Younan Gao

📢 Job Market: I am looking for jobs starting in Fall 2026.

Download My CV

I am a Postdoctoral Researcher at Università degli Studi di Milano-Bicocca, working with Prof. Paola Bonizzoni and Prof. Gianluca Della Vedova.

Previously (Oct 2023 – Aug 2024), I was a Postdoctoral researcher at UQO, Canada, working with Prof. Andrzej Pelc. I completed my Ph.D. in Computer Science at Dalhousie University, Canada, under the supervision of Prof. Meng He.

Research Interests: Algorithms, Data Structures, Computational Geometry, Distributed Computing, and Pattern Matching.

Publications

  1. Paola Bonizzoni, Younan Gao and Brian Riccardi,
    Constructing Suffixient Arrays Revisited,
    in Proceedings of the 37th Annual Symposium on Combinatorial Pattern Matching (CPM 2026) (to appear)
  2. Paola Bonizzoni, Davide Cozzi and Younan Gao,
    Optimal-Time Mapping in Run-Length Compressed PBWT,
    in Proceedings of the 37th Annual Symposium on Combinatorial Pattern Matching (CPM 2026) (to appear) Slides arXiv
  3. Younan Gao and Andrzej Pelc,
    Gathering Teams of Bounded Memory Agents on a Line,
    Distributed Computing, Volume 39, article number 10, (2026)
  4. Younan Gao and Andrzej Pelc,
    Sniffing helps to meet: Deterministic rendezvous of anonymous agents in the grid,
    Theoretical Computer Science, Volume 1050, 27 September 2025, 115395
  5. Younan Gao and Andrzej Pelc,
    Gathering Teams of Deterministic Finite Automata on a Line,
    in Proceedings of the 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Slides
  6. Younan Gao and Meng He,
    On Approximate Colored Path Counting,
    in Proceedings of the 16th Latin American Theoretical Informatics Symposium (LATIN 2024).
  7. Younan Gao,
    Adaptive Data Structures for 2D Dominance Colored Range Counting,
    in Proceedings of the 18th Algorithms and Data Structures Symposium (WADS 2023). Slides
  8. Younan Gao and Meng He,
    Faster Path Queries in Colored Trees via Sparse Matrix Multiplication and Min-Plus Product,
    in Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022), pages 59:1-59:15. Video Slides
  9. Younan Gao,
    Computing Matching Statistics on Repetitive Texts,
    in Proceedings of the 32nd Data Compression Conference (DCC 2022), pages 73-82. Video Slides arXiv
  10. Younan Gao and Meng He,
    Space Efficient Two-Dimensional Orthogonal Colored Range Counting,
    in Proceedings of the 29th Annual European Symposium on Algorithms (ESA 2021), pages 46:1-46:17. Video Slides arXiv
  11. Younan Gao, Meng He and Yakov Nekritch,
    Fast Preprocessing for Optimal Orthogonal Range Reporting and Range Successor with Applications to Text Indexing,
    in Proceedings of the 28th Annual European Symposium on Algorithms (ESA 2020), pages 54:1-54:18. Video Slides arXiv

Professional Service

Subreviewer: