## Agrawal, Manindra

Compute Distance To:
 Author ID: agrawal.manindra Published as: Agrawal, Manindra; Agrawal, M. Homepage: https://www.cse.iitk.ac.in/users/manindra/ External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef Awards: Clay Research Award (2002)
 Documents Indexed: 51 Publications since 1991 7 Contributions as Editor Co-Authors: 42 Co-Authors with 45 Joint Publications 1,503 Co-Co-Authors
all top 5

### Co-Authors

 12 single-authored 11 Saxena, Nitin 6 Thiagarajan, Pazhamaneri Subramaniam 5 Allender, Eric W. 4 Arvind, Vikraman 4 Cooper, Stuart Barry 4 Li, Angsheng 4 Thierauf, Thomas 3 Biswas, Somenath 3 Rudich, Steven 3 Saha, Chandan 2 Afshani, Peyman 2 Akshay, S. 2 Aono, Yoshinori 2 Chakraborty, Diptarka 2 Das, Debarati 2 Datta, Samir 2 Doerr, Benjamin 2 Doerr, Carola 2 Genest, Blaise 2 Ghosh, Sumanta 2 Gopal, T. V. 2 Impagliazzo, Russell 2 Kayal, Neeraj 2 Larsen, Kasper Green 2 Mehlhorn, Kurt 2 Nandakumar, Satyadev 2 Pitassi, Toniann 2 Saptharishi, Ramprasad 2 Satoh, Takakazu 2 Stephan, Frank 2 Watanabe, Osamu 2 Yang, Shaofa 1 Barmpalias, George 1 Du, Ding-Zhu 1 Duan, Zhenhua 1 Gurjar, Rohit 1 Hoang, Thanh Minh 1 Korwar, Arpita 1 Seth, Anil K. 1 Srivastava, Shubham Sahai 1 Vollmer, Heribert 1 Wagner, Klaus W.
all top 5

### Serials

 6 Journal of Computer and System Sciences 4 Theoretical Computer Science 4 Lecture Notes in Computer Science 3 SIAM Journal on Computing 2 Journal of the ACM 2 Annals of Mathematics. Second Series 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Mathematical Systems Theory 1 Information and Computation 1 International Journal of Foundations of Computer Science 1 Proceedings of the National Academy of Sciences of the United States of America 1 Applicable Algebra in Engineering, Communication and Computing 1 Computational Complexity 1 Theory of Computing Systems 1 Chicago Journal of Theoretical Computer Science 1 Progress in Computer Science and Applied Logic 1 Computability
all top 5

### Fields

 55 Computer science (68-XX) 8 Information and communication theory, circuits (94-XX) 7 General and overarching topics; collections (00-XX) 7 Number theory (11-XX) 2 Mathematical logic and foundations (03-XX) 2 Combinatorics (05-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Probability theory and stochastic processes (60-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX)

### Citations contained in zbMATH Open

40 Publications have been cited 393 times in 302 Documents Cited by Year
PRIMES is in P. Zbl 1071.11070
Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin
2004
The discrete time behavior of lazy linear hybrid automata. Zbl 1078.68069
Agrawal, Manindra; Thiagarajan, P. S.
2005
Lazy rectangular hybrid automata. Zbl 1133.68359
Agrawal, Manindra; Thiagarajan, P. S.
2004
Proving lower bounds via pseudo-random generators. Zbl 1172.68479
Agrawal, Manindra
2005
Primality and identity testing via Chinese remaindering. Zbl 1325.68253
Agrawal, Manindra; Biswas, Somenath
2003
Jacobian hits circuits: hitting-sets, lower bounds for depth-$$D$$ occur-$$k$$ formulas & depth-$$3$$ transcendence degree-$$k$$ circuits. Zbl 1286.94115
Agrawal, Manindra; Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
2012
On $$\text{TC}^0,\text{AC}^0$$, and arithmetic circuits. Zbl 0956.68060
Agrawal, Manindra; Allender, Eric; Datta, Samir
2000
The formula isomorphism problem. Zbl 0970.68068
Agrawal, Manindra; Thierauf, Thomas
2000
Hitting-sets for ROABP and sum of set-multilinear circuits. Zbl 1327.68339
Agrawal, Manindra; Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
2015
Quasi-polynomial hitting-set for set-depth-$${\Delta}$$ formulas. Zbl 1293.94140
Agrawal, Manindra; Saha, Chandan; Saxena, Nitin
2013
Reductions in circuit complexity: An isomorphism theorem and a gap theorem. Zbl 0921.68037
Agrawal, Manindra; Allender, Eric; Rudich, Steven
1998
Reducing the complexity of reductions. Zbl 1052.68052
Agrawal, Manindra; Allender, Eric; Impagliazzo, Russell; Pitassi, Toniann; Rudich, Steven
2001
Quasi-linear truth-table reductions to $$p$$-selective sets. Zbl 0871.68082
Agrawal, M.; Arvind, V.
1996
Approximate verification of the symbolic dynamics of Markov chains. Zbl 1362.68162
Agrawal, Manindra; Akshay, S.; Genest, Blaise; Thiagarajan, P. S.
2012
The polynomially bounded perfect matching problem is in NC$$^{2}$$. Zbl 1186.68216
Agrawal, Manindra; Hoang, Thanh Minh; Thierauf, Thomas
2007
The query complexity of finding a hidden permutation. Zbl 1391.68044
Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt
2013
The query complexity of a permutation-based variant of mastermind. Zbl 1411.91153
Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt
2019
On the isomorphism conjecture for weak reducibilities. Zbl 0859.68035
Agrawal, Manindra
1996
Reducing the complexity of reductions. Zbl 0963.68074
Agrawal, Manindra; Allender, Eric; Impagliazzo, Russell; Pitassi, Toniann; Rudich, Steven
1999
The isomorphism conjecture for constant depth reductions. Zbl 1214.68169
Agrawal, Manindra
2011
Approximate verification of the symbolic dynamics of Markov chains. Zbl 1321.68367
Agrawal, Manindra; Akshay, S.; Genest, Blaise; Thiagarajan, P. S.
2015
On the optimality of lattices for the Coppersmith technique. Zbl 1401.94136
Aono, Yoshinori; Agrawal, Manindra; Satoh, Takakazu; Watanabe, Osamu
2018
Bootstrapping variables in algebraic circuits. Zbl 1433.68151
Agrawal, Manindra; Ghosh, Sumanta; Saxena, Nitin
2019
Jacobian hits circuits: hitting sets, lower bounds for depth-$$D$$ occur-$$k$$ formulas and depth-3 transcendence degree-$$k$$ circuits. Zbl 1350.68292
Agrawal, Manindra; Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
2016
Geometric sets of low information content. Zbl 0871.68114
Agrawal, M.; Arvind, V.
1996
A note on decision versus search for graph automorphism. Zbl 0876.68079
Agrawal, M.; Arvind, V.
1996
On the optimality of lattices for the Coppersmith technique. Zbl 1308.94058
Aono, Yoshinori; Agrawal, Manindra; Satoh, Takakazu; Watanabe, Osamu
2012
For completeness, sublogarithmic space is no space. Zbl 1043.68062
Agrawal, Manindra
2002
Determinant versus permanent. Zbl 1100.68037
Agrawal, Manindra
2006
Equivalence of $$\mathbb{F}$$-algebras and cubic forms. Zbl 1137.68064
Agrawal, Manindra; Saxena, Nitin
2006
Hard sets and pseudo-random generators for constant depth circuits. Zbl 1052.68047
Agrawal, Manindra
2001
The first-order isomorphism theorem. Zbl 1052.68048
Agrawal, Manindra
2001
Polynomial-time isomorphism of 1-L-complete sets. Zbl 0859.68028
Agrawal, Manindra; Biswas, Somenath
1996
On the isomorphism conjecture for 2-DFA reductions. Zbl 0867.68059
Agrawal, Manindra; Venkatesh, S.
1996
DSPACE($$n$$) $$\overset {?} =$$ NSPACE($$n$$): A degree theoretic characterization. Zbl 0882.68061
Agrawal, Manindra
1997
The satisfiability problem for probabilistic ordered branching programs. Zbl 0935.68025
Agrawal, Manindra; Thierauf, Thomas
1998
Automorphisms of finite rings and applications to complexity of problems. Zbl 1119.68093
Agrawal, Manindra; Saxena, Nitin
2005
The satisfiability problem for probabilistic ordered branching programs. Zbl 1009.68054
Agrawal, M.; Thierauf, T.
2001
Perspectives in computational complexity. The Somenath Biswas anniversary volume. Selected papers based on the presentations at the workshop, Kanpur, India, Summer 2012. Zbl 1294.68010
2014
Theory and applications of models of computation. 11th annual conference, TAMC 2014, Chennai, India, April 11–13, 2014. Proceedings. Zbl 1284.68014
2014
The query complexity of a permutation-based variant of mastermind. Zbl 1411.91153
Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt
2019
Bootstrapping variables in algebraic circuits. Zbl 1433.68151
Agrawal, Manindra; Ghosh, Sumanta; Saxena, Nitin
2019
On the optimality of lattices for the Coppersmith technique. Zbl 1401.94136
Aono, Yoshinori; Agrawal, Manindra; Satoh, Takakazu; Watanabe, Osamu
2018
Jacobian hits circuits: hitting sets, lower bounds for depth-$$D$$ occur-$$k$$ formulas and depth-3 transcendence degree-$$k$$ circuits. Zbl 1350.68292
Agrawal, Manindra; Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
2016
Hitting-sets for ROABP and sum of set-multilinear circuits. Zbl 1327.68339
Agrawal, Manindra; Gurjar, Rohit; Korwar, Arpita; Saxena, Nitin
2015
Approximate verification of the symbolic dynamics of Markov chains. Zbl 1321.68367
Agrawal, Manindra; Akshay, S.; Genest, Blaise; Thiagarajan, P. S.
2015
Perspectives in computational complexity. The Somenath Biswas anniversary volume. Selected papers based on the presentations at the workshop, Kanpur, India, Summer 2012. Zbl 1294.68010
2014
Theory and applications of models of computation. 11th annual conference, TAMC 2014, Chennai, India, April 11–13, 2014. Proceedings. Zbl 1284.68014
2014
Quasi-polynomial hitting-set for set-depth-$${\Delta}$$ formulas. Zbl 1293.94140
Agrawal, Manindra; Saha, Chandan; Saxena, Nitin
2013
The query complexity of finding a hidden permutation. Zbl 1391.68044
Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt
2013
Jacobian hits circuits: hitting-sets, lower bounds for depth-$$D$$ occur-$$k$$ formulas & depth-$$3$$ transcendence degree-$$k$$ circuits. Zbl 1286.94115
Agrawal, Manindra; Saha, Chandan; Saptharishi, Ramprasad; Saxena, Nitin
2012
Approximate verification of the symbolic dynamics of Markov chains. Zbl 1362.68162
Agrawal, Manindra; Akshay, S.; Genest, Blaise; Thiagarajan, P. S.
2012
On the optimality of lattices for the Coppersmith technique. Zbl 1308.94058
Aono, Yoshinori; Agrawal, Manindra; Satoh, Takakazu; Watanabe, Osamu
2012
The isomorphism conjecture for constant depth reductions. Zbl 1214.68169
Agrawal, Manindra
2011
The polynomially bounded perfect matching problem is in NC$$^{2}$$. Zbl 1186.68216
Agrawal, Manindra; Hoang, Thanh Minh; Thierauf, Thomas
2007
Determinant versus permanent. Zbl 1100.68037
Agrawal, Manindra
2006
Equivalence of $$\mathbb{F}$$-algebras and cubic forms. Zbl 1137.68064
Agrawal, Manindra; Saxena, Nitin
2006
The discrete time behavior of lazy linear hybrid automata. Zbl 1078.68069
Agrawal, Manindra; Thiagarajan, P. S.
2005
Proving lower bounds via pseudo-random generators. Zbl 1172.68479
Agrawal, Manindra
2005
Automorphisms of finite rings and applications to complexity of problems. Zbl 1119.68093
Agrawal, Manindra; Saxena, Nitin
2005
PRIMES is in P. Zbl 1071.11070
Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin
2004
Lazy rectangular hybrid automata. Zbl 1133.68359
Agrawal, Manindra; Thiagarajan, P. S.
2004
Primality and identity testing via Chinese remaindering. Zbl 1325.68253
Agrawal, Manindra; Biswas, Somenath
2003
For completeness, sublogarithmic space is no space. Zbl 1043.68062
Agrawal, Manindra
2002
Reducing the complexity of reductions. Zbl 1052.68052
Agrawal, Manindra; Allender, Eric; Impagliazzo, Russell; Pitassi, Toniann; Rudich, Steven
2001
Hard sets and pseudo-random generators for constant depth circuits. Zbl 1052.68047
Agrawal, Manindra
2001
The first-order isomorphism theorem. Zbl 1052.68048
Agrawal, Manindra
2001
The satisfiability problem for probabilistic ordered branching programs. Zbl 1009.68054
Agrawal, M.; Thierauf, T.
2001
On $$\text{TC}^0,\text{AC}^0$$, and arithmetic circuits. Zbl 0956.68060
Agrawal, Manindra; Allender, Eric; Datta, Samir
2000
The formula isomorphism problem. Zbl 0970.68068
Agrawal, Manindra; Thierauf, Thomas
2000
Reducing the complexity of reductions. Zbl 0963.68074
Agrawal, Manindra; Allender, Eric; Impagliazzo, Russell; Pitassi, Toniann; Rudich, Steven
1999
Reductions in circuit complexity: An isomorphism theorem and a gap theorem. Zbl 0921.68037
Agrawal, Manindra; Allender, Eric; Rudich, Steven
1998
The satisfiability problem for probabilistic ordered branching programs. Zbl 0935.68025
Agrawal, Manindra; Thierauf, Thomas
1998
DSPACE($$n$$) $$\overset {?} =$$ NSPACE($$n$$): A degree theoretic characterization. Zbl 0882.68061
Agrawal, Manindra
1997
Quasi-linear truth-table reductions to $$p$$-selective sets. Zbl 0871.68082
Agrawal, M.; Arvind, V.
1996
On the isomorphism conjecture for weak reducibilities. Zbl 0859.68035
Agrawal, Manindra
1996
Geometric sets of low information content. Zbl 0871.68114
Agrawal, M.; Arvind, V.
1996
A note on decision versus search for graph automorphism. Zbl 0876.68079
Agrawal, M.; Arvind, V.
1996
Polynomial-time isomorphism of 1-L-complete sets. Zbl 0859.68028
Agrawal, Manindra; Biswas, Somenath
1996
On the isomorphism conjecture for 2-DFA reductions. Zbl 0867.68059
Agrawal, Manindra; Venkatesh, S.
1996
all top 5

### Cited by 521 Authors

 13 Allender, Eric W. 11 Agrawal, Manindra 9 Saxena, Nitin 8 Shpilka, Amir 6 Doerr, Benjamin 5 Doerr, Carola 5 Gurjar, Rohit 5 Shparlinski, Igor E. 5 Sutherland, Andrew V. 4 Arvind, Vikraman 4 Beigel, Richard 4 Chan, Hing-Lun 4 Glaßer, Christian 4 Kayal, Neeraj 4 Limaye, Nutan 4 Norrish, Michael 4 Saha, Chandan 4 Saptharishi, Ramprasad 4 Thierauf, Thomas 4 van der Hoeven, Joris 4 Vollmer, Heribert 3 Akshay, S. 3 Deng, Yingpu 3 Haak, Anselm 3 Harvey, David I. 3 Huang, Dandan 3 Kabanets, Valentine 3 Lazar, Mircea 3 Lohrey, Markus 3 Pomerance, Carl Bernard 3 Reis, Lucas 3 Santhanam, Rahul 3 Sastry, S. Shankar 3 Sorenson, Jonathan P. 3 Takayasu, Atsushi 3 Thiagarajan, Pazhamaneri Subramaniam 3 Viola, Emanuele 3 Volk, Ben Lee 3 Volkovich, Ilya 3 Wang, Fengming 2 Barth, Dominik 2 Beck, Moritz 2 Benerecetti, Massimo 2 Bernstein, Daniel Julius 2 Berrizbeitia, Pedro 2 Bonchi, Filippo 2 Bouyer, Patricia 2 Brochero Martínez, Fabio Enrique 2 Chen, Ruiwen 2 Chen, Zhixiang 2 Damm, Werner 2 Dell’Erba, Daniele 2 Dose, Titus 2 Ezome, Tony 2 Forbes, Michael A. 2 Fu, Bin 2 Gasarch, William Ian 2 Grochow, Joshua A. 2 Heemels, W. P. Maurice H. 2 Hitchcock, John M. 2 Jansen, Maurice J. 2 Koiran, Pascal 2 König, Daniel 2 Korwar, Arpita 2 Kumar, Mrinal 2 Kunihiro, Noboru 2 Lagarde, Guillaume 2 Larsen, Kim Guldstrand 2 Lecerf, Grégoire 2 Linhart, Chaim 2 Lygeros, John 2 Mahajan, Meena 2 Maler, Oded 2 Mehlhorn, Kurt 2 Michler, Larissa 2 Miles, Eric 2 Mittmann, Johannes 2 Mogavero, Fabio 2 Mukhopadhyay, Partha 2 Pavan, Aduri 2 Popovych, Roman B. 2 Raghavendra Rao, B. V. 2 Rojas, J. Maurice 2 Sagraloff, Michael 2 Sankaranarayanan, Sriram 2 Satoh, Takakazu 2 Shamir, Ron 2 Silva, Alexandra 2 Silverberg, Alice 2 Sokolova, Ana 2 Srinivasan, Srikanth 2 Tantau, Till 2 Technau, Marc 2 Torán, Jacobo 2 van Melkebeek, Dieter 2 Vasudev, Yadu 2 Vishnoi, Nisheeth K. 2 Watanabe, Osamu 2 Webster, Jonathan 2 Wigderson, Avi ...and 421 more Authors
all top 5

### Cited in 93 Serials

 21 Mathematics of Computation 21 Theoretical Computer Science 19 Computational Complexity 12 Journal of Computer and System Sciences 10 Theory of Computing Systems 9 Information Processing Letters 9 SIAM Journal on Computing 9 Information and Computation 7 Algorithmica 6 Journal of Symbolic Computation 6 Journal of Complexity 5 Journal of Number Theory 5 Finite Fields and their Applications 4 Discrete Applied Mathematics 3 Journal of Automated Reasoning 2 Communications in Mathematical Physics 2 Advances in Mathematics 2 Czechoslovak Mathematical Journal 2 Journal of Algebra 2 Bulletin of the American Mathematical Society. New Series 2 Journal of Mathematical Sciences (New York) 2 Journal of Combinatorial Optimization 2 Journal of the ACM 2 Annals of Mathematics. Second Series 2 RAIRO. Theoretical Informatics and Applications 2 Integers 2 Foundations of Computational Mathematics 2 International Journal of Number Theory 2 Theory of Computing 1 Artificial Intelligence 1 Journal of Mathematical Physics 1 Mathematische Semesterberichte 1 Reviews of Modern Physics 1 Rocky Mountain Journal of Mathematics 1 The Mathematical Intelligencer 1 Acta Arithmetica 1 Applied Mathematics and Computation 1 Canadian Mathematical Bulletin 1 Journal of Economic Theory 1 Mathematica Slovaca 1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 1 Proceedings of the American Mathematical Society 1 Rendiconti del Circolo Matemàtico di Palermo. Serie II 1 Transactions of the American Mathematical Society 1 Science of Computer Programming 1 Bulletin of the Korean Mathematical Society 1 Combinatorica 1 Annals of Pure and Applied Logic 1 Physica D 1 Constructive Approximation 1 Journal of the American Mathematical Society 1 International Journal of Algebra and Computation 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 Discrete Mathematics and Applications 1 Designs, Codes and Cryptography 1 Geometric and Functional Analysis. GAFA 1 International Journal of Computer Mathematics 1 Archive for Mathematical Logic 1 Applicable Algebra in Engineering, Communication and Computing 1 Russian Mathematics 1 Computational Optimization and Applications 1 Formal Methods in System Design 1 The Bulletin of Symbolic Logic 1 Izvestiya: Mathematics 1 Séminaire Lotharingien de Combinatoire 1 European Journal of Control 1 The Ramanujan Journal 1 Journal of Graph Algorithms and Applications 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Journal of Discrete Mathematical Sciences & Cryptography 1 LMS Journal of Computation and Mathematics 1 Journal of the European Mathematical Society (JEMS) 1 Journal of Systems Science and Complexity 1 1 ACM Transactions on Computational Logic 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 Mathematics in Computer Science 1 Advances in Mathematics of Communications 1 Logical Methods in Computer Science 1 Journal of Formalized Reasoning 1 Science China. Mathematics 1 RAIRO. Theoretical Informatics and Applications 1 Games 1 Computer Science Review 1 Carpathian Mathematical Publications 1 Journal of Mathematical Modelling and Algorithms in Operations Research 1 Journal of Logical and Algebraic Methods in Programming 1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 1 Discrete Analysis 1 Cogent Mathematics & Statistics 1 Prikladnaya Diskretnaya Matematika
all top 5

### Cited in 34 Fields

 196 Computer science (68-XX) 80 Number theory (11-XX) 32 Information and communication theory, circuits (94-XX) 24 Combinatorics (05-XX) 21 Mathematical logic and foundations (03-XX) 15 Systems theory; control (93-XX) 14 Algebraic geometry (14-XX) 13 Operations research, mathematical programming (90-XX) 12 Field theory and polynomials (12-XX) 12 Numerical analysis (65-XX) 10 Commutative algebra (13-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Group theory and generalizations (20-XX) 7 Quantum theory (81-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 5 Probability theory and stochastic processes (60-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Ordinary differential equations (34-XX) 3 Statistics (62-XX) 2 General and overarching topics; collections (00-XX) 2 History and biography (01-XX) 2 Category theory; homological algebra (18-XX) 2 Functions of a complex variable (30-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Convex and discrete geometry (52-XX) 2 Biology and other natural sciences (92-XX) 1 General algebraic systems (08-XX) 1 Partial differential equations (35-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) 1 Statistical mechanics, structure of matter (82-XX)

### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.