Sciweavers

11910 search results - page 182 / 2382
» Online Learning Algorithms
Sort
View
COCOON
2007
Springer
15 years 4 months ago
An Improved Algorithm for Online Unit Clustering
Abstract. We revisit the online unit clustering problem in one dimension which we recently introduced at WAOA'06: given a sequence of n points on the line, the objective is to...
Hamid Zarrabi-Zadeh, Timothy M. Chan
MFCS
2004
Springer
15 years 6 months ago
Online Algorithms for Disk Graphs
We study the on-line versions of two fundamental graph problems, maximum independent set and minimum coloring, for the case of disk graphs which are graphs resulting from intersect...
Ioannis Caragiannis, Aleksei V. Fishkin, Christos ...
91
Voted
ICML
2000
IEEE
16 years 1 months ago
Algorithms for Inverse Reinforcement Learning
Andrew Y. Ng, Stuart J. Russell
74
Voted
COLT
2006
Springer
15 years 4 months ago
On Optimal Learning Algorithms for Multiplicity Automata
Laurence Bisht, Nader H. Bshouty, Hanna Mazzawi
65
Voted
COLT
2008
Springer
15 years 2 months ago
A Query Algorithm for Agnostically Learning DNF?
Parikshit Gopalan, Adam Kalai, Adam R. Klivans