Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Jonathan Mosheiff
Observed name:
Mosheiff, Jonathan
Institution:
Ben-Gurion University of the Negev
Observed institutions:
Ben-Gurion University of the Negev,
Hebrew University of Jerusalem,
Israel Academy of Sciences and Humanities,
Carnegie Mellon University
ORCID:
0000-0002-7947-1205
Observed ORCID:
0000-0002-7947-1205
OpenAlex ID:
A5011716651
Works
30
Awards
1
Bounds for List-Decoding and List-Recovery of Random Linear Codes
2021
·
Venkatesan Guruswami
, Ray Li
, et al.
·
IEEE Transactions on Information Theory
·
52
PDF
LDPC Codes Achieve List Decoding Capacity
2020
·
Jonathan Mosheiff
, Nicolas Resch
, et al.
·
Annual Symposium on Foundations of Computer Science
·
51
PDF
Two-machine flow shop and open shop scheduling problems with a single maintenance window
2018
·
Gur Mosheiov
, Assaf Sarig
, et al.
·
European Journal of Operational Research
·
39
Punctured Low-Bias Codes Behave Like Random Linear Codes
2022
·
Venkatesan Guruswami
, Jonathan Mosheiff
·
Annual Symposium on Foundations of Computer Science
·
34
PDF
Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent
2025
·
Matan Levi
, Jonathan Mosheiff
, et al.
·
Annual Symposium on Foundations of Computer Science
·
30
PDF
Threshold Rates for Properties of Random Codes
2021
·
Venkatesan Guruswami
, Jonathan Mosheiff
, et al.
·
IEEE Transactions on Information Theory
·
22
PDF
Abelian Groups Are Polynomially Stable
2020
·
Oren Becker
, Jonathan Mosheiff
·
International Mathematics Research Notices
·
18
PDF
Prime languages
2014
·
Orna Kupferman
, Jonathan Mosheiff
·
Information and Computation
·
18
PDF
Low-Density Parity-Check Codes Achieve List-Decoding Capacity
2021
·
Jonathan Mosheiff
, Nicolas Resch
, et al.
·
SIAM Journal on Computing
·
16
On the weight distribution of random binary linear codes
2019
·
Nati Linial
, Jonathan Mosheiff
·
Random Structures and Algorithms
·
15
PDF
On the Rigidity of Sparse Random Graphs
2016
·
Nati Linial
, Jonathan Mosheiff
·
Journal of Graph Theory
·
12
PDF
Discrepancy for Random Linear Codes
2026
·
Doron, Dean
, Leonov, Tal
, et al.
·
arXiv (Cornell University)
·
8
PDF
Sharp Threshold Rates for Random Codes
2021
·
Guruswami, Venkatesan
, Mosheiff, Jonathan
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
7
PDF
Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
2026
·
Jonathan Mosheiff
, Nicolas Resch
, et al.
·
IEEE Transactions on Information Theory
·
6
PDF
Testability in group theory
2023
·
Oren Becker
, Alexander Lubotzky
, et al.
·
Israel Journal of Mathematics
·
6
PDF
Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
2025
·
Jonathan Mosheiff
, Nicolas Resch
, et al.
·
IEEE International Symposium on Information Theory (ISIT)
·
5
List-Recovery of Random Linear Codes Over Small Fields
2025
·
Dean Doron
, Jonathan Mosheiff
, et al.
·
IEEE Transactions on Information Theory
·
4
Testability of relations between permutations
2022
·
Oren Becker
, Alexander Lubotzky
, et al.
·
Annual Symposium on Foundations of Computer Science
·
4
PDF
Stability and testability: equations in permutations.
2020
·
Oren M. Becker
, Alexander Lubotzky
, et al.
·
arXiv (Cornell University)
·
4
Let’s Have Both! Optimal List-Recoverability With Polynomial Randomness via Alphabet Permutation Codes
2026
·
Sergey Komech
, Jonathan Mosheiff
·
IEEE Transactions on Information Theory
·
2
PDF
$\ell_p$-Spread and Restricted Isometry Properties of Sparse Random Matrices
2021
·
Guruswami, Venkatesan
, Manohar, Peter
, et al.
·
arXiv (Cornell University)
·
2
When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
2024
·
Doron, Dean
, Mosheiff, Jonathan
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
1
PDF
$\ell_p$-Spread Properties of Sparse Matrices
2021
·
Venkatesan Guruswami
, Peter Manohar
, et al.
·
arXiv (Cornell University)
·
1
A Universal Threshold Theory for Local Properties of Random Linear Codes
2026
·
Kumar, Vinayak M.
, Li, Ray
, et al.
·
arXiv (Cornell University)
PDF
Sparsity and $\ell_p$-Restricted Isometry
2022
·
Guruswami, Venkatesan
, Manohar, Peter
, et al.
·
arXiv (Cornell University)
PDF
Show more works
View as search
Works count:
30
Citation count:
366
H-index:
11
I10-index:
11
Year
Topic
Type