1 citations · 1 across the 4 of their papers we have counts for
7 papers
Batched Thompson Sampling for Multi-Armed Bandits
Nikolai Karpov, Qin Zhang
We study Thompson Sampling algorithms for stochastic multi-armed bandits in the batched setting, in which we want to minimize the regret over a sequence of arm pulls using a small…
Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit
Nikolai Karpov, Qin Zhang
Motivated by real-world applications such as fast fashion retailing and online advertising, the Multinomial Logit Bandit (MNL-bandit) is a popular model in online learning and oper…
Collaborative Top Distribution Identifications with Limited Interaction
Nikolai Karpov, Qin Zhang, Yuan Zhou
We consider the following problem in this paper: given a set of distributions, find the top- ones with the largest means. This problem is also called {\em top- arm identi…
Distributed and Streaming Linear Programming in Low Dimensions
Sepehr Assadi, Nikolai Karpov, Qin Zhang
We study linear programming and general LP-type problems in several big data (streaming and distributed) models. We mainly focus on low dimensional problems in which the number of…
Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters
Ivan Bliznets, Nikolai Karpov
Clustering is a well-known and important problem with numerous applications. The graph-based model is one of the typical cluster models. In the graph model, clusters are generally…
An exponential lower bound for cut sparsifiers in planar graphs
Nikolai Karpov, Marcin Pilipczuk, Anna Zych-Pawlewicz
Given an edge-weighted graph with a set of terminals, a mimicking network is a graph with the same set of terminals that exactly preserves the sizes of minimum cuts bet…