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, 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.
  Short version 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.
  Extended abstract appeared in Symposium on Computational Geometry 2016 (SoCG 2016). (see here).
  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:
  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

• Tutor, Algorithms and Data Structures: Winter 2016-17, Winter 2014-15, Universität des Saarlandes
• Teaching Assistant, Programming and Data Structures Lab: Spring 2012, IIT Kharagpur
• Tutor, Discrete Structures: Autumn 2011, IIT Kharagpur

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, Oracle Server Technology, Bengaluru
• May 2010-July 2010: Intern at LAP, École polytechnique fédérale de Lausanne, Lausanne

Education

• April 2014 - December 2017: PhD student 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: Dual Degree (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