Back to Results
First PageMeta Content
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

Document Date: 2012-03-20 11:31:10

Open Document

File Size: 214,90 KB

Share Result on Facebook

City

San Jose / Sampling / /

Company

Oxford University Press / Wiley and Sons / Princeton University Press / Cambridge University Press / MIT Press / R. Courant / /

Country

United States / /

Currency

USD / /

/

Facility

Learning Submodular Functions Maria-Florina Balcan Nicholas J. A. Harvey Georgia Institute of Technology School / Computer Science University of Waterloo Dept. / /

IndustryTerm

marginal utilities / constant-approximation algorithm / software suite / intricate combinatorial algorithm / et al. algorithm / software / Local search / software programs / learning algorithm / learning applications / /

Organization

Cambridge University / MIT / Princeton University / Oxford University / Learning Submodular Functions Maria-Florina Balcan Nicholas J. A. Harvey Georgia Institute of Technology School / Computer Science University of Waterloo Dept. of Combinatorics / /

Person

Nicholas J. A. Harvey / F. Balcan / Jan Vondrák / Lap Chi Lau / Avrim Blum / P. Rusmevichientong / B. Van Roy / D. J. Lehmann / Mohit Singh / Alex Samorodnitsky / B. Lehmann / Ai / N. Nisan / P. W. Glynn / Combinatorial Structures / Atri Rudra / Steve Hanneke / Santosh Vempala / Van Vu / Maria-Florina Balcan Nicholas / /

Position

realistic model for learning consumer valuations / General / /

ProgrammingLanguage

D / J / /

ProvinceOrState

Manitoba / California / /

PublishedMedium

Journal of the ACM / Games and Economic Behavior / Theoretical Computer Science / /

Technology

Sampling-based algorithms / learning algorithm / Our algorithm / Neural Network / APPROXIMATION ALGORITHM / 1 An algorithm / intricate combinatorial algorithm / 2 Algorithm / Data Mining / machine learning / Goemans et al. algorithm / constant-approximation algorithm / PMAC-learning algorithm / /

URL

http /

SocialTag