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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 50

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

Tue, 10 Dec 2019

[13]  arXiv:1912.04239 [pdf, ps, other]
Title: A Deterministic Algorithm for the MST Problem in Constant Rounds of Congested Clique
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[14]  arXiv:1912.04177 [pdf, ps, other]
Title: Robust and Sample Optimal Algorithms for PSD Low-Rank Approximation
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[15]  arXiv:1912.03824 [pdf, ps, other]
Title: Approximating the Determinant of Well-Conditioned Matrices by Shallow Circuits
Comments: 24 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)
[16]  arXiv:1912.03526 [pdf, other]
Title: Flattened Exponential Histogram for Sliding Window Queries over Data Streams
Authors: Shuhao Sun, Dagang Li
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:1912.03501 [pdf, ps, other]
Title: Parameterized Algorithms for MILPs with Small Treedepth
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[18]  arXiv:1912.03350 [pdf, other]
Title: Online Vector Balancing and Geometric Discrepancy
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[19]  arXiv:1912.03309 [pdf]
Title: General Multi-State Rework Network and Reliability Algorithm
Comments: 28 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[20]  arXiv:1912.04233 (cross-list from quant-ph) [pdf, other]
Title: A Unified Framework of Quantum Walk Search
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[21]  arXiv:1912.04062 (cross-list from math.NA) [pdf, ps, other]
Title: High Performance Solution of Skew-symmetric Eigenvalue Problems with Applications in Solving the Bethe-Salpeter Eigenvalue Problem
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS)
[22]  arXiv:1912.03727 (cross-list from cs.SI) [pdf, other]
Title: Monotone Submodular Diversity functions for Categorical Vectors with Application to Diversification of Seeds for Targeted Influence Maximization
Comments: Initially conceived: October 2018. First article-version: February 1, 2019. Last update: September 11, 2019
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph)

Mon, 9 Dec 2019

[23]  arXiv:1912.03185 [pdf, ps, other]
Title: Parameterized Complexity of Partial Scheduling
Comments: 19 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:1912.03088 [pdf, ps, other]
Title: Scheduling on Hybrid Platforms: Improved Approximability Window
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:1912.02953 [pdf, other]
Title: On the Complexity of the Stability Problem of Binary Freezing Totalistic Cellular Automata
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Cellular Automata and Lattice Gases (nlin.CG)
[26]  arXiv:1912.02938 [pdf, ps, other]
Title: Lower Bounds for Compressed Sensing with Generative Models
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)
[27]  arXiv:1912.02900 [pdf, other]
Title: Pinning Down the Strong Wilber 1 Bound for Binary Search Trees
Comments: Abstract shortened to respect arXiv's limit of 1920 characters
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:1912.02858 [pdf, ps, other]
Title: Settling the relationship between Wilber's bounds for dynamic optimality
Comments: 24 pages, 18 figures
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:1912.02820 [pdf, other]
Title: Complexity of a Root Clustering Algorithm
Comments: 52 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Symbolic Computation (cs.SC)
[30]  arXiv:1912.03042 (cross-list from cs.CC) [pdf, ps, other]
Title: Constructive derandomization of query algorithms
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Fri, 6 Dec 2019

[31]  arXiv:1912.02728 [pdf, other]
Title: Algorithm for Finding the Maximum Clique Based on Continuous Time Quantum Walk
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Quantum Physics (quant-ph)
[32]  arXiv:1912.02430 [pdf, other]
Title: Power of Pre-Processing: Production Scheduling with Variable Energy Pricing and Power-Saving States
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[33]  arXiv:1912.02283 [pdf, other]
Title: Sub-linear RACE Sketches for Approximate Kernel Density Estimation on Streaming Data
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[34]  arXiv:1912.02217 [pdf, ps, other]
Title: Assessing the best edit in perturbation-based iterative refinement algorithms to compute the median string
Comments: 14 pages, 4 figures
Journal-ref: Pattern Recognition Letters, Volume 120, 1 April 2019, Pages 104-111
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:1912.02814 (cross-list from cs.DC) [pdf, ps, other]
Title: Efficient Deterministic Distributed Coloring with Small Bandwidth
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[36]  arXiv:1912.02278 (cross-list from cs.CG) [pdf, other]
Title: A Framework for Robust Realistic Geometric Computations
Comments: 43 pages, 13 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[37]  arXiv:1908.11515 (cross-list from cs.CR) [pdf, other]
Title: MURS: Practical and Robust Privacy Amplification with Multi-Party Differential Privacy
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[ total of 37 entries: 1-25 | 13-37 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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