StringologyTimes

Data Structures and Algorithms: 2018/8/01-07

1: On Exploring Temporal Graphs of Small Pathwidth
2: List Decoding with Double Samplers
3: Space Complexity of Implementing Large Shared Registers
4: A Class of Weighted TSPs with Applications
5: On the tails of the limiting QuickSort density
6: Reconstructing Strings from Substrings: Optimal Randomized and Average-Case Algorithms
7: On Triangle Estimation using Tripartite Independent Set Queries
8: Algorithms for Noisy Broadcast under Erasures
9: Scalable String and Suffix Sorting: Algorithms, Techniques, and Tools
10: Small World Model based on a Sphere Homeomorphic Geometry
11: Right-to-left online construction of parameterized position heaps
12: Multitask Gaussian Process with Hierarchical Latent Interactions
13: Coordinate Methods for Accelerating $\ell_\infty$ Regression and Faster Approximate Maximum Flow
14: Distributed Differential Privacy via Shuffling
15: A 2D Advancing-Front Delaunay Mesh Refinement Algorithm
16: Phase Transition in Matched Formulas and a Heuristic for Biclique Satisfiability
17: Inner approximation algorithm for solving linear multiobjective optimization problems
18: OptStream: Releasing Time Series Privately
19: Time-Dependent Shortest Path Queries Among Growing Discs
20: The Internals of the Data Calculator
21: The Parameterized Complexity of Finding Point Sets with Hereditary Properties
22: Test without Trust: Optimal Locally Private Distribution Testing
23: Hierarchical Clustering better than Average-Linkage
24: On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension
25: Approximations of Schatten Norms via Taylor Expansions
26: On the Computational Complexity of Length- and Neighborhood-Constrained Path Problems