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
Featured In Quanta Magazine
Michael A. Bender, Martín Farach-Colton, Michael T. Goodrich, Hanna Komlós
PODS 2024 Best Paper Award, Selected for ACM SIGMOD Research Highlight Award, Invited to Best of PODS 2024
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