João L. Ribeiro

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Improved reductions from noisy to bounded and probing leakages via hockey-stick divergences	2024-12-13	Paper
Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_{p}\) norms SIAM Journal on Computing	2024-10-21	Paper
Beyond single-deletion correcting codes: substitutions and transpositions	2024-08-22	Paper
Low-degree polynomials extract from local sources	2024-06-24	Paper
Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all _p norms	2024-05-08	Paper
The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free IEEE Transactions on Information Theory	2024-03-14	Paper
Extractor Lower Bounds, Revisited	2023-10-31	Paper
On secret sharing, randomness, and random-less reductions for secret sharing Theory of Cryptography	2023-08-14	Paper
Public randomness extraction with ephemeral roles and worst-case corruptions Advances in Cryptology – CRYPTO 2022	2023-06-12	Paper
Simple Codes and Sparse Recovery with Fast Decoding SIAM Journal on Discrete Mathematics	2023-05-31	Paper
Privacy Amplification With Tamperable Memory via Non-Malleable Two-Source Extractors IEEE Transactions on Information Theory	2022-08-19	Paper
Mean-Based Trace Reconstruction Over Oblivious Synchronization Channels IEEE Transactions on Information Theory	2022-07-13	Paper
The mother of all leakages: how to simulate noisy leakages via bounded leakage (almost) for free	2021-12-08	Paper
How to extract useful randomness from unreliable sources	2021-12-01	Paper
An Overview of Capacity Results for Synchronization Channels IEEE Transactions on Information Theory	2021-07-23	Paper
Effects of Quantization on the Multiple-Round Secret-Key Capacity	2021-05-04	Paper
Coded Trace Reconstruction IEEE Transactions on Information Theory	2020-12-04	Paper
Stronger leakage-resilient and non-malleable secret sharing schemes for general access structures	2020-03-09	Paper
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels IEEE Transactions on Information Theory	2020-01-28	Paper
Improved Upper Bounds and Structural Results on the Capacity of the Discrete-Time Poisson Channel IEEE Transactions on Information Theory	2019-07-19	Paper
Information-theoretic secret-key agreement: the asymptotically tight relation between the secret-key rate and the channel quality ratio	2018-12-11	Paper
Quantum blind signature with an offline repository International Journal of Quantum Information	2015-06-22	Paper

Research outcomes over time

This page was built for person: João L. Ribeiro