Michael A Forbes

20082018

Research output per year

If you made any changes in Pure these will be visible here soon.

Fingerprint Fingerprint is based on mining the text of the expert's scholarly documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

  • 1 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

  • 15 Conference contribution
  • 5 Article

A PSPACE construction of a hitting set for the closure of small algebraic circuits

Forbes, M. A. & Shpilka, A., Jun 20 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (eds.). Association for Computing Machinery, p. 87-99 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Identity testing and lower bounds for read-k oblivious algebraic branching programs

    Anderson, M., Forbes, M. A., Saptharishi, R., Shpilka, A. & Volk, B. L., Jan 2018, In : ACM Transactions on Computation Theory. 10, 1, 3.

    Research output: Contribution to journalArticle

  • Pseudorandom generators for read-once branching programs, in any order

    Forbes, M. A. & Kelley, Z., Nov 30 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (ed.). IEEE Computer Society, Vol. 2018-October. p. 946-955 10 p. 8555171

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Spatial isolation implies zero knowledge even in a quantum world

    Chiesa, A., Forbes, M. A., Gur, T. & Spooner, N., Nov 30 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (ed.). IEEE Computer Society, p. 755-765 11 p. 8555155. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2018-October).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Succinct hitting sets and barriers to proving lower bounds for algebraic circuits

    Forbes, M. A., Shpilka, A. & Volk, B. L., Jan 1 2018, In : Theory of Computing. 14, 18.

    Research output: Contribution to journalArticle