Vedat Levi Alev
postdoc @ huji math
[dblp] [google scholar] [arxiv]
[cv]
vedatle.{last name}@mail.huji.ac.il
(my last name is Alev)
Hello, World!
I am a postdoctoral researcher at the Einstein Institute of Mathematics in Hebrew University of Jerusalem, hosted by Gil Kalai, Alex Lubotzky, and Ori Parzanchevski. Prior to that, I was a postdoctoral researcher at the Algorithms and Randomness Centre in Georgia Institute of Technology, hosted by Prasad Tetali. Even prior to that, I was a PhD student at the University of Waterloo, advised by Lap Chi Lau.
I am broadly interested in spectral graph theory, random walks, and approximation algorithms.
Publications & Manuscripts
Expanderizing Higher Order Random Walks,
joint work with: Shravas Rao
(in submission; an up-to-date version with fewer typos)Down-Up Walks in Hasse Diagrams,
(in preperation)Sequential Sweeps and High Dimensional Expansion,
joint work with: Ori Parzanchevski
(in submission)Improved Analysis of Higher Order Random Walks,
joint work with: Lap Chi Lau
STOC 2020 [watch my talk @ GaTech]List Decoding of Direct Sum Codes,
joint work with: Fernando Granha Jeronimo, Dylan Quintana, Shashank Srivastava, and Madhur Tulsiani
SODA 2020Approximating Constraint Satisfaction Problems on High Dimensional Expanders,
joint work with: Fernando Granha Jeronimo, Madhur Tulsiani
FOCS 2019 [watch my talk @ FOCS]Graph Clustering Using Effective Resistance,
joint work with: Nima Anari, Lap Chi Lau, and Shayan Oveis-Gharan
ITCS 2018 [watch my talk @ ITCS]Approximating Unique Games Using Low-Diameter Decomposition,
joint work with: Lap Chi Lau
APPROX 2017