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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 13

[ total of 58 entries: 1-10 | 4-13 | 14-23 | 24-33 | 34-43 | 44-53 | 54-58 ]
[ showing 10 entries per page: fewer | more | all ]

Thu, 6 Jun 2024 (continued, showing 10 of 13 entries)

[14]  arXiv:2406.02910 [pdf, other]
Title: High-Dimensional Geometric Streaming for Nearly Low Rank Data
Authors: Hossein Esfandiari, Vahab Mirrokni, Praneeth Kacham, David P. Woodruff, Peilin Zhong
Comments: ICML 2024
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2406.02789 [pdf, other]
Title: Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions
Authors: Hilal Asi, Daogao Liu, Kevin Tian
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)
[16]  arXiv:2406.02749 [pdf, other]
Title: Efficient Leverage Score Sampling for Tensor Train Decomposition
Authors: Vivek Bharadwaj, Beheshteh T. Rakhshan, Osman Asif Malik, Guillaume Rabusseau
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2406.02742 [pdf, ps, other]
Title: Tolerant Algorithms for Learning with Arbitrary Covariate Shift
Authors: Surbhi Goel, Abhishek Shetty, Konstantinos Stavropoulos, Arsen Vasilyan
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[18]  arXiv:2406.02739 [pdf, other]
Title: Local Search k-means++ with Foresight
Authors: Theo Conrads, Lukas Drexler, Joshua Könen, Daniel R. Schmidt, Melanie Schmidt
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2406.03169 (cross-list from cs.DC) [pdf, other]
Title: Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
Authors: Peter Sanders, Daniel Seemaier
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[20]  arXiv:2406.03006 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
Authors: Yexin Zhang, Chenyi Zhang, Cong Fang, Liwei Wang, Tongyang Li
Comments: 27 pages. To appear in the Forty-first International Conference on Machine Learning International Conference on Machine Learning (ICML 2024)
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[21]  arXiv:2406.02891 (cross-list from cs.IR) [pdf, other]
Title: A Bi-metric Framework for Fast Similarity Search
Authors: Haike Xu, Sandeep Silwal, Piotr Indyk
Subjects: Information Retrieval (cs.IR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[22]  arXiv:2406.02763 (cross-list from cs.FL) [pdf, ps, other]
Title: Indexing Finite-State Automata Using Forward-Stable Partitions
Authors: Ruben Becker, Sung-Hwan Kim, Nicola Prezza, Carlo Tosoni
Comments: 20 pages, 3 figures, submitted in SPIRE 2024
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)
[23]  arXiv:2406.02732 (cross-list from cs.LG) [pdf, other]
Title: GEFL: Extended Filtration Learning for Graph Classification
Authors: Simon Zhang, Soham Mukherjee, Tamal K. Dey
Comments: 26 pages, 13 figures, Learning on Graphs Conference (LoG 2022)
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[ total of 58 entries: 1-10 | 4-13 | 14-23 | 24-33 | 34-43 | 44-53 | 54-58 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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