Mark Sellke

Most-cited papers

Approximating Continuous Functions by ReLU Nets of Minimal Width
Boris Hanin, Mark Sellke
2017arXiv.org285 citations
Semantic Scholar
A Universal Law of Robustness via Isoperimetry
Sébastien Bubeck, Mark Sellke
2021Neural Information Processing Systems261 citations Open access
Semantic Scholar
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization
A. El Alaoui, A. Montanari, Mark Sellke
2022IEEE Annual Symposium on Foundations of Computer Science113 citations Open access
Semantic Scholar
Optimization of mean-field spin glasses
A. El Alaoui, A. Montanari, Mark Sellke
2020Annals of Probability92 citations Open access
Semantic Scholar
Chasing Convex Bodies Optimally
Mark Sellke
2019ACM-SIAM Symposium on Discrete Algorithms74 citations Open access
Semantic Scholar
Tight Lipschitz Hardness for optimizing Mean Field Spin Glasses
Brice Huang, Mark Sellke
2021IEEE Annual Symposium on Foundations of Computer Science66 citations
Semantic Scholar
Chasing Nested Convex Bodies Nearly Optimally
Sébastien Bubeck, B. Klartag, Yin-Tat Lee, Yuanzhi Li +1 more
2018ACM-SIAM Symposium on Discrete Algorithms64 citations Open access
Semantic Scholar
When Does Adaptivity Help for Quantum State Learning?
Si-Tan Chen, Brice Huang, Jungshian Li, Allen Liu +1 more
2022IEEE Annual Symposium on Foundations of Computer Science63 citations Open access
Semantic Scholar
Early science acceleration experiments with GPT-5
Sébastien Bubeck, Christian Coester, Ronen Eldan, T. Gowers +10 more
2025arXiv.org52 citations
Semantic Scholar
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without
Sébastien Bubeck, Yuanzhi Li, Y. Peres, Mark Sellke
2019Annual Conference Computational Learning Theory47 citations
Semantic Scholar
Competitively chasing convex bodies
Sébastien Bubeck, Yin Lee, Yuanzhi Li, Mark Sellke
2018Symposium on the Theory of Computing43 citations Open access
Semantic Scholar
The Price of Incentivizing Exploration: A Characterization via Thompson Sampling and Sample Complexity
Mark Sellke, Aleksandrs Slivkins
2020ACM Conference on Economics and Computation41 citations Open access
Semantic Scholar
Iterative Feature Matching: Toward Provable Domain Generalization with Logarithmic Environments
Yining Chen, Elan Rosenfeld, Mark Sellke, Teng-Yu Ma +1 more
2021Neural Information Processing Systems38 citations Open access
Semantic Scholar
Algorithmic Pure States for the Negative Spherical Perceptron
A. El Alaoui, Mark Sellke
2020Journal of statistical physics36 citations Open access
Semantic Scholar
Sampling from mean-field Gibbs measures via diffusion processes
A. El Alaoui, Andrea Montanari, Mark Sellke
2023Probability and Mathematical Physics33 citations Open access
Semantic Scholar
Tight Bounds for State Tomography with Incoherent Measurements
Si-Tan Chen, Brice Huang, Jungshian Li, Allen Liu +1 more
2022arXiv.org30 citations Open access
Semantic Scholar
Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree
A. El Alaoui, A. Montanari, Mark Sellke
2021Random Struct. Algorithms29 citations Open access
Semantic Scholar
Shattering in Pure Spherical Spin Glasses
A. El Alaoui, A. Montanari, Mark Sellke
2023Communications in Mathematical Physics28 citations Open access
Semantic Scholar
Vertex Sparsification for Edge Connectivity
Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Yunbum Kook +4 more
2020ACM-SIAM Symposium on Discrete Algorithms26 citations Open access
Semantic Scholar
Exact minimum number of bits to stabilize a linear system
V. Kostina, Y. Peres, G. Ranade, Mark Sellke
2018IEEE Conference on Decision and Control26 citations
Semantic Scholar
Algorithmic Threshold for Multi-Species Spherical Spin Glasses
Brice Huang, Mark Sellke
2023arXiv.org24 citations Open access
Semantic Scholar
Optimization Algorithms for Multi-species Spherical Spin Glasses
Brice Huang, Mark Sellke
2023Journal of statistical physics22 citations Open access
Semantic Scholar
First-Order Bayesian Regret Analysis of Thompson Sampling
Sébastien Bubeck, Mark Sellke
2019IEEE Transactions on Information Theory20 citations Open access
Semantic Scholar
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions
Sébastien Bubeck, Thomas Budzinski, Mark Sellke
2020Annual Conference Computational Learning Theory19 citations
Semantic Scholar
Almost quartic lower bound for the Fröhlich polaron’s effective mass via Gaussian domination
Mark Sellke
2022Duke mathematical journal18 citations Open access
Semantic Scholar
Improved Lower Bound for Frankl's Union-Closed Sets Conjecture
Ryan Alweiss, Brice Huang, Mark Sellke
2022Electronic Journal of Combinatorics18 citations Open access
Semantic Scholar
Optimizing mean field spin glasses with external field
Mark Sellke
2021Electronic Journal of Probability18 citations Open access
Semantic Scholar
Biomimetic six-axis robots replicate human cardiac papillary muscle motion: pioneering the next generation of biomechanical heart simulator technology
Annabel M. Imbrie-Moore, Matthew H. Park, M. Paulsen, Mark Sellke +10 more
2020Journal of the Royal Society Interface16 citations Open access
Semantic Scholar
The Saxl conjecture for fourth powers via the semigroup property
Sammy Luo, Mark Sellke
201515 citations Open access
Semantic Scholar
Strong Low Degree Hardness for Stable Local Optima in Spin Glasses
Brice Huang, Mark Sellke
2025arXiv.org14 citations
Semantic Scholar
The threshold energy of low temperature Langevin dynamics for pure spherical spin glasses
Mark Sellke
2023Communications on Pure and Applied Mathematics14 citations Open access
Semantic Scholar
A Constructive Proof of the Spherical Parisi Formula
Brice Huang, Mark Sellke
202314 citations
Semantic Scholar
No Free Prune: Information-Theoretic Barriers to Pruning at Initialization
Tanishq Kumar, K. Luo, Mark Sellke
2024International Conference on Machine Learning11 citations
Semantic Scholar
Strong topological trivialization of multi-species spherical spin glasses
Brice Huang, Mark Sellke
2023Annals of Probability11 citations Open access
Semantic Scholar
On the Number of 2-Protected Nodes in Tries and Suffix Trees
Jeffrey Gaither, Yushi Homma, Mark Sellke, Mark Daniel Ward
201210 citations
Semantic Scholar
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting
O. Grossman, Meghal Gupta, Mark Sellke
2023IEEE Annual Symposium on Foundations of Computer Science9 citations Open access
Semantic Scholar
Effective mass of the Fröhlich Polaron and the Landau–Pekar–Spohn conjecture
R. Bazaes, Chiranjib Mukherjee, Mark Sellke, S. Varadhan
2023Annals of Probability9 citations Open access
Semantic Scholar
Mean square displacement of Brownian paths perturbed by bounded pair potentials
Volker Betz, Tobias Schmidt, Mark Sellke
2023Electronic Journal of Probability8 citations Open access
Semantic Scholar
Improved Lower Bound for the Union-Closed Sets Conjecture
Ryan Alweiss, Brice Huang, Mark Sellke
20228 citations
Semantic Scholar
Cutoff for the asymmetric riffle shuffle
Mark Sellke
2021Annals of Probability8 citations Open access
Semantic Scholar
A Counterexample to the Gaussian Completely Monotone Conjecture
Yu-Zhou Gu, Mark Sellke
2026arXiv.org7 citations
Semantic Scholar
On Learning-Curve Monotonicity for Maximum Likelihood Estimators
Mark Sellke, Steven Yin
2025arXiv.org7 citations
Semantic Scholar
On Size-Independent Sample Complexity of ReLU Networks
Mark Sellke
2023Information Processing Letters7 citations Open access
Semantic Scholar
Approximate Ground States of Hypercube Spin Glasses are Near Corners
Mark Sellke
2020Comptes rendus. Mathematique7 citations Open access
Semantic Scholar
Sample Complexity of Incentivized Exploration
Mark Sellke, Aleksandrs Slivkins
2020arXiv.org7 citations
Semantic Scholar
Exponentially Slow Mixing of the Low Temperature SK Model
Mark Sellke
20256 citations
Semantic Scholar
Metrical Service Systems with Transformations
Sébastien Bubeck, Niv Buchbinder, Christian Coester, Mark Sellke
2020Information Technology Convergence and Services6 citations
Semantic Scholar
Online Multiserver Convex Chasing and Optimization
Sébastien Bubeck, Y. Rabani, Mark Sellke
2020ACM-SIAM Symposium on Discrete Algorithms6 citations
Semantic Scholar
First-Order Regret Analysis of Thompson Sampling
Sébastien Bubeck, Mark Sellke
2019arXiv.org6 citations
Semantic Scholar
Stabilizing a System with an Unbounded Random Gain Using Only Finitely Many Bits
V. Kostina, Y. Peres, G. Ranade, Mark Sellke
2018International Symposium on Information Theory6 citations
Semantic Scholar