<--- Back to Details
First PageDocument Content
Operations research / Algorithm / Mathematical logic / Theoretical computer science / Mathematical optimization / Academia / Mathematics / Applied mathematics / Dynamic programming / Randomized algorithms as zero-sum games / Randomized rounding
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

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

Download Document from Source Website

File Size: 167,92 KB

Share Document on Facebook

Similar Documents

Elements of Mathematical Logic Michael Meyling May 24, 2013 2

Elements of Mathematical Logic Michael Meyling May 24, 2013 2

DocID: 1v8gE - View Document

INL (instantial neighborhood logic) - tableau, sequent calculus, interpolation Junhua Yu () Tsinghua University (Beijing, China @ Steklov Mathematical Institute

INL (instantial neighborhood logic) - tableau, sequent calculus, interpolation Junhua Yu () Tsinghua University (Beijing, China @ Steklov Mathematical Institute

DocID: 1v7WD - View Document

List of Publications Ofer Arieli Books 1. A.Avron, O.Arieli. A.Zamansky. Theory of Effective Propositional Paraconsistent Logics. Studies in Logic, volume 75 (sub-series: Mathematical Logic and Foundations), College Publ

List of Publications Ofer Arieli Books 1. A.Avron, O.Arieli. A.Zamansky. Theory of Effective Propositional Paraconsistent Logics. Studies in Logic, volume 75 (sub-series: Mathematical Logic and Foundations), College Publ

DocID: 1v75y - View Document

DraftNot to be quoted or cited without permission.  Evidence and the hierarchy of mathematical theories Charles Parsons It is a well-known fact of mathematical logic, by now developed in considerable detail, t

DraftNot to be quoted or cited without permission. Evidence and the hierarchy of mathematical theories Charles Parsons It is a well-known fact of mathematical logic, by now developed in considerable detail, t

DocID: 1uWo1 - View Document

Title : The Cultural Red King Effect Published in : The Journal of Mathematical Sociology Author : Cailin O’Connor Address : Department of Logic and Philosophy of Science, University of California, Irvine, 3151 Social

Title : The Cultural Red King Effect Published in : The Journal of Mathematical Sociology Author : Cailin O’Connor Address : Department of Logic and Philosophy of Science, University of California, Irvine, 3151 Social

DocID: 1uOFQ - View Document