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