Welcome to Ashlesha's Homepage
Welcome to Ashlesha's Homepage
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 Graph Theoretic 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.
First Prize for presentation in YRF at Prof. Ajit Diwan Memorial Workshop on Geomentry, Graphs and Combinatorics, RKMVERI, Belur
Recipient of ACM Anweshan Setu Fellowship 2025-2026 (Cycle 2)
Recipient of 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]
Anubhav Dhar, Palash Dey, Ashlesha Hota, Sudeshna Kolay, Aritra Mitra, Parameterized Complexity of Finding a Maximum Common Vertex Subgraph Without Isolated Vertices [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]
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)