Omar Fawzi

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 63

Top Topics

Algorithmic Aspects

Semidefinite Program

Top Venues

IEEE Trans. Inf. Theory

Publications

Bernardino Romera-Paredes, Mohammadamin Barekatain, Alexander Novikov, Matej Balog, M. Pawan Kumar, Emilien Dupont, Francisco J. R. Ruiz, Jordan S. Ellenberg, Pengming Wang, Omar Fawzi, Pushmeet Kohli, Alhussein Fawzi
Mathematical discoveries from program search with large language models. Nat. 625 (7995) (2024)
Omar Fawzi, Paul Fermé
Multiple-Access Channel Coding With Non-Signaling Correlations. IEEE Trans. Inf. Theory 70 (3) (2024)
Omar Fawzi, Richard Kueng, Damian Markham, Aadil Oufkir
Learning Properties of Quantum States Without the I.I.D. Assumption. CoRR (2024)
Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
Quantum Channel Certification with Incoherent Strategies. CoRR (2023)
Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
Quantum Channel Certification with Incoherent Measurements. COLT (2023)
Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
On Adaptivity in Quantum Testing. Trans. Mach. Learn. Res. 2023 (2023)
Omar Fawzi, Aadil Oufkir, Daniel Stilck França
Lower Bounds on Learning Pauli Channels. CoRR (2023)
Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
A Subpolynomial-Time Algorithm for the Free Energy of One-Dimensional Quantum Systems in the Thermodynamic Limit. ITCS (2023)
Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit. Quantum 7 (2023)
Omar Fawzi, Paul Fermé
Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance. CoRR (2023)
Omar Fawzi, Paul Fermé
Beating the Sum-Rate Capacity of the Binary Adder Channel with Non-Signaling Correlations. ISIT (2022)
Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
Sequential algorithms for testing identity and closeness of distributions. CoRR (2022)
Julien Devevey, Omar Fawzi, Alain Passelègue, Damien Stehlé
On Rejection Sampling in Lyubashevsky's Signature Scheme. IACR Cryptol. ePrint Arch. 2022 (2022)
Mario Berta, Francesco Borderi, Omar Fawzi, Volkher B. Scholz
Semidefinite programming hierarchies for constrained bilinear optimization. Math. Program. 194 (1) (2022)
Omar Fawzi, Alexander Müller-Hermes, Ala Shayeghi
A Lower Bound on the Space Overhead of Fault-Tolerant Quantum Computation. ITCS (2022)
Siddharth Barman, Omar Fawzi, Suprovat Ghoshal, Emirhan Gürpinar
Tight approximation bounds for maximum multi-coverage. Math. Program. 192 (1) (2022)
Omar Fawzi, Ala Shayeghi, Hoang Ta
A Hierarchy of Efficient Bounds on Quantum Capacities Exploiting Symmetry. IEEE Trans. Inf. Theory 68 (11) (2022)
Omar Fawzi, Paul Fermé
Beating the Sum-Rate Capacity of the Binary Adder Channel with Non-Signaling Correlations. CoRR (2022)
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Larger Corner-Free Sets from Combinatorial Degenerations. ITCS (2022)
Tony Metger, Omar Fawzi, David Sutter, Renato Renner
Generalised entropy accumulation. CoRR (2022)
Tony Metger, Omar Fawzi, David Sutter, Renato Renner
Generalised entropy accumulation. FOCS (2022)
Omar Fawzi, Alexander Müller-Hermes, Ala Shayeghi
A lower bound on the space overhead of fault-tolerant quantum computation. CoRR (2022)
Julien Devevey, Omar Fawzi, Alain Passelègue, Damien Stehlé
On Rejection Sampling in Lyubashevsky's Signature Scheme. ASIACRYPT (4) (2022)
Omar Fawzi, Ala Shayeghi, Hoang Ta
A hierarchy of efficient bounds on quantum capacities exploiting symmetry. ISIT (2021)
Hyejung H. Jee, Carlo Sparaciari, Omar Fawzi, Mario Berta
Quasi-Polynomial Time Algorithms for Free Quantum Games in Bounded Dimension. ICALP (2021)
David Sutter, Omar Fawzi, Renato Renner
Bounds on Lyapunov Exponents via Entropy Accumulation. IEEE Trans. Inf. Theory 67 (1) (2021)
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Larger Corner-Free Sets from Combinatorial Degenerations. CoRR (2021)
Omar Fawzi, Antoine Grospellier, Anthony Leverrier
Constant overhead quantum fault tolerance with quantum expander codes. Commun. ACM 64 (1) (2021)
Siddharth Barman, Omar Fawzi, Paul Fermé
Tight Approximation Guarantees for Concave Coverage Problems. STACS (2021)
Aadil Oufkir, Omar Fawzi, Nicolas Flammarion, Aurélien Garivier
Sequential Algorithms for Testing Closeness of Distributions. NeurIPS (2021)
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Communication Complexity, Corner-Free Sets and the Symmetric Subrank of Tensors. CoRR (2021)
Hamza Fawzi, Omar Fawzi
Defining quantum divergences via convex optimization. Quantum 5 (2021)
Siddharth Barman, Omar Fawzi, Suprovat Ghoshal, Emirhan Gürpinar
Tight Approximation Bounds for Maximum Multi-coverage. IPCO (2020)
Omar Fawzi, Lucien Grouès, Anthony Leverrier
Linear programming decoder for hypergraph product quantum codes. ITW (2020)
Siddharth Barman, Omar Fawzi, Paul Fermé
Tight Approximation Guarantees for Concave Coverage Problems. CoRR (2020)
Siddharth Barman, Omar Fawzi, Suprovat Ghoshal, Emirhan Gürpinar
Tight Approximation Bounds for Maximum Multi-Coverage. CoRR (2019)
Omar Fawzi, Johanna Seif, Dániel Szilágyi
Approximation algorithms for classical-quantum channel coding. ISIT (2019)
Alhussein Fawzi, Mateusz Malinowski, Hamza Fawzi, Omar Fawzi
Learning dynamic polynomial proofs. CoRR (2019)
Kun Fang, Omar Fawzi, Renato Renner, David Sutter
A chain rule for the quantum relative entropy. CoRR (2019)
David Sutter, Omar Fawzi, Renato Renner
Bounds on Lyapunov exponents. CoRR (2019)
Frédéric Dupuis, Omar Fawzi
Entropy Accumulation With Improved Second-Order Term. IEEE Trans. Inf. Theory 65 (11) (2019)
Mario Berta, Francesco Borderi, Omar Fawzi, Volkher B. Scholz
Quantum Coding via Semidefinite Programming. ISIT (2019)
Alhussein Fawzi, Mateusz Malinowski, Hamza Fawzi, Omar Fawzi
Learning dynamic polynomial proofs. NeurIPS (2019)
Alhussein Fawzi, Omar Fawzi, Pascal Frossard
Analysis of classifiers' robustness to adversarial perturbations. Mach. Learn. 107 (3) (2018)
Omar Fawzi, Antoine Grospellier, Anthony Leverrier
Constant Overhead Quantum Fault-Tolerance with Quantum Expander Codes. FOCS (2018)
Alhussein Fawzi, Hamza Fawzi, Omar Fawzi
Adversarial vulnerability for any classifier. CoRR (2018)
Seyed-Mohsen Moosavi-Dezfooli, Alhussein Fawzi, Omar Fawzi, Pascal Frossard, Stefano Soatto
Robustness of Classifiers to Universal Perturbations: A Geometric Perspective. ICLR (Poster) (2018)
Siddharth Barman, Omar Fawzi
Algorithmic Aspects of Optimal Channel Coding. IEEE Trans. Inf. Theory 64 (2) (2018)
Omar Fawzi, Antoine Grospellier, Anthony Leverrier
Efficient decoding of random errors for quantum expander codes. STOC (2018)
Jean-Yves Franceschi, Alhussein Fawzi, Omar Fawzi
Robustness of classifiers to uniform $\ell_p$ and Gaussian noise. AISTATS (2018)
Jean-Yves Franceschi, Alhussein Fawzi, Omar Fawzi
and Gaussian noise. CoRR (2018)
Alhussein Fawzi, Hamza Fawzi, Omar Fawzi
Adversarial vulnerability for any classifier. NeurIPS (2018)
Omar Fawzi, Antoine Grospellier, Anthony Leverrier
Constant overhead quantum fault-tolerance with quantum expander codes. CoRR (2018)
Mario Berta, Omar Fawzi, Volkher B. Scholz
Quantum-Proof Randomness Extractors via Operator Space Theory. IEEE Trans. Inf. Theory 63 (4) (2017)
Omar Fawzi, Antoine Grospellier, Anthony Leverrier
Efficient decoding of random errors for quantum expander codes. CoRR (2017)
Anil Ada, Omar Fawzi, Raghav Kulkarni
On the Spectral Properties of Symmetric Functions. CoRR (2017)
Seyed-Mohsen Moosavi-Dezfooli, Alhussein Fawzi, Omar Fawzi, Pascal Frossard, Stefano Soatto
Analysis of universal adversarial perturbations. CoRR (2017)
Seyed-Mohsen Moosavi-Dezfooli, Alhussein Fawzi, Omar Fawzi, Pascal Frossard
Universal Adversarial Perturbations. CVPR (2017)
Frédéric Dupuis, Omar Fawzi, Renato Renner
Entropy accumulation. CoRR (2016)
Mario Berta, Omar Fawzi, Volkher B. Scholz
Quantum Bilinear Optimization. SIAM J. Optim. 26 (3) (2016)
Seyed-Mohsen Moosavi-Dezfooli, Alhussein Fawzi, Omar Fawzi, Pascal Frossard
Universal adversarial perturbations. CoRR (2016)
Siddharth Barman, Omar Fawzi
Algorithmic aspects of optimal channel coding. ISIT (2016)
Mario Berta, Omar Fawzi, Marco Tomamichel
Exploiting variational formulas for quantum relative entropy. ISIT (2016)
Siddharth Barman, Omar Fawzi
Algorithmic Aspects of Optimal Channel Coding. CoRR (2015)
Mario Berta, Omar Fawzi, Marco Tomamichel
On Variational Expressions for Quantum Relative Entropies. CoRR (2015)
David Sutter, Omar Fawzi, Renato Renner
Universal recovery map for approximate Markov chains. CoRR (2015)
Alhussein Fawzi, Omar Fawzi, Pascal Frossard
Analysis of classifiers' robustness to adversarial perturbations. CoRR (2015)
Mario Berta, Omar Fawzi, Volkher B. Scholz
Semidefinite Programs for Randomness Extractors. TQC (2015)
Anil Ada, Arkadev Chattopadhyay, Omar Fawzi, Phuong Nguyen
The NOF Multiparty Communication Complexity of Composed Functions. Comput. Complex. 24 (3) (2015)
Frédéric Dupuis, Omar Fawzi, Stephanie Wehner
Entanglement Sampling and Applications. IEEE Trans. Inf. Theory 61 (2) (2015)
Mario Berta, Omar Fawzi, Volkher B. Scholz, Oleg Szehr
Variations on classical and quantum extractors. ISIT (2014)
Mario Berta, Omar Fawzi, Stephanie Wehner
Quantum to Classical Randomness Extractors. IEEE Trans. Inf. Theory 60 (2) (2014)
Frédéric Dupuis, Omar Fawzi, Stephanie Wehner
Achieving the limits of the noisy-storage model using entanglement sampling. IACR Cryptol. ePrint Arch. 2013 (2013)
Lukas Drescher, Omar Fawzi
On simultaneous min-entropy smoothing. CoRR (2013)
Omar Fawzi, Patrick M. Hayden, Pranab Sen
From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking. J. ACM 60 (6) (2013)
Winton Brown, Omar Fawzi
Short random circuits define good quantum error correcting codes. ISIT (2013)
Winton Brown, Omar Fawzi
Short random circuits define good quantum error correcting codes. CoRR (2013)
Lukas Drescher, Omar Fawzi
On simultaneous min-entropy smoothing. ISIT (2013)
Frédéric Dupuis, Omar Fawzi, Stephanie Wehner
Achieving the Limits of the Noisy-Storage Model Using Entanglement Sampling. CRYPTO (2) (2013)
Anil Ada, Arkadev Chattopadhyay, Omar Fawzi, Phuong Nguyen
The NOF Multiparty Communication Complexity of Composed Functions. ICALP (1) (2012)
Luc Devroye, Omar Fawzi, Nicolas Fraiman
Depth Properties of scaled attachment random recursive trees. Random Struct. Algorithms 41 (1) (2012)
Mario Berta, Omar Fawzi, Stephanie Wehner
Quantum to Classical Randomness Extractors. CRYPTO (2012)
Omar Fawzi, Ivan Savov
Rate-splitting in the presence of multiple receivers CoRR (2012)
Omar Fawzi, Patrick M. Hayden, Ivan Savov, Pranab Sen, Mark M. Wilde
Classical Communication Over a Quantum Interference Channel. IEEE Trans. Inf. Theory 58 (6) (2012)
Anil Ada, Omar Fawzi, Hamed Hatami
Spectral Norm of Symmetric Functions. APPROX-RANDOM (2012)
Nicolas Broutin, Omar Fawzi
Longest Path Distance in Random Circuits. Comb. Probab. Comput. 21 (6) (2012)
Anil Ada, Omar Fawzi, Hamed Hatami
Spectral Norm of Symmetric Functions CoRR (2012)
Omar Fawzi, Patrick M. Hayden, Ivan Savov, Pranab Sen, Mark M. Wilde
Quantum interference channels. Allerton (2011)
Ivan Savov, Omar Fawzi, Mark M. Wilde, Pranab Sen, Patrick M. Hayden
Quantum interference channels. CoRR (2011)
Anil Ada, Arkadev Chattopadhyay, Omar Fawzi, Phuong Nguyen
The NOF Multiparty Communication Complexity of Composed Functions. Electron. Colloquium Comput. Complex. 18 (2011)
Omar Fawzi, Patrick M. Hayden, Ivan Savov, Pranab Sen, Mark M. Wilde
Classical communication over a quantum interference channel CoRR (2011)
Omar Fawzi, Patrick M. Hayden, Pranab Sen
From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking. STOC (2011)
Omar Fawzi, Patrick M. Hayden, Pranab Sen
From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking CoRR (2010)