Computational Complexity

Authors and titles for recent submissions, skipping first 25

[ total of 28 entries: 1-25 | 26-28 ]
[ showing 25 entries per page: fewer | more | all ]

[26] arXiv:2405.11699 [pdf, ps, other]: Title: Fixed-parameter tractability of canonical polyadic decomposition over finite fields

Authors: Jason Yang

Comments: 8 pages; some proofs copied from arXiv:2401.06857

Subjects: Computational Complexity (cs.CC)
[27] arXiv:2405.12085 (cross-list from quant-ph) [pdf, other]: Title: Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness

Authors: Chirag Wadhwa, Mina Doosti

Comments: 23+7 pages, 2 figures

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Machine Learning (cs.LG)
[28] arXiv:2405.11155 (cross-list from eess.SY) [pdf, other]: Title: Inner-approximate Reachability Computation via Zonotopic Boundary Analysis

Authors: Dejin Ren, Zhen Liang, Chenyu Wu, Jianqiang Ding, Taoran Wu, Bai Xue

Comments: the extended version of the paper accepted by CAV 2024

Subjects: Systems and Control (eess.SY); Computational Complexity (cs.CC)

[ total of 28 entries: 1-25 | 26-28 ]
[ showing 25 entries per page: fewer | more | all ]