Preprints
Low-degree polynomials are good extractors,
with Omar Alrabiah, Jesse Goodman, and Jonathan Mosheiff.
Publications
Unbounded leakage-resilience and intrusion-detection in a quantum world,
with Alper Çakan, Vipul Goyal, and Chen-Da Liu Zhang.
TCC 2024
Contributed talk at TQC 2024.
Split-state non-malleable codes and secret sharing schemes for quantum messages,
with Naresh Goud Boddu, Vipul Goyal, and Rahul Jain.
TCC 2024
Contributed talk at QCRYPT 2023.
Improved reductions from noisy to bounded and probing leakages via hockey-stick divergences,
with Maciej Obremski, Lawrence Roy, François-Xavier Standaert, and Daniele Venturi.
CRYPTO 2024
Semi-quantitative group testing for efficient and accurate qPCR screening of pathogens with a wide range of loads,
with Ananthan Nambiar, Chao Pan, Vishal Rana, Mahdi Cheraghchi, Sergei Maslov, and Olgica Milenkovic.
BMC Bioinformatics, 2024.
Improved YOSO randomness generation with worst-case corruptions,
with Chen-Da Liu Zhang, Elisaweta Masserova, Pratik Soni, and Sri AravindaKrishnan Thyagarajan.
FC 2024
Also presented at the CTB workshop at Eurocrypt 2024.
[conference] [Lisa's recorded talk @ FC]
Computational quantum secret sharing,
with Alper Çakan, Vipul Goyal, and Chen-Da Liu Zhang.
TQC 2023 proceedings
Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all ell_p norms,
with Huck Bennett, Mahdi Cheraghchi, and Venkatesan Guruswami.
Conference version: STOC 2023
Journal version: SIAM Journal on Computing, 2024
[Huck's recorded talk @ STOC] [Venkat's long talk @ Simons] [slides for a long talk @ FCUP]
Asynchronous multi-party quantum computation,
with Vipul Goyal, Chen-Da Liu Zhang, and Justin Raizes.
ITCS 2023
[conference] [ePrint] [Justin's recorded talk @ ITCS]
On secret sharing, randomness, and random-less reductions for secret sharing,
with Divesh Aggarwal, Eldon Chung, and Maciej Obremski.
TCC 2022
[ePrint] [Divesh's talk @ TCC 2022]
Short non-malleable codes from related-key secure block ciphers, revisited,
with Gianluca Brian, Antonio Faonio, and Daniele Venturi.
FSE 2023 / IACR Transactions on Symmetric Cryptology 2022
Beyond single-deletion correcting codes: Substitutions and transpositions,
with Ryan Gabrys, Venkatesan Guruswami, and Ke Wu.
Conference version: RANDOM 2022
Journal version: IEEE Transactions on Information Theory, 2022
[journal] [conference] [arXiv] [Ke's talk @ RANDOM 2022]
Public randomness extraction with ephemeral roles and worst-case corruptions,
with Jesper Buus Nielsen and Maciej Obremski.
CRYPTO 2022
[conference] [ePrint] [talk @ CRYPTO 2022] [long talk @ IISc-MSR]
Low-degree polynomials extract from local sources,
with Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, and Xin Li.
ICALP 2022
[conference] [ECCC] [long talk @ CMU]
Privacy amplification with tamperable memory via non-malleable two-source extractors,
with Divesh Aggarwal, Maciej Obremski, Mark Simkin, and Luisa Siniscalchi.
IEEE Transactions on Information Theory, 2022
[journal] [ePrint] [Maciej's long talk @ IISc-MSR]
Non-asymptotic capacity upper bounds for the discrete-time Poisson channel with positive dark current,
with Mahdi Cheraghchi.
IEEE Communications Letters, 2021
Mean-based trace reconstruction over oblivious synchronization channels,
with Mahdi Cheraghchi, Joseph Downs, and Alexandra Veliche.
Conference version: ISIT 2021.
Journal version: IEEE Transactions on Information Theory, 2022
[journal] [conference] [arXiv]
The mother of all leakages: How to simulate noisy leakages via bounded leakage (almost) for free,
with Gianluca Brian, Antonio Faonio, Maciej Obremski, Mark Simkin, Maciej Skórski, and Daniele Venturi.
Conference version: Eurocrypt 2021
Journal version: IEEE Transactions on Information Theory, 2022
[journal] [conference] [ePrint] [Gianluca's talk @ Eurocrypt 2021]
Extractor lower bounds, revisited,
with Divesh Aggarwal, Siyao Guo, Maciej Obremski, and Noah Stephens-Davidowitz.
RANDOM 2020
[conference] [ECCC] [talk @ RANDOM 2020]
An overview of capacity results for synchronization channels,
with Mahdi Cheraghchi.
Survey, IEEE Transactions on Information Theory, 2020
Group testing with runlength constraints for topological molecular storage,
with Abhishek Agarwal, Olgica Milenkovic, and Srilakshmi Pattabiraman.
ISIT 2020
How to extract useful randomness from unreliable sources,
with Divesh Aggarwal, Maciej Obremski, Luisa Siniscalchi, and Ivan Visconti.
Eurocrypt 2020
[conference] [ePrint] [talk @ Eurocrypt 2020] [Luisa's long talk @ Protocol Labs]
Coded trace reconstruction,
with Mahdi Cheraghchi, Ryan Gabrys, and Olgica Milenkovic.
Conference version: ITW 2019
Journal version: IEEE Transactions on Information Theory, 2020
[journal] [conference] [arXiv] [long talk @ Shannon Channel]
Stronger leakage-resilient and non-malleable secret-sharing schemes for general access structures,
with Divesh Aggarwal, Ivan Damgård, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto, and Mark Simkin.
CRYPTO 2019
[conference] [ePrint] [Mark's talk @ CRYPTO 2019]
Simple codes and sparse recovery with fast decoding,
with Mahdi Cheraghchi.
Conference version: ISIT 2019
Journal version: SIAM Journal on Discrete Mathematics, 2023
[journal] [conference] [arXiv]
Information-theoretic secret-key agreement: The asymptotically tight relation between the secret-key rate and the channel quality ratio,
with Daniel Jost and Ueli Maurer.
TCC 2018
Sharp analytical capacity upper bounds for sticky and related channels,
with Mahdi Cheraghchi.
Conference version: Allerton 2018
Journal version: IEEE Transactions on Information Theory, 2019
[journal] [conference] [arXiv]
Improved upper bounds and structural results on the capacity of the discrete-time Poisson channel,
with Mahdi Cheraghchi.
Conference version: ISIT 2018
Journal version: IEEE Transactions on Information Theory, 2019
[journal] [conference] [arXiv]
New perspectives on weak oblivious transfer,
with Ueli Maurer.
ISIT 2016
[conference] [repo]
Quantum blind signature with an offline repository,
with Paulo Mateus and André Souto.
International Journal of Quantum Information, 2015
Other work
COVID-19 group testing annotated bibliography,
with Laura Balzano, Kyle Gilman, Matthew Malloy, Ivo Stoepker, and Yutong Wang.
AC-DC: Amplification curve diagnostics for Covid-19 Group Testing,
with Ryan Gabrys, Srilakshmi Pattabiraman, Vishal Rana, Mahdi Cheraghchi, Venkatesan Guruswami, and Olgica Milenkovic.
Como poupar testes de rastreio: A testagem em grupos como introdução ao método probabilístico,
a short expository article to appear in the Gazeta de Matemática of the Portuguese Mathematical Society, 2024.
Theses
Coding against synchronisation and related errors. PhD thesis at Imperial College supervised by Mahdi Cheraghchi, 2021.
Challenges in information-theoretic secret-key agreement. MSc thesis at ETH Zurich supervised by Daniel Jost and Ueli Maurer, 2017.
Awarded the ETH Medal for outstanding MSc theses