Sciweavers

79 search results - page 8 / 16
» Adaptive Online Gradient Descent
Sort
View
CVPR
2012
IEEE
13 years 4 days ago
Incremental gradient on the Grassmannian for online foreground and background separation in subsampled video
It has recently been shown that only a small number of samples from a low-rank matrix are necessary to reconstruct the entire matrix. We bring this to bear on computer vision prob...
Jun He, Laura Balzano, Arthur Szlam
CORR
2010
Springer
105views Education» more  CORR 2010»
14 years 9 months ago
Online Identification and Tracking of Subspaces from Highly Incomplete Information
This work presents GROUSE (Grassmanian Rank-One Update Subspace Estimation), an efficient online algorithm for tracking subspaces from highly incomplete observations. GROUSE requi...
Laura Balzano, Robert Nowak, Benjamin Recht
NIPS
1998
14 years 11 months ago
Batch and On-Line Parameter Estimation of Gaussian Mixtures Based on the Joint Entropy
We describe a new iterative method for parameter estimation of Gaussian mixtures. The new method is based on a framework developed by Kivinen and Warmuth for supervised on-line le...
Yoram Singer, Manfred K. Warmuth
COLT
2010
Springer
14 years 7 months ago
Convex Games in Banach Spaces
We study the regret of an online learner playing a multi-round game in a Banach space B against an adversary that plays a convex function at each round. We characterize the minima...
Karthik Sridharan, Ambuj Tewari
ICML
2003
IEEE
15 years 10 months ago
Online Feature Selection using Grafting
In the standard feature selection problem, we are given a fixed set of candidate features for use in a learning problem, and must select a subset that will be used to train a mode...
Simon Perkins, James Theiler