Data Structures and Algorithms

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

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

Title: On Fair Division with Binary Valuations Respecting Social Networks

Authors: Neeldhara Misra, Debanuj Nayak

Comments: A short version of this paper will appear at CALDAM 2022

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

[202]  arXiv:2111.11661 (cross-list from cs.CR) [pdf, other]

Title: Optimum Noise Mechanism for Differentially Private Queries in Discrete Finite Sets

Authors: Sachin Kadam, Anna Scaglione, Nikhil Ravi, Sean Peisert, Brent Lunghino, Aram Shumavon

Comments: Accepted for publication in the journal Cybersecurity (this https URL)

Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY)

[203]  arXiv:2111.12154 (cross-list from cs.HC) [pdf, other]

Title: A Review on Analysis and Visualization Methods for Biclustering

Authors: Melih Sozdinler

Comments: 13 pages, 1 figure and 1 table

Subjects: Human-Computer Interaction (cs.HC); Data Structures and Algorithms (cs.DS)

[204]  arXiv:2111.12682 (cross-list from cs.PL) [pdf, other]

Title: CQS: A Formally-Verified Framework for Fair and Abortable Synchronization

Authors: Nikita Koval, Dmitry Khalanskiy, Dan Alistarh

Comments: PLDI 2023

Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)

[205]  arXiv:2111.13621 (cross-list from cs.IR) [pdf, other]

Title: An Optimal Algorithm for Finding Champions in Tournament Graphs

Authors: Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini

Subjects: Information Retrieval (cs.IR); Data Structures and Algorithms (cs.DS)

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

Title: Computational Complexity of Normalizing Constants for the Product of Determinantal Point Processes

Authors: Naoto Ohsaka, Tatsuya Matsuoka

Comments: 59 pages. This is an extended version of our conference paper presented at ICML 2020

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

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

Title: Online MAP Inference and Learning for Nonsymmetric Determinantal Point Processes

Authors: Aravind Reddy, Ryan A. Rossi, Zhao Song, Anup Rao, Tung Mai, Nedim Lipka, Gang Wu, Eunyee Koh, Nesreen Ahmed

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

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

Title: A new near-linear time algorithm for k-nearest neighbor search using a compressed cover tree

Authors: Yury Elkin, Vitaliy Kurlin

Comments: Accepted to ICML 2023

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

[209]  arXiv:2111.01047 (cross-list from math.OC) [pdf, other]

Title: Mixed-Integer Programming for the ROADEF/EURO 2020 challenge

Authors: Gabriel Gouvine

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

[210]  arXiv:2111.01262 (cross-list from math.OC) [pdf, other]

Title: Minimax Optimization: The Case of Convex-Submodular

Authors: Arman Adibi, Aryan Mokhtari, Hamed Hassani

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Systems and Control (eess.SY); Machine Learning (stat.ML)