Eyal Rozenman

Publication Activity (10 Years)

Years Active: 2001-2006
Publications (10 Years): 0

Publications

Eyal Rozenman, Aner Shalev, Avi Wigderson
Iterative Construction of Cayley Expander Graphs. Theory Comput. 2 (5) (2006)
Eyal Rozenman, Salil P. Vadhan
Derandomized Squaring of Graphs. APPROX-RANDOM (2005)
Nathan Linial, Eyal Rozenman
Random Lifts Of Graphs: Perfekt Matchings. Comb. 25 (4) (2005)
Eyal Rozenman, Salil P. Vadhan
Derandomized Squaring of Graphs Electron. Colloquium Comput. Complex. (092) (2005)
Eyal Rozenman, Aner Shalev, Avi Wigderson
A new family of Cayley expanders (?). STOC (2004)
Nathan Linial, Eyal Rozenman
An Extremal Problem on Degree Sequences of Graphs. Graphs Comb. 18 (3) (2002)
Alon Amit, Nathan Linial, Jirí Matousek, Eyal Rozenman
Random lifts of graphs. SODA (2001)