Randomized rounding - PDFSEARCH.IO - Document Search Engine

Randomized rounding
Results: 58

#	Item
1	Advanced Approximation Algorithms (CMU 18-854B, SpringLecture 2: LP Relaxations, Randomized Rounding Jan 17, 2008 Add to Reading List Source URL: www.cs.cmu.edu - Date: 2008-01-21 16:09:45
2	Iterative Randomized Rounding Thomas Rothvoß Department of Mathematics, M.I.T. Carg`ese 2011 Joint work with Jaroslaw Byrka, Add to Reading List Source URL: www.math.washington.edu - Date: 2013-11-01 17:11:36
3	arXiv:1110.4319v2 [cs.DS] 20 Oct 2011 Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-10-20 20:42:54 Graph theory Computational complexity theory Mathematics NP-complete problems Graph connectivity Combinatorial optimization Cut Approximation algorithm Randomized algorithm Independent set Semidefinite programming Randomized rounding
4	The Entropy Rounding Method in Approximation Algorithms Thomas Rothvoß Department of Mathematics, M.I.T. Carg`ese 2011 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:36 Algorithms Randomized rounding Rounding Mathematics Academia Applied mathematics
5	Unifying Local Consistency and MAX SAT Relaxations for Scalable Inference with Rounding Guarantees Stephen H. Bach University of Maryland Add to Reading List Source URL: stephenbach.net Language: English - Date: 2015-01-26 18:37:33 Graphical models Mathematics Mathematical analysis Probability Mathematical optimization Combinatorial optimization Linear programming Operations research Markov random field Linear programming relaxation Relaxation Randomized rounding
6	CS264: Beyond Worst-Case Analysis Lecture #20: From Unknown Input Distributions to Instance Optimality∗ Tim Roughgarden† December 3, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-12-29 00:22:18 Operations research Algorithm Mathematical logic Theoretical computer science Mathematical optimization Academia Mathematics Applied mathematics Dynamic programming Randomized algorithms as zero-sum games Randomized rounding
7	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 Mathematical optimization Mathematics Operations research Linear programming Convex optimization Combinatorial optimization Computational complexity theory Submodular set function Randomized rounding Optimization problem Matroid Ellipsoid method
8	CS364B: Frontiers in Mechanism Design Lecture #8: MIR and MIDR Mechanisms∗ Tim Roughgarden† January 29, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-02-19 21:14:11 Mechanism design Computational complexity theory Game theory Decision theory VickreyClarkeGroves auction VickreyClarkeGroves mechanism Incentive compatibility Knapsack problem Randomized rounding Time complexity Random-sampling mechanism Bayesian-optimal mechanism
9	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 Mathematics Operations research Linear programming Combinatorial optimization Convex optimization Submodular set function Valuation Approximation algorithm Randomized rounding Ellipsoid method Mathematical optimization Algorithm
10	Algorithmic Game Theory Summer 2015, Week 9 Truthful Multi-Parameter Mechanisms and Black-Box Reductions Add to Reading List Source URL: www.cadmo.ethz.ch Language: English - Date: 2016-01-25 09:13:39 Operations research Mathematics Convex optimization Linear programming Mechanism design Combinatorial optimization Applied mathematics VickreyClarkeGroves mechanism Randomized rounding Ellipsoid method VickreyClarkeGroves auction