<--- Back to Details
First PageDocument Content
Mathematical optimization / Numerical analysis / Mathematical analysis / Operations research / Linear programming / Convex optimization / Convex analysis / Ellipsoid method / Feasible region / Convex function / Linear inequality / Candidate solution
Date: 2016-06-04 09:49:43
Mathematical optimization
Numerical analysis
Mathematical analysis
Operations research
Linear programming
Convex optimization
Convex analysis
Ellipsoid method
Feasible region
Convex function
Linear inequality
Candidate solution

CS168: The Modern Algorithmic Toolbox Lecture #18: Linear and Convex Programming, with Applications to Sparse Recovery Tim Roughgarden & Gregory Valiant∗ May 25, 2016

Add to Reading List

Source URL: theory.stanford.edu

Download Document from Source Website

File Size: 305,83 KB

Share Document on Facebook

Similar Documents

Hausdorff Center for Mathematics, Summer School (May 9–13, 2016) Problems for “Discrete Convex Analysis” (by Kazuo Murota) Problem 1. Prove that a function f : Z2 → R defined by f (x1 , x2 ) = φ(x1 − x2 ) is

Hausdorff Center for Mathematics, Summer School (May 9–13, 2016) Problems for “Discrete Convex Analysis” (by Kazuo Murota) Problem 1. Prove that a function f : Z2 → R defined by f (x1 , x2 ) = φ(x1 − x2 ) is

DocID: 1vjVY - View Document

How elegant modern convex analysis was influenced by Moreau’s seminal work. Samir ADLY University of Limoges, France

How elegant modern convex analysis was influenced by Moreau’s seminal work. Samir ADLY University of Limoges, France

DocID: 1vhAg - View Document

December 8, 2016  Errata to Kazuo Murota, Akiyoshi Shioura, and Zaifu Yang: “Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis”

December 8, 2016 Errata to Kazuo Murota, Akiyoshi Shioura, and Zaifu Yang: “Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis”

DocID: 1vbMj - View Document

Hausdorff School: Economics and Tropical Geometry Bonn, May 9-13, 2016 Discrete Convex Analysis III: Algorithms for Discrete Convex Functions Kazuo Murota

Hausdorff School: Economics and Tropical Geometry Bonn, May 9-13, 2016 Discrete Convex Analysis III: Algorithms for Discrete Convex Functions Kazuo Murota

DocID: 1v6lO - View Document

Operator Splitting Methods for Convex Optimization Analysis and Implementation Goran Banjac St Edmund Hall

Operator Splitting Methods for Convex Optimization Analysis and Implementation Goran Banjac St Edmund Hall

DocID: 1v2Df - View Document