| 2025 | FOCS | Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses. | Mark Sellke |
| 2024 | ICML | No Free Prune: Information-Theoretic Barriers to Pruning at Initialization. | Tanishq Kumar, Kevin Luo, Mark Sellke |
| 2023 | FOCS | When Does Adaptivity Help for Quantum State Learning? | Sitan Chen, Brice Huang, Jerry Li, Allen Liu, Mark Sellke |
| 2023 | FOCS | Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting. | Ofer Grossman, Meghal Gupta, Mark Sellke |
| 2023 | ICML | Incentivizing Exploration with Linear Contexts and Combinatorial Actions. | Mark Sellke |
| 2022 | COLT | The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication. | Allen Liu, Mark Sellke |
| 2022 | FOCS | Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. | Ahmed El Alaoui, Andrea Montanari, Mark Sellke |
| 2022 | FOCS | Tight Lipschitz Hardness for optimizing Mean Field Spin Glasses. | Brice Huang, Mark Sellke |
| 2021 | COLT | Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions. | Sbastien Bubeck, Thomas Budzinski, Mark Sellke |
| 2021 | SODA | Online Multiserver Convex Chasing and Optimization. | Sbastien Bubeck, Yuval Rabani, Mark Sellke |
| 2021 | SODA | Vertex Sparsification for Edge Connectivity. | Parinya Chalermsook, Syamantak Das, Yunbum Kook, Bundit Laekhanukit, Yang P. Liu, Richard Peng, Mark Sellke, Daniel Vaz |
| 2020 | ALT | First-Order Bayesian Regret Analysis of Thompson Sampling. | Sbastien Bubeck, Mark Sellke |
| 2020 | COLT | Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without. | Sbastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke |
| 2020 | SODA | Chasing Nested Convex Bodies Nearly Optimally. | Sbastien Bubeck, Bo'az Klartag, Yin Tat Lee, Yuanzhi Li, Mark Sellke |
| 2020 | SODA | Chasing Convex Bodies Optimally. | Mark Sellke |
| 2019 | STOC | Competitively chasing convex bodies. | Sbastien Bubeck, Yin Tat Lee, Yuanzhi Li, Mark Sellke |
| 2018 | ISIT | Stabilizing a System with an Unbounded Random Gain Using Only Finitely Many Bits. | Victoria Kostina, Yuval Peres, Gireeja Ranade, Mark Sellke |