English
Related papers

Related papers: The sharp square function estimate with matrix wei…

200 papers

Thanks to its solid theoretical foundation, the SHAP framework is arguably one the most widely utilized frameworks for local explainability of ML models. Despite its popularity, its exact computation is known to be very challenging, proven…

Machine Learning · Computer Science 2024-05-28 Reda Marzouk , Colin de La Higuera

Using the Calder\'on-Zygmund decomposition, we give a novel and simple proof that $L^2$ bounded dyadic shifts admit a domination by positive sparse forms with linear growth in the complexity of the shift. Our estimate, coupled with…

Classical Analysis and ODEs · Mathematics 2017-01-27 Amalia Culiuc , Francesco Di Plinio , Yumeng Ou

In this note we give the formula for the Bellman function associated with the problem considered by B. Davis in \cite{Davis} in 1976. In this article the estimates of the type $\|Sf\|_p \le C_p \|f\|_p$, $p\ge 2$, were considered for the…

Analysis of PDEs · Mathematics 2018-09-19 I. Holmes , A. Volberg

We obtain new two-sided norm estimates for the family of Bergman-type projections arising from the standard weights $(1-|z|^2)^{\alpha}$ where $\alpha>-1$. As $\alpha\to -1$, the lower bound is sharp in the sense that it asymptotically…

Complex Variables · Mathematics 2017-01-10 Congwen Liu , Antti Perälä , Lifang Zhou

In this paper we study the problem of finding the best approximation of a real square matrix by a matrix that can be represented as the square of a real, skew-symmetric matrix. This problem is important in the design of robust numerical…

Optimization and Control · Mathematics 2025-04-17 Yang Wan , Benjamin E. Grossman-Ponemona , Haneesh Kesari

We consider a family of spherically symmetric, asymptotically Euclidean manifolds with two trapped sets, one which is unstable and one which is semi-stable. The phase space structure is that of an inflection transmission set. We prove a…

Analysis of PDEs · Mathematics 2013-03-15 Hans Christianson , Jason Metcalfe

We compute the sum over flat surfaces of disc topology with arbitrary number of conical singularities. To that end, we explore and generalize a specific case of the matrix model of dually weighted graphs (DWG) proposed and solved by one of…

High Energy Physics - Theory · Physics 2022-02-16 Vladimir Kazakov , Fedor Levkovich-Maslyuk

Consider an open set $\mathbb{D}\subseteq\mathbb{R}^n$, equipped with a probability measure $\mu$. An important characteristic of a smooth function $f:\mathbb{D}\rightarrow\mathbb{R}$ is its \emph{second-moment matrix} $\Sigma_{\mu}:=\int…

Information Theory · Computer Science 2019-09-10 Armin Eftekhari , Michael B. Wakin , Ping Li , Paul G. Constantine

We study convex empirical risk minimization for high-dimensional inference in binary models. Our first result sharply predicts the statistical performance of such estimators in the linear asymptotic regime under isotropic Gaussian features.…

Statistics Theory · Mathematics 2020-02-27 Hossein Taheri , Ramtin Pedarsani , Christos Thrampoulidis

In adaptive importance sampling, and other contexts, we have $K>1$ unbiased and uncorrelated estimates $\hat\mu_k$ of a common quantity $\mu$. The optimal unbiased linear combination weights them inversely to their variances but those…

Statistics Theory · Mathematics 2019-04-01 Art B. Owen , Yi Zhou

In this paper we establish square-function estimates on the double and single layer potentials for divergence-form elliptic operators, of arbitrary even order 2m, with variable t-independent coefficients in the upper half-space. This…

Analysis of PDEs · Mathematics 2015-08-21 Ariel Barton , Steve Hofmann , Svitlana Mayboroda

Weighted quadratic estimates are proved for certain bisectorial firstorder differential operators with bounded measurable coefficients which are (not necessarily pointwise) accretive, on complete manifolds with positive injectivity radius.…

Analysis of PDEs · Mathematics 2024-05-29 Pascal Auscher , Andrew J. Morris , Andreas Rosén

We study causal effect estimation from a mixture of observational and interventional data in a confounded linear regression model with multivariate treatments. We show that the statistical efficiency in terms of expected squared error can…

We study estimation of a multivariate function $f:\mathbf{R}^d\to\mathbf{R}$ when the observations are available from the function $Af$, where $A$ is a known linear operator. Both the Gaussian white noise model and density estimation are…

Statistics Theory · Mathematics 2010-01-14 Jussi Klemelä , Enno Mammen

Matrix completion tackles the task of predicting missing values in a low-rank matrix based on a sparse set of observed entries. It is often assumed that the observation pattern is generated uniformly at random or has a very specific…

Machine Learning · Statistics 2025-03-18 Yudong Chen , Xumei Xi , Christina Lee Yu

We prove a connection between Schmidt-rank and weight of quadratic forms. This provides a new tool for the classification of graph states based on entanglement. Our main tool arises from a reformulation of previously known results…

Quantum Physics · Physics 2009-11-10 Alessandro Cosentino , Simone Severini

We outline an approach to obtain direct $L^2$ estimates not requiring interpolation for so-called linearized partial sums operators associated with expansions in Walsh functions. We focus specifically on a simpler case of dyadic partial…

Functional Analysis · Mathematics 2026-02-20 Joseph D. Lakey

In this paper, we further develop the approach, originating in [14 (arXiv:1311.6765),20 (arXiv:1604.02576)], to "computation-friendly" hypothesis testing and statistical estimation via Convex Programming. Specifically, we focus on…

Statistics Theory · Mathematics 2018-04-16 Anatoli Juditsky , Arkadi Nemirovski

We introduce a directed, weighted random graph model, where the edge-weights are independent and beta-distributed with parameters depending on their endpoints. We will show that the row- and column-sums of the transformed edge-weight matrix…

Statistics Theory · Mathematics 2017-08-09 Marianna Bolla , Ahmed Elbanna , Jozsef Mala

We observe $(X_i,Y_i)_{i=1}^n$ where the $Y_i$'s are real valued outputs and the $X_i$'s are $m\times T$ matrices. We observe a new entry $X$ and we want to predict the output $Y$ associated with it. We focus on the high-dimensional…

Statistics Theory · Mathematics 2010-09-01 Stéphane Gaïffas , Guillaume Lecué