921 citations · 1.4k across the 54 of their papers we have counts for
6 papers · 1 filter
Algorithmic Regularization in Over-parameterized Matrix Sensing and Neural Networks with Quadratic Activations
Yuanzhi Li, Tengyu Ma, Hongyang Zhang
We show that the gradient descent algorithm provides an implicit regularization effect in the learning of over-parameterized matrix factorization models and one-hidden-layer neural…
Pruning based Distance Sketches with Provable Guarantees on Random Graphs
Hongyang Zhang, Huacheng Yu, Ashish Goel
Measuring the distances between vertices on graphs is one of the most fundamental components in network analysis. Since finding shortest paths requires traversing the graph, it is…
Regression Phalanxes
Hongyang Zhang, William J. Welch, Ruben H. Zamar
Tomal et al. (2015) introduced the notion of "phalanxes" in the context of rare-class detection in two-class classification problems. A phalanx is a subset of features that work we…
Noise-Tolerant Interactive Learning from Pairwise Comparisons
Yichong Xu, Hongyang Zhang, Aarti Singh +2
We study the problem of interactively learning a binary classifier using noisy labeling and pairwise comparison oracles, where the comparison oracle answers which one in the given…
Matrix Completion and Related Problems via Strong Duality
Maria-Florina Balcan, Yingyu Liang, David P. Woodruff +1
This work studies the strong duality of non-convex matrix factorization problems: we show that under certain dual conditions, these problems and its dual have the same optimum. Thi…
Sample and Computationally Efficient Learning Algorithms under S-Concave Distributions
Maria-Florina Balcan, Hongyang Zhang
We provide new results for noise-tolerant and sample-efficient learning algorithms under -concave distributions. The new class of -concave distributions is a broad and natura…