Nikolai Karpov

24 papers A* 7B 3C 1Journal 13

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