Follow
Max Hopkins
Title
Cited by
Cited by
Year
Noise-tolerant, reliable active classification with comparison queries
M Hopkins, D Kane, S Lovett, G Mahajan
Conference on Learning Theory, 1957-2006, 2020
222020
Explicit lower bounds against Ω (n)-rounds of sum-of-squares
M Hopkins, TC Lin
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
19*2022
High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games
M Bafna, M Hopkins, T Kaufman, S Lovett
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
19*2022
Realizable learning is all you need
M Hopkins, DM Kane, S Lovett, G Mahajan
Conference on Learning Theory, 3015-3069, 2022
182022
The power of comparisons for actively learning linear classifiers
M Hopkins, D Kane, S Lovett
Advances in Neural Information Processing Systems 33, 6342-6353, 2020
182020
Simulated annealing for jpeg quantization
M Hopkins, M Mitzenmacher, S Wagner-Carena
arXiv preprint arXiv:1709.00649, 2017
182017
Stability is Stable: Connections between Replicability, Privacy, and Adaptive Generalization
M Bun, M Gaboardi, M Hopkins, R Impagliazzo, R Lei, T Pitassi, ...
arXiv preprint arXiv:2303.12921, 2023
16*2023
Hypercontractivity on high dimensional expanders
M Bafna, M Hopkins, T Kaufman, S Lovett
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
15*2022
Point location and active learning: Learning halfspaces almost optimally
M Hopkins, D Kane, S Lovett, G Mahajan
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
152020
Doppelgangers: the Ur-operation and posets of bounded height
T Browning, M Hopkins, Z Kelley
arXiv preprint arXiv:1710.10407, 2017
8*2017
A novel CMB component separation method: hierarchical generalized morphological component analysis
S Wagner-Carena, M Hopkins, A Diaz Rivero, C Dvorkin
Monthly Notices of the Royal Astronomical Society 494 (1), 1507-1529, 2020
72020
Robust Empirical Risk Minimization with Tolerance
R Bhattacharjee, M Hopkins, A Kumar, H Yu, K Chaudhuri
International Conference on Algorithmic Learning Theory, 182-203, 2023
6*2023
Bounded memory active learning through enriched queries
M Hopkins, D Kane, S Lovett, M Moshkovitz
Conference on Learning Theory, 2358-2387, 2021
42021
Sampling Equilibria: Fast No-Regret Learning in Structured Games
D Beaglehole, M Hopkins, D Kane, S Liu, S Lovett
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
32023
Do PAC-Learners Learn the Marginal Distribution?
M Hopkins, DM Kane, S Lovett, G Mahajan
arXiv preprint arXiv:2302.06285, 2023
22023
Active Learning Polynomial Threshold Functions
O Ben-Eliezer, M Hopkins, C Yang, H Yu
Advances in Neural Information Processing Systems 35, 24199-24212, 2022
2*2022
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets
J Gaitonde, M Hopkins, T Kaufman, S Lovett, R Zhang
arXiv preprint arXiv:2205.00644, 2022
2*2022
Representation-theoretic techniques for independence bounds of Cayley graphs
M Hopkins
Bachelor thesis, 2018
12018
The Extraordinary Bordism Homology
M Hopkins
12016
CSE 291g: Expanders and HDX Course Notes
M Hopkins, S Lovett
2021
The system can't perform the operation now. Try again later.
Articles 1–20