About Me

I am currently a Postdoctoral Research Fellow at Carleton University working with Prof. Nicola Santoro and Prof. Paola Flocchini (at University of Ottawa). I obtained my B.Tech. in Mathematics and Computing from IIT Guwahati, and did my PhD from the Department of Mathematics, IIT Guwahati under the supervision of Prof. Partha Sarathi Mandal and Dr. H. Ramesh. From July to December 2019, I was visiting Prof. Stefan Schmid at the University of Vienna under the SERB Overseas Visiting Doctoral Fellowship. From March to September 2020, I was a visiting scientist at ISI Kolkata working with Dr. Anisur Rahaman Molla. From October 2020 to October 2022, I was a Postdoctoral researcher at LUISS Guido Carli, Rome working with Prof. Giuseppe F. Italiano. From October 2022 to October 2023, I was a Postdoctoral researcher at UQO, Canada working with Prof. Andrzej Pelc.

CV.pdf

News

• [4 Oct 2023] Paper on Dispersion despite faults appeared in SSS’23. Slides
• [11 Oct 2023] I am part of the SIROCCO 2024 Program Committee. Deadline: December 5 2023.
• [12 Oct 2023] Paper on MIS by Mobile robots accepted to ICDCN’24.
• [18 Oct 2023] Paper on Treasure hunt and Rendezvous accepted to IPL.
• [19 Dec 2023] Paper on Uniform Circle Formation accepted to IPDPS’24.
• [22 Jan 2024] Paper and slides of MIS formation.
• [11 Mar 2024] Reached 100 citations in Google Scholar!
• [15 Apr 2024] Paper on K-grouping accepted to IWOCA 2024.

Research Interests

My research interests include

• Distributed Algorithms
• Fault-tolerance
• Swarm Robots
• Randomized Algorithms
• Graph Algorithms

I am currently working on algorithms for mobile robots on graphs and planes.

Publications

DBLP Google Scholar

Journals

1. Debasish Pattanayak, Kaushik Mondal, H. Ramesh, and Partha Sarathi Mandal. Gathering of mobile robots with weak multiplicity detection in presence of crash-faults. J. Parallel Distrib. Comput., 123:145–155, 2019. doi arXiv
2. Dibakar Saha, Debasish Pattanayak, and Partha Sarathi Mandal. Surveillance of Uneven Surface with Self-organizing Unmanned Aerial Vehicles. IEEE Transactions on Mobile Computing. doi
3. Debasish Pattanayak, Kaushik Mondal, Partha Sarathi Mandal, and Stefan Schmid. Area Convergence of Weaker Robots with Additional Capabilities. The Computer Journal (Oxford).doi
4. Debasish Pattanayak, John Augustine, Partha Sarathi Mandal. Randomized Gathering of Asynchronous Mobile Robots. Theoretical Computer Science (Elsevier). doi
5. Subhajit Pramanick, Sai Vamshi Samala, Debasish Pattanayak, Partha Sarathi Mandal. Distributed Algorithms for Filling MIS Vertices of an Arbitrary Graph by Myopic Luminous Robots. Theoretical Computer Science (Elsevier). doi
6. Debasish Pattanayak, Andrzej Pelc. Deterministic Treasure Hunt and Rendezvous in Arbitrary Connected Graphs. Information Processing Letters (Elsevier). arXiv doi

Conferences

1. Debasish Pattanayak, Kaushik Mondal, H. Ramesh, Partha Sarathi Mandal. Fault-Tolerant Gathering of Mobile Robots with Weak Multiplicity Detection. In Proceedings of the 18th International Conference on Distributed Computing and Networking, Hyderabad, India, January 5-7, 2017.arXiv
2. Debasish Pattanayak, Kaushik Mondal, Partha Sarathi Mandal, and Stefan Schmid. Convergence of even simpler robots without position information. In Networked Systems - 5th International Conference, NETYS 2017, Marrakech, Morocco, May 17-19, 2017, Proceedings, pages 69–85, 2017. arXiv
3. Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal, and Stefan Schmid. Evacuating two robots from two unknown exits on the perimeter of a disk with wireless communication. In Proceedings of the 19th International Conference on Distributed Computing and Networking, ICDCN 2018, Varanasi, India, January 4-7, 2018, pages 20:1–20:4, 2018. arXiv
4. Debasish Pattanayak, H. Ramesh, and Partha Sarathi Mandal. Chauffeuring a crashed robot from a disk. In Algorithms for Sensor Systems - 15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers, pages 177–191, 2019. arXiv
5. Dibakar Saha, Debasish Pattanayak, and Partha Sarathi Mandal. Surveillance of uneven surface with unmanned aerial vehicles. In Proceedings of the 21st International Conference on Distributed Computing and Networking, ICDCN 2020, Kolkata, India, January 4-7, 2020. doi
6. Debasish Pattanayak, Klaus-Tycho Foerster, Partha Sarathi Mandal, Stefan Schmid. Conic Formation in Presence of Faulty Robots. ALGOSENSORS’20, Pisa, Italy, September 7-10, 2020, Lecture Notes in Computer Science, vol 12503. Springer, Cham. doi
7. Debasish Pattanayak, Gokarna Sharma, Partha Sarathi Mandal. Dispersion of Mobile Robots Tolerating Faults. WDALFR, ICDCN (Adjunct Volume) 2021: 133-138. doi
8. Debasish Pattanayak, Dibakar Saha, Debarati Mitra, and Partha Sarathi Mandal. A Reconstructive Model for Identifying the Global Spread in a Pandemic ICDCIT’21. doi
9. Kartikey Kant, Debasish Pattanayak, Partha Sarathi Mandal. Fort Formation by an Automaton. COMSNET’21. doi
10. Giuseppe F. Italiano, Debasish Pattanayak, Gokarna Sharma. Dispersion in Directed Graphs. SIROCCO’22. doi slides
11. Subhajit Pramanick, Sai Vamshi Samala, Debasish Pattanayak, Partha Sarathi Mandal. Filling MIS Vertices by Myopic Luminous Robots. ICDCIT’23 (Best paper award) arxiv
12. Debasish Pattanayak, Gokarna Sharma, Partha Sarathi Mandal. Dispersion of Mobile Robots in Spite of Faults. SSS’23. doi
13. Debasish Pattanayak, Subhash Bhagat, Sruti Gan Choudhuri, Anisur Rahaman Molla. Maximal Independent Set via Mobile Robots. ICDCN’24 doi Slides
14. Debasish Pattanayak, Gokarna Sharma. Time-Color Tradeoff on Uniform Circle Formation by Asynchronous Robots. IPDPS’24 [To appear]
15. Paola Flocchini, Debasish Pattanayak, Nicola Santoro, Masafumi Yamashita. The Minimum Algorithm Size of k-Grouping by Silent Oblivious Robots. IWOCA 2024 [To appear]

Abstracts/Posters

1. Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal. Collaborative Evacuation of Mobile Robots. In Doctoral Symposium ICDCN 2020, Kolkata, India, January 4-7, 2020. (Best poster award)

Preprints

1. Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas, Debasish Pattanayak. On maximal 3-edge-connected subgraphs of undirected graphs. arXiv

Talks

1. A Demo of GPT-3 at LUISS School of Journalism. Tweet, Column and article by Prof. Gianni Riotta
2. On the capabilties of GPT-3 at The AI Times Workshop by LUISS DataLab. Tweet
3. Dispersion of Mobile Robots at IIT Bhilai.

Teaching

1. AI and ML (Bachelor) Sep-Dec 2021, LUISS
2. ML (Master) Feb-May 2022, LUISS
3. Introduction to Programming with Python, Online Course 2022, LUISS
4. Data Structures and Algorithms Lab, Jul-Nov 2018 IIT Guwahati
5. Object oriented programming with C++, Jan-Apr 2018 IIT Guwahati
6. Introduction to Programming, Jul-Nov 2016 & 2017, IIT Guwahati

Awards/Fellowships

1. Best Doctoral Thesis award from the Department of Mathematics, IIT Guwahati.
2. Awarded Distributed Computing Chair Research Grant, 2022 to work at UQO, Canada.
3. Awarded PRIN research grant titled “AHeAD: efficient Algorithms for HArnessing networked Data” to work at LUISS Guido Carli, Italy.
4. Best Poster award in Doctoral Symposium, ICDCN 2020.
5. SERB Overseas Visiting Doctoral Fellowship, 2018-19 to work at University of Vienna.

Community Services

• I have been a reviewer for the conferences ICDCN 2017, ICDCN 2019, OPODIS 2019, CALDAM 2020, SIROCCO 2020, SSS 2021, ALGOSENSORS 2021, ISAAC 2021, ICDCS 2021, SODA 2022, ICDCN 2022, SSS 2023, and journals TCS, JPDC, IEEE Access, Distributed Computing, Journal of Supercomputing.
• Part of the Organizing Committee of the 13th International Conference and Workshop on Algorithms and Computation (WALCOM), 2019.
• PC member of the Doctoral Symposium, ICDCN 2022, Distributed Computing Track of ICDCIT’23, Distributed Computing Track of ICDCIT’24, and SIROCCO 2024.

Skills

Programming

•C •C++ •Python •LATEX •HTML •CSS •MATLAB •Mathematica •Markdown

Python Libraries

•Numpy •Matplotlib •PyTorch •SkLearn •Pandas