57 citations · 161 across the 44 of their papers we have counts for
4 papers · 1 filter
Max-Margin Works while Large Margin Fails: Generalization without Uniform Convergence
Margalit Glasgow, Colin Wei, Mary Wootters +1
A major challenge in modern machine learning is theoretically understanding the generalization properties of overparameterized models. Many existing tools rely on uniform convergen…
Asynchronous Distributed Optimization with Stochastic Delays
Margalit Glasgow, Mary Wootters
We study asynchronous finite sum minimization in a distributed-data setting with a central parameter server. While asynchrony is well understood in parallel settings where the data…
Strategic Classification
Moritz Hardt, Nimrod Megiddo, Christos Papadimitriou +1
Machine learning relies on the assumption that unseen test instances of a classification problem follow the same distribution as observed training data. However, this principle can…
Fast matrix completion without the condition number
Moritz Hardt, Mary Wootters
We give the first algorithm for Matrix Completion whose running time and sample complexity is polynomial in the rank of the unknown target matrix, linear in the dimension of the ma…