Data Structures and Algorithms

Authors and titles for cs.DS in Jun 2022, skipping first 85

[86]  arXiv:2206.00376 (cross-list from cs.FL) [pdf, ps, other]

Title: String Attractors and Infinite Words

Authors: Antonio Restivo, Giuseppe Romana, Marinella Sciortino

Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)

[87]  arXiv:2206.01188 (cross-list from cs.DM) [pdf]

Title: Control hubs of complex networks and a polynomial-time identification algorithm

Authors: Xizhe Zhang, Chunyu Pan, Weixiong Zhang

Comments: 5 pages, 2 figures

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY)

[88]  arXiv:2206.01398 (cross-list from cs.FL) [pdf, other]

Title: A closer look at TDFA

Authors: Angelo Borsotti, Ulya Trafimovich

Comments: 26 pages, 11 figures

Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)

[89]  arXiv:2206.01784 (cross-list from cs.DC) [pdf]

Title: Onesweep: A Faster Least Significant Digit Radix Sort for GPUs

Authors: Andy Adinets, Duane Merrill

Comments: 12 pages, 11 figures, 2 tables

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[90]  arXiv:2206.02617 (cross-list from cs.LG) [pdf, other]

Title: Individual Privacy Accounting for Differentially Private Stochastic Gradient Descent

Authors: Da Yu, Gautam Kamath, Janardhan Kulkarni, Tie-Yan Liu, Jian Yin, Huishuai Zhang

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[91]  arXiv:2206.02951 (cross-list from math.NA) [pdf, ps, other]

Title: A semi-conjugate gradient method for solving unsymmetric positive definite linear systems

Authors: Na Huang, Yu-Hong Dai, Dominique Orban, Michael A Saunders

Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)

[92]  arXiv:2206.03446 (cross-list from cs.LG) [pdf, ps, other]

Title: Learning in Observable POMDPs, without Computationally Intractable Oracles

Authors: Noah Golowich, Ankur Moitra, Dhruv Rohatgi

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)

[93]  arXiv:2206.03537 (cross-list from cs.LO) [pdf, other]

Title: Automated Expected Amortised Cost Analysis of Probabilistic Data Structures

Authors: Lorenz Leutgeb, Georg Moser, Florian Zuleger

Comments: 39 pages

Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS); Programming Languages (cs.PL)

[94]  arXiv:2206.03735 (cross-list from cs.LG) [pdf, other]

Title: Motiflets -- Fast and Accurate Detection of Motifs in Time Series

Authors: Patrick Schäfer, Ulf Leser

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[95]  arXiv:2206.03879 (cross-list from cs.CG) [pdf, other]

Title: Reconfiguration of Non-crossing Spanning Trees

Authors: Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno

Comments: 25 pages

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)