Marina Barsky

Position: Visiting Professor
Pronouns: she/her
Office: TCL 209
Phone: 413.597.2642
E-mail: [email protected]


  • Ph.D. University of Victoria 2010
  • MSc. Moscow State University 1985


  • Stringology
  • External-memory Algorithms
  • Databases
  • Machine Learning
  • Bioinformatics


Marina Barsky received a MSc. degree in Biology from Moscow State University, Russia and a MSc. and PhD in Computer Science from University of Victoria, British Columbia, Canada. She held research positions at the University of Illinois at Urbana Champaign and at the Ontario Institute for Cancer Research. Marina Barsky has been teaching Computer Science courses at the University of Toronto and Vancouver Island University. She designed and implemented a full CS curriculum at Bard College at Simon’s Rock.


Marina’s main research focus is in stringology: algorithms on strings and their applications to big data and biological sequence analysis. She invented new scalable algorithms for building suffix trees, suffix arrays, and for all-against-all approximate substring matching. Her secondary research interest is an application of Machine Learning to areas of sociology and cultural anthropology. She published research papers in top Computer Science venues and authored the book “Full-text (substring) indexes in external memory”.