English
Related papers

Related papers: Minimax Hausdorff estimation of density level sets

200 papers

Built upon previous work of the authors in (Deckelnick, Herbert, and Hinze, ESAIM: COCV 28 (2022)), we present a general shape optimisation framework based on the method of mappings in the $W^{1,\infty}$ topology together with a suitable…

Numerical Analysis · Mathematics 2025-06-02 Klaus Deckelnick , Philip J. Herbert , Michael Hinze

This paper deals with the nonparametric estimation in heteroscedastic regression $ Y_i=f(X_i)+\xi_i, \: i=1,...,n $, with incomplete information, i.e. each real random variable $ \xi_i $ has a density $ g_{i} $ which is unknown to the…

Statistics Theory · Mathematics 2011-05-10 Michaël Chichignoud

We give a complete characterization of the size of Borel sets that are mid-point convex but not (essentially) convex, in terms of their Hausdorff dimensions and Hausdorff measures.

Classical Analysis and ODEs · Mathematics 2019-12-02 Shaoming Guo , Tian Lan , Yakun Xi

This paper uses stochastic dominance principles to construct upper and lower sample path bounds for Hidden Markov Model (HMM) filters. Given a HMM, by using convex optimization methods for nuclear norm minimization with copositive…

Computation · Statistics 2015-06-22 Vikram Krishnamurthy , Cristian Rojas

We investigate Bayesian nonparametric density estimation via orthogonal polynomial expansions in weighted Sobolev spaces. A core challenge is establishing minimax optimal posterior convergence rates, especially for densities on unbounded…

Statistics Theory · Mathematics 2026-03-20 Yiqi Luo , Xue Luo

By employing the recurrence method worked out in `Estimating the Hausdorff measure by recurrence', we provide effective lower estimates of the proper--dimensional Hausdorff measure of minimal sets of circle homeomorphisms that are not…

Dynamical Systems · Mathematics 2022-12-09 Łukasz Pawelec , Mariusz Urbański

This work constructs Jonson-Lindenstrauss embeddings with best accuracy, as measured by variance, mean-squared error and exponential concentration of the length distortion. Lower bounds for any data and embedding dimensions are determined,…

Machine Learning · Computer Science 2021-01-05 Maciej Skorski

We focus on a geometrical inverse problem that involves recovering discontinuities in electrical conductivity based on boundary measurements. This problem serves as a model to introduce a shape recovery technique that merges the…

Numerical Analysis · Mathematics 2025-01-28 Bastian Harrach , Houcine Meftahi

Estimation of Markov Random Field and covariance models from high-dimensional data represents a canonical problem that has received a lot of attention in the literature. A key assumption, widely employed, is that of {\em sparsity} of the…

Optimization and Control · Mathematics 2018-05-16 Davoud Ataee Tarzanagh , George Michailidis

This work resolves the following question in non-Euclidean statistics: Is it possible to consistently estimate the Fr\'echet mean set of an unknown population distribution, with respect to the Hausdorff metric, when given access to…

Statistics Theory · Mathematics 2025-07-02 Moise Blanchard , Adam Quinn Jaffe

Consider a convex set of which we remove an arbitrarily number of disjoints convex sets -- the obstacles -- and a convex function whose minimum is the agent's goal. We consider a local and stochastic approximation of the gradient of a…

Optimization and Control · Mathematics 2017-01-03 Santiago Paternain , Alejandro Ribeiro

Given a convex set $\Omega$ of $\mathbb{R}^n$, we consider the shape optimization problem of finding a convex subset $\omega\subset \Omega$, of a given measure, minimizing the $p$-distance functional $$\mathcal{J}_p(\omega) :=…

Optimization and Control · Mathematics 2025-01-03 Zakaria Fattah , Ilias Ftouhi , Enrique Zuazua

The problem of mean-square optimal linear estimation of linear functionals which depend on the unknown values of a multidimensional stationary stochastic sequence from observations of the sequence with a noise and missing observations is…

Statistics Theory · Mathematics 2024-02-13 Oleksandr Masyutka , Mikhail Moklyachuk , Maria Sidei

This paper is concerned with a shape optimization problem governed by a non-smooth PDE, i.e., the nonlinearity in the state equation is not necessarily differentiable. We follow the functional variational approach of [40] where the set of…

Optimization and Control · Mathematics 2025-02-10 Livia Betz

This study presents a novel approach to the density estimation of private values from second-price auctions, diverging from the conventional use of smoothing-based estimators. We introduce a Grenander-type estimator, constructed based on a…

Econometrics · Economics 2023-05-17 Haitian Xie

This paper considers constrained stochastic nonsmooth minimax optimization problem of the form…

Optimization and Control · Mathematics 2026-04-24 Jinyang Shi , Luo Luo

We estimate the support of a uniform density, when it is assumed to be a convex polytope or, more generally, a convex body in $\R^d$. In the polytopal case, we construct an estimator achieving a rate which does not depend on the dimension…

Statistics Theory · Mathematics 2013-09-26 Victor-Emmanuel Brunel

We study the multivariate nonparametric change point detection problem, where the data are a sequence of independent $p$-dimensional random vectors whose distributions are piecewise-constant with Lipschitz densities changing at unknown…

Statistics Theory · Mathematics 2020-06-26 Oscar Hernan Madrid Padilla , Yi Yu , Daren Wang , Alessandro Rinaldo

We study the maximum likelihood estimation (MLE) in the multivariate deviated model where the data are generated from the density function $(1-\lambda^{\ast})h_{0}(x)+\lambda^{\ast}f(x|\mu^{\ast}, \Sigma^{\ast})$ in which $h_{0}$ is a known…

Statistics Theory · Mathematics 2023-10-31 Dat Do , Huy Nguyen , Khai Nguyen , Nhat Ho

Maximum likelihood estimation of a log-concave probability density is formulated as a convex optimization problem and shown to have an equivalent dual formulation as a constrained maximum Shannon entropy problem. Closely related maximum…

Methodology · Statistics 2010-11-16 Roger Koenker , Ivan Mizera
‹ Prev 1 8 9 10 Next ›