<--- 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

Towards a high level programming paradigm to deploy e-science applications with dynamic workflows on large scale distributed systems Mohamed Ben Belgacem  Nabil Abdennadher

Towards a high level programming paradigm to deploy e-science applications with dynamic workflows on large scale distributed systems Mohamed Ben Belgacem Nabil Abdennadher

DocID: 1xTOs - View Document

Minimax Differential Dynamic Programming: An Application to Robust Biped Walking Jun Morimoto Human Information Science Labs, Department 3, ATR International

Minimax Differential Dynamic Programming: An Application to Robust Biped Walking Jun Morimoto Human Information Science Labs, Department 3, ATR International

DocID: 1vqMk - View Document

Empirical Dynamic Programming William B. Haskell ISE Department, National University of Singapore   Rahul Jain*

Empirical Dynamic Programming William B. Haskell ISE Department, National University of Singapore Rahul Jain*

DocID: 1vouJ - View Document

MarchRevised MayReport LIDS-P-3506 Stable Optimal Control and Semicontractive Dynamic Programming

MarchRevised MayReport LIDS-P-3506 Stable Optimal Control and Semicontractive Dynamic Programming

DocID: 1vhRF - View Document

EE365: Deterministic Finite State Control  Deterministic optimal control Shortest path problem Dynamic programming Examples

EE365: Deterministic Finite State Control Deterministic optimal control Shortest path problem Dynamic programming Examples

DocID: 1vg0M - View Document