268 citations · 1.9k across the 55 of their papers we have counts for
4 papers · 1 filter
Efficient decoding of random errors for quantum expander codes
Omar Fawzi, Antoine Grospellier, Anthony Leverrier
We show that quantum expander codes, a constant-rate family of quantum LDPC codes, with the quasi-linear time decoding algorithm of Leverrier, Tillich and Zémor can correct a const…
Robustness of classifiers to universal perturbations: a geometric perspective
Seyed-Mohsen Moosavi-Dezfooli, Alhussein Fawzi, Omar Fawzi +2
Deep networks have recently been shown to be vulnerable to universal perturbations: there exist very small image-agnostic perturbations that cause most natural images to be misclas…
Efficient optimization of the quantum relative entropy
Hamza Fawzi, Omar Fawzi
Many quantum information measures can be written as an optimization of the quantum relative entropy between sets of states. For example, the relative entropy of entanglement of a s…
On the Spectral Properties of Symmetric Functions
Anil Ada, Omar Fawzi, Raghav Kulkarni
We characterize the approximate monomial complexity, sign monomial complexity , and the approximate L 1 norm of symmetric functions in terms of simple combinatorial measures of the…