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

Computational Complexity

Authors and titles for recent submissions, skipping first 16

[ total of 19 entries: 1-11 | 6-16 | 17-19 ]
[ showing 11 entries per page: fewer | more | all ]

Fri, 18 Nov 2022 (continued, showing last 3 of 5 entries)

[17]  arXiv:2211.09482 [pdf, ps, other]
Title: Unique-Neighbor-Like Expansion and Group-Independent Cosystolic Expansion
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[18]  arXiv:2211.09341 [pdf, ps, other]
Title: Approaching the Soundness Barrier: A Near Optimal Analysis of the Cube versus Cube Test
Authors: Dor Minzer, Kai Zheng
Comments: SODA 2023, 19 pages
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[19]  arXiv:2211.09229 [pdf, ps, other]
Title: Improved Monotonicity Testers via Hypercube Embeddings
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 19 entries: 1-11 | 6-16 | 17-19 ]
[ showing 11 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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