Keyphrases
Oracle
83%
Fourier
81%
Quantum Algorithms
72%
Vector Balancing
68%
Randomized Communication Complexity
65%
Forrelation
64%
Pseudorandomness
62%
Quantum Complexity
54%
Unlabelled Trees
54%
Communication Complexity
54%
Set Query
54%
Edge Evaluation
54%
Smoothed Analysis
54%
XOR Function
54%
Noisy Intermediate-scale Quantum
54%
Communication Protocol
54%
Quantum Query
50%
Fool
45%
Random Variables
40%
Tight
39%
Number of Edges
36%
Hybrid Algorithm
36%
Classical Algorithm
36%
Information Theory
36%
Quantum Search Algorithm
36%
One-way Function
32%
Arbitrary Distribution
31%
Partial Functions
28%
Direct Sum
27%
Read-once Branching Programs
27%
Multilinear Forms
27%
Quantum Communication
27%
Exponential Separation
27%
Matching Polytope
27%
Approximate Rank
27%
Sum Theorem
27%
Pseudorandom number Generator
27%
Totally Bounded
27%
Second Moment Method
27%
Majorizing Measures
27%
Online Discrepancy
27%
Geometric Discrepancy
27%
Prefix
27%
Classical Simulation
27%
Bitstring
27%
Quantum Cryptography
27%
Query Complexity
27%
Stochastic Arrival
27%
T-design
27%
Unitaries
27%
Mathematics
Probability Theory
100%
Polynomial
75%
Exponential Type
54%
XOR
54%
Integer
54%
Boltzmann Equation
54%
Random Variable
54%
Approximates
54%
Boolean Function
50%
Vector Sum
45%
Polytope
45%
One-Way Function
40%
Black Box
36%
Worst Case
36%
Concludes
36%
Gaussian Distribution
35%
Partial Function
35%
Arbitrary Distribution
31%
Query Complexity
27%
Independent Constant
27%
Constant Value
27%
Central Limit Theorem
27%
Euclidean Norm
27%
Unit Vector
27%
Asymptotic Behavior
27%
Applied Mathematics
27%
Quantum Algorithm
27%
Supremum
27%
Suitable Set
27%
Bernasconi
27%
Industrial Mathematics
27%
Stochastics
27%
Haar Measure
27%
Random Noise
27%
Permutation
27%
Convex Programming
18%
Linear Program
18%
Lower and upper bounds
18%
Integration by Part
18%
Approximate Log
18%
Stable Set
18%
Stochastic Process
18%
Rounding
18%
Fourier Coefficient
16%
Upper Bound
15%
Case Scenario
13%
Single Copy
13%
Unit Interval
13%
Subinterval
13%
Hash Function
13%