Adaptivity to Noise Parameters in Nonparametric Active Learning

03/16/2017
by   Andrea Locatelli, et al.
0

This work addresses various open questions in the theory of active learning for nonparametric classification. Our contributions are both statistical and algorithmic: -We establish new minimax-rates for active learning under common noise conditions. These rates display interesting transitions -- due to the interaction between noise smoothness and margin -- not present in the passive setting. Some such transitions were previously conjectured, but remained unconfirmed. -We present a generic algorithmic strategy for adaptivity to unknown noise smoothness and margin; our strategy achieves optimal rates in many general situations; furthermore, unlike in previous work, we avoid the need for adaptive confidence sets, resulting in strictly milder distributional requirements.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2020

K-NN active learning under local smoothness assumption

There is a large body of work on convergence rates either in passive or ...
research
11/25/2017

An Adaptive Strategy for Active Learning with Smooth Decision Boundary

We present the first adaptive strategy for active learning in the settin...
research
10/16/2021

Nuances in Margin Conditions Determine Gains in Active Learning

We consider nonparametric classification with smooth regression function...
research
02/22/2021

Nonparametric adaptive active learning under local smoothness condition

Active learning is typically used to label data, when the labeling proce...
research
02/08/2019

K-nn active learning under local smoothness condition

There is a large body of work on convergence rates either in passive or ...
research
06/03/2022

Indirect Active Learning

Traditional models of active learning assume a learner can directly mani...
research
05/15/2015

An Analysis of Active Learning With Uniform Feature Noise

In active learning, the user sequentially chooses values for feature X a...

Please sign up or login with your details

Forgot password? Click here to reset