Roni Con

PostDoc,
Taub Computer Science Faculty,
Technion
Email: roni.con93 'at' gmail 'dot' com

About me

I am a PostDoc at the Taub Faculty of Computer Science at the Technion, hosted by Eitan Yaakobi. During Spring semester 2024, I was a Simons research fellow at the Error-Correcting Codes: Theory and Practice program held at the Simons Institute, Berkeley. Prior to that, I was a PhD student at the Department of Computer Science at Tel-Aviv University advised by Amir Shpilka and Zachi Tamo.

Research Interests

I'm broadly interested in theoretical computer science and information theory. Specifficaly, algebraic coding theory, coding for storage, property testing and combinatorics.

Publications

• 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
  Manuscript
• Robust Gray Codes Approaching the Optimal Rate
  Roni Con, Dorsa Fathollahi, Ryan Gabrys, Mary Wootters, and Eitan Yaakobi
  Manuscript
• 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
  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)

Awards

• Third place winner of the Feder prize for outstanding student research in communications technologies
  Given by the Feder Family, 2023
• The David Burstein price for a scientific paper in the field of Signal Processing
  Given by the Weinstein institute for Signal Processing, 2022

Teaching

• Introduction to Error Correcting Codes (TA)
  Spring 2023
• Python for Chemists (Lecturer)
  Spring 2020, Spring 2021, Spring 2022, Spring 2023
• Discrete Math for Engineers (TA)
  Fall 2021, Fall 2022
• Python for Engineers (Lecturer)
  Fall 2019, Fall 2022
• Python for Digital Science for Hi-Tech (TA)
  Spring 2018