Hanna Komlós
PhD Student in Theoretical Computer Science at NYU
About Me
I am a fifth-year PhD student in theoretical computer science at NYU Tandon School of Engineering.
I am advised by Martín Farach-Colton.
My research is in randomized data structures, particularly classical data structures, online algorithms, graph algorithms, and privacy
Prior to NYU, I was a PhD student in CS at Rutgers University. I received my M.S. in Mathematics from Yale University and my B.S. in Mathematics from Rutgers University. I also worked as actuary and attained my Fellow of the CAS certification.
I am partially supported by the Graduate Fellowships for STEM Diversity (GFSD).
As of 6/27/24, I have a two-year NYT crossword streak (and counting).
Publications
Nearly Optimal List Labeling, FOCS 2024
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, Michal Koucký, William Kuszmaul, Michael Saks
Michael A. Bender, Martín Farach-Colton, Michael T. Goodrich, Hanna Komlós
PODS 2024 Best Paper Award
Layered List Labeling, PODS 2024
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, William Kuszmaul
Online List Labeling: Breaking the log2n Barrier, SICOMP Special Section on FOCS 2022
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein
Graph Ranking and the Cost of Sybil Defense, EC 2023
Gwendolyn Farach-Colton, Martín Farach-Colton, Leslie Ann Goldberg, Hanna Komlós, John Lapinskas, Reut Levi, Moti Medina, Miguel A. Mosteiro
Online List Labeling: Breaking the log2n Barrier, FOCS 2022
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein
Invited to SICOMP Special Issue, Invited to HALG 2022