English
Related papers

Related papers: Bounded Rank-one Perturbations in Sampling Theory

200 papers

Text classification is the task of automatically assigning text documents correct labels from a predefined set of categories. In real-life (text) classification tasks, observations and misclassification costs are often unevenly distributed…

Machine Learning · Computer Science 2025-09-03 Aleksi Avela , Pauliina Ilmonen

Sampling from combinatorial families can be difficult. However, complicated families can often be embedded within larger, simpler ones, for which easy sampling algorithms are known. We take advantage of such a relationship to describe a…

Data Structures and Algorithms · Computer Science 2013-09-02 James Y. Zhao

In this paper we continue to develop the following general approach. We study asymptotic behavior of the errors of sampling recovery not for an individual smoothness class, how it is usually done, but for the collection of classes, which…

Numerical Analysis · Mathematics 2026-01-14 V. Temlyakov

Is string theory uniquely determined by self-consistency? Causality and unitarity seemingly permit a multitude of putative deformations, at least at the level of two-to-two scattering. Motivated by this question, we initiate a systematic…

High Energy Physics - Theory · Physics 2024-03-19 Nima Arkani-Hamed , Clifford Cheung , Carolina Figueiredo , Grant N. Remmen

The aim of this article is to present a brief overview of spectral perturbation theory for matrices, bounded linear operators and holomorphic operator-valued functions. We focus on bounds for perturbed eigenvalues, eigenvectors and…

Spectral Theory · Mathematics 2025-12-09 Rafikul Alam

We consider nonsymmetric rank one singular perturbations of a selfadjoint operator, i.e., an expression of the form $\tilde A = A + \alpha\left\langle\cdot, \omega_1\right\rangle\omega_2$, $\omega_1\not = \omega_2$, $\alpha\in{\mathbb C}$,…

Functional Analysis · Mathematics 2016-08-26 Mykola Dudkin , Tetiana Vdovenko

In many real-world binary classification tasks (e.g. detection of certain objects from images), an available dataset is imbalanced, i.e., it has much less representatives of a one class (a minor class), than of another. Generally, accurate…

Machine Learning · Statistics 2017-07-14 Evgeny Burnaev , Pavel Erofeev , Artem Papanov

This paper is devoted to the problem of sample path large deviations for multidimensional queueing models with feedback. We derive a new version of the contraction principle where the continuous map is not well-defined on the whole space:…

Probability · Mathematics 2007-05-23 Marc Lelarge

Perturbative string amplitudes are correctly derived from the string geometry theory, which is one of the candidates of a non-perturbative formulation of string theory. In order to derive non-perturbative effects rather easily, we formulate…

High Energy Physics - Theory · Physics 2020-10-15 Matsuo Sato , Yuji Sugimoto

A common issue for classification in scientific research and industry is the existence of imbalanced classes. When sample sizes of different classes are imbalanced in training data, naively implementing a classification method often leads…

Methodology · Statistics 2021-07-02 Yang Feng , Min Zhou , Xin Tong

In this paper we define and study self-similar ranked fragmentations. We first show that any ranked fragmentation is the image of some partition-valued fragmentation, and that there is in fact a one-to-one correspondence between the laws of…

Probability · Mathematics 2007-05-23 Julien Berestycki

Random matrix theory is a well-developed area of probability theory that has numerous connections with other areas of mathematics and its applications. Much of the literature in this area is concerned with matrices that possess many exact…

Probability · Mathematics 2018-06-22 Ramon van Handel

We establish a limiting absorption principle for some long range perturbations of the Dirac systems at threshold energies. We cover multi-center interactions with small coupling constants. The analysis is reduced to study a family of…

Analysis of PDEs · Mathematics 2015-05-13 Nabile Boussaid , Sylvain Golénia

We examine the discrete Laplacian acting on a triangular lattice, introducing long-range perturbations to both the metric and the potential. Our goal is to establish a Limiting Absorption Principle away from possible embedded eigenvalues.…

Functional Analysis · Mathematics 2025-06-09 Nassim Athmouni , Marwa Ennaceur , Sylvain Golenia , Amel Jadlaoui

From the perspective of expectations of randomly stopped sums, Wald's equation and the Optional Sampling Theorem identify situations in which the stopping time can be decoupled from the stopping place, acting as if the two were independent.…

Probability · Mathematics 2026-01-27 Michael J. Klass , Victor H. de la Pena

The variation of spectral subspaces for linear self-adjoint operators under an additive bounded perturbation is considered. The objective is to estimate the norm of the difference of two spectral projections associated with isolated parts…

Spectral Theory · Mathematics 2022-02-02 Albrecht Seelmann

The paper studies a distributed constrained optimization problem, where multiple agents connected in a network collectively minimize the sum of individual objective functions subject to a global constraint being an intersection of the local…

Optimization and Control · Mathematics 2016-03-08 Jinlong Lei , Han-Fu Chen , Hai-Tao Fang

A stationary random sequence admits under some assumptions a representation as the sum of two others: one of them is a martingale difference sequence, and another is a so-called coboundary. Such a representation can be used for proving some…

Probability · Mathematics 2008-12-24 Mikhail Gordin

It was recently shown that the theory of linear stochastic systems can be viewed as a particular case of the theory of linear systems on a certain commutative ring of power series in a countable number of variables. In the present work we…

Functional Analysis · Mathematics 2011-04-11 Daniel Alpay , Haim Attia

This work investigates the stability of (discrete) empirical interpolation for nonlinear model reduction and state field approximation from measurements. Empirical interpolation derives approximations from a few samples (measurements) via…

Numerical Analysis · Mathematics 2020-05-20 Benjamin Peherstorfer , Zlatko Drmač , Serkan Gugercin