Jonathan Mosheiff

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Sharp threshold rates for random codes	2026-04-15	Paper
List-recovery of random linear codes over small fields IEEE Transactions on Information Theory	2026-03-18	Paper
When do low-rate concatenated codes approach the Gilbert-Varshamov bound?	2025-10-06	Paper
Punctured low-bias codes behave like random linear codes Discrete Analysis	2025-09-12	Paper
Punctured low-bias codes behave like random linear codes	2025-08-15	Paper
Testability of relations between permutations	2025-08-13	Paper
LDPC codes achieve list decoding capacity	2025-08-12	Paper
_p-spread and restricted isometry properties of sparse random matrices	2024-07-05	Paper
scientific article; zbMATH DE number 7758311 (Why is no real title available?)	2023-10-31	Paper
Testability in group theory Israel Journal of Mathematics	2023-10-23	Paper
Bounds for List-Decoding and List-Recovery of Random Linear Codes IEEE Transactions on Information Theory	2022-02-17	Paper
Abelian Groups Are Polynomially Stable IMRN. International Mathematics Research Notices	2022-01-12	Paper
Low-density parity-check codes achieve list-decoding capacity SIAM Journal on Computing	2022-01-07	Paper
Punctured Low-Bias Codes Behave Like Random Linear Codes	2021-09-23	Paper
\ell_p-Spread and Restricted Isometry Properties of Sparse Random Matrices	2021-08-30	Paper
Testability of relations between permutations	2020-11-10	Paper
On the weight distribution of random binary linear codes Random Structures & Algorithms	2020-06-19	Paper
Abelian groups are polynomially stable (available as arXiv preprint)	2018-11-01	Paper
Two-machine flow shop and open shop scheduling problems with a single maintenance window European Journal of Operational Research	2018-07-25	Paper
On the Rigidity of Sparse Random Graphs Journal of Graph Theory	2017-07-05	Paper
Prime languages Information and Computation	2015-01-30	Paper
Prime languages Mathematical Foundations of Computer Science 2013	2013-09-20	Paper

Research outcomes over time

This page was built for person: Jonathan Mosheiff