English
Related papers

Related papers: Cancellative sparse domination

200 papers

Estimating covariance matrices is a problem of fundamental importance in multivariate statistics. In practice it is increasingly frequent to work with data matrices $X$ of dimension $n\times p$, where $p$ and $n$ are both large. Results…

Statistics Theory · Mathematics 2009-01-22 Noureddine El Karoui

In high-dimensional statistical inference, sparsity regularizations have shown advantages in consistency and convergence rates for coefficient estimation. We consider a generalized version of Sparse-Group Lasso which captures both…

Machine Learning · Statistics 2020-08-12 Xinyu Zhang

It is shown that the Bellman function method can be applied to study the $L^p$-norms of general operators on martingales, i.e., of operators that are not necessarily martingale transforms. Informally, we provide a single Bellman-type…

Functional Analysis · Mathematics 2023-12-04 Viacheslav Borovitskiy , Nikolay N. Osipov , Anton Tselishchev

We establish a domination principle for positive operators, which provides an upper bound on the essential spectral radius and yields quasi-compactness criteria on weighted supremum spaces with Lyapunov type functions and local domination.…

Probability · Mathematics 2026-01-12 Denis Villemonais

We are given two martingales on the filtration of the two dimensional Brownian motion. One is subordinated to another. We want to give an estimate of $L^p$-norm of a subordinated one via the same norm of a dominating one. In this setting…

Probability · Mathematics 2010-12-07 Prabhu Janakiraman , Alexander Volberg

In this paper, we obtain almost sure invariance principles with rate of order $n^{1/p}\log^\beta n$, $2< p\le 4$, for sums associated to a sequence of reverse martingale differences. Then, we apply those results to obtain similar…

Probability · Mathematics 2012-09-18 Christophe Cuny , Florence Merlevede

Training neural network models with discrete (categorical or structured) latent variables can be computationally challenging, due to the need for marginalization over large or combinatorial sets. To circumvent this issue, one typically…

Machine Learning · Computer Science 2020-12-29 Gonçalo M. Correia , Vlad Niculae , Wilker Aziz , André F. T. Martins

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 study a natural measurable selection problem for which the standard uniformisation theorems do not seem to apply directly, yet a Borel selector exists. More precisely, we consider families of finite dimensional functions that admit…

Logic · Mathematics 2026-03-23 Eugenio Clerico

Rubalcaba and Slater (Robert R. Rubalcaba and Peter J. Slater. Efficient (j,k)-domination. Discuss. Math. Graph Theory, 27(3):409-423, 2007.) define a $(j,k)$-dominating function on graph $X$ as a function $f:V(X)\rightarrow \{0,\ldots,j\}$…

Combinatorics · Mathematics 2021-07-22 Brendan Rooney

This work focuses on a class of stochastic damping Hamiltonian systems with state-dependent switching, where the switching process has a countably infinite state space. After establishing the existence and uniqueness of a global weak…

Probability · Mathematics 2020-05-22 Fubao Xi , Chao Zhu , Fuke Wu

The study of domination in graphs has led to a variety of domination problems studied in the literature. Most of these follow the following general framework: Given a graph $G$ and an integer $k$, decide if there is a set $S$ of $k$…

Data Structures and Algorithms · Computer Science 2024-09-13 Marvin Künnemann , Mirza Redzic

We generalize many recent uniqueness results on the fractional Calder\'on problem to cover the cases of all domains with nonempty exterior. The highlight of our work is the characterization of uniqueness and nonuniqueness of partial data…

Analysis of PDEs · Mathematics 2024-09-10 Jesse Railo , Philipp Zimmermann

Several properties of the Harnack domination of linear operators acting on Hilbert space with norm less or equal than one are studied. Thus, the maximal elements for this relation are identified as precisely the singular unitary operators,…

Functional Analysis · Mathematics 2018-06-05 Catalin Badea , Laurian Suciu , Dan Timotin

We develop sufficient analytic conditions for conservativeness of non-sectorial perturbations of symmetric Dirichlet forms which can be represented through a carr\'e du champ on a locally compact separable metric space. These form an…

Probability · Mathematics 2017-10-10 Minjung Gim , Gerald Trutnau

We consider filtration consistent nonlinear expectations in probability spaces satisfying only the usual conditions and separability. Under a domination assumption, we demonstrate that these nonlinear expectations can be expressed as the…

Probability · Mathematics 2011-02-28 Samuel N. Cohen

Sparse estimation methods are aimed at using or obtaining parsimonious representations of data or models. While naturally cast as a combinatorial optimization problem, variable or feature selection admits a convex relaxation through the…

Machine Learning · Computer Science 2012-04-23 Francis Bach , Rodolphe Jenatton , Julien Mairal , Guillaume Obozinski

We prove weighted estimates for rough bilinear singular integral operators with kernel $$K(y_1, y_2) = \frac{\Omega((y_1,y_2)/|(y_1,y_2)|)}{|(y_1, y_2)|^{2d}},$$ where $y_i \in \mathbb{R}^{d}$ and $\Omega \in L^{\infty}(S^{2d-1})$ with…

Classical Analysis and ODEs · Mathematics 2017-06-21 Alexander Barron

Random feature methods have been successful in various machine learning tasks, are easy to compute, and come with theoretical accuracy bounds. They serve as an alternative approach to standard neural networks since they can represent…

Machine Learning · Statistics 2026-01-21 Abolfazl Hashemi , Hayden Schaeffer , Robert Shi , Ufuk Topcu , Giang Tran , Rachel Ward

Consider a quite arbitrary (semi)parametric model with a Euclidean parameter of interest and assume that an asymptotically (semi)parametrically efficient estimator of it is given. If the parameter of interest is known to lie on a general…

Statistics Theory · Mathematics 2015-08-17 Chris A. J. Klaassen , Nanang Susyanto