Nodari Sitchinava

[Full up-to-date  CV]

Education

• Ph.D. 2009, University of California, Irvine
• M.Eng. 2003, Massachusetts Institute of Technology
• S.B. 2002, Massachusetts Institute of Technology

Research Interests

Computational models for multicores and GPUs, parallel external memory and cache-oblivious algorithms, parallel data structures, energy-efficient computation, distributed processing of massive data

Honors/Awards

• Best Paper Award, European Symposium on Algorithms, 2019.
• PI, “AF: Small: Toward A Unified Model of Parallelism And Locality”, National Science Foundation (NSF Grant 1911245), $200,000, 2019-2022.
• co-PI, “Cross-Scale Spatiotemporal Modeling Using an Integrated Data Framework”, National Science Foundation (NSF Grant 1853866), $349,999, 2019-2022.

Recent Publications

• M.T. Goodrich, R. Jacob, N. Sitchinava: “Atomic power in forks: a super-logarithmic lower bound for implementing butterfly networks in the Nonatomic Binary Fork-Join model“. In Proceedings of the 32nd ACM-SIAM Symposium on Discrete Algorithms (SODA ’21), pages 2141–2153, 2021. DOI: 10.1137/1.9781611976465.12
• J. Ellert, J. Fischer, N. Sitchinava: “LCP-aware parallel string sorting“. In Proceedings of the 26th International European Conference on Parallel and Distributed Computing (Euro-Par ’20), pages 329–342, 2020. DOI: 10.1007/978-3-030-57675-2_21
• K. Berney, N. Sitchinava: “Engineering worst-case inputs for pairwise merge sort on GPUs“. In Proceedings of the 34th IEEE International Parallel and Distributed Processing Symposium (IPDPS ’20), pages 1133–1142, 2020. DOI: 10.1109/IPDPS47924.2020.00119
• P. Afshani, R. Fagerberg, D. Hammer, R. Jacob, I. Kostitsyna, U. Meyer, M. Penschuck, N. Sitchinava: “Fragile complexity of comparison-based algorithms“. In Proceedings of the 27th Annual European Symposium on Algorithms (ESA ’19), pages 2:1–2:19, 2019. ESA Track A Best Paper Award. DOI: 10.4230/LIPIcs.ESA.2019.2

Recent Courses

• Fall 2021
  • ICS 621: Analysis of Algorithms
• Spring 2020
  • ICS 311: Algorithms (2 sections)

Service

• Director, Algorithms and Parallel Computing Group (AlgoPARC)

Professional Activities

• 29th European Symposium on Algorithms (ESA – Track B), 2021, Program Committee member
• 6th International Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD), 2020, Program Committee member
• 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020, Program Committee member
• 27th International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2020, Program Committee member
• 22nd SIAM Symposium on Algorithm Engineering & Experiments (ALENEX), 2020, Program Committee member
• 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018, Program Committee Member
• 20th Meeting on Algorithm Engineering & Experiments (ALENEX), 2018, Program Committee Member
• 31st IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2017, Program Committee Member