Pallavi Jain

Pallavi Jain is an Assistant Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology Jodhpur, a position she has held since 2020. Previously, she was a Postdoctoral Fellow at Ben-Gurion University of the Negev, Israel (2019–2020) and the Institute of Mathematical Sciences, Chennai (2017–2019).

• Ph.D., Dayalbagh Educational Institute, Agra (2012–2017)
• Postdoctoral Fellow, Ben-Gurion University of the Negev, Israel (2019–2020)
• Postdoctoral Fellow, Institute of Mathematical Sciences, Chennai (2017–2019)

Her research focuses on theoretical computer science, particularly in Parameterized Complexity, Kernelization, Computational Social Choice Theory, and Graph Algorithms. She explores algorithmic aspects of voting, fair division, and combinatorial optimization under structural and parameterized paradigms. Her work often bridges theoretical foundations with real-world applications in multiagent systems and participatory decision-making.

Her recent publications span top-tier journals and conferences including Algorithmica, ACM Transactions on Computation Theory, AAAI, AAMAS, ICALP, and IJCAI. The publications reflect a strong trend in parameterized algorithms, fairness in allocation, committee selection, and voting under complex constraints. She has also contributed to heuristic methods in graph optimization problems.

• Best Paper Runner-Up Award at EUMAS 2022
• SERB National Postdoctoral Fellowship (2017–2019)
• Maulana Azad National Fellowship (2014–2016)
• Institute Seed Grant (2022–2025)
• Indo-German Project Grant (2023–2025)

Pallavi Jain actively advises BTech and MTech students and has mentored numerous interns from institutions like CMI, University of Calcutta, and Aligarh Muslim University. She has secured research funding from SERB and other national and international bodies. She serves on the program committees of major conferences including IJCAI, AAAI, AAMAS, and ECAI, and has co-organized workshops such as the Winter School on Algorithms for Graphs and Games and COSCOE 2023. She teaches courses such as Advanced Data Structures and Algorithms, Graph Theoretic Algorithms, and Computational Microeconomics.

She leads a vibrant research group focused on algorithms and computational social choice, collaborating with leading researchers like Saket Saurabh, Nimrod Talmon, and Sushmita Gupta. Her lab emphasizes theoretical rigor and practical relevance in solving complex computational problems in social systems.