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 150

[ total of 167 entries: 1-25 | ... | 76-100 | 101-125 | 126-150 | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]
[151]  arXiv:2206.02765 (cross-list from math.ST) [pdf, other]
Title: Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities
Comments: A shorter version of this article will appear in ISIT 2022
Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[152]  arXiv:2206.03371 (cross-list from math.OC) [pdf, other]
Title: On random embeddings and their application to optimisation
Authors: Zhen Shao
Comments: arXiv admin note: text overlap with arXiv:2105.11815
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[153]  arXiv:2206.04770 (cross-list from math.OC) [pdf, ps, other]
Title: A Continuous-Time Perspective on Optimal Methods for Monotone Equation Problems
Comments: 35 Pages; Add the reference with lower bound construction
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[154]  arXiv:2206.05248 (cross-list from math.OC) [pdf, ps, other]
Title: Accelerated Algorithms for Monotone Inclusion and Constrained Nonconvex-Nonconcave Min-Max Optimization
Comments: Improved results for comonotone operators
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[155]  arXiv:2206.07640 (cross-list from stat.ML) [pdf, other]
Title: Statistical and Computational Phase Transitions in Group Testing
Comments: Accepted for presentation at the Conference on Learning Theory (COLT) 2022
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)
[156]  arXiv:2206.08342 (cross-list from quant-ph) [pdf, ps, other]
Title: An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
Comments: 40 pages; presented at QIP 2022
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[157]  arXiv:2206.08627 (cross-list from math.OC) [pdf, other]
Title: RECAPP: Crafting a More Efficient Catalyst for Convex Optimization
Comments: Accepted at ICML'22
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[158]  arXiv:2206.08734 (cross-list from math.CO) [pdf, ps, other]
Title: A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture
Comments: 4 pages, an expository note
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)
[159]  arXiv:2206.08810 (cross-list from math.OC) [pdf, ps, other]
Title: Interior point methods are not worse than Simplex
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[160]  arXiv:2206.09364 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum implementation of circulant matrices and its use in quantum string processing
Authors: Ammar Daskin
Comments: 5 pages: Short version for conference
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[161]  arXiv:2206.10722 (cross-list from stat.ML) [pdf, other]
Title: Sharp Constants in Uniformity Testing via the Huber Statistic
Comments: COLT 2022
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)
[162]  arXiv:2206.12378 (cross-list from math.CO) [pdf, other]
Title: A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[163]  arXiv:2206.13143 (cross-list from quant-ph) [pdf, other]
Title: Quantum Regularized Least Squares
Comments: Minor updates. 51 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[164]  arXiv:2206.14213 (cross-list from quant-ph) [pdf, other]
Title: Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra
Comments: 12 pages, 5 figures
Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Data Structures and Algorithms (cs.DS)
[165]  arXiv:2206.14794 (cross-list from q-bio.BM) [pdf, other]
Title: LinearAlifold: Linear-Time Consensus Structure Prediction for RNA Alignments
Subjects: Biomolecules (q-bio.BM); Data Structures and Algorithms (cs.DS); Biological Physics (physics.bio-ph); Quantitative Methods (q-bio.QM)
[166]  arXiv:2206.15092 (cross-list from math.CO) [pdf, ps, other]
Title: Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
Comments: 44 pages; abstract has been shortened due to arXiv requirements. A previous arXiv post (arXiv:2111.04543) has been reorganized into two parts; this is the second of the two parts
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[167]  arXiv:2206.15405 (cross-list from quant-ph) [pdf, other]
Title: Multivariate trace estimation in constant quantum depth
Comments: 13 pages (including one appendix); 15 figures; one GIF
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); High Energy Physics - Theory (hep-th)
[ total of 167 entries: 1-25 | ... | 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, 2211, contact, help  (Access key information)