Online Correlated Selection (OCS) is a novel online selection problem introduced by Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam to obtain improved online algorithm for thee dge-weighted bipartite matching problem. In this talk, I'll describe the OCS problem and describe an optimal algorithm for the 2-way OCS.We will then discuss extensions of the OCS problem as well as applications to the online edge-weighted bipartite matching problem.
