Manish Kumar

Manish Kumar

Indian Institute of Technology (IIT) Ropar

Contact Me
I am an Assistant Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology (IIT) Ropar.

Before joining IIT Ropar, I was a Postdoctoral Researcher in the Department of Computer Science at the New Jersey Institute of Technology (NJIT), USA. Before that, I held a postdoctoral position at the Faculty of Engineering, Bar-Ilan University, Israel.

I received my PhD in Computer Science from Ben-Gurion University of the Negev, Israel, where I was advised by Prof. Shlomi Dolev. Earlier, I completed my Master's degree from TU Kaiserslautern, Germany, with my thesis work conducted at the Max Planck Institute for Software Systems, Kaiserslautern.

Research Interests

My broad research interests lie in Algorithms (Graphs & Reconfiguration) and Distributed Computing, with a current focus on Computational Social Choice Theory, Security, and Responsible Data Management/AI.

Publications

(All publications are in alphabetical order of author's last name) DBLP, Google Scholar, ArXiv

Journal Papers

[J3] Reconfiguration and locomotion with joint movements in the amoebot model [Paper]
- Andreas Padalkin , Manish Kumar, and Christian Scheideler
- Autonomous Robots

[J2] Reconfiguring Shortest Paths in Graphs [Paper]
- Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar, Abhiruk Lahiri
- Algorithmica

[J1] Local Deal-Agreement Algorithms for Load Balancing in Dynamic General Graphs [Paper]
- Yefim Dinitz , Shlomi Dolev and Manish Kumar
- Theory of Computing Systems, 2022

Conference Papers

[C7] Partially Disjoint Shortest Paths and Near-Shortest Paths Trees
- Yefim Dinitz , Shlomi Dolev , Manish Kumar, and Baruch Schieber
- 26th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2024)

[C6] Reconfiguration and Locomotion with Joint Movements in the Amoebot Model
- Andreas Padalkin , Manish Kumar, and Christian Scheideler
- 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024)

[C5] Brief Announcement: Distributed Reconfiguration of Spanning Trees
- Siddharth Gupta , Manish Kumar, and Shreyas Pai
-24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2022)

[C4] Randomness for Randomness Testing
- Daniel Berend , Shlomi Dolev and Manish Kumar
- 6th International Symposium on Cyber Security Cryptology and Machine Learning (CSCML 2022)

[C3] Reconfiguring Shortest Paths in Graphs [Paper]
- Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar, Abhiruk Lahiri
- 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
- Presented at Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021

[C2] Polynomial Time k-Shortest Multi-Criteria Prioritized and All-Criteria-Disjoint Paths [Paper]
- Yefim Dinitz , Shlomi Dolev and Manish Kumar
- 5th International Symposium on Cyber Security Cryptology and Machine Learning (CSCML 2021)

[C1] Brief Announcement: Local Deal-Agreement Based Monotonic Distributed Algorithms for Load Balancing in General Graphs [Paper]
- Yefim Dinitz , Shlomi Dolev and Manish Kumar
- 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2020)

Workshop Papers

[W1] Reconfiguration and Locomotion with Joint Movements in the Amoebot Model
- Andreas Padalkin , Manish Kumar, and Christian Scheideler
Extended Version: - 40th European Workshop on Computational Geometry (EuroCG 2024)

Work Experience

Research Intern - SAP, Security Research Lab, Karlsruhe, Germany (Sept 2018 - Jan 2019)

Computation over Encrypted Data (Homomorphic Encyprtion)

Research Intern and Master's Thesis - Max Planck Institute for Software Systems, Kaiserslautern, Germany (Oct 2017 - Aug 2018)

Byzantine Fault-tolerance in Presence of Partial Synchrony

Working Student - SAP SE, St. Leon Rot, Germany (Aug 2016 - Jan 2017)