9 citations · 12 across the 8 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2023
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…
cs.CG2023
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 $…
cs.CG2023
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…