Zobrazeno 1 - 10
of 158
pro vyhledávání: '"CHERAGHCHI, MAHDI"'
Autor:
Nambiar, Ananthan, Pan, Chao, Rana, Vishal, Cheraghchi, Mahdi, Ribeiro, João, Maslov, Sergei, Milenkovic, Olgica
Pathogenic infections pose a significant threat to global health, affecting millions of people every year and presenting substantial challenges to healthcare systems worldwide. Efficient and timely testing plays a critical role in disease control and
Externí odkaz:
http://arxiv.org/abs/2307.16352
We prove that the Minimum Distance Problem (MDP) on linear codes over any fixed finite field and parameterized by the input distance bound is W[1]-hard to approximate within any constant factor. We also prove analogous results for the parameterized S
Externí odkaz:
http://arxiv.org/abs/2211.07900
Autor:
Cheraghchi, Mahdi1 (AUTHOR), Hirahara, Shuichi2 (AUTHOR), Myrisiotis, Dimitrios3 (AUTHOR) dimitris@nus.edu.sg, Yoshida, Yuichi2 (AUTHOR)
Publikováno v:
Theory of Computing Systems. Aug2024, Vol. 68 Issue 4, p868-899. 32p.
Mean-based reconstruction is a fundamental, natural approach to worst-case trace reconstruction over channels with synchronization errors. It is known that $\exp(O(n^{1/3}))$ traces are necessary and sufficient for mean-based worst-case trace reconst
Externí odkaz:
http://arxiv.org/abs/2102.09490
Semiquantitative group testing (SQGT) is a pooling method in which the test outcomes represent bounded intervals for the number of defectives. Alternatively, it may be viewed as an adder channel with quantized outputs. SQGT represents a natural choic
Externí odkaz:
http://arxiv.org/abs/2102.04519
The goal of group testing is to efficiently identify a few specific items, called positives, in a large population of items via tests. A test is an action on a subset of items which returns positive if the subset contains at least one positive and ne
Externí odkaz:
http://arxiv.org/abs/2101.11294
Autor:
Gabrys, Ryan, Pattabiraman, Srilakshmi, Rana, Vishal, Ribeiro, João, Cheraghchi, Mahdi, Guruswami, Venkatesan, Milenkovic, Olgica
The first part of the paper presents a review of the gold-standard testing protocol for Covid-19, real-time, reverse transcriptase PCR, and its properties and associated measurement data such as amplification curves that can guide the development of
Externí odkaz:
http://arxiv.org/abs/2011.05223
Autor:
Cheraghchi, Mahdi, Ribeiro, João
We derive improved and easily computable upper bounds on the capacity of the discrete-time Poisson channel under an average-power constraint and an arbitrary constant dark current term. This is accomplished by combining a general convex duality frame
Externí odkaz:
http://arxiv.org/abs/2010.14858
Autor:
Cheraghchi, Mahdi, Nakos, Vasileios
In the long-studied problem of combinatorial group testing, one is asked to detect a set of $k$ defective items out of a population of size $n$, using $m \ll n$ disjunctive measurements. In the non-adaptive setting, the most widely used combinatorial
Externí odkaz:
http://arxiv.org/abs/2006.08420
We introduce and study the model of list learning with attribute noise. Learning with attribute noise was introduced by Shackelford and Volper (COLT 1988) as a variant of PAC learning, in which the algorithm has access to noisy examples and uncorrupt
Externí odkaz:
http://arxiv.org/abs/2006.06850