Media Summary: Tsp is np hard so often we have to resort to Approximately Efficient Bilateral Trade Yuan Deng (Google Research), Jieming Mao (Google Research), Balasubramanian Sivan ... Worst-Case to Average-Case Reductions via Additive Combinatorics Vahid R. Asadi (University of Waterloo), Alexander Golovnev ...
Stoc 2022 Improved Approximation Guarantees - Detailed Analysis & Overview
Tsp is np hard so often we have to resort to Approximately Efficient Bilateral Trade Yuan Deng (Google Research), Jieming Mao (Google Research), Balasubramanian Sivan ... Worst-Case to Average-Case Reductions via Additive Combinatorics Vahid R. Asadi (University of Waterloo), Alexander Golovnev ... Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism. Sam Hopkins (UC ... Dynamic Algorithms Against an Adaptive Adversary: Generic Constructions and Lower Bounds Amos Beimel (Ben-Gurion ...
