822 citations
- New York UniversityUS6 papers
- University of California, BerkeleyUS6 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 WarwickGB3 papers
- University of WashingtonUS3 papers
- AlbaNovaSE2 papers
- Fermi National Accelerator LaboratoryUS2 papers
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2015★ 12 cited
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions
Alina Ene, Huy L. Nguyen
Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solva…
cs.LG2014★ 50 cited
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…