Roberto Oliveira

According to our database, Roberto Oliveira authored at least 29 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Geometric planted matchings beyond the Gaussian model.

Lucas da Rocha Schwengber, Roberto Imbuzeiro Oliveira

CoRR, 2024

2023

Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the Lasso.

Roberto I. Oliveira, Philip Thompson

Math. Program., May, 2023

Sample average approximation with heavier tails I: non-asymptotic bounds with weak assumptions and stochastic constraints.

Roberto I. Oliveira, Philip Thompson

Math. Program., May, 2023

Deep Hashing via Householder Quantization.

Lucas R. Schwengber, Lucas Resende, Paulo Orenstein, Roberto I. Oliveira

CoRR, 2023

On the quality of randomized approximations of Tukey's depth.

Simon Briend, Gábor Lugosi, Roberto Imbuzeiro Oliveira

CoRR, 2023

AmnioML: Amniotic Fluid Segmentation and Volume Prediction with Uncertainty Quantification.

Daniel Csillag, Lucas Monteiro Paes, Thiago Ramos, João Vitor Romano, Rodrigo Schuller, Roberto de Beauclair Seixas, Roberto I. Oliveira, Paulo Orenstein

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Subtractive random forests.

Nicolas Broutin, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira

CoRR, 2022

ExactBoost: Directly Boosting the Margin in Combinatorial and Non-decomposable Metrics.

Daniel Csillag, Carolina Piazza, Thiago Ramos, João Vitor Romano, Roberto I. Oliveira, Paulo Orenstein

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2019

Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities.

Alfredo N. Iusem, Alejandro Jofré, Roberto I. Oliveira, Philip Thompson

SIAM J. Optim., 2019

Random walks on graphs: new bounds on hitting, meeting, coalescing and returning.

Roberto I. Oliveira, Yuval Peres

Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics, 2019

2018

Estimating graph parameters via random walks with restarts.

Anna Ben-Hamou, Roberto I. Oliveira, Yuval Peres

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

Extragradient Method with Variance Reduction for Stochastic Variational Inequalities.

Alfredo N. Iusem, Alejandro Jofré, Roberto Imbuzeiro Oliveira, Philip Thompson

SIAM J. Optim., 2017

Local optima of the Sherrington-Kirkpatrick Hamiltonian.

Louigi Addario-Berry, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira

CoRR, 2017

Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality.

Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira

Proceedings of the 30th Conference on Learning Theory, 2017

2016

Applying root-finding techniques to extend Quantized-State-Systems-based solvers.

Eric Biagioli, Federico Bergero, Roberto Imbuzeiro Oliveira, Luis Peñaranda

Proceedings of the XLII Latin American Computing Conference, 2016

2015

Stochastic Processes With Random Contexts: A Characterization and Adaptive Estimators for the Transition Probabilities.

Roberto Imbuzeiro Oliveira

IEEE Trans. Inf. Theory, 2015

Exceptional rotations of random graphs: a VC theory.

Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira

J. Mach. Learn. Res., 2015

2013

The lower tail of random quadratic forms, with applications to ordinary least squares and restricted eigenvalue properties.

Roberto Imbuzeiro Oliveira

CoRR, 2013

2011

Rumor Spreading on Percolation Graphs

Roberto I. Oliveira, Alan Prata

CoRR, 2011

2009

The onset of dominance in balls-in-bins processes with feedback.

Roberto Imbuzeiro Oliveira

Random Struct. Algorithms, 2009

2008

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

Roberto Oliveira, Barbara M. Terhal

Quantum Inf. Comput., 2008

The complexity of stoquastic local Hamiltonian problems.

Sergey Bravyi, David P. DiVincenzo, Roberto Oliveira, Barbara M. Terhal

Quantum Inf. Comput., 2008

Balls-in-Bins Processes with Feedback and Brownian Motion.

Roberto Oliveira

Comb. Probab. Comput., 2008

2006

Predicting Conditional Quantiles via Reduction to Classification.

John Langford, Roberto Oliveira, Bianca Zadrozny

Proceedings of the UAI '06, 2006

2005

Connectivity Transitions in Networks with Super-Linear Preferential Attachment.

Roberto Imbuzeiro Oliveira, Joel H. Spencer

Internet Math., 2005

On the Generic Insecurity of the Full Domain Hash.

Yevgeniy Dodis, Roberto Oliveira, Krzysztof Pietrzak

Proceedings of the Advances in Cryptology, 2005

2004

A Scaling Result for Explosive Processes.

Michael Mitzenmacher, Roberto Imbuzeiro Oliveira, Joel H. Spencer

Electron. J. Comb., 2004

Improved Randomness Extraction from Two Independent Sources.

Yevgeniy Dodis, Ariel Elbaz, Roberto Oliveira, Ran Raz

Proceedings of the Approximation, 2004

2003

On Extracting Private Randomness over a Public Channel.

Yevgeniy Dodis, Roberto Oliveira

Proceedings of the Approximation, 2003