paper-with-me

Papers

MaxiMin Active Learning in Overparameterized Model Classes}

2019-05-29 · Mina Karzand, Robert D. Nowak

Generating labeled training datasets has become a major bottleneck in Machine Learning (ML) pipelines. Active ML aims to address this issue by designing learning algorithms that automatically and adaptively select the most informative examples for labeling so that human time is not wasted labeling irrelevant, redundant, or trivial examples. This paper proposes a new approach to active ML with nonparametric or overparameterized models such as kernel methods and neural networks. In the context of binary classification, the new approach is shown to possess a variety of desirable properties that allow active learning algorithms to automatically and efficiently identify decision boundaries and data clusters.

📄 PDF Abstract BibTeX arXiv:1905.12782

Code (0)

등록된 구현이 없습니다.

Tasks

Active LearningBIG-bench Machine LearningBinary Classificationmodel

Similar Papers 제목 키워드 기반

On Approximate MMS Allocations on Restricted Graph Classes

2025-08-08 · Václav Blažej, Michał Dębski, Zbigniew Lonc, Marta Piecyk 외 arxiv

We study the problem of fair division of a set of indivisible goods with connectivity constraints. Specifically, we assume that the goods are represented as vertices of a connected graph, and sets of goods allocated to t…

Generalization for multiclass classification with overparameterized linear models

2022-06-03 · Vignesh Subramanian, Rahul Arya, Anant Sahai

Via an overparameterized linear model with Gaussian features, we provide conditions for good generalization for multiclass classification of minimum-norm interpolating solutions in an asymptotic setting where both the nu…

Binary ClassificationClassification

Maximin Safety: When Failing to Lose is Preferable to Trying to Win

2015-01-21 · Brad Gulko, Samantha Leung

We present a new decision rule, \emph{maximin safety}, that seeks to maintain a large margin from the worst outcome, in much the same way minimax regret seeks to minimize distance from the best. We argue that maximin saf…

Learning and Generalization in Overparameterized Neural Networks, Going Beyond Two Layers

2018-11-12 · NeurIPS 2019 12 · Zeyuan Allen-Zhu, Yuanzhi Li, YIngyu Liang

The fundamental learning theory behind neural networks remains largely open. What classes of functions can neural networks actually learn? Why doesn't the trained network overfit when it is overparameterized? In this wor…

Learning TheoryVocal Bursts Valence Prediction

Regularization and Kernelization of the Maximin Correlation Approach

2015-02-21 · Taehoon Lee, Taesup Moon, Seung Jean Kim, Sungroh Yoon

Robust classification becomes challenging when each class consists of multiple subclasses. Examples include multi-font optical character recognition and automated protein function prediction. In correlation-based nearest…

ClassificationGeneral ClassificationOptical Character RecognitionOptical Character Recognition (OCR)+2