Showing 21–40 of 66 results
/ Date/ Name
Feb 15, 2024Fast interpolation and multiplication of unbalanced polynomialsJun 26, 2023One-step replica symmetry breaking in the language of tensor networksMay 30, 2023On the algebraic proof complexity of Tensor IsomorphismMar 6, 2023The Linear Correlation of $P$ and $NP$Dec 3, 2022A Gap in the Subrank of TensorsNov 22, 2022Exponential separations using guarded extension variablesSep 26, 2022On the Complexity of Deterministic Nonsmooth and Nonconvex OptimizationSep 12, 2022Gradient-Free Methods for Deterministic and Stochastic Nonsmooth Nonconvex OptimizationJun 9, 2022A Continuous-Time Perspective on Global Acceleration for Monotone Equation ProblemsApr 8, 2022Gravitational-wave matched filtering on a quantum computerFeb 24, 2022Random primes without primality testingFeb 16, 2022Sparse Polynomial Interpolation and Division in Soft-linear TimeFeb 12, 2022Random primes in arithmetic progressionsDec 15, 2021Experimental quantum advantage with quantum coupon collectorNov 15, 2021Tradeoffs for small-depth Frege proofsJan 6, 2021Polynomial modular product verification and its implicationsSep 2, 2020On the existence of hidden machines in computational time hierarchiesMar 6, 2020Barriers for rectangular matrix multiplicationMar 2, 2020Hardness of Sparse Sets and Minimal Circuit Size ProblemFeb 24, 2020Fast In-place Algorithms for Polynomial Operations: Division, Evaluation, Interpolation