Sign Up
Log in Sign up

ESE Seminar | Dr. Moshe Schwartz

Friday, January 30, 2026 10 AM to 11 AM

I'm Interested
Image of ESE Seminar | Dr. Moshe Schwartz
I'm Interested

About this Event

Preston M. Green Hall, Rodin Auditorium, L0120 View map

135 N Skinker Blvd, St. Louis, MO 63112, USA

View map

Skew-Tolerant Gray Codes - A Leap Forward

Skew-tolerant Gray codes are Gray codes in which changes in consecutive codewords occur in adjacent positions. They are motivated by application to position-measurement devices that are imperfectly constructed. We present the first construction of asymptotically non-vanishing skew-tolerant Gray codes, offering an exponential improvement over previous work. The codes admit linear-time encoding and decoding algorithms. We generalize the codes to $k$-skew-tolerance, and show that even for $k=2$ we can find complete codes. Finally, we extend the definition to non-binary alphabets, and provide constructions of complete $m$-ary skew-tolerant Gray codes for every base $m\geq 3$. The codes we found nearly solve a 46 year-old open question by Slater.

This is joint work with my PhD student, Gabriel Sac Himelfarb.

Event Details

Event Type

Lectures & Presentations

Schools

McKelvey School of Engineering

Topic

Science & Technology

Department

Electrical & Systems Engineering

Event Contact

Yiannis Kantaros | ioannisk@wustl.edu

Speaker Information

Moshe Schwartz (Fellow, IEEE) is a professor in the Department of Electrical and Computer Engineering, McMaster University, Canada, and a professor in the School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Israel (on a leave of absence). His research interests include algebraic coding, combinatorial structures, and digital sequences.

Prof. Schwartz received the B.A., M.Sc., and Ph.D. degrees from the Technion - Israel Institute of Technology, in 1997, 1998, and 2004 respectively, all from the Computer Science Department. He was a Fulbright post-doctoral researcher in the Department of Electrical and Computer Engineering, UCSD, and a post-doctoral researcher in the Department of Electrical Engineering Caltech. While on sabbatical 2012-2014, he was a visiting scientist at MIT.

Prof. Schwartz received the 2009 IEEE Communications Society Best Paper Award in Signal Processing and Coding for Data Storage, the 2020 NVMW Persistent Impact Prize, and the 2024 IEEE DRCN Best Paper Award. He served as an Associate Editor for Coding Techniques and coding theory for the IEEE Transactions on Information Theory during 2014-2021, and since 2021 he has been serving as an Area Editor for Coding and Decoding for the IEEE Transactions on Information Theory.  He is also an Editorial Board Member for the Journal of Combinatorial Theory Series A since 2021.

See Who Is Interested

  • Ken Deng
  • Moti Kelbessa

2 people are interested in this event

I'm Interested