Skip to content

Michael A. Forbes

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

12

Venues

4

Active years

2012–2026

Best venue rank

A*

Where they publish

Papers

12 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPProving Algebraic Independence in Zero-Knowledge.Michael A. Forbes, Andrei Staicu
2022STOCIdeals, determinants, and straightening: proving and using lower bounds for polynomial ideals.Robert Andrews, Michael A. Forbes
2018FOCSSpatial Isolation Implies Zero Knowledge Even in a Quantum World.Alessandro Chiesa, Michael A. Forbes, Tom Gur, Nicholas Spooner
2018FOCSPseudorandom Generators for Read-Once Branching Programs, in Any Order.Michael A. Forbes, Zander Kelley
2018ICALPTowards Blackbox Identity Testing of Log-Variate Circuits.Michael A. Forbes, Sumanta Ghosh, Nitin Saxena
2018STOCA PSPACE construction of a hitting set for the closure of small algebraic circuits.Michael A. Forbes, Amir Shpilka
2017STOCSuccinct hitting sets and barriers to proving algebraic circuits lower bounds.Michael A. Forbes, Amir Shpilka, Ben Lee Volk
2017TCCZero Knowledge Protocols from Succinct Constraint Detection.Eli Ben-Sasson, Alessandro Chiesa, Michael A. Forbes, Ariel Gabizon, Michael Riabzev, Nicholas Spooner
2015FOCSDeterministic Divisibility Testing via Shifted Partial Derivatives.Michael A. Forbes
2014STOCHitting sets for multilinear read-once algebraic branching programs, in any order.Michael A. Forbes, Ramprasad Saptharishi, Amir Shpilka
2013FOCSQuasipolynomial-Time Identity Testing of Non-commutative and Read-Once Oblivious Algebraic Branching Programs.Michael A. Forbes, Amir Shpilka
2012STOCOn identity testing of tensors, low-rank recovery and compressed sensing.Michael A. Forbes, Amir Shpilka