Submodular set function

Results: 171



#Item
1GROSS SUBSTITUTABILITY : AN ALGORITHMIC SURVEY RENATO PAES LEME∗ Abstract. The concept of gross substitute valuations was introduced by Kelso and Crawford as a sufficient conditions for the existence of Walrasian equil

GROSS SUBSTITUTABILITY : AN ALGORITHMIC SURVEY RENATO PAES LEME∗ Abstract. The concept of gross substitute valuations was introduced by Kelso and Crawford as a sufficient conditions for the existence of Walrasian equil

Add to Reading List

Source URL: www.renatoppl.com

Language: English - Date: 2013-11-28 12:54:41
2143  Documenta Math. The Coming of the Matroids William H. Cunningham

143 Documenta Math. The Coming of the Matroids William H. Cunningham

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2012-07-25 10:24:53
3On the Submodularity of Influence in Social Network

On the Submodularity of Influence in Social Network

Add to Reading List

Source URL: www-scf.usc.edu

Language: English - Date: 2014-07-26 02:03:53
4TimeMachine: Timeline Generation for Knowledge-Base Entities Tim Althoff*, Xin Luna Dong† , Kevin Murphy† , Safa Alai† , Van Dang† , Wei Zhang† *Computer Science Department, Stanford University, Stanford, CA 94

TimeMachine: Timeline Generation for Knowledge-Base Entities Tim Althoff*, Xin Luna Dong† , Kevin Murphy† , Safa Alai† , Van Dang† , Wei Zhang† *Computer Science Department, Stanford University, Stanford, CA 94

Add to Reading List

Source URL: timalthoff.com

Language: English - Date: 2015-06-08 17:23:54
5From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡

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

Language: English - Date: 2012-07-04 18:28:36
6CS364B: Frontiers in Mechanism Design Lecture #10: Coverage Valuations and Convex Rounding∗ Tim Roughgarden† February 5, 2014

CS364B: Frontiers in Mechanism Design Lecture #10: Coverage Valuations and Convex Rounding∗ Tim Roughgarden† February 5, 2014

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-06-11 16:25:54
7Same bang, fewer bucks: efficient discovery of the cost-influence skyline Matthijs van Leeuwen∗ Abstract Antti Ukkonen†

Same bang, fewer bucks: efficient discovery of the cost-influence skyline Matthijs van Leeuwen∗ Abstract Antti Ukkonen†

Add to Reading List

Source URL: www.patternsthatmatter.org

Language: English - Date: 2015-01-26 10:40:46
8Price of Anarchy for the N -player Competitive Cascade Game with Submodular Activation Functions Xinran He? and David Kempe?? Computer Science Department, University of Southern California, 941 Bloom Walk, Los Angeles, C

Price of Anarchy for the N -player Competitive Cascade Game with Submodular Activation Functions Xinran He? and David Kempe?? Computer Science Department, University of Southern California, 941 Bloom Walk, Los Angeles, C

Add to Reading List

Source URL: www-bcf.usc.edu

Language: English - Date: 2013-09-30 17:55:43
9CS364B: Frontiers in Mechanism Design Lecture #7: Submodular Valuations∗ Tim Roughgarden† January 29,

CS364B: Frontiers in Mechanism Design Lecture #7: Submodular Valuations∗ Tim Roughgarden† January 29,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-02-04 12:07:39
10Turning Down the Noise in the Blogosphere Khalid El-Arini Gaurav Veda  Dafna Shahaf

Turning Down the Noise in the Blogosphere Khalid El-Arini Gaurav Veda Dafna Shahaf

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2010-08-28 23:34:45