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

Data Structures and Algorithms

Authors and titles for cs.DS in Feb 2021, skipping first 175

[ total of 189 entries: 1-25 | ... | 101-125 | 126-150 | 151-175 | 176-189 ]
[ showing 25 entries per page: fewer | more | all ]
[176]  arXiv:2102.03004 (cross-list from math.PR) [pdf, ps, other]
Title: The Critical Mean-field Chayes-Machta Dynamics
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)
[177]  arXiv:2102.03117 (cross-list from math.CO) [pdf, other]
Title: Twin-width IV: ordered graphs and matrices
Comments: 53 pages, 18 figures
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[178]  arXiv:2102.03961 (cross-list from q-bio.GN) [pdf, other]
Title: Efficient construction of the extended BWT from grammar-compressed DNA sequencing reads
Subjects: Genomics (q-bio.GN); Data Structures and Algorithms (cs.DS)
[179]  arXiv:2102.03977 (cross-list from stat.ML) [pdf, other]
Title: Learning to Generate Fair Clusters from Demonstrations
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[180]  arXiv:2102.04931 (cross-list from math.OC) [pdf, other]
Title: Max-Cut via Kuramoto-type Oscillators
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[181]  arXiv:2102.05174 (cross-list from quant-ph) [pdf, other]
Title: On the Hardness of PAC-learning Stabilizer States with Noise
Journal-ref: Quantum 6, 640 (2022)
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[182]  arXiv:2102.05209 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum State Classification via Quantum Fourier
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[183]  arXiv:2102.05566 (cross-list from quant-ph) [pdf, other]
Title: Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
Journal-ref: IEEE Transactions on Quantum Engineering 3 (2022): 1-20
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[184]  arXiv:2102.06137 (cross-list from stat.ML) [pdf, other]
Title: A Compositional Atlas of Tractable Circuit Operations: From Simple Transformations to Complex Information-Theoretic Queries
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[185]  arXiv:2102.08765 (cross-list from quant-ph) [pdf, other]
Title: Deterministic Algorithms for Compiling Quantum Circuits with Recurrent Patterns
Journal-ref: Quantum Inf Process 20, 213 (2021)
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[186]  arXiv:2102.09510 (cross-list from cond-mat.dis-nn) [pdf, other]
Title: How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs
Comments: 7 pages, 7 figure, EPL format + SM (2 pages)
Journal-ref: EPL, 133 (2021) 60005
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Computational Physics (physics.comp-ph)
[187]  arXiv:2102.11349 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum query complexity with matrix-vector products
Comments: 19 pages. Added discussion of related prior work
Journal-ref: Proceedings of the 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), Leibniz International Proceedings in Informatics, vol. 198, pp. 55:1-55:19 (2021)
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[188]  arXiv:2102.13098 (cross-list from quant-ph) [pdf, other]
Title: Toward Instance-Optimal State Certification With Incoherent Measurements
Comments: 52 pages, 1 figure, v2: refined exposition
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[189]  arXiv:2102.13220 (cross-list from math.OC) [pdf, other]
Title: Semidefinite Relaxations of Products of Nonnegative Forms on the Sphere
Comments: 26 pages, 3 figures. New Section 2.4 and fixed typos involving Fact 4.4
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[ total of 189 entries: 1-25 | ... | 101-125 | 126-150 | 151-175 | 176-189 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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