FOCS

FOCS 公式サイト ↗

Algorithms & Complexity

2022 · 110 papers

このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。

1. 2022 · FOCS

   Testing Positive Semidefiniteness Using Linear Measurements

   Deanna Needell, William Swartworth, David P. Woodruff

   Algorithms & Complexity

   日本大学: 関与なし（対象大学）

2. 2022 · FOCS

   The Implicit Graph Conjecture is False

   Hamed Hatami, Pooya Hatami

   Algorithms & Complexity

   日本大学: 関与なし（対象大学）

3. 2022 · FOCS

   The Power of Uniform Sampling for Coresets

   Vladimir Braverman, Vincent Cohen-Addad, H.-C. Shaofeng Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu

   Algorithms & Complexity

   日本大学: 関与なし（対象大学）

4. 2022 · FOCS

   The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut

   John Kallaugher, Ojas Parekh

   Algorithms & Complexity

   日本大学: 関与なし（対象大学）

5. 2022 · FOCS

   Tight Bounds for Quantum State Certification with Incoherent Measurements

   Sitan Chen, Jerry Li, Brice Huang, Allen Liu

   Algorithms & Complexity

   日本大学: 関与なし（対象大学）

6. 2022 · FOCS

   Tight Lipschitz Hardness for optimizing Mean Field Spin Glasses

   Brice Huang, Mark Sellke

   Algorithms & Complexity

   日本大学: 関与なし（対象大学）

7. 2022 · FOCS

   Unstructured Hardness to Average-Case Randomness

   Lijie Chen, Ron D. Rothblum, Roei Tell

   Algorithms & Complexity

   日本大学: 関与なし（対象大学）

8. 2022 · FOCS

   Verifiable Quantum Advantage without Structure

   Takashi Yamakawa, Mark Zhandry

   Algorithms & Complexity

   日本大学: 関与なし（対象大学）

9. 2022 · FOCS

   What is in #P and what is not?

   Christian Ikenmeyer, Igor Pak

   Algorithms & Complexity

   日本大学: 関与なし（対象大学）

10. 2022 · FOCS

    Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance

    Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh

    Algorithms & Complexity

    日本大学: 関与なし（対象大学）