Ke Yi

ORCID

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 85

Top Venues

Publications

Qiyao Luo, Yilei Wang, Wei Dong, Ke Yi
Secure Query Processing with Linear Complexity. CoRR (2024)
Yuting Liang, Ke Yi
Smooth Sensitivity for Geo-Privacy. CoRR (2024)
Wei Dong, Zijun Chen, Qiyao Luo, Elaine Shi, Ke Yi
Continual Observation of Joins under Differential Privacy. Proc. ACM Manag. Data 2 (3) (2024)
Binyang Dai, Xiao Hu, Ke Yi
Reservoir Sampling over Joins. Proc. ACM Manag. Data 2 (3) (2024)
Binyang Dai, Xiao Hu, Ke Yi
Reservoir Sampling over Joins. CoRR (2024)
Wei Dong, Qiyao Luo, Giulia Fanti, Elaine Shi, Ke Yi
Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy. CoRR (2024)
Martin Grohe, Jan Van den Bussche, Ke Yi
The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2024. PODS Companion (2024)
Juanru Fang, Ke Yi
Privacy Amplification by Sampling under User-level Differential Privacy. Proc. ACM Manag. Data 2 (1) (2024)
Qichen Wang, Ke Yi
Conjunctive Queries with Comparisons. SIGMOD Rec. 52 (1) (2023)
Wei Dong, Qiyao Luo, Ke Yi
Continual Observation under User-level Differential Privacy. SP (2023)
Qichen Wang, Xiao Hu, Binyang Dai, Ke Yi
Change Propagation Without Joins. CoRR (2023)
Yuting Liang, Ke Yi
Concentrated Geo-Privacy. CCS (2023)
Wei Dong, Juanru Fang, Ke Yi, Yuchao Tao, Ashwin Machanavajjhala
R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys. SIGMOD Rec. 52 (1) (2023)
Tianyao Gu, Yilei Wang, Bingnan Chen, Afonso Tinoco, Elaine Shi, Ke Yi
Efficient Oblivious Sorting and Shuffling for Hardware Enclaves. IACR Cryptol. ePrint Arch. 2023 (2023)
Wei Dong, Ke Yi
Query Evaluation under Differential Privacy. SIGMOD Rec. 52 (3) (2023)
Yuting Liang, Ke Yi
Concentrated Geo-Privacy. CoRR (2023)
Wei Dong, Dajun Sun, Ke Yi
Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy. Proc. ACM Manag. Data 1 (2) (2023)
Qiyao Luo, Yilei Wang, Ke Yi, Sheng Wang, Feifei Li
Secure Sampling for Approximate Multi-party Query Processing. Proc. ACM Manag. Data 1 (3) (2023)
Dajun Sun, Wei Dong, Ke Yi
Confidence Intervals for Private Query Processing. Proc. VLDB Endow. 17 (3) (2023)
Qichen Wang, Xiao Hu, Binyang Dai, Ke Yi
Change Propagation Without Joins. Proc. VLDB Endow. 16 (5) (2023)
Binyang Dai, Qichen Wang, Ke Yi
SparkSQL+: Next-generation Query Planning over Spark. SIGMOD Conference Companion (2023)
Qiyao Luo, Yilei Wang, Ke Yi
Frequency Estimation in the Shuffle Model with Almost a Single Message. CCS (2022)
Qichen Wang, Ke Yi
Conjunctive Queries with Comparisons. SIGMOD Conference (2022)
Ziyue Huang, Yuan Qiu, Ke Yi, Graham Cormode
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming. Proc. VLDB Endow. 15 (10) (2022)
Wei Dong, Juanru Fang, Ke Yi, Yuchao Tao, Ashwin Machanavajjhala
R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys. SIGMOD Conference (2022)
Tianjing Zeng, Zhewei Wei, Ge Luo, Ke Yi, Xiaoyong Du, Ji-Rong Wen
Persistent Summaries. ACM Trans. Database Syst. 47 (3) (2022)
Yuan Qiu, Ke Yi
Differential Privacy on Dynamic Data. CoRR (2022)
Yufei Tao, Ke Yi
Intersection joins under updates. J. Comput. Syst. Sci. 124 (2022)
Yilei Wang, Ke Yi
Query Evaluation by Circuits. PODS (2022)
Wei Dong, Ke Yi
A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries. PODS (2022)
Wei Dong, Yuting Liang, Ke Yi
Differentially Private Covariance Revisited. CoRR (2022)
Wei Dong, Yuting Liang, Ke Yi
Differentially Private Covariance Revisited. NeurIPS (2022)
Juanru Fang, Wei Dong, Ke Yi
Shifted Inverse: A General Mechanism for Monotonic Functions under User Differential Privacy. CCS (2022)
Yuan Qiu, Wei Dong, Ke Yi, Bin Wu, Feifei Li
Releasing Private Data for Numerical Queries. KDD (2022)
Wei Dong, Ke Yi
Residual Sensitivity for Differentially Private Multi-Way Joins. SIGMOD Conference (2021)
Qichen Wang, Chaoqi Zhang, Danish Alsayed, Ke Yi, Bin Wu, Feifei Li, Chaoqun Zhan
Cquirrel: Continuous Query Processing over Acyclic Relational Schemas. Proc. VLDB Endow. 14 (12) (2021)
Ziyue Huang, Yuting Liang, Ke Yi
Instance-optimal Mean Estimation Under Differential Privacy. CoRR (2021)
Ziyue Huang, Yuting Liang, Ke Yi
Instance-optimal Mean Estimation Under Differential Privacy. NeurIPS (2021)
Wei Dong, Ke Yi
A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries. CoRR (2021)
Yilei Wang, Ke Yi
Secure Yannakakis: Join-Aggregate Queries over Private Data. SIGMOD Conference (2021)
Wei Dong, Ke Yi
Universal Private Estimators. CoRR (2021)
Ziyue Huang, Yuan Qiu, Ke Yi, Graham Cormode
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming. CoRR (2021)
Yuan Qiu, Yilei Wang, Ke Yi, Feifei Li, Bin Wu, Chaoqun Zhan
Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries. SIGMOD Conference (2021)
Qiyao Luo, Yilei Wang, Zhenghang Ren, Ke Yi, Kai Chen, Xiao Wang
Secure Machine Learning over Relational Data. CoRR (2021)
Qiyao Luo, Yilei Wang, Ke Yi
Frequency Estimation in the Shuffle Model with (Almost) a Single Message. CoRR (2021)
Ziyue Huang, Ke Yi
Approximate Range Counting Under Differential Privacy. SoCG (2021)
Yu Chen, Ke Yi
Random Sampling and Size Estimation Over Cyclic Joins. ICDT (2020)
Yang Cao, Wenfei Fan, Yanghao Wang, Ke Yi
Querying Shared Data with Security Heterogeneity. SIGMOD Conference (2020)
Qichen Wang, Ke Yi
Maintaining Acyclic Foreign-Key Joins under Updates. SIGMOD Conference (2020)
Xiao Hu, Ke Yi
Massively Parallel Join Algorithms. SIGMOD Rec. 49 (3) (2020)
Xiao Hu, Ke Yi
Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries. PODS (2020)
Haoqian Zhang, Yancheng Zhao, Abhishek Paryani, Ke Yi
Infnote: A Decentralized Information Sharing Platform Based on Blockchain. CoRR (2020)
Zengfeng Huang, Ke Yi, Qin Zhang
Correction to: Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks. Algorithmica 82 (11) (2020)
Ke Yi
Worst-Case Optimal Join Algorithms (Invited Talk). ISAAC (2020)
Xiao Hu, Ke Yi
Instance and Output Optimal Parallel Algorithms for Acyclic Joins. PODS (2019)
Ke Yi
Technical Perspective: Online Model Management via Temporally Biased Sampling. SIGMOD Rec. 48 (1) (2019)
Xiao Hu, Ke Yi, Yufei Tao
Output-Optimal Massively Parallel Algorithms for Similarity Joins. ACM Trans. Database Syst. 44 (2) (2019)
Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao
Wander Join and XDB: Online Aggregation via Random Walks. ACM Trans. Database Syst. 44 (1) (2019)
Zengfeng Huang, Ziyue Huang, Yilei Wang, Ke Yi
Optimal Sparsity-Sensitive Bounds for Distributed Mean Estimation. NeurIPS (2019)
Xiao Hu, Ke Yi
Instance and Output Optimal Parallel Algorithms for Acyclic Joins. CoRR (2019)
Zengfeng Huang, Ke Yi, Qin Zhang
Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks. Algorithmica 81 (6) (2019)
Ziyue Huang, Ke Yi
Communication-Efficient Weighted Sampling and Quantile Summary for GBDT. CoRR (2019)
Yuan Qiu, Serafeim Papadias, Ke Yi
Streaming HyperCube: A Massively Parallel Stream Join Algorithm. EDBT (2019)
Zhewei Wei, Ke Yi
Tight Space Bounds for Two-Dimensional Approximate Range Counting. ACM Trans. Algorithms 14 (2) (2018)
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151). Dagstuhl Manifestos 7 (1) (2018)
Ke Yi
Join Algorithms: From External Memory to the BSP. ICDT (2018)
Zhuoyue Zhao, Robert Christensen, Feifei Li, Xiao Hu, Ke Yi
Random Sampling over Joins Revisited. SIGMOD Conference (2018)
Zengfeng Huang, Ke Yi
The Communication Complexity of Distributed epsilon-Approximations. SIAM J. Comput. 46 (4) (2017)
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151). CoRR (2017)
Xiaoyu Ji, Yuan He, Jiliang Wang, Kaishun Wu, Daibo Liu, Ke Yi, Yunhao Liu
On Improving Wireless Channel Utilization: A Collision Tolerance-Based Approach. IEEE Trans. Mob. Comput. 16 (3) (2017)
Han Xu, Zheng Yang, Zimu Zhou, Ke Yi, Chunyi Peng
TUM: Towards ubiquitous multi-device localization for cross-device interaction. INFOCOM (2017)
Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao
Wander Join and XDB: Online Aggregation via Random Walks. SIGMOD Rec. 46 (1) (2017)
Xiao Hu, Yufei Tao, Ke Yi
Output-optimal Parallel Algorithms for Similarity Joins. PODS (2017)
Yu Chen, Ke Yi
Two-Level Sampling for Join Size Estimation. SIGMOD Conference (2017)
Vladimir Braverman, David P. Woodruff, Ke Yi
Processing Big Data Streams (NII Shonan Meeting 2017-7). NII Shonan Meet. Rep. 2017 (2017)
Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao
Wander Join: Online Aggregation via Random Walks. SIGMOD Conference (2016)
Bin Wu, Ke Yi, Zhenguo Li
Counting Triangles in Large Graphs by Random Sampling. IEEE Trans. Knowl. Data Eng. 28 (8) (2016)
Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
Nearest-Neighbor Searching Under Uncertainty II. CoRR (2016)
Xiao Hu, Ke Yi
Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins. PODS (2016)
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
Research Directions for Principles of Data Management (Abridged). SIGMOD Rec. 45 (4) (2016)
Feifei Li, Ke Yi, Yufei Tao, Bin Yao, Yang Li, Dong Xie, Min Wang
Exact and approximate flexible aggregate similarity search. VLDB J. 25 (3) (2016)
Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
Nearest-Neighbor Searching Under Uncertainty II. ACM Trans. Algorithms 13 (1) (2016)
Ge Luo, Lu Wang, Ke Yi, Graham Cormode
Quantiles over data streams: experimental comparisons, new analyses, and further improvements. VLDB J. 25 (4) (2016)
Feifei Li, Bin Wu, Ke Yi, Zhuoyue Zhao
Wander Join: Online Aggregation for Joins. SIGMOD Conference (2016)
Han Xu, Zheng Yang, Zimu Zhou, Longfei Shangguan, Ke Yi, Yunhao Liu
Indoor localization via multi-modal sensing on smartphones. UbiComp (2016)
Zhewei Wei, Ge Luo, Ke Yi, Xiaoyong Du, Ji-Rong Wen
Persistent Data Sketching. SIGMOD Conference (2015)
Lu Wang, Robert Christensen, Feifei Li, Ke Yi
Spatial Online Sampling and Aggregation. Proc. VLDB Endow. 9 (3) (2015)
Robert Christensen, Lu Wang, Feifei Li, Ke Yi, Jun Tang, Natalee Villa
STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data. SIGMOD Conference (2015)
Ge Luo, Ke Yi, Siu-Wing Cheng, Zhenguo Li, Wei Fan, Cheng He, Yadong Mu
Piecewise linear approximation of streaming time series data with max-error guarantees. ICDE (2015)
Han Xu, Zheng Yang, Zimu Zhou, Longfei Shangguan, Ke Yi, Yunhao Liu
Enhancing wifi-based localization with visual clues. UbiComp (2015)
Di Chen, Christian Konrad, Ke Yi, Wei Yu, Qin Zhang
Robust set reconciliation. SIGMOD Conference (2014)
Ke Yi, Lu Wang, Zhewei Wei
Indexing for summary queries: Theory and practice. ACM Trans. Database Syst. 39 (1) (2014)
Zhewei Wei, Ke Yi
Equivalence between Priority Queues and Sorting in External Memory. ESA (2014)
Zengfeng Huang, Wai Ming Tai, Ke Yi
Tracking the Frequency Moments at All Times. CoRR (2014)
Zengfeng Huang, Ke Yi
The Communication Complexity of Distributed epsilon-Approximations. FOCS (2014)
Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang
Cache-Oblivious Hashing. Algorithmica 69 (4) (2014)
Zhewei Wei, Ke Yi
The Space Complexity of 2-Dimensional Approximate Range Counting. SODA (2013)
Ke Yi, Qin Zhang
Optimal Tracking of Distributed Heavy Hitters and Quantiles. Algorithmica 65 (1) (2013)
Xiaoyu Ji, Yuan He, Jiliang Wang, Kaishun Wu, Ke Yi, Yunhao Liu
Voice over the dins: Improving wireless channel utilization with collision tolerance. ICNP (2013)
Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi
Mergeable summaries. ACM Trans. Database Syst. 38 (4) (2013)

Ke Yi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ke Yi