Jonathan Mosheiff

According to our database, Jonathan Mosheiff authored at least 16 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes.

Jonathan Mosheiff, Nicolas Resch, Kuo Shang, Chen Yuan

CoRR, 2024

2022

Bounds for List-Decoding and List-Recovery of Random Linear Codes.

Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters

IEEE Trans. Inf. Theory, 2022

Sparsity and 𝓁_p-Restricted Isometry.

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

CoRR, 2022

Testability in group theory.

Oren Becker, Alexander Lubotzky, Jonathan Mosheiff

CoRR, 2022

Punctured Low-Bias Codes Behave Like Random Linear Codes.

Venkatesan Guruswami, Jonathan Mosheiff

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

ℓ_p-Spread and Restricted Isometry Properties of Sparse Random Matrices.

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

Proceedings of the 37th Computational Complexity Conference, 2022

2021

Punctured Large Distance Codes, and Many Reed-Solomon Codes, Achieve List-Decoding Capacity.

Venkatesan Guruswami, Jonathan Mosheiff

Electron. Colloquium Comput. Complex., 2021

𝓁_p-Spread Properties of Sparse Matrices.

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

CoRR, 2021

Sharp Threshold Rates for Random Codes.

Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Testability of relations between permutations.

Oren Becker, Alexander Lubotzky, Jonathan Mosheiff

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

On the weight distribution of random binary linear codes.

Nati Linial, Jonathan Mosheiff

Random Struct. Algorithms, 2020

Stability and testability: equations in permutations.

Oren Becker, Alexander Lubotzky, Jonathan Mosheiff

CoRR, 2020

2019

LDPC Codes Achieve List-Decoding Capacity.

Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters

Electron. Colloquium Comput. Complex., 2019

2018

Two-machine flow shop and open shop scheduling problems with a single maintenance window.

Gur Mosheiov, Assaf Sarig, Vitaly A. Strusevich, Jonathan Mosheiff

Eur. J. Oper. Res., 2018

2017

On the Rigidity of Sparse Random Graphs.

Nati Linial, Jonathan Mosheiff

J. Graph Theory, 2017

2015

Prime languages.

Orna Kupferman, Jonathan Mosheiff

Inf. Comput., 2015