9 citations · 28 across the 14 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DS2021
Uniform Brackets, Containers, and Combinatorial Macbeath Regions
Kunal Dutta, Arijit Ghosh, Shay Moran
We study the connections between three seemingly different combinatorial structures - "uniform" brackets in statistics and probability theory, "containers" in online and distribute…
cs.CG2021
Dimensionality Reduction for -Distance Applied to Persistent Homology
Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta +1
Given a set P of n points and a constant k, we are interested in computing the persistent homology of the Cech filtration of P for the k-distance, and investigate the effectiveness…
cs.CG2021
On Shallow Packings and Tusnády's Problem
Kunal Dutta
Tusnády's problem asks to bound the discrepancy of points and axis-parallel boxes in . Algorithmic bounds on Tusnády's problem use a canonical decomposition of Matouš…