On Extracting Private Randomness over a Public Channel. - Yevgeniy Dodis; Roberto Oliveira 001 (RANDOM-APPROX, 2003)

Improved Randomness Extraction from Two Independent Sources. - Yevgeniy Dodis; Ariel Elbaz; Roberto Oliveira 001; Ran Raz (APPROX-RANDOM, 2004)

A Scaling Result for Explosive Processes. - Michael Mitzenmacher; Roberto Imbuzeiro Oliveira; Joel H. Spencer (Electron. J. Comb., 2004)

On the Generic Insecurity of the Full Domain Hash. - Yevgeniy Dodis; Roberto Oliveira 001; Krzysztof Pietrzak (CRYPTO, 2005)

Connectivity Transitions in Networks with Super-Linear Preferential Attachment. - Roberto Imbuzeiro Oliveira; Joel H. Spencer (Internet Math., 2005)

Predicting Conditional Quantiles via Reduction to Classification. - John Langford 001; Roberto Oliveira 001; Bianca Zadrozny (UAI, 2006)

Balls-in-Bins Processes with Feedback and Brownian Motion. - Roberto Oliveira 001 (Comb. Probab. Comput., 2008)

The complexity of stoquastic local Hamiltonian problems. - Sergey Bravyi 001; David P. DiVincenzo; Roberto Oliveira 001; Barbara M. Terhal (Quantum Inf. Comput., 2008)

The complexity of quantum spin systems on a two-dimensional square lattice. - Roberto Oliveira 001; Barbara M. Terhal (Quantum Inf. Comput., 2008)

The onset of dominance in balls-in-bins processes with feedback. - Roberto Imbuzeiro Oliveira (Random Struct. Algorithms, 2009)

Rumor Spreading on Percolation Graphs - Roberto I. Oliveira 001; Alan Prata (CoRR, 2011)

The lower tail of random quadratic forms, with applications to ordinary least squares and restricted eigenvalue properties. - Roberto Imbuzeiro Oliveira (CoRR, 2013)

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)

Stochastic Processes With Random Contexts: A Characterization and Adaptive Estimators for the Transition Probabilities. - Roberto Imbuzeiro Oliveira (IEEE Trans. Inf. Theory, 2015)

Applying root-finding techniques to extend Quantized-State-Systems-based solvers. - Eric Biagioli; Federico Bergero; Roberto Imbuzeiro Oliveira; Luis Peñaranda (CLEI, 2016)

Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality. - Song Mei; Theodor Misiakiewicz; Andrea Montanari; Roberto Imbuzeiro Oliveira (COLT, 2017)

Local optima of the Sherrington-Kirkpatrick Hamiltonian. - Louigi Addario-Berry; Luc Devroye; Gábor Lugosi; Roberto Imbuzeiro Oliveira (CoRR, 2017)

Extragradient Method with Variance Reduction for Stochastic Variational Inequalities. - Alfredo N. Iusem; Alejandro Jofré; Roberto Imbuzeiro Oliveira; Philip Thompson (SIAM J. Optim., 2017)

Estimating graph parameters via random walks with restarts. - Anna Ben-Hamou; Roberto I. Oliveira 001; Yuval Peres (SODA, 2018)

Random walks on graphs: new bounds on hitting, meeting, coalescing and returning. - Roberto I. Oliveira 001; Yuval Peres (ANALCO, 2019)

Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities. - Alfredo N. Iusem; Alejandro Jofré; Roberto I. Oliveira 001; Philip Thompson (SIAM J. Optim., 2019)

ExactBoost: Directly Boosting the Margin in Combinatorial and Non-decomposable Metrics. - Daniel Csillag; Carolina Piazza; Thiago Ramos; João Vitor Romano; Roberto I. Oliveira 001; Paulo Orenstein (AISTATS, 2022)

Subtractive random forests. - Nicolas Broutin; Luc Devroye; Gábor Lugosi; Roberto Imbuzeiro Oliveira (CoRR, 2022)

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 001; Paulo Orenstein (AAAI, 2023)

On the quality of randomized approximations of Tukey's depth. - Simon Briend; Gábor Lugosi; Roberto Imbuzeiro Oliveira (CoRR, 2023)

Deep Hashing via Householder Quantization. - Lucas R. Schwengber; Lucas Resende; Paulo Orenstein; Roberto I. Oliveira 001 (CoRR, 2023)

Sample average approximation with heavier tails I: non-asymptotic bounds with weak assumptions and stochastic constraints. - Roberto I. Oliveira 001; Philip Thompson (Math. Program., 2023)

Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the Lasso. - Roberto I. Oliveira 001; Philip Thompson (Math. Program., 2023)

Geometric planted matchings beyond the Gaussian model. - Lucas da Rocha Schwengber; Roberto Imbuzeiro Oliveira (CoRR, 2024)

Split Conformal Prediction and Non-Exchangeable Data. - Roberto I. Oliveira 001; Paulo Orenstein; Thiago Ramos; João Vitor Romano (J. Mach. Learn. Res., 2024)