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 of the Negev.

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

• Oct. 2023: a new submission to T-IT:
  Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh and Eitan Yaakobi, "Error-Correcting Codes for Nanopore Sequencing." (arXiv version coming soon)
   
• Sep. 2023: a new manuscript submission to TMBMC Special Issue on DNA-based Data Storage:
  Yonatan Yehezkeally and Nikita Polyanskii, "On Codes for the Noisy Substring Channel." (arXiv)
   
• Jun. 2023: a new paper in T-IT:
  Daniella Bar-Lev, Sagi Marcovich, Eitan Yaakobi and Yonatan Yehezkeally, "Adversarial Torn-paper Codes." (doi)
   
• Apr. 2023: a new paper in T-IT:
  Yonatan Yehezkeally, Daniella Bar-Lev, Sagi Marcovich and Eitan Yaakobi, "Generalized Unique Reconstruction from Substrings." (doi)
   
• 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)
   
• 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." (doi)

Journal Publications

[7] Daniella Bar-Lev, Sagi Marcovich, Eitan Yaakobi and Yonatan Yehezkeally, "Adversarial Torn-paper Codes," IEEE Trans. Inf. Theory, early access, July 2023. (doi)

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

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

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

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

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

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

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)

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

[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. (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), Espoo, Finland, July 2022, pp. 2934-2939. (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), Melbourne, Victoria, Australia (held virtually), July 2021, pp. 1700-1705. (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), Los Angeles, CA, USA (held virtually), June 2020, pp. 126-131. (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), Paris, France, July 2019, pp. 300-304. (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), Vail, CO, U.S.A., June 2018, pp. 2535-2539. (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), Barcelona, Spain, July 2016, pp. 2829-2833. (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), Boston, MA, U.S.A., July 2012, pp. 2993-2997. (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. (permalink)

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

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

• Prospective Dagstuhl Seminar (Dec. 2024): "Coding Theory and Algorithms for Emerging Technologies in Synthetic Biology."

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