Ryan O'Donnell
- Noise stability of functions with low influences: invariance and optimality
2005/03/23 by Elchanan Mossel, Ryan O’Donnell, Mossel, Elchanan +4 · 17 citations
Computer Science · Mathematics · #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Fixed Point Theorems Analysis #Mathematical Approximation and Integration #Optimization and Variational Analysis #Probability (math.PR) #cs.CC #math.CO #math.PR
- Every decision tree has an influential variable
2005/08/16 by Ryan O'Donnell, Ryan O’Donnell, O'Donnell, Ryan +6 · 3 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods #Probability (math.PR) #cs.CC #cs.DM #math.PR
- Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
2004/10/26 by Elchanan Mossel, Ryan O’Donnell, Mossel, Elchanan +9 · 2 citations
Computer Science · Mathematics · #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Optimization and Search Problems #Probability (math.PR) #math.CO #math.PR
- Uniformity testing when you have the source code
2024/11/07 by Clément L. Canonne, Robin Kothari, Canonne, Clément L. +3 · 1 voice · 2 citations
#quant-ph #cs.CC #cs.DS
- Instance-Optimal Quantum State Certification with Entangled Measurements
2025/07/08 by Ryan O'Donnell, O'Donnell, Ryan, Chirag Wadhwa +1 · 1 voice · 4 citations
#quant-ph #cs.DS #cs.LG
- Spectrum Estimation is Almost as Hard as Tomography
2026/07/31 by Marco Fanizza, Ryan O'Donnell, Chirag Wadhwa
Computer Science · Physics and Astronomy · #cs.DS #quant-ph
- Online Shadow Tomography Matching the Classical Bounds
2026/07/31 by Sitan Chen, Ryan O'Donnell, Angelos Pelecanos +1
Computer Science · Physics and Astronomy · #cs.DS #quant-ph