Roberto Imbuzeiro Oliveira

15 papers A* 1C 1Journal 13
YearRankTypeTitle / Venue / Authors
2025 J jnl
On the Quality of Randomized Approximations of Tukey's Depth.
SIAM J. Math. Data Sci.
Simon Briend, Gábor Lugosi, Roberto Imbuzeiro Oliveira
2024 J jnl
Geometric planted matchings beyond the Gaussian model.
CoRR
Lucas da Rocha Schwengber, Roberto Imbuzeiro Oliveira
2023 J jnl
On the quality of randomized approximations of Tukey's depth.
CoRR
Simon Briend, Gábor Lugosi, Roberto Imbuzeiro Oliveira
2022 J jnl
Subtractive random forests.
CoRR
Nicolas Broutin, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
2017 J jnl
Extragradient Method with Variance Reduction for Stochastic Variational Inequalities.
SIAM J. Optim.
Alfredo N. Iusem, Alejandro Jofré, Roberto Imbuzeiro Oliveira, Philip Thompson
2017 J jnl
Local optima of the Sherrington-Kirkpatrick Hamiltonian.
CoRR
Louigi Addario-Berry, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
2017 A* conf
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality.
COLT
Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira
2016 C conf
Applying root-finding techniques to extend Quantized-State-Systems-based solvers.
CLEI
Eric Biagioli, Federico Bergero, Roberto Imbuzeiro Oliveira, Luis Peñaranda
2015 J jnl
Exceptional rotations of random graphs: a VC theory.
J. Mach. Learn. Res.
Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
2015 J jnl
Stochastic Processes With Random Contexts: A Characterization and Adaptive Estimators for the Transition Probabilities.
IEEE Trans. Inf. Theory
Roberto Imbuzeiro Oliveira
2013 J jnl
Stochastic processes with random contexts: a characterization, and adaptive estimators for the transition probabilities.
CoRR
Roberto Imbuzeiro Oliveira
2013 J jnl
The lower tail of random quadratic forms, with applications to ordinary least squares and restricted eigenvalue properties.
CoRR
Roberto Imbuzeiro Oliveira
2009 J jnl
The onset of dominance in balls-in-bins processes with feedback.
Random Struct. Algorithms
Roberto Imbuzeiro Oliveira
2005 J jnl
Connectivity Transitions in Networks with Super-Linear Preferential Attachment.
Internet Math.
Roberto Imbuzeiro Oliveira, Joel H. Spencer
2004 J jnl
A Scaling Result for Explosive Processes.
Electron. J. Comb.
Michael Mitzenmacher, Roberto Imbuzeiro Oliveira, Joel H. Spencer