Computational Number Theory and Algebra

Derandomization and PIT

Isomorphism Conjecture

Structure of NP-complete Degree

Complete Degrees under AC^0 Reductions

Complete Degrees under 1-L and 1-NL Reductions

Complete Degrees under other Weak Reductions

Hybrid Systems

Problems in NC

Problems in NP and Higher Classes


  • Manindra Agrawal, Diptarka Chakravarty, Satyadev Nandkumar, Dimension, Pseudorandomness and Extraction of Pseudorandomness, FSTTCS, 22-235, 2015.
  • P Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, K G Larsen, Kurt Mehlhorn, The Query Complexity of Finding a Hidden Permutation, Space-Efficient Data Structures, Streams, and Algorithms, 1-13, 2013.