„Query complexity“
Suchergebnisse
263 Treffer
-
Interplay Between Graph Isomorphism and Earth Mover’s Distance in the Query and Communication Worlds
-
Query Complexity of Global Minimum Cut
-
Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs
-
Fourier Growth of Parity Decision Trees
-
On the Pseudo-Deterministic Query Complexity of NP Search Problems
-
On Query-To-Communication Lifting for Adversary Bounds
-
Quantum Complexity of Minimum Cut
-
A Majority Lemma for Randomised Query Complexity
-
On the Cut Dimension of a Graph
-
Quantum Query Complexity with Matrix-Vector Products
-
A Note About Claw Function with a Small Range
-
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs
-
A Faster Algorithm for Finding Tarski Fixed Points
-
A Framework of Quantum Strong Exponential-Time Hypotheses
-
Answer Counting Under Guarded TGDs
-
Query Complexity Lower Bounds for Local List-Decoding and Hard-Core Predicates (Even for Small Rate and Huge Lists)
-
The Quantum Supremacy Tsirelson Inequality
-
When Is Amplification Necessary for Composition in Randomized Query Complexity?
-
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems
-
Span Programs and Quantum Time Complexity