English
Related papers

Related papers: Furstenberg-type estimates under mild non-concentr…

200 papers

In this expository note, we prove some extensions and refinements of classical Kato type estimates with elementary techniques.

Analysis of PDEs · Mathematics 2012-11-13 Xuwen Chen

We prove a central limit theorem with aassumptions which are many weak than classical conditions

Probability · Mathematics 2007-05-23 René Blacher

We establish Cram\'er type moderate deviation (MD}) results for heavy trimmed L-statistics; we obtain our results under a very mild smoothness condition on the inversion $F^{-1}$ ($F$ is the underlying distribution of i.i.d. observations)…

Probability · Mathematics 2017-08-07 Nadezhda Gribkova

We construct differentially private estimators with low sample complexity that estimate the median of an arbitrary distribution over $\mathbb{R}$ satisfying very mild moment conditions. Our result stands in contrast to the surprising…

Data Structures and Algorithms · Computer Science 2023-05-24 Maryam Aliakbarpour , Rose Silver , Thomas Steinke , Jonathan Ullman

This paper explores local second-order weak sharp minima for a broad class of nonconvex optimization problems. We propose novel second-order optimality conditions formulated through the use of classical and lower generalized support…

Optimization and Control · Mathematics 2025-07-18 Xiaoxiao Ma , Wei Ouyang , Jane Ye , Binbin Zhang

We derive tight and computable bounds on the bias of statistical estimators, or more generally of quantities of interest, when evaluated on a baseline model P rather than on the typically unknown true model Q. Our proposed method combines…

Information Theory · Computer Science 2017-07-04 Konstantinos Gourgoulias , Markos A. Katsoulakis , Luc Rey-Bellet , Jie Wang

We develop a non-perturbative method to derive the probability distribution $P(\delta_R)$ of the density contrast within spherical cells in the quasi-linear regime. Indeed, since this corresponds to a rare-event limit a steepest-descent…

Astrophysics · Physics 2009-11-06 P. Valageas

We obtain weak type (1,1) estimates for the inverses of truncated discrete rough Hilbert transform. We include an ex- ample showing that our result is sharp. One of the ingredients of the proof are regularity estimates for convolution of…

Functional Analysis · Mathematics 2017-11-09 Maciej Paluszynski , Jacek Zienkiewicz

Motivated by global warming issues, we consider a time se- ries that consists of a nondecreasing trend observed with station- ary fluctuations, nonparametric estimation of the trend under monotonicity assumption is considered. The rescaled…

Statistics Theory · Mathematics 2008-12-18 Ou Zhao , Michael Woodroofe

We investigate the Stochastic Krasnoselskii-Mann iterations for expected nonexpansive fixed-point problems in a real Hilbert space. We establish convergence guarantees under significantly weaker assumptions on the variance than those…

Optimization and Control · Mathematics 2026-05-12 Daniel Cortild , Coralia Cartis

In this paper, we study Forman's discrete Morse theory in the context of weighted homology. We develop weighted versions of classical theorems in discrete Morse theory. A key difference in the weighted case is that simplicial collapses do…

Algebraic Topology · Mathematics 2020-02-05 Chengyuan Wu , Shiquan Ren , Jie Wu , Kelin Xia

Second-order partial differential equations in non-divergence form are considered. Equations of this kind typically arise as subproblems for the solution of Hamilton-Jacobi-Bellman equations in the context of stochastic optimal control, or…

Numerical Analysis · Mathematics 2020-08-13 Jan Blechschmidt , Roland Herzog , Max Winkler

We describe a hierarchical Bayesian approach for inference about a parameter $\theta$ lower-bounded by $\alpha$ with uncertain $\alpha$, derive some basic identities for posterior analysis about $(\theta,\alpha)$, and provide illustrations…

Statistics Theory · Mathematics 2018-06-08 Éric Marchand , Theodoros Nicoleris

Multimodal representations that enable cross-modal retrieval are widely used. However, these often lack interpretability making it difficult to explain the retrieved results. Solutions such as learning sparse disentangled representations…

Information Retrieval · Computer Science 2025-06-25 Prachi J , Sumit Bhatia , Srikanta Bedathur

We obtain an asymptotically sharp error bound in the classical Sudakov-Fernique comparison inequality for finite collections of gaussian random variables. Our proof is short and self-contained, and gives an easy alternative argument for the…

Probability · Mathematics 2007-05-23 Sourav Chatterjee

The debate around the interpretability of attention mechanisms is centered on whether attention scores can be used as a proxy for the relative amounts of signal carried by sub-components of data. We propose to study the interpretability of…

Machine Learning · Computer Science 2022-07-27 Jonathan Haab , Nicolas Deutschmann , Maria Rodríguez Martínez

In this paper we consider a nondeterministic computation by deterministic multi-head 2-way automata having a read-only access to an auxiliary memory. The memory contains additional data (a guess) and computation is successful iff it is…

Computational Complexity · Computer Science 2008-11-18 M. N. Vyalyi

Attention mechanisms are dominating the explainability of deep models. They produce probability distributions over the input, which are widely deemed as feature-importance indicators. However, in this paper, we find one critical limitation…

Machine Learning · Computer Science 2022-07-06 Yibing Liu , Haoliang Li , Yangyang Guo , Chenqi Kong , Jing Li , Shiqi Wang

We consider nonparametric Bayesian inference in a reflected diffusion model $dX_t = b (X_t)dt + \sigma(X_t) dW_t,$ with discretely sampled observations $X_0, X_\Delta, \dots, X_{n\Delta}$. We analyse the nonlinear inverse problem…

Statistics Theory · Mathematics 2020-05-26 Richard Nickl , Jakob Söhl

We investigate the next Trudinger-Moser critical equations, \[ \begin{cases} -\Delta u=\lambda ue^{u^2+\alpha|u|^\beta}&\text{ in }B,\\ u=0&\text{ on }\partial B, \end{cases} \] where $\alpha>0$, $(\lambda,\beta)\in(0,\infty)\times(0,2)$…

Analysis of PDEs · Mathematics 2020-08-24 Daisuke Naimen