paper-with-me

홈 › Papers

Using Machine Teaching to Identify Optimal Training-Set Attacks on Machine Learners

2015-01-25 · Shike Mei, Xiaojin Zhu

We investigate a problem at the intersection of machine learning and security: training-set attacks on machine learners. In such attacks an attacker contaminates the training data so that a specific learning algorithm would produce a model profitable to the attacker. Understanding training-set attacks is important as more intelligent agents (e.g. spam filters and robots) are equipped with learning capability and can potentially be hacked via data they receive from the environment. This paper identifies the optimal training-set attack on a broad family of machine learners. First we show that optimal training-set attack can be formulated as a bilevel optimization problem. Then we show that for machine learners with certain Karush-Kuhn-Tucker conditions we can solve the bilevel problem efficiently using gradient methods on an implicit function. As examples, we demonstrate optimal training-set attacks on Support Vector Machines, logistic regression, and linear regression with extensive experiments. Finally, we discuss potential defenses against such attacks.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Bilevel Optimizationregression

Similar Papers 제목 키워드 기반

When Redundancy Matters: Machine Teaching of Representations

2024-01-23 · Cèsar Ferri, Dario Garigliotti, Brigt Arve Toppe Håvardstun, Josè Hernández-Orallo 외

In traditional machine teaching, a teacher wants to teach a concept to a learner, by means of a finite set of examples, the witness set. But concepts can have many equivalent representations. This redundancy strongly aff…

An Optimal Control Approach to Sequential Machine Teaching

2018-10-15 · Laurent Lessard, Xuezhou Zhang, Xiaojin Zhu

Given a sequential learning algorithm and a target model, sequential machine teaching aims to find the shortest training sequence to drive the learning algorithm to the target model. We present the first principled way t…

The No-Clash Teaching Dimension is Bounded by VC Dimension

2026-03-24 · Jiahua Liu, Benchong Li arxiv

In the realm of machine learning theory, to prevent unnatural coding schemes between teacher and learner, No-Clash Teaching Dimension was introduced as provably optimal complexity measure for collusion-free teaching. How…

The Teaching Dimension of Linear Learners

2015-12-07 · Ji Liu, Xiaojin Zhu

Teaching dimension is a learning theoretic quantity that specifies the minimum training set size to teach a target model to a learner. Previous studies on teaching dimension focused on version-space learners which mainta…

regression

One-shot Machine Teaching: Cost Very Few Examples to Converge Faster

2022-12-13 · Chen Zhang, Xiaofeng Cao, Yi Chang, Ivor W Tsang

Artificial intelligence is to teach machines to take actions like humans. To achieve intelligent teaching, the machine learning community becomes to think about a promising topic named machine teaching where the teacher …