A
Akash Kumar
Researcher at Purdue University
Publications - 19
Citations - 95
Akash Kumar is an academic researcher from Purdue University. The author has contributed to research in topics: Degree (graph theory) & Property testing. The author has an hindex of 5, co-authored 17 publications receiving 80 citations. Previous affiliations of Akash Kumar include École Polytechnique Fédérale de Lausanne.
Papers
More filters
Proceedings ArticleDOI
Random walks and forbidden minors II: a poly(d ε-1)-query tester for minor-closed properties of bounded degree graphs
TL;DR: This paper is a continuation of recent work of the authors (FOCS 2018) analyzing random walk algorithms that find forbidden minors, using techniques from spectral graph theory to resolve the open question of property testing P.
Posted Content
Finding forbidden minors in sublinear time: a $n^{1/2+o(1)}$-query one-sided tester for minor closed properties on bounded degree graphs
TL;DR: By the graph minor theorem, the only graphs H for which non-trivial one-sided property testers were known for H-minor freeness are the following: H being a forest or a cycle, K_2, k, (k× 2)-grid, and the k-circus.
Testing $k$-Monotonicity
TL;DR: In this paper, the authors demonstrate a separation between testing $k$-monotonicity and testing monotonicity, on the hypercube domain for $k\geq 3$.
Proceedings Article
Flipping out with Many Flips: Hardness of Testing k-Monotonicity.
TL;DR: This work studies k-monotone functions in the more relaxed parametrized property testing model, introduced by Parnas et al. (JCSS, 72(6), 2006), and resolves a problem left open in previous work.
Journal Article
Testing k-Monotonicity.
TL;DR: In this paper, the authors demonstrate a separation between testing $k$-monotonicity and testing monotonicity, on the hypercube domain for $k\geq 3$.