Manindra Agrawal

Cited by

	All	Since 2016
Citations	3670	1053
h-index	24	14
i10-index	46	17

260

130

195

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020219 14 16 22 24 17 17 34 27 91 117 138 142 181 179 225 189 194 200 227 242 210 221 209 210 189 179 45

New!

Public access

View all

6 articles

0 articles

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
Vinay VAti Motors Pvt LtdVerified email at atimotors.com
peyman afshaniMADALGO, Aarhus UniversityVerified email at madalgo.au.dk
Carola DoerrCNRS researcher at Sorbonne Université, Paris, FranceVerified email at mpi-inf.mpg.de
Ramprasad SaptharishiTata Institute of Fundamental ResearchVerified email at tifr.res.in
Samir DattaProfessor of Computer Science, Chennai Mathematical InstituteVerified email at cmi.ac.in
Rohit GurjarCalifornia institute of technologyVerified email at caltech.edu
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
S Barry CooperProfessor of Mathematics, Leeds UniversityVerified email at leeds.ac.uk
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	1855	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	232	2008
Primality and identity testing via Chinese remaindering M Agrawal, S Biswas Journal of the ACM (JACM) 50 (4), 429-443, 2003	171	2003
Proving lower bounds via pseudo-random generators M Agrawal International Conference on Foundations of Software Technology and …, 2005	144	2005
On TC0, AC0, and arithmetic circuits M Agrawal, E Allender, S Datta Journal of Computer and System Sciences 60 (2), 395-421, 2000	76	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	67	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	51	2004
The Boolean isomorphism problem M Agrawal, T Thierauf Proceedings of 37th Conference on Foundations of Computer Science, 422-430, 1996	47	1996
Reducing the complexity of reductions M Agrawal, E Allender, R Impagliazzo, T Pitassi, S Rudich Computational Complexity 10 (2), 117-138, 2001	46	2001
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
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	40	2015
Pseudo-random generators and structure of complete degrees M Agrawal Proceedings 17th IEEE Annual Conference on Computational Complexity, 139-147, 2002	39	2002
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	37	2015
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	31	2006
Determinant versus permanent M Agrawal European Mathematical Society, 2006	29	2006
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	28	2007

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