email: kimaska@gmail.com General Information: I am a Genomic Applications Bioinformatician at Oxford Nanopore Technologies. Previously I finished PhD at Indiana University, Bloomington in CS. Misc: Sometimes I participate in programming contests (meta profile). |
Parallel Best Arm Identification in Heterogeneous Environments NK, Qin Zhang SPAA 2024 |
Communication-Efficient Collaborative Regret Minimization in Multi-Armed Bandits NK, Qin Zhang AAAI 2024 [eprint] |
MinJoin++: A Fast Algorithm for String Similarity Joins under Edit Distance NK, Haoyu Zhang, Qin Zhang VLDB Journal |
Communication-Efficient Collaborative Best Arm Identification NK, Qin Zhang AAAI 2023 [eprint] |
SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins. NK, Qin Zhang VLDB 2023 |
Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit NK, Qin Zhang AAAI 2022 [eprint] |
Batched Coarse Ranking in Multi-Armed Bandits NK, Qin Zhang NeurIPS 2020 [eprint] |
Collaborative Top Distribution Identifications with Limited Interaction NK, Qin Zhang, Yuan Zhou FOCS 2020 [eprint] |
Distributed and Streaming Linear Programming in Low Dimensions Sepehr Assadi, NK, Qin Zhang PODS 2019 [eprint] |
Sketching Algorithms for Genomic Data Analysis and Querying in a Secure Enclave Can Kockan, Kaiyuan Zhu, Natnatee Dokmai, NK, M. Oğuzhan Külekci, David Woodruff, Cenk Sahinalp RECOMB 2019 [eprint] |
A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression NK, Salem Malikic, Md. Khaledur Rahman, Cenk Sahinalp WABI 2018 [eprint] |
An exponential lower bound for cut sparsifiers in planar graphs NK, Marcin Pilipczuk, Anna Zych-Pawlewicz IPEC 2017 [eprint] |
Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters Ivan Bliznets, NK MFCS 2017 [eprint] |
Parameterized Complexity of Secluded Connectivity Problems Fedor Fomin, Petr Golovach, NK, Alexander Kulikov FSTTCS 2015 [eprint] |
Parameterized Complexity of Superstring Problems Ivan Bliznets, Fedor Fomin, Petr Golovach, NK, Alexander Kulikov, Saket Saurabh CPM 2015 [eprint] |