Robust SVM Optimization in Banach spaces

02/17/2022
by   Mohammed Sbihi, et al.
0

We address the issue of binary classification in Banach spaces in presence of uncertainty. We show that a number of results from classical support vector machines theory can be appropriately generalised to their robust counterpart in Banach spaces. These include the Representer Theorem, strong duality for the associated Optimization problem as well as their geometric interpretation. Furthermore, we propose a game theoretic interpretation by expressing a Nash equilibrium problem formulation for the more general problem of finding the closest points in two closed convex sets when the underlying space is reflexive and smooth.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2021

Calculating Nash equilibrium and Nash bargaining solution on quantum annealers

Adiabatic quantum computing is implemented on specialized hardware using...
research
01/31/2021

Quantum game theory and the complexity of approximating quantum Nash equilibria

This paper is concerned with complexity theoretic aspects of a general f...
research
03/03/2022

Ensemble Methods for Robust Support Vector Machines using Integer Programming

In this work we study binary classification problems where we assume tha...
research
07/28/2021

Generalized Nash Equilibrium Problems with Mixed-Integer Variables

We consider generalized Nash equilibrium problems (GNEPs) with non-conve...
research
06/29/2017

Feature uncertainty bounding schemes for large robust nonlinear SVM classifiers

We consider the binary classification problem when data are large and su...
research
02/07/2021

Robust Explanations for Private Support Vector Machines

We consider counterfactual explanations for private support vector machi...
research
10/12/2017

Game-Theoretic Design of Secure and Resilient Distributed Support Vector Machines with Adversaries

With a large number of sensors and control units in networked systems, d...

Please sign up or login with your details

Forgot password? Click here to reset