No photo of Jonathan Mosheiff

View Scopus Profile

Jonathan Mosheiff

 https://orcid.org/0000-0002-7947-1205
20132024

Research activity per year

  • 10 Article
  • 8 Conference contribution
Filter
Conference contribution

Search results

  • 2024

    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

  • 2022

    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 Access
    8 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 Access
    2 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
  • 2021

    Sharp threshold rates for random codes

    Guruswami, V., Mosheiff, J., Resch, N., Silas, S. & Wootters, M., 4 Feb 2021, 12th Innovations in Theoretical Computer Science Conference, ITCS 2021. Lee, J. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 5:1--5:20 5. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 185).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations
  • 2020

    Bounds for list-decoding and list-recovery of random linear codes

    Guruswami, V., Li, R., Mosheiff, J., Resch, N., Silas, S. & Wootters, M., 1 Aug 2020, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020. Byrka, J. & Meka, R. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, APPROX9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 176).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Ldpc codes achieve list decoding capacity

    Mosheiff, J., Resch, N., Ron-Zewi, N., Silas, S. & Wootters, M., 1 Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. Institute of Electrical and Electronics Engineers, p. 458-469 12 p. 9317881. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    21 Scopus citations
  • 2013

    Prime languages

    Kupferman, O. & Mosheiff, J., 15 Oct 2013, Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Proceedings. p. 607-618 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8087 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review