# Publications

*Author ordering is alphabetical unless otherwise stated. Last updated in June 2019. *

- D. Araújo, R.I.O., D. Yukimura. A mean-field limit for certain deep neural networks. Preprint.
- R.I.O., G. Reis, L. Stolerman. Interacting diffusions on sparse graphs: hydrodynamics from local weak limits. Preprint.
- A. Belloni, R. I. O.. A high dimensional Central Limit Theorem for martingales, with applications to context tree models. Preprint.
- R.I.O., Y. Peres. Random walks on graphs: new bounds on hitting, meeting, coalescing and returning. Preprint.
- R.I.O., G. Reis. Interacting diffusions on random graphs with diverging degrees: hydrodynamics and large deviations. To appear in the
*Journal of Statistical Physics.* - R.I.O., A. Pereira, R. Ribeiro. Concentration in the Generalized Chinese Restaurant Process.
- R.I.O., P. Thompson. Sample average approximation with heavier tails II: non-asymptotic bounds with weak assumptions and stochastic constraints. Preprint.
- R.I.O., P. Thompson. Sample average approximation with heavier tails I: non-asymptotic bounds with weak assumptions and stochastic constraints. Preprint.
- D. R. Figueiredo, G. Iacobelli, R.I.O., B. Reed, R. Ribeiro. Building your path to escape from home [preliminary version]. Preprint.
- L. Addario-Berry, L. Devroye, G. Lugosi, R.I.O.. Local optima of the Sherrington-Kirkpatrick Hamiltonian. To appear in
*Journal of Mathematical Physics*. - A. Jofré, A. Iusem, R.I.O., P. Thompson
**.**Variance-based stochastic extragradient methods with line search for stochastic variational inequalities. To appear in the*SIAM Journal on Optimization*. - R.I.O., R. Ribeiro, R. Sanchis. Disparity of clustering coefficients in the Holme-Kim network model. To appear in
*Advances in Applied Probability.* - A. Ben-Hamou, R.I.O., Y. Peres. Estimating graph parameters via random walks with restarts.
*Mathematical Statistics and Learning*1 (2018), 375-399. Preliminary version in*Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms*(SODA - C. Duarte, R. Drumond, R.I.O. (* non-alphabetical author ordering). Small violations of Bell inequalities for multipartite pure random states
*Journal of Mathematical Physics,*Volume 59, 052202 (2018). - B. Amaral, C. Duarte, R.I.O. (* non-alphabetical author ordering). Necessary conditions for extended noncontextuality in general sets of random variables (arXiv version)
*. Journal of Mathematical Physics*, Volume 59, 072202 (2018). - A. Jofré, A. Iusem, R.I.O., P. Thompson. Extragradient method with variance reduction for stochastic variational inequalities (arXiv version).
*SIAM Journal on Optimization*, Volume 27, Number 2 (2017), 686-724. - E. Joly, G. Lugosi, R.I.O.. On the estimation of the mean of a random vector.
*Electronic Journal of Statistics*, Volume 11, Number 1 (2017), 440-451. - A. Belloni and R.I.O.. Approximate group context tree (arXiv version).
*Annals of Statistics*, Volume 45, Number 1 (2017), 355-385. - S. Mei, T. Misiakiewicz, A. Montanari, R.I.O.. Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality.
*Proceedings of Machine Learning Research,*Volume 65: Conference on Learning Theory (COLT 2017). - L. Devroye, M. Lerasle, G. Lugosi, R.I.O.. Sub-Gaussian mean estimators (arXiv version).
*Annals of Statistics*, Volume 44, Number 6 (2016), 2695-2725. - R.I.O.. The lower tail of random quadratic forms with applications to ordinary least squares (arXiv version)
*Probability Theory and Related Fields*, Volume 166, Number 3 (2016) 1175–1194. - L. Addario-Berry, R.I.O., Y. Peres, P. Sousi. Random walks colliding before getting trapped.
*Electronic Journal of Probability,*Volume 21 (2016), paper no. 42, 19 pp. - R.I.O.. Stochastic Processes With Random Contexts: A Characterization and Adaptive Estimators for the Transition Probabilities (arXiv version)
*IEEE Transactions on Information Theory*, Volume: 61, Issue 12 (2015). - L. Addario-Berry, S. Bhamidi, S. Bubeck, L. Devroye, G. Lugosi, R.I.O.. Exceptional rotations of random graphs: a VC theory.
*Journal of Machine Learning Research*, Volume 16 (2015), p. 1893-1922. - S. Griffiths, R. Kang, R.I.O., V. Patel. Tight inequalities among set hitting times in Markov chains (arXiv version).
*Proceedings of the American Mathematical Society*, Volume 142 (2014), p. 3285 - 3298. - R.I.O.. Mean field conditions for coalescing random walks.
*Annals of Probability*, Volume 41 (2013), p. 3420 - 3461. - R.I.O.. Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk.
*Annals of Probability*, Volume 41 (2013), p. 871 - 913. - R.I.O..On the coalescence time of reversible random walks (arXiv version).
*Transactions of the American Mathematical Society*, Volume 364 (2012), p. 2109 - 2128. - R. C. Drumond, R.I.O.. Small violations of full-correlation Bell inequalities for multipartite pure random states (arXiv version).
*Physical Review A*, Volume 86 (2012), paper no. 012117. - R.I.O.. The spectrum of random k-lifts of large graphs (with possibly large k) (arXiv version).
*Journal of Combinatorics*, Volume 1 (2011), p. 285 - 306. - R.I.O.. Sums of random Hermitian matrices and an inequality by Rudelson.
*Electronic Communications in Probability*, Volume 15 (2010), p. 203 - 212. - R.I.O.. Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges. Technical report (unpublished for various reasons, but cited quite often).
- R.I.O.. On the convergence to equilibrium of Kac’s random walk on matrices.
*The Annals of Applied Probability*, Volume 19 (2009), p. 1200 - 1231. - R.I.O.. The onset of dominance in balls-in-bins processes with feedback (arXiv version).
*Random Structures and Algorithms*, Volume 34 (2009), p. 454 - 477. - R.I.O.. Balls-in-bins processes with feedback and Brownian motion (arXiv version).
*Combinatorics, Probability & Computing*, Volume 17 (2008), p. 87 - 110. - R.I.O., B. Terhal. The complexity of quantum spin systems on the planar square lattice (arXiv version).
*Quantum Information & Computation*, Volume 8 (2008), p.0900 - 0924. - S. Bravyi, D. DiVincenzo, R.I.O., B. Terhal. The complexity of stoquastic local Hamiltonian problems (arXiv version).
*Quantum Information & Computatio*n, Volume 8 (2008), p. 0361 - 0385. - R.I.O., O. Dahlsten, M. Plenio (*
*Physical Review Letters*, Volume 98 (2007), paper no. 130502. - O. Dahlsten, R.I.O., M. Plenio (* non-alphabetical author ordering)
*.*The emergence of typical entanglement in two-party random processes (arXiv version).*Journal of Physics A*, Volume 40 (2006), Number 28. - A. Harrow, R.I.O., B. Terhal. Quantum bit commitment with misaligned reference frames (arXiv version).
*Physical Review A*, Volume 73 (2006), Number 3, paper no. 032331. - R.I.O., J. Spencer. Connectivity transitions in networks with superlinear preferential attachment.
*Internet Mathematics*, Volume 2 (2005), Number 2, p. 121 - 163. - M. Mitzenmacher, R.I.O., J. Spencer. A scaling result for explosive processes.
*Electronic Journal of Combinatorics*, Volume 11 (2004), p. 1 - 14.

## Extended abstracts with no full version

Extended abstracts with no full version

- J. Langford, R.I.O., B. Zadrozny. Predicting Conditional Quantiles via Reduction to Classification. 22nd Conference on Uncertainty in Artificial Intelligence (UAI), 2006, Cambridge, EUA.
- Y. Dodis, K. Pietrzak, R.I.O.. On the Generic Insecurity of Full-Domain Hash. In: CRYPTO 2005 -- The 25th Annual International Cryptology Conference, 2005, Santa Barbara, CA - EUA.
- A. Elbaz, Y. Dodis, R.I.O., R. Raz, Improved Randomness Extraction from Two Independent Sources. In: Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques: APPROX - RANDOM 2004, 2004, Cambridge, MA - EUA.
- Y. Dodis, R.I.O.. On extracting private randomness over a public channel. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: APPROX - RANDOM 2003., 2003, Princeton, NJ - EUA.