StringologyTimes

Data Structures and Algorithms: 2020/12/29-31

1: Local-to-Global Contraction in Simplicial Complexes
2: Byzantine-Resilient Non-Convex Stochastic Gradient Descent
3: No-substitution k-means Clustering with Adversarial Order
4: Source Identification for Mixtures of Product Distributions
5: NBR: Neutralization Based Reclamation
6: Testing Product Distributions: A Closer Look
7: New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling
8: Improved Approximation Algorithms for Weighted Edge Coloring of Graphs
9: Test Score Algorithms for Budgeted Stochastic Utility Maximization
10: Some Algorithms on Exact, Approximate and Error-Tolerant Graph Matching
11: Faster Distance-Based Representative Skyline and $k$-Center Along Pareto Front in the Plane
12: Bundled References: An Abstraction for Highly-Concurrent Linearizable Range Queries
13: Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation
14: Matching on the line admits no $o(\sqrt{\log n})$-competitive algorithm