Welcome to my personal page!


About me



My name is Ioannis Psarros and I am a 3rd year Phd student at the University of Athens, Greece, under the supervision of Prof. Ioannis Z. Emiris. After graduating from the school of Informatics and Telecommunications in the University of Athens I attended the interdepartmental Graduate Program in Logic, Algorithms and Computation at the same university. I am now a member of the Laboratory of Algebraic and Geometric Algorithms .



Publications



Journals

Randomized embeddings with slack, and high-dimensional Approximate Nearest Neighbor. Joint work with I. Z. Emiris and E. Anagnostopoulos. To appear in ACM Transactions on Algorithms.

International Conferences

Products of Euclidean metrics and applications to proximity questions among curves. Joint work with I. Z. Emiris. In Proc. of 34th International Symposium on Computational Geometry, 2018 (to appear). Also in arXiv.

High-dimensional approximate r-nets. Joint work with G. Avarikioti, I. Z. Emiris and L. Kavouras. In Proc. of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms, 2017. Outdated version in arXiv.

Low-quality dimension reduction and high-dimensional Approximate Nearest Neighbor. Joint work with E. Anagnostopoulos and I. Z. Emiris. In Proc. of 31th International Symposium on Computational Geometry, 2015. Updated version in arXiv.

Manuscripts

Practical linear-space Approximate Near Neighbors in high dimension. Joint work with G. Avarikioti, I. Z. Emiris and G. Samaras. Submitted. Also in arXiv. Implemented by G. Samaras and available at Github. My implementation in Python: DolphinnPy.

Workshops

“Poor man's dimension reduction and high-dimensional Approximate Nearest Neighbor.” Joint work with I.Z.Emiris. In 7th Workshop on Massive Data Algorithmics (MASSIVE), ALGO, Patras, Greece, 2015.

“Nearest Neighbor Search in Lower Dimensional Flats.” Joint work with I.Z.Emiris. In Proc. of 30th European Workshop on Computational Geometry (EuroCG14), Ein-Gedi, Israel, 2014.


Contact me




Contact Information

National and Kapodistrian University of Athens
Dept. of Informatics and Telecommunications
Panepistimiopolis, Ilisia 15784, Greece.
[firstletteroffirstname][lastname] [at] di.uoa.gr