„Query complexity“

Suchergebnisse

263 Treffer

• Efficient Quantum Walk on the Grid with Multiple Marked Elements
  Hoyer, Peter ; Komeili, Mojtaba 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Querying Regular Languages over Sliding Windows
  Ganardi, Moses ; Hucke, Danny ; Lohrey, Markus 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Zero-Error Randomized Query Complexity of the Pointer Function
  Radhakrishnan, Jaikumar ; Sanyal, Swagato 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Structure of Promises in Quantum Speedups
  Ben-David, Shalev 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Properties in Node-Query Setting: Effect of Breaking Symmetry
  Balaji, Nikhil ; Datta, Samir ; Kulkarni, Raghav ; Podder, Supartha 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Partition Bound Is Quadratically Tight for Product Distributions
  Harsha, Prahladh ; Jain, Rahul ; Radhakrishnan, Jaikumar 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Nesting Depth of Operators in Graph Database Queries: Expressiveness vs. Evaluation Complexity
  Praveen, M. ; Srivathsan, B. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized Query Complexity of Sabotaged and Composed Functions
  Shalev, Ben-David ; Kothari, Robin 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Quantum Algorithm for Polynomial Interpolation
  Childs, Andrew M. ; van Dam, Wim ; Hung, Shih-Han ; Shparlinski, Igor E. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Span Programs
  Ito, Tsuyoshi ; Jeffery, Stacey 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sculpting Quantum Speedups
  Aaronson, Scott ; Ben-David, Shalev 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomials, Quantum Query Complexity, and Grothendieck's Inequality
  Aaronson, Scott ; Ambainis, Andris ; Iraids, Janis ; Kokainis, Martins ; Smotrovs, Juris 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Bounds for Decoupling, with Applications
  O'Donnell, Ryan ; Zhao, Yu 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Sum-of-Squares Degree of Symmetric Quadratic Functions
  Lee, Troy ; Prakash, Anupam ; de Wolf, Ronald ; Yuen, Henry 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Nearly Optimal Separations Between Communication (or Query) Complexity and Partitions
  Ambainis, Andris ; Kokainis, Martins ; Kothari, Robin 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Repair Checking and Consistent Query Answering
  Arming, Sebastian ; Pichler, Reinhard ; Sallinger, Emanuel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Query Complexity of Subgraph Isomorphism and Homomorphism
  Kulkarni, Raghav ; Podder, Supartha 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Reconstruction with a Betweenness Oracle
  Abrahamsen, Mikkel ; Bodwin, Greg ; Rotenberg, Eva ; Stöckel, Morten 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Better Separation between Deterministic and Randomized Query Complexity
  Mukhopadhyay, Sagnik ; Sanyal, Swagato 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Universal Adiabatic Quantum Query Algorithm
  Brandeho, Mathieu ; Roland, Jérémie 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik