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
3102005
The complexity of stoquastic local Hamiltonian problems
S Bravyi, DP Divincenzo, RI Oliveira, BM Terhal
arXiv preprint quant-ph/0606140, 2006
2962006
Sub-Gaussian mean estimators
L Devroye, M Lerasle, G Lugosi, RI Oliveira
2102016
Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
RI Oliveira
arXiv preprint arXiv:0911.0600, 2009
2042009
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
1692017
Generic entanglement can be generated efficiently
R Oliveira, OCO Dahlsten, MB Plenio
Physical review letters 98 (13), 130502, 2007
154*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
1252005
The lower tail of random quadratic forms with applications to ordinary least squares
RI Oliveira
Probability Theory and Related Fields 166, 1175-1194, 2016
1142016
Robust empirical mean estimators
M Lerasle, RI Oliveira
arXiv preprint arXiv:1112.3914, 2011
962011
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
832005
A mean-field limit for certain deep neural networks
D Araújo, RI Oliveira, D Yukimura
arXiv preprint arXiv:1906.00193, 2019
782019
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
722019
On the coalescence time of reversible random walks
R Oliveira
Transactions of the American Mathematical Society 364 (4), 2109-2128, 2012
592012
Mean field conditions for coalescing random walks
RI Oliveira
532013
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
522019
Mixing and hitting times for finite Markov chains
R Oliveira
512012
The system can't perform the operation now. Try again later.
Articles 1–20