English
Related papers

Related papers: Refinement of Interval Approximations for Fully Co…

200 papers

We investigate the advantage of coherent superposition of two different coded channels in quantum metrology. In a continuous variable system, we show that the Heisenberg limit $1/N$ can be beaten by the coherent superposition without the…

Quantum Physics · Physics 2021-12-15 Dong Xie , Chunling Xu , An Min Wang

Fortin and Reutenauer defined the non-commutative rank for a matrix with entries that are linear functions. The non-commutative rank is related to stability in invariant theory, non-commutative arithmetic circuits, and Edmonds' problem. We…

Representation Theory · Mathematics 2021-11-02 Alana Huszar

In comparison to classical shallow representation learning techniques, deep neural networks have achieved superior performance in nearly every application benchmark. But despite their clear empirical advantages, it is still not well…

Machine Learning · Computer Science 2022-01-11 Calvin Murdock , George Cazenavette , Simon Lucey

Modifications of the authors' previously-published, generalized, lumped-element, reflectionless filter topologies are presented which remove the original constraints on the relative values of its prototype parameters. Thus, any transfer…

Instrumentation and Methods for Astrophysics · Physics 2018-07-03 Matthew A. Morgan , Wavley M. Groves , Tod A. Boyd

The past several years have witnessed a surge of research investigating various aspects of sparse representations and compressed sensing. Most of this work has focused on the finite-dimensional setting in which the goal is to decompose a…

Information Theory · Computer Science 2016-11-17 Yonina C. Eldar

The problem of completing high-dimensional matrices from a limited set of observations arises in many big data applications, especially, recommender systems. Existing matrix completion models generally follow either a memory- or a…

Machine Learning · Computer Science 2019-09-30 Duc Minh Nguyen , Robert Calderbank , Nikos Deligiannis

The Harder-Narasimhan types are a family of discrete isomorphism invariants for representations of finite quivers. Previously (arXiv:2303.16075), we evaluated their discriminating power in the context of persistence modules over a finite…

Representation Theory · Mathematics 2024-06-10 Marc Fersztand

Persistent homology is a popular and powerful tool for capturing topological features of data. Advances in algorithms for computing persistent homology have reduced the computation time drastically -- as long as the algorithm does not…

Computational Geometry · Computer Science 2013-10-03 Ulrich Bauer , Michael Kerber , Jan Reininghaus

Symmetry is ubiquitous throughout nature and can often give great insights into the formation, structure and stability of objects studied by mathematicians, physicists, chemists and biologists. However, perfect symmetry occurs rarely so…

Algebraic Topology · Mathematics 2023-08-21 Nicholas Bermingham , Vanessa Robins , Katharine Turner

Generalized sampling is a recently developed linear framework for sampling and reconstruction in separable Hilbert spaces. It allows one to recover any element in any finite-dimensional subspace given finitely many of its samples with…

Numerical Analysis · Mathematics 2013-01-15 Ben Adcock , Anders C. Hansen , Clarice Poon

Checking whether a system of linear equations is consistent is a basic computational problem with ubiquitous applications. When dealing with inconsistent systems, one may seek an assignment that minimizes the number of unsatisfied…

Data Structures and Algorithms · Computer Science 2022-08-05 Konrad K. Dabrowski , Peter Jonsson , Sebastian Ordyniak , George Osipov , Magnus Wahlström

Seismic acoustic impedance inversion is a challenging problem in geophysical exploration, primarily due to the scarcity of well-logging data and the inherent nonlinearity of the task. Most existing inversion methods, including…

Geophysics · Physics 2025-11-25 Junheng Peng , Yingtian Liu , Xiaowen Wang , Yong Li , Mingwei Wang

Coherence theorems for covariant structures carried by a category have traditionally relied on the underlying term rewriting system of the structure being terminating and confluent. While this holds in a variety of cases, it is not a…

Category Theory · Mathematics 2007-05-31 Jonathan A. Cohen

Graphcodes were recently introduced as a technique to employ two-parameter persistence modules in machine learning tasks (Kerber and Russold, NeurIPS 2024). We show in this work that a compressed version of graphcodes yields a description…

Algebraic Topology · Mathematics 2025-03-11 Michael Kerber , Florian Russold

This paper rigorously solves the challenging problem of recognizing periodic patterns under rigid motion in Euclidean geometry. The 3-dimensional case is practically important for justifying the novelty of solid crystalline materials…

Metric Geometry · Mathematics 2025-10-30 Olga Anosova , Daniel Widdowson , Vitaliy Kurlin

Nonparametric estimation of a mixing density based on observations from the corresponding mixture is a challenging statistical problem. This paper surveys the literature on a fast, recursive estimator based on the predictive recursion…

Methodology · Statistics 2022-09-15 Ryan Martin

Recent research has shown growing interest in modeling hypergraphs, which capture polyadic interactions among entities beyond traditional dyadic relations. However, most existing methodologies for hypergraphs face significant limitations,…

Methodology · Statistics 2025-11-04 Shihao Wu , Gongjun Xu , Ji Zhu

Motivated by the problem of dealing with incomplete or imprecise acquisition of data in computer vision and computer graphics, we extend results concerning the stability of persistent homology with respect to function perturbations to…

Algebraic Topology · Mathematics 2010-05-11 Patrizio Frosini , Claudia Landi

Machine learning for point clouds has been attracting much attention, with many applications in various fields, such as shape recognition and material science. For enhancing the accuracy of such machine learning methods, it is often…

Machine Learning · Computer Science 2023-12-29 Naoki Nishikawa , Yuichi Ike , Kenji Yamanishi

Reconstructing 3D objects from images is inherently an ill-posed problem due to ambiguities in geometry, appearance, and topology. This paper introduces collaborative inverse rendering with persistent homology priors, a novel strategy that…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Xiang Gao , Xinmu Wang , Yuanpeng Liu , Yue Wang , Junqi Huang , Wei Chen , Xianfeng Gu