email: nkarpov@iu.edu

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.

Papers

Batched Coarse Ranking in Multi-Armed Bandits
NK, Qin Zhang
NeurIPS 2020
[eprint]
Collaborative Top Distribution Identifications with Limited Interaction
NK, Qin Zhang, Yuan Zhou
FOCS 2020
[eprint]
Distributed and Streaming Linear Programming in Low Dimensions
Sepehr Assadi, NK, Qin Zhang
PODS 2019
[eprint]
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
RECOMB 2019
[eprint]
A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression
NK, Salem Malikic, Md. Khaledur Rahman, Cenk Sahinalp
WABI 2018
[eprint]
An exponential lower bound for cut sparsifiers in planar graphs
NK, Marcin Pilipczuk, Anna Zych-Pawlewicz
IPEC 2017
[eprint]
Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters
Ivan Bliznets, NK
MFCS 2017
[eprint]
Parameterized Complexity of Secluded Connectivity Problems
Fedor Fomin, Petr Golovach, NK, Alexander Kulikov
FSTTCS 2015
[eprint]
Parameterized Complexity of Superstring Problems
Ivan Bliznets, Fedor Fomin, Petr Golovach, NK, Alexander Kulikov, Saket Saurabh
CPM 2015
[eprint]