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
3172005
The complexity of stoquastic local Hamiltonian problems
S Bravyi, DP Divincenzo, RI Oliveira, BM Terhal
arXiv preprint quant-ph/0606140, 2006
3022006
Sub-Gaussian mean estimators
L Devroye, M Lerasle, G Lugosi, RI Oliveira
2182016
Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
RI Oliveira
arXiv preprint arXiv:0911.0600, 2009
2082009
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
1712017
Generic entanglement can be generated efficiently
R Oliveira, OCO Dahlsten, MB Plenio
Physical review letters 98 (13), 130502, 2007
155*2007
Sums of random Hermitian matrices and an inequality by Rudelson
R Oliveira
1492010
On the generic insecurity of the full domain hash
Y Dodis, R Oliveira, K Pietrzak
Annual International Cryptology Conference, 449-466, 2005
1262005
The lower tail of random quadratic forms with applications to ordinary least squares
RI Oliveira
Probability Theory and Related Fields 166, 1175-1194, 2016
1162016
Robust empirical mean estimators
M Lerasle, RI Oliveira
arXiv preprint arXiv:1112.3914, 2011
982011
Improved randomness extraction from two independent sources
Y Dodis, A Elbaz, R Oliveira, R Raz
International Workshop on Randomization and Approximation Techniques in …, 2004
922004
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
902007
Connectivity transitions in networks with super-linear preferential attachment
R Oliveira, J Spencer
Internet Mathematics 2 (2), 121-163, 2005
842005
A mean-field limit for certain deep neural networks
D Araújo, RI Oliveira, D Yukimura
arXiv preprint arXiv:1906.00193, 2019
812019
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
772017
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
742019
On the coalescence time of reversible random walks
R Oliveira
Transactions of the American Mathematical Society 364 (4), 2109-2128, 2012
592012
Interacting diffusions on random graphs with diverging average degrees: Hydrodynamics and large deviations
RI Oliveira, GH Reis
Journal of Statistical Physics 176 (5), 1057-1087, 2019
562019
Mean field conditions for coalescing random walks
RI Oliveira
532013
On the convergence to equilibrium of Kac’s random walk on matrices
RI Oliveira
532009
The system can't perform the operation now. Try again later.
Articles 1–20