Publications

8 results for Roberto Oliveira

The onset of dominance in balls-in-bins processes with feedback
- - Roberto Imbuzeiro Oliveira
- 2009
- Random Structures and Algorithms
The complexity of quantum spin systems on a two-dimensional square lattice
- - Roberto Oliveira
  - Barbara M. Terhal
- 2008
- Quantum Information and Computation
The complexity of stoquastic local Hamiltonian problems
- - Sergey Bravyi
  - David P. Divincenzo
  - et al.
- 2008
- Quantum Information and Computation
Balls-in-bins processes with feedback and Brownian Motion
- - Roberto Oliveira
- 2008
- Combinatorics Probability and Computing
Generic entanglement can be generated efficiently
- - R. Oliveira
  - O.C.O. Dahlsten
  - et al.
- 2007
- Physical Review Letters
Predicting conditional quantiles via reduction to classification
- - John Langford
  - Roberto Oliveira
  - et al.
- 2006
- UAI 2006
Quantum bit commitment with misaligned reference frames
- - Aram Harrow
  - Roberto Oliveira
  - et al.
- 2006
- Physical Review A - AMO
Connectivity transitions in networks with super-linear preferential attachment
- - Roberto Oliveira
  - Joel Spencer
- 2005
- Internet Mathematics