Alexandros Eskenazis

14 papers A* 4B 1Journal 9
YearRankTypeTitle / Venue / Authors
2026 A* conf
An optimal algorithm for average distance in typical regular graphs.
SODA
Alexandros Eskenazis, Manor Mendel, Assaf Naor
2025 J jnl
An optimal algorithm for average distance in typical regular graphs.
CoRR
Alexandros Eskenazis, Manor Mendel, Assaf Naor
2024 A* conf
Dimensionality of Hamming Metrics and Rademacher Type.
SoCG
Alexandros Eskenazis
2024 B conf
Gaussian Mixtures: Convexity Properties and CLT Rates for the Entropy and Fisher Information.
ISIT
Alexandros Eskenazis, Lampros Gavalakis
2024 J jnl
ε-Isometric Dimension Reduction for Incompressible Subsets of ℓ
Discret. Comput. Geom.
Alexandros Eskenazis
2023 J jnl
On the entropy and information of Gaussian mixtures.
CoRR
Alexandros Eskenazis, Lampros Gavalakis
2022 A* conf
Learning low-degree functions from a logarithmic number of random queries.
STOC
Alexandros Eskenazis, Paata Ivanisvili
2022 J jnl
Low-degree learning and the metric entropy of polynomials.
CoRR
Alexandros Eskenazis, Paata Ivanisvili, Lauritz Streck
2022 A* conf
ε-Isometric Dimension Reduction for Incompressible Subsets of ℓ
SoCG
Alexandros Eskenazis
2021 J jnl
Learning low-degree functions from a logarithmic number of random queries.
CoRR
Alexandros Eskenazis, Paata Ivanisvili
2021 J jnl
On Extremal Sections of Subspaces of L
Discret. Comput. Geom.
Alexandros Eskenazis
2021 J jnl
ε-isometric dimension reduction for incompressible subsets of 𝓁
CoRR
Alexandros Eskenazis
2020 J jnl
Dimension independent Bernstein-Markov inequalities in Gauss space.
J. Approx. Theory
Alexandros Eskenazis, Paata Ivanisvili
2016 J jnl
Gaussian mixtures: entropy and geometric inequalities.
CoRR
Alexandros Eskenazis, Piotr Nayar, Tomasz Tkocz