- Ph.D. 2009, University of California, Irvine
- M.Eng. 2003, Massachusetts Institute of Technology
- S.B. 2002, Massachusetts Institute of Technology
Computational models for multicores and GPUs, parallel external memory and cache-oblivious algorithms, parallel data structures, energy-efficient computation, distributed processing of massive data
- PI, “AitF: FULL: Collaborative Research: Provably Efficient GPU Algorithms”, National Science Foundation (NSF Grant 1533823), $400,000, 2015-2019.
- PI, “Hawaiian Workshop on Parallel Algorithms and Data Structures”, National Science Foundation (NSF Grant 1745331), $40,346, 2017-2018
- B. Karsin, V. Weichert, H. Casanova, J. Iacono, N. Sitchinava. “Analysis-driven engineering of comparison-based sorting algorithms on GPUs”. In Proceedings of the 32nd ACM International Conference on Supercomputing (ICS), pages 86-95, 2018.
- K. Berney, H. Casanova, A. Higuchi, B. Karsin, N. Sitchinava. “Beyond binary search: parallel in-place construction of implicit search tree layouts”. In Proceedings of the 32nd International Parallel and Distributed Processing Symposium (IPDPS), pages 1070-1079, 2018.
- P. Afshani, M. deBerg, H. Casanova, B. Karsin, C. Lambrechts, N. Sitchinava, C. Tsirogiannis. “An efficient algorithm for the 1D total visibility-index problem and its parallelization”. Journal of Experimental Algorithmics, 23 (2): 2.3:1-2.3:23 (2018).
- N. Sitchinava and D. Strash. “Reconstructing Generalized Staircase Polygons with Uniform Step Length”. Journal of Graph Algorithms and Applications, 22 (3): 431-459 (2018).
- R. Jacob, N. Sitchinava. Lower bounds in the Asymmetric External Memory model. In Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 247- 254, 2017.
- Fall 2019
- ICS 621: Analysis of Algorithms
- Spring 2019
- ICS 311: Algorithms (2 sections)
- Fall 2018
- Spring 2018
- Fall 2017
- 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