'Poly m' diaporamas de présentation

A relative-error CUR Decomposition for Matrices and its Data Applications

A relative-error CUR Decomposition for Matrices and its Data Applications. Michael W. Mahoney Yahoo! Research http://www.cs.yale.edu/homes/mmahoney (Joint work with P. Drineas, S. Muthukrishnan, and others.). Data sets can be modeled as matrices.

650 views • 55 slides

The Smoothed Analysis of Algorithms: Simplex Methods and Beyond

The Smoothed Analysis of Algorithms: Simplex Methods and Beyond. Shang-Hua Teng Boston University/Akamai. Joint work with Daniel Spielman (MIT). Outline. Why. What. Simplex Method. Numerical Analysis. Condition Numbers/Gaussian Elimination. Conjectures and Open Problems.

1.06k views • 45 slides

A non trivial (1- ?)-approximation alg. For Max-Sat

355 views • 20 slides