English
Related papers

Related papers: Robust SVM Optimization in Banach spaces

200 papers

The representer theorem is one of the most important mathematical foundations for regularised learning and kernel methods. Classical formulations of the theorem state sufficient conditions under which a regularisation problem on a Hilbert…

Functional Analysis · Mathematics 2019-11-04 Kevin Schlegel

We characterize the solution of a broad class of convex optimization problems that address the reconstruction of a function from a finite number of linear measurements. The underlying hypothesis is that the solution is decomposable as a…

Optimization and Control · Mathematics 2021-07-26 Michael Unser , Shayan Aziznejad

This paper delves into the challenging issues in uncertain multi-objective optimization, where uncertainty permeates nonsmooth nonconvex objective and constraint functions. In this context, we investigate highly robust (weakly efficient)…

Optimization and Control · Mathematics 2025-01-14 Morteza Rahimi , Majid Soleimani-damaneh

We study the problem of estimating the fixed point of a contractive operator defined on a separable Banach space. Focusing on a stochastic query model that provides noisy evaluations of the operator, we analyze a variance-reduced stochastic…

Statistics Theory · Mathematics 2022-11-30 Wenlong Mou , Koulik Khamaru , Martin J. Wainwright , Peter L. Bartlett , Michael I. Jordan

Constructing or learning a function from a finite number of sampled data points (measurements) is a fundamental problem in science and engineering. This is often formulated as a minimum norm interpolation problem, regularized learning…

Functional Analysis · Mathematics 2020-06-26 Rui Wang , Yuesheng Xu

The aim of this paper is to establish strong convergence theorems for a strongly relatively nonexpansive sequence in a smooth and uniformly convex Banach space. Then we employ our results to approximate solutions of the zero point problem…

Functional Analysis · Mathematics 2020-12-29 Koji Aoyama , Yasunori Kimura , Fumiaki Kohsaka

In this paper, two generalized algorithms for solving the variational inequality problem in Banach spaces are proposed. Then the strong convergence of the sequences generated by these algorithms will be proved under the suitable conditions.…

Functional Analysis · Mathematics 2021-05-25 M. Ghadampour , E. Soori

When optimization theorists consider optimization problems in infinite dimensional spaces, they need to deal with closed convex subsets(usually cones) which mostly have empty interior. These subsets often prevent optimization theorists from…

Functional Analysis · Mathematics 2022-10-19 Lixin Cheng , Weihao Mao

This article introduces an innovative mathematical framework designed to tackle non-linear convex variational problems in reflexive Banach spaces. Our approach employs a versatile technique that can handle a broad range of variational…

Numerical Analysis · Mathematics 2023-09-13 Pablo M. Berná , Antonio Falcó

The standard risk minimization paradigm of machine learning is brittle when operating in environments whose test distributions are different from the training distribution due to spurious correlations. Training on data from many…

Machine Learning · Computer Science 2020-03-20 Kartik Ahuja , Karthikeyan Shanmugam , Kush R. Varshney , Amit Dhurandhar

We study a distributionally robust optimization formulation (i.e., a min-max game) for two representative problems in Bayesian nonparametric estimation: Gaussian process regression and, more generally, linear inverse problems. Our…

Optimization and Control · Mathematics 2025-01-14 Xuhui Zhang , Jose Blanchet , Youssef Marzouk , Viet Anh Nguyen , Sven Wang

The paper gives some results on best proximity and fixed point for a class of generalized hybrid cyclic self-mappings in Banach spaces.

Functional Analysis · Mathematics 2012-12-27 M. De la Sen

We study optimal transport-based distributionally robust optimization problems where a fictitious adversary, often envisioned as nature, can choose the distribution of the uncertain problem parameters by reshaping a prescribed reference…

Optimization and Control · Mathematics 2025-10-16 Soroosh Shafiee , Liviu Aolaritei , Florian Dörfler , Daniel Kuhn

We analyze a convex stochastic optimization problem where the state is assumed to belong to the Bochner space of essentially bounded random variables with images in a reflexive and separable Banach space. For this problem, we obtain…

Optimization and Control · Mathematics 2022-09-21 Caroline Geiersbach , Winnifried Wollner

We review various characterizations of uniform convexity and smoothness on norm balls in finite-dimensional spaces and connect results stemming from the geometry of Banach spaces with \textit{scaling inequalities} used in analysing the…

Optimization and Control · Mathematics 2021-02-19 Thomas Kerdreux , Alexandre d'Aspremont , Sebastian Pokutta

This paper deals with a general form of variational problems in Banach spaces which encompasses variational inequalities as well as minimization problems. We prove a characterization of local error bounds for the distance to the…

Optimization and Control · Mathematics 2018-07-12 Christian Kanzow , Daniel Steck

We propose a novel method to find Nash equilibria in games with binary decision variables by including compensation payments and incentive-compatibility constraints from non-cooperative game theory directly into an optimization framework in…

Optimization and Control · Mathematics 2017-10-10 Daniel Huppmann , Sauleh Siddiqui

We prove strong convergence theorems of some iterative algorithms in a real uniformly smooth Banach space. The results presented extend, generalize and improve the corresponding results recently announced by many authors.

Functional Analysis · Mathematics 2015-08-28 Abba Auwalu

We design a distributed algorithm to seek generalized Nash equilibria of a robust game with uncertain coupled constraints. Due to the uncertainty of parameters in set constraints, we aim to find a generalized Nash equilibrium in the worst…

Optimization and Control · Mathematics 2022-04-05 Gehui Xu , Guanpu Chen , Hongsheng Qi

In this paper, we present new optimization models for Support Vector Machine (SVM), with the aim of separating data points in two or more classes. The classification task is handled by means of nonlinear classifiers induced by kernel…

Optimization and Control · Mathematics 2025-07-15 Francesca Maggioni , Andrea Spinelli
‹ Prev 1 2 3 10 Next ›