Skip to content

Manindra Agrawal

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

16

Venues

9

Active years

1996–2018

Best venue rank

A*

Where they publish

Papers

16 indexed papers, newest first.

YearVenueTitleAuthors
2018STOCBootstrapping variables in algebraic circuits.Manindra Agrawal, Sumanta Ghosh, Nitin Saxena
2016MFCSInteger Factoring Using Small Algebraic Dependencies.Manindra Agrawal, Nitin Saxena, Shubham Sahai Srivastava
2014TAMCA Roadmap for TAMC.T. V. Gopal, Manindra Agrawal, Angsheng Li, S. Barry Cooper
2013STOCQuasi-polynomial hitting-set for set-depth-Δ formulas.Manindra Agrawal, Chandan Saha, Nitin Saxena
2012ACISPOn the Optimality of Lattices for the Coppersmith Technique.Yoshinori Aono, Manindra Agrawal, Takakazu Satoh, Osamu Watanabe
2012LICSApproximate Verification of the Symbolic Dynamics of Markov Chains.Manindra Agrawal, S. Akshay, Blaise Genest, P. S. Thiagarajan
2012STOCJacobian hits circuits: hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits.Manindra Agrawal, Chandan Saha, Ramprasad Saptharishi, Nitin Saxena
2011CSROn the Arithmetic Complexity of Euler Function.Manindra Agrawal
2008FOCSArithmetic Circuits: A Chasm at Depth Four.Manindra Agrawal, V. Vinay
2007STACSThe Polynomially Bounded Perfect Matching Problem Is in NCManindra Agrawal, Thanh Minh Hoang, Thomas Thierauf
2006ICDCNPrimality Tests Based on Fermat's Little Theorem.Manindra Agrawal
2006STACSEquivalence of F-Algebras and Cubic Forms.Manindra Agrawal, Nitin Saxena
2005STACSAutomorphisms of Finite Rings and Applications to Complexity of Problems.Manindra Agrawal, Nitin Saxena
1999FOCSPrimality and Identity Testing via Chinese Remaindering.Manindra Agrawal, Somenath Biswas
1997STOCReducing the Complexity of Reductions.Manindra Agrawal, Eric Allender, Russell Impagliazzo, Toniann Pitassi, Steven Rudich
1996FOCSThe Boolean Isomorphism Problem.Manindra Agrawal, Thomas Thierauf