Kunal Dutta

Employment

• University of Warsaw Adiunkt (Assistant Professor)
  2019 - Present
• Inria Centre de Recherche Sophia Antipolis Méditerranée Research Associate
  2017 - 2019
• Inria Centre de Recherche Sophia Antipolis Méditerranée Postdoctoral Researcher
  2015 - 2017
• Max Planck Institut fuer Informatik Postdoctoral Researcher
  2013 - 2015
• Indian Statistical Institute (Delhi Centre) Visiting Researcher
  2013 - 2013

Education

• Institute of Mathematical Sciences Ph.D.
  2009 - 2013
• Institute of Mathematical Sciences M.Sc.
  2007 - 2009

Projects & Funding

Projects & funding information is unavailable.

Publications (21)

• Near-Optimal Centerpoints in Polynomial Time in the Ambient Dimension
  2026 DOI: 10.1137/1.9781611978971.13
  +Save
• On Induced Paths, Holes, and Trees in Random Graphs
  SIAM Journal on Discrete Mathematics 2023 DOI: 10.1137/21M1409895
  +Save
• Uniform Brackets, Containers, and Combinatorial Macbeath Regions
  13th Innovations in Theoretical Computer Science Conference (ITCS 2022) 2022 DOI: 10.4230/LIPICS.ITCS.2022.59
  +Save
• Dimensionality reduction for k-distance applied to persistent homology
  Journal of Applied and Computational Topology 2021 DOI: 10.1007/s41468-021-00079-x
  +Save
• Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets
  Discrete & Computational Geometry 2021 DOI: 10.1007/s00454-020-00235-7
  +Save
• Dimensionality Reduction for k-Distance Applied to Persistent Homology
  Leibniz International Proceedings in Informatics, LIPIcs 2020 DOI: 10.4230/LIPIcs.SoCG.2020.10
  +Save
• Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning
  Discrete & Computational Geometry 2019 DOI: 10.1007/s00454-019-00075-0
  +Save
• Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets
  Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany 2019 DOI: 10.4230/LIPICS.ESA.2019.22
  +Save
• A Simple Proof of Optimal Epsilon Nets
  Combinatorica 2018 DOI: 10.1007/s00493-017-3564-5
  +Save
• Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning
  Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany 2017 DOI: 10.4230/LIPICS.SOCG.2017.38
  +Save