Nikolai Karpov

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 22

Top Topics

Multi Armed Bandits

Dissimilarity Measure

Top Venues

Proc. VLDB Endow.

Publications

Nikolai Karpov, Qin Zhang
Parallel Best Arm Identification in Heterogeneous Environments. SPAA (2024)
Nikolai Karpov, Qin Zhang
Communication-Efficient Collaborative Regret Minimization in Multi-Armed Bandits. AAAI (2024)
Nikolai Karpov, Haoyu Zhang, Qin Zhang
MinJoin++: a fast algorithm for string similarity joins under edit distance. VLDB J. 33 (2) (2024)
Nikolai Karpov, Qin Zhang
Communication-Efficient Collaborative Best Arm Identification. AAAI (2023)
Nikolai Karpov, Qin Zhang
Collaborative Regret Minimization in Multi-Armed Bandits. CoRR (2023)
Nikolai Karpov, Qin Zhang
SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins. Proc. VLDB Endow. 16 (2) (2022)
Nikolai Karpov, Qin Zhang
Collaborative Best Arm Identification with Limited Communication on Non-IID Data. CoRR (2022)
Nikolai Karpov, Qin Zhang
Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit. AAAI (2022)
Nikolai Karpov, Qin Zhang
Communication-Efficient Collaborative Best Arm Identification. CoRR (2022)
Nikolai Karpov, Qin Zhang
Batched Thompson Sampling for Multi-Armed Bandits. CoRR (2021)
Nikolai Karpov, Qin Zhang
Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit. CoRR (2020)
Nikolai Karpov, Qin Zhang, Yuan Zhou
Collaborative Top Distribution Identifications with Limited Interaction (Extended Abstract). FOCS (2020)
Nikolai Karpov, Qin Zhang
Batched Coarse Ranking in Multi-Armed Bandits. NeurIPS (2020)
Nikolai Karpov, Qin Zhang, Yuan Zhou
Collaborative Top Distribution Identifications with Limited Interaction. CoRR (2020)
Nikolai Karpov, Marcin Pilipczuk, Anna Zych-Pawlewicz
An Exponential Lower Bound for Cut Sparsifiers in Planar Graphs. Algorithmica 81 (10) (2019)
Sepehr Assadi, Nikolai Karpov, Qin Zhang
Distributed and Streaming Linear Programming in Low Dimensions. PODS (2019)
Nikolai Karpov, Salem Malikic, Md. Khaledur Rahman, Süleyman Cenk Sahinalp
A multi-labeled tree dissimilarity measure for comparing "clonal trees" of tumor progression. Algorithms Mol. Biol. 14 (1) (2019)
Can Kockan, Kaiyuan Zhu, Natnatee Dokmai, Nikolai Karpov, M. Oguzhan Külekci, David P. Woodruff, Süleyman Cenk Sahinalp
Sketching Algorithms for Genomic Data Analysis and Querying in a Secure Enclave. RECOMB (2019)
Sepehr Assadi, Nikolai Karpov, Qin Zhang
Distributed and Streaming Linear Programming in Low Dimensions. CoRR (2019)
Nikolai Karpov, Salem Malikic, Md. Khaledur Rahman, Süleyman Cenk Sahinalp
A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression. WABI (2018)
Nikolai Karpov, Marcin Pilipczuk, Anna Zych-Pawlewicz
An exponential lower bound for cut sparsifiers in planar graphs. CoRR (2017)
Nikolai Karpov, Marcin Pilipczuk, Anna Zych-Pawlewicz
An Exponential Lower Bound for Cut Sparsifiers in Planar Graphs. IPEC (2017)