Optimal Graph Reconstruction by Counting Connected Components in Induced SubgraphsAnnual Conference Computational Learning Theory (COLT), 2025 |
Learning Partitions with Optimal Query and Round ComplexitiesAnnual Conference Computational Learning Theory (COLT), 2025 |
Non-adaptive Learning of Random Hypergraphs with QueriesInternational Symposium on Information Theory (ISIT), 2025 |
Concomitant Group TestingIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2023 |
A Parameterized Theory of PAC LearningAAAI Conference on Artificial Intelligence (AAAI), 2023 |
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and
Graph ProblemsInternational Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM), 2020 |
On Learning a Hidden Directed Graph with Path QueriesAllerton Conference on Communication, Control, and Computing (Allerton), 2020 |
Learning Erdős-Rényi Random Graphs via Edge Detecting QueriesNeural Information Processing Systems (NeurIPS), 2019 |