Joshua Brody | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Studio Ghibli

Featured Co-authors

Eric Blais
9 publications
Hariharan Srinivasulu
1 publication
Jae Tak Kim
1 publication
Peem Lerdputtipongporn
1 publication

research

∙ 07/10/2020

A Strong XOR Lemma for Randomized Query Complexity

We give a strong direct sum theorem for computing xor ∘ g. Specifically,...

0 Joshua Brody, et al. ∙

research

∙ 08/02/2019

Optimal Separation and Strong Direct Sum for Randomized Query Complexity

We establish two results regarding the query complexity of bounded-error...

0 Eric Blais, et al. ∙