Biography

Yonatan Yehezkeally is the Alexander von Humboldt Foundation's Carl Friedrich von Siemens Postdoctoral Research Fellow in the Associate Professorship of Coding and Cryptography (Prof. Wachter-Zeh), with the Institute for Communications Engineering, School of Computation, Information and Technology, TUM, Munich, Germany.

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

Yonatan has studied rank-modulation codes for Flash memories in his master's thesis, which are Gray codes in the symmetric group of finite sets designed to alleviate the read-write imbalance in Flash technology. His doctoral thesis dealt with string-duplication channels, with applications to data storage in DNA (specifically, in vivo DNA data storage). He is interested in coding for DNA data storage in general, including coding for novel sequencing and synthesis technologies, and in particular coding for combined noise models (e.g., substitutions, deletions, insertions, duplications, sliced-information, etc.). His areas of interest also include novel coding techniques for memories, such as mixed codes, permutation codes, etc.

His research interests further include combinatorial structures, algebraic coding and finite group theory.

News

• Apr. 2023: a new paper in T-IT:
  Yonatan Yehezkeally, Daniella Bar-Lev, Sagi Marcovich and Eitan Yaakobi, "Generalized Unique Reconstruction from Substrings." (arXiv:2210.04471)
   
• 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."
   
• Mar. 2023: our T-IT manuscript was revised:
      Daniella Bar-Lev, Sagi Marcovich, Eitan Yaakobi and Yonatan Yehezkeally, "Adversarial Torn-paper Codes." (arXiv:2201.11150v2)
   
• Feb. 2023: our manuscript was accepted to ITW 2023:
      Yonatan Yehezkeally, Haider Al Kim, Sven Puchinger and Antonia Wachter-Zeh, "Bounds on Mixed Codes with Finite Alphabets." (arXiv:2212.09314)

Journal Publications

[6] Yonatan Yehezkeally, Daniella Bar-Lev, Sagi Marcovich and Eitan Yaakobi, "Generalized Unique Reconstruction from Substrings," accepted to appear in IEEE Trans. on Inform. Theory. (doi)

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

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

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

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

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

Conference Publications

[11] Anisha Banerjee, Antonia Wachter-Zeh, Eitan Yaakobi and Yonatan Yehezkeally, "Error-Correcting Codes for Nanopore Sequencing," accepted to appear at the 2023 IEEE International Symposium on Information Theory (ISIT), Taipei, Taiwan, June 2023.

[10] Yonatan Yehezkeally, Haider Al Kim, Sven Puchinger and Antonia Wachter-Zeh, "Bounds on Mixed Codes with Finite Alphabets," accepted to appear at the 2023 IEEE Information Theory Workshop (ITW), St. Malo, France, April 2023. (arXiv:2212.09314)

[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), pp. 113-117, Tsukuba, Japan, October 2022. (arXiv:2205.03933)

[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), pp. 2934-2939, Espoo, Finland, July 2022. (doi)

[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)

[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), pp. 1700-1705, Melbourne, Victoria, Australia (held virtually), July 2021. (doi)

[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), pp. 126-131, Los Angeles, CA, USA (held virtually), June 2020. (doi)

[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), pp. 300-304, Paris, France, July 2019. (doi)

[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), pp. 2535-2539, Vail, CO, U.S.A., June 2018. (doi)

[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), pp. 2829-2833, Barcelona, Spain, July 2016. (doi)

[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), pp. 2993-2997, Boston, MA, U.S.A., July 2012. (doi)

Theses

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

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

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 Transactions on Information Theory
• IEEE Journal on Selected Areas in Information Theory
• Designs, Codes and Cryptography
• Discrete Mathematics

Reviewer, Conferences

Over 10 IEEE-organized conferences (2012--2023).

Teaching

Lectures

• 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