João Ribeiro

According to our database, João Ribeiro authored at least 39 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Semi-quantitative group testing for efficient and accurate qPCR screening of pathogens with a wide range of loads.

Ananthan Nambiar, Chao Pan, Vishal Rana, Mahdi Cheraghchi, João Ribeiro, Sergei Maslov, Olgica Milenkovic

BMC Bioinform., December, 2024

Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All \({\ell_{{p}}}\) Norms.

Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro

SIAM J. Comput., 2024

Improved Reductions from Noisy to Bounded and Probing Leakages via Hockey-Stick Divergences.

Maciej Obremski, João Ribeiro, Lawrence Roy, François-Xavier Standaert, Daniele Venturi

IACR Cryptol. ePrint Arch., 2024

Improved YOSO Randomness Generation with Worst-Case Corruptions.

Chen-Da Liu-Zhang, Elisaweta Masserova, João Ribeiro, Pratik Soni, Sri Aravinda Krishnan Thyagarajan

IACR Cryptol. ePrint Arch., 2024

Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages.

Naresh Goud Boddu, Vipul Goyal, Rahul Jain, João Ribeiro

IACR Cryptol. ePrint Arch., 2024

Nearly-Linear Time Seeded Extractors with Short Seeds.

Dean Doron, João Ribeiro

Electron. Colloquium Comput. Complex., 2024

Low-Degree Polynomials Are Good Extractors.

Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro

Electron. Colloquium Comput. Complex., 2024

Unbounded Leakage-Resilience and Intrusion-Detection in a Quantum World.

Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, João Ribeiro

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

2023

Simple Codes and Sparse Recovery with Fast Decoding.

Mahdi Cheraghchi, João Ribeiro

SIAM J. Discret. Math., June, 2023

Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions.

Ryan Gabrys, Venkatesan Guruswami, João Ribeiro, Ke Wu

IEEE Trans. Inf. Theory, 2023

Computational Quantum Secret Sharing.

Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, João Ribeiro

IACR Cryptol. ePrint Arch., 2023

Unbounded Leakage-Resilience and Leakage-Detection in a Quantum World.

Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, João Ribeiro

IACR Cryptol. ePrint Arch., 2023

Semi-Quantitative Group Testing for Efficient and Accurate qPCR Screening of Pathogens with a Wide Range of Loads.

Anantham Nambiar, Chao Pan, Vishal Rana, Mahdi Cheraghchi, João Ribeiro, Sergei Maslov, Olgica Milenkovic

CoRR, 2023

Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓ<i>_p</i> Norms.

Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Short Non-Malleable Codes from Related-Key Secure Block Ciphers, Revisited.

Gianluca Brian, Antonio Faonio, João Ribeiro, Daniele Venturi

IACR Trans. Symmetric Cryptol., 2022

Mean-Based Trace Reconstruction Over Oblivious Synchronization Channels.

Mahdi Cheraghchi, Joseph Downs, João Ribeiro, Alexandra Veliche

IEEE Trans. Inf. Theory, 2022

The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free.

Gianluca Brian, Antonio Faonio, Maciej Obremski, João Ribeiro, Mark Simkin, Maciej Skórski, Daniele Venturi

IEEE Trans. Inf. Theory, 2022

Privacy Amplification With Tamperable Memory via Non-Malleable Two-Source Extractors.

Divesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi

IEEE Trans. Inf. Theory, 2022

Public Randomness Extraction with Ephemeral Roles and Worst-Case Corruptions.

Jesper Buus Nielsen, João Ribeiro, Maciej Obremski

IACR Cryptol. ePrint Arch., 2022

Asynchronous Multi-Party Quantum Computation.

Vipul Goyal, Chen-Da Liu-Zhang, Justin Raizes, João Ribeiro

IACR Cryptol. ePrint Arch., 2022

Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all ℓ_p Norms.

Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro

Electron. Colloquium Comput. Complex., 2022

Low-Degree Polynomials Extract from Local Sources.

Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, João Ribeiro

Electron. Colloquium Comput. Complex., 2022

2021

An Overview of Capacity Results for Synchronization Channels.

Mahdi Cheraghchi, João Ribeiro

IEEE Trans. Inf. Theory, 2021

Non-Asymptotic Capacity Upper Bounds for the Discrete-Time Poisson Channel With Positive Dark Current.

Mahdi Cheraghchi, João Ribeiro

IEEE Commun. Lett., 2021

Effects of Quantization on the Multiple-Round Secret-Key Capacity.

Onur Günlü, Ueli Maurer, João Ribeiro

IACR Cryptol. ePrint Arch., 2021

On Secret Sharing, Randomness, and Random-less Reductions for Secret Sharing.

Divesh Aggarwal, Eldon Chung, Maciej Obremski, João Ribeiro

Electron. Colloquium Comput. Complex., 2021

Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel.

Mahdi Cheraghchi, Joseph Downs, João Ribeiro, Alexandra Veliche

Proceedings of the IEEE International Symposium on Information Theory, 2021

2020

Coded Trace Reconstruction.

Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic, João Ribeiro

IEEE Trans. Inf. Theory, 2020

Two-Source Non-Malleable Extractors and Applications to Privacy Amplification with Tamperable Memory.

Divesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi

IACR Cryptol. ePrint Arch., 2020

Computational and Information-Theoretic Two-Source (Non-Malleable) Extractors.

Divesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi

IACR Cryptol. ePrint Arch., 2020

Group Testing with Runlength Constraints for Topological Molecular Storage.

Abhishek Agarwal, Olgica Milenkovic, Srilakshmi Pattabiraman, João Ribeiro

Proceedings of the IEEE International Symposium on Information Theory, 2020

2019

Improved Upper Bounds and Structural Results on the Capacity of the Discrete-Time Poisson Channel.

Mahdi Cheraghchi, João Ribeiro

IEEE Trans. Inf. Theory, 2019

Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels.

Mahdi Cheraghchi, João Ribeiro

IEEE Trans. Inf. Theory, 2019

How to Extract Useful Randomness from Unreliable Sources.

Divesh Aggarwal, Maciej Obremski, João Ribeiro, Luisa Siniscalchi, Ivan Visconti

IACR Cryptol. ePrint Arch., 2019

Extractor Lower Bounds, Revisited.

Divesh Aggarwal, Siyao Guo, Maciej Obremski, João Ribeiro, Noah Stephens-Davidowitz

Electron. Colloquium Comput. Complex., 2019

2018

Stronger Leakage-Resilient and Non-Malleable Secret-Sharing Schemes for General Access Structures.

Divesh Aggarwal, Ivan Damgård, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto, João Ribeiro, Mark Simkin

IACR Cryptol. ePrint Arch., 2018

Improved Capacity Upper Bounds for the Discrete-Time Poisson Channel.

Mahdi Cheraghchi, João Ribeiro

Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

2017

Information-Theoretic Secret-Key Agreement: The Asymptotically Tight Relation Between the Secret-Key Rate and the Channel Quality Ratio.

Daniel Jost, Ueli Maurer, João L. Ribeiro

IACR Cryptol. ePrint Arch., 2017

2016

New perspectives on weak Oblivious Transfer.

Ueli Maurer, João Ribeiro

Proceedings of the IEEE International Symposium on Information Theory, 2016