Jonathan Mosheiff

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 28

Top Topics

Agnostic Learning

Error Correction

Learning Curves

Top Venues

Electron. Colloquium Comput. Complex.

IEEE Trans. Inf. Theory

Publications

Matan Levi, Jonathan Mosheiff, Nikhil Shagrithaya
Local Properties of Reed-Solomon Codes and Random Linear Codes. CoRR (2024)
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro
Low-Degree Polynomials Are Good Extractors. Electron. Colloquium Comput. Complex. (2024)
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro
Low-Degree Polynomials Are Good Extractors. CoRR (2024)
Dean Doron, Jonathan Mosheiff, Mary Wootters
When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound? CoRR (2024)
Jonathan Mosheiff, Nicolas Resch, Kuo Shang, Chen Yuan
Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes. CoRR (2024)
Dean Doron, Jonathan Mosheiff, Mary Wootters
When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound? Electron. Colloquium Comput. Complex. (2024)
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
Testability of relations between permutations. FOCS (2022)
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
Bounds for List-Decoding and List-Recovery of Random Linear Codes. IEEE Trans. Inf. Theory 68 (2) (2022)
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
Testability in group theory. CoRR (2022)
Venkatesan Guruswami, Jonathan Mosheiff
Punctured Low-Bias Codes Behave Like Random Linear Codes. FOCS (2022)
Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff
-Spread and Restricted Isometry Properties of Sparse Random Matrices. CCC (2022)
Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff
-Restricted Isometry. CoRR (2022)
Venkatesan Guruswami, Jonathan Mosheiff
Punctured Large Distance Codes, and Many Reed-Solomon Codes, Achieve List-Decoding Capacity. Electron. Colloquium Comput. Complex. 28 (2021)
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
Testability of relations between permutations. FOCS (2021)
Venkatesan Guruswami, Jonathan Mosheiff
Punctured Large Distance Codes, and Many Reed-Solomon Codes, Achieve List-Decoding Capacity. CoRR (2021)
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
Sharp Threshold Rates for Random Codes. ITCS (2021)
Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff
-Spread Properties of Sparse Matrices. CoRR (2021)
Venkatesan Guruswami, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
Sharp threshold rates for random codes. CoRR (2020)
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
LDPC Codes Achieve List Decoding Capacity. FOCS (2020)
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
Bounds for list-decoding and list-recovery of random linear codes. CoRR (2020)
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
Stability and testability: equations in permutations. CoRR (2020)
Venkatesan Guruswami, Ray Li, Jonathan Mosheiff, Nicolas Resch, Shashwat Silas, Mary Wootters
Bounds for List-Decoding and List-Recovery of Random Linear Codes. APPROX-RANDOM (2020)
Nati Linial, Jonathan Mosheiff
On the weight distribution of random binary linear codes. Random Struct. Algorithms 56 (1) (2020)
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
LDPC Codes Achieve List-Decoding Capacity. Electron. Colloquium Comput. Complex. 26 (2019)
Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, Mary Wootters
LDPC Codes Achieve List Decoding Capacity. CoRR (2019)
Gur Mosheiov, Assaf Sarig, Vitaly A. Strusevich, Jonathan Mosheiff
Two-machine flow shop and open shop scheduling problems with a single maintenance window. Eur. J. Oper. Res. 271 (2) (2018)
Nati Linial, Jonathan Mosheiff
On the weight distribution of random binary linear codes. CoRR (2018)
Nati Linial, Jonathan Mosheiff
On the Rigidity of Sparse Random Graphs. J. Graph Theory 85 (2) (2017)
Nati Linial, Jonathan Mosheiff
On the Rigidity of Sparse Random Graphs. CoRR (2015)
Orna Kupferman, Jonathan Mosheiff
Prime languages. Inf. Comput. 240 (2015)
Orna Kupferman, Jonathan Mosheiff
Prime Languages. MFCS (2013)