Nikolai Karpov

According to our database, Nikolai Karpov authored at least 17 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

MinJoin++: a fast algorithm for string similarity joins under edit distance.

Nikolai Karpov, Haoyu Zhang, Qin Zhang

VLDB J., 2024

Parallel Best Arm Identification in Heterogeneous Environments.

Nikolai Karpov, Qin Zhang

Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

Communication-Efficient Collaborative Regret Minimization in Multi-Armed Bandits.

Nikolai Karpov, Qin Zhang

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Collaborative Regret Minimization in Multi-Armed Bandits.

Nikolai Karpov, Qin Zhang

CoRR, 2023

Communication-Efficient Collaborative Best Arm Identification.

Nikolai Karpov, Qin Zhang

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins.

Nikolai Karpov, Qin Zhang

Proc. VLDB Endow., 2022

Collaborative Best Arm Identification with Limited Communication on Non-IID Data.

Nikolai Karpov, Qin Zhang

CoRR, 2022

Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit.

Nikolai Karpov, Qin Zhang

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Batched Thompson Sampling for Multi-Armed Bandits.

Nikolai Karpov, Qin Zhang

CoRR, 2021

2020

Collaborative Top Distribution Identifications with Limited Interaction.

Nikolai Karpov, Qin Zhang, Yuan Zhou

CoRR, 2020

Batched Coarse Ranking in Multi-Armed Bandits.

Nikolai Karpov, Qin Zhang

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Collaborative Top Distribution Identifications with Limited Interaction (Extended Abstract).

Nikolai Karpov, Qin Zhang, Yuan Zhou

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

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

An Exponential Lower Bound for Cut Sparsifiers in Planar Graphs.

Nikolai Karpov, Marcin Pilipczuk, Anna Zych-Pawlewicz

Algorithmica, 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

Proceedings of the Research in Computational Molecular Biology, 2019

Distributed and Streaming Linear Programming in Low Dimensions.

Sepehr Assadi, Nikolai Karpov, Qin Zhang

Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2019

2018

A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression.

Nikolai Karpov, Salem Malikic, Md. Khaledur Rahman, Süleyman Cenk Sahinalp

Proceedings of the 18th International Workshop on Algorithms in Bioinformatics, 2018