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

Data Structures and Algorithms

Authors and titles for cs.DS in Jun 2022, skipping first 125

[ total of 167 entries: 1-25 | ... | 51-75 | 76-100 | 101-125 | 126-150 | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]
[126]  arXiv:2206.12802 (cross-list from cs.LG) [pdf, other]
Title: Bounding the Width of Neural Networks via Coupled Initialization -- A Worst Case Analysis
Comments: ICML 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[127]  arXiv:2206.12825 (cross-list from cs.CC) [pdf, other]
Title: Hardness of Interval Scheduling on Unrelated Machines
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[128]  arXiv:2206.13119 (cross-list from cs.GT) [pdf, ps, other]
Title: Optimal Private Payoff Manipulation against Commitment in Extensive-form Games
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[129]  arXiv:2206.13216 (cross-list from cs.GR) [pdf, ps, other]
Title: Clipping and Intersection Algorithms: Short Survey and References
Authors: Vaclav Skala
Comments: 22 pages
Subjects: Graphics (cs.GR); Data Structures and Algorithms (cs.DS)
[130]  arXiv:2206.13787 (cross-list from cs.LG) [pdf, other]
Title: Improving Correlation Capture in Generating Imbalanced Data using Differentially Private Conditional GANs
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[131]  arXiv:2206.13851 (cross-list from cs.CC) [pdf, ps, other]
Title: Which arithmetic operations can be performed in constant time in the RAM model with addition?
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[132]  arXiv:2206.13896 (cross-list from cs.CC) [pdf, other]
Title: Subsequences With Gap Constraints: Complexity Bounds for Matching and Analysis Problems
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[133]  arXiv:2206.14354 (cross-list from cs.LG) [pdf, ps, other]
Title: Hardness and Algorithms for Robust and Sparse Optimization
Comments: ICML 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[134]  arXiv:2206.14556 (cross-list from cs.DM) [pdf, ps, other]
Title: Linearizing Partial Search Orders
Authors: Robert Scheffler
Comments: full version of an extended abstract to be published in the Proceedings of the 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022) in T\"ubingen
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[135]  arXiv:2206.14909 (cross-list from cs.CG) [pdf, other]
Title: RAC Drawings of Graphs with Low Degree
Comments: Extended version of a paper presented at MFCS 2022
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[136]  arXiv:2206.15088 (cross-list from cs.DM) [pdf, other]
Title: On graphs coverable by k shortest paths
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[137]  arXiv:2206.15091 (cross-list from cs.CC) [pdf, other]
Title: Slim Tree-Cut Width
Comments: 18 pages, 5 figures, 1 table
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[138]  arXiv:2206.15253 (cross-list from cs.LO) [pdf, other]
Title: Cohomology in Constraint Satisfaction and Structure Isomorphism
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[139]  arXiv:2206.15335 (cross-list from cs.DC) [pdf, ps, other]
Title: Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)
[140]  arXiv:2206.15374 (cross-list from cs.LG) [pdf, other]
Title: Verification and search algorithms for causal DAGs
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[141]  arXiv:2206.15424 (cross-list from cs.DM) [pdf, ps, other]
Title: Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[142]  arXiv:2206.00213 (cross-list from quant-ph) [pdf, ps, other]
Title: The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[143]  arXiv:2206.00224 (cross-list from math.OC) [pdf, other]
Title: Accelerated first-order methods for a class of semidefinite programs
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[144]  arXiv:2206.00526 (cross-list from math.OC) [pdf, other]
Title: Minimum-Cost Flows Over Time
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[145]  arXiv:2206.00579 (cross-list from math.PR) [pdf, other]
Title: Subexponential mixing for partition chains on grid-like graphs
Comments: 24 pages, 4 figures
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[146]  arXiv:2206.00594 (cross-list from math.CO) [pdf, other]
Title: Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
Comments: 28 pages, 6 figures. v3: improved complexity results
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[147]  arXiv:2206.01766 (cross-list from quant-ph) [pdf, other]
Title: Advantages and limitations of quantum routing
Comments: 45 pages, 7 figures
Journal-ref: PRX Quantum 4 (2023) 010313
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[148]  arXiv:2206.02348 (cross-list from math.ST) [pdf, other]
Title: Finite-Sample Maximum Likelihood Estimation of Location
Comments: Corrected an inaccuracy in the description of the experimental setup. Also updated funding acknowledgements
Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[149]  arXiv:2206.02477 (cross-list from econ.TH) [pdf, other]
Title: Optimal Stopping Theory for a Distributionally Robust Seller
Comments: Revised version that accounts for overlap with earlier work (not by the authors)
Subjects: Theoretical Economics (econ.TH); Data Structures and Algorithms (cs.DS)
[150]  arXiv:2206.02570 (cross-list from stat.ME) [pdf, other]
Title: RODIAN: Robustified Median
Subjects: Methodology (stat.ME); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)
[ total of 167 entries: 1-25 | ... | 51-75 | 76-100 | 101-125 | 126-150 | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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