中文
相关论文

相关论文: Discussion on the paper: Hypotheses testing by con…

200 篇论文

Relative to the large literature on upper bounds on complexity of convex optimization, lesser attention has been paid to the fundamental hardness of these problems. Given the extensive use of convex optimization in machine learning and…

机器学习 · 统计学 2011-11-22 Alekh Agarwal , Peter L. Bartlett , Pradeep Ravikumar , Martin J. Wainwright

Recent developments in set optimization are surveyed and extended including various set relations as well as fundamental constructions of a convex analysis for set- and vector-valued functions, and duality for set optimization problems.…

最优化与控制 · 数学 2024-01-26 Andreas H. Hamel , Frank Heyde , Andreas Löhne , Birgit Rudloff , Carola Schrage

Estimation of linear functionals from observed data is an important task in many subjects. Juditsky & Nemirovski [The Annals of Statistics 37.5A (2009): 2278-2300] propose a framework for non-parametric estimation of linear functionals in a…

统计理论 · 数学 2021-12-08 Akshay Seshadri , Stephen Becker

In this paper, we study some optimization problems in uniformly convex and uniformly smooth Bochner spaces. We consider four cases of the underlying subsets: closed and convex subsets, closed and convex cones, closed subspaces and closed…

最优化与控制 · 数学 2023-03-30 Shuting Ai , Jinlu Li

The study of convex functions - in particular, of their optimization (really minimization) is one of the most important fields of applied mathematics. Convexity seems to be one of those incredibly well-chosen hypotheses which is just…

最优化与控制 · 数学 2026-03-11 Eigil Fjeldgren Rischel

This paper is motivated by the limit load, limit analysis and shear strength reduction methods, which are commonly employed in geotechnical stability analysis or similar applications. The aim is to make these methods more approachable by…

This material provides thorough tutorials on some optimization techniques frequently used in various engineering disciplines, including convex optimization, linearization techniques and mixed-integer linear programming, robust optimization,…

最优化与控制 · 数学 2020-07-28 Wei Wei

We consider a data-driven robust hypothesis test where the optimal test will minimize the worst-case performance regarding distributions that are close to the empirical distributions with respect to the Wasserstein distance. This leads to a…

统计理论 · 数学 2021-06-01 Liyan Xie , Rui Gao , Yao Xie

A fundamental problem arising in many areas of machine learning is the evaluation of the likelihood of a given observation under different nominal distributions. Frequently, these nominal distributions are themselves estimated from data,…

We consider geometrical optimization problems related to optimizing the error probability in the presence of a Gaussian noise. One famous questions in the field is the "weak simplex conjecture". We discuss possible approaches to it, and…

度量几何 · 数学 2017-01-30 Alexey Balitskiy , Roman Karasev , Alexander Tsigler

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…

In this paper, we propose new sequential randomized algorithms for convex optimization problems in the presence of uncertainty. A rigorous analysis of the theoretical properties of the solutions obtained by these algorithms, for full…

Testing of hypotheses is a well studied topic in mathematical statistics. Recently, this issue has also been addressed in the context of Inverse Problems, where the quantity of interest is not directly accessible but only after the…

统计理论 · 数学 2024-04-09 Remo Kretschmann , Daniel Wachsmuth , Frank Werner

This paper works with preconvexlike set-valued vector optimization problems in topological linear spaces. A Fakas-Minkowski alternative theorem, a scalarization theorem, some vector saddle-point theorems and some scalar saddle point theorem…

最优化与控制 · 数学 2017-09-15 Renying Zeng

We study the Neyman-Pearson problem for convex expectations on L^{\infty}(\mu). The existence of the optimal test is given. Without assuming that the level sets of penalty functions are weakly compact, we prove that the optimal tests for…

概率论 · 数学 2019-12-11 Chuanfeng Sun , Shaolin Ji

We consider a compound testing problem within the Gaussian sequence model in which the null and alternative are specified by a pair of closed, convex cones. Such cone testing problem arise in various applications, including detection of…

统计理论 · 数学 2018-03-28 Yuting Wei , Martin J. Wainwright , Adityanand Guntuboyina

We consider several problems in the field of distributed optimization and hypothesis testing. We show how to obtain convergence times for these problems that scale linearly with the total number of nodes in the network by using a recent…

最优化与控制 · 数学 2017-05-24 Alex Olshevsky

Methods for measuring convexity defects of compacts in R^n abound. However, none of the those measures seems to take into account continuity. Continuity in convexity measure is essential for optimization, stability analysis, global…

几何拓扑 · 数学 2024-12-24 Abel Douzal , Ferdinand Jacobé de Naurois

There are many different notions of optimality even in testing a single hypothesis. In the multiple testing area, the number of possibilities is very much greater. The paper first will describe multiplicity issues that arise in tests…

统计理论 · 数学 2007-06-13 Juliet Popper Shaffer

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