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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 29

[ total of 42 entries: 1-50 | 30-42 ]
[ showing up to 50 entries per page: fewer | more ]

Fri, 16 Oct 2020 (continued, showing last 2 of 6 entries)

[30]  arXiv:2010.07431 (cross-list from cs.LG) [pdf, other]
Title: Fairness in Streaming Submodular Maximization: Algorithms and Hardness
Comments: Accepted to NeurIPS 2020
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[31]  arXiv:2010.07346 (cross-list from cs.LG) [pdf, ps, other]
Title: Online Learning with Vector Costs and Bandits with Knapsacks
Comments: Preliminary version appeared in COLT 2020
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

Thu, 15 Oct 2020

[32]  arXiv:2010.07211 [pdf, ps, other]
Title: Fast Generation of Unlabelled Free Trees using Weight Sequences
Comments: 21 pages, 1 table and 8 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[33]  arXiv:2010.07119 [pdf, ps, other]
Title: More on ordered open end bin packing
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[34]  arXiv:2010.07076 [pdf, ps, other]
Title: Contextual Pattern Matching
Authors: Gonzalo Navarro
Comments: Improvements and corrections over my SPIRE 2020 paper with the same title
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2010.06980 [pdf, ps, other]
Title: LCM is well implemented CbO: study of LCM from FCA point of view
Comments: full version of a conference paper to be published in IJAR
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2010.06986 (cross-list from cs.IR) [pdf, other]
Title: Ranking for Individual and Group Fairness Simultaneously
Comments: 19 pages
Subjects: Information Retrieval (cs.IR); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

Wed, 14 Oct 2020

[37]  arXiv:2010.06562 [pdf, ps, other]
Title: General lower bounds for interactive high-dimensional estimation under information constraints
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)
[38]  arXiv:2010.05984 [pdf, ps, other]
Title: An Extension of the Birkhoff-von Neumann Theorem to Non-Bipartite Graphs
Comments: 16 pages
Subjects: Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[39]  arXiv:2010.06563 (cross-list from cs.CC) [pdf, ps, other]
Title: Optimal Low-Degree Hardness of Maximum Independent Set
Comments: 19 pages
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Probability (math.PR); Machine Learning (stat.ML)
[40]  arXiv:2010.06053 (cross-list from cs.CL) [pdf, other]
Title: TextHide: Tackling Data Privacy in Language Understanding Tasks
Comments: Findings of EMNLP 2020
Subjects: Computation and Language (cs.CL); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[41]  arXiv:2010.06037 (cross-list from cs.DB) [pdf, other]
Title: Constant-delay enumeration algorithms for document spanners over nested documents
Comments: 29 pages
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[42]  arXiv:2010.05998 (cross-list from cs.CC) [pdf, ps, other]
Title: Counting Subgraphs in Degenerate Graphs
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[ total of 42 entries: 1-50 | 30-42 ]
[ showing up to 50 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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