English
Related papers

Related papers: The Dantzig selector and sparsity oracle inequalit…

200 papers

We consider random walkers searching for a target in a bounded one-dimensional heterogeneous environment, in the interval $[0,L]$, where diffusion is described by a space-dependent diffusion coefficient $D(x)$. Boundary conditions are…

Statistical Mechanics · Physics 2024-08-06 L. Menon , M. A. F. dos Santos , C. Anteneodo

The paper focuses on the automatic selection of the grouped explanatory variables in an high-dimensional model, when the model errors are asymmetric. After introducing the model and notations, we define the adaptive group LASSO expectile…

Statistics Theory · Mathematics 2022-03-14 Angelo Alcaraz , Gabriela Ciuperca

In this article, we investigate the orthonormal Strichartz estimates and the convergence problem of the density function associated with $\partial_{x}^{3}+\partial_{x}^{-1}$. Firstly, when $\gamma_{0}\in\mathfrak{S}^{\beta}(\dot{H}^{s})$…

Analysis of PDEs · Mathematics 2025-03-19 Xiangqian Yan , Yongsheng Li , Wei Yan

We randomly construct various subsets $\Lambda$ of the integers which have both smallness and largeness properties. They are small since they are very close, in various meanings, to Sidon sets: the continuous functions with spectrum in…

Functional Analysis · Mathematics 2009-12-22 Daniel Li , Hervé Queffélec , Luis Rodriguez-Piazza

Let $X_1,X_2,...$ be independent identically distributed random variables with $\mathbb E X_k=0$, $\mathrm{Var} X_k=1$. Suppose that $\varphi(t):=\log \mathbb E e^{t X_k}<\infty$ for all $t>-\sigma_0$ and some $\sigma_0>0$. Let…

Probability · Mathematics 2014-03-11 Zakhar Kabluchko , Yizao Wang

Sparse linear regression (SLR) is a well-studied problem in statistics where one is given a design matrix $X\in\mathbb{R}^{m\times n}$ and a response vector $y=X\theta^*+w$ for a $k$-sparse vector $\theta^*$ (that is, $\|\theta^*\|_0\leq…

Machine Learning · Computer Science 2025-02-06 Aparna Gupte , Neekon Vafa , Vinod Vaikuntanathan

We develop a unified approach to bounding the largest and smallest singular values of an inhomogeneous random rectangular matrix, based on the non-backtracking operator and the Ihara-Bass formula for general random Hermitian matrices with a…

Probability · Mathematics 2024-12-13 Ioana Dumitriu , Yizhe Zhu

This paper establishes non-asymptotic oracle inequalities for the prediction error and estimation accuracy of the LASSO in stationary vector autoregressive models. These inequalities are used to establish consistency of the LASSO even when…

Statistics Theory · Mathematics 2014-05-16 Anders Bredahl Kock , Laurent A. F. Callot

Suppose that a solution $\widetilde{\mathbf{x}}$ to an underdetermined linear system $\mathbf{b} = \mathbf{A} \mathbf{x}$ is given. $\widetilde{\mathbf{x}}$ is approximately sparse meaning that it has a few large components compared to…

Information Theory · Computer Science 2015-06-29 Mohammadreza Malek-Mohammadi , Cristian R. Rojas , Magnus Jansson , Massoud Babaie-Zadeh

In various disordered systems or non-equilibrium dynamical models, the large deviations of some observables have been found to display different scalings for rare values bigger or smaller than the typical value. In the present paper, we…

Statistical Mechanics · Physics 2021-05-12 Cecile Monthus

We consider the homogenization of parabolic equations with large spatially-dependent potentials modeled as Gaussian random fields. We derive the homogenized equations in the limit of vanishing correlation length of the random potential. We…

Mathematical Physics · Physics 2008-09-08 Guillaume Bal

In the total least squares problem, one is given an $m \times n$ matrix $A$, and an $m \times d$ matrix $B$, and one seeks to "correct" both $A$ and $B$, obtaining matrices $\hat{A}$ and $\hat{B}$, so that there exists an $X$ satisfying the…

Data Structures and Algorithms · Computer Science 2019-09-30 Huaian Diao , Zhao Song , David P. Woodruff , Xin Yang

Let $\mathbb{A}_p=\frac{\mathbb{Y}\mathbb{Y}^*}{m}$ and $\mathbb{B}_p=\frac{\mathbb{X}\mathbb{X}^*}{n}$ be two independent random matrices where $\mathbb{X}=(X_{ij})_{p \times n}$ and $\mathbb{Y}=(Y_{ij})_{p \times m}$ respectively consist…

Statistics Theory · Mathematics 2015-06-02 X. Han , G. M. Pan , B. Zhang

We formulate uncertainty relations for arbitrary finite number of incompatible observables. Based on the sum of variances of the observables, both Heisenberg-type and Schr\"{o}dinger-type uncertainty relations are provided. These new lower…

Quantum Physics · Physics 2016-08-23 Bin Chen , Ning-Ping Cao , Shao-Ming Fei , Gui-Lu Long

This paper studies the statistical properties of the group Lasso estimator for high dimensional sparse quantile regression models where the number of explanatory variables (or the number of groups of explanatory variables) is possibly much…

Methodology · Statistics 2011-03-28 Kengo Kato

For any norms $N_1,\ldots,N_m$ on $\mathbb{R}^n$ and $N(x) := N_1(x)+\cdots+N_m(x)$, we show there is a sparsified norm $\tilde{N}(x) = w_1 N_1(x) + \cdots + w_m N_m(x)$ such that $|N(x) - \tilde{N}(x)| \leq \epsilon N(x)$ for all $x \in…

Data Structures and Algorithms · Computer Science 2023-12-01 Arun Jambulapati , James R. Lee , Yang P. Liu , Aaron Sidford

We establish large deviation formulas for linear statistics on the $N$ transmission eigenvalues $\{T_i\}$ of a chaotic cavity, in the framework of Random Matrix Theory. Given any linear statistics of interest $A=\sum_{i=1}^N a(T_i)$, the…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Pierpaolo Vivo , Satya N. Majumdar , Oriol Bohigas

Given a training sample of size $m$ from a $d$-dimensional population, we wish to allocate a new observation $Z\in \R^d$ to this population or to the noise. We suppose that the difference between the distribution of the population and that…

Statistics Theory · Mathematics 2009-03-30 Yuri I. Ingster , Christophe Pouet , Alexandre B. Tsybakov

Efficient recovery of a low-dimensional structure from high-dimensional data has been pursued in various settings including wavelet denoising, generalized linear models and low-rank matrix estimation. By thresholding some parameters to…

Methodology · Statistics 2017-08-14 Caroline Giacobino , Sylvain Sardy , Jairo Diaz-Rodriguez , Nick Hengartner

Let $ \{X, X_{k,i}; i \geq 1, k \geq 1 \}$ be a double array of nondegenerate i.i.d. random variables and let $\{p_{n}; n \geq 1 \}$ be a sequence of positive integers such that $n/p_{n}$ is bounded away from $0$ and $\infty$. This paper is…

Probability · Mathematics 2010-11-16 Deli Li , Yongcheng Qi , Andrew Rosalsky
‹ Prev 1 8 9 10 Next ›