Greedy

Results: 383



#Item
271Submodular set function / Combinatorial optimization / Linear programming / Mathematical optimization / Optimization problem / Vector space / A* search algorithm / Limited-memory BFGS / Greedy algorithm / Mathematics / Algebra / Operations research

Near-Optimal MAP Inference for Determinantal Point Processes Jennifer Gillenwater Alex Kulesza Ben Taskar Computer and Information Science University of Pennsylvania {jengi,kulesza,taskar}@cis.upenn.edu

Add to Reading List

Source URL: homes.cs.washington.edu

Language: English - Date: 2013-04-28 17:52:02
272Applied mathematics / Linear programming / Submodular set function / Greedy algorithm / Algorithm / Program optimization / Genetic algorithm scheduling / Genetic algorithm / Operations research / Mathematics / Mathematical optimization

2390 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 10, OCTOBER 2011 Simultaneous Optimization of Sensor Placements and Balanced Schedules

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2011-10-19 15:58:28
273Computational complexity theory / Submodular set function / Matroid theory / Greedy algorithm / Algorithm / Optimization problem / Selection algorithm / Time complexity / Reduction / Theoretical computer science / Mathematics / Applied mathematics

Journal of Machine Learning Research[removed]2801 Submitted 1/08; Revised 9/08; Published[removed]Robust Submodular Observation Selection Andreas Krause

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
274Search algorithms / Mathematical optimization / Submodular set function / Greedy algorithm / Wireless sensor network / Genetic algorithm / Algorithm / A* search algorithm / Heuristic function / Mathematics / Applied mathematics / Theoretical computer science

C OV ER F E AT U RE OPTIMIZING SENSING: FROM WATER TO THE WEB

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-10-18 20:14:37
275Combinatorics / Routing algorithms / Combinatorial optimization / Search algorithms / Submodular set function / Algorithm / Greedy algorithm / Motion planning / A* search algorithm / Mathematics / Applied mathematics / Theoretical computer science

Journal of Artificial Intelligence Research[removed]755 Submitted 08/08; published[removed]Efficient Informative Sensing using Multiple Robots Amarjeet Singh

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:06
276Order theory / Submodular set function / NP-complete problems / Matroid theory / Supermodular function / Greedy algorithm / Maximum coverage problem / Approximation algorithm / Static single assignment form / Mathematics / Mathematical analysis / Mathematical optimization

Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm Tasuku Soma TASUKU SOMA @ MIST. I . U - TOKYO . AC . JP Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, 113-

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2014-01-10 18:43:39
277NP-complete problems / Matroid theory / Combinatorial optimization / Graph coloring / Network theory / Shortest path problem / Algorithm / Randomized algorithm / Greedy algorithm / Mathematics / Theoretical computer science / Graph theory

Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:23
278Algorithm / Heuristic function / Submodular set function / Applied mathematics / Mathematics / Greedy algorithm / Matroid theory

CELF++: Optimizing the Greedy Algorithm for Influence Maximization in Social Networks Amit Goyal Wei Lu

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-10-24 23:55:15
279NP-complete problems / Submodular set function / Greedy algorithm / Maximum coverage problem / Heuristic function / Algorithm / Mathematics / Combinatorics / Applied mathematics

Cost-effective Outbreak Detection in Networks Jure Leskovec Andreas Krause Carlos Guestrin

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:52
280Search algorithms / Approximation algorithms / Machine learning / Numerical analysis / Operations research / Greedy algorithm / Nearest neighbor search / Nearest neighbour algorithm / K-d tree / Mathematics / Information science / Applied mathematics

Nearest Neighbor based Greedy Coordinate Descent Pradeep Ravikumar Department of Computer Science University of Texas at Austin [removed]

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2011-10-28 18:57:35
UPDATE