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 research interests are:
  • Graph Algorithms, Combinatorial Reconfiguration
  • Theory of Distributed Computing, Self-Stabilization
  • Bio-inspired Algorithms: Programmable Matter
  • Computational Social Choice Theory and Fairness

Publications

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

Journal Papers

[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)

Talks and Posters

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)

Projects

Performance Evaluation of Distributed Systems

Distributed Computer Systems Group, TU Kaiserslautern, Germany

Performance Evaluation of Classical Caching Policies (LRU, FIFO, GDSF, LFU-DA, GDS, S2LRU)
Github Repo

Proactive and Online Distributed Load Balancing

Department of Computer Science, Ben-Gurion University of the Negev, Israel