English
Related papers

Related papers: The Kadison-Singer problem in discrepancy theory, …

200 papers

A wide range of problems in computational science and engineering require estimation of sparse eigenvectors for high dimensional systems. Here, we propose two variants of the Truncated Orthogonal Iteration to compute multiple leading…

Numerical Analysis · Mathematics 2021-03-26 Hexuan Liu , Aleksandr Aravkin

In this study, approximate solution of Kuramoto-Sivashinsky Equation, by the reduced differential transform method, are presented. We apply this method to an example. Thus, we have obtained numerical solution Kuramoto-Sivashinsky equation.…

Numerical Analysis · Mathematics 2015-03-19 Omer Acan , Yildiray Keskin

We advocate an optimization procedure for variable density sampling in the context of compressed sensing. In this perspective, we introduce a minimization problem for the coherence between the sparsity and sensing bases, whose solution…

Information Theory · Computer Science 2011-09-29 Gilles Puy , Pierre Vandergheynst , Yves Wiaux

The Gaussian mixture distribution is important in various statistical problems. In particular it is used in the Gaussian-sum filter and smoother for linear state-space model with non-Gaussian noise inputs. However, for this method to be…

Methodology · Statistics 2020-01-06 Genshiro Kitagawa

Akemann and Weaver showed Lyapunov-type theorem for rank one positive semidefinite matrices which is an extension of Weaver's KS$_2$ conjecture that was proven by Marcus, Spielman, and Srivastava in their breakthrough solution of the…

Functional Analysis · Mathematics 2023-03-24 Marcin Bownik

The performance of audio source separation from underdetermined convolutive mixture assuming known mixing filters can be significantly improved by using an analysis sparse prior optimized by a reweighting l1 scheme and a wideband…

Sound · Computer Science 2015-06-18 Simon Arberet , Pierre Vandergheynst

In this paper the stability of the Korteweg-de Vries (KdV) equation is investigated. It is shown analytically and numerically that small perturbations of solutions of the KdV-equation introduce effects of dispersion, hence the perturbation…

solv-int · Physics 2008-02-03 H. J. S. Dorren , R. K. Snieder

We consider the problem of high-dimensional misspecified phase retrieval. This is where we have an $s$-sparse signal vector $\mathbf{x}_*$ in $\mathbb{R}^n$, which we wish to recover using sampling vectors…

Information Theory · Computer Science 2017-12-14 Yan Shuo Tan

We consider the problem of reconstructing an infinite set of sparse, finite-dimensional vectors, that share a common sparsity pattern, from incomplete measurements. This is in contrast to the work [17], where the single vector signal can be…

Optimization and Control · Mathematics 2021-11-29 Nick Dexter , Hoang Tran , Clayton Webster

We explain a connection between the combinatorial Kashiwara-Vergne conjecture and the Kontsevich formula for quantization of Poisson manifolds

Quantum Algebra · Mathematics 2007-05-23 C. Torossian

The Schr\"odinger equation for two and tree-body problems is solved for scattering states in a hybrid representation where solutions are expanded in the eigenstates of the harmonic oscillator in the interaction region and on a finite…

Computational Physics · Physics 2015-03-19 Yuriy Bidasyuk , Wim Vanroose

We consider the problem of super-resolving the line spectrum of a multisinusoidal signal from a finite number of samples, some of which may be completely corrupted. Measurements of this form can be modeled as an additive mixture of a…

Optimization and Control · Mathematics 2017-03-23 Carlos Fernandez-Granda , Gongguo Tang , Xiaodong Wang , Le Zheng

In this paper we introduce a nonlinear version of the notion of Anzellotti's pairing between divergence--measure vector fields and functions of bounded variation, motivated by possible applications to evolutionary quasilinear problems. As a…

Functional Analysis · Mathematics 2019-05-23 Graziano Crasta , Virginia De Cicco

In this paper we present two new approaches to efficiently solve large-scale compressed sensing problems. These two ideas are independent of each other and can therefore be used either separately or together. We consider all possibilities.…

Machine Learning · Statistics 2013-12-17 Robert Vanderbei , Han Liu , Lie Wang , Kevin Lin

We present reconstruction algorithms for smooth signals with block sparsity from their compressed measurements. We tackle the issue of varying group size via group-sparse least absolute shrinkage selection operator (LASSO) as well as via…

Machine Learning · Statistics 2013-09-11 Shahzad Gishkori , Geert Leus

This paper extends the sample complexity theory for ill-posed inverse problems developed in a recent work by the authors [`Compressed sensing for inverse problems and the sample complexity of the sparse Radon transform', J. Eur. Math. Soc.,…

Functional Analysis · Mathematics 2025-01-06 Giovanni S. Alberti , Alessandro Felisi , Matteo Santacesaria , S. Ivan Trapasso

Consider the one-dimensional stochastic Helmholtz equation where the source is assumed to be driven by the white noise. This paper concerns the stability analysis of the inverse random source problem which is to reconstruct the statistical…

Analysis of PDEs · Mathematics 2016-07-25 Peijun Li , Ganghua Yuan

The inverse quantum scattering problem for the perturbed Bessel equation is considered. A direct and practical method for solving the problem is proposed. It allows one to reduce the inverse problem to a system of linear algebraic…

Mathematical Physics · Physics 2020-12-30 Vladislav V. Kravchenko , Elina L. Shishkina , Sergii M. Torba

The theory behind compressive sampling pre-supposes that a given sequence of observations may be exactly represented by a linear combination of a small number of basis vectors. In practice, however, even small deviations from an exact…

Optimization and Control · Mathematics 2014-06-30 Jonathan M. Nichols , Albert K. Oh , Rebecca M. Willett

First, we consider generalized wave and scattering operators and derive modifications of commutation relations (between scattering operators and unperturbed operators) when the corresponding deviation factors behave as $\exp\{i t {\mathcal…

Mathematical Physics · Physics 2026-04-14 Alexander Sakhnovich , Lev Sakhnovich