Benjamin Sach

Department of Computer Science,
University of Bristol,
Room 3.43,
Merchant Venturer's Building,
BS81UB, United Kingdom
(+44) (0)117 9545141


I am a Lecturer in the department of Computer Science at the University of Bristol and a member of the Theory and Algorithms group. I am also one of the two first year tutors.

Before this I was an EPSRC Postdoctoral Research Fellow at the University of Warwick, affiliated with the DIMAP group. My PhD was completed at the University of Bristol under the supervision of Raphaël Clifford.

Research interests

My research is in the area of Data structures and Algorithms. Particularly, I am interested in both deterministic and randomised algorithms in the streaming model and other non-traditional models as well as lower bound techniques. Much of my inspiration is drawn from problems from the area of combinatorial pattern matching. I am also interested in combinatorial games, computational geometry, communication complexity, external memory algorithms and mathematical puzzles.


Academic and Departmental Involvement

  • Programme Commitee for CPM 2013, SPIRE 2013, SPIRE 2014
  • Reviewer for AMS Mathematical Reviews
  • Organising Commitee for ICALP 2012,SWAT 2014
  • Engineering Faculty Research Commitee member, University of Bristol
  • Year tutor (first year), University of Bristol

Visits and Ongoing Collaboration

  • (May 2013) Invited seminar speaker, University of Aarhus, Denmark.
  • (March 2013) Invited departmental seminar speaker at the University of Leicester, UK. Visit hosted by Rajeev Raman
  • (March 2013) Invited speaker at the DIMAP/QMUL workshop, University of Warwick, UK.
  • (Autumn 2012) Invited visit to the Danish Technical University, hosted by Philip Bille and Inge Li Gørtz.
  • (Summer 2012) Invited speaker at Stringology 2012, the 7th Israel Stringology Conference.
  • (Autumn 2011) Invited visit to the Danish Technical University, hosted by Philip Bille. Resulting ongoing collaboration with DTU informatics members including Philip Bille and Inge Li Gørtz.
  • (2011-2013) Visiting research fellow at the University of Bristol, UK for ongoing collaboration with Raphaël Clifford and Markus Jalsenius