StringologyTimes

Data Structures and Algorithms: 2020/9/15-21

1: Bounds and Code Constructions for Partially Defect Memory Cells
2: Answering Multi-Dimensional Range Queries under Local Differential Privacy
3: Optimal Testing of Discrete Distributions with High Probability
4: Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs
5: Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments
6: Optimal Decision Trees for Nonlinear Metrics
7: Approximation Algorithms for The Generalized Incremental Knapsack Problem
8: An improved quantum-inspired algorithm for linear regression
9: Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube
10: On Symmetric Rectilinear Matrix Partitioning
11: Faster Property Testers in a Variation of the Bounded Degree Model
12: Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices
13: Searching via nonlinear quantum walk on the 2D-grid
14: Competitive Ratios for Online Multi-capacity Ridesharing
15: The Limits of Pan Privacy and Shuffle Privacy for Learning and Estimation
16: Strongly refuting all semi-random Boolean CSPs
17: p-Edge/Vertex-Connected Vertex Cover: Parameterized and Approximation Algorithms
18: Algorithms and Complexity for Variants of Covariates Fine Balance
19: Finding Subgraphs in Highly Dynamic Networks
20: Fast and robust quantum state tomography from few basis measurements
21: Metrical Service Systems with Transformations
22: Binarized Johnson-Lindenstrauss embeddings
23: Near-Optimal Decremental Hopsets with Applications
24: Coordinate Methods for Matrix Games
25: Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition
26: Longest Common Subsequence in Sublinear Space
27: Quantum Search with Prior Knowledge
28: Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Weight Constraints
29: Delay Optimization of Combinational Logic by And-Or Path Restructuring
30: A Low-rank Approximation for MDPs via Moment Coupling
31: Length-Bounded Paths Interdiction in Continuous Domain for Network Performance Assessment
32: On combinatorial optimization for dominating sets (literature survey, new models)
33: TADOC: Text Analytics Directly on Compression
34: A General Framework for the Security Analysis of Blockchain Protocols
35: On Distributed Differential Privacy and Counting Distinct Elements
36: Distributed Algorithms for Matching in Hypergraphs
37: The Complexity Landscape of Distributed Locally Checkable Problems on Trees
38: A Novel Method for Inference of Acyclic Chemical Compounds with Bounded Branch-height Based on Artificial Neural Networks and Integer Programming
39: Efficiently Computing Maximum Flows in Scale-Free Networks
40: Improving on Best-of-Many-Christofides for $T$-tours