English
Related papers

Related papers: Step and Smooth Decompositions as Topological Clus…

200 papers

Selecting subsets of features that differentiate between two conditions is a key task in a broad range of scientific domains. In many applications, the features of interest form clusters with similar effects on the data at hand. To recover…

Machine Learning · Computer Science 2022-11-11 Ram Dyuthi Sristi , Gal Mishne , Ariel Jaffe

Most stochastic gradient tracking (GT) methods adopt pre-scheduled stepsize rules, while a few recent works studied adaptive stepsizes that attempt to respond to the problem's local landscape. These methods are typically built upon the…

Optimization and Control · Mathematics 2026-05-19 Leilei Mei , Junyu Zhang

We introduce a simple, intuitive and yet powerful algorithm for clustering analysis. This algorithm is an iterative process on the sample space, which arises as an extension of the iteratively generated correlation matrices. It allows for…

Methodology · Statistics 2015-08-21 Shang-Ying Shiu , Ting-Li Chen

This paper is concerned with convex composite minimization problems in a Hilbert space. In these problems, the objective is the sum of two closed, proper, and convex functions where one is smooth and the other admits a computationally…

Optimization and Control · Mathematics 2020-02-19 Patrick R. Johnstone , Pierre Moulin

We study clustering properties of networks of single integrator nodes over a directed graph, in which the nodes converge to steady-state values. These values define clustering groups of nodes, which depend on interaction topology, edge…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Jeong-Min Ma , Hyung-Gon Lee , Kevin L. Moore , Hyo-Sung Ahn , Kwang-Kyo Oh

We construct an asymptotic approximation to the solution of a transmission problem for a body containing a region occupied by many small inclusions. The cluster of inclusions is characterised by two small parameters that determine the…

Analysis of PDEs · Mathematics 2016-07-22 Michael Nieves

Independent Component Analysis (ICA) is a classical method for recovering latent variables with useful identifiability properties. For independent variables, cumulant tensors are diagonal; relaxing independence yields tensors whose zero…

Statistics Theory · Mathematics 2025-10-10 Alvaro Ribot , Anna Seigal , Piotr Zwiernik

We consider a centralized detection problem where sensors experience noisy measurements and intermittent connectivity to a centralized fusion center. The sensors collaborate locally within predefined sensor clusters and fuse their noisy…

Signal Processing · Electrical Eng. & Systems 2022-08-23 Michal Yemini , Stephanie Gil , Andrea J. Goldsmith

Reversibility is of paramount importance in the correct representation of surface peeling in various physical settings, ranging from motility in nature, to gripping devices in robotic applications, and even to sliding of tectonic plates.…

Soft Condensed Matter · Physics 2021-07-06 Evelyne Ringoot , Thibault Roch , Jean-François Molinari , Thierry J. Massart , Tal Cohen

This paper proposes a novel technique called "successive stochastic smoothing" that optimizes nonsmooth and discontinuous functions while considering various constraints. Our methodology enables local and global optimization, making it a…

Optimization and Control · Mathematics 2023-08-17 Vladimir Norkin , Alois Pichler , Anton Kozyriev

The in vitro clonogenic assay is a technique to study the ability of a cell to form a colony in a culture dish. By optical imaging, dishes with stained colonies can be scanned and assessed digitally. Identification, segmentation and…

Computer Vision and Pattern Recognition · Computer Science 2022-02-15 Delmon Arous , Stefan Schrunner , Ingunn Hanson , Nina F. J. Edin , Eirik Malinen

Topological materials have become the focus of intense research in recent years, since they exhibit fundamentally new physical phenomena with potential applications for novel devices and quantum information technology. One of the hallmarks…

Mesoscale and Nanoscale Physics · Physics 2016-09-01 Ching-Kai Chiu , Jeffrey C. Y. Teo , Andreas P. Schnyder , Shinsei Ryu

We consider a separation problem where the observation consists of the sum of a high amplitude smooth signal and a low amplitude transient signal. We propose a method for decomposition that relies on solving instances of a `constrained…

Signal Processing · Electrical Eng. & Systems 2020-07-15 Ilker Bayram

We formulate a novel technique for the detection of functional clusters in discrete event data. The advantage of this algorithm is that no prior knowledge of the number of functional groups is needed, as our procedure progressively combines…

Neurons and Cognition · Quantitative Biology 2015-05-13 S. Feldt , J. Waddell , V. L. Hetrick , J. D. Berke , M. Zochowski

One of the most widely used techniques for data clustering is agglomerative clustering. Such algorithms have been long used across many different fields ranging from computational biology to social sciences to computer vision in part…

Machine Learning · Computer Science 2014-07-15 Maria-Florina Balcan , Yingyu Liang , Pramod Gupta

In artificial-intelligence-aided signal processing, existing deep learning models often exhibit a black-box structure, and their validity and comprehensibility remain elusive. The integration of topological methods, despite its relatively…

Machine Learning · Computer Science 2023-11-28 Pingyao Feng , Siheng Yi , Qingrui Qu , Zhiwang Yu , Yifei Zhu

A broad range of inverse problems can be abstracted into the problem of minimizing the sum of several convex functions in a Hilbert space. We propose a proximal decomposition algorithm for solving this problem with an arbitrary number of…

Optimization and Control · Mathematics 2009-11-13 Patrick L. Combettes , Jean-Christophe Pesquet

This article addresses the problem of reconstructing the topology of a network of agents interacting via linear dynamics, while being excited by exogenous stochastic sources that are possibly correlated across the agents, from time-series…

Systems and Control · Electrical Eng. & Systems 2023-06-09 Mishfad Shaikh Veedu , Murti V. Salapaka

Topological features play an essential role in ensuring geometric plausibility and structural consistency in image analysis tasks such as segmentation and skeletonization. However, integrating topology-preserving learning based on simple…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Wenxiao Li , Faqiang Wang , Yuping Duan , Li Cui , Liqiang Zhang , Jun Liu

The study of topological bandstructures is an active area of research in condensed matter physics and beyond. Here, we combine recent progress in this field with developments in machine-learning, another rising topic of interest.…

Mesoscale and Nanoscale Physics · Physics 2020-06-03 Mathias S. Scheurer , Robert-Jan Slager