We gratefully acknowledge support from
the Simons Foundation
and member institutions

Data Structures and Algorithms

Authors and titles for recent submissions

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

Thu, 22 Feb 2018

[1]  arXiv:1802.07632 [pdf, other]
Title: Spanning Tree Congestion and Computation of Generalized Győri-Lov{á}sz Partition
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[2]  arXiv:1802.07515 [pdf, other]
Title: A framework for cost-constrained genome rearrangement under Double Cut and Join
Comments: Submitted to the 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Genomics (q-bio.GN)
[3]  arXiv:1802.07440 [pdf, other]
Title: Max-size popular matchings and extensions
Comments: 26 pages, 10 figures
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:1802.07439 [pdf, ps, other]
Title: Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:1802.07375 [pdf, ps, other]
Title: Periodicity in Data Streams with Wildcards
Comments: To appear at CSR 2018
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:1802.07684 (cross-list from math.NA) [pdf, other]
Title: Multiscale finite elements through advection-induced coordinates for transient advection-diffusion equations
Comments: 26 pages, 13 figures, 6 tables
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Computational Physics (physics.comp-ph)
[7]  arXiv:1802.07647 (cross-list from cs.DC) [pdf, ps, other]
Title: MIS in the Congested Clique Model in $O(\log \log Δ)$ Rounds
Authors: Christian Konrad
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[8]  arXiv:1802.07600 (cross-list from cs.FL) [pdf, ps, other]
Title: Randomized sliding window algorithms for regular languages
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)
[9]  arXiv:1802.07510 (cross-list from cs.LG) [pdf, other]
Title: Spectrally approximating large graphs with smaller graphs
Comments: 22 pages, 10 figures
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[10]  arXiv:1802.07382 (cross-list from cs.LG) [pdf, other]
Title: Coresets For Monotonic Functions with Applications to Deep Learning
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[11]  arXiv:1802.07301 (cross-list from cs.LG) [pdf, ps, other]
Title: On the Connection Between Learning Two-Layers Neural Networks and Tensor Decomposition
Comments: 24 pages, 1 figure
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Wed, 21 Feb 2018

[12]  arXiv:1802.07177 [pdf, other]
Title: Wireless Expanders
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:1802.07175 [pdf, other]
Title: The parameterized complexity of finding a 2-sphere in a simplicial complex
Comments: A preliminary version of this paper appeared in Proc. of 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[14]  arXiv:1802.07144 [pdf, other]
Title: ILP-based Local Search for Graph Partitioning
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[15]  arXiv:1802.07090 [pdf, ps, other]
Title: The Parameterized Complexity of Packing Arc-Disjoint Cycles in Tournaments
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:1802.07080 [pdf, ps, other]
Title: Relative Worst-Order Analysis: A Survey
Comments: 20 pages
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:1802.07041 [pdf, other]
Title: Selection from heaps, row-sorted matrices and $X+Y$ using soft heaps
Comments: 20 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:1802.06992 [pdf, ps, other]
Title: Sublinear Algorithms for MAXCUT and Correlation Clustering
Comments: 29 pages, conference
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:1802.06953 [pdf, ps, other]
Title: Distributed Symmetry Breaking in Sampling (Optimal Distributed Randomly Coloring with Fewer Colors)
Subjects: Data Structures and Algorithms (cs.DS)
[20]  arXiv:1802.06905 [pdf, other]
Title: Communication-Optimal Convolutional Neural Nets
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[21]  arXiv:1802.07229 (cross-list from cs.LG) [pdf, other]
Title: Actively Avoiding Nonsense in Generative Models
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[22]  arXiv:1802.07209 (cross-list from cs.DC) [pdf, ps, other]
Title: Distributed Symmetry-Breaking Algorithms for Congested Cliques
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[23]  arXiv:1802.07098 (cross-list from cs.LG) [pdf, other]
Title: Do Less, Get More: Streaming Submodular Maximization with Subsampling
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[24]  arXiv:1802.07073 (cross-list from stat.ML) [pdf, ps, other]
Title: Robust Maximization of Non-Submodular Objectives
Comments: Accepted by AISTATS 2018
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Learning (cs.LG)
[25]  arXiv:1802.06942 (cross-list from cs.LG) [pdf, other]
Title: Comparison Based Learning from Weak Oracles
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[ total of 65 entries: 1-25 | 26-50 | 51-65 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)