English
Related papers

Related papers: Worst-case Nonparametric Bounds for the Student T-…

200 papers

We consider the best constant in a critical Sobolev inequality of second order. We show non-rigidity for the optimizers above a certain threshold, namely we prove that the best constant is achieved by a non-constant solution of the…

Analysis of PDEs · Mathematics 2019-10-11 Denis Bonheure , Hussein Cheikh Ali , Robson Nascimento

We associate a sequence of variational eigenvalues to any Radon measure on a compact Riemannian manifold. For particular choices of measures, we recover the Laplace, Steklov and other classical eigenvalue problems. In the first part of the…

Spectral Theory · Mathematics 2020-12-08 Alexandre Girouard , Mikhail Karpukhin , Jean Lagacé

This paper investigates the optimal ergodic sublinear convergence rate of the relaxed proximal point algorithm for solving monotone variational inequality problems. The exact worst case convergence rate is computed using the performance…

Optimization and Control · Mathematics 2019-07-15 Guoyong Gu , Junfeng Yang

We study the maximum norm behavior of $L^2$-normalized random Fourier cosine series with a prescribed large wave number. Precise bounds of this type are an important technical tool in estimates for spinodal decomposition, the celebrated…

Probability · Mathematics 2020-05-29 Dirk Blömker , Philipp Wacker , Thomas Wanner

Consider the problem of sampling sequentially from a finite number of $N \geq 2$ populations, specified by random variables $X^i_k$, $ i = 1,\ldots , N,$ and $k = 1, 2, \ldots$; where $X^i_k$ denotes the outcome from population $i$ the…

Machine Learning · Statistics 2015-06-04 Wesley Cowan , Junya Honda , Michael N. Katehakis

Semicontinuous outcomes occur frequently in health services, insurance, and cost studies. Standard nonparametric density estimators are not well suited to such data because they do not naturally accommodate the mixed structure, the…

Methodology · Statistics 2026-05-06 Guanjie Lyu , Frédéric Ouimet , Cindy Feng

The present paper investigates theoretical performance of various Bayesian wavelet shrinkage rules in a nonparametric regression model with i.i.d. errors which are not necessarily normally distributed. The main purpose is comparison of…

Statistics Theory · Mathematics 2007-06-13 Marianna Pensky

We establish an optimal \emph{Widder theory} for a weighted porous medium equation with rough and inhomogeneous density that may be singular at a point and tends to zero at spatial infinity. Specifically, for this equation, we identify a…

Analysis of PDEs · Mathematics 2025-06-11 Gabriele Grillo , Matteo Muratori , Troy Petitt , Nikita Simonov

Bulk fermionic matter, as it can be notably found in supernova matter and neutrons stars, is subject to correlations of infinite range due to the antisymmetrisation of the N-body wave function, which cannot be explicitly accounted for in a…

Nuclear Theory · Physics 2012-01-09 Francesca Gulminelli , Takuya Furuta , Olivier Juillet , Christian Leclercq

In the Determinant Maximization problem, given an $n\times n$ positive semi-definite matrix $\bf{A}$ in $\mathbb{Q}^{n\times n}$ and an integer $k$, we are required to find a $k\times k$ principal submatrix of $\bf{A}$ having the maximum…

Data Structures and Algorithms · Computer Science 2024-02-20 Naoto Ohsaka

In this paper, we investigate bounds for the following judicious $k$-partitioning problem: Given an edge-weighted graph $G$, find a $k$-partition $(V_1,V_2,\dots ,V_k)$ of $V(G)$ such that the total weight of edges in the heaviest induced…

Combinatorics · Mathematics 2025-07-09 G. Gutin , M. A. Nielsen , A. Yeo , Y. Zhou

Cutwidth is a widely studied parameter that quantifies how well a graph can be decomposed along small edge-cuts. It complements pathwidth, which captures decomposition by small vertex separators, and it is well-known that cutwidth…

Data Structures and Algorithms · Computer Science 2025-02-25 Narek Bojikian , Vera Chekan , Stefan Kratsch

We obtain optimal Gaussian concentration bounds (GCBs) for stochastic chains of unbounded memory (SCUMs) on countable alphabets. These stochastic processes are also known as "chains with complete connections" or "$g$-measures". We consider…

Probability · Mathematics 2020-03-24 J. -R. Chazottes , S. Gallo , D. Takahashi

Incomplete U-statistics have been proposed to accelerate computation. They use only a subset of the subsamples required for kernel evaluations by complete U-statistics. This paper gives a finite sample bound in the style of Bernstein's…

Statistics Theory · Mathematics 2022-07-08 Andreas Maurer

In this article, motivated by the regularity theory of the solutions of doubly nonlinear parabolic partial differential equations the authors introduce the off-diagonal two-weight version of the parabolic Muckenhoupt class with time lag.…

Analysis of PDEs · Mathematics 2025-03-19 Weiyi Kong , Dachun Yang , Wen Yuan , Chenfeng Zhu

Consider a stationary, weakly dependent sequence of random variables. Given only mild conditions, allowing for polynomial decay of the autocovariance function, we show a Berry-Esseen bound of optimal order $n^{-1/2}$ for studentized…

Probability · Mathematics 2025-04-22 Moritz Jirak

In this article we present a general framework for non-concave robust stochastic control problems under model uncertainty in a discrete time finite horizon setting. Our framework allows to consider a variety of different path-dependent…

Optimization and Control · Mathematics 2025-05-06 Ariel Neufeld , Julian Sester

In this paper, we consider a maximizing problem associated with the Sobolev type embedding on the space of bounded variation. We show that, although the maximizing problem suffers from both of the non-compactness of vanishing and…

Analysis of PDEs · Mathematics 2019-05-21 Michinori Ishiwata , Hidemitsu Wadade

We prove general theorems for isoperimetric problems on lattices of the form ${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$ which state that the perimeter of the optimal set is a monotonically increasing function of the volume under certain…

Combinatorics · Mathematics 2013-09-10 Emmanuel Tsukerman

Recent results in quantization theory show that the mean-squared expected distortion can reach a rate of convergence of $\mathcal{O}(1/n)$, where $n$ is the sample size [see, e.g., IEEE Trans. Inform. Theory 60 (2014) 7279-7292 or Electron.…

Statistics Theory · Mathematics 2015-04-02 Clément Levrard