„Hardness amplification“

Suchergebnisse

10 Treffer

• Hardness Amplification of Optimization Problems
  Goldenberg, Elazar ; Karthik C. S. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness Amplification for Real-Valued Functions
  Li, Yunqi ; Vasudevan, Prashant Nalini 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness Amplification for Dynamic Binary Search Trees
  Jiang, Shunhua ; Lecomte, Victor ; Weinstein, Omri ; Yingchareonthawornchai, Sorrachai 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Technique for Hardness Amplification Against AC⁰
  Hoza, William M. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Is It Possible to Improve Yao’s XOR Lemma Using Reductions That Exploit the Efficiency of Their Oracle?
  Shaltiel, Ronen 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Inapproximability for Steiner Orientation by Gap Amplification
  Włodarczyk, Michał 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness Amplification for Non-Commutative Arithmetic Circuits
  Carmosino, Marco L. ; Impagliazzo, Russell ; Lovett, Shachar ; Mihajlin, Ivan 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Composition Theorem for Randomized Query Complexity
  Anshu, Anurag ; Gavinsky, Dmitry ; Jain, Rahul ; Kundu, Srijita ; Lee, Troy ; Mukhopadhyay, Priyanka ; Santha, Miklos ; Sanyal, Swagato 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Adaptivity vs. Postselection, and Hardness Amplification for Polynomial Approximation
  Chen, Lijie 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Input Locality and Hardness Amplification
  Bogdanov, Andrej ; Rosen, Alon