I'm a professor of computer science at Brown
University, during 2002-2007 I was also the department chair.
Before coming to Brown in 1998 I was a researcher
and project manager at the
Research Center in California, and a
professor at the
Institute in Israel. I received an
undergraduate degree in mathematics and statistics
and a doctorate degree in computer science from the
University in Jerusalem, Israel.
My research focuses on the design and analysis of
algorithms. In particular I'm interested in
randomized algorithms and probabilistic analysis of
algorithms. Applications range from combinatorial
and stochastic optimization to routing and
communication networks, computational biology, and
My Erdos number is 2, and I am a mathematical descendant of Eli Shamir, Jacques Hadamard (4th generation), Simeon Denis Poisson (8th generation) and Pierre-Simon Laplace (9th generation).