共 50 条
- [42] Sum-of-Squares Lower Bounds for Densest k-Subgraph PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 84 - 95
- [43] Explicit Lower Bounds Against Ω(n)-Rounds of Sum-of-Squares 2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 662 - 673
- [44] Lower Bounds for the Sum of Small-Size Algebraic Branching Programs THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2024, 2024, 14637 : 355 - 366
- [48] Lifting Sum-of-Squares Lower Bounds: Degree-2 to Degree-4 PROCEEDINGS OF THE 52ND ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '20), 2020, : 840 - 853
- [49] A MULTIPLE EXPONENTIAL SUM TO MODULUS P2 CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1985, 28 (04): : 394 - 396