Akash Kumar

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 26

Top Topics

Recovery Algorithm

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Akash Kumar, C. Seshadhri, Andrew Stolman
Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs. SIAM J. Comput. 52 (6) (2023)
Akash Kumar, Anand Louis, Rameesh Paul
Exact recovery algorithm for Planted Bipartite Graph in Semi-random Graphs. CoRR (2022)
Sabyasachi Basu, Akash Kumar, C. Seshadhri
The complexity of testing all properties of planar graphs, and the role of isomorphism. SODA (2022)
Akash Kumar, C. Seshadhri, Andrew Stolman
Random walks and forbidden minors III: $\text{poly}\left(d\varepsilon ^{-1}\right)$-time partition oracles for minor-free graph classes. FOCS (2022)
Akash Kumar, Anand Louis, Rameesh Paul
Exact Recovery Algorithm for Planted Bipartite Graph in Semi-Random Graphs. ICALP (2022)
Sabyasachi Basu, Akash Kumar, C. Seshadhri
The complexity of testing all properties of planar graphs, and the role of isomorphism. Electron. Colloquium Comput. Complex. 28 (2021)
Akash Kumar, C. Seshadhri, Andrew Stolman
Random walks and forbidden minors III: poly(d/?)-time partition oracles for minor-free graph classes. Electron. Colloquium Comput. Complex. 28 (2021)
Akash Kumar, C. Seshadhri, Andrew Stolman
Random walks and forbidden minors III: $\text{poly}\left(d\varepsilon ^{-1}\right)$-time partition oracles for minor-free graph classes. FOCS (2021)
Akash Kumar, C. Seshadhri, Andrew Stolman
Random walks and forbidden minors III: poly(d/ε)-time partition oracles for minor-free graph classes. CoRR (2021)
Sabyasachi Basu, Akash Kumar, C. Seshadhri
The complexity of testing all properties of planar graphs, and the role of isomorphism. CoRR (2021)
Akash Kumar, C. Seshadhri, Andrew Stolman
andom walks and forbidden minors II: A $\poly(d\eps^{-1})$-query tester for minor-closed properties of bounded degree graphs. Electron. Colloquium Comput. Complex. 26 (2019)
Akash Kumar, C. Seshadhri, Andrew Stolman
)-query tester for minor-closed properties of bounded degree graphs. STOC (2019)
Akash Kumar, C. Seshadhri, Andrew Stolman
)-query tester for minor-closed properties of bounded-degree graphs. CoRR (2019)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity: The Rise and Fall of Boolean Functions. Theory Comput. 15 (2019)
Elena Grigorescu, Akash Kumar, Karl Wimmer
Flipping Out with Many Flips: Hardness of Testing k-Monotonicity. SIAM J. Discret. Math. 33 (4) (2019)
Akash Kumar, C. Seshadhri, Andrew Stolman
-query one-sided tester for minor closed properties on bounded degree graphs. Electron. Colloquium Comput. Complex. 25 (2018)
Elena Grigorescu, Akash Kumar, Karl Wimmer
Flipping out with Many Flips: Hardness of Testing k-Monotonicity. APPROX-RANDOM (2018)
Akash Kumar, C. Seshadhri, Andrew Stolman
Finding Forbidden Minors in Sublinear Time: A n^1/2+o(1)-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs. FOCS (2018)
Akash Kumar, C. Seshadhri, Andrew Stolman
)-query one-sided tester for minor closed properties on bounded degree graphs. Electron. Colloquium Comput. Complex. 25 (2018)
Akash Kumar, C. Seshadhri, Andrew Stolman
)-query one-sided tester for minor closed properties on bounded degree graphs. CoRR (2018)
Akash Kumar, Anand Louis, Madhur Tulsiani
Finding Pseudorandom Colorings of Pseudorandom Graphs. FSTTCS (2017)
Elena Grigorescu, Akash Kumar, Karl Wimmer
K-Monotonicity is Not Testable on the Hypercube. CoRR (2017)
Elena Grigorescu, Akash Kumar, Karl Wimmer
K-Monotonicity is Not Testable on the Hypercube. Electron. Colloquium Comput. Complex. 24 (2017)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity. ITCS (2017)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity. CoRR (2016)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity. Electron. Colloquium Comput. Complex. 23 (2016)
Shiva Kintali, Nishad Kothari, Akash Kumar
Approximation algorithms for digraph width parameters. Theor. Comput. Sci. 562 (2015)
Shiva Kintali, Nishad Kothari, Akash Kumar
Approximation Algorithms for Directed Width Parameters CoRR (2011)