268 citations · 1.9k across the 55 of their papers we have counts for
5 papers · 1 filter
Semidefinite programming hierarchies for constrained bilinear optimization
Mario Berta, Francesco Borderi, Omar Fawzi +1
We give asymptotically converging semidefinite programming hierarchies of outer bounds on bilinear programs of the form , maximized with respect…
Constant overhead quantum fault-tolerance with quantum expander codes
Omar Fawzi, Antoine Grospellier, Anthony Leverrier
We prove that quantum expander codes can be combined with quantum fault-tolerance techniques to achieve constant overhead: the ratio between the total number of physical qubits req…
Entropy accumulation with improved second-order term
Frédéric Dupuis, Omar Fawzi
The entropy accumulation theorem states that the smooth min-entropy of an -partite system is lower-bounded by the sum of the von Neumann entropies of su…
Robustness of classifiers to uniform and Gaussian noise
Jean-Yves Franceschi, Alhussein Fawzi, Omar Fawzi
We study the robustness of classifiers to various kinds of random noise models. In particular, we consider noise drawn uniformly from the ball for and…
Adversarial vulnerability for any classifier
Alhussein Fawzi, Hamza Fawzi, Omar Fawzi
Despite achieving impressive performance, state-of-the-art classifiers remain highly vulnerable to small, imperceptible, adversarial perturbations. This vulnerability has proven em…