Research output per year
Research output per year
Personal profile
Research interests
- Broad interest in theory of computer science and combinatorics
- Error correcting codes
- The theory of group stability and testability and its connection to property testing
Fingerprint
Dive into the research topics where Jonathan Mosheiff is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
LOW-DENSITY PARITY-CHECK CODES ACHIEVE LIST-DECODING CAPACITY
Mosheiff, J., Resch, N., Ron-Zewi, N., Silas, S. & Wootters, M., 1 Jan 2024, In: SIAM Journal on Computing. 53, 6, p. FOCS20-38-FOCS20-73Research output: Contribution to journal › Article › peer-review
Open Access -
Punctured Low-Bias Codes Behave Like Random Linear Codes
Guruswami, V. & Mosheiff, J., 7 Jun 2024, In: Discrete Analysis. 38 p.Research output: Contribution to journal › Article › peer-review
Open Access -
When Do Low-Rate Concatenated Codes Approach The Gilbert–Varshamov Bound?
Doron, D., Mosheiff, J. & Wootters, M., 1 Sep 2024, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2024. Kumar, A. & Ron-Zewi, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 53. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 317).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Testability in group theory
Becker, O., Lubotzky, A. & Mosheiff, J., 1 Sep 2023, In: Israel Journal of Mathematics. 256, 1, p. 61-90 30 p.Research output: Contribution to journal › Article › peer-review
Open Access1 Scopus citations -
Bounds for List-Decoding and List-Recovery of Random Linear Codes
Guruswami, V., Li, R., Mosheiff, J., Resch, N., Silas, S. & Wootters, M., 1 Feb 2022, In: IEEE Transactions on Information Theory. 68, 2, p. 923-939 17 p.Research output: Contribution to journal › Article › peer-review
Open Access8 Scopus citations -
Punctured Low-Bias Codes Behave Like Random Linear Codes
Guruswami, V. & Mosheiff, J., 1 Jan 2022, Proceedings - 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science, FOCS 2022. Institute of Electrical and Electronics Engineers, p. 36-45 10 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-October).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access9 Scopus citations -
Testability of relations between permutations
Becker, O., Lubotzky, A. & Mosheiff, J., 1 Jan 2022, Proceedings - 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science, FOCS 2021. Institute of Electrical and Electronics Engineers, p. 286-297 12 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-February).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access2 Scopus citations -
Threshold Rates for Properties of Random Codes
Guruswami, V., Moshieff, J., Resch, N., Silas, S. & Wootters, M., 1 Feb 2022, In: IEEE Transactions on Information Theory. 68, 2, p. 905-922 18 p.Research output: Contribution to journal › Article › peer-review
Open Access4 Scopus citations -
ℓp-Spread and Restricted Isometry Properties of Sparse Random Matrices
Guruswami, V., Manohar, P. & Mosheiff, J., 1 Jul 2022, 37th Computational Complexity Conference, CCC 2022. Lovett, S. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 234).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2 Scopus citations -
Abelian Groups Are Polynomially Stable
Becker, O. & Mosheiff, J., 1 Oct 2021, In: International Mathematics Research Notices. 2021, 20, p. 15574-15632 59 p.Research output: Contribution to journal › Article › peer-review
Open Access7 Scopus citations