English
Related papers

Related papers: Sequences of $m$-term deviations in Hilbert space

200 papers

In this paper, structural properties of lower semi-frames in separable Hilbert spaces are explored with a focus on transformations under linear operators (may be unbounded). Also, the direct sum of lower semi-frames, providing necessary and…

Functional Analysis · Mathematics 2025-04-18 Hemalatha M , P. Sam Johnson , Harikrishnan P. K

A large set of signals can sometimes be described sparsely using a dictionary, that is, every element can be represented as a linear combination of few elements from the dictionary. Algorithms for various signal processing applications,…

Machine Learning · Statistics 2013-02-06 Daniel Vainsencher , Shie Mannor , Alfred M. Bruckstein

Let $p$ be an unknown and arbitrary probability distribution over $[0,1)$. We consider the problem of {\em density estimation}, in which a learning algorithm is given i.i.d. draws from $p$ and must (with high probability) output a…

Machine Learning · Computer Science 2014-11-04 Siu-On Chan , Ilias Diakonikolas , Rocco A. Servedio , Xiaorui Sun

An exact result for the reduced density matrix on a finite interval for a $1+1$ dimensional free real scalar field in the ground state is presented. In the massless case, the Williamson decomposition of the appearing kernels is explicitly…

Quantum Physics · Physics 2026-05-11 Mikhail A. Baranov

A separable metric space X is an H-null set if any uniformly continuous image of X has Hausdorff dimension zero. upper H-null, directed P-null and P-null sets are defined likewise, with other fractal dimensions in place of Hausdorff…

Logic · Mathematics 2012-08-29 Ondrej Zindulka

We continue the investigation of systems of hereditarily rigid relations started in Couceiro, Haddad, Pouzet and Sch\"olzel [1]. We observe that on a set $V$ with $m$ elements, there is a hereditarily rigid set $\mathcal R$ made of $n$…

Discrete Mathematics · Computer Science 2021-04-02 Lucien Haddad , Masahiro Miyakawa , Maurice Pouzet , Hisayuki Tatsumi

The paper introduces a class of distances for linear behaviors over finite time horizons. These distances allow for comparisons between finite-horizon linear behaviors represented by matrices of possibly different dimensions. They remain…

Optimization and Control · Mathematics 2025-06-03 Alberto Padoan , Jeremy Coulson

We prove that, for every complex Hilbert space $H$, every weak-2-local derivation on $B(H)$ or on $K(H)$ is a linear derivation. We also establish that every weak-2-local derivation on an atomic von Neumann algebra or on a compact…

Operator Algebras · Mathematics 2017-04-05 Juan Carlos Cabello , Antonio M. Peralta

Sequence classification algorithms, such as SVM, require a definition of distance (similarity) measure between two sequences. A commonly used notion of similarity is the number of matches between $k$-mers ($k$-length subsequences) in the…

Data Structures and Algorithms · Computer Science 2017-12-13 Muhammad Farhan , Juvaria Tariq , Arif Zaman , Mudassir Shabbir , Imdad Ullah Khan

The discrepancy of a binary string is the maximum (absolute) difference between the number of ones and the number of zeroes over all possible substrings of the given binary string. In this note we determine the minimal discrepancy that a…

Discrete Mathematics · Computer Science 2024-07-25 Nicolás Álvarez , Verónica Becher , Martín Mereb , Ivo Pajor , Carlos Miguel Soto

Let $\mathfrak{M}$ be a class of metric spaces. A metric space $Y$ is minimal $\mathfrak{M}$-universal if every $X\in\mathfrak{M}$ can be isometrically embedded in $Y$ but there are no proper subsets of $Y$ satisfying this property. We find…

Metric Geometry · Mathematics 2015-04-17 V. Bilet , O. Dovgoshey , M. Kucukaslan , E. Petrov

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

Let $K$ be a number field, let $X$ be a smooth integral variety over $K$, and assume that there exists a finite set of finite places $S$ of $K$ such that the $S$-integral points on $X$ are dense. Then the combined conjectures of Campana and…

Algebraic Geometry · Mathematics 2024-10-22 Cedric Luger

Let $\{H_{n,m}\}_{n,m\in \mathbb{N}}$ be the two dimensional Haar system and $S_{n,m}f$ be the rectangular partial sums of its Fourier series with respect to some $f\in L^1([0,1)^2)$. Let $\mathcal{N}, \mathcal{M}\subset \mathbb{N}$ be two…

Classical Analysis and ODEs · Mathematics 2022-03-22 Michihiro Hirayama , Davit Karagulyan

We give a brief account on a basic result (Lemma \ref{lem2}) which is a very useful tool in proving various convergence theorems in the framework of the iterative approximation of fixed points of demicontractive mappings in Hilbert spaces.…

General Mathematics · Mathematics 2024-04-10 Vasile Berinde

We show that, for vector spaces in which distance measurement is performed using a gauge, the existence of best coapproximations in $1$-codimensional closed linear subspaces implies in dimensions $\geq 2$ that the gauge is a norm, and in…

Metric Geometry · Mathematics 2021-01-15 Thomas Jahn , Christian Richter

Let $\mathcal{H}$ be a complex Hilbert space and $T:\mathcal{H}\to \mathcal{H}$ be a contraction. Let $$A_nf=\frac{1}{n}\sum_{j=1}^nT^jf$$ for $f\in \mathcal{H}$. Let $(n_k)$ be a lacunary sequence, then there exists a constant $C_1>0$ such…

Classical Analysis and ODEs · Mathematics 2025-06-24 Sakin Demir

In this paper we develop an algebraic theory to study the problem of finding the minimum distance point from an algebraic variety with respect to the Hermitian distance function. The theory generalizes the Euclidean Distance degree…

Algebraic Geometry · Mathematics 2025-10-23 Davide Furchì

We study the properties of the Minimum Description Length principle for sequence prediction, considering a two-part MDL estimator which is chosen from a countable class of models. This applies in particular to the important case of…

Machine Learning · Computer Science 2011-11-09 Jan Poland , Marcus Hutter

In this work, the relativistic phenomena of Lorentz contraction and time dilation are derived using a modified distance formula appropriate for discrete space. This new distance formula is different than Pythagoras's theorem but converges…

General Relativity and Quantum Cosmology · Physics 2018-10-10 David Crouse , Joseph Skufca
‹ Prev 1 3 4 5 6 7 10 Next ›