English
Related papers

Related papers: A Study of the Matrix Carleson Embedding Theorem w…

200 papers

We study conditions for containment of a given space $X$ of analytic functions on the unit disk $\mathbb{D}$ in the de Branges-Rovnyak space $\mathcal{H}(b)$. We deal with the non-extreme case in which $b$ admits a Pythagorean mate $a$, and…

Complex Variables · Mathematics 2024-04-02 Bartosz Malman , Daniel Seco

We extend the theory of matrix completion to the case where we make Poisson observations for a subset of entries of a low-rank matrix. We consider the (now) usual matrix recovery formulation through maximum likelihood with proper…

Machine Learning · Statistics 2015-03-26 Yang Cao , Yao Xie

We give two different and simple constructions for dimensionality reduction in $\ell_2$ via linear mappings that are sparse: only an $O(\varepsilon)$-fraction of entries in each column of our embedding matrices are non-zero to achieve…

Data Structures and Algorithms · Computer Science 2014-02-07 Daniel M. Kane , Jelani Nelson

Due to its nonlocal nature, the $r$-variation norm Carleson operator $C_r$ does not yield to the sparse domination techniques of Lerner, Di Plinio and Lerner, Lacey. We overcome this difficulty and prove that the dual form to $C_r$ can be…

Classical Analysis and ODEs · Mathematics 2017-04-07 Francesco Di Plinio , Yen Q. Do , Gennady N. Uraltsev

We prove that operators satisfying the hypotheses of the extrapolation theorem for Muckenhoupt weights are bounded on weighted Morrey spaces. As a consequence, we obtain at once a number of results that have been proved individually for…

Functional Analysis · Mathematics 2017-10-23 Javier Duoandikoetxea , Marcel Rosenthal

Boundary integral equations lead to dense system matrices when discretized, yet they are data-sparse. Using the $\mathcal{H}$-matrix format, this sparsity is exploited to achieve $\mathcal{O}(N\log N)$ complexity for storage and…

Numerical Analysis · Mathematics 2025-05-22 Kobe Bruyninckx , Daan Huybrechs , Karl Meerbergen

Standard regularization methods typically favor solutions which are in, or close to, the orthogonal complement of the null space of the forward operator/matrix $\mathsf{A}$. This particular biasedness might not be desirable in applications…

Numerical Analysis · Mathematics 2025-09-05 Ole Løseth Elvetun , Bjørn Fredrik Nielsen , Niranjana Sudheer

Clustering is a fundamental task in machine learning and data science, and similarity graph-based clustering is an important approach within this domain. Doubly stochastic symmetric similarity graphs provide numerous benefits for clustering…

Machine Learning · Computer Science 2024-08-13 Jinghui Yuan , Chusheng Zeng , Fangyuan Xie , Zhe Cao , Mulin Chen , Rong Wang , Feiping Nie , Yuan Yuan

We study an elliptic operator $L:=\mathrm{div}(A\nabla \cdot)$ on the upper half plane $\mathbb{R}^2_+$. There are several conditions on the behavior of the matrix $A$ in the transversal $t$-direction that yield $\omega\in…

Analysis of PDEs · Mathematics 2025-08-04 Martin Ulmer

This paper studies sparse super-resolution in arbitrary dimensions. More precisely, it develops a theoretical analysis of support recovery for the so-called BLASSO method, which is an off-the-grid generalisation of l1 regularization (also…

Numerical Analysis · Mathematics 2017-09-12 Clarice Poon , Gabriel Peyré

We give new and elementary proofs of one weight norm inequalities for fractional integral operators and commutators. Our proofs are based on the machinery of dyadic grids and sparse operators used in the proof of the A2 conjecture.

Classical Analysis and ODEs · Mathematics 2015-07-10 David Cruz-Uribe

In this work we approach the dual optimal reach-safe control problem using sparse approximations of Koopman operator. Matrix approximation of Koopman operator needs to solve a least-squares (LS) problem in the lifted function space, which…

Optimization and Control · Mathematics 2023-06-02 Hongzhe Yu , Joseph Moyalan , Umesh Vaidya , Yongxin Chen

We develop a comprehensive theory for a general class of multi-parameter function spaces of Besov-Triebel-Lizorkin type, with a matrix weight. We prove the equivalence of different quasi-norms, the identification of function and sequence…

Functional Analysis · Mathematics 2026-03-27 Fan Bu , Yiqun Chen , Tuomas Hytönen , Dachun Yang , Wen Yuan

We establish two equivalent characterizations of $\mathrm{VMO}$ in terms of vanishing Carleson measures. First, we show that any $\mathrm{VMO}$ function admits a decomposition into a continuous boundary term and an integral operator…

Complex Variables · Mathematics 2026-03-18 Fei Tao , Yaosong Yang

In this paper, we introduce the Carleson measure spaces with variable exponents $CMO^{p(\cdot)}$. By using discrete Littlewood$-$Paley$-$Stein analysis as well as Frazier and Jawerth's $\varphi-$transform in the variable exponent settings,…

Classical Analysis and ODEs · Mathematics 2019-03-07 Jian Tan

In this paper, we estimate the high dimensional precision matrix under the weak sparsity condition where many entries are nearly zero. We revisit the sparse column-wise inverse operator (SCIO) estimator \cite{liu2015fast} and derive its…

Statistics Theory · Mathematics 2022-10-21 Zeyu Wu , Cheng Wang , Weidong Liu

We investigate the use of sparse coding and dictionary learning in the context of multitask and transfer learning. The central assumption of our learning method is that the tasks parameters are well approximated by sparse linear…

Machine Learning · Computer Science 2014-06-17 Andreas Maurer , Massimiliano Pontil , Bernardino Romera-Paredes

We consider operators of the type $D^\alpha:H^2(\mathcal{H})\to H^2(\mathcal{H})$, where $D^\alpha$ denotes a fractional differentiation operator, and $\Gamma_\phi$ is a Hankel operator. For $\alpha>0$, we characterize boundedness in terms…

Functional Analysis · Mathematics 2017-05-23 Eskil Rydhe

Multiplication of a sparse matrix with another (dense or sparse) matrix is a fundamental operation that captures the computational patterns of many data science applications, including but not limited to graph algorithms, sparsely connected…

Numerical Analysis · Mathematics 2025-08-07 Aydın Buluç

We offer a method to estimate a covariance matrix in the special case that \textit{both} the covariance matrix and the precision matrix are sparse --- a constraint we call double sparsity. The estimation method is maximum likelihood,…

Methodology · Statistics 2021-08-17 Shev Macnamara , Erik Schlögl , Zdravko I. Botev