RECORD
A Game-Theoretic Approach to Design Secure and Resilient Distributed Support Vector Machines
Machine Learning · Submitted 7 Feb 2018
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We show that network topology plays an important role in the security of DSVM.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
Distributed Support Vector Machines (DSVM) have been developed to solve large-scale classification problems in networked systems with a large number of sensors and control units. However, the systems become more vulnerable as detection and defense are increasingly difficult and expensive. This work aims to develop secure and resilient DSVM algorithms under adversarial environments in which an attacker can manipulate the training data to achieve his objective. We establish a game-theoretic framework to capture the conflicting interests between an adversary and a set of distributed data processing units. The Nash equilibrium of the game allows predicting the outcome of learning algorithms in adversarial environments, and enhancing the resilience of the machine learning through dynamic distributed learning algorithms. We prove that the convergence of the distributed algorithm is guaranteed without assumptions on the training data or network topologies. Numerical experiments are conducted to corroborate the results. We show that network topology plays an important role in the security of DSVM. Networks with fewer nodes and higher average degrees are more secure. Moreover, a balanced network is found to be less vulnerable to attacks.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | Distributed Support Vector Machines (DSVM) have been developed to solve large-scale classification problems in networked systems with a large number of sensors and control units. | background 1.00 | 0.06 | 0.02 | asserted 1.00 |
| s1 | However, the systems become more vulnerable as detection and defense are increasingly difficult and expensive. | background 0.82 | 0.07 | 0.02 | asserted 1.00 |
| s2 | This work aims to develop secure and resilient DSVM algorithms under adversarial environments in which an attacker can manipulate the training data to achieve his objective. | contribution 0.90 | 0.32 | 0.05 | asserted 0.88 |
| s3 | We establish a game-theoretic framework to capture the conflicting interests between an adversary and a set of distributed data processing units. | method 0.80 | 0.93 | 0.05 | asserted 0.99 |
| s4 | The Nash equilibrium of the game allows predicting the outcome of learning algorithms in adversarial environments, and enhancing the resilience of the machine learning through dynamic distributed learning algorithms. | result 0.33 | 0.75 | 0.32 | asserted 0.98 |
| s5 | We prove that the convergence of the distributed algorithm is guaranteed without assumptions on the training data or network topologies. | result 0.88 | 0.95 | 0.18 | asserted 1.00 |
| s6 | Numerical experiments are conducted to corroborate the results. | method 0.80 | 0.94 | 0.02 | asserted 0.90 |
| s7 | We show that network topology plays an important role in the security of DSVM. | result 0.98 | 0.89 | 0.29 | asserted 1.00 |
| s8 | Networks with fewer nodes and higher average degrees are more secure. | result 0.99 | 0.88 | 0.19 | asserted 1.00 |
| s9 | Moreover, a balanced network is found to be less vulnerable to attacks. | result 0.98 | 0.94 | 0.13 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
Distributed Support Vector Machines (DSVM) have been developed to solve large-scale classification problems in networked systems with a large number of sensors and control units. However, the systems become more vulnerable as detection and defense are increasingly difficult and expensive. This work aims to develop secure and resilient DSVM algorithms under adversarial environments in which an attacker can manipulate the training data to achieve his objective. We establish a game-theoretic framework to capture the conflicting interests between an adversary and a set of distributed data processing units. The Nash equilibrium of the game allows predicting the outcome of learning algorithms in adversarial environments, and enhancing the resilience of the machine learning through dynamic distributed learning algorithms. We prove that the convergence of the distributed algorithm is guaranteed without assumptions on the training data or network topologies. Numerical experiments are conducted to corroborate the results. We show that network topology plays an important role in the security of DSVM. Networks with fewer nodes and higher average degrees are more secure. Moreover, a balanced network is found to be less vulnerable to attacks.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.