| Publication | Date of Publication | Type |
|---|
How much data is sufficient to learn high-performing algorithms? generalization guarantees for data-driven algorithm design
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Robust communication-optimal distributed clustering algorithms
(available as arXiv preprint) | 2022-07-21 | Paper |
Noise in Classification
(available as arXiv preprint) | 2022-02-04 | Paper |
| Noise in Classification | 2022-02-04 | Paper |
Distribution-Free Models of Social Networks
(available as arXiv preprint) | 2022-02-04 | Paper |
| Distribution-Free Models of Social Networks | 2022-02-04 | Paper |
Matrix completion and related problems via strong duality
(available as arXiv preprint) | 2021-06-15 | Paper |
\(k\)-center clustering under perturbation resilience
ACM Transactions on Algorithms | 2021-05-03 | Paper |
| Non-convex matrix completion and related problems via strong duality | 2020-02-07 | Paper |
Lifelong learning in costly feature spaces
Theoretical Computer Science | 2020-01-29 | Paper |
Testing matrix rank, optimally
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Finding endogenously formed communities
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| Improved equilibria via public service advertising | 2019-05-06 | Paper |
| Approximate clustering without the approximation | 2019-05-06 | Paper |
| Lifelong learning in costly feature spaces | 2019-01-10 | Paper |
The power of localization for efficiently learning linear separators with noise
Journal of the ACM | 2018-08-02 | Paper |
| scientific article; zbMATH DE number 6902592 (Why is no real title available?) | 2018-07-12 | Paper |
Submodular functions: learnability, structure, and optimization
SIAM Journal on Computing | 2018-06-12 | Paper |
\(k\)-center clustering under perturbation resilience
(available as arXiv preprint) | 2017-12-19 | Paper |
Nash equilibria in perturbation-stable games
Theory of Computing | 2017-11-14 | Paper |
| Local algorithms for interactive clustering | 2017-09-27 | Paper |
Local algorithms for interactive clustering
(available as arXiv preprint) | 2017-09-27 | Paper |
| Scalable influence maximization for multiple products in continuous-time diffusion networks | 2017-09-27 | Paper |
| Scalable influence maximization for multiple products in continuous-time diffusion networks | 2017-09-27 | Paper |
Scalable influence maximization for multiple products in continuous-time diffusion networks
(available as arXiv preprint) | 2017-09-27 | Paper |
Clustering under perturbation resilience
SIAM Journal on Computing | 2017-01-13 | Paper |
The power of localization for efficiently learning linear separators with noise
Proceedings of the forty-sixth annual ACM symposium on Theory of computing | 2015-06-26 | Paper |
Statistical active learning algorithms for noise tolerance and differential privacy
Algorithmica | 2015-05-21 | Paper |
| scientific article; zbMATH DE number 6433485 (Why is no real title available?) | 2015-05-06 | Paper |
scientific article; zbMATH DE number 6433485 (Why is no real title available?)
(available as arXiv preprint) | 2015-05-06 | Paper |
Learning economic parameters from revealed preferences
Web and Internet Economics | 2015-01-07 | Paper |
Learning submodular functions
Proceedings of the forty-third annual ACM symposium on Theory of computing | 2014-06-05 | Paper |
| On the equilibria of alternating move games | 2014-05-22 | Paper |
| Active clustering of biological sequences | 2014-04-01 | Paper |
Clustering under approximation stability
Journal of the ACM | 2014-02-17 | Paper |
Clustering under perturbation resilience
Lecture Notes in Computer Science | 2013-08-12 | Paper |
Circumventing the price of anarchy: leading dynamics to good behavior
SIAM Journal on Computing | 2013-07-04 | Paper |
Approximation algorithms and online mechanisms for item pricing
Theory of Computing | 2011-05-24 | Paper |
On Nash-equilibria of approximation-stable games
Algorithmic Game Theory | 2010-10-19 | Paper |
The true sample complexity of active learning
Machine Learning | 2010-10-07 | Paper |
A discriminative model for semi-supervised learning
Journal of the ACM | 2010-07-14 | Paper |
Agnostic clustering
Lecture Notes in Computer Science | 2009-12-01 | Paper |
A theory of learning with similarity functions
Machine Learning | 2009-03-31 | Paper |
Robust reductions from ranking to classification
Machine Learning | 2009-03-31 | Paper |
Agnostic active learning
Journal of Computer and System Sciences | 2009-01-09 | Paper |
| scientific article; zbMATH DE number 5485581 (Why is no real title available?) | 2009-01-05 | Paper |
Reducing mechanism design to algorithm design via machine learning
Journal of Computer and System Sciences | 2008-12-12 | Paper |
Clustering with Interactive Feedback
Lecture Notes in Computer Science | 2008-10-14 | Paper |
Robust Reductions from Ranking to Classification
Learning Theory | 2008-01-03 | Paper |
Margin Based Active Learning
Learning Theory | 2008-01-03 | Paper |
Open Problems in Efficient Semi-supervised PAC Learning
Learning Theory | 2008-01-03 | Paper |
Kernels as features: on kernels, margins, and low-dimensional mappings
Machine Learning | 2006-11-22 | Paper |
Learning Theory
Lecture Notes in Computer Science | 2006-06-22 | Paper |
Algorithmic Learning Theory
Lecture Notes in Computer Science | 2005-08-18 | Paper |
