| Publication | Date of Publication | Type |
|---|
| Energy and output patterns in Boolean circuits | 2024-11-12 | Paper |
| On rotation distance of rank bounded trees | 2024-08-27 | Paper |
| Separating words problem over groups | 2023-08-17 | Paper |
| Rotation distance for rank bounded trees | 2023-08-10 | Paper |
| On pure space vs catalytic space | 2022-12-22 | Paper |
| On pure space vs catalytic space | 2022-05-23 | Paper |
| On the computational power of programs over \(\mathsf{BA}_2\) monoid | 2021-10-04 | Paper |
| Power of decision trees with monotone queries | 2021-04-21 | Paper |
| On the mystery of negations in circuits: structure vs power | 2021-04-21 | Paper |
| New bounds for energy complexity of Boolean functions | 2020-10-22 | Paper |
| Sensitivity, affine transforms and quantum communication complexity | 2020-09-01 | Paper |
| Sensitivity, affine transforms and quantum communication complexity | 2020-02-24 | Paper |
| Characterization and lower bounds for branching program size using projective dimension | 2019-12-16 | Paper |
| Min/max-poly weighting schemes and the NL versus UL problem | 2019-12-06 | Paper |
| Arithmetic circuit lower bounds via maximum-rank of partial derivative matrices | 2019-12-06 | Paper |
| Space complexity of reachability testing in labelled graphs | 2019-08-07 | Paper |
| Alternation, sparsity and sensitivity: bounds and exponential gaps | 2019-05-17 | Paper |
| New bounds for energy complexity of Boolean functions | 2018-10-04 | Paper |
| Comparator circuits over finite bounded posets | 2018-06-14 | Paper |
| Alternation, sparsity and sensitivity: combinatorial bounds and exponential gaps | 2018-06-05 | Paper |
| Characterization and Lower Bounds for Branching Program Size Using Projective Dimension. | 2018-04-19 | Paper |
| Depth lower bounds against circuits with sparse orientation | 2017-12-05 | Paper |
| Testing polynomial equivalence by scaling matrices | 2017-11-22 | Paper |
| Balancing bounded treewidth circuits | 2017-11-07 | Paper |
| Pebbling meets coloring: reversible pebble game on trees | 2017-10-11 | Paper |
| On the complexity of L-reachability | 2017-07-28 | Paper |
| Space Complexity of Reachability Testing in Labelled Graphs | 2017-06-01 | Paper |
| Polynomial min/max-weighted reachability is in unambiguous log-space | 2017-04-25 | Paper |
| Pebbling, entropy and branching program size lower bounds | 2017-01-30 | Paper |
| Pebbling, entropy, and branching program size lower bounds | 2016-10-24 | Paper |
| Reversible pebble game on trees | 2015-10-29 | Paper |
| Comparator circuits over finite bounded posets | 2015-10-27 | Paper |
| Using elimination theory to construct rigid matrices | 2014-11-26 | Paper |
| Circuit complexity of properties of graphs with constant planar cutwidth | 2014-10-14 | Paper |
| Depth lower bounds against circuits with sparse orientation | 2014-09-26 | Paper |
| Complexity of testing reachability in matroids | 2014-09-24 | Paper |
| On the complexity of L-reachability | 2014-08-07 | Paper |
| On isomorphism testing of groups with normal Hall subgroups | 2014-02-11 | Paper |
| Arithmetic circuit lower bounds via MaxRank | 2013-08-06 | Paper |
| On directed tree realizations of degree sets | 2013-04-12 | Paper |
| Using elimination theory to construct rigid matrices | 2012-10-24 | Paper |
| Isomorphism testing of read-once functions and polynomials | 2012-08-31 | Paper |
| Deterministic black-box identity testing \(\pi\)-ordered algebraic branching programs | 2012-08-29 | Paper |
| On isomorphism testing of groups with normal Hall subgroups | 2012-01-23 | Paper |
| On the complexity of matroid isomorphism problem | 2011-10-11 | Paper |
| Upper bounds for monotone planar circuit value and variants | 2011-02-18 | Paper |
| Limiting negations in bounded treewidth and upward planar circuits | 2010-09-03 | Paper |
| Balancing Bounded Treewidth Circuits | 2010-06-22 | Paper |
| Rigidity of a simple extended lower triangular matrix | 2010-04-19 | Paper |
| On the complexity of matrix rank and rigidity | 2010-03-05 | Paper |
| On the Complexity of Matroid Isomorphism Problems | 2009-08-18 | Paper |
| On the Complexity of Matrix Rank and Rigidity | 2008-06-03 | Paper |
| Evaluating Monotone Circuits on Cylinders, Planes and Tori | 2008-03-19 | Paper |
