About me

I am a PhD candidate in the department of computer science at Georgetown University, where I am advised by Professor Jeremy T. Fineman. My research interests are graph algorithms, data structures, and scheduling problems. Before Georgetown, I got my master's degree in computer science at Tufts University and I received my bachelor's degree in mathematics from Boston College.

Education

Georgetown University
PhD in Computer Science
2016 - Present

Tufts University
MS in Computer Science
2014 - 2016

Boston College
BA in Mathematics
Minor: Computer Science
2010 - 2014

Publications

Brief Announcement: An Improved Distributed Approximate Single Source Shortest Paths Algorithm. Nairen Cao, Jeremy T. Fineman, and Katina Russell. PODC 2021.

Brief Announcement: Improved Work Span Tradeoff for Single Source Reachability and Approximate Shortest Paths. Nairen Cao, Jeremy T. Fineman, and Katina Russell. SPAA 2020.

Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths. Nairen Cao, Jeremy T. Fineman, and Katina Russell. STOC 2020.

Tandem Use of Optical Sensing and Machine Learning for the Determination of Absolute Configuration, Enantiomeric and Diastereomeric Ratios, and Concentration of Chiral Samples. Zeus De los Santos, Sean MacAvaney, Katina Russell, and Christian Wolf. Angewandte Chemie International Edition 2019.

Hate speech detection: Challenges and solutions. Sean MacAvaney, Hao-Ren Yao, Eugene Yang, Katina Russell, Nazli Goharian, and Ophir Frieder. PLOS ONE 2019.

I/O-Efficient Algorithms for Topological Sort and Related Problems. Nairen Cao, Jeremy T. Fineman, Katina Russell, and Eugene Yang. SODA 2019.