Matchings

Matchings

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=5QNbR4DWlDQ


Duration: 1:00:54
390 views
7

Batching and Optimal Multi-stage Bipartite Allocations
Yiding Feng (Northwestern University), Rad Niazadeh (University of Chicago Booth School of Business)

Tiered Random Matching Markets: Rank is Proportional to Popularity
Itai Ashlagi (Stanford University), Mark Braverman (Princeton University), Clayton Thomas (Princeton University), Geng Zhao (Stanford University)

Randomness and Fairness in Two-Sided Matching with Limited Interviews
Hedyeh Beyhaghi (Toyota Technological Institute at Chicago), Eva Tardos (Cornell University)

Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets
Vijay Vazirani (University of California, Irvine), Mihalis Yannakakis (Columbia University)

ITCS 2021



Other Videos By Simons Institute for the Theory of Computing


2021-01-10Algorithms
2021-01-10GRADUATING BITS
2021-01-10Algorithmic game theory
2021-01-10Quantum information
2021-01-10Quantum
2021-01-09Analytic methods
2021-01-09Computational complexity
2021-01-08Distributed models
2021-01-08Pseudorandomness
2021-01-08Crypto and Privacy
2021-01-08Matchings
2021-01-08Introductory Remarks
2020-12-28David Harold Blackwell Summer Research Institute | Interview with Jelani Nelson
2020-12-19Recent Developments in Supervised Learning With Noise
2020-12-19Testing and Reconstruction via Decision Trees
2020-12-18An Equivalence Between Private Classification and Online Prediction
2020-12-18Small Covers for Near-Zero Sets of Polynomials and Learning Latent Variable Models
2020-12-18Hardness of Identity Testing for Potts models and RBMs
2020-12-18Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu
2020-12-17Learning Some Ill-Conditioned Gaussian Graphical Models
2020-12-17Directed Graphical Models for Extreme Value Statistics


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
ITCS 2021