We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 41 entries: 1-25 | 26-41 ]
[ showing 25 entries per page: fewer | more | all ]

Fri, 30 Oct 2020

[1]  arXiv:2010.15814 [pdf, other]
Title: Around the diameter of AT-free graphs
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2010.15805 [pdf, ps, other]
Title: A Local Search Framework for Experimental Design
Comments: To appear in SODA 2021
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computation (stat.CO); Machine Learning (stat.ML)
[3]  arXiv:2010.15803 [pdf, other]
Title: Isometric embeddings in trees and their use in the diameter problem
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2010.15794 [pdf, ps, other]
Title: Eccentricity queries and beyond using Hub Labels
Comments: Abstract shortened to respect the arXiv limit of 1920 characters
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2010.15770 [pdf, ps, other]
Title: Recursive Random Contraction Revisited
Comments: To appear in the Symposium on Simplicity in Algorithms 2021 (SOSA 2021)
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2010.15755 [pdf, other]
Title: A more Pragmatic Implementation of the Lock-free, Ordered, Linked List
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[7]  arXiv:2010.15671 [pdf, ps, other]
Title: Computing Crisp Bisimulations for Fuzzy Structures
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2010.15476 [pdf, other]
Title: Iteratively reweighted greedy set cover
Authors: Marc Alexa
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2010.15435 [pdf, other]
Title: Group-Harmonic and Group-Closeness Maximization -- Approximation and Engineering
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2010.15811 (cross-list from math.PR) [pdf, ps, other]
Title: Algorithmic pure states for the negative spherical perceptron
Comments: 34 pages
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)
[11]  arXiv:2010.15776 (cross-list from quant-ph) [pdf, other]
Title: Quantum advantage for differential equation analysis
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Numerical Analysis (math.NA)
[12]  arXiv:2010.15210 (cross-list from cs.DC) [pdf, other]
Title: On Linearizability and the Termination of Randomized Algorithms
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Thu, 29 Oct 2020

[13]  arXiv:2010.14916 [pdf, ps, other]
Title: Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[14]  arXiv:2010.14752 [pdf, other]
Title: Competitive Analysis of Move-to-Front-or-Middle (MFM) Online List Update Algorithm
Comments: 11 pages, 1 figure, 3 tables. arXiv admin note: text overlap with arXiv:2010.13042
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[15]  arXiv:2010.14560 [pdf, ps, other]
Title: Improved Algorithms for Edge Colouring in the W-Streaming Model
Comments: To appear in SOSA21
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2010.14864 (cross-list from cs.LG) [pdf, other]
Title: Tree-structured Ising models can be learned efficiently
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (stat.ML)
[17]  arXiv:2010.14684 (cross-list from cs.DC) [pdf, other]
Title: Substream-Centric Maximum Matchings on FPGA
Comments: Best Paper finalist at ACM FPGA'19, invited to special issue of ACM TRETS'20
Journal-ref: Proceedings of the ACM Transactions on Reconfigurable Technology and Systems (TRETS), 2020. Proceedings of the 27th ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA), 2019
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR); Data Structures and Algorithms (cs.DS)
[18]  arXiv:2010.14658 (cross-list from cs.LG) [pdf, ps, other]
Title: Faster Differentially Private Samplers via Rényi Divergence Analysis of Discretized Langevin MCMC
Comments: To appear in NeurIPS 2020
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[19]  arXiv:2010.14620 (cross-list from cs.SI) [pdf, other]
Title: Correlation Robust Influence Maximization
Journal-ref: 34th Conference on Neural Information Processing Systems (NeurIPS 2020), Vancouver, Canada
Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)

Wed, 28 Oct 2020 (showing first 6 of 8 entries)

[20]  arXiv:2010.14464 [pdf, other]
Title: Dynamic Boundary Time Warping for Sub-sequence Matching with Few Examples
Subjects: Data Structures and Algorithms (cs.DS); Computation and Language (cs.CL); Information Retrieval (cs.IR)
[21]  arXiv:2010.14367 [src]
Title: Simultaenous Sieves: A Deterministic Streaming Algorithm for Non-Monotone Submodular Maximization
Authors: Alan Kuhnle
Comments: Withdrawn as essentially the same deterministic algorithm, with the same ratio, was developed in the journal version of the paper: Alaluf et al. Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints, submitted to Mathematics of Operations Research
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[22]  arXiv:2010.14338 [pdf, other]
Title: On Minimum Generalized Manhattan Connections
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG)
[23]  arXiv:2010.13888 [pdf, ps, other]
Title: Unifying Matrix Data Structures: Simplifying and Speeding up Iterative Algorithms
Comments: SOSA'21
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[24]  arXiv:2010.14487 (cross-list from cs.LG) [pdf, ps, other]
Title: Improved Guarantees for k-means++ and k-means++ Parallel
Journal-ref: NeurIPS 2020
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2010.14189 (cross-list from cs.DB) [pdf, other]
Title: Jiffy: A Fast, Memory Efficient, Wait-Free Multi-Producers Single-Consumer Queue
Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[ total of 41 entries: 1-25 | 26-41 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2010, contact, help  (Access key information)