Follow
Rafael Oliveira
Title
Cited by
Cited by
Year
Much faster algorithms for matrix scaling
Z Allen-Zhu, Y Li, R Oliveira, A Wigderson
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
1032017
A deterministic polynomial time algorithm for non-commutative rational identity testing
A Garg, L Gurvits, R Oliveira, A Wigderson
Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on …, 2016
1022016
Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling
A Garg, L Gurvits, R Oliveira, A Wigderson
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
81*2017
Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing
Z Allen-Zhu, A Garg, Y Li, R Oliveira, A Wigderson
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
622018
Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory
P Bürgisser, A Garg, R Oliveira, M Walter, A Wigderson
arXiv preprint arXiv:1711.08039, 2017
532017
Towards a theory of non-commutative optimization: Geodesic 1st and 2nd order methods for moment maps and polytopes
P Bürgisser, C Franks, A Garg, R Oliveira, M Walter, A Wigderson
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
512019
Efficient algorithms for tensor scaling, quantum marginals, and moment polytopes
P Bürgisser, C Franks, A Garg, R Oliveira, M Walter, A Wigderson
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
392018
Barriers for rank methods in arithmetic complexity
K Efremenko, A Garg, R Oliveira, A Wigderson
arXiv preprint arXiv:1710.09502, 2017
382017
Operator scaling: theory and applications
A Garg, L Gurvits, R Oliveira, A Wigderson
Foundations of Computational Mathematics 20 (2), 223-290, 2020
372020
Subexponential size hitting sets for bounded depth multilinear formulas
R Oliveira, A Shpilka
computational complexity 25 (2), 455-505, 2016
312016
Locally testable and locally correctable codes approaching the Gilbert-Varshamov bound
S Gopi, S Kopparty, R Oliveira, N Ron-Zewi, S Saraf
IEEE Transactions on Information Theory 64 (8), 5813-5831, 2018
282018
Testing equivalence of polynomials under shifts
Z Dvir, RM Oliveira, A Shpilka
International Colloquium on Automata, Languages, and Programming, 417-428, 2014
202014
Factors of low individual degree polynomials
R Oliveira
computational complexity 25 (2), 507-561, 2016
192016
Operator scaling: theory and applications
A Garg, L Gurvits, R Oliveira, A Wigderson
arXiv preprint arXiv:1511.03730, 2015
162015
Rank bounds for design matrices with block entries and geometric applications
Z Dvir, A Garg, R Oliveira, J Solymosi
arXiv preprint arXiv:1610.08923, 2016
142016
Search problems in algebraic complexity, GCT, and hardness of generator for invariant rings
A Garg, C Ikenmeyer, V Makam, R Oliveira, M Walter, A Wigderson
arXiv preprint arXiv:1910.01251, 2019
122019
Towards optimal depth reductions for syntactically multilinear circuits
M Kumar, R Oliveira, R Saptharishi
arXiv preprint arXiv:1902.07063, 2019
92019
Recent progress on scaling algorithms and applications
A Garg, R Oliveira
arXiv preprint arXiv:1808.09669, 2018
92018
Barriers for rank methods in arithmetic complexity, 9th Innovations in Theoretical Computer Science, LIPIcs
K Efremenko, A Garg, R Oliveira, A Wigderson
Leibniz Int. Proc. Inform 94, 0
9
More barriers for rank methods, via a" numeric to symbolic" transfer
A Garg, V Makam, R Oliveira, A Wigderson
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
62019
The system can't perform the operation now. Try again later.
Articles 1–20