822 citations
- New York UniversityUS6 papers
- University of California, BerkeleyUS5 papers
- Max Planck Institute for AstronomyDE4 papers
- Princeton UniversityUS4 papers
- California Institute of TechnologyUS3 papers
- Columbia UniversityUS3 papers
- Courant Institute of Mathematical SciencesUS3 papers
- University of Maryland, College ParkUS3 papers
- University of WashingtonUS3 papers
- AlbaNovaSE2 papers
- Fermi National Accelerator LaboratoryUS2 papers
- Goddard Space Flight CenterUS2 papers
4 papers · 1 filter
Approximate k-flat Nearest Neighbor Search
Wolfgang Mulzer, Huy L. Nguyen, Paul Seiferth +1
Let be a nonnegative integer. In the approximate -flat nearest neighbor (-ANN) problem, we are given a set of points in -dimensional space…
Energy Landscape of the Finite-Size Mean-field 2-Spin Spherical Model and Topology Trivialization
Dhagash Mehta, Jonathan D. Hauenstein, Matthew Niemerg +2
Motivated by the recently observed phenomenon of topology trivialization of potential energy landscapes (PELs) for several statistical mechanics models, we perform a numerical stud…
Time lower bounds for nonadaptive turnstile streaming algorithms
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen
We say a turnstile streaming algorithm is "non-adaptive" if, during updates, the memory cells written and read depend only on the index being updated and random coins tossed at the…
On Communication Cost of Distributed Statistical Estimation and Dimensionality
Ankit Garg, Tengyu Ma, Huy L. Nguyen
We explore the connection between dimensionality and communication cost in distributed learning problems. Specifically we study the problem of estimating the mean of an unk…