I am Ashlesha Hota, a third-year Ph.D. student in the Department of Computer Science and Engineering at the Indian Institute of Technology Kharagpur, West Bengal, India. I have the privilege of being supervised by Dr. Palash Dey. My research focus lies in Theoretical Computer Science, with particular interest in the design and analysis of algorithms for Covering and Packing problems and Computational Social Choice Theory. My research emphasizes approximation algorithms and parameterized algorithms, and I am deeply passionate about developing innovative algorithmic techniques to address complex optimization challenges.
Before joining IIT Kharagpur, I received my Bachelor of Technology (B.Tech) degree in Computer Science and Engineering from the Central Institute of Technology Kokrajhar, a Deemed to be University under the Ministry of Education, Government of India.
Selected for a research visit in India under the ACM Anveshan Setu Fellowship 2025–2026 (Cycle 2)
ACM Grant to attend ISAAC 2024, Sydney, Australia
Research Publications
Notation: (*) indicates main contributer. Absence of (*) indicates alphabetical order in Last Name as a general practise followed in theoretical computer science community.
Anubhav Dhar*, Pranav Nyati*, Tanishq Prasad, Ashlesha Hota*, Sudeshna Kolay, Universal Solvability for Robot Motion Planning on Graphs, 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2026 [Arxiv]
Anubhav Dhar*, Ashlesha Hota*, Palash Dey, Sudeshna Kolay, Minimizing Envy and Maximizing Happiness in Graphical House Allocation, 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2026 [Extended Abstract] [Arxiv]
Palash Dey, Ashlesha Hota, Sudeshna Kolay and Sipra Singh, Knapsack with Vertex Cover, Set Cover, and Hitting Set, 35th International Symposium on Algorithms and Computation (ISAAC), 2024 [Arxiv]
Palash Dey, Ashlesha Hota, Sudeshna Kolay, Knapsack on Graphs with Relaxed Neighborhood Constraints [Arxiv]
Susobhan Bandopadhyay, Palash Dey, Ashlesha Hota, Shift Bribery over Social Networks [Arxiv]
Ashlesha Hota*, Shashwat Kumar*, Daman Deep Singh, Abolfazl Asudeh, Palash Dey, Abhijnan Chakraborty, Fair Distribution of Digital Payments: Balancing Transaction Flows for Regulatory Compliance [Arxiv]
Modern Trends in Parameterized Algorithms, December 2025, Jointly organized by IIT Madras and IMSc Chennai
ACM Pingala Interactions in Computing, February 2025, Infosys Mysore, India [selected among the top 50 PhD students from India and abroad]
Computational Geometry and Approximation Algorithms, December 2024, IISc Bangalore, India
GAME-ARTS, July 2024, IISc Bangalore, India [selected as Prof. Ram Kumar Scholar]
Recent Trends in Algorithms, July 2024, IACS Kolkata, India
Co-taught Design and Analysis of Algorithms, INAE CEEE, July 2025
Teaching Assistant, Second Level Algorithms, NPTEL, Autumn 2025
Teaching Assistant, Selected Topics in Algorithms, CSE, IIT Kharagpur, Spring 2025
Teaching Assistant, Approximation Algorithms, NPTEL, Autumn 2024
Teaching Assistant, Algorithms II, CSE, IIT Kharagpur, (Autumn 2024, 2025)
Reviewer, IEEE Transactions on Artificial Intelligence (Journal)
Course Instructor, Computational Thinking, IIT Madras Online BS Degree, May 2023
Course Instructor, Database Management System, IIT Madras Online BS Degree, May 2023
Doctor of Philosophy in Computer Science and Engineering, Indian Institute of Technology (IIT) Kharagpur, Kharagpur, India (2024 – Present)
Bachelor of Technology in Computer Science and Engineering, Central Institute of Technology (CIT) Kokrajhar, Deemed to be University under MoE, GoI, Kokrajhar, India (2019 – 2023), Cumulative GPA: 9.9 / 10, Department Rank: 1
Higher Secondary Education (CHSE, Odisha), SSVM Neelakanthanagar, Berhampur, India (2017 – 2019)
Secondary Education (ICSE, New Delhi), St. Vincent’s Convent School, Berhampur, India (2014 – 2017)