Similar Items: Quantizing With Randomized Hadamard Transforms: Efficient Heuristic Now Proven
- Randomized $k$-server in polynomial time
- The Pareto Frontier of Randomized Learning-Augmented Online Bidding
- Robust Inverse Quadratic Error Decay with Meshing and Beam Search for Random Subset Sum
- U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics
- Small Independent Sets versus Small Separator in Geometric Intersection Graphs
- On (In)approximability of MaxMin Independent Set Reconfiguration