Kirankumar Shiragur

According to our database, Kirankumar Shiragur authored at least 28 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Quantifying the Gain in Weak-to-Strong Generalization.

Moses Charikar, Chirag Pabbaraju, Kirankumar Shiragur

CoRR, 2024

Membership Testing in Markov Equivalence Classes via Independence Query Oracles.

Jiaqi Zhang, Kirankumar Shiragur, Caroline Uhler

CoRR, 2024

Causal Discovery with Fewer Conditional Independence Tests.

Kirankumar Shiragur, Jiaqi Zhang, Caroline Uhler

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Membership Testing in Markov Equivalence Classes via Independence Queries.

Jiaqi Zhang, Kirankumar Shiragur, Caroline Uhler

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

Causal Discovery under Off-Target Interventions.

Davin Choo, Kirankumar Shiragur, Caroline Uhler

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

2023

Testing with Non-identically Distributed Samples.

Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur, Gregory Valiant

CoRR, 2023

Adaptivity Complexity for Causal Graph Discovery.

Davin Choo, Kirankumar Shiragur

Proceedings of the Uncertainty in Artificial Intelligence, 2023

Meek Separators and Their Applications in Targeted Causal Discovery.

Kirankumar Shiragur, Jiaqi Zhang, Caroline Uhler

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Structured Semidefinite Programming for Recovering Structured Preconditioners.

Arun Jambulapati, Jerry Li, Christopher Musco, Kirankumar Shiragur, Aaron Sidford, Kevin Tian

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

New metrics and search algorithms for weighted causal DAGs.

Davin Choo, Kirankumar Shiragur

Proceedings of the International Conference on Machine Learning, 2023

Subset verification and search algorithms for causal DAGs.

Davin Choo, Kirankumar Shiragur

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Technical Note - Assortment Planning for Two-Sided Sequential Matching Markets.

Itai Ashlagi, Anilesh K. Krishnaswamy, Rahul Makhijani, Daniela Sabán, Kirankumar Shiragur

Oper. Res., 2022

Verification and search algorithms for causal DAGs.

Davin Choo, Kirankumar Shiragur, Arnab Bhattacharyya

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood.

Moses Charikar, Zhihao Jiang, Kirankumar Shiragur, Aaron Sidford

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Fractionally log-concave and sector-stable polynomials: counting planar matchings and more.

Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

On the Competitive Analysis and High Accuracy Optimality of Profile Maximum Likelihood.

Yanjun Han, Kirankumar Shiragur

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

A Model for Ant Trail Formation and its Convergence Properties (Extended Abstract).

Moses Charikar, Shivam Garg, Deborah M. Gordon, Kirankumar Shiragur

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Reward Identification in Inverse Reinforcement Learning.

Kuno Kim, Shivam Garg, Kirankumar Shiragur, Stefano Ermon

Proceedings of the 38th International Conference on Machine Learning, 2021

The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood.

Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford

Proceedings of the Conference on Learning Theory, 2021

2020

A Model for Ant Trail Formation and its Convergence Properties.

Moses Charikar, Shivam Garg, Deborah M. Gordon, Kirankumar Shiragur

CoRR, 2020

The Optimality of Profile Maximum Likelihood in Estimating Sorted Discrete Distributions.

Yanjun Han, Kirankumar Shiragur

CoRR, 2020

Assortment Planning for Two-Sided Sequential Matching Markets.

Itai Ashlagi, Anilesh K. Krishnaswamy, Rahul Makhijani, Daniela Sabán, Kirankumar Shiragur

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

Instance Based Approximations to Profile Maximum Likelihood.

Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Efficient profile maximum likelihood for universal symmetric property estimation.

Moses Charikar, Kirankumar Shiragur, Aaron Sidford

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

A General Framework for Symmetric Property Estimation.

Moses Charikar, Kirankumar Shiragur, Aaron Sidford

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018

Efficient Structured Matrix Recovery and Nearly-Linear Time Algorithms for Solving Inverse Symmetric M-Matrices.

Arun Jambulapati, Kirankumar Shiragur, Aaron Sidford

CoRR, 2018

2016

Graph Balancing with Two Edge Types.

Deeparnab Chakrabarty, Kirankumar Shiragur

CoRR, 2016

2015

How friends and non-determinism affect opinion dynamics.

Arnab Bhattacharyya, Kirankumar Shiragur

Proceedings of the 54th IEEE Conference on Decision and Control, 2015