StringologyTimes

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

1: Quantum chi-squared tomography and mutual information testing
2: An Alternate Proof of Near-Optimal Light Spanners
3: Algorithmic Foundations of Inexact Computing
4: Optimal Dynamic Subset Sampling: Theory and Applications
5: A General Framework for Learning-Augmented Online Allocation
6: The Isomorphism Problem of Power Graphs and a Question of Cameron
7: Optimal energetic paths for electric cars
8: On the Approximability of External-Influence-Driven Problems
9: On the algebraic proof complexity of Tensor Isomorphism
10: Doubly Constrained Fair Clustering
11: Active causal structure learning with advice
12: Improving Expressivity of Graph Neural Networks using Localization
13: Efficient Algorithms for Exact Graph Matching on Correlated Stochastic Block Models with Constant Correlation
14: Quantum Speedups for Bayesian Network Structure Learning
15: Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming
16: Concentrated Geo-Privacy
17: Fully Dynamic Submodular Maximization over Matroids