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
522021
Reward identification in inverse reinforcement learning
K Kim, S Garg, K Shiragur, S Ermon
International Conference on Machine Learning, 5496-5505, 2021
512021
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
392022
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
172022
Subset verification and search algorithms for causal DAGs
D Choo, K Shiragur
International Conference on Artificial Intelligence and Statistics, 4409-4442, 2023
142023
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
132021
A general framework for symmetric property estimation
M Charikar, K Shiragur, A Sidford
Advances in neural information processing systems 32, 2019
132019
Quantifying the gain in weak-to-strong generalization
M Charikar, C Pabbaraju, K Shiragur
Advances in neural information processing systems 37, 126474-126499, 2024
112024
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
Graph balancing with two edge types
D Chakrabarty, K Shiragur
arXiv preprint arXiv:1604.06918, 2016
92016
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
82023
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
How friends and non-determinism affect opinion dynamics
A Bhattacharyya, K Shiragur
2015 54th IEEE Conference on Decision and Control (CDC), 6466-6471, 2015
82015
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
Adaptivity complexity for causal graph discovery
D Choo, K Shiragur
Uncertainty in Artificial Intelligence, 391-402, 2023
62023
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, 16991-17007, 2023
52023
New metrics and search algorithms for weighted causal DAGs
D Choo, K Shiragur
International Conference on Machine Learning, 5868-5903, 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
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
22024
The system can't perform the operation now. Try again later.
Articles 1–20