Biography

I received the B.Sc. degree (cum laude) in mathematics and the M.Sc. (summa cum laude) and Ph.D. degrees in electrical and computer engineering from Ben-Gurion University of the Negev (BGU), Beer-Sheva, Israel, in 2013, 2017, and 2020 respectively.

I am currently a senior researcher with the Associate Professorship of Coding and Cryptography (Prof. Wachter-Zeh), School of Computation, Information and Technology, Technical University of Munich (TUM), Munich, Germany. From 2021 to 2024, I was hosted at TUM as a Carl Friedrich von Siemens Post-Doctoral Research Fellow of the Alexander von Humboldt Foundation.

I have studied rank-modulation codes for Flash memories in my master's thesis, which are Gray codes in the symmetric group of finite sets designed to alleviate the read-write imbalance in Flash technology. My doctoral thesis dealt with string-duplication channels, with applications to data storage in DNA (specifically, in vivo DNA data storage).

Research Interests

My research interests center around Coding Theory and algorithms, particularly with applications to nascent storage media. In recent years I've focused on DNA-based data storage, including

• novel sequencing and synthesis technologies;
• combined noise models (e.g., substitutions, deletions, insertions, duplications, sliced-information, etc.).

I'm also working on novel coding techniques for memories, such as mixed codes, permutation codes, etc. My interests further include combinatorial analysis and structures in general, as well as algebraic structures.

News

• Mar. 2024: a new paper in TMBMC Special Issue on DNA-based Data Storage:
  Yonatan Yehezkeally and Nikita Polyanskii, "On Codes for the Noisy Substring Channel." (doi pdf)
   
• Mar. 2024: a new paper in T-IT:
  Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh and Eitan Yaakobi, "Error-Correcting Codes for Nanopore Sequencing." (doi pdf)
   
• Jan. 2023: a new submission to ISIT 2024:
  Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh and Eitan Yaakobi, "Correcting a Single Deletion in Reads from a Nanopore Sequencer." (arXiv)
   
• Jun. 2023: a new paper in T-IT:
  Daniella Bar-Lev, Sagi Marcovich, Eitan Yaakobi and Yonatan Yehezkeally, "Adversarial Torn-paper Codes." (doi pdf)
   
• Apr. 2023: a new paper in T-IT:
  Yonatan Yehezkeally, Daniella Bar-Lev, Sagi Marcovich and Eitan Yaakobi, "Generalized Unique Reconstruction from Substrings." (doi pdf)
   
• Apr. 2023: our manuscript was accepted to ISIT 2023:
  Anisha Banerjee, Antonia Wachter-Zeh, Eitan Yaakobi and Yonatan Yehezkeally, "Error-Correcting Codes for Nanopore Sequencing." (doi pdf)

Journal Publications

[9] Yonatan Yehezkeally and Nikita Polyanskii, "On Codes for the Noisy Substring Channel," Special Issue on DNA-Based Data Storage, IEEE Trans. Mole., Bio., a. Mult. Comm., Early Access, March 2024. (doi pdf)

[8] Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh and Eitan Yaakobi, "Error-Correcting Codes for Nanopore Sequencing," IEEE Trans. Inf. Theory, Early Access, March 2024. (doi pdf)

[7] Daniella Bar-Lev, Sagi Marcovich, Eitan Yaakobi and Yonatan Yehezkeally, "Adversarial Torn-paper Codes," IEEE Trans. Inf. Theory, 69(10), pp. 6414-6427, October 2023. (doi pdf)

[6] Yonatan Yehezkeally, Daniella Bar-Lev, Sagi Marcovich and Eitan Yaakobi, "Generalized Unique Reconstruction from Substrings," IEEE Trans. Inf. Theory, 69(9), pp. 5648-5659, September 2023. (doi pdf)

[5] Yonatan Yehezkeally and Moshe Schwartz, "Uncertainty of reconstruction with list-decoding from uniform-tandem-duplication noise," IEEE Trans. Inf. Theory, 67(7), pp. 4276-4287, July 2021. (doi pdf)

[4] Yuanyuan Tang, Yonatan Yehezkeally, Moshe Schwartz, and Farzad Farnoud, "Single-error detection and correction for duplication and substitution channels," IEEE Trans. Inf. Theory, 66(11), pp. 6908-6919, November 2020. (doi pdf)

[3] Yonatan Yehezkeally and Moshe Schwartz, "Reconstruction codes for DNA sequences with uniform tandem-duplication errors," IEEE Trans. Inf. Theory, 66(5), pp. 2658-2668, May 2020. (doi pdf)

[2] Yonatan Yehezkeally and Moshe Schwartz, "Limited-magnitude error-correcting Gray codes for rank modulation," IEEE Trans. Inf. Theory, 63(9), pp. 5774-5792, September 2017. (doi pdf)

[1] Yonatan Yehezkeally and Moshe Schwartz, "Snake-in-the-box codes for rank modulation," IEEE Trans. Inf. Theory, 58(8), pp. 5471-5483, August 2012. (doi pdf)

Conference Publications

[11] Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh and Eitan Yaakobi, "Error-Correcting Codes for Nanopore Sequencing," in Proc. of the 2023 IEEE International Symposium on Information Theory (ISIT), Taipei, Taiwan, June 2023, pp. 364-369. (doi pdf)

[10] Yonatan Yehezkeally, Haider Al Kim, Sven Puchinger and Antonia Wachter-Zeh, "Bounds on Mixed Codes with Finite Alphabets," in Proc. of the 2023 IEEE Information Theory Workshop (ITW), St. Malo, France, April 2023, pp.389-394. (doi pdf)

[9] Yonatan Yehezkeally, Daniella Bar-Lev, Sagi Marcovich and Eitan Yaakobi, "Reconstruction from Substrings with Partial Overlap," in Proc. of the 2022 International Symposium on Information Theory and Its Applications (ISITA), Tsukuba, Japan, October 2022, pp. 113-117. (pdf)

[8] Daniella Bar-Lev, Sagi Marcovich, Eitan Yaakobi and Yonatan Yehezkeally, "Adversarial Torn-Paper Codes," in Proc. of the 2022 IEEE International Symposium on Information Theory (ISIT), Espoo, Finland, July 2022, pp. 2934-2939. (doi pdf)

[7] Yonatan Yehezkeally, Sagi Marcovich and Eitan Yaakobi, "Multi-strand Reconstruction from Substrings," in Proc. of the 2021 IEEE Information Theory Workshop (ITW), Kanazawa, Japan (held virtually), October 2021. (doi pdf)

[6] Yonatan Yehezkeally and Nikita Polyanskii, "On Codes for the Noisy Substring Channel," in Proc. of the 2021 IEEE International Symposium on Information Theory (ISIT), Melbourne, Victoria, Australia (held virtually), July 2021, pp. 1700-1705. (doi pdf)

[5] Yonatan Yehezkeally and Moshe Schwartz, "Uncertainty of Reconstructing Multiple Messages from Uniform-Tandem-Duplication Noise," in Proc. of the 2020 IEEE International Symposium on Information Theory (ISIT), Los Angeles, CA, USA (held virtually), June 2020, pp. 126-131. (doi pdf)

[4] Yuanyuan Tang, Yonatan Yehezkeally, Moshe Schwartz, and Farzad Farnoud (Hassanzadeh), "Single-error detection and correction for duplication and substitution channels," in Proc. of the 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, July 2019, pp. 300-304. (doi pdf)

[3] Yonatan Yehezkeally and Moshe Schwartz, "Reconstruction codes for DNA sequences with uniform tandem-duplication errors," in Proc. of the 2018 IEEE International Symposium on Information Theory (ISIT), Vail, CO, U.S.A., June 2018, pp. 2535-2539. (doi pdf)

[2] Yonatan Yehezkeally and Moshe Schwartz, "Limited-magnitude error-correcting Gray codes for rank modulation," in Proc. of the 2016 IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, July 2016, pp. 2829-2833. (doi pdf)

[1] Yonatan Yehezkeally and Moshe Schwartz, "Snake-in-the-box codes for rank modulation," in Proc. of the 2012 IEEE International Symposium on Information Theory (ISIT), Boston, MA, U.S.A., July 2012, pp. 2993-2997. (doi pdf)

Theses

[2] Yonatan Yehezkeally, "Coding for duplicatoin channels with application to DNA storage," Ben-Gurion University of the Negev, Beer-Sheva, Israel, Jun. 2020. (permalink pdf)

[1] Yonatan Yehezkeally, "Snake-in-the-box codes for rank modulation," Ben-Gurion University of the Negev, Beer-Sheva, Israel, Jun. 2016. (permalink pdf)

Invited talks

[5] "Coding-theoretic Challenges for DNA-based Storage/Communication Systems," 6G-life Workshop on Molecular Communications, Munich, Germany, Jul. 21, 2023.

[4] "Resilient Repeat-free Codes," Coding Theory Seminar, the Taub Faculty of Computer Science, Technion---Israel Institute of Technology, Haifa, Israel, Jun. 18, 2023.

[3] "Between reconstruction and list decoding: the associative memory model for uniform tandem-duplication noise," Applied Information Theory group, Skoltech (Skolkovo Institute of Science and Technology), Moscow, Russia (held virtually), Dec. 14, 2020.

[2] "Coding for Duplication Channels with Applications to DNA data Storage," Institute for Communications Engineering, Technical University of Munich, Munich, Germany, Feb. 11, 2020.

[1] "Coding for Duplication Channels with Applications to DNA data Storage," School of Electrical Engineering - Systems, Tel-Aviv University, Tel-Aviv, Israel, Jan. 16, 2020.

Organizer

• Future Dagstuhl Seminar (24511): "Coding Theory and Algorithms for Emerging Technologies in Synthetic Biology."

Technical Program Committee Member

• 2024 International Symposium on Information Theory and Its Applications (ISITA), Taiwan, Taipei.

Session chair

• 2022 IEEE International Symposium on Information Theory
• 2022 Munich Workshop on Coding and Cryptography

Reviewer, Foundations

• Israel Science Foundation (ISF)

Reviewer, Journals

• IEEE Trans. on Inform. Theory (2015-2024)
• Cryptography and Communications (2023-2024)
• J. Combin. Theory Ser. A (2023-2024)
• IEEE Trans. Mol., Bio. and Multi-Scale Commun (2024)
• IEEE J. on Selec. Areas in Inform. Theory (2023)
• Disc. Math. (2023)
• Designs, Codes and Cryptography (2019-2021)

Reviewer, Conferences

• IEEE International Symposium on Information Theory (ISIT): 9 years (2012--2024)
• IEEE Information Theory Workshop (ITW): 3 years (2019--2022)
• IEEE International Symposium on Topics in Coding (ISTC): 1 year (2021)
• International Symposium on Information Theory and Its Applications (ISITA): 1 year (2020)

Teaching

Lecturer

• Digital Systems (at BGU; mandatory module for Bachelor students), Winters 2018/19,2019/20.
• Calculus 1 (at BGU; prep. module for Bachelor students), Summer 2017

Honors and awards

Work Experience

Education