Publication | Date of Publication | Type |
---|
Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_p\) norms | 2024-05-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q6187019 | 2024-02-05 | Paper |
Leakage-Resilient Secret Sharing in Non-Compartmentalized Models. | 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 |
Secret Sharing with Binary Shares | 2018-08-08 | 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 |
AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product. | 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 |
Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties | 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 |