A note on active learning for smooth problems

03/16/2011
by   Satyaki Mahalanabis, et al.
0

We show that the disagreement coefficient of certain smooth hypothesis classes is O(m), where m is the dimension of the hypothesis space, thereby answering a question posed in friedman09.

READ FULL TEXT

page 1

page 2

research
04/09/2020

The VC-dimension of k-vertex d-polytopes

In this short note, we show that the VC-dimension of the class of k-vert...
research
11/08/2011

UPAL: Unbiased Pool Based Active Learning

In this paper we address the problem of pool based active learning, and ...
research
06/02/2023

Agnostic Multi-Group Active Learning

Inspired by the problem of improving classification accuracy on rare or ...
research
03/23/2022

Terms of Lucas sequences having a large smooth divisor

We show that the Kn–smooth part of a^n-1 for an integer a>1 is a^o(n) fo...
research
01/16/2018

Localization-Aware Active Learning for Object Detection

Active learning - a class of algorithms that iteratively searches for th...
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
08/06/2018

Active Learning based on Data Uncertainty and Model Sensitivity

Robots can rapidly acquire new skills from demonstrations. However, duri...

Please sign up or login with your details

Forgot password? Click here to reset