Roni Con

Research interests

I am broadly interested in theoretical computer science and information theory, with a particular focus on algebraic coding theory, coding against synchronization errors, coding for storage, property testing, and combinatorics.

• The insertion list-decoding capacity and an improved bound on the deletion list-decoding capacity
  Roni Con, Dean Doron, João Ribeiro
  Manuscript
• Expected Recovery Time in DNA-based Distributed Storage Systems
  Adi Levy, Roni Con, Eitan Yaakobi, Han Mao Kiah
  ISIT 2026
• Oblivious Deletion Codes
  Roni Con, Ray Li
  Manuscript
• Improved Constructions of Linear Codes for Insertions and Deletions
  Roei Gross, Roni Con, Eitan Yaakobi
  IEEE Transactions on Information Theory (Preliminary version in ISIT 2025)
• Decoding Insertions/Deletions via List Recovery
  Anisha Banerjee, Roni Con, Antonia Wachter-Zeh, Eitan Yaakobi
  ISIT 2025
• Channels with Input-Correlated Synchronization Errors
  Roni Con and João Ribeiro
  IEEE Transactions on Information Theory (Preliminary version in ISIT 2025)
• Reed-Solomon Codes Against Insertions and Deletions: Full-Length and Rate-1/2 Codes
  Peter Beelen, Roni Con, Anina Gruica, Maria Montanucci, Eitan Yaakobi
  IEEE Transactions on Information Theory (Preliminary version in ISIT 2025)
• Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions
  Roni Con
  IEEE Transactions on Information Theory (Preliminary version in ISIT 2025)
• Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
  Roni Con, Zeyu Guo, Ray Li, and Zihan Zhang
  ICALP 2025
• Robust Gray Codes Approaching the Optimal Rate
  Roni Con, Dorsa Fathollahi, Ryan Gabrys, Mary Wootters, and Eitan Yaakobi
  IEEE Transactions on Information Theory
• An Optimal Sequence Reconstruction Algorithm for Reed-Solomon Codes
  Shubhransh Singhvi, Roni Con, Han Mao Kiah, and Eitan Yaakobi
  ISIT 2024
• One Code Fits All: Strong Stuck-at Codes for Versatile Memory Encoding
  Roni Con, Ryan Gabrys, and Eitan Yaakobi
  IEEE Transactions on Information Theory (Preliminary version in ISIT 2024)
• Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
  Roni Con, Amir Shpilka, and Itzhak Tamo
  IEEE Transactions on Information Theory
• Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums
  Roni Con, Noah Shutty, Itzhak Tamo, and Mary Wootters
  IEEE Transactions on Information Theory (Preliminary version in ISIT 2023)
• Improved Upper and Lower Bounds on the Capacity of the Binary Deletion Channel
  Ittai Rubinstein and Roni Con
  ISIT 2023
• Explicit and Efficient Constructions of Linear Codes Against Adversarial Insertions and Deletions
  Roni Con, Amir Shpilka, and Itzhak Tamo
  IEEE Transactions on Information Theory
• Reed Solomon Codes Against Adversarial Insertions and Deletions
  Roni Con, Amir Shpilka, and Itzhak Tamo
  IEEE Transactions on Information Theory (Preliminary version in ISIT 2022)
• Nonlinear Repair of Reed-Solomon Codes
  Roni Con and Itzhak Tamo
  IEEE Transactions on Information Theory (Preliminary version in ITCS 2022)
• Improved Constructions of Coding Schemes for the Binary Deletion Channel and the Poisson Repeat Channel
  Roni Con and Amir Shpilka
  IEEE Transactions on Information Theory (Preliminary version in ISIT 2020)

Teaching

• Introduction to Error Correcting Codes
  2026-2027

Students

I am looking for talented and motivated graduate students. Enthusiastic about coding theory and interested in working together? Send me an e-mail!

Service

Together with Anatoly Khina, I organized the 2025 mini-ISIT conference in Israel.