Akash Kumar

发表

Testing k-Monotonicity: The Rise and Fall of Boolean Functions

C. Canonne, K. Wimmer, Elena Grigorescu, 2019, Theory Comput..

andom walks and forbidden minors II: A $\poly(d\eps^{-1})$-query tester for minor-closed properties of bounded degree graphs

Akash Kumar, Seshadhri Comandur, Andrew Stolman, 2019, Electron. Colloquium Comput. Complex..

Random walks and forbidden minors II: a poly(d ε-1)-query tester for minor-closed properties of bounded degree graphs

C. Seshadhri, Akash Kumar, Andrew Stolman, 2019, STOC.

Random Walks and Forbidden Minors II: A $\mathrm{poly}(d\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs

C. Seshadhri, Akash Kumar, Andrew Stolman, 2022, SIAM Journal on Computing.

Finding Forbidden Minors in Sublinear Time: A n^1/2+o(1)-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs

Akash Kumar, Seshadhri Comandur, Andrew Stolman, 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).

Robust Empirical Risk Minimization with Tolerance

Kamalika Chaudhuri, Max Hopkins, Akash Kumar, 2022, ALT.

The Teaching Dimension of Kernel Perceptron pdf

Yuxin Chen, Adish Singla, Akash Kumar, 2020, AISTATS.

Average-case Complexity of Teaching Convex Polytopes via Halfspace Queries pdf

Yisong Yue, Yuxin Chen, Adish Singla, 2020, ArXiv.

Random walks and forbidden minors III: poly(d/{\epsilon})-time partition oracles for minor-free graph classes

Akash Kumar, Andrew Stolman, C. Seshadhri, 2021, 2102.00556.

Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs

C. Seshadhri, Akash Kumar, Andrew Stolman, 2020 .

Spectral Approach to Modern Algorithm Design

Akash Kumar, 2020 .

Random walks and forbidden minors III: poly(d/?)-time partition oracles for minor-free graph classes

Akash Kumar, Seshadhri Comandur, Andrew Stolman, 2021, Electron. Colloquium Comput. Complex..

Approximation algorithms for digraph width parameters

Shiva Kintali, Nishad Kothari, Akash Kumar, 2011, Theor. Comput. Sci..

Teaching via Best-Case Counterexamples in the Learning-with-Equivalence-Queries Paradigm

Yuxin Chen, A. Singla, Akash Kumar, 2021, NeurIPS.

Robust Empirical Risk Minimization with Tolerance

Kamalika Chaudhuri, Max Hopkins, Akash Kumar, 2022, International Conference on Algorithmic Learning Theory.