Robert Andrews

23 papers A* 4A 3Journal 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
Hilbert's Nullstellensatz is in the Counting Hierarchy.
CoRR
Robert Andrews, Abhibhav Garg, Éric Schost
2026 J jnl
Hilbert's Nullstellensatz is in the Counting Hierarchy.
Electron. Colloquium Comput. Complex.
Robert Andrews, Abhibhav Garg, Éric Schost
2026 A conf
On Closure Properties of Read-Once Oblivious Algebraic Branching Programs.
ITCS
Robert Andrews, Jules Armand, Prateek Dwivedi, Magnus Rahbek Dalgaard Hansen, Nutan Limaye, Srikanth Srinivasan, Sébastien Tavenas
2025 J jnl
Algebraic Pseudorandomness in VNC
CoRR
Robert Andrews
2025 J jnl
Algebraic Pseudorandomness in VNC
Electron. Colloquium Comput. Complex.
Robert Andrews
2025 A conf
Algebraic Pseudorandomness in VNC⁰.
CCC
Robert Andrews
2025 J jnl
Modular composition & polynomial GCD in the border of small, shallow circuits.
Electron. Colloquium Comput. Complex.
Robert Andrews, Mrinal Kumar, Shanthanu S. Rai
2025 J jnl
On Matrix Multiplication and Polynomial Identity Testing.
SIAM J. Comput.
Robert Andrews
2025 A* conf
Polynomial-Time PIT from (Almost) Necessary Assumptions.
STOC
Robert Andrews, Deepanshu Kush, Roei Tell
2025 J jnl
Polynomial-Time PIT from (Almost) Necessary Assumptions.
CoRR
Robert Andrews, Deepanshu Kush, Roei Tell
2025 J jnl
Polynomial-Time PIT from (Almost) Necessary Assumptions.
Electron. Colloquium Comput. Complex.
Robert Andrews, Deepanshu Kush, Roei Tell
2024 A* conf
Constant-Depth Arithmetic Circuits for Linear Algebra Problems.
FOCS
Robert Andrews, Avi Wigderson
2024 J jnl
Constant-Depth Arithmetic Circuits for Linear Algebra Problems.
CoRR
Robert Andrews, Avi Wigderson
2024 J jnl
Constant-Depth Arithmetic Circuits for Linear Algebra Problems.
Electron. Colloquium Comput. Complex.
Robert Andrews, Avi Wigderson
2022 A* conf
Ideals, determinants, and straightening: proving and using lower bounds for polynomial ideals.
STOC
Robert Andrews, Michael A. Forbes
2022 A* conf
On Matrix Multiplication and Polynomial Identity Testing.
FOCS
Robert Andrews
2022 J jnl
On Matrix Multiplication and Polynomial Identity Testing.
CoRR
Robert Andrews
2022 J jnl
On Matrix Multiplication and Polynomial Identity Testing.
Electron. Colloquium Comput. Complex.
Robert Andrews
2021 J jnl
Ideals, Determinants, and Straightening: Proving and Using Lower Bounds for Polynomial Ideals.
CoRR
Robert Andrews, Michael A. Forbes
2021 J jnl
Ideals, Determinants, and Straightening: Proving and Using Lower Bounds for Polynomial Ideals.
Electron. Colloquium Comput. Complex.
Robert Andrews, Michael A. Forbes
2020 A conf
Algebraic Hardness Versus Randomness in Low Characteristic.
CCC
Robert Andrews
2020 J jnl
Algebraic Hardness versus Randomness in Low Characteristic.
CoRR
Robert Andrews
2020 J jnl
Algebraic Hardness versus Randomness in Low Characteristic.
Electron. Colloquium Comput. Complex.
Robert Andrews