About me
I received my Ph.D from Georgetown University in the department of computer science under the advisement of Professor Jeremy T. Fineman. Before Georgetown, I received my master's degree in computer science from Tufts University and received my bachelor's degree in mathematics from Boston College. My research interests are graph algorithms, data structures, and scheduling problems.
Education
Georgetown University
PhD in Computer Science
2016 - 2022
Tufts University
MS in Computer Science
2014 - 2016
Boston College
BA in Mathematics
Minor: Computer Science
2010 - 2014
Publications
Parallel Shortest Paths with Negative Edge Weights. Nairen Cao, Jeremy T. Fineman, and Katina Russell. SPAA 2022.
Brief Announcement: Nested Active-Time Scheduling. Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, and Seeun William Umboh. SPAA 2022.
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.