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.

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

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, 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