João Ribeiro

87 papers A* 2A 4B 7Journal 61Unranked 13
YearRankTypeTitle / Venue / Authors
2026 J jnl
Complete Characterization of Randomness Extraction from DAG-Correlated Sources.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Zihan Li, Saswata Mukherjee, Maciej Obremski, João Ribeiro
2026 J jnl
Complete Characterization of Randomness Extraction from DAG-Correlated Sources.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Zihan Li, Saswata Mukherjee, Maciej Obremski, João Ribeiro
2026 J jnl
Correcting Contextual Deletions in DNA Nanopore Readouts.
CoRR
Yuan-Pon Chen, Olgica Milenkovic, João Ribeiro, Jin Sima
2026 J jnl
Simulating Noisy Leakage with Bounded Leakage: Simpler, Better, Faster.
IACR Cryptol. ePrint Arch.
Julien Béguinot, Ananta Mukherjee, Maciej Obresmki, João Ribeiro, Lawrence Roy, François-Xavier Standaert, Daniele Venturi
2025 B conf
Channels with Input-Correlated Synchronization Errors.
ISIT
Roni Con, João Ribeiro
2025 J jnl
Channels with Input-Correlated Synchronization Errors.
CoRR
Roni Con, João Ribeiro
2025 — conf
Efficient Distributed Randomness Generation from Minimal Assumptions Where PArties Speak Sequentially Once.
EUROCRYPT (5)
Chen-Da Liu-Zhang, Elisaweta Masserova, João Ribeiro, Pratik Soni, Sri Aravinda Krishnan Thyagarajan
2025 J jnl
Efficient Distributed Randomness Generation from Minimal Assumptions where PArties Speak Sequentially Once.
IACR Cryptol. ePrint Arch.
Chen-Da Liu-Zhang, Elisaweta Masserova, João Ribeiro, Pratik Soni, Sri Aravinda Krishnan Thyagarajan
2025 J jnl
List-Recovery of Random Linear Codes Over Small Fields.
IEEE Trans. Inf. Theory
Dean Doron, Jonathan Mosheiff, Nicolas Resch, João Ribeiro
2025 A conf
List-Recovery of Random Linear Codes over Small Fields.
APPROX/RANDOM
Dean Doron, Jonathan Mosheiff, Nicolas Resch, João Ribeiro
2025 J jnl
List-Recovery of Random Linear Codes over Small Fields.
CoRR
Dean Doron, Jonathan Mosheiff, Nicolas Resch, João Ribeiro
2025 A conf
Low-Degree Polynomials Are Good Extractors.
APPROX/RANDOM
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro
2025 J jnl
Nearly-Linear Time Seeded Extractors With Short Seeds.
IEEE Trans. Inf. Theory
Dean Doron, João Ribeiro
2025 J jnl
Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages.
IEEE Trans. Inf. Theory
Naresh Goud Boddu, Vipul Goyal, Rahul Jain, João Ribeiro
2024 — conf
Improved Reductions from Noisy to Bounded and Probing Leakages via Hockey-Stick Divergences.
CRYPTO (6)
Maciej Obremski, João Ribeiro, Lawrence Roy, François-Xavier Standaert, Daniele Venturi
2024 J jnl
Improved Reductions from Noisy to Bounded and Probing Leakages via Hockey-Stick Divergences.
IACR Cryptol. ePrint Arch.
Maciej Obremski, João Ribeiro, Lawrence Roy, François-Xavier Standaert, Daniele Venturi
2024 — conf
Improved YOSO Randomness Generation with Worst-Case Corruptions.
FC (2)
Chen-Da Liu-Zhang, Elisaweta Masserova, João Ribeiro, Pratik Soni, Sri Aravinda Krishnan Thyagarajan
2024 J jnl
Improved YOSO Randomness Generation with Worst-Case Corruptions.
IACR Cryptol. ePrint Arch.
Chen-Da Liu-Zhang, Elisaweta Masserova, João Ribeiro, Pratik Soni, Sri Aravinda Krishnan Thyagarajan
2024 J jnl
Low-Degree Polynomials Are Good Extractors.
CoRR
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro
2024 J jnl
Low-Degree Polynomials Are Good Extractors.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro
2024 J jnl
Nearly-Linear Time Seeded Extractors with Short Seeds.
CoRR
Dean Doron, João Ribeiro
2024 J jnl
Nearly-Linear Time Seeded Extractors with Short Seeds.
Electron. Colloquium Comput. Complex.
Dean Doron, João Ribeiro
2024 J jnl
Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All \({\ell_{{p}}}\) Norms.
SIAM J. Comput.
Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro
2024 J jnl
Semi-quantitative group testing for efficient and accurate qPCR screening of pathogens with a wide range of loads.
BMC Bioinform.
Ananthan Nambiar, Chao Pan, Vishal Rana, Mahdi Cheraghchi, João Ribeiro, Sergei Maslov, Olgica Milenkovic
2024 J jnl
Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages.
IACR Cryptol. ePrint Arch.
Naresh Goud Boddu, Vipul Goyal, Rahul Jain, João Ribeiro
2024 — conf
Split-State Non-malleable Codes and Secret Sharing Schemes for Quantum Messages.
TCC (2)
Naresh Goud Boddu, Vipul Goyal, Rahul Jain, João Ribeiro
2024 — conf
Unbounded Leakage-Resilience and Intrusion-Detection in a Quantum World.
TCC (2)
Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, João Ribeiro
2023 A conf
Asynchronous Multi-Party Quantum Computation.
ITCS
Vipul Goyal, Chen-Da Liu-Zhang, Justin Raizes, João Ribeiro
2023 J jnl
Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions.
IEEE Trans. Inf. Theory
Ryan Gabrys, Venkatesan Guruswami, João Ribeiro, Ke Wu
2023 — conf
Computational Quantum Secret Sharing.
TQC
Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, João Ribeiro
2023 J jnl
Computational Quantum Secret Sharing.
CoRR
Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, João Ribeiro
2023 J jnl
Computational Quantum Secret Sharing.
IACR Cryptol. ePrint Arch.
Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, João Ribeiro
2023 A* conf
Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓ
STOC
Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro
2023 J jnl
Semi-Quantitative Group Testing for Efficient and Accurate qPCR Screening of Pathogens with a Wide Range of Loads.
CoRR
Anantham Nambiar, Chao Pan, Vishal Rana, Mahdi Cheraghchi, João Ribeiro, Sergei Maslov, Olgica Milenkovic
2023 J jnl
Simple Codes and Sparse Recovery with Fast Decoding.
SIAM J. Discret. Math.
Mahdi Cheraghchi, João Ribeiro
2023 J jnl
Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages.
CoRR
Naresh Goud Boddu, Vipul Goyal, Rahul Jain, João Ribeiro
2023 J jnl
Unbounded Leakage-Resilience and Leakage-Detection in a Quantum World.
IACR Cryptol. ePrint Arch.
Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, João Ribeiro
2022 J jnl
Asynchronous Multi-Party Quantum Computation.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Chen-Da Liu-Zhang, Justin Raizes, João Ribeiro
2022 A conf
Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions.
APPROX/RANDOM
Ryan Gabrys, Venkatesan Guruswami, João Ribeiro, Ke Wu
2022 A* conf
Low-Degree Polynomials Extract From Local Sources.
ICALP
Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, João Ribeiro
2022 J jnl
Low-Degree Polynomials Extract from Local Sources.
CoRR
Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, João Ribeiro
2022 J jnl
Low-Degree Polynomials Extract from Local Sources.
Electron. Colloquium Comput. Complex.
Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, João Ribeiro
2022 J jnl
Mean-Based Trace Reconstruction Over Oblivious Synchronization Channels.
IEEE Trans. Inf. Theory
Mahdi Cheraghchi, Joseph Downs, João Ribeiro, Alexandra Veliche
2022 — conf
On Secret Sharing, Randomness, and Random-less Reductions for Secret Sharing.
TCC (1)
Divesh Aggarwal, Eldon Chung, Maciej Obremski, João Ribeiro
2022 J jnl
Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all ℓ
Electron. Colloquium Comput. Complex.
Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro
2022 J jnl
Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all 𝓁
CoRR
Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro
2022 J jnl
Privacy Amplification With Tamperable Memory via Non-Malleable Two-Source Extractors.
IEEE Trans. Inf. Theory
Divesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi
2022 — conf
Public Randomness Extraction with Ephemeral Roles and Worst-Case Corruptions.
CRYPTO (1)
Jesper Buus Nielsen, João Ribeiro, Maciej Obremski
2022 J jnl
Public Randomness Extraction with Ephemeral Roles and Worst-Case Corruptions.
IACR Cryptol. ePrint Arch.
Jesper Buus Nielsen, João Ribeiro, Maciej Obremski
2022 J jnl
Short Non-Malleable Codes from Related-Key Secure Block Ciphers, Revisited.
IACR Cryptol. ePrint Arch.
Gianluca Brian, Antonio Faonio, João Ribeiro, Daniele Venturi
2022 J jnl
Short Non-Malleable Codes from Related-Key Secure Block Ciphers, Revisited.
IACR Trans. Symmetric Cryptol.
Gianluca Brian, Antonio Faonio, João Ribeiro, Daniele Venturi
2022 J jnl
The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free.
IEEE Trans. Inf. Theory
Gianluca Brian, Antonio Faonio, Maciej Obremski, João Ribeiro, Mark Simkin, Maciej Skórski, Daniele Venturi
2021 J jnl
An Overview of Capacity Results for Synchronization Channels.
IEEE Trans. Inf. Theory
Mahdi Cheraghchi, João Ribeiro
2021 J jnl
Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions.
CoRR
Ryan Gabrys, Venkatesan Guruswami, João Ribeiro, Ke Wu
2021 J jnl
Effects of Quantization on the Multiple-Round Secret-Key Capacity.
CoRR
Onur Günlü, Ueli Maurer, João Ribeiro
2021 J jnl
Effects of Quantization on the Multiple-Round Secret-Key Capacity.
IACR Cryptol. ePrint Arch.
Onur Günlü, Ueli Maurer, João Ribeiro
2021 B conf
Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel.
ISIT
Mahdi Cheraghchi, Joseph Downs, João Ribeiro, Alexandra Veliche
2021 J jnl
Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel.
CoRR
Mahdi Cheraghchi, Joseph Downs, João Ribeiro, Alexandra Veliche
2021 J jnl
Non-Asymptotic Capacity Upper Bounds for the Discrete-Time Poisson Channel With Positive Dark Current.
IEEE Commun. Lett.
Mahdi Cheraghchi, João Ribeiro
2021 J jnl
On Secret Sharing, Randomness, and Random-less Reductions for Secret Sharing.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Eldon Chung, Maciej Obremski, João Ribeiro
2021 J jnl
On Secret Sharing, Randomness, and Random-less Reductions for Secret Sharing.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Eldon Chung, Maciej Obremski, João Ribeiro
2021 — conf
The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free.
EUROCRYPT (2)
Gianluca Brian, Antonio Faonio, Maciej Obremski, João Ribeiro, Mark Simkin, Maciej Skórski, Daniele Venturi
2020 J jnl
Coded Trace Reconstruction.
IEEE Trans. Inf. Theory
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic, João Ribeiro
2020 J jnl
Computational and Information-Theoretic Two-Source (Non-Malleable) Extractors.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi
2020 — conf
Extractor Lower Bounds, Revisited.
APPROX-RANDOM
Divesh Aggarwal, Siyao Guo, Maciej Obremski, João Ribeiro, Noah Stephens-Davidowitz
2020 B conf
Group Testing with Runlength Constraints for Topological Molecular Storage.
ISIT
Abhishek Agarwal, Olgica Milenkovic, Srilakshmi Pattabiraman, João Ribeiro
2020 J jnl
Group Testing with Runlength Constraints for Topological Molecular Storage.
CoRR
Abhishek Agarwal, Olgica Milenkovic, Srilakshmi Pattabiraman, João Ribeiro
2020 — conf
How to Extract Useful Randomness from Unreliable Sources.
EUROCRYPT (1)
Divesh Aggarwal, Maciej Obremski, João Ribeiro, Luisa Siniscalchi, Ivan Visconti
2020 J jnl
Non-Asymptotic Capacity Upper Bounds for the Discrete-Time Poisson Channel with Positive Dark Current.
CoRR
Mahdi Cheraghchi, João Ribeiro
2020 J jnl
The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free.
IACR Cryptol. ePrint Arch.
Gianluca Brian, Antonio Faonio, Maciej Obremski, João Ribeiro, Mark Simkin, Maciej Skórski, Daniele Venturi
2020 J jnl
Two-Source Non-Malleable Extractors and Applications to Privacy Amplification with Tamperable Memory.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi
2019 J jnl
An Overview of Capacity Results for Synchronization Channels.
CoRR
Mahdi Cheraghchi, João Ribeiro
2019 B conf
Coded Trace Reconstruction.
ITW
Mahdi Cheraghchi, João Ribeiro, Ryan Gabrys, Olgica Milenkovic
2019 J jnl
Coded trace reconstruction.
CoRR
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic, João Ribeiro
2019 J jnl
Extractor Lower Bounds, Revisited.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Siyao Guo, Maciej Obremski, João Ribeiro, Noah Stephens-Davidowitz
2019 J jnl
How to Extract Useful Randomness from Unreliable Sources.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Maciej Obremski, João Ribeiro, Luisa Siniscalchi, Ivan Visconti
2019 J jnl
Improved Upper Bounds and Structural Results on the Capacity of the Discrete-Time Poisson Channel.
IEEE Trans. Inf. Theory
Mahdi Cheraghchi, João Ribeiro
2019 J jnl
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels.
IEEE Trans. Inf. Theory
Mahdi Cheraghchi, João Ribeiro
2019 B conf
Simple Codes and Sparse Recovery with Fast Decoding.
ISIT
Mahdi Cheraghchi, João Ribeiro
2019 J jnl
Simple Codes and Sparse Recovery with Fast Decoding.
CoRR
Mahdi Cheraghchi, João Ribeiro
2019 — conf
Stronger Leakage-Resilient and Non-Malleable Secret Sharing Schemes for General Access Structures.
CRYPTO (2)
Divesh Aggarwal, Ivan Damgård, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto, João Ribeiro, Mark Simkin
2018 B conf
Improved Capacity Upper Bounds for the Discrete-Time Poisson Channel.
ISIT
Mahdi Cheraghchi, João Ribeiro
2018 J jnl
Improved Capacity Upper Bounds for the Discrete-Time Poisson Channel.
CoRR
Mahdi Cheraghchi, João Ribeiro
2018 — conf
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels.
Allerton
Mahdi Cheraghchi, João Ribeiro
2018 J jnl
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels.
CoRR
Mahdi Cheraghchi, João Ribeiro
2018 J jnl
Stronger Leakage-Resilient and Non-Malleable Secret-Sharing Schemes for General Access Structures.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Ivan Damgård, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto, João Ribeiro, Mark Simkin
2016 B conf
New perspectives on weak Oblivious Transfer.
ISIT
Ueli Maurer, João Ribeiro