Akash Kumar

28 papers A* 5A 1Journal 20Unranked 2
YearRankTypeTitle / Venue / Authors
2023 J jnl
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.
Akash Kumar, C. Seshadhri, Andrew Stolman
2022 A* conf
Exact Recovery Algorithm for Planted Bipartite Graph in Semi-Random Graphs.
ICALP
Akash Kumar, Anand Louis, Rameesh Paul
2022 J jnl
Exact recovery algorithm for Planted Bipartite Graph in Semi-random Graphs.
CoRR
Akash Kumar, Anand Louis, Rameesh Paul
2022 A* conf
The complexity of testing all properties of planar graphs, and the role of isomorphism.
SODA
Sabyasachi Basu, Akash Kumar, C. Seshadhri
2021 A* conf
Random walks and forbidden minors III: $\text{poly}\left(d\varepsilon ^{-1}\right)$-time partition oracles for minor-free graph classes.
FOCS
Akash Kumar, C. Seshadhri, Andrew Stolman
2021 J jnl
Random walks and forbidden minors III: poly(d/?)-time partition oracles for minor-free graph classes.
Electron. Colloquium Comput. Complex.
Akash Kumar, C. Seshadhri, Andrew Stolman
2021 J jnl
Random walks and forbidden minors III: poly(d/ε)-time partition oracles for minor-free graph classes.
CoRR
Akash Kumar, C. Seshadhri, Andrew Stolman
2021 J jnl
The complexity of testing all properties of planar graphs, and the role of isomorphism.
CoRR
Sabyasachi Basu, Akash Kumar, C. Seshadhri
2021 J jnl
The complexity of testing all properties of planar graphs, and the role of isomorphism.
Electron. Colloquium Comput. Complex.
Sabyasachi Basu, Akash Kumar, C. Seshadhri
2019 J jnl
Flipping Out with Many Flips: Hardness of Testing k-Monotonicity.
SIAM J. Discret. Math.
Elena Grigorescu, Akash Kumar, Karl Wimmer
2019 J jnl
Random Walks and Forbidden Minors II: A $\mathrm{poly}(d\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs.
SIAM J. Comput.
Akash Kumar, C. Seshadhri, Andrew Stolman
2019 J jnl
Random walks and forbidden minors II: A poly(dε
CoRR
Akash Kumar, C. Seshadhri, Andrew Stolman
2019 A* conf
Random walks and forbidden minors II: a poly(
STOC
Akash Kumar, C. Seshadhri, Andrew Stolman
2019 J jnl
Testing k-Monotonicity: The Rise and Fall of Boolean Functions.
Theory Comput.
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2019 J jnl
andom walks and forbidden minors II: A poly(dε
Electron. Colloquium Comput. Complex.
Akash Kumar, C. Seshadhri, Andrew Stolman
2018 J jnl
Fiding forbidden minors in sublinear time: a O(n
CoRR
Akash Kumar, C. Seshadhri, Andrew Stolman
2018 A* conf
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
Akash Kumar, C. Seshadhri, Andrew Stolman
2018 J jnl
Finding forbidden minors in sublinear time: a O(n
Electron. Colloquium Comput. Complex.
Akash Kumar, C. Seshadhri, Andrew Stolman
2018 J jnl
Finding forbidden minors in sublinear time: a n
Electron. Colloquium Comput. Complex.
Akash Kumar, C. Seshadhri, Andrew Stolman
2018 — conf
Flipping out with Many Flips: Hardness of Testing k-Monotonicity.
APPROX-RANDOM
Elena Grigorescu, Akash Kumar, Karl Wimmer
2017 — conf
Finding Pseudorandom Colorings of Pseudorandom Graphs.
FSTTCS
Akash Kumar, Anand Louis, Madhur Tulsiani
2017 J jnl
K-Monotonicity is Not Testable on the Hypercube.
CoRR
Elena Grigorescu, Akash Kumar, Karl Wimmer
2017 J jnl
K-Monotonicity is Not Testable on the Hypercube.
Electron. Colloquium Comput. Complex.
Elena Grigorescu, Akash Kumar, Karl Wimmer
2017 A conf
Testing k-Monotonicity.
ITCS
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2016 J jnl
Testing k-Monotonicity.
CoRR
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2016 J jnl
Testing k-Monotonicity.
Electron. Colloquium Comput. Complex.
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2015 J jnl
Approximation algorithms for digraph width parameters.
Theor. Comput. Sci.
Shiva Kintali, Nishad Kothari, Akash Kumar
2011 J jnl
Approximation Algorithms for Directed Width Parameters
CoRR
Shiva Kintali, Nishad Kothari, Akash Kumar