9 citations · 28 across the 14 of their papers we have counts for
5 papers · 1 filter
Strong Collapse of Random Simplicial Complexes
Jean-Daniel Boissonnat, Kunal Dutta, Soumik Dutta +1
The \emph{strong collapse} of a simplicial complex, proposed by Barmak and Minian (\emph{Disc. Comp. Geom. 2012}), is a combinatorial collapse of a complex onto its sub-complex. Re…
Sparse Geometric Set Systems and the Beck-Fiala Conjecture
Kunal Dutta, Arijit Ghosh
We investigate the combinatorial discrepancy of geometric set systems having bounded shallow cell complexity in the \emph{Beck-Fiala} setting, where each point belongs to at most $…
Dimensionality Reduction for Persistent Homology with Gaussian Kernels
Jean-Daniel Boissonnat, Kunal Dutta
Computing persistent homology using Gaussian kernels is useful in the domains of topological data analysis and machine learning as shown by Phillips, Wang and Zheng [SoCG 2015]. Ho…
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…
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š…