Search Results for author: Tamal K. Dey

Found 9 papers, 6 papers with code

Expressive Higher-Order Link Prediction through Hypergraph Symmetry Breaking

no code implementations17 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.

Link Prediction

GRIL: A $2$-parameter Persistence Based Vectorization for Machine Learning

1 code implementation11 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.

Topological Data Analysis

Topological structure of complex predictions

1 code implementation28 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.

Image Classification Topological Data Analysis

Topological Deep Learning: Going Beyond Graph Data

3 code implementations1 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.

Graph Learning

Determining clinically relevant features in cytometry data using persistent homology

1 code implementation11 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.

Topological Data Analysis

Computing Zigzag Persistence on Graphs in Near-Linear Time

no code implementations12 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

Road Network Reconstruction from Satellite Images with Machine Learning Supported by Topological Methods

no code implementations15 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.

BIG-bench Machine Learning Graph Reconstruction

Filtration Simplification for Persistent Homology via Edge Contraction

1 code implementation10 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

Graph Reconstruction by Discrete Morse Theory

1 code implementation14 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

Cannot find the paper you are looking for? You can Submit a new open access paper.