Hanna Komlós

PhD Student in Theoretical Computer Science at NYU

Contact/Info

Email: 

hk4144 (at) nyu (dot) edu

Google Scholar

Link to CV

About Me

I am a fifth-year PhD student in theoretical computer science at NYU Tandon School of Engineering, and I am looking for postdocs starting Fall 2025.

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

History-Independent Dynamic Partitioning: Achieving Operation-Order Privacy in Ordered Data Structures, PODS 2024

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