<--- Back to Details
First PageDocument Content
Submodular set function / Order theory / Matroid / FKG inequality / Supermodular function / Linear programming / Oriented matroid / Polymatroid / Mathematics / Mathematical optimization / Matroid theory
Date: 2012-03-20 11:31:10
Submodular set function
Order theory
Matroid
FKG inequality
Supermodular function
Linear programming
Oriented matroid
Polymatroid
Mathematics
Mathematical optimization
Matroid theory

Learning Submodular Functions Maria-Florina Balcan Nicholas J. A. Harvey Georgia Institute of Technology

Add to Reading List

Source URL: www.cs.cmu.edu

Download Document from Source Website

File Size: 214,90 KB

Share Document on Facebook

Similar Documents

Sage Reference Manual: Matroid Theory Release 8.3 The Sage Development Team

Sage Reference Manual: Matroid Theory Release 8.3 The Sage Development Team

DocID: 1uyEs - View Document

Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos

Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos

DocID: 1rq3s - View Document

ANALYTIC ZARISKI STRUCTURES AND NON-ELEMENTARY CATEGORICITY BORIS ZILBER Abstract. We study analytic Zariski structures from the point of view of non-elementary model theory. We show how to associate an abstract elementa

ANALYTIC ZARISKI STRUCTURES AND NON-ELEMENTARY CATEGORICITY BORIS ZILBER Abstract. We study analytic Zariski structures from the point of view of non-elementary model theory. We show how to associate an abstract elementa

DocID: 1rpNY - View Document

Bonn Workshop on Combinatorial Optimization Wednesday, November 5th, 2008 Chair: Minyi Yue 09.00 – 09.30

Bonn Workshop on Combinatorial Optimization Wednesday, November 5th, 2008 Chair: Minyi Yue 09.00 – 09.30

DocID: 1rla1 - View Document

Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains Isabelle Stanton∗ Ali Pinar† UC Berkeley Sandia National Laboratories‡

Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains Isabelle Stanton∗ Ali Pinar† UC Berkeley Sandia National Laboratories‡

DocID: 1rdvb - View Document