Manindra Agrawal

Cited by

	All	Since 2016
Citations	3613	1015
h-index	24	13
i10-index	44	15

240

120

180

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020219 14 16 24 27 20 18 33 26 95 118 131 138 181 184 222 186 192 201 225 239 213 225 201 216 183 185 5

Co-authors

Nitin SaxenaCSE, IIT Kanpur; FAScVerified email at cse.iitk.ac.in
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
VIkraman ArvindProfessor, Computer Science, Institute of Mathematical Sciences, Chennai, IndiaVerified email at imsc.res.in
P.S. ThiagarajanVisiting Professor, Laboratory of Systems Pharmacology, Harvard Medical SchoolVerified email at hms.harvard.edu
Steven RudichProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Chandan SahaIndian Institute of ScienceVerified email at iisc.ac.in
Russell ImpagliazzoUC, San DiegoVerified email at eng.ucsd.edu
Vinay VAti Motors Pvt LtdVerified email at atimotors.com
Ramprasad SaptharishiTata Institute of Fundamental ResearchVerified email at tifr.res.in
Rohit GurjarCalifornia institute of technologyVerified email at caltech.edu
Samir DattaProfessor of Computer Science, Chennai Mathematical InstituteVerified email at cmi.ac.in
S Barry CooperProfessor of Mathematics, Leeds UniversityVerified email at leeds.ac.uk
Kasper Green LarsenAssociate Professor, Computer Science, Aarhus UniversityVerified email at cs.au.dk
peyman afshaniMADALGO, Aarhus UniversityVerified email at madalgo.au.dk
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Carola DoerrCNRS researcher at Sorbonne UniversityVerified email at mpi-inf.mpg.de
Arpita KorwarPost-doctorate, IMJ-PRG, University of ParisVerified email at imj-prg.fr
S AkshayIIT BombayVerified email at cse.iitb.ac.in
Benjamin DoerrProfessor at Ecole Polytechnique, France; senior researcher at Max Planck Institute for InformaticsVerified email at mpi-inf.mpg.de
Frank StephanNational University of SingaporeVerified email at comp.nus.edu.sg

Manindra Agrawal

Professor of Computer Science, IIT Kanpur

Verified email at iitk.ac.in - Homepage

Theory of Computation Complexity Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
PRIMES is in P M Agrawal, N Kayal, N Saxena Annals of mathematics, 781-793, 2004	1817	2004
Arithmetic circuits: A chasm at depth four M Agrawal, V Vinay 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 67-75, 2008	224	2008
Primality and identity testing via Chinese remaindering M Agrawal, S Biswas Journal of the ACM (JACM) 50 (4), 429-443, 2003	168	2003
Proving lower bounds via pseudo-random generators M Agrawal International Conference on Foundations of Software Technology and …, 2005	141	2005
On TC0, AC0, and arithmetic circuits M Agrawal, E Allender, S Datta Journal of Computer and System Sciences 60 (2), 395-421, 2000	77	2000
Jacobian Hits Circuits: Hitting Sets, Lower Bounds for Depth- Occur- Formulas and Depth-3 Transcendence Degree- Circuits M Agrawal, C Saha, R Saptharishi, N Saxena SIAM Journal on Computing 45 (4), 1533-1562, 2016	65	2016
Reductions in circuit complexity: An isomorphism theorem and a gap theorem M Agrawal, E Allender, S Rudich Journal of Computer and System Sciences 57 (2), 127-143, 1998	53	1998
Annals of Mathematics M Agrawal, N Kayal, N Saxena PRIMES is in P 160, 781-798, 2004	49	2004
The Boolean isomorphism problem M Agrawal, T Thierauf Proceedings of 37th Conference on Foundations of Computer Science, 422-430, 1996	46	1996
Quasi-polynomial hitting-set for set-depth-Δ formulas M Agrawal, C Saha, N Saxena Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013	45	2013
Reducing the complexity of reductions M Agrawal, E Allender, R Impagliazzo, T Pitassi, S Rudich Computational Complexity 10 (2), 117-138, 2001	45	2001
The formula isomorphism problem M Agrawal, T Thierauf SIAM Journal on Computing 30 (3), 990-1009, 2000	45	2000
Polynomial time truth-table reductions to P-selective sets M Agrawal, V Arvind Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory …, 1994	43	1994
Hitting-sets for ROABP and sum of set-multilinear circuits M Agrawal, R Gurjar, A Korwar, N Saxena SIAM Journal on Computing 44 (3), 669-697, 2015	41	2015
Approximate verification of the symbolic dynamics of Markov chains M Agrawal, S Akshay, B Genest, PS Thiagarajan Journal of the ACM (JACM) 62 (1), 1-34, 2015	39	2015
Pseudo-random generators and structure of complete degrees M Agrawal Proceedings 17th IEEE Annual Conference on Computational Complexity, 139-147, 2002	38	2002
The discrete time behavior of lazy linear hybrid automata M Agrawal, PS Thiagarajan International Workshop on Hybrid Systems: Computation and Control, 55-69, 2005	32	2005
Equivalence of -Algebras and Cubic Forms M Agrawal, N Saxena Annual Symposium on Theoretical Aspects of Computer Science, 115-126, 2006	28	2006
Quasi-linear truth-table reductions to p-selective sets M Agrawal, V Arvind Theoretical Computer Science 158 (1-2), 361-370, 1996	28	1996
Hybrid systems: computation and control J Hespanha, A Tiwari Springer Berlin/Heidelberg., 2006	27	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors