Skip to main navigation
Skip to search
Skip to main content
Illinois Experts Home
LOGIN & Help
Home
Profiles
Research units
Research & Scholarship
Datasets
Honors
Press/Media
Activities
Search by expertise, name or affiliation
On submodular prophet inequalities and correlation gap
Chandra Chekuri
, Vasilis Livanos
Siebel School of Computing and Data Science
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On submodular prophet inequalities and correlation gap'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Computer Science
Constant Factor
100%
polynomial-time algorithm
50%
Design Problem
50%
Mechanism Design
50%
Resolution Scheme
50%
Contention Resolution
50%
Stochastic Optimization
50%
on-line algorithm
50%
Subadditive
50%
Keyphrases
Prophet Inequality
100%
Submodular Function
50%
Tight
16%
Design Optimization
16%
Polynomial-time Algorithm
16%
Design Problems
16%
Non-monotone
16%
Monotone
16%
Mechanism Design
16%
Game Analysis
16%
Online Algorithms
16%
Matroid Constraint
16%
Valuation Function
16%
Monotone Submodular Functions
16%
Stochastic Optimization
16%
Secretary Problem
16%
Stochastic Mechanism
16%
Online Contention Resolution Schemes
16%
Combinatorial Valuations
16%
Subadditive Function
16%
Mathematics
Constant Factor
100%
Stochastics
50%
Polynomial Time
50%
Resolution Scheme
50%
Rubinstein
50%
Subadditive Function
50%