João Ribeiro | DeepAI

AI Chat

Featured Co-authors

Xin Li
301 publications
Venkatesan Guruswami
57 publications
Olgica Milenkovic
53 publications
Rahul Jain
52 publications
Ryan Gabrys
25 publications
Onur Günlü
22 publications
Mahdi Cheraghchi
20 publications
Ke Wu
19 publications
Francisco S. Melo
18 publications
Chao Pan
16 publications
Naresh Goud Boddu
9 publications

∙ 08/12/2023

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

Non-malleable codes are fundamental objects at the intersection of crypt...

0 Naresh Goud Boddu, et al. ∙

∙ 07/31/2023

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

Pathogenic infections pose a significant threat to global health, affect...

0 Ananthan Nambiar, et al. ∙

∙ 04/29/2023

Computational Quantum Secret Sharing

Quantum secret sharing (QSS) allows a dealer to distribute a secret quan...

0 Alper Cakan, et al. ∙

∙ 11/15/2022

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

We prove that the Minimum Distance Problem (MDP) on linear codes over an...

0 Huck Bennett, et al. ∙

∙ 05/27/2022

Low-Degree Polynomials Extract from Local Sources

We continue a line of work on extracting random bits from weak sources t...

0 Omar Alrabiah, et al. ∙

∙ 12/18/2021

Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions

We consider the problem of designing low-redundancy codes in settings wh...

0 Ryan Gabrys, et al. ∙

∙ 05/04/2021

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

We consider the strong secret key (SK) agreement problem for the satelli...

0 Onur Günlü, et al. ∙

∙ 02/18/2021

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

Mean-based reconstruction is a fundamental, natural approach to worst-ca...

0 Mahdi Cheraghchi, et al. ∙

∙ 11/10/2020

AC-DC: Amplification Curve Diagnostics for Covid-19 Group Testing

The first part of the paper presents a review of the gold-standard testi...

0 Ryan Gabrys, et al. ∙

∙ 10/28/2020

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

We derive improved and easily computable upper bounds on the capacity of...

0 Mahdi Cheraghchi, et al. ∙

∙ 01/14/2020

Group Testing with Runlength Constraints for Topological Molecular Storage

Motivated by applications in topological DNA-based data storage, we intr...

0 Abhishek Agarwal, et al. ∙

∙ 10/16/2019

An Overview of Capacity Results for Synchronization Channels

Synchronization channels, such as the well-known deletion channel, are s...

0 Mahdi Cheraghchi, et al. ∙

∙ 09/22/2019

Multi-task Learning and Catastrophic Forgetting in Continual Reinforcement Learning

In this paper we investigate two hypothesis regarding the use of deep re...

0 João Ribeiro, et al. ∙

∙ 03/24/2019

Coded trace reconstruction

Motivated by average-case trace reconstruction and coding for portable D...

0 Mahdi Cheraghchi, et al. ∙

∙ 01/09/2019

Simple Codes and Sparse Recovery with Fast Decoding

Construction of error-correcting codes achieving a designated minimum di...

0 Mahdi Cheraghchi, et al. ∙

∙ 06/16/2018

Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels

We study natural examples of binary channels with synchronization errors...

0 Mahdi Cheraghchi, et al. ∙

∙ 01/09/2018

Improved Capacity Upper Bounds for the Discrete-Time Poisson Channel

We present new capacity upper bounds for the discrete-time Poisson chann...

0 Mahdi Cheraghchi, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world