Alexandros Eskenazis

According to our database, Alexandros Eskenazis authored at least 10 papers between 2016 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

An optimal algorithm for average distance in typical regular graphs.

Alexandros Eskenazis, Manor Mendel, Assaf Naor

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2024

Gaussian Mixtures: Convexity Properties and CLT Rates for the Entropy and Fisher Information.

Alexandros Eskenazis, Lampros Gavalakis

Proceedings of the IEEE International Symposium on Information Theory, 2024

Dimensionality of Hamming Metrics and Rademacher Type.

Alexandros Eskenazis

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

On the entropy and information of Gaussian mixtures.

Alexandros Eskenazis, Lampros Gavalakis

CoRR, 2023

2022

Low-degree learning and the metric entropy of polynomials.

Alexandros Eskenazis, Paata Ivanisvili, Lauritz Streck

CoRR, 2022

Learning low-degree functions from a logarithmic number of random queries.

Alexandros Eskenazis, Paata Ivanisvili

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

ε-Isometric Dimension Reduction for Incompressible Subsets of ℓ_p.

Alexandros Eskenazis

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

On Extremal Sections of Subspaces of L_p.

Alexandros Eskenazis

Discret. Comput. Geom., 2021

2020

Dimension independent Bernstein-Markov inequalities in Gauss space.

Alexandros Eskenazis, Paata Ivanisvili

J. Approx. Theory, 2020

2016

Gaussian mixtures: entropy and geometric inequalities.

Alexandros Eskenazis, Piotr Nayar, Tomasz Tkocz

CoRR, 2016