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

Data Structures and Algorithms

Authors and titles for cs.DS in Feb 2021, skipping first 150

[ total of 189 entries: 1-25 | ... | 76-100 | 101-125 | 126-150 | 151-175 | 176-189 ]
[ showing 25 entries per page: fewer | more | all ]
[151]  arXiv:2102.08454 (cross-list from cs.LG) [pdf, ps, other]
Title: Lexicographically Fair Learning: Algorithms and Generalization
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[152]  arXiv:2102.08598 (cross-list from cs.LG) [pdf, other]
Title: Leveraging Public Data for Practical Private Query Release
Comments: ICML 2021
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[153]  arXiv:2102.08703 (cross-list from cs.DC) [pdf, other]
Title: Local Mending
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[154]  arXiv:2102.08808 (cross-list from cs.DC) [pdf, other]
Title: Fast Graphical Population Protocols
Comments: 42 pages, 5 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[155]  arXiv:2102.08885 (cross-list from cs.LG) [pdf, other]
Title: Differentially Private Correlation Clustering
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[156]  arXiv:2102.09002 (cross-list from cs.GT) [pdf, ps, other]
Title: Impartial selection with prior information
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[157]  arXiv:2102.09032 (cross-list from cs.DC) [pdf, other]
Title: Consistent Lock-free Parallel Stochastic Gradient Descent for Fast and Stable Convergence
Comments: 13 pages, 10 figures. Accepted in the 35th IEEE International Parallel & Distributed Processing Symposium
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[158]  arXiv:2102.09101 (cross-list from cs.LG) [pdf, other]
Title: Online $k$-means Clustering on Arbitrary Data Streams
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[159]  arXiv:2102.09127 (cross-list from cs.LG) [pdf, other]
Title: Efficient Online ML API Selection for Multi-Label Classification Tasks
Comments: Accepted to ICML 2022
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[160]  arXiv:2102.09544 (cross-list from cs.LG) [pdf, other]
Title: Combinatorial optimization and reasoning with graph neural networks
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Machine Learning (stat.ML)
[161]  arXiv:2102.09798 (cross-list from cs.CC) [pdf, other]
Title: Training Neural Networks is $\exists\mathbb R$-complete
Comments: 12 pages, 4 figures, accepted at NeurIPS 2021
Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[162]  arXiv:2102.10245 (cross-list from cs.DC) [pdf, other]
Title: ALTO: Adaptive Linearized Storage of Sparse Tensors
Comments: Accepted to ICS 2021
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Performance (cs.PF)
[163]  arXiv:2102.10689 (cross-list from cs.LO) [pdf, ps, other]
Title: Mining EL Bases with Adaptable Role Depth
Comments: AAAI 2021 (Main Track); acknowledgements corrected
Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS)
[164]  arXiv:2102.11050 (cross-list from cs.LG) [pdf, ps, other]
Title: Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization
Authors: Rad Niazadeh (1), Negin Golrezaei (2), Joshua Wang (3), Fransisca Susan (2), Ashwinkumar Badanidiyuru (3) ((1) Chicago Booth School of Business, Operations Management, (2) MIT Sloan School of Management, Operations Management, (3) Google Research Mountain View)
Comments: 70 pages, 1 figure
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Machine Learning (stat.ML)
[165]  arXiv:2102.11660 (cross-list from cs.DC) [pdf, other]
Title: Massively Parallel Correlation Clustering in Bounded Arboricity Graphs
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[166]  arXiv:2102.11911 (cross-list from cs.LG) [pdf, other]
Title: Instance Specific Approximations for Submodular Maximization
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[167]  arXiv:2102.12099 (cross-list from cs.CR) [pdf, other]
Title: Lossless Compression of Efficient Private Local Randomizers
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[168]  arXiv:2102.12317 (cross-list from cs.LG) [pdf, other]
Title: Learning-Augmented Sketches for Hessians
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[169]  arXiv:2102.12351 (cross-list from cs.CC) [pdf, other]
Title: Approximability of all Boolean CSPs with linear sketches
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[170]  arXiv:2102.12589 (cross-list from cs.CG) [pdf, other]
Title: A New Algorithm for Euclidean Shortest Paths in the Plane
Authors: Haitao Wang
Comments: To appear in STOC 2021
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[171]  arXiv:2102.12604 (cross-list from cs.SI) [pdf, other]
Title: Random Graphs with Prescribed $K$-Core Sequences: A New Null Model for Network Analysis
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Physics and Society (physics.soc-ph)
[172]  arXiv:2102.12646 (cross-list from cs.LG) [pdf, other]
Title: Spanning Tree Constrained Determinantal Point Processes are Hard to (Approximately) Evaluate
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[173]  arXiv:2102.13242 (cross-list from cs.DC) [pdf, other]
Title: On Register Linearizability and Termination
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[174]  arXiv:2102.13409 (cross-list from cs.DM) [pdf, other]
Title: Can Romeo and Juliet Meet? Or Rendezvous Games with Adversaries on Graphs
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[175]  arXiv:2102.00949 (cross-list from quant-ph) [pdf, other]
Title: Quantum Inspired Adaptive Boosting
Comments: 11 pages, 1 figure
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[ total of 189 entries: 1-25 | ... | 76-100 | 101-125 | 126-150 | 151-175 | 176-189 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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