Data Structures and Algorithms

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

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

Title: Area-Optimal Simple Polygonalizations: The CG Challenge 2019

Authors: Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell

Comments: 12 pages, 9 Futures, 1 table

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

[177]  arXiv:2111.07572 (cross-list from cs.CC) [pdf, other]

Title: Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications

Authors: Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[178]  arXiv:2111.07629 (cross-list from cs.IT) [pdf, ps, other]

Title: Improved Decoding of Expander Codes

Authors: Xue Chen, Kuan Cheng, Xin Li, Minghui Ouyang

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Conditional Linear Regression for Heterogeneous Covariances

Authors: Brendan Juba, Leda Liang

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

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

Title: Global Convergence of Hessenberg Shifted QR I: Exact Arithmetic

Authors: Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava

Comments: 31pp. Comments welcome. v3: slight changes in notation, exposition. v4: to motivate the proof of the general result, a section discussing in detail the case of normal inputs has been added. A discussion on the scope of this research has been added to the first section. Many remarks and footnotes with clarifications have been added throughout the paper. The title has been modified

Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[181]  arXiv:2111.07987 (cross-list from cs.CG) [pdf, ps, other]

Title: A Comparison of O(1) and Cyrus-Beck Line Clipping Algorithms in E2 and E3

Authors: Vaclav Skala, Pavel Lederbuch, Bohumir Sup

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

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

Title: Margin-Independent Online Multiclass Learning via Convex Geometry

Authors: Guru Guruganesh, Allen Liu, Jon Schneider, Joshua Wang

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

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

Title: A Simple Algorithm for Computing the Zone of a Line in an Arrangement of Lines

Authors: Haitao Wang

Comments: To appear in SOSA 2022

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

[184]  arXiv:2111.08520 (cross-list from cs.DM) [pdf, ps, other]

Title: Hyperbolicity Computation through Dominating Sets

Authors: David Coudert (COATI), André Nusser, Laurent Viennot (IRIF (UMR\_8243))

Journal-ref: Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2022, Jan 2022, Westin Alexandria Old Town, United States

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)

[185]  arXiv:2111.08698 (cross-list from cs.GT) [pdf, ps, other]

Title: On the Randomized Metric Distortion Conjecture

Authors: Haripriya Pulyassary, Chaitanya Swamy

Comments: 13 pages, 1 figure

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