English
Related papers

Related papers: Spectral Filtrations via Generalized Morphisms

200 papers

Random feature maps are ubiquitous in modern statistical machine learning, where they generalize random projections by means of powerful, yet often difficult to analyze nonlinear operators. In this paper, we leverage the "concentration"…

Machine Learning · Statistics 2021-03-18 Zhenyu Liao , Romain Couillet

We outline a novel clustering scheme for simplicial complexes that produces clusters of simplices in a way that is sensitive to the homology of the complex. The method is inspired by, and can be seen as a higher-dimensional version of,…

Machine Learning · Computer Science 2020-06-23 Stefania Ebli , Gard Spreemann

This article introduces an algorithm to compute the persistent homology of a filtered complex with various coefficient fields in a single matrix reduction. The algorithm is output-sensitive in the total number of distinct persistent…

Computational Geometry · Computer Science 2020-01-10 Jean-Daniel Boissonnat , Clément Maria

We address the question as to why, in the semiclassical limit, classically chaotic systems generically exhibit universal quantum spectral statistics coincident with those of Random Matrix Theory. To do so, we use a semiclassical resummation…

Chaotic Dynamics · Physics 2009-06-11 Jonathan P. Keating , Sebastian Müller

We introduce a generalized version of phase retrieval called multiplexed phase retrieval. We want to recover the phase of amplitude-only measurements from linear combinations of them. This corresponds to the case in which multiple…

Image and Video Processing · Electrical Eng. & Systems 2019-07-02 Jonathan Dong , Florent Krzakala , Sylvain Gigan

With the recent advances in complex networks theory, graph-based techniques for image segmentation has attracted great attention recently. In order to segment the image into meaningful connected components, this paper proposes an image…

Computer Vision and Pattern Recognition · Computer Science 2019-07-12 Youssef Mourchid , Mohammed El Hassouni , Hocine Cherifi

In this paper, we present a general construction to extract subcomplexes from two distinct complexes on filtered Riemannian manifolds. The first subcomplex computes the de Rham cohomology of the underlying manifold. On regular subRiemannian…

Differential Geometry · Mathematics 2024-10-14 Veronique Fischer , Francesca Tripaldi

We show that the Poincar\'e lemma we proved elsewhere in the context of crystalline cohomology of higher level behaves well with regard to the Hodge filtration. This allows us to prove the Poincar\'e lemma for transversal crystals of level…

Algebraic Geometry · Mathematics 2007-05-23 Bernard Le Stum , Adolfo Quirós

Recent research has examined algorithms to minimize robots' resource footprints. The class of combinatorial filters (discrete variants of widely-used probabilistic estimators) has been studied and methods for reducing their space…

Discrete Mathematics · Computer Science 2022-02-01 Yulin Zhang , Dylan A. Shell

The multichannel generalization of the theory of spectral, scattering and decay control is presented. New universal algorithms of construction of complex quantum systems with given properties are suggested. Particularly, transformations of…

Quantum Physics · Physics 2009-11-07 V. M. Chabanov , B. N. Zakhariev , I. V. Amirkhanov

We establish basic facts about the varieties of homogeneous polynomials divisible by powers of linear forms, and explain consequences for geometric complexity theory. This includes quadratic set-theoretic equations, a description of the…

Algebraic Geometry · Mathematics 2012-04-23 Harlan Kadish , J. M. Landsberg

We discuss how to use the recent progress in understanding of the $x$-$y$ duality and symplectic duality in the theory of topological recursion and its generalizations in order to efficiently compute the quantum spectral curve operators for…

Mathematical Physics · Physics 2025-04-22 Alexander Hock , Sergey Shadrin

Pan-sharpening algorithms utilize a panchromatic image and a multispectral image to generate a high spatial and high spectral image. However, the optimizations of the algorithms are designed with different standards. We employ a simple…

Machine Learning · Computer Science 2025-07-17 Shiqi Liu , Yihua Tan , Yutong Bai , Alan Yuille

This work focuses on the convergence analysis of adaptive distributed beamforming schemes that can be reformulated as local random search algorithms via a random search framework. Once reformulated as local random search algorithms, it is…

Systems and Control · Computer Science 2011-02-10 Chang-Ching Chen , Chia-Shiang Tseng , Che Lin

A quantum algorithm for general combinatorial search that uses the underlying structure of the search space to increase the probability of finding a solution is presented. This algorithm shows how coherent quantum systems can be matched to…

Quantum Physics · Physics 2009-10-30 Tad Hogg

Various characterizations are offered of injectivity of the canonical fundamental group homomorphism for a certain class of inverse limit spaces. One application characterizes the existence of a kind of generalized universal cover.

Algebraic Topology · Mathematics 2007-05-23 Paul Fabel

Motivated by applications to acoustic imaging, the present work establishes a framework to analyze scattering for the one-dimensional wave, Helmholtz, Schr\"odinger and Riccati equations that allows for coefficients which are more singular…

Analysis of PDEs · Mathematics 2022-02-28 Peter C. Gibson

The goal of this paper is to show that there exists a simple, yet universal statistical logic of spectral graph analysis by recasting it into a nonparametric function estimation problem. The prescribed viewpoint appears to be good enough to…

Statistics Theory · Mathematics 2016-09-22 Subhadeep Mukhopadhyay

We present a geometric perspective on sparse filtrations used in topological data analysis. This new perspective leads to much simpler proofs, while also being more general, applying equally to Rips filtrations and Cech filtrations for any…

Computational Geometry · Computer Science 2015-06-12 Nicholas J. Cavanna , Mahmoodreza Jahanseir , Donald R. Sheehy

Classical mathematics are founded within set theory, but sets don't have \emph{symmetries}. We conjecture that if we allow sets with symmetries, then many problems such as \emph{Mirror symmetry} or \emph{Homological mirror symmetry} can be…

Algebraic Topology · Mathematics 2014-07-09 Hugo V. Bacard