3.7k citations
- Flatiron Institute67 papers
- New York UniversityUS66 papers
- University of California, BerkeleyUS55 papers
- Princeton UniversityUS48 papers
- Courant Institute of Mathematical SciencesUS38 papers
- University of ChicagoUS34 papers
- Center for Astrophysics Harvard & SmithsonianUS33 papers
- Centre National de la Recherche ScientifiqueFR32 papers
- Columbia UniversityUS29 papers
- Stanford UniversityUS27 papers
- Massachusetts Institute of TechnologyUS25 papers
- California Institute of TechnologyUS23 papers
7 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…
Sparse and compositionally robust inference of microbial ecological networks
Zachary D. Kurtz, Christian L. Mueller, Emily R. Miraldi +3
16S-ribosomal sequencing and other metagonomic techniques provide snapshots of microbial communities, revealing phylogeny and the abundances of microbial populations across diverse…
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…
Tensor network non-zero testing
Sevag Gharibian, Zeph Landau, Seung Woo Shin +1
Tensor networks are a central tool in condensed matter physics. In this paper, we study the task of tensor network non-zero testing (TNZ): Given a tensor network T, does T represen…
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…