Show and Tell

Ken Clarkson

Activities

Algorithms for geometric set cover

`l_1` Regression: Points and Lines

sum= 0 rms= 0

`l_1` Regression: Matrices and Vectors

Who cares?

sum= 0 rms= 0

Algorithms

Algorithms: Before

Algorithms: Mine

Overview

Overview: `1+epsilon` Approximation

Conditioning `A` Using the Ellipsoid Method

Conditioning, II

Subgradients

Subgradient Descent Method

Subgradient Method: Stepsize

Subgradients Animation


sum= 0 rms= 0

Sampling and Solving

Sampling Algorithm: Why it works

Coresets (motivation)

Conclusion