English
Related papers

Related papers: Weak sharp minima for interval-valued functions an…

200 papers

Discrete Fenchel duality is one of the central issues in discrete convex analysis. The Fenchel-type min-max theorem for a pair of integer-valued M-natural-convex functions generalizes the min-max formulas for polymatroid intersection and…

Combinatorics · Mathematics 2021-12-07 Kazuo Murota , Akihisa Tamura

Simulation of rough volatility models involves discretization of stochastic integrals where the integrand is a function of a (correlated) fractional Brownian motion of Hurst index $H \in (0,1/2)$. We obtain results on the rate of…

Computational Finance · Quantitative Finance 2023-02-07 Paul Gassiat

Weak gravitational lensing observations are a key science driver for the NASA Wide Field Infrared Survey Telescope (WFIRST). To validate the performance of the WFIRST infrared detectors, we have performed a laboratory emulation of weak…

Instrumentation and Methods for Astrophysics · Physics 2015-06-16 Suresh Seshadri , Charles Shapiro , Timothy Goodsall , Jason Fucik , Christopher M. Hirata , Jason Rhodes , Barnaby Rowe , Roger Smith

We propose a proximal variable smoothing algorithm for nonsmooth optimization problem with sum of three functions involving weakly convex composite function. The proposed algorithm is designed as a time-varying forward-backward splitting…

Optimization and Control · Mathematics 2025-04-29 Keita Kume , Isao Yamada

We discuss the fundamental issue of identification in linear instrumental variable (IV) models with unknown IV validity. With the assumption of the "sparsest rule", which is equivalent to the plurality rule but becomes operational in…

Methodology · Statistics 2023-12-06 Yiqi Lin , Frank Windmeijer , Xinyuan Song , Qingliang Fan

Incremental methods are widely utilized for solving finite-sum optimization problems in machine learning and signal processing. In this paper, we study a family of incremental methods -- including incremental subgradient, incremental…

Optimization and Control · Mathematics 2022-12-26 Xiao Li , Zhihui Zhu , Anthony Man-Cho So , Jason D Lee

We consider the convex-concave saddle point problem $\min_{x}\max_{y} f(x)+y^\top A x-g(y)$ where $f$ is smooth and convex and $g$ is smooth and strongly convex. We prove that if the coupling matrix $A$ has full column rank, the vanilla…

Optimization and Control · Mathematics 2019-02-05 Simon S. Du , Wei Hu

In the existing research of mammogram image classification, either clinical data or image features of a specific type is considered along with the supervised classifiers such as Neural Network (NN) and Support Vector Machine (SVM). This…

Computer Vision and Pattern Recognition · Computer Science 2020-09-22 S. Kavitha , K. K. Thyagharajan

This paper investigates the asymptotic behavior of the soft-margin and hard-margin support vector machine (SVM) classifiers for simultaneously high-dimensional and numerous data (large $n$ and large $p$ with $n/p\to\delta$) drawn from a…

Information Theory · Computer Science 2020-03-31 Abla Kammoun , Mohamed-Slim Alouini

Bilevel programming has emerged as a valuable tool for hyperparameter selection, a central concern in machine learning. In a recent study by Ye et al. (2023), a value function-based difference of convex algorithm was introduced to address…

Optimization and Control · Mathematics 2024-01-23 Lucy L. Gao , Jane J. Ye , Haian Yin , Shangzhi Zeng , Jin Zhang

Let $M$ be G-graded R-module. The idea of a graded weakly primal submodule of $M$, which is a generalization of a graded primal submodule, is introduced and discussed in this paper. Some characteristics and characterizations are assigned to…

General Mathematics · Mathematics 2022-06-15 Tamem Al-shorman , Malik Bataineh

Optimal estimation and inference for both the minimizer and minimum of a convex regression function under the white noise and nonparametric regression models are studied in a nonasymptotic local minimax framework, where the performance of a…

Statistics Theory · Mathematics 2024-03-12 T. Tony Cai , Ran Chen , Yuancheng Zhu

We continue the analysis in [3] of matrix convex functions of a fixed order defined in a real interval by differential methods as opposed to the characterization in terms of divided differences given by Kraus [5]. We amend and improve some…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen , Jun Tomiyama

In the literature, necessary and sufficient conditions in terms of variational inequalities are introduced to characterize minimizers of convex set valued functions with values in a conlinear space. Similar results are proved for a weaker…

Optimization and Control · Mathematics 2016-12-02 Giovanni P. Crespi , Carola Schrage

A weak value is an effective description of the influence of a pre and post-selected 'principal' system on another 'meter' system to which it is weakly coupled. Weak values can describe anomalously large deflections of the meter, and…

Quantum Physics · Physics 2018-08-13 George C. Knee , G. Andrew D. Briggs

We study the weak convergence rate in the discretization of rough volatility models. After showing a lower bound $2H$ under a general model, where $H$ is the Hurst index of the volatility process, we give a sharper bound $H + 1/2$ under a…

Computational Finance · Quantitative Finance 2022-03-08 Christian Bayer , Masaaki Fukasawa , Shonosuke Nakahara

We develop sufficient conditions for the existence of the weak sharp minima at infinity property for nonsmooth optimization problems via asymptotic cones and generalized asymptotic functions. Next, we show that these conditions are also…

Optimization and Control · Mathematics 2024-10-08 Felipe Lara , Nguyen Van Tuyen , Tran Van Nghi

Assume that f is a strict convex function with a unique minimum in R^n. We divide the vector of n-variables to d groups of vector subvariables with d at least two. We assume that we can find the partial minimum of f with respect to each…

Optimization and Control · Mathematics 2019-06-06 Shmuel Friedland

Entropy functionals (i.e. convex integral functionals) and extensions of these functionals are minimized on convex sets. This paper is aimed at reducing as much as possible the assumptions on the constraint set. Dual equalities and…

Optimization and Control · Mathematics 2015-05-13 Christian Léonard

We consider minimization of stochastic functionals that are compositions of a (potentially) non-smooth convex function $h$ and smooth function $c$ and, more generally, stochastic weakly-convex functionals. We develop a family of stochastic…

Optimization and Control · Mathematics 2018-09-25 John Duchi , Feng Ruan