Follow
Kirankumar Shiragur
Kirankumar Shiragur
Postdoctoral researcher
Verified email at stanford.edu - Homepage
Title
Cited by
Cited by
Year
Fractionally log-concave and sector-stable polynomials: counting planar matchings and more
Y Alimohammadi, N Anari, K Shiragur, TD Vuong
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
512021
Reward identification in inverse reinforcement learning
K Kim, S Garg, K Shiragur, S Ermon
International Conference on Machine Learning, 5496-5505, 2021
472021
Assortment planning for two-sided sequential matching markets
I Ashlagi, AK Krishnaswamy, R Makhijani, D Saban, K Shiragur
Operations Research 70 (5), 2784-2803, 2022
382022
Efficient profile maximum likelihood for universal symmetric property estimation
M Charikar, K Shiragur, A Sidford
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
272019
Verification and search algorithms for causal DAGs
D Choo, K Shiragur, A Bhattacharyya
Advances in Neural Information Processing Systems 35, 12787-12799, 2022
132022
The Bethe and Sinkhorn permanents of low rank matrices and implications for profile maximum likelihood
N Anari, M Charikar, K Shiragur, A Sidford
Conference on Learning Theory, 93-158, 2021
122021
On the competitive analysis and high accuracy optimality of profile maximum likelihood
Y Han, K Shiragur
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
112021
A general framework for symmetric property estimation
M Charikar, K Shiragur, A Sidford
Advances in neural information processing systems 32, 2019
112019
Subset verification and search algorithms for causal DAGs
D Choo, K Shiragur
International Conference on Artificial Intelligence and Statistics, 4409-4442, 2023
102023
Graph balancing with two edge types
D Chakrabarty, K Shiragur
arXiv preprint arXiv:1604.06918, 2016
92016
Efficient Structured Matrix Recovery and Nearly-Linear Time Algorithms for Solving Inverse Symmetric -Matrices
A Jambulapati, K Shiragur, A Sidford
arXiv preprint arXiv:1812.06295, 2018
82018
Distributed algorithms from arboreal ants for the shortest path problem
S Garg, K Shiragur, DM Gordon, M Charikar
Proceedings of the National Academy of Sciences 120 (6), e2207959120, 2023
72023
Instance based approximations to profile maximum likelihood
N Anari, M Charikar, K Shiragur, A Sidford
Advances in neural information processing systems 33, 20272-20285, 2020
72020
How friends and non-determinism affect opinion dynamics
A Bhattacharyya, K Shiragur
2015 54th IEEE Conference on Decision and Control (CDC), 6466-6471, 2015
72015
Quantifying the Gain in Weak-to-Strong Generalization
M Charikar, C Pabbaraju, K Shiragur
arXiv preprint arXiv:2405.15116, 2024
62024
Structured semidefinite programming for recovering structured preconditioners
A Jambulapati, J Li, C Musco, K Shiragur, A Sidford, K Tian
Advances in Neural Information Processing Systems 36, 2024
42024
Adaptivity complexity for causal graph discovery
D Choo, K Shiragur
Uncertainty in Artificial Intelligence, 391-402, 2023
42023
A Model for Ant Trail Formation and its Convergence Properties
M Charikar, S Garg, DM Gordon, K Shiragur
12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021
32021
New metrics and search algorithms for weighted causal DAGs
D Choo, K Shiragur
International Conference on Machine Learning, 5868-5903, 2023
22023
Membership testing in markov equivalence classes via independence queries
J Zhang, K Shiragur, C Uhler
International Conference on Artificial Intelligence and Statistics, 3925-3933, 2024
12024
The system can't perform the operation now. Try again later.
Articles 1–20