中文
相关论文

相关论文: Estimating a Polya frequency function_2

200 篇论文

We study a class of projective transformations of spectraplexes associated with self-dual cones and, on this basis, propose a polynomial-time algorithm for convex feasibility problems with positive definite constraints. At each iteration of…

最优化与控制 · 数学 2025-06-19 Sergei Chubanov

In this paper, we study the nonparametric maximum likelihood estimator (MLE) of a convex hazard function. We show that the MLE is consistent and converges at a local rate of $n^{2/5}$ at points $x_0$ where the true hazard function is…

统计理论 · 数学 2010-01-14 Hanna K. Jankowski , Jon A. Wellner

In this work, we investigate Gaussian Mixture Models ({\it abbrv} GMM) and the related problem of non parametric maximum likelihood estimation ({\it abbrv} NPMLE) from the perspective of statistical mechanics. In particular, we establish…

We introduce a new class of Frank-Wolfe algorithms for minimizing differentiable functionals over probability measures. This framework can be shown to encompass a diverse range of tasks in areas such as artificial intelligence,…

统计计算 · 统计学 2021-05-13 Carson Kent , Jose Blanchet , Peter Glynn

In this paper we provide a new efficient algorithm for approximately computing the profile maximum likelihood (PML) distribution, a prominent quantity in symmetric property estimation. We provide an algorithm which matches the previous best…

数据结构与算法 · 计算机科学 2020-11-06 Nima Anari , Moses Charikar , Kirankumar Shiragur , Aaron Sidford

This paper presents a tractable algorithm for estimating an unknown Lipschitz function from noisy observations and establishes an upper bound on its convergence rate. The approach extends max-affine methods from convex shape-restricted…

机器学习 · 统计学 2025-11-20 Gábor Balázs

We discuss non-Euclidean deterministic and stochastic algorithms for optimization problems with strongly and uniformly convex objectives. We provide accuracy bounds for the performance of these algorithms and design methods which are…

最优化与控制 · 数学 2014-01-09 Anatoli Iouditski , Yuri Nesterov

We consider the task of sampling with respect to a log concave probability distribution. The potential of the target distribution is assumed to be composite, \textit{i.e.}, written as the sum of a smooth convex term, and a nonsmooth convex…

机器学习 · 统计学 2021-02-23 Adil Salim , Peter Richtárik

A new approach to $L_2$-consistent estimation of a general density functional using $k$-nearest neighbor distances is proposed, where the functional under consideration is in the form of the expectation of some function $f$ of the densities…

统计理论 · 数学 2022-03-14 J. Jon Ryu , Shouvik Ganguly , Young-Han Kim , Yung-Kyun Noh , Daniel D. Lee

In this paper, we discuss the problem of minimizing the sum of two convex functions: a smooth function plus a non-smooth function. Further, the smooth part can be expressed by the average of a large number of smooth component functions, and…

机器学习 · 计算机科学 2016-11-17 Luo Luo , Zihao Chen , Zhihua Zhang , Wu-Jun Li

Single index linear models for binary response with random coefficients have been extensively employed in many econometric settings under various parametric specifications of the distribution of the random coefficients. Nonparametric…

计量经济学 · 经济学 2020-01-15 Jiaying Gu , Roger Koenker

We provide an efficient unified plug-in approach for estimating symmetric properties of distributions given $n$ independent samples. Our estimator is based on profile-maximum-likelihood (PML) and is sample optimal for estimating various…

机器学习 · 统计学 2022-10-14 Moses Charikar , Zhihao Jiang , Kirankumar Shiragur , Aaron Sidford

We investigate the optimization landscape of maximum likelihood estimation (MLE) for the Cavender-Farris-Neyman (CFN) model, a two-state latent tree model fundamental to statistical phylogenetics and the ferromagnetic Ising model. Although…

统计理论 · 数学 2026-05-22 David Clancy , Hanbaek Lyu , Sebastien Roch

Polynomial approximations of functions are widely used in scientific computing. In certain applications, it is often desired to require the polynomial approximation to be non-negative (resp. non-positive), or bounded within a given range,…

数值分析 · 数学 2024-11-12 Yuan Chen , Dongbin Xiu , Xiangxiong Zhang

We solve the problem of estimating the distribution of presumed i.i.d. observations for the total variation loss. Our approach is based on density models and is versatile enough to cope with many different ones, including some density…

统计理论 · 数学 2024-01-05 Y. Baraud , H. Halconruy , G. Maillard

We investigate density estimation from a $n$-sample in the Euclidean space $\mathbb R^D$, when the data is supported by an unknown submanifold $M$ of possibly unknown dimension $d < D$ under a reach condition. We study nonparametric kernel…

统计理论 · 数学 2020-11-02 Clément Berenfeld , Marc Hoffmann

Following a polynomial approach, many robust fixed-order controller design problems can be formulated as optimization problems whose set of feasible solutions is modelled by parametrized polynomial matrix inequalities (PMI). These…

最优化与控制 · 数学 2012-06-01 Didier Henrion , Jean Bernard Lasserre

We expect that some observers in perceptual signal detection experiments, such as radiologists, will make rational decisions, and therefore ratings from those observers are expected to form a convex ROC curve. However, measured and…

应用统计 · 统计学 2013-02-01 Lucas Tcheuko , Frank Samuelson

The subject of this paper is the problem of nonparametric estimation of a continuous distribution function from observations with measurement errors. We study minimax complexity of this problem when unknown distribution has a density…

统计理论 · 数学 2012-02-27 I. Dattner , A. Goldenshluger , A. Juditsky

Numerical nonlinear algebra is applied to maximum likelihood estimation for Gaussian models defined by linear constraints on the covariance matrix. We examine the generic case as well as special models (e.g. Toeplitz, sparse, trees) that…

统计计算 · 统计学 2020-10-07 Bernd Sturmfels , Sascha Timme , Piotr Zwiernik