中文
相关论文

相关论文: The Neyman-Pearson lemma for convex expectations

200 篇论文

This paper considers a general convex constrained problem setting where functions are not assumed to be differentiable nor Lipschitz continuous. Our motivation is in finding a simple first-order method for solving a wide range of convex…

最优化与控制 · 数学 2021-03-19 Michael R. Metel , Akiko Takeda

This paper proves, in very general settings, that convex risk minimization is a procedure to select a unique conditional probability model determined by the classification problem. Unlike most previous work, we give results that are general…

机器学习 · 计算机科学 2015-06-16 Matus Telgarsky , Miroslav Dudík , Robert Schapire

A class of exact penalty-type local search methods for optimal control problems with nonsmooth cost functional, nonsmooth (but continuous) dynamics, and nonsmooth state and control constraints is presented, in which the the penalty…

最优化与控制 · 数学 2023-02-21 M. V. Dolgopolik

We consider composite-composite testing problems for the expectation in the Gaussian sequence model where the null hypothesis corresponds to a convex subset $\mathcal{C}$ of $\mathbb{R}^d$. We adopt a minimax point of view and our primary…

统计理论 · 数学 2018-08-24 Gilles Blanchard , Alexandra Carpentier , Maurilio Gutzeit

The first two authors of this paper asserted in Lemma 4 of "New Farkas-type constraint qualifications in convex infinite programming" (DOI: 10.1051/cocv:2007027) that a given reverse convex inequality is consequence of a given convex system…

最优化与控制 · 数学 2023-05-31 Nguyen Dinh , Miguel A. Goberna , M. Volle

In this work we consider optimal stopping problems with conditional convex risk measures called optimised certainty equivalents. Without assuming any kind of time-consistency for the underlying family of risk measures, we derive a novel…

数理金融 · 定量金融 2014-12-16 Denis Belomestny , Volker Kraetschmer

We propose an adaptive accelerated smoothing technique for a nonsmooth convex optimization problem where the smoothing update rule is coupled with the momentum parameter. We also extend the setting to the case where the objective function…

最优化与控制 · 数学 2026-04-21 Reza Rahimi Baghbadorani , Sergio Grammatico , Peyman Mohajerin Esfahani

The minimax robust hypothesis testing problem for the case where the nominal probability distributions are subject to both modeling errors and outliers is studied in twofold. First, a robust hypothesis testing scheme based on a relative…

信息论 · 计算机科学 2015-02-04 Gökhan Gül , Abdelhak M. Zoubir

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

最优化与控制 · 数学 2021-03-24 Nikita Doikov , Yurii Nesterov

In this paper, we consider the Cauchy-Riemann equation $\bar\partial u= f$ in a new class of convex domains in $\C^n.$ We prove that under $L^p$ data, we can choose a solution in the Lipschitz space $\Lambda_{\alpha},$ where $\alpha$ is an…

复变函数 · 数学 2007-05-23 Viet-Anh Nguyen , El Hassan Youssfi

We develop two penalty based difference of convex (DC) algorithms for solving chance constrained programs. First, leveraging a rank-based DC decomposition of the chance constraint, we propose a proximal penalty based DC algorithm in the…

最优化与控制 · 数学 2026-03-16 Zhiping Li , Nan Jiang , Rujun Jiang

We propose a new adaptive hypothesis test for inequality (e.g., monotonicity, convexity) and equality (e.g., parametric, semiparametric) restrictions on a structural function in a nonparametric instrumental variables (NPIV) model. Our test…

计量经济学 · 经济学 2024-11-08 Christoph Breunig , Xiaohong Chen

We present a method to solve a special class of parameter identification problems for an elliptic optimal control problem to global optimality. The bilevel problem is reformulated via the optimal-value function of the lower-level problem.…

最优化与控制 · 数学 2022-03-02 Markus Friedemann , Felix Harder , Gerd Wachsmuth

This paper is concerned with the rank constrained optimization problem whose feasible set is the intersection of the rank constraint set $\mathcal{R}=\!\big\{X\in\mathbb{X}\ |\ {\rm rank}(X)\le \kappa\big\}$ and a closed convex set…

最优化与控制 · 数学 2016-03-24 Shujun Bi , Shaohua Pan

We consider a class of hypothesis testing problems where the null hypothesis postulates $M$ distributions for the observed data, and there is only one possible distribution under the alternative. We show that one can use a stochastic mirror…

We consider the problem of minimizing a convex function over the intersection of finitely many simple sets which are easy to project onto. This is an important problem arising in various domains such as machine learning. The main difficulty…

最优化与控制 · 数学 2017-10-19 Achintya Kundu , Francis Bach , Chiranjib Bhattacharyya

In this paper we study nonconvex penalization using Bernstein functions whose first-order derivatives are completely monotone. The Bernstein function can induce a class of nonconvex penalty functions for high-dimensional sparse estimation…

机器学习 · 统计学 2015-10-30 Zhihua Zhang

We investigate a correspondence between the complexity hierarchy of constraint satisfaction problems and a hierarchy of logical compactness hypotheses for finite relational structures. It seems that the harder a constraint satisfaction…

逻辑 · 数学 2023-06-22 Danny Rorabaugh , Claude Tardif , David Wehlau

Random projection techniques based on Johnson-Lindenstrauss lemma are used for randomly aggregating the constraints or variables of optimization problems while approximately preserving their optimal values, that leads to smaller-scale…

最优化与控制 · 数学 2021-07-13 Terunari Fuji , Pierre-Louis Poirion , Akiko Takeda

Given observations from a circular random variable contaminated by an additive measurement error, we consider the problem of minimax optimal goodness-of-fit testing in a non-asymptotic framework. We propose direct and indirect testing…

统计理论 · 数学 2020-07-14 Sandra Schluttenhofer , Jan Johannes