Rafael Oliveira

22 papers A* 6A 2B 1Journal 12Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A* conf
Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals.
STOC
Abhibhav Garg, Rafael Oliveira, Nitin Saxena
2025 J jnl
Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals.
CoRR
Abhibhav Garg, Rafael Oliveira, Nitin Saxena
2025 A* conf
Rank Bounds and PIT for depth-4 circuits with top fan-in 3 and constant bottom fan-in via a non-linear Edelstein-Kelly theorem.
FOCS
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
2025 J jnl
Rank Bounds and PIT for Σ
CoRR
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
2025 A* conf
Uniform Bounds on Product Sylvester-Gallai Configurations.
SoCG
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
2024 A* conf
Strong Algebras and Radical Sylvester-Gallai Configurations.
STOC
Rafael Oliveira, Akash Kumar Sengupta
2023 A conf
Radical Sylvester-Gallai Theorem for Tuples of Quadratics.
CCC
Abhibhav Garg, Rafael Oliveira, Shir Peleg, Akash Kumar Sengupta
2023 J jnl
Strong Algebras and Radical Sylvester-Gallai Configurations.
CoRR
Rafael Oliveira, Akash Kumar Sengupta
2022 A* conf
Radical Sylvester-Gallai Theorem for Cubics.
FOCS
Rafael Oliveira, Akash Kumar Sengupta
2022 A* conf
Robust Radical Sylvester-Gallai Theorem for Quadratics.
SoCG
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
2022 J jnl
Robust Radical Sylvester-Gallai Theorem for Quadratics.
CoRR
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
2020 B conf
Conditional lower bounds on the spectrahedral representation of explicit hyperbolicity cones.
ISSAC
Rafael Oliveira
2016 J jnl
Factors of low individual degree polynomials.
Comput. Complex.
Rafael Oliveira
2016 J jnl
Rank bounds for design matrices with block entries and geometric applications.
CoRR
Zeev Dvir, Ankit Garg, Rafael Oliveira, József Solymosi
2016 J jnl
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas.
Comput. Complex.
Rafael Oliveira, Amir Shpilka, Ben Lee Volk
2015 A conf
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas.
CCC
Rafael Oliveira, Amir Shpilka, Ben Lee Volk
2014 J jnl
Factors of Sparse Polynomials are Sparse.
Electron. Colloquium Comput. Complex.
Zeev Dvir, Rafael Oliveira
2014 J jnl
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas.
CoRR
Rafael Oliveira, Amir Shpilka, Ben Lee Volk
2014 J jnl
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas.
Electron. Colloquium Comput. Complex.
Rafael Oliveira, Amir Shpilka, Ben Lee Volk
2014 — conf
Testing Equivalence of Polynomials under Shifts.
ICALP (1)
Zeev Dvir, Rafael Oliveira, Amir Shpilka
2014 J jnl
Testing Equivalence of Polynomials under Shifts.
CoRR
Zeev Dvir, Rafael Oliveira, Amir Shpilka
2014 J jnl
Testing Equivalence of Polynomials under Shifts.
Electron. Colloquium Comput. Complex.
Zeev Dvir, Rafael Oliveira, Amir Shpilka