Positions
- July 2022 - current: Lecturer
Freie Universität Berlin, Berlin, Germany - February 2018 - June 2022: Postdoctoral researcher with Wolfgang Mulzer
Freie Universität Berlin, Berlin, Germany - January 2018 - February 2018: Postdoctoral researcher
Max-Planck-Institut für Informatik, Saarbrücken, Germany - October 2013 - December 2017: Doctoral researcher
Max-Planck-Institut für Informatik, Saarbrücken - June 2012 - August 2013: Member Technical Staff (developer)
Oracle, Bengaluru, India - May 2010-July 2010: Intern with Paolo Ienne
Processor Architecture Lab (LAP), EPFL, Lausanne, Switzerland
Education
- October 2013 - December 2017:
PhD in Computer Science (Dr.-Ing.)
Universität des Saarlandes and Max-Planck-Institut für Informatik, Saarbrücken
PhD advisors: Michael Kerber and Kurt Mehlhorn - July 2007 - May 2012: B.Tech and M.Tech (dual-degree) in Computer Science and Engineering
Indian Institute of Technology Kharagpur, Kharagpur
Advisors: Pallab Dasgupta and Susmita Sur-Kolay - May 2007: CBSE secondary
Jamshedpur Public School, Jamshedpur
Teaching
- Advanced Algorithms/Algorithms and Data Structures: Lecturer WS 19/20, TA WS16/17, TA WS14/15
- Compiler Construction: Lecturer & TA WS 23/24, Lecturer & TA WS 22/23
- Computer Security: Lecturer & TA SS 23
- Discrete Structures: TA AT 11
- Programming and Data Structures Lab: TA SP 12
- Programming Languages Seminar: Lecturer WS 23/24
- Statistics for Computer Science: Lecturer SS 24
Research Interests
- Discrete and Computational Geometry
- Computational Topology
- Graph algorithms
Publications
- Aruni Choudhary and Wolfgang Mulzer:
No-dimensional Tverberg Theorems and Algorithms. Discrete and Computational Geometry, 2022.
Also available here. - Aruni Choudhary, Michael Kerber and Sharath Raghvendra:
Improved Approximate Rips Filtrations with Shifted Integer Lattices and Cubical Complexes. Journal of Applied and Computational Topology, 2021.
Also available here - Man-Kwun Chiu, Aruni Choudhary and Wolfgang Mulzer:
Computational Complexity of the α-Ham-Sandwich Theorem. International Colloquium on Automata, Languages and Programming 2020 (ICALP 2020) (video).
Also available here - Man-Kwun Chiu, Aruni Choudhary and Wolfgang Mulzer:
Computational Complexity of the α-Ham-Sandwich Theorem. European Workshop on Computational Geometry, 2020 (video)
Also available here - Aruni Choudhary and Wolfgang Mulzer:
No-dimensional Tverberg Theorems and Algorithms. Symposium on Computational Geometry 2020 (SoCG 2020) (video).
Also available here. - Aruni Choudhary, Siargey Kachanovich and Mathijs Wintraecken:
Coxeter Triangulations have good quality. Mathematics in Computer Science, 2020.
Also available here. - Segrio Cabello, Aruni Choudhary,
Michael Hoffmann, Katharina Klost,
Meghana M. Reddy, Wolfgang Mulzer,
Felix Schröder and Josef Tkadlec:
A better approximation for longest noncrossing spanning trees. European Workshop on Computational Geometry, 2020 - Aruni Choudhary, Michael Kerber and Sharath Raghvendra:
Improved Topological Approximations by Digitization. Symposium on Discrete Algorithms 2019 (SODA 2019).
Also available at arXiv: arxiv:1812.04966 - Aruni Choudhary and Arijit Ghosh:
Delaunay simplices in diagonally distorted lattices. Computational Geometry Theory and Applications, 2019.
Also available at: arXiv:1804.07024 - Aruni Choudhary, Siargey Kachanovich and Mathijs Wintraecken:
Coxeter Triangulations have good quality. European Workshop on Computational Geometry, 2018.
Also available here. - Aruni Choudhary:
Approximation Algorithms for Vietoris-Rips and Cech Filtrations. PhD Dissertation, Saarland University, 2017.
Also available at: SciDok - Aruni Choudhary, Michael Kerber and Sharath Raghvendra:
Polynomial-Sized Topological Approximations Using The Permutahedron. Discrete and Computational Geometry, 2017.
Also available at: arXiv:1601.02732 - Aruni Choudhary, Michael Kerber and Sharath Raghvendra:
Improved Approximate Rips Filtrations with Shifted Integer Lattices. European Symposium on Algorithms 2017 (ESA 2017).
Also available at: arXiv:1706.07399 - Aruni Choudhary, Michael Kerber and Sharath Raghvendra:
Polynomial-Sized Topological Approximations Using The Permutahedron. Symposium on Computational Geometry 2016 (SoCG 2016).
Also available at: arXiv:1601.02732 - Aruni Choudhary, Michael Kerber and Sharath Raghvendra:
Local Structures for Approximating the Rips Filtration. Young Researchers Forum - Symposium on Computational Geometry 2016 (SoCG 2016) - Aruni Choudhary, Michael Kerber:
Local Doubling Dimension of Point Sets. Canadian Conference on Computational Geometry 2015 (CCCG 2015).
Also available at: arXiv:1406.4822 - Aruni Choudhary, Michael Kerber and R.Sharathkumar:
Approximate Cech Complexes in Low and High dimensions