Search - Archive ouverte HAL Access content directly

Filter your results

46 Results
Image document

On Rejection Sampling in Lyubashevsky's Signature Scheme

Julien Devevey , Omar Fawzi , Alain Passelègue , Damien Stehlé
ASIACRYPT 2022 - 28th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2022, Taipei, Taiwan
Conference papers hal-03911595v1
Image document

On the Spectral Properties of Symmetric Functions

Anil Ada , Omar Fawzi , Raghav Kulkarni
2017
Preprints, Working Papers, ... hal-01505075v1

On variational expressions for quantum relative entropies

Mario Berta , Omar Fawzi , Marco Tomamichel
Letters in Mathematical Physics, 2017, 107 (12), pp.2239-2265
Journal articles hal-01992082v1

Constant overhead quantum fault-tolerance with quantum expander codes

Omar Fawzi , Antoine Grospellier , Anthony Leverrier
FOCS 2018 - 59th Annual IEEE Symposium on Foundations of Computer Science, Oct 2018, Paris, France. pp.743-754, ⟨10.1109/FOCS.2018.00076⟩
Conference papers hal-01895430v1
Image document

Tight Approximation Guarantees for Concave Coverage Problems

Siddharth Barman , Omar Fawzi , Paul Fermé
STACS 2021, Mar 2021, Saarbücken, Germany
Conference papers hal-03113321v1

Entanglement Sampling and Applications

Frederic Dupuis , Omar Fawzi , Stephanie Wehner
IEEE Transactions on Information Theory, 2015, 61 (2), pp.1093-1112
Journal articles hal-01995218v1

Generalised entropy accumulation

Tony Metger , Omar Fawzi , David Sutter , Renato Renner
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), Oct 2022, Denver, United States. ⟨10.1109/FOCS54457.2022.00085⟩
Conference papers hal-03750961v1
Image document

A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit

Hamza Fawzi , Omar Fawzi , Samuel O. Scalet
2022
Preprints, Working Papers, ... hal-03852131v1

Larger Corner-Free Sets from Combinatorial Degenerations

Matthias Christandl , Omar Fawzi , Hoang Ta , Jeroen Zuiddam
ITCS 2022 - 13th Innovations in Theoretical Computer Science Conference, Jan 2022, Berkeley, United States. pp.1-2410, ⟨10.4230/LIPIcs.ITCS.2022.48⟩
Conference papers hal-03581653v1
Image document

Sequential Algorithms for Testing Closeness of Distributions

Omar Fawzi , Nicolas Flammarion , Aurélien Garivier , Aadil Oufkir
NeurIPS 2021, Dec 2021, Virtual, France
Conference papers hal-03481048v1

Computing conditional entropies for quantum correlations

Peter Brown , Hamza Fawzi , Omar Fawzi
Nature Communications, 2021, ⟨10.1038/s41467-020-20018-1⟩
Journal articles hal-03129978v1
Image document

Entropy accumulation with improved second-order

Frederic Dupuis , Omar Fawzi
2018
Preprints, Working Papers, ... hal-01925985v1

Practical device-independent quantum cryptography via entropy accumulation

Rotem Arnon-Friedman , Frederic Dupuis , Omar Fawzi , Renato Renner , Thomas Vidick
Nature Communications, 2018, 9 (1), ⟨10.1038/s41467-017-02307-4⟩
Journal articles hal-01992050v1

Quantum-Proof Randomness Extractors via Operator Space Theory

Mario Berta , Omar Fawzi , Volkher Scholz
IEEE Transactions on Information Theory, 2017, 63 (4), pp.2480-2503
Journal articles hal-01995219v1
Image document

Defining quantum divergences via convex optimization

Hamza Fawzi , Omar Fawzi
Quantum, 2021, 5, pp.1-26. ⟨10.22331/q-2021-01-26-387⟩
Journal articles hal-03110737v1
Image document

The height of scaled attachment random recursive trees

Luc Devroye , Omar Fawzi , Nicolas Fraiman
21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.129-142, ⟨10.46298/dmtcs.2788⟩
Conference papers hal-01185586v1
Image document

Quantum expander codes

Antoine Grospellier , Anthony Leverrier , Omar Fawzi
Journées codage et cryptographie 2017, Apr 2017, La Bresse, France
Conference papers hal-01671485v1
Image document

Multiple-Access Channel Coding with Non-Signaling Correlations

Omar Fawzi , Paul Fermé
IEEE Transactions on Information Theory, 2023, pp.1-51. ⟨10.1109/TIT.2023.3301719⟩
Journal articles hal-04206096v1
Image document

On Adaptivity in Quantum Testing

Omar Fawzi , Nicolas Flammarion , Aurélien Garivier , Aadil Oufkir
Transactions on Machine Learning Research Journal, 2023
Journal articles hal-04107265v1

Bounds on Lyapunov Exponents via Entropy Accumulation

David Sutter , Omar Fawzi , Renato Renner
IEEE Transactions on Information Theory, 2021, 67 (1), pp.10-24. ⟨10.1109/TIT.2020.3026959⟩
Journal articles hal-03130062v1
Image document

Constant overhead quantum fault tolerance with quantum expander codes

Omar Fawzi , Antoine Grospellier , Anthony Leverrier
Communications of the ACM, 2021, 64 (1), pp.106-114. ⟨10.1145/3434163⟩
Journal articles hal-03135932v1
Image document

Robustness of classifiers to uniform $\ell_p$ and Gaussian noise

Jean-Yves Franceschi , Alhussein Fawzi , Omar Fawzi
Twenty-first International Conference on Artificial Intelligence and Statistics, Apr 2018, Playa Blanca, Spain. pp.1280-1288
Conference papers hal-01715012v1
Image document

Beating the Sum-Rate Capacity of the Binary Adder Channel with Non-Signaling Correlations

Omar Fawzi , Paul Fermé
ISIT 2022 - IEEE International Symposium on Information Theory, Jun 2022, Espoo, Finland
Conference papers hal-03702410v1

Universal recovery map for approximate Markov chains

David Sutter , Omar Fawzi , Renato Renner
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2016, 472 (2186), pp.20150623
Journal articles hal-01995214v1

Semidefinite programming hierarchies for quantum error correction

Mario Berta , Francesco Borderi , Omar Fawzi , Volkher Scholz
2019
Preprints, Working Papers, ... hal-01990447v1

Longest path distance in random circuits

Nicolas Broutin , Omar Fawzi
Combinatorics, Probability and Computing, 2012, 21 (6), pp.856-881. ⟨10.1017/S0963548312000260⟩
Journal articles hal-00773368v1

A lower bound on the space overhead of fault-tolerant quantum computation

Omar Fawzi , Alexander Müller-Hermes , Ala Shayeghi
13th Innovations in Theoretical Computer Science Conference (ITCS 2022), Jan 2022, Berkeley, United States. ⟨10.4230/LIPIcs.ITCS.2022.68⟩
Conference papers hal-03581661v1

Decoupling with Random Quantum Circuits

Winton Brown , Omar Fawzi
Communications in Mathematical Physics, 2015, 340 (3), pp.867-900
Journal articles hal-01995217v1

Quantum Conditional Mutual Information and Approximate Markov Chains

Omar Fawzi , Renato Renner
Communications in Mathematical Physics, 2015, 340 (2), pp.575-611
Journal articles hal-01992096v1

Device-independent lower bounds on the conditional von Neumann entropy

Peter Brown , Hamza Fawzi , Omar Fawzi
2022
Preprints, Working Papers, ... hal-03581631v1