English
Related papers

Related papers: Testing the regularity of a smooth signal

200 papers

We initiate the study of property testing of submodularity on the boolean hypercube. Submodular functions come up in a variety of applications in combinatorial optimization. For a vast range of algorithms, the existence of an oracle to a…

Data Structures and Algorithms · Computer Science 2010-08-05 C. Seshadhri , Jan Vondrak

Empirical likelihood is an attractive inferential framework that respects natural parameter boundaries, but existing approaches typically require smoothness of the functional and miscalibrate substantially when these assumptions are…

Methodology · Statistics 2026-03-31 Hongseok Namkoong

Regression models with a response variable taking values in a Hilbert space and hybrid covariates are considered. This means two sets of regressors are allowed, one of finite dimension and a second one functional with values in a Hilbert…

Statistics Theory · Mathematics 2014-06-25 Samuel Maistre , Valentin Patilea

In this paper, we study the existence and smoothness of a density function to the solution of a Mckean-Vlasov equation with the aid of Malliavin calculus. We first show the existence of the density function under assumptions that the…

Analysis of PDEs · Mathematics 2025-04-11 Boyu Wang , Yongkui Zou , Jinhui Zhou

Classical trust region methods were designed to solve problems in which function and gradient information are exact. This paper considers the case when there are bounded errors (or noise) in the above computations and proposes a simple…

Optimization and Control · Mathematics 2022-01-05 Shigeng Sun , Jorge Nocedal

This paper studies the stability properties of stochastic differential equations subject to persistent noise (including the case of additive noise), which is noise that is present even at the equilibria of the underlying differential…

Dynamical Systems · Mathematics 2015-01-22 D. Mateos-Núñez , J. Cortés

The Cauchy problem for nonlinear elastic wave equations with viscoelastic damping terms is investigated in $L^{p}$ framework. It is proved that the small global solutions constructed in $L^{2}$-Sobolev spaces in our preceding paper [12]…

Analysis of PDEs · Mathematics 2021-11-09 Yoshiyuki Kagei , Hiroshi Takeda

This paper studies the classification of high-dimensional Gaussian signals from low-dimensional noisy, linear measurements. In particular, it provides upper bounds (sufficient conditions) on the number of measurements required to drive the…

Information Theory · Computer Science 2016-11-03 Hugo Reboredo , Francesco Renna , Robert Calderbank , Miguel R. D. Rodrigues

Finite Sample Smeariness (FSS) has been recently discovered. It means that the distribution of sample Fr\'echet means of underlying rather unsuspicious random variables can behave as if it were smeary for quite large regimes of finite…

Statistics Theory · Mathematics 2021-03-02 Benjamin Eltzner , Shayan Hundrieser , Stephan F. Huckemann

We prove the existence of a smoothing for a toroidal crossing space under mild assumptions. By linking log structures with infinitesimal deformations, the result receives a very compact form for normal crossing spaces. The main approach is…

Algebraic Geometry · Mathematics 2023-06-22 Simon Felten , Matej Filip , Helge Ruddat

In this article, we introduce classes of functions whose increment is controlled by the measure of a ball containing the corresponding points and a nonnegative function p(.) that is summable with respect to measure. These classes of…

Functional Analysis · Mathematics 2012-03-19 B. Cekic , R. A. Mashiyev

We consider the goodness-of-fit testing problem of distinguishing whether the data are drawn from a specified distribution, versus a composite alternative separated from the null in the total variation metric. In the discrete case, we…

Statistics Theory · Mathematics 2017-07-03 Sivaraman Balakrishnan , Larry Wasserman

In this paper we continue investigation of the interior problem of tomography that was started in \cite{BKT2}. As is known, solving the interior problem {with prior data specified on a finite collection of intervals $I_i$} is equivalent to…

Mathematical Physics · Physics 2014-03-10 Marco Bertola , Alexander Katsevich , Alexander Tovbis

We define tests of boolean functions which distinguish between linear (or quadratic) polynomials, and functions which are very far, in an appropriate sense, from these polynomials. The tests have optimal or nearly optimal trade-offs between…

Combinatorics · Mathematics 2007-05-23 Alex Samorodnitsky

In this paper we consider the question of whether the doubling character of a measure supported on a subset of $\RR^m$ determines the regularity of its support (in a classical sense). This problem was studied by David, Kenig and Toro for…

Classical Analysis and ODEs · Mathematics 2007-05-23 David Preiss , Xavier Tolsa , Tatiana Toro

We study functions of two variables whose sections by the lines parallel to the coordinate axis satisfy Lipschitz condition of the order $0<\a\le 1.$ We prove that if for a function $f$ the $\operatorname{Lip} \a-$ norms of these sections…

Functional Analysis · Mathematics 2014-03-03 V. I. Kolyada

Items in a test are often used as a basis for making decisions and such tests are therefore required to have good psychometric properties, like unidimensionality. In many cases the sum score is used in combination with a threshold to decide…

Methodology · Statistics 2020-07-14 Lourens Waldorp , Maarten Marsman , Denny Borsboom

For $N\geq 5$ and $0<\mu<N-4$, we first show a non-degenerate result of the extremal functions for the following Rellich-Sobolev type inequality \begin{align*} \int_{\mathbb{R}^N}|\Delta u|^2 \mathrm{d}x…

Analysis of PDEs · Mathematics 2024-12-23 Shengbing Deng , Xingliang Tian

We study the possibility of a gradual improvement as time progresses of the regularity of solutions to evolution problems of parabolic type driven by L\'evy-type operators, not necessarily translation invariant. In the course of our…

Analysis of PDEs · Mathematics 2026-04-13 Arturo de Pablo , David Lee , Fernando Quirós , Jorge Ruiz-Cases

We consider the class of measurable functions defined in all of $\mathbb{R}^n$ that give rise to a nonlocal minimal graph over a ball of $\mathbb{R}^n$. We establish that the gradient of any such function is bounded in the interior of the…

Analysis of PDEs · Mathematics 2019-05-29 Xavier Cabre , Matteo Cozzi