no code implementations • 17 Feb 2024 • Simon Zhang, Cheng Xin, Tamal K. Dey
Higher-order link prediction is the task of predicting the existence of a missing hyperedge in a hypergraph.
1 code implementation • 11 Apr 2023 • Cheng Xin, Soham Mukherjee, Shreyas N. Samaga, Tamal K. Dey
We show that this vector representation is $1$-Lipschitz stable and differentiable with respect to underlying filtration functions and can be easily integrated into machine learning models to augment encoding topological features.
1 code implementation • 28 Jul 2022 • Meng Liu, Tamal K. Dey, David F. Gleich
Complex prediction models such as deep learning are the output from fitting machine learning, neural networks, or AI models to a set of training data.
3 code implementations • 1 Jun 2022 • Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Nina Miolane, Aldo Guzmán-Sáenz, Karthikeyan Natesan Ramamurthy, Tolga Birdal, Tamal K. Dey, Soham Mukherjee, Shreyas N. Samaga, Neal Livesay, Robin Walters, Paul Rosen, Michael T. Schaub
Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many domains encountered in scientific computations.
1 code implementation • 11 Mar 2022 • Soham Mukherjee, Darren Wethington, Tamal K. Dey, Jayajit Das
This method is applicable to any cytometry dataset for discovering novel insights through topological data analysis which may be difficult to ascertain otherwise with a standard gating strategy or existing bioinformatic tools.
no code implementations • 12 Mar 2021 • Tamal K. Dey, Tao Hou
Specifically, given a filtration with $m$ additions and deletions on a graph with $n$ vertices and edges, the algorithm for $0$-dimension runs in $O(m\log^2 n+m\log m)$ time and the algorithm for 1-dimension runs in $O(m\log^4 n)$ time.
Computational Geometry Algebraic Topology
no code implementations • 15 Sep 2019 • Tamal K. Dey, Jiayuan Wang, Yusu Wang
Next, in a fully automatic framework, we leverage the power of the discrete-Morse based graph reconstruction algorithm to train a CNN from a collection of images without labelled data and use the same algorithm to produce the final output from the segmented images created by the trained CNN.
1 code implementation • 10 Oct 2018 • Tamal K. Dey, Ryan Slechta
Persistent homology is a popular data analysis technique that is used to capture the changing topology of a filtration associated with some simplicial complex $K$.
Computational Geometry Algebraic Topology
1 code implementation • 14 Mar 2018 • Tamal K. Dey, Jiayuan Wang, Yusu Wang
Specifically, first, leveraging existing theoretical understanding of persistence-guided discrete Morse cancellation, we provide a simplified version of the existing discrete Morse-based graph reconstruction algorithm.
Computational Geometry