Follow
Roberto Imbuzeiro Oliveira
Roberto Imbuzeiro Oliveira
Professor, IMPA
Verified email at impa.br - Homepage
Title
Cited by
Cited by
Year
The complexity of quantum spin systems on a two-dimensional square lattice
R Oliveira, BM Terhal
arXiv preprint quant-ph/0504050, 2005
2862005
The complexity of stoquastic local Hamiltonian problems
S Bravyi, DP Divincenzo, RI Oliveira, BM Terhal
arXiv preprint quant-ph/0606140, 2006
2752006
Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
RI Oliveira
arXiv preprint arXiv:0911.0600, 2009
1812009
Sub-Gaussian mean estimators
L Devroye, M Lerasle, G Lugosi, RI Oliveira
1692016
Sums of random Hermitian matrices and an inequality by Rudelson
R Oliveira
1412010
Generic entanglement can be generated efficiently
R Oliveira, OCO Dahlsten, MB Plenio
Physical review letters 98 (13), 130502, 2007
138*2007
Extragradient method with variance reduction for stochastic variational inequalities
AN Iusem, A Jofré, RI Oliveira, P Thompson
SIAM Journal on Optimization 27 (2), 686-724, 2017
1292017
On the generic insecurity of the full domain hash
Y Dodis, R Oliveira, K Pietrzak
Advances in Cryptology–CRYPTO 2005: 25th Annual International Cryptology …, 2005
1162005
The lower tail of random quadratic forms with applications to ordinary least squares
RI Oliveira
Probability Theory and Related Fields 166, 1175-1194, 2016
1002016
The emergence of typical entanglement in two-party random processes
OCO Dahlsten, R Oliveira, MB Plenio
Journal of Physics A: Mathematical and Theoretical 40 (28), 8081, 2007
912007
Improved randomness extraction from two independent sources
Y Dodis, A Elbaz, R Oliveira, R Raz
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2004
892004
Robust empirical mean estimators
M Lerasle, RI Oliveira
arXiv preprint arXiv:1112.3914, 2011
882011
Connectivity transitions in networks with super-linear preferential attachment
R Oliveira, J Spencer
Internet Mathematics 2 (2), 121-163, 2005
792005
A mean-field limit for certain deep neural networks
D Araújo, RI Oliveira, D Yukimura
arXiv preprint arXiv:1906.00193, 2019
632019
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality
S Mei, T Misiakiewicz, A Montanari, RI Oliveira
Conference on learning theory, 1476-1515, 2017
622017
On the coalescence time of reversible random walks
R Oliveira
Transactions of the American Mathematical Society 364 (4), 2109-2128, 2012
582012
Variance-based extragradient methods with line search for stochastic variational inequalities
AN Iusem, A Jofré, RI Oliveira, P Thompson
SIAM Journal on Optimization 29 (1), 175-206, 2019
502019
On the convergence to equilibrium of Kac’s random walk on matrices
RI Oliveira
502009
Mixing and hitting times for finite Markov chains
R Oliveira
482012
Mean field conditions for coalescing random walks
RI Oliveira
472013
The system can't perform the operation now. Try again later.
Articles 1–20