„Randomness Extractors“

Suchergebnisse

1.000+ Treffer

• Semidefinite Programs for Randomness Extractors
  Berta, Mario ; Fawzi, Omar ; Scholz, Volkher B. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hilbert Functions and Low-Degree Randomness Extractors
  Golovnev, Alexander ; Guo, Zeyu ; Hatami, Pooya ; Nagargoje, Satyajeet ; Yan, Chao 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Analysis of information reconciliation algorithms with randomness extractors in quantum key distribution post-processing
  Maab, Hussan ul ; Hussain, Ijaz ; Alvi, Zeeshan
• Low-Degree Polynomials Are Good Extractors
  Alrabiah, Omar ; Goodman, Jesse ; Mosheiff, Jonathan ; Ribeiro, João 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Condensing of Unpredictable Sources via Random Walks
  Doron, Dean ; Moshkovitz, Dana ; Oh, Justin ; Zuckerman, David 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multiplicative Extractors for Samplable Distributions
  Shaltiel, Ronen 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Averaging Samplers and Matrix Samplers
  Xun, Zhiyang ; Zuckerman, David 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Randomness Extraction in AC0
  Goldreich, Oded ; Viola, Emanuele ; Wigderson, Avi 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomness Extractors in AC⁰ and NC¹: Optimal up to Constant Factors
  Cheng, Kuan ; Wu, Ruiyang 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Explicit Directional Affine Extractors and Improved Hardness for Linear Branching Programs
  Li, Xin ; Zhong, Yan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Two-Source and Affine Non-Malleable Extractors for Small Entropy
  Li, Xin ; Zhong, Yan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Extracting Mergers and Projections of Partitions
  Kopparty, Swastik ; N, Vishvajeet 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Low-Degree Polynomials Extract From Local Sources
  Alrabiah, Omar ; Chattopadhyay, Eshan ; Goodman, Jesse ; Li, Xin ; Ribeiro, João 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomness Extraction from Somewhat Dependent Sources
  Ball, Marshall ; Goldreich, Oded ; Malkin, Tal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Linear Extractors for Independent Sources
  Dodis, Yevgeniy ; Guo, Siyao ; Stephens-Davidowitz, Noah ; Xie, Zhiye 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Extractor Lower Bounds, Revisited
  Aggarwal, Divesh ; Guo, Siyao ; Obremski, Maciej ; Ribeiro, João ; Stephens-Davidowitz, Noah 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Samplers and Extractors for Unbounded Functions
  Agrawal, Rohit 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sunflowers and Quasi-Sunflowers from Randomness Extractors
  Li, Xin ; Lovett, Shachar ; Zhang, Jiapeng 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Deterministic Extractors for Generalized Santha-Vazirani Sources
  Beigi, Salman ; Bogdanov, Andrej ; Etesami, Omid ; Guo, Siyao 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum-Proof Multi-Source Randomness Extractors in the Markov Model
  Arnon-Friedman, Rotem ; Portmann, Christopher ; Scholz, Volkher B. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik