15 papers
The Intersection Euler Characteristic Profile: Euler Calculus and Stability for Topological Interaction of Ball Unions
Kazuhiro Kawamura, Sushovan Majhi, Atish Mitra
The Intersection Euler Characteristic Profile (Intersection ECP) of colored point clouds is the Euler characteristic $χ(\bigcap_{i=1}^k…
A constant-factor approximation of the Gromov-Hausdorff distance in the plane
Sushovan Majhi
We give the first polynomial-time constant-factor approximation of the Gromov--Hausdorff distance between finite point sets in the Euclidean plane; in fixed Euclidean dime…
Vietoris--Rips Shadow for Euclidean Graph Reconstruction
Rafal Komendarczyk, Sushovan Majhi, Atish Mitra
The shadow of an abstract simplicial complex with vertices in is a subset of defined as the union of the convex hulls of simplices of . The Vie…
A Closed-Form Persistence-Landmark Pipeline for Certified Point-Cloud and Graph Classification
Sushovan Majhi, Atish Mitra, Žiga Virk +1
We introduce PLACE (Persistence-Landmark Analytic Classification Engine), a closed-form pipeline for classifying point clouds and graphs through their persistent-homology signature…
A Closed-Form Adaptive-Landmark Kernel for Certified Point-Cloud and Graph Classification
Sushovan Majhi, Atish Mitra, Žiga Virk +1
We introduce PALACE (Persistence Adaptive-Landmark Analytic Classification Engine), the data-adaptive companion to PLACE, paying a small cross-validation tier on three knobs (budge…
Detecting Regime Transitions in Dynamical Systems via the Mixup Euler Characteristic Profile
Sushovan Majhi, Atish Mitra, Santanu Nandi +2
We develop a framework for detecting regime transitions in dynamical systems using the Mixup Euler Characteristic Profile (Mixup ECP) -- the Euler characteristic of the geometric i…