„Query complexity“

Suchergebnisse

263 Treffer

• The Acrobatics of BQP
  Aaronson, Scott ; Ingram, DeVon ; Kretschmer, William 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Symmetry and Quantum Query-To-Communication Simulation
  Chakraborty, Sourav ; Chattopadhyay, Arkadev ; Høyer, Peter ; Mande, Nikhil S. ; Paraashar, Manaswi ; de Wolf, Ronald 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Note on the Quantum Query Complexity of Permutation Symmetric Functions
  Chailloux, André 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Noisy (Binary) Searching: Simple, Fast and Correct
  Dereniowski, Dariusz ; Łukasiewicz, Aleksander ; Uznański, Przemysław 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Some Recent Advancements in Monotone Circuit Complexity (Invited Talk)
  de Rezende, Susanna F. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Reconstruction via MIS Queries
  Konrad, Christian ; O'Sullivan, Conor ; Traistaru, Victor 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Versus Offline Adversaries in Property Testing
  Kelman, Esty ; Linder, Ephraim ; Raskhodnikova, Sofya 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Query Complexity of Stochastic Minimum Vertex Cover
  Derakhshan, Mahsa ; Saneian, Mohammad ; Xun, Zhiyang 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Advantage and Lower Bounds in Parallel Query Complexity
  Carolan, Joseph ; Gilani, Amin Shiraz ; Vempati, Mahathi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Doubly Sub-Linear Interactive Proofs of Proximity
  Amir, Noga ; Goldreich, Oded ; Rothblum, Guy N. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 08381 Executive Summary – Computational Complexity of Discrete Problems
  Miltersen, Peter Bro ; Reischuk, Rüdiger ; Schnitger, Georg ; van Melkebeek, Dieter
• A Generalized Quantum Branching Program
  Bera, Debajyoti ; SAPV, Tharrmashastha 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized and Quantum Query Complexities of Finding a King in a Tournament
  Mande, Nikhil S. ; Paraashar, Manaswi ; Saurabh, Nitin 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 Fine-Grained Query Complexity of Symmetric Functions
  Podder, Supartha ; Yao, Penghui ; Ye, Zekun 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
• On the Complexity of Triangle Counting Using Emptiness Queries
  Bishnu, Arijit ; Ghosh, Arijit ; Mishra, Gopinath 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Classical Simulation of One-Query Quantum Distinguishers
  Bogdanov, Andrej ; Cheung, Tsun Ming ; Dinesh, Krishnamoorthy ; Lui, John C. S. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Robust and Space-Efficient Dual Adversary Quantum Query Algorithms
  Czekanski, Michael ; Kimmel, Shelby ; Witter, R. Teal 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Algorithm for Path-Edge Sampling
  Jeffery, Stacey ; Kimmel, Shelby ; Piedrafita, Alvaro 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik