A. Kumar

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The complexity of testing all properties of planar graphs, and the role of isomorphism	2024-07-19	Paper
Exact recovery algorithm for planted bipartite graph in semi-random graphs	2024-06-24	Paper
Learning hierarchical cluster structure of graphs in sublinear time	2024-05-14	Paper
On the list color function threshold Journal of Graph Theory	2024-01-30	Paper
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 Journal on Computing	2023-12-19	Paper
Random Walks and Forbidden Minors II: A $\mathrm{poly}(d\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs SIAM Journal on Computing	2023-04-28	Paper
Area-Optimized Accurate and Approximate Softcore Signed Multiplier Architectures IEEE Transactions on Computers	2022-03-23	Paper
Dynamic behavior of multi-layer heterogeneous composite magneto-elastic structures for surface wave scattering Applied Mathematics and Computation	2021-11-09	Paper
Flipping out with many flips: hardness of testing $k$-monotonicity (available as arXiv preprint)	2021-08-04	Paper
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 Journal on Computing	2021-01-13	Paper
Finding Pseudorandom Colorings of Pseudorandom Graphs	2020-11-25	Paper
Average-case Complexity of Teaching Convex Polytopes via Halfspace Queries	2020-06-25	Paper
Random walks and forbidden minors II Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019	2020-01-30	Paper
Testing $k$-monotonicity. The rise and fall of Boolean functions Theory of Computing	2019-12-05	Paper
Flipping out with many flips: hardness of testing $k$-monotonicity SIAM Journal on Discrete Mathematics	2019-11-15	Paper
Testing $k$-monotonicity (available as arXiv preprint)	2018-05-03	Paper
Approximation algorithms for digraph width parameters Theoretical Computer Science	2014-12-02	Paper
scientific article; zbMATH DE number 1951582 (Why is no real title available?)	2003-07-21	Paper
Generalized duality and sufficiency in nondifferentiable programming. The Mathematics Education	2001-06-20	Paper

Research outcomes over time

This page was built for person: A. Kumar