Nicole Wein

Nicole Wein

nwein at mit dot edu

About Me

I am a PhD student in theoretical computer science at MIT, advised by Virginia Vassilevska Williams. My research interests are mainly in graph algorithms including parameterized algorithms, dynamic algorithms, distributed algorithms, data structures, and fine-grained complexity.

I have a Masters in Computer Science from Stanford and a B.S. in Computer Science/Math from Harvey Mudd College where Ran Libeskind-Hadas sparked my interest in algorithms.


Fully Dynamic MIS in Uniformly Sparse Graphs
with Krzysztof Onak, Baruch Schieber, and Shay Solomon
ICALP 2018

Finding Cliques in Social Networks: A New Distribution-Free Model
with Jacob Fox, Tim Roughgarden, C. Seshadhri, and Fan Wei
ICALP 2018 [arxiv]

Towards Tight Approximation Bounds for Graph Diameter and Eccentricities
with Arturs Backurs, Liam Roditty, Gilad Segal, and Virginia Vassilevska Williams
STOC 2018


I am a member of the Harvard Ballet Company.