Publications

Journal Articles

A. Gruica, D. Bar-Lev, A. Ravagnani, and E. Yaakobi. "A Combinatorial Perspective on Random Access Efficiency for DNA Storage," IEEE Transactions on Information Theory, 2025.
DOI PDF
S. Singhvi, O. Sabary, D. Bar-Lev, and E. Yaakobi. "Conditional Entropies of k-Deletion/Insertion Channels," IEEE Transactions on Information Theory, 2025.
DOI PDF
A. Boruchovsky, D. Bar-Lev, and E. Yaakobi. "DNA-Correcting Codes: End-to-End Correction in DNA Storage Systems," IEEE Transactions on Information Theory, 2025.
DOI PDF
D. Hanania, D. Bar-Lev, Y. Nogin, Y. Shechtman, and E. Yaakobi. "On the Capacity of DNA Labeling," IEEE Transactions on Information Theory, 2025.
DOI PDF
D. Bar-Lev, I. Orr, O. Sabary, T. Etzion, and E. Yaakobi. "Scalable and robust DNA-based storage via coding theory and deep learning," Nature Machine Intelligence, 2025.
DOI Code PDF
D. Bar-Lev, O. Sabary, R. Gabrys, and E. Yaakobi. "Cover Your Bases: How to Minimize the Sequencing Coverage in DNA Storage Systems," IEEE Transactions on Information Theory, 2025.
DOI PDF
D. Bar-Lev, O. Sabary, and E. Yaakobi. "The Zettabyte Era is in Our DNA," Nature Computational Science, 2024.
DOI PDF
Y. Nogin, D. Bar-Lev, D. Hanania, T. Detinis Zur, Y. Ebenstein, E. Yaakobi, N. Weinberger, and Y. Shechtman. "Design of Optimal Labeling Patterns for Optical Genome Mapping via Information Theory," Bioinformatics, 2023.
DOI PDF
Y. Yehezkeally, D. Bar-Lev, S. Marcovich, and E. Yaakobi. "Generalized Unique Reconstruction From Substrings," IEEE Transactions on Information Theory, 2023.
DOI PDF
D. Bar-Lev, T. Etzion, and E. Yaakobi. "On the Size of Balls and Anticodes of Small Diameter Under the Fixed-Length Levenshtein Metric," IEEE Transactions on Information Theory, 2023.
DOI PDF
D. Bar-Lev, S. Marcovich, E. Yaakobi, and Y. Yehezkeally. "Adversarial Torn-Paper Codes," IEEE Transactions on Information Theory, 2023.
DOI PDF
D. Bar-Lev, O. Sabary, and E. Yaakobi. "Exciting Coding Problems for DNA-based Storage Systems," Notices of the American Mathematical Society, 2022.
DOI PDF

Conference Proceedings

A. Tan, O. Limor, D. Bar-Lev, R. Gabrys, Z. Yakhini, and P. H. Siegel. "The Labeled Coupon Collector Problem," 2025 IEEE Information Theory Workshop (ITW), 2025.
DOI PDF
D. Bar-Lev, and M. Shlizerman. "A Single-Bit Redundancy Framework for Multi-Dimensional Parametric Constraints," 2025 IEEE International Symposium on Information Theory (ISIT), 2025.
DOI PDF
A. Gruica, D. Bar-Lev, A. Ravagnani, and E. Yaakobi. "A Combinatorial Perspective on Random Access Efficiency for DNA Storage," 2024 IEEE International Symposium on Information Theory (ISIT), 2024.
DOI
D. Bar-Lev, T. Etzion, E. Yaakobi, and Z. Yakhini. "Representing Information on DNA Using Patterns Induced by Enzymatic Labeling," 2024 IEEE International Symposium on Information Theory (ISIT), 2024.
DOI PDF
A. Kobovich, O. Leitersdorf, D. Bar-Lev, and E. Yaakobi. "Universal Framework for Parametric Constrained Coding," 2024 IEEE International Symposium on Information Theory (ISIT), 2024.
DOI PDF
D. Bar-Lev, A. Kobovich, O. Leitersdorf, and E. Yaakobi. "Optimal Almost-Balanced Sequences," 2024 IEEE International Symposium on Information Theory (ISIT), 2024.
DOI PDF
A. Mizrahi, D. Bar-Lev, E. Yaakobi, and O. Rottenstreich. "Invertible Bloom Lookup Tables with Listing Guarantees," Proc. ACM Meas. Anal. Comput. Syst., 2023.
DOI PDF
D. Bar-Lev, A. Mizrahi, T. Etzion, O. Rottenstreich, and E. Yaakobi. "Coding for IBLTs with Listing Guarantees," 2023 IEEE International Symposium on Information Theory (ISIT), 2023.
DOI PDF
D. Bar-Lev, O. Sabary, R. Gabrys, and E. Yaakobi. "Cover Your Bases: How to Minimize the Sequencing Coverage in DNA Storage Systems," 2023 IEEE International Symposium on Information Theory (ISIT), 2023.
DOI
A. Boruchovsky, D. Bar-Lev, and E. Yaakobi. "DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems," 2023 IEEE International Symposium on Information Theory (ISIT), 2023.
DOI
D. Hanania, D. Bar-Lev, Y. Nogin, Y. Shechtman, and E. Yaakobi. "On the Capacity of DNA Labeling," 2023 IEEE International Symposium on Information Theory (ISIT), 2023.
DOI
S. Singhvi, O. Sabary, D. Bar-Lev, and E. Yaakobi. "The Input and Output Entropies of the k-Deletion/Insertion Channel with Small Radii," 2022 IEEE Information Theory Workshop (ITW), 2022.
DOI
A. Kobovich, O. Leitersdorf, D. Bar-Lev, and E. Yaakobi. "Codes for Constrained Periodicity," 2022 International Symposium on Information Theory and Its Applications (ISITA), 2022.
PDF
Y. Yehezkeally, D. Bar-Lev, S. Marcovich, and E. Yaakobi. "Reconstruction from Substrings with Partial Overlap," 2022 International Symposium on Information Theory and Its Applications (ISITA), 2022.
D. Bar-Lev, S. Marcovich, E. Yaakobi, and Y. Yehezkeally. "Adversarial Torn-paper Codes," 2022 IEEE International Symposium on Information Theory (ISIT), 2022.
DOI
D. Bar-Lev, O. Sabary, Y. Gershon, and E. Yaakobi. "The Intersection of Insertion and Deletion Balls," 2021 IEEE Information Theory Workshop (ITW), 2021.
DOI
D. Bar-Lev, Y. Gershon, O. Sabary, and E. Yaakobi. "Decoding for Optimal Expected Normalized Distance over the t-Deletion Channel," 2021 IEEE International Symposium on Information Theory (ISIT), 2021.
DOI
D. Bar-Lev, T. Etzion, and E. Yaakobi. "On Levenshtein Balls with Radius One," 2021 IEEE International Symposium on Information Theory (ISIT), 2021.
DOI