Data Structures and Algorithms

Authors and titles for December 2024

[151] arXiv:2412.16830 (cross-list from cs.LG) [pdf, html, other]

Title: Algorithm Design for Continual Learning in IoT Networks

Shugang Hao, Lingjie Duan

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)

[152] arXiv:2412.16934 (cross-list from cs.GT) [pdf, html, other]

Title: Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation

Hanrui Zhang, Yu Cheng, Vincent Conitzer

Comments: EC 2023

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[153] arXiv:2412.17107 (cross-list from cs.LG) [pdf, html, other]

Title: Grams: Gradient Descent with Adaptive Momentum Scaling

Yang Cao, Xiaoyu Li, Zhao Song

Comments: SCOPE Workshop @ ICLR 2025

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

[154] arXiv:2412.17786 (cross-list from quant-ph) [pdf, html, other]

Title: Hiding, Shuffling, and Cycle Finding: Quantum Algorithms on Edge Lists

Amin Shiraz Gilani, Daochen Wang, Pei Wu, Xingyu Zhou

Comments: 79 pages; v2: major update to include new results on cycle finding

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[155] arXiv:2412.17899 (cross-list from math.ST) [pdf, other]

Title: A mixing time bound for Gibbs sampling from log-smooth log-concave distributions

Neha S. Wadia

Comments: 22 pages, 4 figures

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[156] arXiv:2412.17997 (cross-list from math.ST) [pdf, html, other]

Title: Shifted Composition III: Local Error Framework for KL Divergence

Jason M. Altschuler, Sinho Chewi

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[157] arXiv:2412.18070 (cross-list from math.CO) [pdf, html, other]

Title: On the occupancy fraction of the antiferromagnetic Ising model

Ewan Davies, Olivia LeBlanc

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[158] arXiv:2412.18375 (cross-list from cs.NE) [pdf, html, other]

Title: Many Objective Problems Where Crossover is Provably Essential

Andre Opris

Comments: Conference version appeared at AAAI 2025, submitted to artificial intelligence

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

[159] arXiv:2412.18530 (cross-list from cs.LG) [pdf, html, other]

Title: On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability

Alkis Kalavasis, Anay Mehrotra, Grigoris Velegkas

Comments: v2 improves exposition and simplifies proofs

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[160] arXiv:2412.19420 (cross-list from cs.DB) [pdf, other]

Title: A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets

Xuan Li, Tingyi Ruan, Yankaiqi Li, Quanchao Lu, Xiaoxuan Sun

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[161] arXiv:2412.19649 (cross-list from cs.DC) [pdf, html, other]

Title: Distributed Download from an External Data Source in Faulty Majority Settings

John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg

Comments: 39 pages

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

[162] arXiv:2412.20878 (cross-list from cs.LO) [pdf, html, other]

Title: A Formal Correctness Proof of Edmonds' Blossom Shrinking Algorithm

Mohammad Abdulaziz

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

[163] arXiv:2412.21155 (cross-list from math.ST) [pdf, html, other]

Title: Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models

Dmitriy Kunisky

Comments: 39 pages

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR); Machine Learning (stat.ML)