Rafael Mendes de Oliveira

41 papers A* 9A 4Journal 27

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals. Electron. Colloquium Comput. Complex. Abhibhav Garg, Rafael Mendes de Oliveira, Nitin Saxena
2025	J	`jnl`	Rank Bounds and PIT for $\Sigma^3 \Pi \Sigma \Pi^d$ circuits via a non-linear Edelstein-Kelly theorem. Electron. Colloquium Comput. Complex. Abhibhav Garg, Rafael Mendes de Oliveira, Akash Kumar Sengupta
2025	J	`jnl`	Uniform Bounds on Product Sylvester-Gallai Configurations. Electron. Colloquium Comput. Complex. Abhibhav Garg, Rafael Mendes de Oliveira, Akash Kumar Sengupta
2023	J	`jnl`	Radical Sylvester-Gallai Theorem for Tuples of Quadratics. Electron. Colloquium Comput. Complex. Abhibhav Garg, Rafael Mendes de Oliveira, Shir Peleg, Akash Kumar Sengupta
2022	J	`jnl`	Radical Sylvester-Gallai for Cubics. Electron. Colloquium Comput. Complex. Rafael Mendes de Oliveira, Akash Kumar Sengupta
2022	J	`jnl`	Robust Radical Sylvester-Gallai Theorem for Quadratics. Electron. Colloquium Comput. Complex. Abhibhav Garg, Rafael Mendes de Oliveira, Akash Kumar Sengupta
2021	J	`jnl`	Near optimal sample complexity for matrix and tensor normal models via geodesic convexity. CoRR Cole Franks, Rafael Mendes de Oliveira, Akshay Ramachandran, Michael Walter
2020	J	`jnl`	Operator Scaling: Theory and Applications. Found. Comput. Math. Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
2020	A	`conf`	Search Problems in Algebraic Complexity, GCT, and Hardness of Generators for Invariant Rings. CCC Ankit Garg, Christian Ikenmeyer, Visu Makam, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2019	A*	`conf`	More Barriers for Rank Methods, via a "numeric to Symbolic" Transfer. FOCS Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
2019	J	`jnl`	More barriers for rank methods, via a "numeric to symbolic" transfer. CoRR Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
2019	J	`jnl`	Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings. CoRR Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
2019	J	`jnl`	Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings. Electron. Colloquium Comput. Complex. Ankit Garg, Visu Makam, Rafael Mendes de Oliveira, Avi Wigderson
2019	A*	`conf`	Towards Optimal Depth Reductions for Syntactically Multilinear Circuits. ICALP Mrinal Kumar, Rafael Mendes de Oliveira, Ramprasad Saptharishi
2019	J	`jnl`	Towards Optimal Depth Reductions for Syntactically Multilinear Circuits. CoRR Mrinal Kumar, Rafael Mendes de Oliveira, Ramprasad Saptharishi
2019	J	`jnl`	Towards Optimal Depth Reductions for Syntactically Multilinear Circuits. Electron. Colloquium Comput. Complex. Mrinal Kumar, Rafael Mendes de Oliveira, Ramprasad Saptharishi
2019	A*	`conf`	Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes. FOCS Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2019	J	`jnl`	Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes. CoRR Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2018	A	`conf`	Alternating Minimization, Scaling Algorithms, and the Null-Cone Problem from Invariant Theory. ITCS Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2018	A	`conf`	Barriers for Rank Methods in Arithmetic Complexity. ITCS Klim Efremenko, Ankit Garg, Rafael Mendes de Oliveira, Avi Wigderson
2018	A*	`conf`	Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes. FOCS Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2018	J	`jnl`	Efficient algorithms for tensor scaling, quantum marginals and moment polytopes. CoRR Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2018	J	`jnl`	Locally Testable and Locally Correctable Codes approaching the Gilbert-Varshamov Bound. IEEE Trans. Inf. Theory Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
2018	J	`jnl`	Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing. CoRR Zeyuan Allen-Zhu, Ankit Garg, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
2018	A*	`conf`	Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing. STOC Zeyuan Allen-Zhu, Ankit Garg, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
2018	J	`jnl`	Recent progress on scaling algorithms and applications. CoRR Ankit Garg, Rafael Mendes de Oliveira
2018	J	`jnl`	Recent progress on scaling algorithms and applications. Bull. EATCS Ankit Garg, Rafael Mendes de Oliveira
2018	J	`jnl`	Recent progress on scaling algorithms and applications. Electron. Colloquium Comput. Complex. Ankit Garg, Rafael Mendes de Oliveira
2017	A*	`conf`	Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling. STOC Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
2017	J	`jnl`	Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory. CoRR Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2017	J	`jnl`	Barriers for Rank Methods in Arithmetic Complexity. CoRR Klim Efremenko, Ankit Garg, Rafael Mendes de Oliveira, Avi Wigderson
2017	J	`jnl`	Barriers for Rank Methods in Arithmetic Complexity. Electron. Colloquium Comput. Complex. Klim Efremenko, Ankit Garg, Rafael Mendes de Oliveira, Avi Wigderson
2017	A*	`conf`	Locally Testable and Locally Correctable Codes Approaching the Gilbert-Varshamov Bound. SODA Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
2017	A*	`conf`	Much Faster Algorithms for Matrix Scaling. FOCS Zeyuan Allen-Zhu, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
2017	J	`jnl`	Much Faster Algorithms for Matrix Scaling. CoRR Zeyuan Allen Zhu, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
2017	—	`—`	Polynomial Identity Testing: Derandomization Results and Applications to Algebraic Computation Rafael Mendes de Oliveira
2016	A*	`conf`	A Deterministic Polynomial Time Algorithm for Non-commutative Rational Identity Testing. FOCS Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
2016	J	`jnl`	Algorithmic aspects of Brascamp-Lieb inequalities. CoRR Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
2016	J	`jnl`	Locally testable and Locally correctable Codes Approaching the Gilbert-Varshamov Bound. Electron. Colloquium Comput. Complex. Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
2015	J	`jnl`	A deterministic polynomial time algorithm for non-commutative rational identity testing. CoRR Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson
2015	A	`conf`	Factors of Low Individual Degree Polynomials. CCC Rafael Mendes de Oliveira