Mahdi Cheraghchi | DeepAI

DeepAI AI Chat

Featured Co-authors

Venkatesan Guruswami
57 publications
Olgica Milenkovic
53 publications
Isao Echizen
45 publications
Ryan Gabrys
25 publications
Vasileios Nakos
19 publications
João Ribeiro
17 publications
Chao Pan
16 publications
Huaxiong Wang
15 publications
Reihaneh Safavi-Naini
13 publications
Minoru Kuribayashi
13 publications
Thach V. Bui
10 publications

∙ 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. ∙

∙ 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. ∙

∙ 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. ∙

∙ 02/08/2021

Semiquantitative Group Testing in at Most Two Rounds

Semiquantitative group testing (SQGT) is a pooling method in which the t...

0 Mahdi Cheraghchi, et al. ∙

∙ 01/27/2021

Improved algorithms for non-adaptive group testing with consecutive positives

The goal of group testing is to efficiently identify a few specific item...

0 Thach V. Bui, 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. ∙

∙ 06/15/2020

Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time

In the long-studied problem of combinatorial group testing, one is asked...

0 Mahdi Cheraghchi, et al. ∙

∙ 01/03/2020

Improved non-adaptive algorithms for threshold group testing with a gap

The basic goal of threshold group testing is to identify up to d defecti...

0 Thach V. Bui, 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. ∙

∙ 03/31/2019

Efficient and error-tolerant schemes for non-adaptive complex group testing and its application in complex disease genetics

The goal of combinatorial group testing is to efficiently identify up to...

0 Thach V. Bui, et al. ∙

∙ 03/24/2019

Coded trace reconstruction

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

0 Mahdi Cheraghchi, et al. ∙

∙ 02/17/2019

Non-Malleable Secret Sharing against Affine Tampering

Non-malleable secret sharing was recently studied by Goyal and Kumar in ...

0 Fuchun Lin, 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. ∙

∙ 01/08/2019

Improved encoding and decoding for non-adaptive threshold group testing

The goal of threshold group testing is to identify up to d defective ite...

0 Thach V. Bui, et al. ∙

∙ 10/02/2018

A framework for generalized group testing with inhibitors and its potential application in neuroscience

The main goal of group testing with inhibitors (GTI) is to identify a sm...

0 Thach V. Bui, et al. ∙

∙ 08/09/2018

Secret Sharing with Binary Shares

Secret sharing is a fundamental cryptographic primitive. One of the main...

0 Fuchun Lin, 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. ∙

∙ 12/20/2017

Efficiently Decodable Non-Adaptive Threshold Group Testing

The basic goal of group testing is to identify at most very specific d d...

0 Thach V. Bui, et al. ∙

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