Roberto I. Oliveira

Publications

1.8K

Citations

H-Index

2004

Active since

Affiliations

Instituto Nacional de Matemática Pura e Aplicada(Current)

IBM (United States)

IBM Research - Thomas J. Watson Research Center

Universidade Federal do Rio Grande do Norte

Imperial College London

Roberto I. Oliveira is an author at Instituto Nacional de Matemática Pura e Aplicada specializing in engineering, probability theory, and computer science.

ORCID

Top concepts

EngineeringProbabilityComputer ScienceQuantum ScienceQuantum ComputingComputational ComplexityStatisticsEstimation TheoryDiscrete MathematicsStatistical Inference

Publications per year

2004–2022

Publications

Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges

Roberto I. Oliveira · arXiv (Cornell University) · 2009 · 158 citations · Full text

Spectral Theory, Graph Sparsity, Engineering +21

Extragradient Method with Variance Reduction for Stochastic Variational Inequalities

Alfredo N. Iusem, A. Jofré, Roberto I. Oliveira et al. · SIAM Journal on Optimization · 2017 · 151 citations · Full text

The complexity of quantum spin systems on a two-dimensional square lattice

Roberto I. Oliveira, Barbara M. Terhal · arXiv (Cornell University) · 2008 · 144 citations · Full text

Quantum Science, Spintronics, Quantum Lattice System +15

The complexity of stoquastic local Hamiltonian problems

Sergey Bravyi, David P. DiVincenzo, Roberto I. Oliveira et al. · Quantum Information and Computation · 2008 · 137 citations

Hamiltonian Theory, Quantum Science, Computational Complexity Theory +13

Sums of random Hermitian matrices and an inequality by Rudelson

Roberto I. Oliveira · Electronic Communications in Probability · 2010 · 137 citations · Full text

Spectral Theory, Engineering, Random Matrices +9

Rows per page

1–5 of 31