General Information:

I am a Ph.D. student at Luddy School of Informatics, Computing, and Engineering; Indiana University, Bloomington working under the supervision of Qin Zhang and Cenk Sahinalp.

Before I come here, I graduated from St. Petersburg Academic University with an MSc degree under the supervision of Fedor Fomin and Alexander Kulikov. I graduated from St. Petersburg State University with BSc degree in Math.

I am currently supported by the following grants NSF CCF-1844234 and NSF CCF-2006591.


Batched Coarse Ranking in Multi-Armed Bandits
NK, Qin Zhang
NeurIPS 2020
Collaborative Top Distribution Identifications with Limited Interaction
NK, Qin Zhang, Yuan Zhou
FOCS 2020
Distributed and Streaming Linear Programming in Low Dimensions
Sepehr Assadi, NK, Qin Zhang
PODS 2019
Sketching Algorithms for Genomic Data Analysis and Querying in a Secure Enclave
Can Kockan, Kaiyuan Zhu, Natnatee Dokmai, NK, M. Oğuzhan Külekci, David Woodruff, Cenk Sahinalp
A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression
NK, Salem Malikic, Md. Khaledur Rahman, Cenk Sahinalp
WABI 2018
An exponential lower bound for cut sparsifiers in planar graphs
NK, Marcin Pilipczuk, Anna Zych-Pawlewicz
IPEC 2017
Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters
Ivan Bliznets, NK
MFCS 2017
Parameterized Complexity of Secluded Connectivity Problems
Fedor Fomin, Petr Golovach, NK, Alexander Kulikov
Parameterized Complexity of Superstring Problems
Ivan Bliznets, Fedor Fomin, Petr Golovach, NK, Alexander Kulikov, Saket Saurabh
CPM 2015