Roberto Imbuzeiro Oliveira
Roberto Imbuzeiro Oliveira
Professor, IMPA
Geverifieerd e-mailadres voor impa.br - Homepage
Titel
Geciteerd door
Geciteerd door
Jaar
The complexity of quantum spin systems on a two-dimensional square lattice
R Oliveira, BM Terhal
arXiv preprint quant-ph/0504050, 2005
2612005
The complexity of stoquastic local Hamiltonian problems
S Bravyi, DP Divincenzo, RI Oliveira, BM Terhal
arXiv preprint quant-ph/0606140, 2006
2112006
Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
RI Oliveira
arXiv preprint arXiv:0911.0600, 2009
1472009
Sums of random Hermitian matrices and an inequality by Rudelson
R Oliveira
Electronic Communications in Probability 15, 203-212, 2010
1212010
Sub-Gaussian mean estimators
L Devroye, M Lerasle, G Lugosi, RI Oliveira
Annals of Statistics 44 (6), 2695-2725, 2016
1122016
On the generic insecurity of the full domain hash
Y Dodis, R Oliveira, K Pietrzak
Annual International Cryptology Conference, 449-466, 2005
1102005
Generic entanglement can be generated efficiently
R Oliveira, OCO Dahlsten, MB Plenio
Physical review letters 98 (13), 130502, 2007
103*2007
The lower tail of random quadratic forms with applications to ordinary least squares
RI Oliveira
Probability Theory and Related Fields 166 (3), 1175-1194, 2016
78*2016
Improved randomness extraction from two independent sources
Y Dodis, A Elbaz, R Oliveira, R Raz
Approximation, randomization, and combinatorial optimization. Algorithms and …, 2004
782004
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
722007
Robust empirical mean estimators
M Lerasle, RI Oliveira
arXiv preprint arXiv:1112.3914, 2011
712011
Connectivity transitions in networks with super-linear preferential attachment
R Oliveira, J Spencer
Internet Mathematics 2 (2), 121-163, 2005
702005
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
692017
On the coalescence time of reversible random walks
R Oliveira
Transactions of the American Mathematical Society 364 (4), 2109-2128, 2012
472012
On the convergence to equilibrium of Kac’s random walk on matrices
RI Oliveira
The Annals of Applied Probability 19 (3), 1200-1231, 2009
452009
On extracting private randomness over a public channel
Y Dodis, R Oliveira
Approximation, Randomization, and Combinatorial Optimization.. Algorithms …, 2003
452003
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
432017
Mean field conditions for coalescing random walks
RI Oliveira
The Annals of Probability 41 (5), 3420-3461, 2013
412013
Mixing and hitting times for finite Markov chains
R Oliveira
Electronic Journal of Probability 17, 2012
392012
A mean-field limit for certain deep neural networks
D Araújo, RI Oliveira, D Yukimura
arXiv preprint arXiv:1906.00193, 2019
302019
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–20