Eyal Rozenman

According to our database, Eyal Rozenman authored at least 7 papers between 2001 and 2006.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2006

Iterative Construction of Cayley Expander Graphs.

Eyal Rozenman, Aner Shalev, Avi Wigderson

Theory Comput., 2006

2005

Derandomized Squaring of Graphs

Eyal Rozenman, Salil P. Vadhan

Electron. Colloquium Comput. Complex., 2005

Random Lifts Of Graphs: Perfekt Matchings.

Nathan Linial, Eyal Rozenman

Comb., 2005

2004

Expanders, lifts and isoperimetric inequalities (גרפים מרחיבים, הרמות של גרפים ובעיות איזופרימטריות.).

Eyal Rozenman

PhD thesis, 2004

A new family of Cayley expanders (?).

Eyal Rozenman, Aner Shalev, Avi Wigderson

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

2002

An Extremal Problem on Degree Sequences of Graphs.

Nathan Linial, Eyal Rozenman

Graphs Comb., 2002

2001

Random lifts of graphs.

Alon Amit, Nathan Linial, Jirí Matousek, Eyal Rozenman

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001