English
Related papers

Related papers: Refinement of Interval Approximations for Fully Co…

200 papers

Due to their flexibility, frames of Hilbert spaces are attractive alternatives to bases in approximation schemes for problems where identifying a basis is not straightforward or even feasible. Computing a best approximation using frames,…

Numerical Analysis · Mathematics 2020-07-08 Ben Adcock , Mohsen Seifi

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin

To analyze multivariate time series, most previous methods assume regular subsampling of time series, where the interval between adjacent measurements and the number of samples remain unchanged. Practically, data collection systems could…

Machine Learning · Computer Science 2023-10-18 Yuxi Wei , Juntong Peng , Tong He , Chenxin Xu , Jian Zhang , Shirui Pan , Siheng Chen

We present an empirical study of whether hierarchically structured, shared-weight recurrence can match the representational quality of independent-layer stacking in a Transformer-based language model. HRM-LM replaces L independent…

Computation and Language · Computer Science 2026-04-17 Sang-Il Han

A fruitful approach for solving signal deconvolution problems consists of resorting to a frame-based convex variational formulation. In this context, parallel proximal algorithms and related alternating direction methods of multipliers have…

Other Computer Science · Computer Science 2015-05-28 Nelly Pustelnik , Jean-Christophe Pesquet , Caroline Chaux

Real-valued functions on geometric data -- such as node attributes on a graph -- can be optimized using descriptors from persistent homology, allowing the user to incorporate topological terms in the loss function. When optimizing a single…

Computational Geometry · Computer Science 2024-09-02 Luis Scoccola , Siddharth Setlur , David Loiseaux , Mathieu Carrière , Steve Oudot

Visualization in the emerging field of topological data analysis has progressed from persistence barcodes and persistence diagrams to display of two-parameter persistent homology. Although persistence barcodes and diagrams have permitted…

Applications · Statistics 2019-01-08 Raoul R. Wadhwa , Andrew Dhawan , Drew F. K. Williamson , Jacob G. Scott

Topological data analysis and its main method, persistent homology, provide a toolkit for computing topological information of high-dimensional and noisy data sets. Kernels for one-parameter persistent homology have been established to…

Machine Learning · Computer Science 2019-06-06 René Corbet , Ulderico Fugacci , Michael Kerber , Claudia Landi , Bei Wang

The exact computation of the matching distance for multi-parameter persistence modules is an active area of research in computational topology. Achieving an easily obtainable exact computation of this distance would permit multi-parameter…

Algebraic Topology · Mathematics 2025-10-22 Asilata Bapat , Robyn Brooks , Celia Hacker , Claudia Landi , Barbara I. Mahler , Elizabeth R. Stephenson

This work investigates finite element approximations for a general class of elliptic hemivariational inequalities arising in semipermeable media. The proposed model incorporates non-isotropic and heterogeneous diffusion coefficients,…

Numerical Analysis · Mathematics 2026-05-05 Ban Li , Bangmin Wu

The extension of persistent homology to multi-parameter setups is an algorithmic challenge. Since most computation tasks scale badly with the size of the input complex, an important pre-processing step consists of simplifying the input…

Algebraic Topology · Mathematics 2019-03-19 Ulderico Fugacci , Michael Kerber

Echoing recent calls to counter reliability and robustness concerns in machine learning via multiverse analysis, we present PRESTO, a principled framework for mapping the multiverse of machine-learning models that rely on latent…

Machine Learning · Computer Science 2024-06-04 Jeremy Wayland , Corinna Coupette , Bastian Rieck

Increasing spatial and temporal resolution of numerical models continues to propel progress in hydrological sciences, but, at the same time, it has strained the ability of modern automatic calibration methods to produce realistic model…

Applications · Statistics 2020-04-08 Ruochen Sun , Felipe Hernández , Xu Liang , Huiling Yuan

Extraction of structure, in particular of group symmetries, is increasingly crucial to understanding and building intelligent models. In particular, some information-theoretic models of parsimonious learning have been argued to induce…

Information Theory · Computer Science 2025-07-08 Hippolyte Charvin , Nicola Catenacci Volpi , Daniel Polani

This paper presents Diff-Explainer, the first hybrid framework for explainable multi-hop inference that integrates explicit constraints with neural architectures through differentiable convex optimization. Specifically, Diff-Explainer…

Computation and Language · Computer Science 2022-06-23 Mokanarangan Thayaparan , Marco Valentino , Deborah Ferreira , Julia Rozanova , André Freitas

The theory of multidimensional persistent homology was initially developed in the discrete setting, and involved the study of simplicial complexes filtered through an ordering of the simplices. Later, stability properties of…

Computational Geometry · Computer Science 2013-03-28 Niccolò Cavazza , Marc Ethier , Patrizio Frosini , Tomasz Kaczynski , Claudia Landi

Persistence diagrams, combining geometry and topology for an effective shape description used in pattern recognition, have already proven to be an effective tool for shape representation with respect to a certainfiltering function.…

Algebraic Topology · Mathematics 2018-12-26 Alessia Angeli , Massimo Ferri , Ivan Tomba

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being…

Compound AI systems that chain multiple LLM calls into directed computation graphs are now the dominant architecture for production AI. Although these architectures leverage heterogeneous nodes with mixed-mode outputs, no existing framework…

Artificial Intelligence · Computer Science 2026-05-26 Prashanti Nilayam , Sankalp Nayak

Persistent Topology studies topological features of shapes by analyzing the lower level sets of suitable functions, called filtering functions, and encoding the arising information in a parameterized version of the Betti numbers, i.e. the…

Algebraic Topology · Mathematics 2010-05-05 Andrea Cerri , Patrizio Frosini