„Derandomization“

Suchergebnisse

138 Treffer

• Algebra in Computational Complexity (Dagstuhl Seminar 14391)
  Agrawal, Manindra ; Kabanets, Valentine ; Thierauf, Thomas ; Umans, Christopher
• Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set
  Ghaffari, Mohsen ; Kuhn, Fabian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algebraic and Combinatorial Methods in Computational Complexity (Dagstuhl Seminar 12421)
  Agrawal, Manindra ; Thierauf, Thomas ; Umans, Christopher
• Parallel Complexity of Geometric Bipartite Matching
  Bhore, Sujoy ; Equbal, Sarfaraz ; Gurjar, Rohit 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Massively Parallel Ruling Set Made Deterministic
  Giliberti, Jeff ; Parsaeian, Zahra 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
  Doron, Dean ; Mosheiff, Jonathan ; Wootters, Mary 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matrix Multiplication Verification Using Coding Theory
  Bennett, Huck ; Gajulapalli, Karthik ; Golovnev, Alexander ; Warton, Evelyn 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Leakage-Resilient Hardness Equivalence to Logspace Derandomization
  Shalunov, Yakov 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• BPL ⊆ L-AC¹
  Cheng, Kuan ; Wang, Yichuan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Computational Advantage of MIP^∗ Vanishes in the Presence of Noise
  Dong, Yangjing ; Fu, Honghao ; Natarajan, Anand ; Qin, Minglong ; Xu, Haochen ; Yao, Penghui 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Missing Items Requires Strong Forms of Randomness
  Chakrabarti, Amit ; Stoeckl, Manuel 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Derandomizing Logspace with a Small Shared Hard Drive
  Pyne, Edward 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Exact Matching Problem in Dense Graphs
  El Maalouly, Nicolas ˜Elœ ; Haslebacher, Sebastian ; Wulf, Lasse 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Largish Sum-Of-Squares Implies Circuit Hardness and Derandomization
  Dutta, Pranjal ; Saxena, Nitin ; Thierauf, Thomas 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian
  Moshkovitz, Dana ; Ramnarayan, Govind ; Yuen, Henry 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Disjoint Set Covers: Randomization Is Not Necessary
  Bieńkowski, Marcin ; Byrka, Jarosław ; Jeż, Łukasz 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algebraic and Analytic Methods in Computational Complexity (Dagstuhl Seminar 24381)
  Bläser, Markus ; Saraf, Shubhangi ; Shaltiel, Ronen ; Torán, Jacobo ; Rothmund, Kilian
• Unconditional Lower Bounds against Advice
  Buhrman, Harry ; Fortnow, Lance ; Santhanam, Rahul
• 08381 Executive Summary – Computational Complexity of Discrete Problems
  Miltersen, Peter Bro ; Reischuk, Rüdiger ; Schnitger, Georg ; van Melkebeek, Dieter
• Pseudorandom Linear Codes Are List-Decodable to Capacity
  Putterman, Aaron (Louie) ; Pyne, Edward 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik