Polynomial Bounds on Parallel Repetition for All 3-Player Games with Binary Inputs.
Uma GirishKunal MittalRan RazWei ZhanPublished in: APPROX/RANDOM (2022)
Keyphrases
- upper bound
- lower bound
- binary data
- real time
- lower and upper bounds
- parallel processing
- information systems
- general purpose
- polynomially bounded
- tight bounds
- parallel execution
- shared memory
- parallel computing
- optimal solution
- vc dimension
- massively parallel
- distributed memory machines
- database
- average case
- upper and lower bounds
- data sets
- error bounds
- model selection
- input data
- worst case