Aruni Choudhary

Arbeitsgruppe Theoretische Informatik
Institut für Informatik
Freie Universität Berlin

Maps

Email: firstname.lastname@fu-berlin.de

Research Interests

• Discrete and Computational Geometry
• Computational Topology
• Graph algorithms

Publications

• Aruni Choudhary and Wolfgang Mulzer:
  No-dimensional Tverberg Theorems and Algorithms. Accepted to 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

Teaching

• Compiler Construction: Lecturer
• Advanced Algorithms/Algorithms and Data Structures: Lecturer, Tutor, Tutor
• Programming and Data Structures Lab: Teaching assistant
• Discrete Structures: Tutor

Positions

• February 2018 - Present: Postdoc at Freie Universität Berlin, Berlin, Germany
• January 2018 - February 2018: Postdoc at Max-Planck-Institut für Informatik, Saarbrücken, Germany
• June 2012 - August 2013: Member Technical Staff (Software developer), Oracle, Bengaluru, India
• May 2010-July 2010: Intern at Processor Architecture Lab (LAP), École polytechnique fédérale de Lausanne, Lausanne, Switzerland

Education

• April 2014 - December 2017: PhD in Computer Science at Universität des Saarlandes and Max-Planck-Institut für Informatik, Saarbrücken
• October 2013 - December 2017: Member of the Saarbrücken Graduate School for Computer Science, Saarbrücken
• July 2007 - May 2012: Bachelor of Technology and Master of Technology in Computer Science at the Indian Institute of Technology Kharagpur, Kharagpur
• May 2007: CBSE, Jamshedpur Public School, Jamshedpur

Links

• My Postdoc advisor: Wolfgang Mulzer.
• My PhD advisors: Kurt Mehlhorn and Michael Kerber.
• My Bachelors/Masters's advisors: Pallab Dasgupta and Susmita Sur-Kolay.

Miscellaneous