Data Structures and Algorithms

Authors and titles for cs.DS in Nov 2021, skipping first 55

[56]  arXiv:2111.04011 [src]

Title: $k$ disjoint $st$-paths activation in polynomial time

Authors: Zeev Nutov

Comments: The paper has an error - the proof of Lemma 7 is not correct

Subjects: Data Structures and Algorithms (cs.DS)

[57]  arXiv:2111.04044 [pdf, other]

Title: Simple Parallel Algorithms for Single-Site Dynamics

Authors: Hongyang Liu, Yitong Yin

Subjects: Data Structures and Algorithms (cs.DS)

[58]  arXiv:2111.04066 [pdf, ps, other]

Title: Fast sampling via spectral independence beyond bounded-degree graphs

Authors: Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Štefankovič

Comments: TALG, To Appear

Subjects: Data Structures and Algorithms (cs.DS)

[59]  arXiv:2111.04089 [pdf, other]

Title: Sampling from Log-Concave Distributions with Infinity-Distance Guarantees

Authors: Oren Mangoubi, Nisheeth K. Vishnoi

Comments: This is the full version of a paper which was accepted to NeurIPS 2022

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

[60]  arXiv:2111.04114 [pdf, other]

Title: Formal Barriers to Simple Algorithms for the Matroid Secretary Problem

Authors: Maryam Bahrani, Hedyeh Beyhaghi, Sahil Singla, S. Matthew Weinberg

Comments: The 17th Conference on Web and Internet Economics (WINE 2021)

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