Showing 1 - 5 results of 5 for search 'ACM STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing', query time: 0.11s Refine Results
  1. 1

    Learning Quantum Hamiltonians at Any Temperature in Polynomial Time by Bakshi, Ainesh, Liu, Allen, Moitra, Ankur, Tang, Ewin

    Published 2024
    “…ACM STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing…”
    Get full text
    Article
  2. 2

    AG Codes Achieve List Decoding Capacity over Constant-Sized Fields by Brakensiek, Joshua, Dhar, Manik, Gopi, Sivakanth, Zhang, Zihan

    Published 2024
    “…ACM| STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing…”
    Get full text
    Article
  3. 3

    A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width by Gaitonde, Jason, Mossel, Elchanan

    Published 2024
    “…ACM|STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing…”
    Get full text
    Article
  4. 4

    Near Optimal Alphabet-Soundness Tradeoff PCPs by Minzer, Dor, Zheng, Kai Zhe

    Published 2024
    “…Association for Computing Machinery STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing…”
    Get full text
    Article
  5. 5

    0-1 Knapsack in Nearly Quadratic Time by Jin, Ce

    Published 2024
    “…Association for Computing Machinery STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing…”
    Get full text
    Article