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 .
Randomized embeddings with slack, and high-dimensional Approximate Nearest Neighbor. Joint work with I. Z. Emiris and E. Anagnostopoulos. ACM Transactions on Algorithms.
On the VC dimension of metric balls under Fréchet and Hausdorff distances. Joint work with Anne Driemel and Jeff Phillips. In Proc. of 35th International Symposium on Computational Geometry, 2019 (to appear).
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. 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.
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.
“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.
National and Kapodistrian University of Athens
Dept. of Informatics and Telecommunications
Panepistimiopolis, Ilisia 15784, Greece.
[firstletteroffirstname][lastname] [at] di.uoa.gr