Follow
Jonathan Mosheiff
Jonathan Mosheiff
Assistant Professor, Ben-Gurion University
Verified email at bgu.ac.il - Homepage
Title
Cited by
Cited by
Year
Two-machine flow shop and open shop scheduling problems with a single maintenance window
G Mosheiov, A Sarig, VA Strusevich, J Mosheiff
European Journal of Operational Research 271 (2), 388-400, 2018
372018
Low-Density Parity-Check Codes Achieve List-Decoding Capacity
J Mosheiff, N Resch, N Ron-Zewi, S Silas, M Wootters
SIAM Journal on Computing, FOCS20-38-FOCS20-73, 2021
31*2021
Bounds for list-decoding and list-recovery of random linear codes
V Guruswami, R Li, J Mosheiff, N Resch, S Silas, M Wootters
IEEE Transactions on Information Theory, 2021
212021
Abelian groups are polynomially stable
O Becker, J Mosheiff
International Mathematics Research Notices, 2020
142020
On the weight distribution of random binary linear codes
N Linial, J Mosheiff
Random Structures & Algorithms 56 (1), 5-36, 2020
122020
Punctured low-bias codes behave like random linear codes
V Guruswami, J Mosheiff
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 36-45, 2022
102022
Threshold rates for properties of random codes
V Guruswami, J Mosheiff, N Resch, S Silas, M Wootters
IEEE Transactions on Information Theory 68 (2), 905-922, 2021
10*2021
Prime languages
O Kupferman, J Mosheiff
Information and Computation 240, 90-107, 2015
102015
𝓁_p-Spread and Restricted Isometry Properties of Sparse Random Matrices
V Guruswami, P Manohar, J Mosheiff
37th Computational Complexity Conference (CCC 2022), 2022
72022
Testability of relations between permutations
O Becker, A Lubotzky, J Mosheiff
2021 ieee 62nd annual symposium on foundations of computer science (focs …, 2022
5*2022
On the rigidity of sparse random graphs
N Linial, J Mosheiff
Journal of Graph Theory 85 (2), 466-480, 2017
42017
Testability in group theory
O Becker, A Lubotzky, J Mosheiff
Israel Journal of Mathematics 256 (1), 61-90, 2023
22023
Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
J Mosheiff, N Resch, K Shang, C Yuan
arXiv preprint arXiv:2402.11533, 2024
2024
Sparsity and -Restricted Isometry
V Guruswami, P Manohar, J Mosheiff
arXiv preprint arXiv:2205.06738, 2022
2022
Sparsity and ℓ-Restricted Isometry
V Guruswami, P Manohar, J Mosheiff
arXiv preprint arXiv:2205.06738, 2022
2022
FOCS 2022
Z Zhang, V Guruswami, J Mosheiff, J Zhang, A Meiburg, T Yamakawa, ...
The system can't perform the operation now. Try again later.
Articles 1–16