„hitting set generators“

Suchergebnisse

8 Treffer

• Implications of Better PRGs for Permutation Branching Programs
  Doron, Dean ; Hoza, William M. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Leakage Resilience, Targeted Pseudorandom Generators, and Mild Derandomization of Arthur-Merlin Protocols
  van Melkebeek, Dieter ; Mocelin Sdroievski, Nicollas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity
  Liu, Yanyi ; Pass, Rafael 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hitting Sets for Regular Branching Programs
  Bogdanov, Andrej ; Hoza, William M. ; Prakriya, Gautam ; Pyne, Edward 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• One-Tape Turing Machine and Branching Program Lower Bounds for MCSP
  Cheraghchi, Mahdi ; Hirahara, Shuichi ; Myrisiotis, Dimitrios ; Yoshida, Yuichi 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Nonadaptive Security Reductions of Hitting Set Generators
  Hirahara, Shuichi ; Watanabe, Osamu 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Hitting-Set Generators for Polynomials That Vanish Rarely
  Doron, Dean ; Ta-Shma, Amnon ; Tell, Roei 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Hitting-Set Generators for Polynomials that Vanish Rarely
  Doron, Dean ; Ta-Shma, Amnon ; Tell, Roei