Dr. Juhi Chaudhary
Hey Everyone!!!!
I am a visiting fellow at STCS, TIFR, Mumbai, India, hosted by Dr. Umang Bhaskar.
Before that, I was a post-doctoral fellow in the Department of Computer Science at the Ben-Gurion University of the Negev, Israel, working with Prof. Meirav Zehavi.
My research interests lie in Algorithmic Graph Theory, Parameterized Complexity, Approximation Algorithms, and Computational Social Choice.
I hail from Haryana, India, and my complete academic journey has been illustrated in the following section.
You can reach me at [email protected] and [email protected]
Employment
Visiting Fellow (02 Jan 2024- Present)- STCS, TIFR Mumbai, India
Post-doctoral Fellow (01 Dec 2021- 30 Nov 2023)- Ben-Gurion University of the Negev, Israel
Early-doctoral Fellow (10 Oct 2021-30 Nov 2021)- Indian Institute of Technology Delhi, India
Education
Ph.D. (22 July 2016- 6 Oct 2021)- Indian Institute of Technology Delhi, India
Advisor: Prof. B. S. Panda
Thesis Title: Matching and Its Variations: An Algorithmic Study
M.Sc in Industrial Mathematics & Informatics (2014-2016)- Indian Institute of Technology Roorkee
B.Sc(H) Mathematics (2011-2014)- Miranda House, University of Delhi
Journal Publications
2024
J. Chaudhary and Meirav Zehavi, Parameterized Results on Acyclic Matchings with Implications for Related Problems, accepted in Journal of Computer and System Sciences PDF
J. Chaudhary, S. Mishra, and B. S. Panda, Minimum Maximal Acyclic Matching in Proper Interval Graphs, accepted in Discrete Applied Mathematics, vol 360, 414-427 (2024) PDF
J. Chaudhary, S. Mishra, and B. S. Panda, On the Complexity of Minimum Maximal Acyclic Matchings, Journal of Combinatorial Optimization, vol 48:10 (2024) PDF
J. Chaudhary and D. Pradhan, Roman {3}-domination in graphs: Complexity and algorithms, Discrete Applied Mathematics, vol 354,301-325 (2024) PDF
2023
S. Banerjee, J. Chaudhary, and D. Pradhan, Unique response Roman domination: Complexity and algorithms, Algorithmica, vol 85, 3889-3927 (2023) PDF
B. S. Panda and J. Chaudhary, Acyclic Matching in Some Subclasses of Graphs, Theoretical Computer Science, vol 943, 36-49 (2023) PDF
2021
B. S. Panda and J. Chaudhary, Dominating Induced Matching in Some Subclasses of Bipartite Graphs, Theoretical Computer Science, vol 885, 104-115 (2021) PDF
J. Chaudhary and B. S. Panda, On the Complexity of Minimum Maximal Uniquely Restricted Matching, Theoretical Computer Science, vol 882, 15-28 (2021) PDF
2020
B. S. Panda, Arti Pandey, J. Chaudhary, Piyus Dane, and Manav Kashyap, Maximum weight induced matching in some subclasses of bipartite graphs, Journal of Combinatorial Optimization, vol 40, 713-732 (2020) PDF
Conference Publications
2024
J. Chaudhary, H. Molter, and M. Zehavi, Parameterized Analysis of Bribery in Challenge the Champ Tournaments, accepted to Proc. of the 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024) PDF arXiv Link
J. Chaudhary, H. Molter, and M. Zehavi, How to make knockout tournaments more popular?, in Proc. of the 38th Annual AAAI Conference on Artificial Intelligence (AAAI 2024), vol 38, 9:9582-9589 (2024) PDF arXiv Link
2023
J. Chaudhary, H. Gahlawat, M. Wlodarczyk, and M. Zehavi, Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs, in Proc. of the International Symposium on Parameterized and Exact Computation (IPEC), LIPIcs, vol 285, 10:1-22 (2023) PDF
J. Chaudhary and Meirav Zehavi, Parameterized Results on Acyclic Matchings with Implications for Related Problems, in Proc. of the 49th International Workshop on Graph-theoretic Concepts in Computer Science (WG), LNCS, vol 14093, Springer, 201-216 (2023) PDF.
J. Chaudhary and Meirav Zehavi, P-matchings Parameterized by Treewidth, in Proc. of the 49th International Workshop on Graph-theoretic Concepts in Computer Science (WG), LNCS, vol 14093, Springer, 217-231 (2023) PDF.
J. Chaudhary, S. Mishra, and B. S. Panda, Minimum Maximal Acyclic Matching in Proper Interval Graphs, in Proc. of the 9th Annual International Conference on Algorithms and Discrete Applied Mathematics (CALDAM), LNCS, vol 13947, Springer, 377-388 (2023) PDF.
2022
J. Chaudhary and B. S. Panda, On Two Variants of Induced Matchings, in Proc. of the International Computer Symposium (ICS), Communications in Computer and Information Science, vol 1723, Springer, 37-48 (2022) PDF.
J. Chaudhary, S. Mishra, and B. S. Panda, On the Complexity of Minimum Maximal Acyclic Matchings, in Proc. of the 28th International Computing and Combinatorics Conference (COCOON), LNCS, vol 13595, Springer, 106-117 (2022) PDF.
(Invited to appear in the Journal of Combinatorial Optimization special issue.)
2020
J. Chaudhary and B. S. Panda, On the Complexity of Minimum Maximal Uniquely Restricted Matching, in Proc. of the 14th Annual International Conference on Combinatorial Optimization and Applications (COCOA), LNCS, vol 12577, Springer, 364-376 (2020) PDF
(Invited to appear in Theoretical Computer Science special issue.)
B. S. Panda and J. Chaudhary, Acyclic Matching in Some Subclasses of Graphs, in Proc. of the 31st International Workshop on Combinatorial Algorithms (IWOCA), LNCS, vol 12126, Springer, 409-421 (2020) PDF
2019
B. S. Panda and J. Chaudhary, Dominating Induced Matching in Some Subclasses of Bipartite Graphs, in Proc. of the 5th Annual International Conference on Algorithms and Discrete Applied Mathematics (CALDAM), LNCS, vol 11394, Springer, 138-149 (2019) PDF
Professional Services
As Sub reviewer: FSTTCS 2024, MFCS 2023, CALDAM 2023, ESA 2022, LATIN 2022, WG 2022, SWAT 2022, IWOCA 2021
As Reviewer: Discrete Applied Mathematics (3), Journal of Combinatorial Optimization, Information and Computation, Bulletin of the Malaysian Mathematical Sciences Society , Theoretical Computer Science (2), Journal of Computer and System Sciences
Teaching Experience
I have teaching experience as a teaching assistant at IIT Delhi from Jan 2017 - June 2021 in the following courses:
Graph Theory
Analysis & Design of Algorithms
Computer Programming
Theory of Computation
Linear Algebra & Differential Equations
Calculus
Advanced Algorithms
As an instructor in Vigyan Vidushi 2024, organized by STCS, TIFR, in the course Algorithms on Graphs.
Talks(excluding talks at conferences with proceedings)
"Parameterized Analysis of Bribery in Challenge the Champ Tournaments," STCS Annual Symposium, TIFR Mumbai, India, August 2024.
"Catch them if you can," STCS Student Seminar, TIFR Mumbai, India, July 2024.
"How to make knockout tournaments more popular?" (online), Conference on Graph Theory and Additive Combinatorics (CGAC-2024), IIIT Allahabad, India, May 03-05, 2024. Webpage: https://cgac.iiita.ac.in/
"A Parameterized View on P-matchings" (online), STCS Seminar, TIFR Mumbai, India, Sep. 2023.
"A Parameterized View on P-matchings," 10th Slovenian Conference on Graph Theory, Kranjska Gora, Slovenia, June 2023. Webpage: https://sicgt.si/
"Women in STEM" (online), One day International Seminar on Women Empowerment in India: Issues, Challenges and Strategies, Mahila Mahavidyalaya, Jhojhu Kalan, March 2023.
"Weighted Induced Matching", International Conference on Discrete Mathematics and its Applications to Network Science, BITS Goa, India, July 2018.
Beautiful BGU Campus in the evening. Sunset at Arabian Sea.
Last updated: 10.09.2024