Aruni Choudhary

Algorithms department
Institut für Informatik
Freie Universität Berlin

Maps

This page is deprecated.

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