A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression. - Nikolai Karpov; Salem Malikic; Md. Khaledur Rahman; Süleyman Cenk Sahinalp (WABI, 2018)

Distributed and Streaming Linear Programming in Low Dimensions. - Sepehr Assadi; Nikolai Karpov; Qin Zhang 001 (PODS, 2019)

Sketching Algorithms for Genomic Data Analysis and Querying in a Secure Enclave. - Can Kockan; Kaiyuan Zhu; Natnatee Dokmai; Nikolai Karpov; M. Oguzhan Külekci; David P. Woodruff; Süleyman Cenk Sahinalp (RECOMB, 2019)

An Exponential Lower Bound for Cut Sparsifiers in Planar Graphs. - Nikolai Karpov; Marcin Pilipczuk; Anna Zych-Pawlewicz (Algorithmica, 2019)

A multi-labeled tree dissimilarity measure for comparing "clonal trees" of tumor progression. - Nikolai Karpov; Salem Malikic; Md. Khaledur Rahman; Süleyman Cenk Sahinalp (Algorithms Mol. Biol., 2019)

Collaborative Top Distribution Identifications with Limited Interaction (Extended Abstract). - Nikolai Karpov; Qin Zhang 001; Yuan Zhou 007 (FOCS, 2020)

Batched Coarse Ranking in Multi-Armed Bandits. - Nikolai Karpov; Qin Zhang 001 (NeurIPS, 2020)

Collaborative Top Distribution Identifications with Limited Interaction. - Nikolai Karpov; Qin Zhang 001; Yuan Zhou 007 (CoRR, 2020)

Batched Thompson Sampling for Multi-Armed Bandits. - Nikolai Karpov; Qin Zhang 001 (CoRR, 2021)

Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit. - Nikolai Karpov; Qin Zhang 001 (AAAI, 2022)

Collaborative Best Arm Identification with Limited Communication on Non-IID Data. - Nikolai Karpov; Qin Zhang 001 (CoRR, 2022)

SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins. - Nikolai Karpov; Qin Zhang 001 (Proc. VLDB Endow., 2022)

Communication-Efficient Collaborative Best Arm Identification. - Nikolai Karpov; Qin Zhang 001 (AAAI, 2023)

Collaborative Regret Minimization in Multi-Armed Bandits. - Nikolai Karpov; Qin Zhang 001 (CoRR, 2023)

Communication-Efficient Collaborative Regret Minimization in Multi-Armed Bandits. - Nikolai Karpov; Qin Zhang 001 (AAAI, 2024)

Parallel Best Arm Identification in Heterogeneous Environments. - Nikolai Karpov; Qin Zhang 001 (SPAA, 2024)

MinJoin++: a fast algorithm for string similarity joins under edit distance. - Nikolai Karpov; Haoyu Zhang; Qin Zhang 001 (VLDB J., 2024)

Nearly Tight Bounds for Exploration in Streaming Multi-Armed Bandits with Known Optimality Gap. - Nikolai Karpov; Chen Wang (AAAI, 2025)