Skip to content

Ke Yi

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

92

Venues

23

Active years

2002–2026

Best venue rank

A*

Where they publish

Papers

92 indexed papers, newest first.

YearVenueTitleAuthors
2026ICDESecure Query Processing with Linear Online Cost.Qiyao Luo, Yilei Wang, Wei Dong, Ke Yi
2025ACLFPE2M2: Approaching Lossless and Efficient Quantization with Native Floating Point.Ke Yi, Jianwei Zhang, Zhiying Xu, Xinlong Yang, Yang Zhou, Minmin Sun, Zengke Liu, Tong Zhang, Junyang Lin, Jingren Zhou
2025ACLOne QuantLLM for ALL: Fine-tuning Quantized LLMs Once for Efficient Deployments.Ke Yi, Yuhui Xu, Heng Chang, Yuan Meng, Tong Zhang, Jia Li
2025CCSCounting Subgraphs under Shuffle Differential Privacy.Juanru Fang, Ke Yi
2025ICLRRotated Runtime Smooth: Training-Free Activation Smoother for accurate INT4 inference.Ke Yi, Zengke Liu, Jianwei Zhang, Chengyuan Li, Tong Zhang, Junyang Lin, Jingren Zhou
2024CCSAlmost Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy.Wei Dong, Qiyao Luo, Giulia Fanti, Elaine Shi, Ke Yi
2024CCSSmooth Sensitivity for Geo-Privacy.Yuting Liang, Ke Yi
2024PODSThe ACM PODS Alberto O. Mendelzon Test-of-Time Award 2024.Martin Grohe, Jan Van den Bussche, Ke Yi
2024SMCOneDConv: Generalized Convolution for Transform-Invariant Representation.Haohan Weng, C. L. Philip Chen, Ke Yi, Haiqi Liu, Tong Zhang
2023CCSConcentrated Geo-Privacy.Yuting Liang, Ke Yi
2023PODSUniversal Private Estimators.Wei Dong, Ke Yi
2023SIGMODSparkSQL+: Next-generation Query Planning over Spark.Binyang Dai, Qichen Wang, Ke Yi
2023SPContinual Observation under User-level Differential Privacy.Wei Dong, Qiyao Luo, Ke Yi
2022CCSShifted Inverse: A General Mechanism for Monotonic Functions under User Differential Privacy.Juanru Fang, Wei Dong, Ke Yi
2022CCSFrequency Estimation in the Shuffle Model with Almost a Single Message.Qiyao Luo, Yilei Wang, Ke Yi
2022KDDReleasing Private Data for Numerical Queries.Yuan Qiu, Wei Dong, Ke Yi, Bin Wu, Feifei Li
2022PODSA Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries.Wei Dong, Ke Yi
2022PODSQuery Evaluation by Circuits.Yilei Wang, Ke Yi
2022SIGMODConjunctive Queries with Comparisons.Qichen Wang, Ke Yi
2022SIGMODR2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys.Wei Dong, Juanru Fang, Ke Yi, Yuchao Tao, Ashwin Machanavajjhala
2021SIGMODResidual Sensitivity for Differentially Private Multi-Way Joins.Wei Dong, Ke Yi
2021SIGMODWeighted Distinct Sampling: Cardinality Estimation for SPJ Queries.Yuan Qiu, Yilei Wang, Ke Yi, Feifei Li, Bin Wu, Chaoqun Zhan
2021SIGMODSecure Yannakakis: Join-Aggregate Queries over Private Data.Yilei Wang, Ke Yi
2020ICDTRandom Sampling and Size Estimation Over Cyclic Joins.Yu Chen, Ke Yi
2020ISAACWorst-Case Optimal Join Algorithms (Invited Talk).Ke Yi
2020PODSParallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries.Xiao Hu, Ke Yi
2020SIGMODQuerying Shared Data with Security Heterogeneity.Yang Cao, Wenfei Fan, Yanghao Wang, Ke Yi
2020SIGMODMaintaining Acyclic Foreign-Key Joins under Updates.Qichen Wang, Ke Yi
2019EDBTStreaming HyperCube: A Massively Parallel Stream Join Algorithm.Yuan Qiu, Serafeim Papadias, Ke Yi
2019PODSInstance and Output Optimal Parallel Algorithms for Acyclic Joins.Xiao Hu, Ke Yi
2018ICDTJoin Algorithms: From External Memory to the BSP.Ke Yi
2018SIGMODRandom Sampling over Joins Revisited.Zhuoyue Zhao, Robert Christensen, Feifei Li, Xiao Hu, Ke Yi
2017INFOCOMTUM: Towards ubiquitous multi-device localization for cross-device interaction.Han Xu, Zheng Yang, Zimu Zhou, Ke Yi, Chunyi Peng
2017PODSOutput-optimal Parallel Algorithms for Similarity Joins.Xiao Hu, Yufei Tao, Ke Yi
2017SIGMODTwo-Level Sampling for Join Size Estimation.Yu Chen, Ke Yi
2016PODSTowards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins.Xiao Hu, Ke Yi
2016SIGMODWander Join: Online Aggregation via Random Walks.Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao
2016SIGMODWander Join: Online Aggregation for Joins.Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao
2015ICDEPiecewise linear approximation of streaming time series data with max-error guarantees.Ge Luo, Ke Yi, Siu-Wing Cheng, Zhenguo Li, Wei Fan, Cheng He, Yadong Mu
2015SIGMODSTORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data.Robert Christensen, Lu Wang, Feifei Li, Ke Yi, Jun Tang, Natalee Villa
2015SIGMODPersistent Data Sketching.Zhewei Wei, Ge Luo, Ke Yi, Xiaoyong Du, Ji-Rong Wen
2014ESAEquivalence between Priority Queues and Sorting in External Memory.Zhewei Wei, Ke Yi
2014FOCSThe Communication Complexity of Distributed epsilon-Approximations.Zengfeng Huang, Ke Yi
2014SIGMODRobust set reconciliation.Di Chen, Christian Konrad, Ke Yi, Wei Yu, Qin Zhang
2013EuroCryptStreaming Authenticated Data Structures.Charalampos Papamanthou, Elaine Shi, Roberto Tamassia, Ke Yi
2013ICNPVoice over the dins: Improving wireless channel utilization with collision tolerance.Xiaoyu Ji, Yuan He, Jiliang Wang, Kaishun Wu, Ke Yi, Yunhao Liu
2013PODSNearest neighbor searching under uncertainty II.Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2013SIGMODQuantiles over data streams: an experimental study.Lu Wang, Ge Luo, Ke Yi, Graham Cormode
2013SODAThe Space Complexity of 2-Dimensional Approximate Range Counting.Zhewei Wei, Ke Yi
2012PODSMergeable summaries.Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi
2012PODSRandomized algorithms for tracking distributed count, frequencies, and ranks.Zengfeng Huang, Ke Yi, Qin Zhang
2012SSDBMTracking Distributed Aggregates over Time-Based Sliding Windows.Graham Cormode, Ke Yi
2011INFOCOMOptimal sampling algorithms for frequency estimation in distributed data.Zengfeng Huang, Ke Yi, Yunhao Liu, Guihai Chen
2011PODCTracking distributed aggregates over time-based sliding windows.Graham Cormode, Ke Yi
2011PODSBeyond simple aggregates: indexing for summary queries.Zhewei Wei, Ke Yi
2011SIGMODSampling based algorithms for quantile computation in sensor networks.Zengfeng Huang, Lu Wang, Ke Yi, Yunhao Liu
2011SIGMODFlexible aggregate similarity search.Yang Li, Feifei Li, Ke Yi, Bin Yao, Min Wang
2010EDBTThe hardness and approximation algorithms for l-diversity.Xiaokui Xiao, Ke Yi, Yufei Tao
2010ICALPClustering with Diversity.Jian Li, Ke Yi, Qin Zhang
2010ICDECorrelation hiding by independence masking.Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke Yi, Zhengzheng Xing
2010PODSOptimal sampling from distributed streams.Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
2010PODSCache-oblivious hashing.Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang
2010SIGMODProbabilistic string similarity joins.Jeffrey Jestes, Feifei Li, Zhepeng Yan, Ke Yi
2010SIGMODLogging every footstep: quantile summaries for the entire history.Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li
2010SODAOn the Cell Probe Complexity of Dynamic Membership.Ke Yi, Qin Zhang
2009ICDESemantics of Ranking Queries for Probabilistic Data and Expected Ranks.Graham Cormode, Feifei Li, Ke Yi
2009ICDETree Indexing on Flash Disks.Yinan Li, Bingsheng He, Qiong Luo, Ke Yi
2009ICDEA Concise Representation of Range Queries.Ke Yi, Xiang Lian, Feifei Li, Lei Chen
2009PODSIndexing uncertain data.Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi
2009PODSDynamic indexability and lower bounds for dynamic one-dimensional range query indexes.Ke Yi
2009PODSOptimal tracking of distributed heavy hitters and quantiles.Ke Yi, Qin Zhang
2009SIGMODRanking distributed probabilistic data.Feifei Li, Ke Yi, Jeffrey Jestes
2009SIGMODQuality and efficiency in high dimensional nearest neighbor search.Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis
2009SODAMulti-dimensional online tracking.Ke Yi, Qin Zhang
2009SPAADynamic external hashing: the limit of buffering.Zhewei Wei, Ke Yi, Qin Zhang
2008ICDERandomized Synopses for Query Assurance on Data Streams.Ke Yi, Feifei Li, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava
2008ICDEEfficient Processing of Top-k Queries in Uncertain Databases.Ke Yi, Feifei Li, George Kollios, Divesh Srivastava
2008SIGMODFinding frequent items in probabilistic data.Qin Zhang, Feifei Li, Ke Yi
2008SODAAlgorithms for distributed functional monitoring.Graham Cormode, S. Muthukrishnan, Ke Yi
2007ISAACDynamic Structures for Top-Jiang Chen, Ke Yi
2007ISAACApproximate Range Searching in External Memory.Micha Streppel, Ke Yi
2007SODARestricted strip covering and the sensor cover problem.Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi
2007VLDBProof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams.Feifei Li, Ke Yi, Marios Hadjieleftheriou, George Kollios
2005ESAI/O-Efficient Construction of Constrained Delaunay Triangulations.Pankaj K. Agarwal, Lars Arge, Ke Yi
2005ICDEBOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data.Adam Silberstein, Hao He, Ke Yi, Jun Yang
2005SODAAn optimal dynamic interval stabbing-max data structure?Pankaj K. Agarwal, Lars Arge, Ke Yi
2004ESAOptimal External Memory Planar Point Enclosure.Lars Arge, Vasilis Samoladas, Ke Yi
2004SIGMODThe Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree.Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi
2004SIGMODIncremental Maintenance of XML Structural Indexes.Ke Yi, Hao He, Ioana Stanoi, Jun Yang
2003ESAI/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries.Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi
2003ICDEEfficient Maintenance of Materialized Top-k Views.Ke Yi, Hai Yu, Jun Yang, Gangqiang Xia, Yuguo Chen
2002PODCLexicographically optimal smoothing for broadband traffic multiplexing.Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi