Follow
Mark Sellke
Mark Sellke
Assistant Professor of Statistics, Harvard University
Verified email at fas.harvard.edu - Homepage
Title
Cited by
Cited by
Year
Approximating Continuous Functions by ReLU Nets of Minimal Width
B Hanin, M Sellke
arXiv preprint arXiv:1710.11278, 2017
2552017
A Universal Law of Robustness via Isoperimetry
S Bubeck, M Sellke
Journal of the ACM 70 (2), Article 10, 1-18, 2023
2332023
Optimization of Mean-Field Spin Glasses
A El Alaoui, A Montanari, M Sellke
The Annals of Probability 49 (6), 2922-2960, 2021
922021
Chasing Convex Bodies Optimally
M Sellke
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 1509-1518, 2020
682020
Sampling from the Sherrington-Kirkpatrick Gibbs measure via Algorithmic Stochastic Localization
A El Alaoui, A Montanari, M Sellke
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
662022
Chasing Nested Convex Bodies Nearly Optimally
S Bubeck, B Klartag, YT Lee, Y Li, M Sellke
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 1496-1508, 2020
602020
Tight Lipschitz Hardness for Optimizing Mean Field Spin Glasses
B Huang, M Sellke
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
542022
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without
S Bubeck, Y Li, Y Peres, M Sellke
Conference on Learning Theory 125, 961-987, 2020
542020
Competitively Chasing Convex Bodies
S Bubeck, YT Lee, Y Li, M Sellke
SIAM Journal on Computing 52 (2), 339-353, 2023
41*2023
When does adaptivity help for quantum state learning?
S Chen, B Huang, J Li, A Liu, M Sellke
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
40*2023
The Price of Incentivizing Exploration: A Characterization via Thompson Sampling and Sample Complexity
M Sellke, A Slivkins
Operations Research 71 (5), 1706-1732, 2023
38*2023
Iterative Feature Matching: Toward Provable Domain Generalization with Logarithmic Environments
Y Chen, E Rosenfeld, M Sellke, T Ma, A Risteski
Advances in Neural Information Processing Systems 35, 1725-1736, 2022
342022
Algorithmic Pure States for the Negative Spherical Perceptron
A El Alaoui, M Sellke
Journal of Statistical Physics 189 (2), 27, 2022
322022
Exact Minimum Number of Bits to Stabilize a Linear System
V Kostina, Y Peres, G Ranade, M Sellke
IEEE Transactions on Automatic Control 67 (10), 5548-5554, 2021
262021
Vertex Sparsification for Edge Connectivity
P Chalermsook, S Das, Y Kook, B Laekhanukit, YP Liu, R Peng, M Sellke, ...
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
262021
First-Order Bayesian Regret Analysis of Thompson Sampling
S Bubeck, M Sellke
IEEE Transactions on Information Theory 69 (3), 1795-1823, 2023
252023
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions
S Bubeck, T Budzinski, M Sellke
Conference on Learning Theory, 821-822, 2021
252021
Optimizing mean field spin glasses with external field
M Sellke
Electronic Journal of Probability 29, 1-47, 2024
212024
Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree
A El Alaoui, A Montanari, M Sellke
Random Structures & Algorithms 63 (3), 689-715, 2023
202023
Improved Lower Bound for Frankl's Union-Closed Sets Conjecture
R Alweiss, B Huang, M Sellke
arXiv preprint arXiv:2211.11731, 2022
172022
The system can't perform the operation now. Try again later.
Articles 1–20