Journal: Computational Complexity

Volume 34, Issue 1

1 -- 0Ninad Rajgopal, Rahul Santhanam. On the Structure of Learnability beyond P/poly
2 -- 0François Le Gall. Robust Dequantization of the Quantum Singular Value Transformation and Quantum Machine Learning Algorithms
3 -- 0Supartha Podder, Penghui Yao, Zekun Ye. On the Fine-Grained Query Complexity of Symmetric Functions
4 -- 0Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam. Barriers for rectangular matrix multiplication
5 -- 0François Le Gall. Correction: Robust dequantization of the quantum singular value transformation and quantum machine learning algorithms
6 -- 0Ján Pich. Learning algorithms from circuit lower bounds
7 -- 0Pranav Bisht, Ilya Volkovich. On Solving Sparse Polynomial Factorization Related Problems