„Boolean functions“

Suchergebnisse

609 Treffer

• Convex Influences
  De, Anindya ; Nadimpalli, Shivam ; Servedio, Rocco A. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Boolean Functions (Dagstuhl Seminar 02121)
  Hastad, Johan ; Krause, Matthias ; Barrington, David A. M. ; Reischuk, Rüdiger 2002 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Automated Synthesis: Functional, Reactive and Beyond (Dagstuhl Seminar 24171)
  Akshay, S. ; Finkbeiner, Bernd ; Meel, Kuldeep S. ; Piskac, Ruzica ; Shaw, Arijit
• Toward Better Depth Lower Bounds: Strong Composition of XOR and a Random Function
  Chukhin, Nikolai ; Kulikov, Alexander S. ; Mihajlin, Ivan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Estimating Euclidean Distance to Linearity
  Bogdanov, Andrej ; Taschin, Lorenzo 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Random Restrictions of Bounded Low Degree Polynomials Are Juntas
  Bhattacharya, Sreejata Kishor 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Boolean Functions (Dagstuhl Seminar 99441)
  Barrington, D. M. ; Reischuk, Rüdiger ; Wegener, Ingo 2000 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Boolean Functions (Dagstuhl Seminar 9711)
  Barrington, David Mix ; Nisan, Noam ; Reischuk, Rüdiger ; Wegener, Ingo 1997 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity and Realization of Boolean Functions (Dagstuhl Seminar 9235)
  Reischuk, Rüdiger ; Uhlig, Dietmar 1992 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum and Classical Low-Degree Learning via a Dimension-Free Remez Inequality
  Klein, Ohad ; Slote, Joseph ; Volberg, Alexander ; Zhang, Haonan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Learning Boolean Functions from Label Proportions
  Guruswami, Venkatesan ; Saket, Rishi 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Decision Tree Complexity Versus Block Sensitivity and Degree
  Chugh, Rahul ; Podder, Supartha ; Sanyal, Swagato 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Composition of Randomized Query Complexity and Approximate Degree
  Chakraborty, Sourav ; Kayal, Chandrima ; Mittal, Rajat ; Paraashar, Manaswi ; Sanyal, Swagato ; Saurabh, Nitin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Locally Covert Learning
  Holmgren, Justin ; Jawale, Ruta 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Searching for Regularity in Bounded Functions
  Iyer, Siddharth ; Whitmeyer, Michael 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Certification with an NP Oracle
  Blanc, Guy ; Koch, Caleb ; Lange, Jane ; Strassle, Carmen ; Tan, Li-Yang 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Higher-Order Quantified Boolean Satisfiability
  Chistikov, Dmitry ; Haase, Christoph ; Hadizadeh, Zahra ; Mansutti, Alessio 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algebraic Representations of Unique Bipartite Perfect Matching
  Beniamini, Gal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Influence in Completely Bounded Block-Multilinear Forms and Classical Simulation of Quantum Algorithms
  Bansal, Nikhil ; Sinha, Makrand ; de Wolf, Ronald 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear Branching Programs and Directional Affine Extractors
  Gryaznov, Svyatoslav ; Pudlák, Pavel ; Talebanfard, Navid 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik