Marina Barsky

  • Visiting Assistant Professor of Computer Science

Areas of Study


  • PhD, The University of Victoria, 2010
  • MSc, Moscow State University, 1985


Marina Barsky earned a MSc in biology at Moscow State University, Russia and a MSc and PhD in computer science at 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 computer science 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.

  • Stringology
  • External-memory Algorithms
  • Databases/Data Mining
  • Machine Learning

Fall 2022

Data Structures — CSCI 151

Spring 2023

Data Structures — CSCI 151
Algorithms on Strings, Trees, and Sequences — CSCI 381

Explore Related Departments