153 search results - page 3 / 31 » Worst-Case Analysis of Selective Sampling for Linear-Thresho... |
146
Voted
COLT
2010
Springer
15 years 22 days ago
2010
Springer
We present a new online learning algorithm in the selective sampling framework, where labels must be actively queried before they are revealed. We prove bounds on the regret of ou...
112
Voted
CCS
2007
ACM
15 years 9 months ago
2007
ACM
Motivated by a probe-vehicle based automotive traffic monitoring system, this paper considers the problem of guaranteed anonymity in a dataset of location traces while maintainin...
138
Voted
CORR
2011
Springer
14 years 9 months ago
2011
Springer
The analysis of online least squares estimation is at the heart of many stochastic sequential decision-making problems. We employ tools from the self-normalized processes to provi...
157
Voted
JMLR
2012
13 years 5 months ago
2012
We study the prevalent problem when a test distribution differs from the training distribution. We consider a setting where our training set consists of a small number of sample d...
112
Voted
NIPS
2008
15 years 4 months ago
2008
We provide a new analysis of an efficient margin-based algorithm for selective sampling in classification problems. Using the so-called Tsybakov low noise condition to parametrize...