Mahdi Cheraghchi

Available identifiers

zbMath Open cheraghchi.mahdiWikidataQ102365268 ScholiaQ102365268MaRDI QIDQ378255

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6187019	2024-02-05	Paper
https://portal.mardi4nfdi.de/entity/Q6059366	2023-11-02	Paper
Simple Codes and Sparse Recovery with Fast Decoding	2023-05-31	Paper
Circuit Lower Bounds for MCSP from Local Pseudorandom Generators	2022-12-05	Paper
https://portal.mardi4nfdi.de/entity/Q5091189	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5090431	2022-07-18	Paper
Mean-Based Trace Reconstruction Over Oblivious Synchronization Channels	2022-07-13	Paper
Improved Non-Adaptive Algorithms for Threshold Group Testing With a Gap	2022-02-17	Paper
An Overview of Capacity Results for Synchronization Channels	2021-07-23	Paper
Coded Trace Reconstruction	2020-12-04	Paper
Efficiently Decodable Non-Adaptive Threshold Group Testing	2020-01-28	Paper
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels	2020-01-28	Paper
Capacity Upper Bounds for Deletion-type Channels	2019-11-21	Paper
Capacity upper bounds for deletion-type channels	2019-08-22	Paper
Expressions for the Entropy of Basic Discrete Distributions	2019-07-19	Paper
Improved Upper Bounds and Structural Results on the Capacity of the Discrete-Time Poisson Channel	2019-07-19	Paper
Nearly optimal robust secret sharing	2019-06-27	Paper
Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q5743502	2019-05-10	Paper
Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform	2018-11-05	Paper
\(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product	2018-09-07	Paper
Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform	2018-07-16	Paper
Local Testing of Lattices	2018-06-08	Paper
Local Testing for Membership in Lattices	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4598171	2017-12-19	Paper
Expressions for the Entropy of Binomial-Type Distributions	2017-08-21	Paper
Invertible Extractors and Wiretap Protocols	2017-07-12	Paper
Graph-Constrained Group Testing	2017-07-12	Paper
Group Testing With Probabilistic Tests: Theory, Design and Application	2017-07-12	Paper
Capacity of non-malleable codes	2017-05-19	Paper
Capacity of Non-Malleable Codes	2017-04-28	Paper
Non-malleable coding against bit-wise and split-state tampering	2017-03-02	Paper
Approximating Linear Threshold Predicates	2015-09-24	Paper
Non-malleable coding against bit-wise and split-state tampering	2014-02-18	Paper
Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes	2014-02-04	Paper
Improved constructions for non-adaptive threshold group testing	2013-11-11	Paper
Noise-resilient group testing: limitations and constructions	2012-11-22	Paper
https://portal.mardi4nfdi.de/entity/Q5389984	2012-04-24	Paper
Approximating Linear Threshold Predicates	2010-09-10	Paper
Improved constructions for non-adaptive threshold group testing	2010-09-07	Paper
Noise-Resilient Group Testing: Limitations and Constructions	2009-10-20	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Mahdi Cheraghchi