Abhishek Rathod
Currently, I am working with Prof. Meirav Zehavi. Prior to this, I did my PhD under the supervision of Prof. Dr. Ulrich Bauer at the Technical University of Munich. I have handed in my thesis, and will defend soon.
My research interests include topological data analysis, parameterized algorithms and approximation algorithms.
My research interests include topological data analysis, parameterized algorithms and approximation algorithms.
Contact: rathod ατ ma [dot] tum [dot] de
Publications.
- with Talha bin Masood and Vijay Natarajan. Approximation algorithms for Max Morse Matching, Computational Geometry Volume 61 (arXiv).
- with Ulrich Bauer. Hardness of Approximation for Morse Matching, SODA '19: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. (arXiv).
- with Ulrich Bauer and Jonathan Spreer. Parametrized Complexity of Expansion Height, 27th Annual European Symposium on Algorithms (ESA 2019). (arXiv)
- Fast Algorithms for Minimum Cycle Basis and Minimum Homology Basis. Proceedings of the 36th Annual Symposium on Computational Geometry (SOCG 2020). (arXiv)
- with Ulrich Bauer. Parameterized inapproximability of Morse matching. (arXiv).
- with Ulrich Bauer and Meirav Zehavi. The Complexity of High-dimensional Cuts. (arXiv).
Invited talks.
- 11/2021Computational Persistence Workshop, Purdue University
- 03/2021 Computational Topology group, Purdue University.
- 02/2021 Mittagsseminar theoretische Informatik, TU Berlin.
- 01/2021 Discrete Geometry group, MPI Leipzig.
- 04/2019 Topology and Visualization group, CSA , IISc.
- 05/2017 Operations Research group, TU Munich.
Selected conference talks.
- 09/2021 DGD Days 2021
- 07/2020 ATMCS/AATRN talk.
- 06/2020 Symposium on Computational Geometry (SoCG 2020).
- 09/2019 European Symposium on Algorithms (ESA 2019).
- 04/2019 DGD Days 2019.
- 01/2019 Symposium on Discrete Algorithms (SODA19).
- 10/2018 International Conference on Discretization in Geometry and Dynamics. (×2)