Follow
Max Hopkins
Title
Cited by
Cited by
Year
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
24*2022
Noise-tolerant, reliable active classification with comparison queries
M Hopkins, D Kane, S Lovett, G Mahajan
Conference on Learning Theory, 1957-2006, 2020
222020
Realizable learning is all you need
M Hopkins, DM Kane, S Lovett, G Mahajan
Conference on Learning Theory, 3015-3069, 2022
202022
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
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
18*2022
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, ...
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 520-527, 2023
17*2023
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
172020
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
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
82020
Doppelgangers: the Ur-operation and posets of bounded height
T Browning, M Hopkins, Z Kelley
arXiv preprint arXiv:1710.10407, 2017
8*2017
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
62023
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
62023
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets
J Gaitonde, M Hopkins, T Kaufman, S Lovett, R Zhang
arXiv preprint arXiv:2205.00644, 2022
5*2022
Bounded memory active learning through enriched queries
M Hopkins, D Kane, S Lovett, M Moshkovitz
Conference on Learning Theory, 2358-2387, 2021
42021
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
Representation-theoretic techniques for independence bounds of Cayley graphs
M Hopkins
Bachelor thesis, 2018
22018
The Extraordinary Bordism Homology
M Hopkins
12016
Chernoff Bounds and Reverse Hypercontractivity on HDX
Y Dikstein, M Hopkins
arXiv preprint arXiv:2404.10961, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–20