Sciweavers

4366 search results - page 5 / 874
» Learning and Smoothed Analysis
Sort
View
JMLR
2008
139views more  JMLR 2008»
13 years 7 months ago
Regularization on Graphs with Function-adapted Diffusion Processes
Harmonic analysis and diffusion on discrete data has been shown to lead to state-of-theart algorithms for machine learning tasks, especially in the context of semi-supervised and ...
Arthur D. Szlam, Mauro Maggioni, Ronald R. Coifman
ICMCS
2009
IEEE
97views Multimedia» more  ICMCS 2009»
13 years 5 months ago
Some new directions in graph-based semi-supervised learning
In this position paper, we first review the state-of-the-art in graph-based semi-supervised learning, and point out three limitations that are particularly relevant to multimedia ...
Xiaojin Zhu, Andrew B. Goldberg, Tushar Khot
COLT
2001
Springer
14 years 4 days ago
Agnostic Boosting
We prove strong noise-tolerance properties of a potential-based boosting algorithm, similar to MadaBoost (Domingo and Watanabe, 2000) and SmoothBoost (Servedio, 2003). Our analysi...
Shai Ben-David, Philip M. Long, Yishay Mansour
JMLR
2012
11 years 10 months ago
Beyond Logarithmic Bounds in Online Learning
We prove logarithmic regret bounds that depend on the loss L∗ T of the competitor rather than on the number T of time steps. In the general online convex optimization setting, o...
Francesco Orabona, Nicolò Cesa-Bianchi, Cla...
ECCV
2010
Springer
13 years 11 months ago
Automatic Learning of Background Semantics in Generic Surveilled Scenes
Advanced surveillance systems for behavior recognition in outdoor traffic scenes depend strongly on the particular configuration of the scenario. Scene-independent trajectory analy...
Carles Fernández, Jordi Gonzàlez, Xavier Roca