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-50 | 51-100 | 101-135 ]
[ showing 50 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)
[111]  arXiv:2201.11587 (cross-list from cs.CC) [pdf, other]
Title: Two-Commodity Flow is Equivalent to Linear Programming under Nearly-Linear Time Reductions
Comments: 65 pages, 6 figures
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[112]  arXiv:2201.11655 (cross-list from cs.DC) [pdf, other]
Title: BFS based distributed algorithm for parallel local directed sub-graph enumeration
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[113]  arXiv:2201.12018 (cross-list from cs.LG) [pdf, other]
Title: Transfer Learning In Differential Privacy's Hybrid-Model
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[114]  arXiv:2201.12523 (cross-list from cs.DC) [pdf, other]
Title: Efficient, Out-of-Memory Sparse MTTKRP on Massively Parallel Architectures
Comments: Accepted to ICS 2022
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Performance (cs.PF)
[115]  arXiv:2201.12648 (cross-list from cs.LG) [pdf, other]
Title: Private Boosted Decision Trees via Smooth Re-Weighting
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[116]  arXiv:2201.12809 (cross-list from cs.DC) [pdf, other]
Title: OverChain: Building a robust overlay with a blockchain
Comments: 47 pages, 2 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[117]  arXiv:2201.12874 (cross-list from math.NA) [pdf, ps, other]
Title: Comparison of Matrix Norm Sparsification
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)
[118]  arXiv:2201.12975 (cross-list from cs.LG) [pdf, other]
Title: Rotting Infinitely Many-armed Bandits
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)
[119]  arXiv:2201.13001 (cross-list from cs.LG) [pdf, other]
Title: Deep discriminative to kernel generative modeling
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)
[120]  arXiv:2201.13320 (cross-list from cs.LG) [pdf, other]
Title: BEER: Fast $O(1/T)$ Rate for Decentralized Nonconvex Optimization with Communication Compression
Comments: NeurIPS 2022
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)
[121]  arXiv:2201.13410 (cross-list from cs.LG) [pdf, other]
Title: Weisfeiler and Leman Go Infinite: Spectral and Combinatorial Pre-Colorings
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[122]  arXiv:2201.01824 (cross-list from quant-ph) [pdf, ps, other]
Title: Testing matrix product states
Comments: 30 pages, 2 figures
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[123]  arXiv:2201.02186 (cross-list from math.OC) [pdf, ps, other]
Title: No self-concordant barrier interior point method is strongly polynomial
Comments: 33 pages, 5 figures, 1 table
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[124]  arXiv:2201.04315 (cross-list from math.ST) [pdf, ps, other]
Title: On the Statistical Complexity of Sample Amplification
Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)
[125]  arXiv:2201.04985 (cross-list from math.OC) [pdf, other]
Title: Benchmarking Problems for Robust Discrete Optimization
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[126]  arXiv:2201.05198 (cross-list from q-bio.GN) [pdf]
Title: Multiple Genome Analytics Framework: The Case of All SARS-CoV-2 Complete Variants
Subjects: Genomics (q-bio.GN); Data Structures and Algorithms (cs.DS)
[127]  arXiv:2201.06533 (cross-list from quant-ph) [pdf, other]
Title: Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature
Comments: 12 pages, 0 figures
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[128]  arXiv:2201.07204 (cross-list from stat.ME) [pdf, ps, other]
Title: Dynamical Dorfman Testing with Quarantine
Subjects: Methodology (stat.ME); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Signal Processing (eess.SP)
[129]  arXiv:2201.08207 (cross-list from q-bio.PE) [pdf, other]
Title: Invasion Dynamics in the Biased Voter Process
Comments: 8 pages, 3 figures. To be published in IJCAI-22
Subjects: Populations and Evolution (q-bio.PE); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[130]  arXiv:2201.08839 (cross-list from stat.ME) [pdf, ps, other]
Title: Dynamic Infection Spread Model Based Group Testing
Subjects: Methodology (stat.ME); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Signal Processing (eess.SP); Populations and Evolution (q-bio.PE)
[131]  arXiv:2201.12195 (cross-list from stat.ML) [pdf, other]
Title: Measure Estimation in the Barycentric Coding Model
Comments: ICML 2022
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)
[132]  arXiv:2201.12302 (cross-list from math.OC) [pdf, other]
Title: Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[133]  arXiv:2201.12312 (cross-list from math.CO) [pdf, ps, other]
Title: Isomorphism testing of $k$-spanning tournaments is Fixed Parameter Tractable
Comments: 8 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[134]  arXiv:2201.12937 (cross-list from quant-ph) [pdf, other]
Title: Spatial search with multiple marked vertices is optimal for almost all queries and its quantum advantage is not always guaranteed
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[135]  arXiv:2201.13450 (cross-list from quant-ph) [pdf, other]
Title: An efficient quantum algorithm for lattice problems achieving subexponential approximation factor
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[ total of 135 entries: 1-50 | 51-100 | 101-135 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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