Follow
Arpita Korwar
Arpita Korwar
Post-doctorate, IMJ-PRG, University of Paris
Verified email at imj-prg.fr - Homepage
Title
Cited by
Cited by
Year
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
612015
Deterministic identity testing for sum of read-once oblivious arithmetic branching programs
R Gurjar, A Korwar, N Saxena, T Thierauf
computational complexity 26 (4), 835-880, 2017
502017
Identity testing for constant-width, and any-order, read-once oblivious arithmetic branching programs
R Gurjar, A Korwar, N Saxena
arXiv preprint arXiv:1601.08031, 2016
282016
Identity testing for constant-width, and commutative, read-once oblivious ABPs
R Gurjar, A Korwar, N Saxena
31st Conference on Computational Complexity (CCC 2016), 2016
132016
Planarizing gadgets for perfect matching do not exist
R Gurjar, A Korwar, J Messner, S Straub, T Thierauf
International Symposium on Mathematical Foundations of Computer Science, 478-490, 2012
122012
Exact perfect matching in complete graphs
R Gurjar, A Korwar, J Messner, T Thierauf
ACM Transactions on Computation Theory (TOCT) 9 (2), 1-20, 2017
82017
Hitting-sets for low-distance multilinear depth-3
M Agrawal, R Gurjar, A Korwar, N Saxena
arXiv preprint arXiv:1312.1826, 2013
42013
Matching in planar graphs
A Korwar
Master’s thesis, Indian Institute of Technology Kanpur, 2009
42009
Exact Perfect Matching in Complete Graphs.
R Gurjar, A Korwar, J Messner, T Thierauf
Electron. Colloquium Comput. Complex. 20, 112, 2013
32013
Planarizing gadgets for perfect matching do not exist
R Gurjar, A Korwar, J Messner, S Straub, T Thierauf
ACM Transactions on Computation Theory (TOCT) 8 (4), 1-15, 2016
12016
On Two-Level Poset Games.
SA Fenner, R Gurjar, A Korwar, T Thierauf
Electron. Colloquium Comput. Complex. 20, 19, 2013
12013
Bloom filters
A Korwar
12010
The Complexity of Poset Games.
SA Fenner, D Grier, R Gurjar, A Korwar, T Thierauf
J. Graph Algorithms Appl. 26 (1), 1-14, 2022
2022
Polynomial Identity Testing and Lower Bounds for Sum of Special Arithmetic Branching Programs
A Korwar
INDIAN INSTITUTE OF TECHNOLOGY KANPUR, 2016
2016
30th Conference on Computational Complexity (CCC 2015)
O Goldreich, T Gur, I Komargodski, V Guruswami, A Velingker, I Haviv, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2015
2015
Cuckoo Hashing
A Korwar
2010
Analysis of Hashing Algorithms
A Korwar
2010
Universal Hashing and Perfect Hashing
A Korwar
2010
The system can't perform the operation now. Try again later.
Articles 1–18