papers
Publications (16)
q-bio.GN2013
Methods for scoring the collective effect of SNPs: Minor alleles of common SNPs quantitatively affect traits/diseases and are under both positive and negative selection
Dejian Yuan, Zuobin Zhu, Xiaohua Tan +21
cs.DB2009
The Hardness and Approximation Algorithms for L-Diversity
Xiaokui Xiao, Ke Yi, Yufei Tao
cs.DS2008
Dynamic External Hashing: The Limit of Buffering
Zhewei Wei, Ke Yi, Qin Zhang
cs.DB2011
Verifying Computations with Streaming Interactive Proofs
Graham Cormode, Justin Thaler, Ke Yi
cs.DS2014
Tracking the Frequency Moments at All Times
Zengfeng Huang, Wai Ming Tai, Ke Yi
cs.DS2010
Clustering with diversity
Jian Li, Ke Yi, Qin Zhang
cs.DS2008
Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries
Ke Yi
cs.DS2016
The Space Complexity of 2-Dimensional Approximate Range Counting
Zhewei Wei, Ke Yi
cs.DB2011
Building Wavelet Histograms on Large Data in MapReduce
Jeffrey Jestes, Ke Yi, Feifei Li
cs.DB2017
Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151)
Serge Abiteboul, Marcelo Arenas, Pablo Barceló +18
cs.DS2012
Equivalence between Priority Queues and Sorting in External Memory
Zhewei Wei, Ke Yi
cs.CG2016
Nearest-Neighbor Searching Under Uncertainty II
Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled +3
cs.DS2011
Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
Zengfeng Huang, Ke Yi, Qin Zhang
cs.DS2006
Restricted Strip Covering and the Sensor Cover Problem
Adam L. Buchsbaum, Alon Efrat, Shaili Jain +2
cs.DB2019
Instance and Output Optimal Parallel Algorithms for Acyclic Joins
Xiao Hu, Ke Yi
cs.DS2008
Optimal Tracking of Distributed Heavy Hitters and Quantiles
Ke Yi, Qin Zhang