Back to search

Georgia Institute of Technology

New formulations for active learning

Abstract

dc:description.abstract

In this thesis, we provide computationally efficient algorithms with provable statistical guarantees, for the problem of active learning, by using ideas from sequential analysis. We provide a generic algorithmic framework for active learning in the pool setting, and instantiate this framework by using ideas from learning with experts, stochastic optimization, and multi-armed bandits. For the problem of learning convex combination of a given set of hypothesis, we provide a stochastic mirror descent based active learning algorithm in the stream setting.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ganti Mahapatruni, Ravi Sastry
Advisor dc:contributor.advisor
  • Gray, Alexander G.
Committee members dc:contributor.committeemember
  • Balcan, Maria-Florina
  • Song, Le
  • Rakhlin, Alexander
  • Zhang, Tong

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/51801

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ganti Mahapatruni, Ravi Sastry. New formulations for active learning. Doctoral thesis, Georgia Institute of Technology, 2014. http://hdl.handle.net/1853/51801