该文综述在线随机匹配与资源分配研究，提出多项式时间近似算法，近似比至少0.51，并改进随机舍入；一般混合物问题获常数近似比0.09和0.15。研究还涉及在线分类库存、PAC排名、PL-Rank梯度估计、机器学习辅助分配、推荐长期回报及在线随机装箱，兼顾效率与公平。