StringologyTimes

Data Structures and Algorithms: 2021/5/29-31

1: Coloring Trees in Massively Parallel Computation
2: Towards optimally abstaining from prediction with OOD test examples
3: Understanding Bandits with Graph Feedback
4: Privately Learning Subspaces
5: Enumerating Fair Packages for Group Recommendations
6: Reflow: Zero Knowledge Multi Party Signatures with Application to Distributed Authentication
7: $\ell_2$-norm Flow Diffusion in Near-Linear Time
8: Halt Properties and Complexity Evaluations for Optimal DeepLLL Algorithm Families
9: Exact solution of network flow models with strong relaxations
10: Rapid mixing of Glauber dynamics via spectral independence for all degrees
11: Locally Private $k$-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error