Data Structures and Algorithms

Authors and titles for cs.DS in Aug 2022, skipping first 150

[151]  arXiv:2208.09453 (cross-list from cs.DC) [pdf, other]

Title: Exponential Speedup Over Locality in MPC with Optimal Memory

Authors: Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto

Comments: 36th International Symposium on Distributed Computing (DISC 2022). arXiv admin note: substantial text overlap with arXiv:2112.09479

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

[152]  arXiv:2208.09522 (cross-list from cs.DC) [pdf, other]

Title: Packet Forwarding with a Locally Bursty Adversary

Authors: Will Rosenbaum

Comments: To appear in International Symposium on Distributed Computing (DISC) 2022

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

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

Title: The computational complexity of some explainable clustering problems

Authors: Eduardo Sany Laber

Comments: 14 pages and 1 figure

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

[154]  arXiv:2208.09951 (cross-list from cs.AI) [pdf, ps, other]

Title: Individual fairness under Varied Notions of Group Fairness in Bipartite Matching -- One Framework to Approximate Them Al

Authors: Atasi Panda, Anand Louis, Prajakta Nimbhorkar

Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

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

Title: Simple and Optimal Stochastic Gradient Methods for Nonsmooth Nonconvex Optimization

Authors: Zhize Li, Jian Li

Comments: 60 pages. To appear in JMLR. arXiv admin note: text overlap with arXiv:1904.09265

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

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

Title: Socially Fair Center-based and Linear Subspace Clustering

Authors: Sruthi Gorantla, Kishen N. Gowda, Amit Deshpande, Anand Louis

Comments: 17 pages

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS)

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

Title: Deterministic Graph-Walking Program Mining

Authors: Peter Belcak, Roger Wattenhofer

Comments: Paper accepted for an oral presentation at Advanced Data Mining and Applications (ADMA) 2022. 15 pages, 3 figures

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

[158]  arXiv:2208.10650 (cross-list from cs.GT) [pdf, other]

Title: Efficiency of the First-Price Auction in the Autobidding World

Authors: Yuan Deng, Jieming Mao, Vahab Mirrokni, Hanrui Zhang, Song Zuo

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

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

Title: Regularized impurity reduction: Accurate decision trees with complexity guarantees

Authors: Guangyi Zhang, Aristides Gionis

Journal-ref: Data Mining and Knowledge Discovery (2022)

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

[160]  arXiv:2208.11340 (cross-list from cs.AI) [pdf, ps, other]

Title: Advanced Tools and Methods for Treewidth-Based Problem Solving -- Extended Abstract

Authors: Markus Hecher

Comments: This is an extended abstract of a binational PhD thesis that has been awarded with the EurAI Dissertation Award 2021, see this https URL

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)