MS
Mark Sellke
math.PRmath.MPmath-phcond-mat.dis-nncs.LGcs.DSstat.MLcs.CCmath.COmath.MG
On Valency
published · living versionsW_bvyft4jh·v1 · currentpublished
Short proofs in combinatorics, probability and number theory II
with Boris Alexeev, Moe Putterman, Mehtaab Sawhney, Gregory Valiant
1 version
W_7anfed3p·v2published
W_qrshuaqb·v1published
Preprints & journals
73 papers in the corpus · 2015–2026Gibbs Sampling in the Shattered Phase by Decoded Quantum Interferometry2609.40345v1 · Leo Zhou, Noah Shutty, Mark Sellke et al.2026 · 0 citationsarXiv
Algorithmic threshold for high-dimensional projection pursuit I: general theory2608.29416v1 · Brice Huang, Mark Sellke, Nike Sun2026 · 0 citationsarXiv
Thompson Sampling Is 2-Competitive for Mistakes2607.12389v1 · Mark Sellke, Gregory Valiant2026 · 0 citationsarXiv
A Counterexample to the Gaussian Completely Monotone Conjecture2605.11656v1 · Yuzhou Gu, Mark Sellke2026 · 0 citationsarXiv
Short proofs in combinatorics, probability and number theory II2604.06609v1 · Boris Alexeev, Moe Putterman, Mehtaab Sawhney et al.2026 · 0 citationsarXivon Valency
Short proofs in combinatorics and number theory2603.29961v2 · Boris Alexeev, Moe Putterman, Mehtaab Sawhney et al.2026 · 0 citationsarXivon Valency
Stable algorithms cannot reliably find isolated perceptron solutions2604.00328v1 · Shuyang Gong, Brice Huang, Shuangping Li et al.2026 · 0 citationsarXiv
On Anti-Confinement Estimates for Self-Repelling Random Walks2602.14497v1 · Tobias Schmidt, Mark Sellke2026 · 0 citationsarXiv
On Learning-Curve Monotonicity for Maximum Likelihood Estimators2512.10220v2 · Mark Sellke, Steven Yin2025 · 0 citationsarXiv
Exponentially Slow Mixing of the Low Temperature SK Model2511.22621v2 · Mark Sellke2025 · 0 citationsarXiv
Early science acceleration experiments with GPT-52511.16072v1 · S'ebastien Bubeck, Christian Coester, Ronen Eldan et al.2025 · 3 citationsarXivon Valency
Sub-diffusive regimes for long range self-interacting path measures2511.09472v1 · Volker Betz, Tobias Schmidt, Mark Sellke2025 · 0 citationsarXiv
Universality of Cutoff for Riffle Shuffling2510.22783v1 · Mark Sellke, Jialu Shi, Jiamin Wang2025 · 0 citationsarXiv
Geometry Meets Incentives: Sample-Efficient Incentivized Exploration with Linear Contexts2506.01685v1 · Benjamin Schiffer, Mark Sellke2025 · 0 citationsarXiv
On the Discontinuous Breaking of Replica Symmetry and Shattering in Mean-Field Spin Glasses2506.02238v1 · Antonio Auffinger, Ahmed El Alaoui, Mark Sellke2025 · 0 citationsarXiv
Strong Low Degree Hardness for the Number Partitioning Problem2505.20607v1 · Rushil Mallarapu, Mark Sellke2025 · 0 citationsarXiv
Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses2504.04632v1 · Mark Sellke2025 · 0 citationsarXiv
Nonparametric MLE for Gaussian Location Mixtures: Certified Computation and Generic Behavior2503.20193v1 · Yury Polyanskiy, Mark Sellke2025 · 0 citationsarXiv
Strong Low Degree Hardness for Stable Local Optima in Spin Glasses2501.06427v2 · Brice Huang, Mark Sellke2025 · 0 citationsarXiv
Enhanced binding for a quantum particle coupled to scalar quantized field2410.22569v3 · Volker Betz, Tobias Schmidt, Mark Sellke2024 · 0 citationsarXiv
On Marginal Stability in Low Temperature Spherical Spin Glasses2409.15728v4 · Mark Sellke2024 · 1 citationCommun. Math. Phys. 406, 227 (2025)
Free Energy Universality of Spherical Spin Glasses2408.13701v1 · Mehtaab Sawhney, Mark Sellke2024 · 0 citationsarXiv
Localization of Random Surfaces with Monotone Potentials and an FKG-Gaussian Correlation Inequality2402.18737v2 · Mark Sellke2024 · 0 citationsarXiv
No Free Prune: Information-Theoretic Barriers to Pruning at Initialization2402.01089v2 · Tanishq Kumar, Kevin Luo, Mark Sellke2024 · 2 citationsarXiv
Optimization Algorithms for Multi-species Spherical Spin Glasses.38410125 · Huang, Brice, Sellke, Mark2024 · 13 citationsJournal of statistical physics. 2024;191(2):29
Mean square displacement of Brownian paths perturbed by bounded pair potentials2312.02709v1 · Volker Betz, Tobias Schmidt, Mark Sellke2023 · 1 citationarXiv
A Constructive Proof of the Spherical Parisi Formula2311.15495v3 · Brice Huang, Mark Sellke2023 · 1 citationarXiv
Sampling from Mean-Field Gibbs Measures via Diffusion Processes2310.08912v1 · Ahmed El Alaoui, Andrea Montanari, Mark Sellke2023 · 7 citationsProb. Math. Phys. 6 (2025) 961-1022
Strong Topological Trivialization of Multi-Species Spherical Spin Glasses2308.09677v3 · Brice Huang, Mark Sellke2023 · 1 citationarXiv
Effective Mass of the Fröhlich Polaron and the Landau-Pekar-Spohn Conjecture2307.13058v3 · Rodrigo Bazaes, Chiranjib Mukherjee, Mark Sellke et al.2023 · 0 citationsarXiv
Shattering in Pure Spherical Spin Glasses2307.04659v4 · Ahmed El Alaoui, Andrea Montanari, Mark Sellke2023 · 11 citationsarXiv
Incentivizing Exploration with Linear Contexts and Combinatorial Actions2306.01990v3 · Mark Sellke2023 · 1 citationarXiv
On Size-Independent Sample Complexity of ReLU Networks2306.01992v3 · Mark Sellke2023 · 0 citationsarXiv
Asymptotically Optimal Pure Exploration for Infinite-Armed Bandits2306.01995v1 · Xiao-Yue Gong, Mark Sellke2023 · 0 citationsarXiv
The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses2305.07956v5 · Mark Sellke2023 · 10 citationsarXiv
An analytical, mathematical annuloplasty ring curvature model for planning of valve-in-ring transcatheter mitral valve replacement.37555034 · Park, Matthew H, Marin-Cuartas, Mateo, Sellke, Mark et al.2023 · 1 citationJTCVS techniques. 2023;20:45-54
Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting2304.01438v3 · Ofer Grossman, Meghal Gupta, Mark Sellke2023 · 1 citationarXiv
Algorithmic Threshold for Multi-Species Spherical Spin Glasses2303.12172v2 · Brice Huang, Mark Sellke2023 · 1 citationarXiv
Almost Quartic Lower Bound for the Fröhlich Polaron's Effective Mass via Gaussian Domination2212.14023v4 · Mark Sellke2022 · 5 citationsarXiv
Improved Lower Bound for Frankl's Union-Closed Sets Conjecture2211.11731v4 · Ryan Alweiss, Brice Huang, Mark Sellke2022 · 3 citationsarXiv
A novel accelerated fatigue testing system for pulsatile applications of cardiac devices using widely translatable cam and linkage-based mechanisms.36371080 · Park, Matthew H, Imbrie-Moore, Annabel M, Zhu, Yuanjia et al.2022 · 0 citationsMedical engineering & physics. 2022;109:103896
Free Energy Subadditivity for Symmetric Random Hamiltonians2208.11279v3 · Mark Sellke2022 · 1 citationarXiv
When Does Adaptivity Help for Quantum State Learning?2206.05265v2 · Sitan Chen, Brice Huang, Jerry Li et al.2022 · 17 citationsarXiv
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization2203.05093v2 · Ahmed El Alaoui, Andrea Montanari, Mark Sellke2022 · 30 citationsarXiv
The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication2202.09653v2 · Allen Liu, Mark Sellke2022 · 0 citationsarXiv
Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree2111.06813v2 · Ahmed El Alaoui, Andrea Montanari, Mark Sellke2021 · 10 citationsarXiv
Tight Lipschitz Hardness for Optimizing Mean Field Spin Glasses2110.07847v2 · Brice Huang, Mark Sellke2021 · 23 citationsarXiv
Iterative Feature Matching: Toward Provable Domain Generalization with Logarithmic Environments2106.09913v2 · Yining Chen, Elan Rosenfeld, Mark Sellke et al.2021 · 7 citationsarXiv
A Universal Law of Robustness via Isoperimetry2105.12806v4 · S'ebastien Bubeck, Mark Sellke2021 · 95 citationsarXiv
Optimizing Mean Field Spin Glasses with External Field2105.03506v6 · Mark Sellke2021 · 15 citationsElectron. J. Probab. 29: 1-47 (2024)
Career total: 96 works. 73 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.