A. Kumar

Available identifiers

List of research outcomes

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	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	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	2023-04-28	Paper
Area-Optimized Accurate and Approximate Softcore Signed Multiplier Architectures	2022-03-23	Paper
Dynamic behavior of multi-layer heterogeneous composite magneto-elastic structures for surface wave scattering	2021-11-09	Paper
Flipping out with many flips: hardness of testing $k$-monotonicity	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	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	2020-01-30	Paper
Testing $k$-monotonicity. The rise and fall of Boolean functions	2019-12-05	Paper
Flipping out with many flips: hardness of testing $k$-monotonicity	2019-11-15	Paper
Testing $k$-monotonicity	2018-05-03	Paper
Approximation algorithms for digraph width parameters	2014-12-02	Paper
https://portal.mardi4nfdi.de/entity/Q4413826	2003-07-21	Paper
Generalized duality and sufficiency in nondifferentiable programming.	2001-06-20	Paper

Research outcomes over time

This page was built for person: A. Kumar