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

Data Structures and Algorithms

Authors and titles for cs.DS in Jan 2022, skipping first 100

[ total of 135 entries: 1-10 | ... | 71-80 | 81-90 | 91-100 | 101-110 | 111-120 | 121-130 | 131-135 ]
[ showing 10 entries per page: fewer | more | all ]
[101]  arXiv:2201.07265 (cross-list from cs.ET) [pdf, other]
Title: EP-PQM: Efficient Parametric Probabilistic Quantum Memory with Fewer Qubits and Gates
Comments: Clarification edits
Journal-ref: IEEE Transactions on Quantum Engineering, 2022 (early access)
Subjects: Emerging Technologies (cs.ET); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Quantum Physics (quant-ph)
[102]  arXiv:2201.07424 (cross-list from cs.GT) [pdf, ps, other]
Title: Ordinal Maximin Share Approximation for Chores
Comments: Full version of paper accepted to AAMAS 2022
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[103]  arXiv:2201.08481 (cross-list from cs.SI) [pdf, other]
Title: Classic Graph Structural Features Outperform Factorization-Based Graph Embedding Methods on Community Labeling
Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[104]  arXiv:2201.08988 (cross-list from cs.CC) [pdf, ps, other]
Title: Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[105]  arXiv:2201.09749 (cross-list from cs.DM) [pdf, other]
Title: Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs
Comments: 13 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[106]  arXiv:2201.10408 (cross-list from cs.LG) [pdf, other]
Title: An Algorithmic Framework for Bias Bounties
Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS)
[107]  arXiv:2201.10638 (cross-list from math.NA) [pdf, ps, other]
Title: Sketching Matrix Least Squares via Leverage Scores Estimates
Comments: This is detailed and standalone derivation of a result that already appears in (arXiv:2006.16438, Appendix A). arXiv admin note: substantial text overlap with arXiv:2006.16438
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)
[108]  arXiv:2201.10758 (cross-list from cs.GT) [pdf, ps, other]
Title: Sampling Equilibria: Fast No-Regret Learning in Structured Games
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[109]  arXiv:2201.11326 (cross-list from cs.DC) [pdf, other]
Title: High-order Line Graphs of Non-uniform Hypergraphs: Algorithms, Applications, and Experimental Analysis
Comments: Accepted at "36th IEEE International Parallel & Distributed Processing Symposium (IPDPS '22)"
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[110]  arXiv:2201.11358 (cross-list from cs.LG) [pdf, ps, other]
Title: Fairness implications of encoding protected categorical attributes
Comments: 22 pages
Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[ total of 135 entries: 1-10 | ... | 71-80 | 81-90 | 91-100 | 101-110 | 111-120 | 121-130 | 131-135 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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