Keerti Choudhary

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 45

Top Topics

Strongly Connected Components

Top Venues

Publications

Abhilash Jindal, Kaustubh Beedkar, Vishal Singh, J. Nausheen Mohammed, Tushar Singla, Aman Gupta, Keerti Choudhary
Reactive Dataflow for Inflight Error Handling in ML Workflows. DEEM@SIGMOD (2024)
Shivam Bansal, Keerti Choudhary, Harkirat Dhanoa, Harsh Wardhan
Fault-Tolerant Bounded Flow Preservers. CoRR (2024)
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs. CoRR (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Compact Distance Oracles with Large Sensitivity and Low Stretch. WADS (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Compact Distance Oracles with Large Sensitivity and Low Stretch. CoRR (2023)
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Approximate Distance Sensitivity Oracles in Subquadratic Space. STOC (2023)
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Approximate Distance Sensitivity Oracles in Subquadratic Space. CoRR (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Fault-Tolerant ST-Diameter Oracles. ICALP (2023)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph realizations: Maximum degree in vertex neighborhoods. Discret. Math. 346 (9) (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Fault-Tolerant ST-Diameter Oracles. CoRR (2023)
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
Distributed Graph Realizations. IEEE Trans. Parallel Distributed Syst. 33 (6) (2022)
Diptarka Chakraborty, Kushagra Chatterjee, Keerti Choudhary
Pairwise Reachability Oracles and Preservers Under Failures. ICALP (2022)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances. ICALP (2022)
Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger
Fixed-Parameter Sensitivity Oracles. ITCS (2022)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances. CoRR (2022)
Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy, David Peleg, R. Vijayaragunathan
Budgeted Dominating Sets in Uncertain Graphs. CoRR (2021)
Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger
Fixed-Parameter Sensitivity Oracles. CoRR (2021)
Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy, David Peleg, R. Vijayaragunathan
Budgeted Dominating Sets in Uncertain Graphs. MFCS (2021)
Diptarka Chakraborty, Kushagra Chatterjee, Keerti Choudhary
Pairwise Reachability Oracles and Preservers under Failures. CoRR (2021)
Diptarka Chakraborty, Keerti Choudhary
New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures. ICALP (2020)
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
Distributed Graph Realizations †. IPDPS (2020)
Diptarka Chakraborty, Keerti Choudhary
New Extremal bounds for Reachability and Strong-Connectivity Preservers under failures. CoRR (2020)
Amotz Bar-Noy, Keerti Choudhary, Avi Cohen, David Peleg, Dror Rawitz
Minimum Neighboring Degree Realization in Graphs and Trees. ESA (2020)
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
Distributed Graph Realizations. CoRR (2020)
Keerti Choudhary, Omer Gold
Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms. SODA (2020)
Greg Bodwin, Keerti Choudhary, Merav Parter, Noa Shahar
New Fault Tolerant Subset Preservers. ICALP (2020)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Efficiently Realizing Interval Sequences. SIAM J. Discret. Math. 34 (4) (2020)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph Realizations: Maximum Degree in Vertex Neighborhoods. SWAT (2020)
Surender Baswana, Keerti Choudhary, Moazzam Hussain, Liam Roditty
Approximate Single-Source Fault Tolerant Shortest Path. ACM Trans. Algorithms 16 (4) (2020)
Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan
Dynamic DFS in Undirected Graphs: Breaking the O(m) Barrier. SIAM J. Comput. 48 (4) (2019)
Surender Baswana, Keerti Choudhary, Liam Roditty
An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model. Algorithmica 81 (3) (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph Profile Realizations and Applications to Social Networks. WALCOM (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Efficiently Realizing Interval Sequences. ISAAC (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph Realizations: Maximum and Minimum Degree in Vertex Neighborhoods. CoRR (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Efficiently Realizing Interval Sequences. CoRR (2019)
Keerti Choudhary, Omer Gold
Diameter Spanner, Eccentricity Spanner, and Approximating Extremal Graph Distances: Static, Dynamic, and Fault Tolerant. CoRR (2018)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Realizability of Graph Specifications: Characterizations and Algorithms. SIROCCO (2018)
Surender Baswana, Keerti Choudhary, Liam Roditty
Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal. SIAM J. Comput. 47 (1) (2018)
Surender Baswana, Keerti Choudhary, Moazzam Hussain, Liam Roditty
Approximate Single Source Fault Tolerant Shortest Path. SODA (2018)
Davide Bilò, Keerti Choudhary, Luciano Gualà, Stefano Leucci, Merav Parter, Guido Proietti
Efficient Oracles and Routing Schemes for Replacement Paths. STACS (2018)
Surender Baswana, Keerti Choudhary, Liam Roditty
An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model. ICALP (2017)
Keerti Choudhary
An Optimal Dual Fault Tolerant Reachability Oracle. ICALP (2016)
Surender Baswana, Keerti Choudhary, Liam Roditty
Fault tolerant subgraph for single source reachability: generic and optimal. STOC (2016)
Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan
) barrier. SODA (2016)
Surender Baswana, Keerti Choudhary, Liam Roditty
An efficient strongly connected components algorithm in the fault tolerant model. CoRR (2016)
Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan
Dynamic DFS Tree in Undirected Graphs: breaking the O(m) barrier. CoRR (2015)
Surender Baswana, Keerti Choudhary
On Dynamic DFS Tree in Directed Graphs. MFCS (2) (2015)
Surender Baswana, Keerti Choudhary, Liam Roditty
Fault Tolerant Reachability for Directed Graphs. DISC (2015)
Keerti Choudhary, Susan Margulies, Illya V. Hicks
Integer domination of Cartesian product graphs. Discret. Math. 338 (7) (2015)
Keerti Choudhary, Susan Margulies, Illya V. Hicks
A Note on Total and Paired Domination of Cartesian Product Graphs. Electron. J. Comb. 20 (3) (2013)