Rafael Mendes de Oliveira

Publication Activity (10 Years)

Years Active: 2014-2023
Publications (10 Years): 37

Top Topics

Algorithmic Aspects

Search Problems

Top Venues

Electron. Colloquium Comput. Complex.

Computational Complexity Conference

Publications

Abhibhav Garg, Rafael Mendes de Oliveira, Shir Peleg, Akash Sengupta
Radical Sylvester-Gallai Theorem for Tuples of Quadratics. Electron. Colloquium Comput. Complex. (2023)
Rafael Mendes de Oliveira, Akash Sengupta
Radical Sylvester-Gallai for Cubics. Electron. Colloquium Comput. Complex. (2022)
Abhibhav Garg, Rafael Mendes de Oliveira, Akash Sengupta
Robust Radical Sylvester-Gallai Theorem for Quadratics. Electron. Colloquium Comput. Complex. (2022)
Cole Franks, Rafael Mendes de Oliveira, Akshay Ramachandran, Michael Walter
Near optimal sample complexity for matrix and tensor normal models via geodesic convexity. CoRR (2021)
Ankit Garg, Christian Ikenmeyer, Visu Makam, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Search Problems in Algebraic Complexity, GCT, and Hardness of Generators for Invariant Rings. Computational Complexity Conference (2020)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
Operator Scaling: Theory and Applications. Found. Comput. Math. 20 (2) (2020)
Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings. Electron. Colloquium Comput. Complex. 26 (2019)
Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings. CoRR (2019)
Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
More Barriers for Rank Methods, via a "numeric to Symbolic" Transfer. FOCS (2019)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes. FOCS (2019)
Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
More barriers for rank methods, via a "numeric to symbolic" transfer. CoRR (2019)
Mrinal Kumar, Rafael Mendes de Oliveira, Ramprasad Saptharishi
Towards Optimal Depth Reductions for Syntactically Multilinear Circuits. ICALP (2019)
Mrinal Kumar, Rafael Mendes de Oliveira, Ramprasad Saptharishi
Towards Optimal Depth Reductions for Syntactically Multilinear Circuits. CoRR (2019)
Mrinal Kumar, Rafael Mendes de Oliveira, Ramprasad Saptharishi
Towards Optimal Depth Reductions for Syntactically Multilinear Circuits. Electron. Colloquium Comput. Complex. 26 (2019)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes. CoRR (2019)
Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Alternating Minimization, Scaling Algorithms, and the Null-Cone Problem from Invariant Theory. ITCS (2018)
Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
Locally Testable and Locally Correctable Codes approaching the Gilbert-Varshamov Bound. IEEE Trans. Inf. Theory 64 (8) (2018)
Ankit Garg, Rafael Mendes de Oliveira
Recent progress on scaling algorithms and applications. Electron. Colloquium Comput. Complex. 25 (2018)
Zeyuan Allen-Zhu, Ankit Garg, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing. STOC (2018)
Zeyuan Allen-Zhu, Ankit Garg, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing. CoRR (2018)
Ankit Garg, Rafael Mendes de Oliveira
Recent progress on scaling algorithms and applications. Bull. EATCS 125 (2018)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes. CoRR (2018)
Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes. FOCS (2018)
Klim Efremenko, Ankit Garg, Rafael Mendes de Oliveira, Avi Wigderson
Barriers for Rank Methods in Arithmetic Complexity. ITCS (2018)
Ankit Garg, Rafael Mendes de Oliveira
Recent progress on scaling algorithms and applications. CoRR (2018)
Zeyuan Allen Zhu, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
Much Faster Algorithms for Matrix Scaling. CoRR (2017)
Zeyuan Allen-Zhu, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
Much Faster Algorithms for Matrix Scaling. FOCS (2017)
Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory. CoRR (2017)
Klim Efremenko, Ankit Garg, Rafael Mendes de Oliveira, Avi Wigderson
Barriers for Rank Methods in Arithmetic Complexity. Electron. Colloquium Comput. Complex. 24 (2017)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling. STOC (2017)
Klim Efremenko, Ankit Garg, Rafael Mendes de Oliveira, Avi Wigderson
Barriers for Rank Methods in Arithmetic Complexity. CoRR (2017)
Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
Locally Testable and Locally Correctable Codes Approaching the Gilbert-Varshamov Bound. SODA (2017)
Zeev Dvir, Ankit Garg, Rafael Mendes de Oliveira, József Solymosi
Rank bounds for design matrices with block entries and geometric applications. CoRR (2016)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
Algorithmic aspects of Brascamp-Lieb inequalities. CoRR (2016)
Rafael Mendes de Oliveira, Amir Shpilka, Ben lee Volk
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas. Comput. Complex. 25 (2) (2016)
Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
Locally testable and Locally correctable Codes Approaching the Gilbert-Varshamov Bound. Electron. Colloquium Comput. Complex. 23 (2016)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
A Deterministic Polynomial Time Algorithm for Non-commutative Rational Identity Testing. FOCS (2016)
Rafael Mendes de Oliveira
Factors of Low Individual Degree Polynomials. Computational Complexity Conference (2015)
Rafael Mendes de Oliveira, Amir Shpilka, Ben Lee Volk
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas. Computational Complexity Conference (2015)
Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
A deterministic polynomial time algorithm for non-commutative rational identity testing. CoRR (2015)
Rafael Mendes de Oliveira, Amir Shpilka, Ben Lee Volk
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas. CoRR (2014)
Zeev Dvir, Rafael Mendes de Oliveira
Factors of Sparse Polynomials are Sparse. Electron. Colloquium Comput. Complex. 21 (2014)
Zeev Dvir, Rafael Mendes de Oliveira, Amir Shpilka
Testing Equivalence of Polynomials under Shifts. ICALP (1) (2014)
Zeev Dvir, Rafael Mendes de Oliveira, Amir Shpilka
Testing Equivalence of Polynomials under Shifts. CoRR (2014)
Zeev Dvir, Rafael Mendes de Oliveira, Amir Shpilka
Testing Equivalence of Polynomials under Shifts. Electron. Colloquium Comput. Complex. 21 (2014)
Rafael Mendes de Oliveira, Amir Shpilka, Ben Lee Volk
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas. Electron. Colloquium Comput. Complex. 21 (2014)