Avi Shein

About Me

I am a first year PhD student in the Department of Computer Science at the University of California, Irvine, where I am fortunate to be advised by Prof. Vijay Vazirani and Prof. Ioannis Panageas. My research focuses on approximation algorithms and algorithmic game theory.

I earned my BS in Computer Science with a minor in Mathematics from Tufts University and my MS in Computer Science from Northwestern University. At Northwestern, I wrote my thesis on the approximation properties of Byte Pair Encoding, supervised by Prof. Konstantin Makarychev.

Research interests: Approximation Algorithms and Algorithmic Game Theory.

News

  • My first preprint is out! We study Hylland–Zeckhauser models with three common utility values.
  • I completed my MS thesis on the approximation properties of Byte Pair Encoding at Northwestern University.