中文
相关论文

相关论文: Estimating a Polya frequency function_2

200 篇论文

Fitting an unknown number of hyperplanes to data is a fundamental yet challenging problem in machine learning, characterized by its non-convexity, non-differentiability, and unknown model order. Existing approaches often struggle with local…

机器学习 · 计算机科学 2026-05-28 Zhiqin Cheng , Yu Zhan , Mingjin Zhang , Lingbo Liu , Liang Lin

We consider two problems of estimation in high-dimensional Gaussian models. The first problem is that of estimating a linear functional of the means of $n$ independent $p$-dimensional Gaussian vectors, under the assumption that most of…

统计理论 · 数学 2018-11-12 Olivier Collier , Arnak S. Dalalyan

When classical particle filtering algorithms are used for maximum likelihood parameter estimation in nonlinear state-space models, a key challenge is that estimates of the likelihood function and its derivatives are inherently noisy. The…

统计计算 · 统计学 2017-11-30 Andreas Svensson , Fredrik Lindsten , Thomas B. Schön

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…

统计理论 · 数学 2026-03-20 Yiqi Luo , Xue Luo

In this paper we consider the problem of computing the likelihood of the profile of a discrete distribution, i.e., the probability of observing the multiset of element frequencies, and computing a profile maximum likelihood (PML)…

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

In this paper, we consider a class of structured fractional programs, where the numerator part is the sum of a block-separable (possibly nonsmooth nonconvex) function and a locally Lipschitz differentiable (possibly nonconvex) function,…

最优化与控制 · 数学 2024-03-26 Junpeng Zhou , Na Zhang , Qia Li

We consider minimizing an objective function subject to constraints defined by the intersection of lower-level sets of convex functions. We study two cases: (i) strongly convex and Lipschitz-smooth objective function and (ii) convex but…

最优化与控制 · 数学 2026-01-29 Abhishek Chakraborty , Angelia Nedić

We introduce a novel type of approximation spaces for functions with values in a nonlinear manifold. The discrete functions are constructed by piecewise polynomial interpolation in a Euclidean embedding space, and then projecting pointwise…

数值分析 · 数学 2018-03-20 Philipp Grohs , Hanne Hardering , Oliver Sander , Markus Sprecher

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

信息论 · 计算机科学 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

We study a class of nonlinear nonparametric inverse problems. Specifically, we propose a nonparametric estimator of the dynamics of a monotonically increasing trajectory defined on a finite time interval. Under suitable regularity…

统计理论 · 数学 2014-08-25 Debashis Paul , Jie Peng , Prabir Burman

Sobolev quantities (norms, inner products, and distances) of probability density functions are important in the theory of nonparametric statistics, but have rarely been used in practice, partly due to a lack of practical estimators. They…

统计理论 · 数学 2016-07-25 Shashank Singh , Simon S. Du , Barnabás Póczos

In this paper, we consider non-convex optimization problems under \textit{unknown} yet safety-critical constraints. Such problems naturally arise in a variety of domains including robotics, manufacturing, and medical procedures, where it is…

机器学习 · 计算机科学 2020-06-25 Mohammad Fereydounian , Zebang Shen , Aryan Mokhtari , Amin Karbasi , Hamed Hassani

This work studies the problem of maximizing a higher degree real homogeneous multivariate polynomial over the unit sphere. This problem is equivalent to finding the leading eigenvalue of the associated symmetric tensor of higher order,…

最优化与控制 · 数学 2019-10-02 Yuning Yang , Guoyin Li

(Neal and Hinton, 1998) recast maximum likelihood estimation of any given latent variable model as the minimization of a free energy functional $F$, and the EM algorithm as coordinate descent applied to $F$. Here, we explore alternative…

统计计算 · 统计学 2023-02-21 Juan Kuntz , Jen Ning Lim , Adam M. Johansen

In many applications, such as economics, operations research and reinforcement learning, one often needs to estimate a multivariate regression function f subject to a convexity constraint. For example, in sequential decision processes the…

统计方法学 · 统计学 2011-09-05 Lauren A. Hannah , David B. Dunson

Hirschman and Widder introduced a class of P\'olya frequency functions given by linear combinations of one-sided exponential functions. The members of this class are probability densities, and the class is closed under convolution but not…

经典分析与常微分方程 · 数学 2022-04-19 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

We study a phase retrieval problem in the Poisson noise model. Motivated by the PhaseLift approach, we approximate the maximum-likelihood estimator by solving a convex program with a nuclear norm constraint. While the Frank-Wolfe algorithm,…

The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…

度量几何 · 数学 2019-07-12 Gergely Ambrus

The advent of data science has spurred interest in estimating properties of distributions over large alphabets. Fundamental symmetric properties such as support size, support coverage, entropy, and proximity to uniformity, received most…

信息论 · 计算机科学 2016-11-29 Jayadev Acharya , Hirakendu Das , Alon Orlitsky , Ananda Theertha Suresh

We study the problem of nonparametric estimation under $\bL_p$-loss, $p\in [1,\infty)$, in the framework of the convolution structure density model on $\bR^d$. This observation scheme is a generalization of two classical statistical models,…

统计理论 · 数学 2017-04-17 Oleg Lepski , Thomas Willer