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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Fri, 15 Nov 2019

[1]  arXiv:1911.06132 [pdf, other]
Title: $\{-1,0,1\}$-APSP and (min,max)-Product Problems
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:1911.05991 [pdf, ps, other]
Title: Graph Spanners in the Message-Passing Model
Comments: ITCS 2020
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[3]  arXiv:1911.05911 [pdf, ps, other]
Title: Recent Advances in Algorithmic High-Dimensional Robust Statistics
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Statistics Theory (math.ST); Machine Learning (stat.ML)
[4]  arXiv:1911.05896 [pdf, ps, other]
Title: Linear Time Subgraph Counting, Graph Degeneracy, and the Chasm at Size Six
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:1911.05949 (cross-list from cs.LG) [pdf, ps, other]
Title: Online Second Price Auction with Semi-bandit Feedback Under the Non-Stationary Setting
Authors: Haoyu Zhao, Wei Chen
Comments: Accepted to AAAI-20
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

Thu, 14 Nov 2019

[6]  arXiv:1911.05676 [pdf, other]
Title: Enumerative Data Compression with Non-Uniquely Decodable Codes
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Retrieval (cs.IR); Information Theory (cs.IT)
[7]  arXiv:1911.05656 [pdf, other]
Title: Strong Self-Concordance and Sampling
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:1911.05545 [pdf, ps, other]
Title: Rounding Dynamic Matchings Against an Adaptive Adversary
Authors: David Wajc
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:1911.05520 [pdf, ps, other]
Title: A Polynomial Kernel for Funnel Arc Deletion Set
Comments: Submitted to STACS 2020
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:1911.05333 [pdf, ps, other]
Title: Nested Dataflow Algorithms for Dynamic Programming Recurrences with more than O(1) Dependency
Authors: Yuan Tang
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[11]  arXiv:1911.05624 (cross-list from cs.IT) [pdf, other]
Title: Multi-Purpose Aerial Drones for Network Coverage and Package Delivery
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Signal Processing (eess.SP)
[12]  arXiv:1911.05582 (cross-list from cs.DB) [pdf, other]
Title: Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries
Comments: 22 pages, 15 figures
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[13]  arXiv:1911.05416 (cross-list from cs.GT) [pdf, ps, other]
Title: Contiguous Cake Cutting: Hardness Results and Approximation Algorithms
Comments: Appears in the 34th AAAI Conference on Artificial Intelligence (AAAI), 2020
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[14]  arXiv:1911.04931 (cross-list from cs.LG) [pdf, other]
Title: Efficient Fair Principal Component Analysis
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)

Wed, 13 Nov 2019

[15]  arXiv:1911.05060 [pdf, other]
Title: Fully-Dynamic Space-Efficient Dictionaries and Filters with Constant Number of Memory Accesses
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:1911.05032 [pdf, other]
Title: FPT Algorithms for Diverse Collections of Hitting Sets
Comments: 18 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[17]  arXiv:1911.04686 [pdf, other]
Title: Online Stochastic Matching with Edge Arrivals
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[18]  arXiv:1911.04681 (cross-list from cs.LG) [pdf, other]
Title: On Robustness to Adversarial Examples and Polynomial Optimization
Comments: To appear at NeurIPS2019. 30 pages
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[19]  arXiv:1911.04676 (cross-list from cs.RO) [pdf]
Title: Prediction of Bottleneck Points for Manipulation Planning in Cluttered Environment using a 3D Convolutional Neural Network
Comments: 7 pages, 12 figures
Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Systems and Control (eess.SY)
[20]  arXiv:1911.04629 (cross-list from cs.DC) [pdf, ps, other]
Title: Fast Stochastic Peer Selection in Proof-of-Stake Protocols
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Tue, 12 Nov 2019 (showing first 5 of 14 entries)

[21]  arXiv:1911.04382 [pdf, other]
Title: GRASS: Spectral Sparsification Leveraging Scalable Spectral Perturbation Analysis
Authors: Zhuo Feng
Comments: 14 pages, 13 figures. arXiv admin note: substantial text overlap with arXiv:1711.05135
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Numerical Analysis (math.NA)
[22]  arXiv:1911.04372 [pdf, other]
Title: Information carefull worstcase DecreaseKey heaps with simple nonMeld variant
Authors: Vladan Majerech
Comments: 10 pages including one figure and 4 tables + references
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:1911.04249 [pdf, ps, other]
Title: A polynomial kernel for $3$-leaf power deletion
Comments: 33 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[24]  arXiv:1911.04202 [pdf, ps, other]
Title: Dv2v: A Dynamic Variable-to-Variable Compressor
Comments: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941
Journal-ref: Dv2v: A Dynamic Variable-to-Variable Compressor. In 2019 Data Compression Conference (DCC) (pp. 83-92). IEEE
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:1911.04198 [pdf, other]
Title: GraCT: A Grammar-based Compressed Index for Trajectory Data
Comments: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941
Journal-ref: Information Sciences, 2019, vol. 483, p. 106-135
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 53 entries: 1-25 | 26-50 | 51-53 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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