Publications

  1. Peter Buergisser, Cole Franks, Ankit Garg, R. Oliveira, Michael Walter, and Avi Wigderson
    Efficient Algorithms for Tensor Scaling, Quantum Marginals and Moment Polytopes
    FOCS 2018

  2. Ankit Garg, and R. Oliveira
    Recent Progress on Scaling Algorithms and Applications
    EATCS 2018 - invited survey [Arxiv]

  3. Zeyuan Allen-Zhu, Yuanzhi Li, Ankit Garg, R. Oliveira , and Avi Wigderson
    Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing
    STOC 2018

  4. Klim Efremenko, Ankit Garg, R. Oliveira , and Avi Wigderson
    Barriers for Rank Methods in Arithmetic Complexity
    ITCS 2018

  5. Peter Buergisser, Ankit Garg, R. Oliveira, Michael Walter, and Avi Wigderson
    Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory
    ITCS 2018

  6. Zeyuan Allen-Zhu, Yuanzhi Li, R. Oliveira , and Avi Wigderson
    Much Faster Algorithms for Matrix Scaling
    FOCS 2017

  7. Sivakanth Gopi, Swastik Kopparty, R. Oliveira , Noga Ron-Zewi, and Shubhangi Saraf
    Locally Testable and Locally Correctable Codes Approaching the Gilbert-Varshamov Bound
    SODA 2017
    Transactions of Information Theory 2018

  8. Zeev Dvir, Ankit Garg, R. Oliveira , and Jozsef Solymosi
    Rank Bounds for Design Matrices with Block Entries and Geometric Applications
    Discrete Analysis 2018

  9. Ankit Garg, Leonid Gurvits, R. Oliveira , and Avi Wigderson
    Algorithmic Aspects of Brascamp-Lieb Inequalities
    STOC 2017
    Geometric and Functional Analysis (GAFA) 2018

  10. Ankit Garg, Leonid Gurvits, R. Oliveira , and Avi Wigderson
    A Deterministic Polynomial Time Algorithm for Non-Commutative Rational Identity Testing
    FOCS 2016 and QIP 2017

  11. R. Oliveira, Amir Shpilka and Ben Lee Volk
    Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas
    CCC 2015
    (Journal of) Computational Complexity, vol. 25, no. 2, pp. 455-505, 2016.

  12. R. Oliveira
    Factors of Polynomials of Low Individual Degree
    CCC 2015
    (Journal of) Computational Complexity, vol. 25, no. 2, pp. 507-561, 2016.
    Winner of Best Student Paper Award

  13. Zeev Dvir, R. Oliveira and Amir Shpilka
    Testing Equivalences of Polynomials under Shifts
    ICALP 2014

“Never Despair.”
-Leslie Valiant