StringologyTimes

Data Structures and Algorithms: 2023/10/08-14

1: Generalized Densest Subgraph in Multiplex Networks
2: Algorithms for the Ridesharing with Profit Constraint Problem
3: Limitations of Stochastic Selection with Pairwise Independent Priors
4: Wait-free Trees with Asymptotically-Efficient Range Queries
5: Efficient Self-Adjusting Search Trees via Lazy Updates
6: Adversarial Attacks on Combinatorial Multi-Armed Bandits
7: Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods
8: Sub-quadratic (1+\eps)-approximate Euclidean Spanners, with Applications
9: Emergent chaotic iterations in hard sparse instances of hamiltonian path problem
10: Drawn Tree Decomposition: New Approach for Graph Drawing Problems
11: Collective Graph Exploration Parameterized by Vertex Cover
12: Finding a Minimum Spanning Tree with a Small Non-Terminal Set
13: Hidden Permutations to the Rescue: Multi-Pass Semi-Streaming Lower Bounds for Approximate Matchings
14: Improved Scheduling with a Shared Resource
15: Polyhedral approach to weighted connected matchings in general graphs
16: The Parameterised Complexity of Integer Multicommodity Flow
17: Exact threshold for approximate ellipsoid fitting of random points
18: Parameterized Complexity of MinCSP over the Point Algebra
19: Threshold Policies with Tight Guarantees for Online Selection with Convex Costs
20: Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
21: Learning bounded-degree polytrees with known skeleton
22: A quantum algorithm for solving 0-1 Knapsack problems
23: Adaptive Cache-Friendly Priority Queue: Enhancing Heap-Tree Efficiency for Modern Computing
24: Fault-tolerant $k$-Supplier with Outliers
25: Quantum collision circuit, quantum invariants and quantum phase estimation procedure for fluid dynamic lattice gas automata
26: Algorithmic study on liar’s vertex-edge domination problem
27: Approximating Subset Sum Ratio faster than Subset Sum
28: On the Robustness of Mechanism Design under Total Variation Distance
29: On $(1+\varepsilon)$-Approximate Flow Sparsifiers
30: An $\tilde\Omega\big(\sqrt{\log |T|}\big)$ Lower Bound for Steiner Point Removal
31: Refined Mechanism Design for Approximately Structured Priors via Active Regression
32: Secretary Problems with Random Number of Candidates: How Prior Distributional Information Helps
33: Robust 1-bit Compressed Sensing with Iterative Hard Thresholding
34: The Search-and-Mix Paradigm in Approximate Nash Equilibrium Algorithms
35: Core-sets for Fair and Diverse Data Summarization
36: Computing Twin-Width Parameterized by the Feedback Edge Number
37: Stronger Coreset Bounds for Kernel Density Estimators via Chaining
38: When Location Shapes Choice: Placement Optimization of Substitutable Products
39: The Complexity of Homomorphism Reconstructibility
40: Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
41: A 4-approximation algorithm for min max correlation clustering
42: Sorting and Selection in Rounds with Adversarial Comparisons