Detects graph topology changes from noisy signals using prior spectral information.
problem Detecting changes in graph topology from graph signals.
method Leverages graph filtering and subspace detection to distill problem into a CUSUM-based algorithm.
result Demonstrates the effectiveness of incorporating prior spectral signatures for change-point detection.
JORC-UMAP improves UMAP by incorporating geometric and topological priors.
problem UMAP's local Euclidean distance assumption fails to capture intrinsic manifold geometry, leading to topological tearing and structural collapse.
method JORC-UMAP introduces Ollivier-Ricci curvature as a geometric prior and Jaccard similarity as a topological prior to reinforce edges and reduce redundant links.
result JORC-UMAP reduces tearing and collapse more effectively than standard UMAP and other DR methods, as measured by SVM accuracy and triplet preservation scores.
We propose to learn a hierarchical prior in the context of variational autoencoders to avoid the over-regularisation resulting from a standard normal prior distribution. To incentivise an informative latent representation of the data, we formulate the learning problem as a constrained optimisation problem by extending …
Constructing VAE Latent Spaces with Prescribed Topology
problem Resolving topological mismatch in VAEs for non-Euclidean data
method A constructive framework for product covering spaces
result Topology-aware latent representations with closed-form KL divergences
Survey on optimizing topological descriptors for machine learning.
problem Optimizing topological priors in machine learning models.
method Minimizing topologically-informed losses using gradient descent.
result Various techniques enable optimization of persistence-based loss functions.
New method integrates topological knowledge into data embeddings.
problem Lack of general tools to incorporate prior topological knowledge into embeddings.
method Introduces new topological losses to topologically regularize data embeddings.
result Natural representation of simple models like clusters and flares.
We develop a topology data analysis-based method to detect early signs for critical transitions in financial data. From the time-series of multiple stock prices, we build time-dependent correlation networks, which exhibit topological structures. We compute the persistent homology associated to these structures in order…
Topology applied to real world data using persistent homology has started to find applications within machine learning, including deep learning. We present a differentiable topology layer that computes persistent homology based on level set filtrations and edge-based filtrations. We present three novel applications: th…
The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful graph is not always readily available from the data, nor easy to define depending…
Paper proposes incorporating road rules as a loss function for better motion planning.
problem Lack of structured priors in perception and motion forecasting methods.
method Integrates road rules as a loss function in a probabilistic model using REINFORCE.
result Motion forecasts result in safer plans for self-driving vehicles.
Paper learns hypergraph structures from signals with smoothness priors.
problem Learning hypergraph structures from signals with high-order relationships.
method Proposes HGSL framework with dual smoothness prior to map signals to hypergraph structure.
result HGSL efficiently infers meaningful hypergraph topologies from signals.
The paper proves finite topological type theorems for open manifolds with non-negative Ricci curvature and almost maximal local rewinding volume.
problem Proving finite topological type theorems for open manifolds with non-negative Ricci curvature and almost maximal local rewinding volume.
method The approach removes constraints of sectional curvature or conjugate radius and extends to previous related studies.
result Theorems are proven for open manifolds with non-negative Ricci curvature and almost maximal local rewinding volume, without the need for triangle comparison of Toponogov type.
Bayesian method infers transition matrices from incomplete graph data with topological constraints.
problem Inference of transition matrices from incomplete graph data with topological constraints.
method Bayesian approach using repeated interactions and a topological prior.
result Higher accuracy in inferring transition probabilities, improving downstream tasks.
CMRFs extend PGMs for topological data, capturing both conditional and marginal dependencies.
problem Limited expressiveness of PGMs for topological data.
method Introducing Colored Markov Random Fields (CMRFs) that model Gaussian edge variables on topological spaces.
result CMRFs improve distributed estimation over physical networks compared to baselines.
Proposes a constraint for deep clustering to handle both simple and complex topologies.
problem Limited prior knowledge for deep clustering methods to perform well on complex topologies.
method Introduces a constraint using symmetric InfoNCE to enhance deep clustering performance.
result The constraint improves deep clustering methods' performance on both simple and complex topologies.
Identifies directed graphs from node measurements using polynomial filters.
problem Inferring directed network topology from nodal measurements.
method System identification of graph convolutional filter followed by topology inference.
result Effective recovery of directed graphs from measurements.
Develops VAEs for learning complex physical systems from data.
problem Learning low-dimensional representations of nonlinear physical systems.
method Variational Autoencoders with manifold latent spaces.
result Effective in learning nonlinear Burgers equation and constrained mechanical systems.
New framework for understanding BSS robustness under model violations.
problem Understanding how BSS solutions behave under statistical prior assumptions violations.
method Introducing an informative topology on the space of possible causes and explicit continuity guarantees.
result First comprehensive robustness framework for BSS.
We explore the evolution of daily returns of four major US stock market indices during the technology crash of 2000, and the financial crisis of 2007-2009. Our methodology is based on topological data analysis (TDA). We use persistence homology to detect and quantify topological patterns that appear in multidimensional…
Bayesian topological learning improves EEG signal analysis for brain state classification.
problem Challenges in classifying and analyzing noisy, nonlinear, nonstationary EEG signals.
method Persistent homology with Bayesian framework to track topological features and incorporate prior knowledge.
result Bayesian topological learning outperforms existing methods for noisy EEG classification.
Regularization preserves topological data structure in autoencoders.
problem Ensuring topological data structure preservation in autoencoders.
method Regularization using Legendre nodes to preserve manifold embedding.
result Regularized autoencoders ensure one-to-one embedding of data manifolds.
Variational autoencoders (VAEs) and generative adversarial networks (GANs) enjoy an intuitive connection to manifold learning: in training the decoder/generator is optimized to approximate a homeomorphism between the data distribution and the sampling space. This is a construction that strives to define the data manifo…
A fundamental problem in computer vision is boundary estimation, where the goal is to delineate the boundary of objects in an image. In this paper, we propose a method which jointly incorporates geometric and topological information within an image to simultaneously estimate boundaries for objects within images with mo…
A method for learning distributions on complex manifolds using normalizing flows.
problem Learning distributions on non-Euclidean manifolds with high efficiency and accuracy.
method Learning a distribution on a manifold by combining local models that form an open cover.
result The method achieves better sample efficiency and competitive performance on manifolds of unknown topology.
A quantum field theory for Spin(7)-instantons derived from moduli spaces.
problem Constructing a topological quantum field theory for Spin(7)-instantons.
method Using Mathai-Quillen formalism and AKSZ formalism, we derive the action and Batalin-Vilkovisky action.
result The Batalin-Vilkovisky action matches the Mathai-Quillen construction and provides a framework for classical observables.
Autoencoders misidentify anomalies due to data topology.
problem Autoencoders fail to accurately identify anomalies in data with nontrivial topology.
method Illustrative low-dimensional examples and analysis of autoencoder behavior in latent space.
result Topology of the dataset affects autoencoder performance, leading to misidentification of anomalies.
This chapter covers methods for identifying and inferring graph topologies.
problem Identifying and inferring graph topologies from multidimensional relational data.
method Overview of methods including correlation metrics, covariance selection, kernels, structural equations, and vector autoregressions.
result Supports both batch and online learning with convergence guarantees and leverages high-order statistical information.
Graph neural controlled differential equations learn graph dynamics from vertex observations.
problem Predicting future states of dynamical systems on graphs with limited vertex data.
method Incorporates graph topology information into NCDE to predict graph dynamics.
result Informed NCDE requires fewer parameters and lower MAE compared to previous methods.
FCM clustering adapts to persistence diagrams for topological data analysis.
problem Integrating topological data into machine learning workflows.
method Adapting Fuzzy c-Means to persistence diagrams.
result FCM clustering captures topological structure without additional processing.
Improves latent space structure for better data representation.
problem Limited ability of conventional priors to encode data manifold structure.
method Introduces an Encoded Prior Sliced Wasserstein AutoEncoder with iterative training and geodesic interpolation.
result Learned manifold encoding preserves topological and geometric properties of data.
We address the issue of estimating the topology and dynamics of sparse linear dynamic networks in a hyperparameter-free setting. We propose a method to estimate the network dynamics in a computationally efficient and parameter tuning-free iterative framework known as SPICE (Sparse Iterative Covariance Estimation). The …
New method clusters infant vocalizations using topological data.
problem Clustering infant vocalizations for developmental analysis.
method Topologically augmented signal representation with Dirichlet process mixture model.
result 8 clusters of vocalizations identified in the first 12 months of life.
Unified toolkit for comparing neural representations using SRTD and NTS.
problem Heuristic asymmetry and unbounded scores in existing divergences.
method Developed SRTD and NTS to address these issues.
result Unified, robust, and scale-invariant metric for comparing neural representations.
Bayesian method classifies actin cytoskeleton networks using topological data.
problem Classifying the structure of biological networks, especially actin cytoskeleton networks.
method Transform actin cytoskeleton networks into persistence diagrams, quantify variability with Bayesian framework, estimate posterior distributions.
result Bayesian framework successfully classifies actin filament networks, outperforming state-of-the-art methods.
Study motion planning for points avoiding obstacles in a plane.
problem Avoiding collisions for multiple points in a plane with unknown obstacles.
method Algebraic and topological tools for motion planning.
result New topological complexity for planar motion planning.
A new model learns graph structures from data.
problem Learning graph topologies from data.
method Proposes a learning to optimise (L2O) approach to learn graph structures from node data.
result The proposed model learns graph structures more efficiently than classic iterative algorithms.
New method identifies network dynamics and noise structure.
problem Estimating network and disturbance topologies in dynamic systems.
method Extended multi-step Sequential Linear Regression and Weighted Null Space Fitting methods.
result Consistent estimation of dynamic networks with reduced computational burden.
Paper identifies tensor ranks via prior predictive matching, solving system of equations.
problem Determining the latent dimensions (ranks) in tensor factorization models.
method Prior predictive moment matching to transform moment matching conditions into a log-linear system of equations.
result Identifies which tensor models have identifiable ranks and derives rank estimators.
PIMA autoencoders discover shared features in multimodal scientific data.
problem Discovering shared information in high-throughput scientific datasets.
method Physics-informed multimodal autoencoders (PIMA) with Gaussian mixture prior and product of experts formulation.
result Accurate cross-modal inference between images and mechanical stress-strain response in lattice metamaterials.
Study rigidifies torus bundles under first Betti number constraints.
problem Understanding the structure of torus fibrations under first Betti number restrictions.
method Established rigidity results and necessary/sufficient conditions for topological splitting.
result Classification of torus bundles under specific Betti number constraints.
Unified analysis for decentralized SGD across various topologies and updates.
problem Analysis of decentralized SGD methods with changing topologies and local updates.
method Unified convergence analysis covering local SGD updates and adaptive network topology.
result Universal convergence rates for smooth problems, interpolating between heterogeneous and iid-data settings.
The paper characterizes mapping class groups related to abelian differentials.
problem Understanding the relationship between strata of abelian differentials and mapping class groups.
method Using the topological monodromy representation, the authors show that the fundamental group of a stratum surjects onto a specific subgroup of the mapping class group.
result The framed mapping class groups are finitely generated and explicitly characterized.
Study smooth embeddings of line configurations in complex projective plane.
problem Realizing line configurations as smooth 2-spheres.
method Lattice-theoretic arguments based on Donaldson's diagonalization theorem.
result Established a stronger obstruction in the smooth category.
Finding optimal correction of errors in generic stabilizer codes is a computationally hard problem, even for simple noise models. While this task can be simplified for codes with some structure, such as topological stabilizer codes, developing good and efficient decoders still remains a challenge. In our work, we syste…
Theoretical study explains grokking in neural networks.
problem Understanding the abrupt transition from fitting to generalizing in neural networks.
method Characterized a shell-core topological configuration of the solution space induced by Adam's optimization dynamics.
result Derived grokking scaling laws for learning rate, batch size, and regularization coefficient.
The manifold hypothesis states that many kinds of high-dimensional data are concentrated near a low-dimensional manifold. If the topology of this data manifold is non-trivial, a continuous encoder network cannot embed it in a one-to-one manner without creating holes of low density in the latent space. This is at odds w…
We extend topological recursion to twisted Higgs bundles with singularities.
problem Computing Taylor expansions of period matrices for twisted Higgs bundles.
method We introduce a twisted topological recursion on the spectral curve of a twisted Higgs bundle, encoding singularities and performing the recursion explicitly.
result The g=0 twisted Eynard-Orantin differentials compute the Taylor expansion of the spectral curve's period matrix, independent of the ambient space. Automated multi-task learning algorithm that optimizes network topology.
problem Over-sharing in multi-task learning leads to over-generalization and suboptimal performance.
method Tree-structured design space with gumbel-softmax sampling for differentiable network splitting.
result End-to-end trainable algorithm that optimizes network topology for multiple objectives across tasks.