268 citations · 1.9k across the 55 of their papers we have counts for
5 papers · 1 filter
Depth properties of scaled attachment random recursive trees
Luc Devroye, Omar Fawzi, Nicolas Fraiman
We study depth properties of a general class of random recursive trees where each node i attaches to the random node iX_i and X_0, ..., X_n is a sequence of i.i.d. random variables…
Scrambling speed of random quantum circuits
Winton Brown, Omar Fawzi
Random transformations are typically good at "scrambling" information. Specifically, in the quantum setting, scrambling usually refers to the process of mapping most initial pure p…
Uncertainty relations for multiple measurements with applications
Omar Fawzi
Uncertainty relations express the fundamental incompatibility of certain observables in quantum mechanics. Far from just being puzzling constraints on our ability to know the state…
Rate-splitting in the presence of multiple receivers
Omar Fawzi, Ivan Savov
In the presence of multiple senders, one of the simplest decoding strategies that can be employed by a receiver is successive decoding. In a successive decoding strategy, the recei…
Spectral Norm of Symmetric Functions
Anil Ada, Omar Fawzi, Hamed Hatami
The spectral norm of a Boolean function is the sum of the absolute values of its Fourier coefficients. This quantity provides useful upper and lower boun…