link

June 6, Tuesday
12:00 – 14:00

Causal sets and their applications
Computer Science seminar
Lecturer : Dr. Eitan Bachmat
Lecturer homepage : http://www.cs.bgu.ac.il/~ebachmat/
Affiliation : Dept. of computer science, Ben-Gurion University
Location : -101/58
Host : Dr. Michael Elkin
We show that several discrete random processes, which arise in diverse disciplines can be asymptotically analyzed via the notion of a causal set which is a discrete analogue of a spacetime (Lorentzian) geometry. We then consider applicatiions to airplane boarding and some problems in pattern recognition.

Some of this work is joint with D. Berend, L. Sapir, S. Skiena and M. Elkin.