中文
相关论文

相关论文: Asymptotic Consistency for Nonconvex Risk-Averse S…

200 篇论文

Consider a convex function that is invariant under an group of transformations. If it has a minimizer, does it also have an invariant minimizer? Variants of this problem appear in nonparametric statistics and in a number of adjacent fields.…

统计理论 · 数学 2024-07-22 Peter Orbanz

We study statistical properties of the optimal value of the Sample Average Approximation. The focus is on the tail function of the absolute error induced by the Sample Average Approximation, deriving upper estimates of its outcomes…

概率论 · 数学 2023-12-12 Volker Krätschmer

This paper proposes a statistically optimal approach for learning a function value using a confidence interval in a wide range of models, including general non-parametric estimation of an expected loss described as a stochastic programming…

机器学习 · 统计学 2025-08-07 Arnab Ganguly , Tobias Sutter

Modern statistical inference tasks often require iterative optimization methods to compute the solution. Convergence analysis from an optimization viewpoint only informs us how well the solution is approximated numerically but overlooks the…

机器学习 · 统计学 2020-07-27 Tengyuan Liang , Weijie Su

This manuscript studies statistical properties of linear classifiers obtained through minimization of an unregularized convex risk over a finite sample. Although the results are explicitly finite-dimensional, inputs may be passed through…

机器学习 · 计算机科学 2012-06-15 Matus Telgarsky

We analyze a stochastic approximation algorithm for decision-dependent problems, wherein the data distribution used by the algorithm evolves along the iterate sequence. The primary examples of such problems appear in performative prediction…

最优化与控制 · 数学 2024-05-15 Joshua Cutler , Mateo Díaz , Dmitriy Drusvyatskiy

This paper considers data-driven chance-constrained stochastic optimization problems in a Bayesian framework. Bayesian posteriors afford a principled mechanism to incorporate data and prior knowledge into stochastic optimization problems.…

统计理论 · 数学 2023-08-07 Prateek Jaiswal , Harsha Honnappa , Vinayak A. Rao

This paper has two main goals: (a) establish several statistical properties---consistency, asymptotic distributions, and convergence rates---of stationary solutions and values of a class of coupled nonconvex and nonsmoothempirical risk…

统计理论 · 数学 2019-10-08 Zhengling Qi , Ying Cui , Yufeng Liu , Jong-Shi Pang

In this paper, we study inference for high-dimensional data characterized by small sample sizes relative to the dimension of the data. In particular, we provide an infinite-dimensional framework to study statistical models that involve…

统计理论 · 数学 2010-02-25 Jim Kuelbs , Anand N. Vidyashankar

Optimal statistical decisions should transcend the language used to describe them. Yet, how do we guarantee that the choice of coordinates - the parameterisation of an optimisation problem - does not subtly dictate the solution? This paper…

其他计算机科学 · 计算机科学 2025-05-06 William Cook

In this work, we show the consistency of an approach for solving robust optimization problems using sequences of sub-problems generated by ergodic measure preserving transformations. The main result of this paper is that the minimizers and…

最优化与控制 · 数学 2020-09-14 Pedro Pérez-Aros

We show that asymptotically, completely asynchronous stochastic gradient procedures achieve optimal (even to constant factors) convergence rates for the solution of convex optimization problems under nearly the same conditions required for…

最优化与控制 · 数学 2015-08-05 John C. Duchi , Sorathan Chaturapruek , Christopher Ré

Recently, literature on dynamic coherent risk measures has broadened the choices for risk-sensitive performance evaluation. A running example includes Cumulative prospect theory and Conditional variance at risk. Most of them can be can be…

最优化与控制 · 数学 2020-12-14 Weixin Wang

We apply the sample average approximation (SAA) method to risk-neutral optimization problems governed by nonlinear partial differential equations (PDEs) with random inputs. We analyze the consistency of the SAA optimal values and SAA…

最优化与控制 · 数学 2023-08-03 Johannes Milz

Asymptotic optimality is a key theoretical property in model averaging. Due to technical difficulties, existing studies rely on restricted weight sets or the assumption that there is no true model with fixed dimensions in the candidate set.…

统计理论 · 数学 2024-11-15 Wenchao Xu , Xinyu Zhang

We investigate statistical properties of the optimal value of the Sample Average Approximation of stochastic programs, continuing the study in Kr\"atschmer (2023). Central Limit Theorem type results are derived for the optimal value. As a…

最优化与控制 · 数学 2023-12-12 Volker Krätschmer

The study of optimal control problems under uncertainty plays an important role in scientific numerical simulations. This class of optimization problems is strongly utilized in engineering, biology and finance. In this paper, a stochastic…

最优化与控制 · 数学 2023-04-06 Caroline Geiersbach , Teresa Scarinci

This paper focuses on finding approximate solutions to stochastic optimal control problems with control domains being not necessarily convex, where the state trajectory is subject to controlled stochastic differential equations. The…

最优化与控制 · 数学 2025-07-15 Shaolin Ji , Rundong Xu

This paper addresses risk awareness of stochastic optimization problems. Nested risk measures appear naturally in this context, as they allow beneficial reformulations for algorithmic treatments. The reformulations presented extend usual…

最优化与控制 · 数学 2018-02-14 Alois Pichler , Ruben Schlotter

Biased stochastic estimators, such as finite-differences for noisy gradient estimation, often contain parameters that need to be properly chosen to balance impacts from the bias and the variance. While the optimal order of these parameters…

统计方法学 · 统计学 2019-02-14 Henry Lam , Xinyu Zhang , Xuhui Zhang