### Publications

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*Ankit Garg, and R. Oliveira

Recent Progress on Scaling Algorithms and Applications

*EATCS 2018 - invited survey*[Arxiv]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*Klim Efremenko, Ankit Garg, R. Oliveira , and Avi Wigderson

Barriers for Rank Methods in Arithmetic Complexity

*ITCS 2018*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*Zeyuan Allen-Zhu, Yuanzhi Li, R. Oliveira , and Avi Wigderson

Much Faster Algorithms for Matrix Scaling

*FOCS 2017*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*Zeev Dvir, Ankit Garg, R. Oliveira , and Jozsef Solymosi

Rank Bounds for Design Matrices with Block Entries and Geometric Applications

*Discrete Analysis 2018*Ankit Garg, Leonid Gurvits, R. Oliveira , and Avi Wigderson

Algorithmic Aspects of Brascamp-Lieb Inequalities

*STOC 2017*

*Geometric and Functional Analysis (GAFA) 2018*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*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.*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 AwardZeev Dvir, R. Oliveira and Amir Shpilka

Testing Equivalences of Polynomials under Shifts

*ICALP 2014*