Online Variance Minimization

13 years 8 months ago

Download users.soe.ucsc.edu

We design algorithms for two online variance minimization problems. Specifically, in every trial t our algorithms get a covariance matrix Ct and try to select a parameter vector wt such that the total variance over a sequence of trials

Manfred K. Warmuth, Dima Kuzmin

Real-time Traffic

COLT 2006 | Machine Learning | Parameter | Parameter Space | Total Variance |

claim paper

» Fast fully polynomial approximation schemes for minimizing completion time variance

» Generalized Sampling and Variance in Counterfactual Regret Minimization

» Minimal Weighted Local Variance as Edge Detector for Active Contour Models

» A Randomized Online Learning Algorithm for Better Variance Control

» Job scheduling methods for reducing waiting time variance

» Replicated batch means for steadystate simulations with initial transients

» Optimal OnLine Algorithms to Minimize Makespan on Two Machines with Resource Augmentation

» Minimum variance multiplexing of multimedia objects

Post Info
More Details (n/a)

Added	20 Aug 2010
Updated	20 Aug 2010
Type	Conference
Year	2006
Where	COLT
Authors	Manfred K. Warmuth, Dima Kuzmin

Comments (0)

Sciweavers

Online Variance Minimization

COLT 2006 | Machine Learning | Parameter | Parameter Space | Total Variance |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers