FRI, 10.07.2020, 15:30-16:30 UTC+2
Papers:
• Deterministic Sparse Fourier Transform with an -_{∞} Guarantee
• Improved Bounds for Matching in Random-Order Streams
• Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation
• Robust Algorithms under Adversarial Injections
• Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time
• Property Testing of LP-Type Problems