Additional Readings

Optional Stopping: Secretaries and Prophets

1. Comparison of Threshold Stop Rules and Maximum for Independent Nonnegative Random Variables
2. Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
3. Secretary Problems: Weights and Discounts
4. Algorithms for Secretary Problems on Graphs and Hypergraphs
5. Online Auctions and Generalized Secretary Problems

Stochastic Optimization and Multi-armed Bandits

1. When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
2. Approximating the Stochastic Knapsack Problem: The benefit of adaptivity
3. Four proofs of the Gittins' multi-armed bandit theorem
4. Finite-time analysis of the multi-armed bandit problem
5. Incentivizing exploration
6. Hybrid keyword search auctions
7. Characterizing Truthful Multi-Armed Bandit Mechanisms
8. Approximation algorithms for restless bandit problems
9. Analysis of Thompson Sampling for the multi-armed bandit problem

No-Regret Learning and Game Theory

1. Efficient algorithms for online decision problems
2. Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
3. The Multiplicative Weights Update Method: A Meta-Algorithm and Applications
4. Fast Algorithms for Online Stochastic Convex Programming
5. How bad is selfish routing?
6. The Price of Stability for Network Design with Fair Cost Allocation
7. Econometrics for learning agents

Fair Allocations and Two-sided Matchings

1. Designing Random Allocation Mechanisms: Theory and Applications
2. The combinatorial assignment problem: Approximate competitive equilibria from equal incomes
3. The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard
4. On cores and indivisibility
5. Incentives in Large Random Two-Sided Markets
6. Nash Social Welfare, Matrix Permanent, and Stable Polynomials
7. The Santa Claus Problem
8. Mechanism Design for Fair Division

Social Choice and Public Goods

1. Randomized Social Choice Functions Under Metric Preferences
2. Optimal Social Choice Functions: A Utilitarian View
3. Approximate mechanism design without money
4. Proportional justified representation
5. Lindahl's solution and the core of an economy with public goods
6. Quadratic voting

Opinion Dynamics

1. Biased Assimilation and Attitude Polarization: The Effects of Prior Theories on Subsequently Considered Evidence
2. OPINION DYNAMICS AND BOUNDED CONFIDENCE
3. On Krause’s multi-agent consensus model with state-dependent connectivity
4. On the Convergence of the Hegselmann-Krause System
5. Natural algorithms and influence systems
6. On the 2R conjecture for multiagent systems
7. Modeling opinion dynamics in social networks
8. Coevolutionary Opinion Formation Games

Submodular Functions

1. Near-optimal observation selection using submodular functions
2. Maximizing Non-Monotone Submodular Functions
3. The Power of Randomization: Distributed Submodular Maximization on Massive Datasets