<--- Back to Details
First PageDocument Content
Mathematical optimization / Mathematics / Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational complexity theory / Submodular set function / Randomized rounding / Optimization problem / Matroid / Ellipsoid method
Date: 2012-07-04 18:28:36
Mathematical optimization
Mathematics
Operations research
Linear programming
Convex optimization
Combinatorial optimization
Computational complexity theory
Submodular set function
Randomized rounding
Optimization problem
Matroid
Ellipsoid method

From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡

Add to Reading List

Source URL: www.qiqiyan.com.s3-website-us-east-1.amazonaws.com

Download Document from Source Website

File Size: 255,23 KB

Share Document on Facebook

Similar Documents

K. Murota, University of Tokyo, Japan  Matrices and Matroids for Systems Analysis A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. This book offers a unique introduction

K. Murota, University of Tokyo, Japan Matrices and Matroids for Systems Analysis A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. This book offers a unique introduction

DocID: 1vdBT - View Document

Special Colloquium Scaling Computer Vision in the Cloud Reza Zadeh Matroid and Stanford

Special Colloquium Scaling Computer Vision in the Cloud Reza Zadeh Matroid and Stanford

DocID: 1uUMY - View Document

New Perspectives in Geometric Combinatorics MSRI Publications Volume 38, 1999 Matroid Bundles LAURA ANDERSON

New Perspectives in Geometric Combinatorics MSRI Publications Volume 38, 1999 Matroid Bundles LAURA ANDERSON

DocID: 1uPzZ - View Document

¨ BOIJ-SODERBERG EXPANSIONS OF MATROID STANLEY-REISNER RINGS ALEX FINK

¨ BOIJ-SODERBERG EXPANSIONS OF MATROID STANLEY-REISNER RINGS ALEX FINK

DocID: 1uOKx - View Document

Matroid Bandits: Practical Large-Scale Combinatorial Bandits Branislav Kveton, Zheng Wen, Azin Ashkan, and Hoda Eydgahi Technicolor Labs Palo Alto, CA {branislav.kveton,zheng.wen,azin.ashkan,hoda.eydgahi}@technicolor.com

Matroid Bandits: Practical Large-Scale Combinatorial Bandits Branislav Kveton, Zheng Wen, Azin Ashkan, and Hoda Eydgahi Technicolor Labs Palo Alto, CA {branislav.kveton,zheng.wen,azin.ashkan,hoda.eydgahi}@technicolor.com

DocID: 1uDva - View Document