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

Data Structures and Algorithms

Authors and titles for cs.DS in Dec 2017, skipping first 75

[ total of 114 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-114 ]
[ showing 25 entries per page: fewer | more | all ]
[76]  arXiv:1712.04196 (cross-list from cs.LG) [pdf, other]
Title: Empirical Evaluation of Kernel PCA Approximation Methods in Classification Tasks
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[77]  arXiv:1712.04544 (cross-list from cs.CR) [pdf, other]
Title: Hierarchical Bloom Filter Trees for Approximate Matching
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[78]  arXiv:1712.04581 (cross-list from cs.LG) [pdf, other]
Title: Potential-Function Proofs for First-Order Methods
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[79]  arXiv:1712.05010 (cross-list from cs.CG) [pdf, other]
Title: QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs
Comments: 20 pages, 12 figures, to appear at SoCG 2018. This is the full version
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[80]  arXiv:1712.05012 (cross-list from cs.CE) [pdf, other]
Title: Protofold II: Enhanced Model and Implementation for Kinetostatic Protein Folding
Comments: Shorter versions were presented in two conference papers in ASME International Design Engineering Technical Conferences (IDETC'2013)
Journal-ref: ASME Transactions, Journal of Nanotechnology in Engineering and Medicine, 6(3), p.034601, 2016
Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Robotics (cs.RO); Quantitative Methods (q-bio.QM)
[81]  arXiv:1712.06039 (cross-list from cs.IT) [pdf, ps, other]
Title: Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields
Comments: 24 pages
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[82]  arXiv:1712.06481 (cross-list from cs.DM) [pdf, other]
Title: Inductive $k$-independent graphs and $c$-colorable subgraphs in scheduling: A review
Journal-ref: Journal of Scheduling 22(1):3-20, 2019
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[83]  arXiv:1712.07196 (cross-list from cs.LG) [pdf, ps, other]
Title: Calibrating Noise to Variance in Adaptive Data Analysis
Comments: Accepted for presentation at Conference on Learning Theory (COLT) 2018
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[84]  arXiv:1712.07246 (cross-list from cs.CC) [pdf, other]
Title: Further limitations of the known approaches for matrix multiplication
Comments: 16 pages. To appear in 9th Innovations in Theoretical Computer Science Conference (ITCS 2018)
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[85]  arXiv:1712.07697 (cross-list from cs.NI) [pdf, other]
Title: Renaissance: Self-Stabilizing Distributed SDN Control Plane
Authors: Marco Canini (1), Iosif Salem (2), Liron Schiff (3), Elad Michael Schiller (2), Stefan Schmid (4 and 5) ((1) Université catholique de Louvain, (2) Chalmers University of Technology, (3) GuardiCore Labs, (4) University of Vienna, (5) Aalborg University)
Comments: v2 includes: refined presentation, simpler notation in Algorithm 2, additional explanations
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[86]  arXiv:1712.07906 (cross-list from cs.IT) [pdf, other]
Title: Bounds on the Entropy of a Function of a Random Variable and their Applications
Comments: Accepted for publications to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[87]  arXiv:1712.08205 (cross-list from cs.DC) [pdf, other]
Title: Practically-Self-Stabilizing Vector Clocks in the Absence of Execution Fairness
Authors: Iosif Salem (1), Elad Michael Schiller (1) ((1) Chalmers University of Technology)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[88]  arXiv:1712.08285 (cross-list from cs.PF) [pdf, other]
Title: Grand Challenge: Optimized Stage Processing for Anomaly Detection on Numerical Data Streams
Journal-ref: DEBS 2017, Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems, Pages 286-291
Subjects: Performance (cs.PF); Data Structures and Algorithms (cs.DS); Software Engineering (cs.SE)
[89]  arXiv:1712.08345 (cross-list from cs.LO) [html]
Title: Proceedings Third Workshop on Graphs as Models
Authors: Timo Kehrer (Humboldt-University of Berlin), Alice Miller (University of Glasgow)
Journal-ref: EPTCS 263, 2017
Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Software Engineering (cs.SE)
[90]  arXiv:1712.08685 (cross-list from cs.SI) [pdf, other]
Title: Sampling for Approximate Bipartite Network Projection
Comments: 7 pages
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Statistics Theory (math.ST)
[91]  arXiv:1712.08709 (cross-list from cs.SI) [pdf, ps, other]
Title: Pruning based Distance Sketches with Provable Guarantees on Random Graphs
Comments: Full version for the conference paper to appear in The Web Conference'19
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Probability (math.PR); Physics and Society (physics.soc-ph)
[92]  arXiv:1712.08712 (cross-list from cs.SI) [pdf, other]
Title: Persistence of the Jordan center in Random Growing Trees
Comments: 28 pages, 14 figures
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[93]  arXiv:1712.08809 (cross-list from cs.DB) [pdf, other]
Title: The tractability frontier of well-designed SPARQL queries
Authors: Miguel Romero
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[94]  arXiv:1712.08963 (cross-list from cs.SI) [pdf, other]
Title: Towards Profit Maximization for Online Social Network Providers
Comments: INFOCOM 2018 (Full version), 12 pages
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[95]  arXiv:1712.09121 (cross-list from cs.DC) [pdf, ps, other]
Title: Improved Distributed Algorithms for Exact Shortest Paths
Comments: 26 pages
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[96]  arXiv:1712.09203 (cross-list from cs.LG) [pdf, ps, other]
Title: Algorithmic Regularization in Over-parameterized Matrix Sensing and Neural Networks with Quadratic Activations
Comments: COLT 2018 best paper; fixed minor missing steps in the previous version
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)
[97]  arXiv:1712.09494 (cross-list from cs.DC) [pdf, other]
Title: Analysing the Performance of GPU Hash Tables for State Space Exploration
Authors: Nathan Cassee (Eindhoven University of Technology, Eindhoven, The Netherlands), Anton Wijs (Eindhoven University of Technology, Eindhoven, The Netherlands)
Comments: In Proceedings GaM 2017, arXiv:1712.08345
Journal-ref: EPTCS 263, 2017, pp. 1-15
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[98]  arXiv:1712.09624 (cross-list from cs.NI) [pdf, other]
Title: Cuckoo++ Hash Tables: High-Performance Hash Tables for Networking Applications
Comments: 13 pages
Subjects: Networking and Internet Architecture (cs.NI); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Performance (cs.PF)
[99]  arXiv:1712.09630 (cross-list from cs.CC) [pdf, other]
Title: Tensor network complexity of multilinear maps
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[100]  arXiv:1712.09738 (cross-list from cs.CC) [pdf, ps, other]
Title: On the Decision Tree Complexity of String Matching
Comments: 14 pages, 4 figures
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[ total of 114 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-114 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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