Omar Fawzi - RankMe

110 papers A* 11A 5B 12Journal 73Unranked 7

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Efficient Approximation of Regularized Relative Entropies and Applications. IEEE Trans. Inf. Theory Kun Fang, Hamza Fawzi, Omar Fawzi
2026	J	`jnl`	Fault-Tolerant Quantum Input/Output. IEEE Trans. Inf. Theory Matthias Christandl, Omar Fawzi, Ashutosh Goswami
2026	J	`jnl`	Uhlmann's Theorem for Measured Divergences. IEEE Trans. Inf. Theory Kun Fang, Hamza Fawzi, Omar Fawzi
2025	J	`jnl`	Adversarial quantum channel discrimination. CoRR Kun Fang, Hamza Fawzi, Omar Fawzi
2025	J	`jnl`	Computational aspects of the trace norm contraction coefficient. CoRR Idris Delsol, Omar Fawzi, Jan Kochanowski, Akshay Ramachandran
2025	J	`jnl`	Convergence of linear programming hierarchies for Gibbs states of spin systems. CoRR Hamza Fawzi, Omar Fawzi
2025	J	`jnl`	Convergence of linear programming hierarchies for Gibbs states of spin systems. Trans. Mach. Learn. Res. Hamza Fawzi, Omar Fawzi
2025	J	`jnl`	Efficient simulation of parametrized quantum circuits under non-unital noise through Pauli backpropagation. CoRR Victor Martinez, Armando Angrisani, Ekaterina Pankovets, Omar Fawzi, Daniel Stilck França
2025	J	`jnl`	Lower Bounds on Learning Pauli Channels With Individual Measurements. IEEE Trans. Inf. Theory Omar Fawzi, Aadil Oufkir, Daniel Stilck França
2024	J	`jnl`	Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance. IEEE Trans. Inf. Theory Omar Fawzi, Paul Fermé
2024	J	`jnl`	Device-independent lower bounds on the conditional von Neumann entropy. Quantum Peter J. Brown, Hamza Fawzi, Omar Fawzi
2024	J	`jnl`	Generalized quantum asymptotic equipartition. CoRR Kun Fang, Hamza Fawzi, Omar Fawzi
2024	J	`jnl`	Learning Properties of Quantum States Without the I.I.D. Assumption. CoRR Omar Fawzi, Richard Kueng, Damian Markham, Aadil Oufkir
2024	J	`jnl`	Mathematical discoveries from program search with large language models. Nat. 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
2024	J	`jnl`	Multiple-Access Channel Coding With Non-Signaling Correlations. IEEE Trans. Inf. Theory Omar Fawzi, Paul Fermé
2024	B	`conf`	Optimality of Meta-Converse for Channel Simulation. ISIT Mario Berta, Omar Fawzi, Aadil Oufkir
2024	J	`jnl`	Optimality of meta-converse for channel simulation. CoRR Aadil Oufkir, Omar Fawzi, Mario Berta
2024	J	`jnl`	Security of discrete-modulated continuous-variable quantum key distribution. Quantum Stefan Bäuml, Carlos Pascual-García, Victoria Wright, Omar Fawzi, Antonio Acín
2023	—	`ed.`	18th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2023, Aveiro, Portugal, July 24-28, 2023 TQC Omar Fawzi, Michael Walter
2023	A	`conf`	A Subpolynomial-Time Algorithm for the Free Energy of One-Dimensional Quantum Systems in the Thermodynamic Limit. ITCS Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
2023	J	`jnl`	A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit. Quantum Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
2023	J	`jnl`	Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance. CoRR Omar Fawzi, Paul Fermé
2023	J	`jnl`	Lower Bounds on Learning Pauli Channels. CoRR Omar Fawzi, Aadil Oufkir, Daniel Stilck França
2023	J	`jnl`	On Adaptivity in Quantum Testing. Trans. Mach. Learn. Res. Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
2023	A*	`conf`	Quantum Channel Certification with Incoherent Measurements. COLT Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
2023	J	`jnl`	Quantum Channel Certification with Incoherent Strategies. CoRR Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
2022	J	`jnl`	A Hierarchy of Efficient Bounds on Quantum Capacities Exploiting Symmetry. IEEE Trans. Inf. Theory Omar Fawzi, Ala Shayeghi, Hoang Ta
2022	A	`conf`	A Lower Bound on the Space Overhead of Fault-Tolerant Quantum Computation. ITCS Omar Fawzi, Alexander Müller-Hermes, Ala Shayeghi
2022	J	`jnl`	A lower bound on the space overhead of fault-tolerant quantum computation. CoRR Omar Fawzi, Alexander Müller-Hermes, Ala Shayeghi
2022	B	`conf`	Beating the Sum-Rate Capacity of the Binary Adder Channel with Non-Signaling Correlations. ISIT Omar Fawzi, Paul Fermé
2022	J	`jnl`	Beating the Sum-Rate Capacity of the Binary Adder Channel with Non-Signaling Correlations. CoRR Omar Fawzi, Paul Fermé
2022	A*	`conf`	Generalised entropy accumulation. FOCS Tony Metger, Omar Fawzi, David Sutter, Renato Renner
2022	J	`jnl`	Generalised entropy accumulation. CoRR Tony Metger, Omar Fawzi, David Sutter, Renato Renner
2022	A	`conf`	Larger Corner-Free Sets from Combinatorial Degenerations. ITCS Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
2022	—	`conf`	On Rejection Sampling in Lyubashevsky's Signature Scheme. ASIACRYPT (4) Julien Devevey, Omar Fawzi, Alain Passelègue, Damien Stehlé
2022	J	`jnl`	On Rejection Sampling in Lyubashevsky's Signature Scheme. IACR Cryptol. ePrint Arch. Julien Devevey, Omar Fawzi, Alain Passelègue, Damien Stehlé
2022	J	`jnl`	Semidefinite programming hierarchies for constrained bilinear optimization. Math. Program. Mario Berta, Francesco Borderi, Omar Fawzi, Volkher B. Scholz
2022	J	`jnl`	Sequential algorithms for testing identity and closeness of distributions. CoRR Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
2022	J	`jnl`	Tight approximation bounds for maximum multi-coverage. Math. Program. Siddharth Barman, Omar Fawzi, Suprovat Ghoshal, Emirhan Gürpinar
2021	B	`conf`	A hierarchy of efficient bounds on quantum capacities exploiting symmetry. ISIT Omar Fawzi, Ala Shayeghi, Hoang Ta
2021	J	`jnl`	Bounds on Lyapunov Exponents via Entropy Accumulation. IEEE Trans. Inf. Theory David Sutter, Omar Fawzi, Renato Renner
2021	J	`jnl`	Communication Complexity, Corner-Free Sets and the Symmetric Subrank of Tensors. CoRR Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
2021	J	`jnl`	Constant overhead quantum fault tolerance with quantum expander codes. Commun. ACM Omar Fawzi, Antoine Grospellier, Anthony Leverrier
2021	J	`jnl`	Defining quantum divergences via convex optimization. Quantum Hamza Fawzi, Omar Fawzi
2021	J	`jnl`	Larger Corner-Free Sets from Combinatorial Degenerations. CoRR Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
2021	A*	`conf`	Quasi-Polynomial Time Algorithms for Free Quantum Games in Bounded Dimension. ICALP Hyejung H. Jee, Carlo Sparaciari, Omar Fawzi, Mario Berta
2021	A*	`conf`	Sequential Algorithms for Testing Closeness of Distributions. NeurIPS Aadil Oufkir, Omar Fawzi, Nicolas Flammarion, Aurélien Garivier
2021	A	`conf`	Tight Approximation Guarantees for Concave Coverage Problems. STACS Siddharth Barman, Omar Fawzi, Paul Fermé
2020	B	`conf`	Linear programming decoder for hypergraph product quantum codes. ITW Omar Fawzi, Lucien Grouès, Anthony Leverrier
2020	B	`conf`	Tight Approximation Bounds for Maximum Multi-coverage. IPCO Siddharth Barman, Omar Fawzi, Suprovat Ghoshal, Emirhan Gürpinar
2020	J	`jnl`	Tight Approximation Guarantees for Concave Coverage Problems. CoRR Siddharth Barman, Omar Fawzi, Paul Fermé
2019	J	`jnl`	A chain rule for the quantum relative entropy. CoRR Kun Fang, Omar Fawzi, Renato Renner, David Sutter
2019	B	`conf`	Approximation algorithms for classical-quantum channel coding. ISIT Omar Fawzi, Johanna Seif, Dániel Szilágyi
2019	J	`jnl`	Bounds on Lyapunov exponents. CoRR David Sutter, Omar Fawzi, Renato Renner
2019	—	`book`	Contributions to quantum information theory. Omar Fawzi
2019	J	`jnl`	Entropy Accumulation With Improved Second-Order Term. IEEE Trans. Inf. Theory Frédéric Dupuis, Omar Fawzi
2019	A*	`conf`	Learning dynamic polynomial proofs. NeurIPS Alhussein Fawzi, Mateusz Malinowski, Hamza Fawzi, Omar Fawzi
2019	J	`jnl`	Learning dynamic polynomial proofs. CoRR Alhussein Fawzi, Mateusz Malinowski, Hamza Fawzi, Omar Fawzi
2019	B	`conf`	Quantum Coding via Semidefinite Programming. ISIT Mario Berta, Francesco Borderi, Omar Fawzi, Volkher B. Scholz
2019	J	`jnl`	Tight Approximation Bounds for Maximum Multi-Coverage. CoRR Siddharth Barman, Omar Fawzi, Suprovat Ghoshal, Emirhan Gürpinar
2018	A*	`conf`	Adversarial vulnerability for any classifier. NeurIPS Alhussein Fawzi, Hamza Fawzi, Omar Fawzi
2018	J	`jnl`	Adversarial vulnerability for any classifier. CoRR Alhussein Fawzi, Hamza Fawzi, Omar Fawzi
2018	J	`jnl`	Algorithmic Aspects of Optimal Channel Coding. IEEE Trans. Inf. Theory Siddharth Barman, Omar Fawzi
2018	J	`jnl`	Analysis of classifiers' robustness to adversarial perturbations. Mach. Learn. Alhussein Fawzi, Omar Fawzi, Pascal Frossard
2018	A*	`conf`	Constant Overhead Quantum Fault-Tolerance with Quantum Expander Codes. FOCS Omar Fawzi, Antoine Grospellier, Anthony Leverrier
2018	J	`jnl`	Constant overhead quantum fault-tolerance with quantum expander codes. CoRR Omar Fawzi, Antoine Grospellier, Anthony Leverrier
2018	A*	`conf`	Efficient decoding of random errors for quantum expander codes. STOC Omar Fawzi, Antoine Grospellier, Anthony Leverrier
2018	—	`conf`	Robustness of Classifiers to Universal Perturbations: A Geometric Perspective. ICLR (Poster) Seyed-Mohsen Moosavi-Dezfooli, Alhussein Fawzi, Omar Fawzi, Pascal Frossard, Stefano Soatto
2018	A	`conf`	Robustness of classifiers to uniform $\ell_p$ and Gaussian noise. AISTATS Jean-Yves Franceschi, Alhussein Fawzi, Omar Fawzi
2018	J	`jnl`	Robustness of classifiers to uniform 𝓁 CoRR Jean-Yves Franceschi, Alhussein Fawzi, Omar Fawzi
2017	J	`jnl`	Analysis of universal adversarial perturbations. CoRR Seyed-Mohsen Moosavi-Dezfooli, Alhussein Fawzi, Omar Fawzi, Pascal Frossard, Stefano Soatto
2017	J	`jnl`	Efficient decoding of random errors for quantum expander codes. CoRR Omar Fawzi, Antoine Grospellier, Anthony Leverrier
2017	J	`jnl`	On the Spectral Properties of Symmetric Functions. CoRR Anil Ada, Omar Fawzi, Raghav Kulkarni
2017	J	`jnl`	Quantum-Proof Randomness Extractors via Operator Space Theory. IEEE Trans. Inf. Theory Mario Berta, Omar Fawzi, Volkher B. Scholz
2017	A*	`conf`	Universal Adversarial Perturbations. CVPR Seyed-Mohsen Moosavi-Dezfooli, Alhussein Fawzi, Omar Fawzi, Pascal Frossard
2016	B	`conf`	Algorithmic aspects of optimal channel coding. ISIT Siddharth Barman, Omar Fawzi
2016	J	`jnl`	Entropy accumulation. CoRR Frédéric Dupuis, Omar Fawzi, Renato Renner
2016	B	`conf`	Exploiting variational formulas for quantum relative entropy. ISIT Mario Berta, Omar Fawzi, Marco Tomamichel
2016	J	`jnl`	Quantum Bilinear Optimization. SIAM J. Optim. Mario Berta, Omar Fawzi, Volkher B. Scholz
2016	J	`jnl`	Universal adversarial perturbations. CoRR Seyed-Mohsen Moosavi-Dezfooli, Alhussein Fawzi, Omar Fawzi, Pascal Frossard
2015	J	`jnl`	Algorithmic Aspects of Optimal Channel Coding. CoRR Siddharth Barman, Omar Fawzi
2015	J	`jnl`	Analysis of classifiers' robustness to adversarial perturbations. CoRR Alhussein Fawzi, Omar Fawzi, Pascal Frossard
2015	J	`jnl`	Entanglement Sampling and Applications. IEEE Trans. Inf. Theory Frédéric Dupuis, Omar Fawzi, Stephanie Wehner
2015	J	`jnl`	On Variational Expressions for Quantum Relative Entropies. CoRR Mario Berta, Omar Fawzi, Marco Tomamichel
2015	—	`conf`	Semidefinite Programs for Randomness Extractors. TQC Mario Berta, Omar Fawzi, Volkher B. Scholz
2015	J	`jnl`	The NOF Multiparty Communication Complexity of Composed Functions. Comput. Complex. Anil Ada, Arkadev Chattopadhyay, Omar Fawzi, Phuong Nguyen
2015	J	`jnl`	Universal recovery map for approximate Markov chains. CoRR David Sutter, Omar Fawzi, Renato Renner
2014	J	`jnl`	Quantum to Classical Randomness Extractors. IEEE Trans. Inf. Theory Mario Berta, Omar Fawzi, Stephanie Wehner
2014	B	`conf`	Variations on classical and quantum extractors. ISIT Mario Berta, Omar Fawzi, Volkher B. Scholz, Oleg Szehr
2013	—	`conf`	Achieving the Limits of the Noisy-Storage Model Using Entanglement Sampling. CRYPTO (2) Frédéric Dupuis, Omar Fawzi, Stephanie Wehner
2013	J	`jnl`	Achieving the limits of the noisy-storage model using entanglement sampling. IACR Cryptol. ePrint Arch. Frédéric Dupuis, Omar Fawzi, Stephanie Wehner
2013	J	`jnl`	From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking. J. ACM Omar Fawzi, Patrick M. Hayden, Pranab Sen
2013	B	`conf`	On simultaneous min-entropy smoothing. ISIT Lukas Drescher, Omar Fawzi
2013	J	`jnl`	On simultaneous min-entropy smoothing. CoRR Lukas Drescher, Omar Fawzi
2013	B	`conf`	Short random circuits define good quantum error correcting codes. ISIT Winton Brown, Omar Fawzi
2013	J	`jnl`	Short random circuits define good quantum error correcting codes. CoRR Winton Brown, Omar Fawzi
2012	J	`jnl`	Classical Communication Over a Quantum Interference Channel. IEEE Trans. Inf. Theory Omar Fawzi, Patrick M. Hayden, Ivan Savov, Pranab Sen, Mark M. Wilde
2012	J	`jnl`	Depth Properties of scaled attachment random recursive trees. Random Struct. Algorithms Luc Devroye, Omar Fawzi, Nicolas Fraiman
2012	J	`jnl`	Longest Path Distance in Random Circuits. Comb. Probab. Comput. Nicolas Broutin, Omar Fawzi
2012	A*	`conf`	Quantum to Classical Randomness Extractors. CRYPTO Mario Berta, Omar Fawzi, Stephanie Wehner
2012	J	`jnl`	Rate-splitting in the presence of multiple receivers CoRR Omar Fawzi, Ivan Savov
2012	J	`jnl`	Spectral Norm of Symmetric Functions CoRR Anil Ada, Omar Fawzi, Hamed Hatami
2012	—	`conf`	Spectral Norm of Symmetric Functions. APPROX-RANDOM Anil Ada, Omar Fawzi, Hamed Hatami
2012	—	`conf`	The NOF Multiparty Communication Complexity of Composed Functions. ICALP (1) Anil Ada, Arkadev Chattopadhyay, Omar Fawzi, Phuong Nguyen
2011	J	`jnl`	Classical communication over a quantum interference channel CoRR Omar Fawzi, Patrick M. Hayden, Ivan Savov, Pranab Sen, Mark M. Wilde
2011	A*	`conf`	From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking. STOC Omar Fawzi, Patrick M. Hayden, Pranab Sen
2011	—	`conf`	Quantum interference channels. Allerton Omar Fawzi, Patrick M. Hayden, Ivan Savov, Pranab Sen, Mark M. Wilde
2011	J	`jnl`	Quantum interference channels. CoRR Ivan Savov, Omar Fawzi, Mark M. Wilde, Pranab Sen, Patrick M. Hayden
2011	J	`jnl`	The NOF Multiparty Communication Complexity of Composed Functions. Electron. Colloquium Comput. Complex. Anil Ada, Arkadev Chattopadhyay, Omar Fawzi, Phuong Nguyen
2010	J	`jnl`	From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking CoRR Omar Fawzi, Patrick M. Hayden, Pranab Sen