Northwestern University

Parent Unit Name

Login

LIBRARIES | ARCH

Menu Search

Start Over

Filtering by: Keyword lower bounds Keyword prior independent algorithms Resource type Dissertation

1 entry found

List Gallery Masonry Slideshow

Bayesian-robust Algorithms Analysis with Applications in Mechanism Design

Description:

This thesis studies Bayesian-robustness of algorithm design. The main perspective requires for a single fixed algorithm that its performance is an approximation of the optimal performance when its inputs are independent and identical draws (i.i.d.) from every unknown distribution which is an element of a known, large class of distributions....

Keyword:

prior independent algorithms, benchmark design, lower bounds, and mechanism design

Subject:

Computer science

Creator:

Johnsen, Aleck

Owner:

Scholarly Digital Publishing

Language:

en

Date Uploaded:

10/07/2021

Date Created:

2021-01-01

Resource Type:

Dissertation

Alternate Identifier:

etdadmin_upload_845328 and http://dissertations.umi.com/northwestern:15766