[Update 06/01/2025] This webpage is no longer maintained. Please visit https://aniket-basu-roy.github.io/ for more updates.
Currently, I am an Assistant Professor at BITS Pilani Goa campus since December 2024.
Before this, I was a postdoc at Aarhus University. I also spent about a year at the Laboratoire Informatique, Bio-informatique et Systèmes Complexes (IBISC), University of Évry, University of Paris-Saclay supervised by Nguyễn Kim Thắng. Even before that, I was a postdoc at the Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier (LIRMM), where I was advised by Marin Bougeret and Michael Poss.
I completed my Ph.D. from the Department of Computer Science and Automation at the Indian Institute of Science in Bangalore, India, where I was lucky to have Prof. Sathish Govindarajan as my thesis advisor. I am broadly interested in Theoretical Computer Science with an emphasis on Discrete and Computational Geometry.
Local Search strikes again: PTAS for variants of Geometric Covering and Packing. With Pradeesha Ashok and Sathish Govindarajan. J Comb Optim 39, 618–635 (2020).
Packing and Covering with Non-Piercing Regions. With Sathish Govindarajan, Rajiv Raman, and Saurabh Ray. Discrete & Computational Geometry 60(2): 471-492 (2018).
On Range Summary Queries. With Peyman Afshani, Pingan Cheng, and Zhewei Wei. In the proceedings of the EATCS International Colloquium on Automata, Languages and Programming (ICALP) 2023.
Approximating Robust Bin Packing with Budgeted Uncertainty. With Marin Bougeret, Noam Goldberg, and Michael Poss. In the Proceedings of the Algorithms and Data Structures Symposium (WADS), 2019.
Local Search strikes again: PTAS for variants of Geometric Covering and Packing. With Pradeesha Ashok and Sathish Govindarajan. In the Proceedings of the Annual International Computing and Combinatorics Conference (COCOON), 2017.
Effectiveness of Local Search for Art Gallery Problems. With Sayan Bandyapadhyay. In the Proceedings of the Algorithms and Data Structures Symposium (WADS), 2017.
Demand Hitting and Covering of Intervals. With Datta Krupa R, Minati De, and Sathish Govindarajan. In the Proceedings of the Conference on Algorithms and Discrete Applied Mathematics (CALDAM), 2017.
Packing and Covering with Non-Piercing Regions. With Sathish Govindarajan, Rajiv Raman, and Saurabh Ray. In the Proceedings of the European Symposium on Algorithms (ESA), 2016.
The Runaway Rectangle Escape Problem. With Sathish Govindarajan, Anil Maheshwari, Neeldhara Misra, Subhas C Nandy, and Shreyas Shetty. A preliminary version appeared in the Proceedings of the Canadian Conference on Computational Geometry (CCCG), 2014. [arXiv]
2017-07-08 Guarding Art Galleries, The 5th CSA Undergraduate Summer School, CSA, IISc
2017-04-08 Packing and Covering with Geometric Objects, EECS Research Students Symposium - 2017, IISc
2016-08-22 Packing and Covering with Non-Piercing Regions, The 24th European Symposium on Algorithms (ESA) 2016
2016-07-08 Complete Chaos is Impossible, The 4th CSA Undergraduate Summer School, CSA, IISc
2015-06-03 Maximum Independent Set of Rectangles — A Survey, Theory Coffee, Microsoft Research, Bangalore
2014-08-13 On the d-Runaway Rectangle Escape Problem, The 26th Canadian Conference on Computational Geometry (CCCG) 2014
aniket DOT basu DOT roy AT gmail DOT com