Manindra Agrawal

Cited by

	All	Since 2016
Citations	3823	1210
h-index	24	14
i10-index	46	18

260

130

195

19951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202114 16 23 25 14 17 36 27 91 121 135 141 177 179 224 187 191 196 223 241 213 221 208 213 181 175 211

Public access

View all

7 articles

1 article

available

not available

Based on funding mandates

Co-authors

Nitin SaxenaCSE, IIT Kanpur; FAScVerified email at cse.iitk.ac.in
VIkraman ArvindProfessor, Computer Science, Institute of Mathematical Sciences, Chennai, IndiaVerified email at imsc.res.in
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
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
peyman afshaniMADALGO, Aarhus UniversityVerified email at madalgo.au.dk
Carola DoerrCNRS researcher at Sorbonne Université, Paris, FranceVerified email at mpi-inf.mpg.de
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
Kasper Green LarsenAssociate Professor, Computer Science, Aarhus UniversityVerified email at cs.au.dk
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Benjamin DoerrProfessor at Ecole Polytechnique, France; senior researcher at Max Planck Institute for InformaticsVerified 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
Frank StephanNational University of SingaporeVerified email at comp.nus.edu.sg
Richard BeigelTemple UniversityVerified email at temple.edu

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	1930	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	246	2008
Primality and identity testing via chinese remaindering M Agrawal, S Biswas Journal of the ACM (JACM) 50 (4), 429-443, 2003	178	2003
Proving lower bounds via pseudo-random generators M Agrawal International Conference on Foundations of Software Technology and …, 2005	152	2005
On TC0, AC0, and arithmetic circuits M Agrawal, E Allender, S Datta Journal of Computer and System Sciences 60 (2), 395-421, 2000	81	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	78	2016
Annals of Mathematics M Agrawal, N Kayal, N Saxena PRIMES is in P 160, 781-798, 2004	57	2004
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	52	1998
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	51	2015
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	51	2013
The Boolean isomorphism problem M Agrawal, T Thierauf Proceedings of 37th Conference on Foundations of Computer Science, 422-430, 1996	48	1996
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	47	2015
Reducing the complexity of reductions M Agrawal, E Allender, R Impagliazzo, T Pitassi, S Rudich Computational Complexity 10 (2), 117-138, 2001	47	2001
The formula isomorphism problem M Agrawal, T Thierauf SIAM Journal on Computing 30 (3), 990-1009, 2000	47	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	42	1994
Pseudo-random generators and structure of complete degrees M Agrawal Proceedings 17th IEEE Annual Conference on Computational Complexity, 139-147, 2002	39	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
The Polynomially Bounded Perfect Matching Problem Is in NC ² M Agrawal, TM Hoang, T Thierauf Annual Symposium on Theoretical Aspects of Computer Science, 489-499, 2007	31	2007
Equivalence of -Algebras and Cubic Forms M Agrawal, N Saxena Annual Symposium on Theoretical Aspects of Computer Science, 115-126, 2006	31	2006
Determinant versus permanent M Agrawal European Mathematical Society, 2006	30	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

Follow this author

Cited by

Co-authors