Back to Results
First PageMeta Content
Operations research / Convex optimization / Linear programming / Computational complexity theory / Mathematical optimization / Smoothed analysis / Simplex algorithm / Simplex / Normal distribution / Mathematics / Geometry / Applied mathematics


Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time DANIEL A. SPIELMAN
Add to Reading List

Document Date: 2007-02-04 13:37:47

Open Document

File Size: 1,00 MB

Share Result on Facebook

City

Crete / New York / /

Company

ACM Inc. / Akamai Technologies Inc. / /

Country

Greece / United States / /

Currency

USD / /

/

Facility

Boston University / University of Illinois / Massachusetts Institute of Technology / Massachusetts AND SHANG-HUA TENG Boston University / Institute of Technology / /

/

IndustryTerm

simplex algorithm / probabilistic tools / remarkable algorithms / shadow-vertex simplex algorithm / optimization algorithms / selfdual parametric simplex algorithm / inner product / shadowvertex algorithm / linear programming algorithms / ellipsoid algorithm / parametric algorithms / present polynomial-time algorithms / polynomialtime algorithm / /

Organization

University of Illinois / National Science Foundation / Department of Computer Science / M.I.T / School of Science S.-H. Teng / Boston University / Boston / Massachusetts Institute of Technology / Boston / Department of Mathematics / /

Person

Kalai / Spencer / DANIEL A. SPIELMAN / HUA TENG / Blum / /

/

Position

General / /

ProgrammingLanguage

L / /

ProvinceOrState

Illinois / New York / Massachusetts / /

PublishedMedium

Journal of the ACM / Theory of Computing / /

Technology

present polynomial-time algorithms / selfdual parametric simplex algorithm / shadow-vertex simplex algorithm / ellipsoid algorithm / Polynomial Time DANIEL A. SPIELMAN Massachusetts Institute of Technology / linear programming algorithms / optimization algorithms / Simplex Algorithm / shadowvertex algorithm / polynomialtime algorithm / /

SocialTag