English
Related papers

Related papers: Bounded Rank-one Perturbations in Sampling Theory

200 papers

The review presents general methods for treating complicated problems that cannot be solved exactly and whose solution encounters two major difficulties. First, there are no small parameters allowing for the safe use of perturbation theory…

High Energy Physics - Theory · Physics 2021-05-27 V. I. Yukalov

This paper is devoted to a dispersion analysis of a class of perturbed p-Laplacians. Besides the p-Laplacian-like eigenvalue problems we also deal with new and non-standard eigenvalue problems, which can not be solved by the methods used in…

Spectral Theory · Mathematics 2010-10-21 Mahir Hasanov

Tensors play a central role in many modern machine learning and signal processing applications. In such applications, the target tensor is usually of low rank, i.e., can be expressed as a sum of a small number of rank one tensors. This…

Machine Learning · Statistics 2015-05-18 Parikshit Shah , Nikhil Rao , Gongguo Tang

We study an ensemble of random matrices (the Rosenzweig-Porter model) which, in contrast to the standard Gaussian ensemble, is not invariant under changes of basis. We show that a rather complete understanding of its level correlations can…

Mesoscale and Nanoscale Physics · Physics 2009-10-30 Alexander Altland , Martin Janssen , Boris Shapiro

Sampling a random permutation with restricted positions, or equivalently approximating the permanent of a 0-1 matrix, is a fundamental problem in computer science, with several notable results achieved over the years. However, existing…

Data Structures and Algorithms · Computer Science 2025-08-15 Kun He , Guoliang Qiu , Xiaoming Sun

There are classical theorems of analysis which, given certain conditions on a perturbation, assert stability of the essential and absolutely continuous components of the spectrum of a self-adjoint operator. Whereas the singular component is…

Spectral Theory · Mathematics 2021-10-27 Nurulla Azamov

We start with considering rank one self-adjoint perturbations $A_\alpha = A+\alpha(\,\cdot\,,\varphi)\varphi$ with cyclic vector $\varphi\in \mathcal{H}$ on a separable Hilbert space $\mathcal H$. The spectral representation of the…

Functional Analysis · Mathematics 2017-06-21 Constanze Liaw , Sergei Treil

This survey focuses on two main types of finite-rank perturbations: self-adjoint and unitary. We describe both classical and more recent spectral results. We pay special attention to singular self-adjoint perturbations and model…

Spectral Theory · Mathematics 2020-04-20 Dale Frymark , Constanze Liaw

In this paper, we address the random sampling problem for the class of Mellin band-limited functions BT which is concentrated on a bounded cube. It is established that any function in BT can be approximated by an element in a…

Functional Analysis · Mathematics 2023-05-25 Shivam Bajpeyi , Dhiraj Patel , S. Sivananthan

In many applications sampled data are collected in irregular fashion or are partly lost or unavailable. In these cases it is required to convert irregularly sampled signals to regularly sampled ones or to restore missing data. In this…

The problem of approximating the discrete spectra of families of self-adjoint operators that are merely strongly continuous is addressed. It is well-known that the spectrum need not vary continuously (as a set) under strong perturbations.…

Spectral Theory · Mathematics 2016-03-08 Jonathan Ben-Artzi , Thomas Holding

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

Classification imbalance arises when one class is much rarer than the other. We frame this setting as transfer learning under label (prior) shift between an imbalanced source distribution induced by the observed data and a balanced target…

Machine Learning · Statistics 2026-01-16 Eric Xia , Jason M. Klusowski

Summation methods play a very important role in quantum field theory because all perturbation series are divergent and the expansion parameter is not always small. A number of methods have been tried in this context, most notably Pade…

Mathematical Physics · Physics 2010-01-06 Jean Zinn-Justin

Embedded point spectra of rank one singular perturbations of an arbitrary self-adjoint operator A on a Hilbert space H is studied. It is shown that these perturbations can be regarded as self-adjoint extensions of a densely defined closed…

Spectral Theory · Mathematics 2025-06-30 Mario Alberto Ruiz Caballero , Rafael del Rio

In this paper, we consider robust control using randomized algorithms. We extend the existing order statistics distribution theory to the general case in which the distribution of population is not assumed to be continuous and the order…

Optimization and Control · Mathematics 2008-05-13 Xinjia Chen , Kemin Zhou

In theories with topological sectors, such as lattice QCD and four-dimensional SU(N) gauge theories with periodic boundary conditions, conventional update algorithms suffer from topological freezing due to large action barriers separating…

High Energy Physics - Lattice · Physics 2026-04-07 Timo Eichhorn , Gianluca Fuwa , Christian Hoelbling , Lukas Varnhorst

Sampling is a fundamental problem in computer science and statistics. However, for a given task and stream, it is often not possible to choose good sampling probabilities in advance. We derive a general framework for adaptively changing the…

Machine Learning · Statistics 2022-06-16 Daniel Ting

We propose two possible definitions for the notion of a sampling sequence (or set) for Hardy spaces of the disk. The first one is inspired by recent work of Bruna, Nicolau, and \O yma about interpolating sequences in the same spaces, and it…

Complex Variables · Mathematics 2008-02-03 Pascal J. Thomas

The work is devoted to the study of Laplace operator when the potential is a singular generalized function and plays the role of a singular perturbation of a Laplace operator. Abstract theorem obtained earlier by the authors B.N. Biyarov…

Functional Analysis · Mathematics 2019-06-24 B. N. Biyarov , D. A. Svistunov , G. K. Abdrasheva