Graham Cormode

317 papers A* 67A 20B 14C 2Misc 3Journal 165Unranked 34

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	FedPS: Federated data Preprocessing via aggregated Statistics. CoRR Xuefeng Xu, Graham Cormode
2025	J	`jnl`	Federated Computation of ROC and PR Curves. CoRR Xuefeng Xu, Graham Cormode
2025	J	`jnl`	Federated Data Shift Distance Estimation. Proc. VLDB Endow. Graham Cormode, Daniel Ting
2025	J	`jnl`	GEM+: Scalable State-of-the-Art Private Synthetic Data with Generator Networks. CoRR Samuel Maddock, Shripad Gade, Graham Cormode, Will Bullock
2025	J	`jnl`	Leveraging Vertical Public-Private Split for Improved Synthetic Data Generation. CoRR Samuel Maddock, Shripad Gade, Graham Cormode, Will Bullock
2025	Misc	`conf`	PAPAYA Federated Analytics Stack: Engineering Privacy, Scalability and Practicality. NSDI Harish Srinivas, Graham Cormode, Mehrdad Honarkhah, Samuel Lurye, Jonathan Hehir, Lunwen He, George Hong, Ahmed Magdy, Dzmitry Huba, Kaikai Wang, Shen Guo, Shoubhik Bhattacharya
2025	J	`jnl`	Power Transform Revisited: Numerically Stable, and Federated. CoRR Xuefeng Xu, Graham Cormode
2025	J	`jnl`	Private Federated Multiclass Post-hoc Calibration. CoRR Samuel Maddock, Graham Cormode, Carsten Maple
2025	—	`conf`	Synthetic Tabular Data: Methods, Attacks and Defenses. KDD (2) Graham Cormode, Samuel Maddock, Enayat Ullah, Shripad Gade
2025	J	`jnl`	Synthetic Tabular Data: Methods, Attacks and Defenses. CoRR Graham Cormode, Samuel Maddock, Enayat Ullah, Shripad Gade
2025	J	`jnl`	Synthetic Tabular Data: methods, attacks and defenses. Proc. VLDB Endow. Graham Cormode, Shripad Gade, Samuel Maddock, Enayat Ullah
2025	J	`jnl`	Technical Perspective on 'OmniSketch: Streaming Data Analytics with Arbitrary Predicates'. SIGMOD Rec. Graham Cormode
2025	J	`jnl`	Technical Perspective: Toward Building a Differentially Private DBMS. Commun. ACM Graham Cormode
2025	—	`conf`	The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2025. PODS Companion Diego Calvanese, Graham Cormode, Leonid Libkin
2024	A	`ed.`	27th International Conference on Database Theory, ICDT 2024, Paestum, Italy, March 25-28, 2024 ICDT Graham Cormode, Michael Shekelyan
2024	J	`jnl`	Differentially Private Hierarchical Heavy Hitters. Proc. ACM Manag. Data Ari Biswas, Graham Cormode, Yaron Kanza, Divesh Srivastava, Zhengyi Zhou
2024	J	`jnl`	Distributed, communication-efficient, and differentially private estimation of KL divergence. CoRR Mary Scott, Sayan Biswas, Graham Cormode, Carsten Maple
2024	A*	`conf`	FLAIM: AIM-based Synthetic Data Generation in the Federated Setting. KDD Samuel Maddock, Graham Cormode, Carsten Maple
2024	J	`jnl`	Federated Analytics in Practice: Engineering for Privacy, Scalability and Practicality. CoRR Harish Srinivas, Graham Cormode, Mehrdad Honarkhah, Samuel Lurye, Jonathan Hehir, Lunwen He, George Hong, Ahmed Magdy, Dzmitry Huba, Kaikai Wang, Shen Guo, Shoubhik Bhattacharya
2024	A	`conf`	Federated Experiment Design under Distributed Differential Privacy. AISTATS Wei-Ning Chen, Graham Cormode, Akash Bharadwaj, Peter Romov, Ayfer Özgür
2024	J	`jnl`	Federated computation: a survey of concepts and challenges. Distributed Parallel Databases Akash Bharadwaj, Graham Cormode
2024	B	`conf`	Private and Efficient Federated Numerical Aggregation. EDBT Graham Cormode, Igor L. Markov, Harish Srinivas
2024	J	`jnl`	Private and Secure Fuzzy Name Matching. CoRR Harsh Kasyap, Ugur-Ilker Atmaca, Carsten Maple, Graham Cormode, Jiancong He
2024	A	`conf`	Streaming Zero-Knowledge Proofs. CCC Graham Cormode, Marcel Dall'Agnol, Tom Gur, Chris Hickey
2024	J	`jnl`	Technical Perspective on 'Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch'. SIGMOD Rec. Graham Cormode
2024	J	`jnl`	Towards Robust Federated Analytics via Differentially Private Measurements of Statistical Heterogeneity. CoRR Mary Scott, Graham Cormode, Carsten Maple
2023	A*	`conf`	Applications of Sketching and Pathways to Impact. PODS Graham Cormode
2023	J	`jnl`	FLAIM: AIM-based Synthetic Data Generation in the Federated Setting. CoRR Samuel Maddock, Graham Cormode, Carsten Maple
2023	J	`jnl`	Federated Calibration and Evaluation of Binary Classifiers. Proc. VLDB Endow. Graham Cormode, Igor L. Markov
2023	J	`jnl`	Federated Experiment Design under Distributed Differential Privacy. CoRR Wei-Ning Chen, Graham Cormode, Akash Bharadwaj, Peter Romov, Ayfer Özgür
2023	A*	`conf`	Interactive Proofs For Differentially Private Counting. CCS Ari Biswas, Graham Cormode
2023	J	`jnl`	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy. CoRR Kuntai Cai, Xiaokui Xiao, Graham Cormode
2023	J	`jnl`	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy. Proc. ACM Manag. Data Kuntai Cai, Xiaokui Xiao, Graham Cormode
2023	J	`jnl`	Pruning Compact ConvNets for Efficient Inference. CoRR Sayan Ghosh, Karthik Prasad, Xiaoliang Dai, Peizhao Zhang, Bichen Wu, Graham Cormode, Peter Vajda
2023	J	`jnl`	Reconciling Security and Communication Efficiency in Federated Learning. IEEE Data Eng. Bull. Karthik Prasad, Sayan Ghosh, Graham Cormode, Ilya Mironov, Ashkan Yousefpour, Pierre Stock
2023	J	`jnl`	Relative Error Streaming Quantiles. J. ACM Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
2023	A*	`conf`	Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting. ICML Jonathan Hehir, Daniel Ting, Graham Cormode
2023	J	`jnl`	Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting. CoRR Jonathan Hehir, Daniel Ting, Graham Cormode
2023	B	`conf`	Streaming Weighted Sampling over Join Queries. EDBT Michael Shekelyan, Graham Cormode, Qingzhi Ma, Ali Mohammadi Shanghooshabad, Peter Triantafillou
2023	J	`jnl`	Streaming Zero-Knowledge Proofs. CoRR Graham Cormode, Marcel Dall'Agnol, Tom Gur, Chris Hickey
2023	J	`jnl`	Technical Perspective on 'R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys. SIGMOD Rec. Graham Cormode
2023	A	`conf`	The communication cost of security and privacy in federated frequency estimation. AISTATS Wei-Ning Chen, Ayfer Özgür, Graham Cormode, Akash Bharadwaj
2022	—	`conf`	Accepted Tutorials at The Web Conference 2022. WWW (Companion Volume) Riccardo Tommasini, Senjuti Basu Roy, Xuan Wang, Hongwei Wang, Heng Ji, Jiawei Han, Preslav Nakov, Giovanni Da San Martino, Firoj Alam, Markus Schedl, Elisabeth Lex, Akash Bharadwaj, Graham Cormode, Milan Dojchinovski, Jan Forberg, Johannes Frey, Pieter Bonte, Marco Balduini, Matteo Belcao, Emanuele Della Valle, Junliang Yu, Hongzhi Yin, Tong Chen, Haochen Liu, Yiqi Wang, Wenqi Fan, Xiaorui Liu, Jamell Dacon, Lingjuan Lyu, Jiliang Tang, Aristides Gionis, Stefan Neumann, Bruno Ordozgoiti, Simon Razniewski, Hiba Arnaout, Shrestha Ghosh, Fabian M. Suchanek, Lingfei Wu, Yu Chen, Yunyao Li, Bang Liu, Filip Ilievski, Daniel Garijo, Hans Chalupsky, Pedro A. Szekely, Ilias Kanellos, Dimitris Sacharidis, Thanasis Vergoulis, Nurendra Choudhary, Nikhil Rao, Karthik Subbian, Srinivasan H. Sengamedu, Chandan K. Reddy, Friedhelm Victor, Bernhard Haslhofer, George Katsogiannis-Meimarakis, Georgia Koutrika, Shengmin Jin, Danai Koutra, Reza Zafarani, Yulia Tsvetkov, Vidhisha Balachandran, Sachin Kumar, Xiangyu Zhao, Bo Chen, Huifeng Guo, Yejing Wang, Ruiming Tang, Yang Zhang, Wenjie Wang, Peng Wu, Fuli Feng, Xiangnan He
2022	J	`jnl`	Aggregation and Transformation of Vector-Valued Messages in the Shuffle Model of Differential Privacy. CoRR Mary Scott, Graham Cormode, Carsten Maple
2022	J	`jnl`	Aggregation and Transformation of Vector-Valued Messages in the Shuffle Model of Differential Privacy. IEEE Trans. Inf. Forensics Secur. Mary Scott, Graham Cormode, Carsten Maple
2022	—	`conf`	An Introduction to Federated Computation. SIGMOD Conference Akash Bharadwaj, Graham Cormode
2022	A*	`conf`	Federated Boosted Decision Trees with Differential Privacy. CCS Samuel Maddock, Graham Cormode, Tianhao Wang, Carsten Maple, Somesh Jha
2022	J	`jnl`	Federated Boosted Decision Trees with Differential Privacy. CoRR Samuel Maddock, Graham Cormode, Tianhao Wang, Carsten Maple, Somesh Jha
2022	J	`jnl`	Federated Calibration and Evaluation of Binary Classifiers. CoRR Graham Cormode, Igor L. Markov
2022	J	`jnl`	Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming. Proc. VLDB Endow. Ziyue Huang, Yuan Qiu, Ke Yi, Graham Cormode
2022	J	`jnl`	Impact of Sampling on Locally Differentially Private Data Collection. CoRR Sayan Biswas, Graham Cormode, Carsten Maple
2022	A*	`conf`	On the Importance of Difficulty Calibration in Membership Inference Attacks. ICLR Lauren Watson, Chuan Guo, Graham Cormode, Alexandre Sablayrolles
2022	J	`jnl`	Optimal Membership Inference Bounds for Adaptive Composition of Sampled Gaussian Mechanisms. CoRR Saeed Mahloujifar, Alexandre Sablayrolles, Graham Cormode, Somesh Jha
2022	J	`jnl`	Reconciling Security and Communication Efficiency in Federated Learning. CoRR Karthik Prasad, Sayan Ghosh, Graham Cormode, Ilya Mironov, Ashkan Yousefpour, Pierre Stock
2022	J	`jnl`	Relative Error Streaming Quantiles. SIGMOD Rec. Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
2022	A	`conf`	Sample-and-threshold differential privacy: Histograms and applications. AISTATS Graham Cormode, Akash Bharadwaj
2022	J	`jnl`	The communication cost of security and privacy in federated frequency estimation. CoRR Wei-Ning Chen, Ayfer Özgür, Graham Cormode, Akash Bharadwaj
2022	J	`jnl`	Verifiable Differential Privacy For When The Curious Become Dishonest. CoRR Ari Biswas, Graham Cormode
2022	J	`jnl`	Weighted Random Sampling over Joins. CoRR Michael Shekelyan, Graham Cormode, Peter Triantafillou, Ali Mohammadi Shanghooshabad, Qingzhi Ma
2021	J	`jnl`	Advances and Open Problems in Federated Learning. Found. Trends Mach. Learn. Peter Kairouz, H. Brendan McMahan, Brendan Avent, Aurélien Bellet, Mehdi Bennis, Arjun Nitin Bhagoji, Kallista A. Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, Rafael G. L. D'Oliveira, Hubert Eichner, Salim El Rouayheb, David Evans, Josh Gardner, Zachary Garrett, Adrià Gascón, Badih Ghazi, Phillip B. Gibbons, Marco Gruteser, Zaïd Harchaoui, Chaoyang He, Lie He, Zhouyuan Huo, Ben Hutchinson, Justin Hsu, Martin Jaggi, Tara Javidi, Gauri Joshi, Mikhail Khodak, Jakub Konecný, Aleksandra Korolova, Farinaz Koushanfar, Sanmi Koyejo, Tancrède Lepoint, Yang Liu, Prateek Mittal, Mehryar Mohri, Richard Nock, Ayfer Özgür, Rasmus Pagh, Hang Qi, Daniel Ramage, Ramesh Raskar, Mariana Raykova, Dawn Song, Weikang Song, Sebastian U. Stich, Ziteng Sun, Ananda Theertha Suresh, Florian Tramèr, Praneeth Vepakomma, Jianyu Wang, Li Xiong, Zheng Xu, Qiang Yang, Felix X. Yu, Han Yu, Sen Zhao
2021	—	`conf`	Applying the Shuffle Model of Differential Privacy to Vector Aggregation. BICOD Mary Scott, Graham Cormode, Carsten Maple
2021	J	`jnl`	Applying the Shuffle Model of Differential Privacy to Vector Aggregation. CoRR Mary Scott, Graham Cormode, Carsten Maple
2021	J	`jnl`	Bit-efficient Numerical Aggregation and Stronger Privacy for Trust in Federated Analytics. CoRR Graham Cormode, Igor L. Markov
2021	J	`jnl`	Constrained Private Mechanisms for Count Data. IEEE Trans. Knowl. Data Eng. Graham Cormode, Tejas Kulkarni, Divesh Srivastava
2021	J	`jnl`	Correlation Clustering in Data Streams. Algorithmica Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
2021	J	`jnl`	Current Trends in Data Summaries. SIGMOD Rec. Graham Cormode
2021	A*	`conf`	Data-Independent Space Partitionings for Summaries. PODS Graham Cormode, Minos N. Garofalakis, Michael Shekelyan
2021	J	`jnl`	Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming. CoRR Ziyue Huang, Yuan Qiu, Ke Yi, Graham Cormode
2021	J	`jnl`	Frequency Estimation under Local Differential Privacy [Experiments, Analysis and Benchmarks]. CoRR Graham Cormode, Samuel Maddock, Carsten Maple
2021	J	`jnl`	Frequency Estimation under Local Differential Privacy. Proc. VLDB Endow. Graham Cormode, Samuel Maddock, Carsten Maple
2021	J	`jnl`	On the Importance of Difficulty Calibration in Membership Inference Attacks. CoRR Lauren Watson, Chuan Guo, Graham Cormode, Alexandre Sablayrolles
2021	J	`jnl`	Opacus: User-Friendly Differential Privacy Library in PyTorch. CoRR Ashkan Yousefpour, Igor Shilov, Alexandre Sablayrolles, Davide Testuggine, Karthik Prasad, Mani Malek, John Nguyen, Sayan Ghosh, Akash Bharadwaj, Jessica Zhao, Graham Cormode, Ilya Mironov
2021	B	`conf`	Privacy-Preserving Synthetic Location Data in the Real World. SSTD Teddy Cunningham, Graham Cormode, Hakan Ferhatosmanoglu
2021	J	`jnl`	Privacy-Preserving Synthetic Location Data in the Real World. CoRR Teddy Cunningham, Graham Cormode, Hakan Ferhatosmanoglu
2021	J	`jnl`	Real-World Trajectory Sharing with Local Differential Privacy. CoRR Teddy Cunningham, Graham Cormode, Hakan Ferhatosmanoglu, Divesh Srivastava
2021	J	`jnl`	Real-World Trajectory Sharing with Local Differential Privacy. Proc. VLDB Endow. Teddy Cunningham, Graham Cormode, Hakan Ferhatosmanoglu, Divesh Srivastava
2021	A*	`conf`	Relative Error Streaming Quantiles. PODS Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
2021	J	`jnl`	Sample and Threshold Differential Privacy: Histograms and applications. CoRR Akash Bharadwaj, Graham Cormode
2021	A	`conf`	Sequential Random Sampling Revisited: Hidden Shuffle Method. AISTATS Michael Shekelyan, Graham Cormode
2021	J	`jnl`	Streaming Algorithms for Bin Packing and Vector Scheduling. Theory Comput. Syst. Graham Cormode, Pavel Veselý
2021	A*	`conf`	Subspace Exploration: Bounds on Projected Frequency Estimation. PODS Graham Cormode, Charlie Dickens, David P. Woodruff
2021	J	`jnl`	Subspace exploration: Bounds on Projected Frequency Estimation. CoRR Graham Cormode, Charlie Dickens, David P. Woodruff
2021	J	`jnl`	Technical Perspective: A Framework for Adversarially Robust Streaming Algorithms. SIGMOD Rec. Graham Cormode
2021	A*	`conf`	Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms. KDD Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Veselý
2021	J	`jnl`	Theory meets Practice: worst case behavior of quantile algorithms. CoRR Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Veselý
2020	A*	`conf`	A Tight Lower Bound for Comparison-Based Quantile Summaries. PODS Graham Cormode, Pavel Veselý
2020	J	`jnl`	Relative Error Streaming Quantiles. CoRR Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
2019	J	`jnl`	Advances and Open Problems in Federated Learning. CoRR Peter Kairouz, H. Brendan McMahan, Brendan Avent, Aurélien Bellet, Mehdi Bennis, Arjun Nitin Bhagoji, Kallista A. Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, Rafael G. L. D'Oliveira, Salim El Rouayheb, David Evans, Josh Gardner, Zachary Garrett, Adrià Gascón, Badih Ghazi, Phillip B. Gibbons, Marco Gruteser, Zaïd Harchaoui, Chaoyang He, Lie He, Zhouyuan Huo, Ben Hutchinson, Justin Hsu, Martin Jaggi, Tara Javidi, Gauri Joshi, Mikhail Khodak, Jakub Konecný, Aleksandra Korolova, Farinaz Koushanfar, Sanmi Koyejo, Tancrède Lepoint, Yang Liu, Prateek Mittal, Mehryar Mohri, Richard Nock, Ayfer Özgür, Rasmus Pagh, Mariana Raykova, Hang Qi, Daniel Ramage, Ramesh Raskar, Dawn Song, Weikang Song, Sebastian U. Stich, Ziteng Sun, Ananda Theertha Suresh, Florian Tramèr, Praneeth Vepakomma, Jianyu Wang, Li Xiong, Zheng Xu, Qiang Yang, Felix X. Yu, Han Yu, Sen Zhao
2019	J	`jnl`	Answering Range Queries Under Local Differential Privacy. Proc. VLDB Endow. Graham Cormode, Tejas Kulkarni, Divesh Srivastava
2019	B	`conf`	Efficient Interactive Proofs for Linear Algebra. ISAAC Graham Cormode, Chris Hickey
2019	A*	`conf`	Independent Sets in Vertex-Arrival Streams. ICALP Graham Cormode, Jacques Dark, Christian Konrad
2019	J	`jnl`	Iterative Hessian Sketch in Input Sparsity Time. CoRR Graham Cormode, Charlie Dickens
2019	B	`conf`	Streaming Algorithms for Bin Packing and Vector Scheduling. WAOA Graham Cormode, Pavel Veselý
2019	J	`jnl`	Streaming Algorithms for Bin Packing and Vector Scheduling. CoRR Graham Cormode, Pavel Veselý
2019	J	`jnl`	Technical Perspective: #8712;KTELO. SIGMOD Rec. Graham Cormode
2019	J	`jnl`	Technical perspective: The true cost of popularity. Commun. ACM Graham Cormode
2019	J	`jnl`	Tight Lower Bound for Comparison-Based Quantile Summaries. CoRR Graham Cormode, Pavel Veselý
2019	B	`conf`	Towards a Theory of Parameterized Streaming Algorithms. IPEC Rajesh Chitnis, Graham Cormode
2019	J	`jnl`	Towards a Theory of Parameterized Streaming Algorithms. CoRR Rajesh Chitnis, Graham Cormode
2019	J	`jnl`	Verifiable Stream Computation and Arthur-Merlin Communication. SIAM J. Comput. Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
2018	J	`jnl`	Answering Range Queries Under Local Differential Privacy. CoRR Tejas Kulkarni, Graham Cormode, Divesh Srivastava
2018	C	`conf`	Approximating the Caro-Wei Bound for Independent Sets in Graph Streams. ISCO Graham Cormode, Jacques Dark, Christian Konrad
2018	A	`conf`	Cheap Checking for Cloud Computing: Statistical Analysis via Annotated Data Streams. AISTATS Chris Hickey, Graham Cormode
2018	A*	`conf`	Constrained Private Mechanisms for Count Data. ICDE Graham Cormode, Tejas Kulkarni, Divesh Srivastava
2018	J	`jnl`	Correlation Clustering in Data Streams. CoRR Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
2018	—	`ch.`	Count-Min Sketch. Encyclopedia of Database Systems (2nd ed.) Graham Cormode
2018	A*	`conf`	Data Summarization and Distributed Computation. PODC Graham Cormode
2018	A	`conf`	Fast Sketch-based Recovery of Correlation Outliers. ICDT Graham Cormode, Jacques Dark
2018	J	`jnl`	Independent Sets in Vertex-Arrival Streams. CoRR Graham Cormode, Jacques Dark, Christian Konrad
2018	A*	`conf`	Learning Graphical Models from a Distributed Stream. ICDE Yu Zhang, Srikanta Tirthapura, Graham Cormode
2018	J	`jnl`	Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski p-Norms. CoRR Graham Cormode, Charlie Dickens, David P. Woodruff
2018	A*	`conf`	Leveraging Well-Conditioned Bases: Streaming and Distributed Summaries in Minkowski p-Norms. ICML Graham Cormode, Charlie Dickens, David P. Woodruff
2018	—	`conf`	Marginal Release Under Local Differential Privacy. SIGMOD Conference Graham Cormode, Tejas Kulkarni, Divesh Srivastava
2018	—	`conf`	Privacy at Scale: Local Differential Privacy in Practice. SIGMOD Conference Graham Cormode, Somesh Jha, Tejas Kulkarni, Ninghui Li, Divesh Srivastava, Tianhao Wang
2018	A*	`conf`	You Can Check Others' Work More Quickly Than Doing It Yourself. ICDE Graham Cormode, Chris Hickey
2017	J	`jnl`	A second look at counting triangles in graph streams (corrected). Theor. Comput. Sci. Graham Cormode, Hossein Jowhari
2017	J	`jnl`	Constrained Differential Privacy for Count Data. CoRR Graham Cormode, Tejas Kulkarni, Divesh Srivastava
2017	J	`jnl`	Corrigendum to "A second look at counting triangles in graph streams" [Theoret. Comput. Sci. 552 (2014) 44-51]. Theor. Comput. Sci. Graham Cormode, Hossein Jowhari
2017	J	`jnl`	Data Sketching. ACM Queue Graham Cormode
2017	J	`jnl`	Data sketching. Commun. ACM Graham Cormode
2017	B	`conf`	Engineering Streaming Algorithms. SEA Graham Cormode
2017	J	`jnl`	Fast Sketch-based Recovery of Correlation Outliers. CoRR Graham Cormode, Jacques Dark
2017	J	`jnl`	Independent Set Size Approximation in Graph Streams. CoRR Graham Cormode, Jacques Dark, Christian Konrad
2017	J	`jnl`	Learning Graphical Models from a Distributed Stream. CoRR Yu Zhang, Srikanta Tirthapura, Graham Cormode
2017	J	`jnl`	Marginal Release Under Local Differential Privacy. CoRR Tejas Kulkarni, Graham Cormode, Divesh Srivastava
2017	J	`jnl`	PrivBayes: Private Data Release via Bayesian Networks. ACM Trans. Database Syst. Jun Zhang, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Xiaokui Xiao
2017	A	`conf`	The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. ESA Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan
2016	—	`ch.`	AMS Sketch. Encyclopedia of Algorithms Graham Cormode
2016	—	`ch.`	Count-Min Sketch. Encyclopedia of Algorithms Graham Cormode
2016	—	`ch.`	Join Sizes, Frequency Moments, and Applications. Data Stream Management Graham Cormode, Minos N. Garofalakis
2016	A*	`conf`	Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams. SODA Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
2016	—	`ch.`	Misra-Gries Summaries. Encyclopedia of Algorithms Graham Cormode
2016	J	`jnl`	On the Tradeoff between Stability and Fit. ACM Trans. Algorithms Edith Cohen, Graham Cormode, Nick G. Duffield, Carsten Lund
2016	—	`conf`	Publishing Attributed Social Graphs with Formal Privacy Guarantees. SIGMOD Conference Zach Jorgensen, Ting Yu, Graham Cormode
2016	J	`jnl`	Quantiles over data streams: experimental comparisons, new analyses, and further improvements. VLDB J. Ge Luo, Lu Wang, Ke Yi, Graham Cormode
2016	J	`jnl`	Robust Lower Bounds for Communication and Stream Computation. Theory Comput. Amit Chakrabarti, Graham Cormode, Andrew McGregor
2016	—	`ch.`	Stable Distributions in Streaming Computations. Data Stream Management Graham Cormode, Piotr Indyk
2016	J	`jnl`	The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. CoRR Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan
2015	B	`conf`	Brief Announcement: New Streaming Algorithms for Parameterized Maximal Matching & Beyond. SPAA Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh
2015	A*	`conf`	Compact Summaries over Large Datasets. PODS Graham Cormode
2015	J	`jnl`	Conditional heavy hitters: detecting interesting correlations in data streams. VLDB J. Katsiaryna Mirylenka, Graham Cormode, Themis Palpanas, Divesh Srivastava
2015	A*	`conf`	Conservative or liberal? Personalized differential privacy. ICDE Zach Jorgensen, Ting Yu, Graham Cormode
2015	A*	`conf`	Correlation Clustering in Data Streams. ICML Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
2015	J	`jnl`	DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems. Proc. VLDB Endow. Xi He, Graham Cormode, Ashwin Machanavajjhala, Cecilia M. Procopiuc, Divesh Srivastava
2015	J	`jnl`	Kernelization via Sampling with Applications to Dynamic Graph Streams. CoRR Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
2015	A*	`conf`	Parameterized Streaming: Maximal Matching and Vertex Cover. SODA Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh
2015	—	`conf`	Private Release of Graph Statistics using Ladder Functions. SIGMOD Conference Jun Zhang, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Xiaokui Xiao
2015	—	`conf`	Streaming Methods in Data Analysis. BICOD Graham Cormode
2015	A	`conf`	The Confounding Problem of Private Data Release (Invited Talk). ICDT Graham Cormode
2015	A	`conf`	Verifiable Stream Computation and Arthur-Merlin Communication. CCC Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
2014	J	`jnl`	A Second Look at Counting Triangles in Graph Streams. CoRR Graham Cormode, Hossein Jowhari
2014	J	`jnl`	A second look at counting triangles in graph streams. Theor. Comput. Sci. Graham Cormode, Hossein Jowhari
2014	J	`jnl`	A unifying framework for ℓ 0-sampling algorithms. Distributed Parallel Databases Graham Cormode, Donatella Firmani
2014	A*	`conf`	Annotations for Sparse Data Streams. SODA Amit Chakrabarti, Graham Cormode, Navin Goyal, Justin Thaler
2014	J	`jnl`	Annotations in Data Streams. ACM Trans. Algorithms Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler
2014	J	`jnl`	Front Matter. Proc. VLDB Endow. Graham Cormode
2014	J	`jnl`	Lightweight Query Authentication on Streams. ACM Trans. Database Syst. Stavros Papadopoulos, Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis
2014	J	`jnl`	Modeling Collaboration in Academia: A Game Theoretic Approach. CoRR Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson
2014	—	`conf`	Modeling collaboration in academia: a game theoretic approach. WWW (Companion Volume) Qiang Ma, S. Muthukrishnan, Brian Thompson, Graham Cormode
2014	J	`jnl`	Parameterized Streaming Algorithms for Vertex Cover. CoRR Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh
2014	J	`jnl`	People Like Us: Mining Scholarly Data for Comparable Researchers. CoRR Graham Cormode, S. Muthukrishnan, Jinyun Yan
2014	—	`conf`	People like us: mining scholarly data for comparable researchers. WWW (Companion Volume) Graham Cormode, S. Muthukrishnan, Jinyun Yan
2014	—	`conf`	PrivBayes: private data release via bayesian networks. SIGMOD Conference Jun Zhang, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Xiaokui Xiao
2014	A*	`conf`	Sampling for big data: a tutorial. KDD Graham Cormode, Nick G. Duffield
2014	J	`jnl`	Verifiable Stream Computation and Arthur-Merlin Communication. Electron. Colloquium Comput. Complex. Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
2013	A*	`conf`	Accurate and efficient private release of datacubes and contingency tables. ICDE Grigory Yaroslavtsev, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava
2013	J	`jnl`	Annotations for Sparse Data Streams CoRR Amit Chakrabarti, Graham Cormode, Navin Goyal, Justin Thaler
2013	—	`conf`	Empirical privacy and empirical utility of anonymized data. ICDE Workshops Graham Cormode, Cecilia M. Procopiuc, Entong Shen, Divesh Srivastava, Ting Yu
2013	A*	`conf`	Finding interesting correlations with conditional heavy hitters. ICDE Katsiaryna Mirylenka, Themis Palpanas, Graham Cormode, Divesh Srivastava
2013	J	`jnl`	First Author Advantage: Citation Labeling in Research. CoRR Graham Cormode, S. Muthukrishnan, Jinyun Yan
2013	—	`conf`	First author advantage: citation labeling in research. CompSci@CIKM Graham Cormode, S. Muthukrishnan, Jinyun Yan
2013	J	`jnl`	Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. SIAM J. Comput. Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor
2013	—	`conf`	Lightweight authentication of linear algebraic queries on data streams. SIGMOD Conference Stavros Papadopoulos, Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis
2013	J	`jnl`	Mergeable summaries. ACM Trans. Database Syst. Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi
2013	J	`jnl`	On Interactivity in Arthur-Merlin Communication and Stream Computation. Electron. Colloquium Comput. Complex. Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
2013	A	`conf`	On Unifying the Space of ℓ ALENEX Graham Cormode, Donatella Firmani
2013	J	`jnl`	On the Tradeoff between Stability and Fit CoRR Edith Cohen, Graham Cormode, Nick G. Duffield, Carsten Lund
2013	—	`ed.`	Proceedings of the First International Workshop on Big Dynamic Distributed Data, Riva del Garda, Italy, August 30, 2013 BD3@VLDB Graham Cormode, Ke Yi, Antonios Deligiannakis, Minos N. Garofalakis
2013	—	`conf`	Quantiles over data streams: an experimental study. SIGMOD Conference Lu Wang, Ge Luo, Ke Yi, Graham Cormode
2013	J	`jnl`	Socializing the h-index. J. Informetrics Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson
2013	J	`jnl`	Streaming Graph Computations with a Helpful Advisor. Algorithmica Graham Cormode, Michael Mitzenmacher, Justin Thaler
2013	C	`conf`	Summary Data Structures for Massive Data. CiE Graham Cormode
2013	J	`jnl`	The continuous distributed monitoring model. SIGMOD Rec. Graham Cormode
2013	A	`conf`	UMicS: from anonymized data to usable microdata. CIKM Graham Cormode, Entong Shen, Xi Gong, Ting Yu, Cecilia M. Procopiuc, Divesh Srivastava
2013	J	`jnl`	What does an associate editor actually do? SIGMOD Rec. Graham Cormode
2012	A*	`conf`	A Dataset Search Engine for the Research Document Corpus. ICDE Meiyu Lu, Srinivas Bangalore, Graham Cormode, Marios Hadjieleftheriou, Divesh Srivastava
2012	J	`jnl`	Accurate and Efficient Private Release of Datacubes and Contingency Tables CoRR Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Grigory Yaroslavtsev
2012	A*	`conf`	Aggregate Query Answering on Possibilistic Data with Cardinality Constraints. ICDE Graham Cormode, Divesh Srivastava, Entong Shen, Ting Yu
2012	J	`jnl`	Annotations in Data Streams. Electron. Colloquium Comput. Complex. Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler
2012	J	`jnl`	Approximating Data with the Count-Min Sketch. IEEE Softw. Graham Cormode, S. Muthu Muthukrishnan
2012	J	`jnl`	Continuous sampling from distributed streams. J. ACM Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
2012	A*	`conf`	Differentially Private Spatial Decompositions. ICDE Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Entong Shen, Ting Yu
2012	A	`conf`	Differentially private summaries for sparse data. ICDT Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Thanh T. L. Tran
2012	A*	`conf`	Don't let the negatives bring you down: sampling from streams of signed updates. SIGMETRICS Edith Cohen, Graham Cormode, Nick G. Duffield
2012	J	`jnl`	Large-Scale Distributed Computation (NII Shonan Meeting 2012-1). NII Shonan Meet. Rep. Graham Cormode, S. Muthukrishnan, Ke Yi
2012	A*	`conf`	Mergeable summaries. PODS Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi
2012	A	`conf`	Practical verified computation with streaming interactive proofs. ITCS Graham Cormode, Michael Mitzenmacher, Justin Thaler
2012	Misc	`conf`	Scienceography: The Study of How Science Is Written. FUN Graham Cormode, S. Muthukrishnan, Jinyun Yan
2012	J	`jnl`	Scienceography: the study of how science is written CoRR Graham Cormode, S. Muthukrishnan, Jinyun Yun
2012	—	`conf`	Sketch Algorithms for Estimating Point Queries in NLP. EMNLP-CoNLL Amit Goyal, Hal Daumé III, Graham Cormode
2012	J	`jnl`	Socializing the h-index. CoRR Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson
2012	J	`jnl`	Studying the source code of scientific research. SIGKDD Explor. Graham Cormode, S. Muthukrishnan, Jinyun Yan
2012	J	`jnl`	Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches. Found. Trends Databases Graham Cormode, Minos N. Garofalakis, Peter J. Haas, Chris Jermaine
2012	B	`conf`	Tracking Distributed Aggregates over Time-Based Sliding Windows. SSDBM Graham Cormode, Ke Yi
2011	—	`conf`	Algorithms for Continuous Distributing Monitoring: A survey. AlMoDEP Graham Cormode
2011	J	`jnl`	Algorithms for distributed functional monitoring. ACM Trans. Algorithms Graham Cormode, S. Muthukrishnan, Ke Yi
2011	J	`jnl`	Differentially Private Publication of Sparse Data CoRR Graham Cormode, Cecilia Magdalena Procopiuc, Divesh Srivastava, Thanh T. L. Tran
2011	J	`jnl`	Differentially Private Spatial Decompositions CoRR Graham Cormode, Magda Procopiuc, Entong Shen, Divesh Srivastava, Ting Yu
2011	J	`jnl`	Node Classification in Social Networks CoRR Smriti Bhagat, Graham Cormode, S. Muthukrishnan
2011	—	`ch.`	Node Classification in Social Networks. Social Network Data Analytics Smriti Bhagat, Graham Cormode, S. Muthukrishnan
2011	A*	`conf`	Personal privacy vs population privacy: learning to attack anonymization. KDD Graham Cormode
2011	J	`jnl`	Practical Verified Computation with Streaming Interactive Proofs CoRR Graham Cormode, Michael Mitzenmacher, Justin Thaler
2011	J	`jnl`	Robust Lower Bounds for Communication and Stream Computation. Electron. Colloquium Comput. Complex. Amit Chakrabarti, Graham Cormode, Andrew McGregor
2011	J	`jnl`	Semantics of Ranking Queries for Probabilistic Data. IEEE Trans. Knowl. Data Eng. Jeffrey Jestes, Graham Cormode, Feifei Li, Ke Yi
2011	J	`jnl`	Streaming Graph Computations with a Helpful Advisor. Electron. Colloquium Comput. Complex. Graham Cormode, Michael Mitzenmacher, Justin Thaler
2011	J	`jnl`	Structure-Aware Sampling: Flexible and Accurate Summarization CoRR Edith Cohen, Graham Cormode, Nick G. Duffield
2011	J	`jnl`	Structure-Aware Sampling: Flexible and Accurate Summarization. Proc. VLDB Endow. Edith Cohen, Graham Cormode, Nick G. Duffield
2011	A*	`conf`	Structure-aware sampling on data streams. SIGMETRICS Edith Cohen, Graham Cormode, Nick G. Duffield
2011	A*	`conf`	Tracking distributed aggregates over time-based sliding windows. PODC Graham Cormode, Ke Yi
2011	J	`jnl`	Verifying Computations with Streaming Interactive Proofs CoRR Graham Cormode, Justin Thaler, Ke Yi
2011	J	`jnl`	Verifying Computations with Streaming Interactive Proofs. Proc. VLDB Endow. Graham Cormode, Justin Thaler, Ke Yi
2010	J	`jnl`	A manifesto for modeling and measurement in social media. First Monday Graham Cormode, Balachander Krishnamurthy, Walter Willinger
2010	J	`jnl`	A near-optimal algorithm for estimating the entropy of a stream. ACM Trans. Algorithms Amit Chakrabarti, Graham Cormode, Andrew McGregor
2010	—	`book`	Algorithms for Next Generation Networks Graham Cormode, Marina Thottan
2010	A*	`conf`	Anonymized Data: Generation, models, usage. ICDE Graham Cormode, Divesh Srivastava
2010	J	`jnl`	Anonymizing bipartite graph data using safe groupings. VLDB J. Graham Cormode, Divesh Srivastava, Ting Yu, Qing Zhang
2010	J	`jnl`	Histograms and Wavelets on Probabilistic Data. IEEE Trans. Knowl. Data Eng. Graham Cormode, Minos N. Garofalakis
2010	J	`jnl`	Individual Privacy vs Population Privacy: Learning to Attack Anonymization CoRR Graham Cormode
2010	J	`jnl`	Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition CoRR Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor
2010	A*	`conf`	Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. FOCS Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor
2010	J	`jnl`	Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. Electron. Colloquium Comput. Complex. Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor
2010	J	`jnl`	Methods for finding frequent items in data streams. VLDB J. Graham Cormode, Marios Hadjieleftheriou
2010	J	`jnl`	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data. Proc. VLDB Endow. Graham Cormode, Ninghui Li, Tiancheng Li, Divesh Srivastava
2010	A*	`conf`	Optimal sampling from distributed streams. PODS Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
2010	—	`conf`	Prediction Promotes Privacy in Dynamic Social Networks. WOSN Smriti Bhagat, Graham Cormode, Divesh Srivastava
2010	A*	`conf`	Privacy in dynamic social networks. WWW Smriti Bhagat, Graham Cormode, Balachander Krishnamurthy, Divesh Srivastava
2010	A	`conf`	Set cover algorithms for very large datasets. CIKM Graham Cormode, Howard J. Karloff, Anthony Wirth
2010	J	`jnl`	Space-optimal heavy hitters with strong error bounds. ACM Trans. Database Syst. Radu Berinde, Piotr Indyk, Graham Cormode, Martin J. Strauss
2010	J	`jnl`	Streaming Graph Computations with a Helpful Advisor CoRR Graham Cormode, Michael Mitzenmacher, Justin Thaler
2010	—	`conf`	Streaming Graph Computations with a Helpful Advisor. ESA (1) Graham Cormode, Michael Mitzenmacher, Justin Thaler
2010	J	`jnl`	Verifying Computations with Streaming Interactive Proofs. Electron. Colloquium Comput. Complex. Graham Cormode, Justin Thaler, Ke Yi
2009	—	`conf`	Annotations in Data Streams. ICALP (1) Amit Chakrabarti, Graham Cormode, Andrew McGregor
2009	—	`conf`	Anonymized data: generation, models, usage. SIGMOD Conference Graham Cormode, Divesh Srivastava
2009	J	`jnl`	Class-based graph anonymization for social network data. Proc. VLDB Endow. Graham Cormode, Divesh Srivastava, Smriti Bhagat, Balachander Krishnamurthy
2009	—	`ch.`	Count-Min Sketch. Encyclopedia of Database Systems Graham Cormode
2009	—	`conf`	Estimating the confidence of conditional functional dependencies. SIGMOD Conference Graham Cormode, Lukasz Golab, Flip Korn, Andrew McGregor, Divesh Srivastava, Xi Zhang
2009	J	`jnl`	Finding the frequent items in streams of data. Commun. ACM Graham Cormode, Marios Hadjieleftheriou
2009	A*	`conf`	Forward Decay: A Practical Time Decay Model for Streaming Systems. ICDE Graham Cormode, Vladislav Shkapenyuk, Divesh Srivastava, Bojian Xu
2009	A*	`conf`	Histograms and Wavelets on Probabilistic Data. ICDE Graham Cormode, Minos N. Garofalakis
2009	J	`jnl`	Probabilistic Histograms for Probabilistic Data. Proc. VLDB Endow. Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis, Andrew McGregor
2009	A*	`conf`	Semantics of Ranking Queries for Probabilistic Data and Expected Ranks. ICDE Graham Cormode, Feifei Li, Ke Yi
2009	J	`jnl`	Small synopses for group-by query verification on outsourced data streams. ACM Trans. Database Syst. Ke Yi, Feifei Li, Graham Cormode, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava
2009	A*	`conf`	Space-optimal heavy hitters with strong error bounds. PODS Radu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss
2009	A	`conf`	Time-Decayed Correlated Aggregates over Data Streams. SDM Graham Cormode, Srikanta Tirthapura, Bojian Xu
2009	J	`jnl`	Time-decayed correlated aggregates over data streams. Stat. Anal. Data Min. Graham Cormode, Srikanta Tirthapura, Bojian Xu
2009	J	`jnl`	Time-decaying Sketches for Robust Aggregation of Sensor Data. SIAM J. Comput. Graham Cormode, Srikanta Tirthapura, Bojian Xu
2008	A*	`conf`	Algorithms for distributed functional monitoring. SODA Graham Cormode, S. Muthukrishnan, Ke Yi
2008	J	`jnl`	Anonymizing bipartite graph data using safe groupings. Proc. VLDB Endow. Graham Cormode, Divesh Srivastava, Ting Yu, Qing Zhang
2008	J	`jnl`	Approximate continuous querying over distributed streams. ACM Trans. Database Syst. Graham Cormode, Minos N. Garofalakis
2008	A*	`conf`	Approximation algorithms for clustering uncertain data. PODS Graham Cormode, Andrew McGregor
2008	A*	`conf`	Exponentially Decayed Aggregates on Data Streams. ICDE Graham Cormode, Flip Korn, Srikanta Tirthapura
2008	J	`jnl`	Finding frequent items in data streams. Proc. VLDB Endow. Graham Cormode, Marios Hadjieleftheriou
2008	J	`jnl`	Finding hierarchical heavy hitters in streaming data. ACM Trans. Knowl. Discov. Data Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2008	J	`jnl`	Histograms and Wavelets on Probabilistic Data CoRR Graham Cormode, Minos N. Garofalakis
2008	J	`jnl`	How NOT to review a paper: the tools and techniques of the adversarial reviewer. SIGMOD Rec. Graham Cormode
2008	J	`jnl`	Key differences between Web 1.0 and Web 2.0. First Monday Graham Cormode, Balachander Krishnamurthy
2008	A*	`conf`	On Signatures for Communication Graphs. ICDE Graham Cormode, Flip Korn, S. Muthukrishnan, Yihua Wu
2008	A*	`conf`	Robust lower bounds for communication and stream computation. STOC Amit Chakrabarti, Graham Cormode, Andrew McGregor
2008	B	`conf`	Streaming in a connected world: querying and tracking distributed data streams. EDBT Graham Cormode, Minos N. Garofalakis
2008	B	`conf`	Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors. SSDBM Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2008	A*	`conf`	Time-decaying aggregates in out-of-order streams. PODS Graham Cormode, Flip Korn, Srikanta Tirthapura
2007	A*	`conf`	A near-optimal algorithm for computing the entropy of a stream. SODA Amit Chakrabarti, Graham Cormode, Andrew McGregor
2007	—	`conf`	Applying Link-Based Classification to Label Blogs. WebKDD/SNAKDD Smriti Bhagat, Graham Cormode, Irina Rozenbaum
2007	A*	`conf`	Conquering the Divide: Continuous Clustering of Distributed Data Streams. ICDE Graham Cormode, S. Muthukrishnan, Wei Zhuang
2007	J	`jnl`	Fundamentals of analyzing and mining data streams. Monde des Util. Anal. Données Graham Cormode
2007	A	`conf`	No Blog is an Island - Analyzing Connections Across Information Networks. ICWSM Smriti Bhagat, Graham Cormode, S. Muthukrishnan, Irina Rozenbaum, Hongyi Xue
2007	—	`conf`	On Estimating Frequency Moments of Data Streams. APPROX-RANDOM Sumit Ganguly, Graham Cormode
2007	—	`conf`	Sketching probabilistic data streams. SIGMOD Conference Graham Cormode, Minos N. Garofalakis
2007	—	`conf`	Streaming in a connected world: querying and tracking distributed data streams. SIGMOD Conference Graham Cormode, Minos N. Garofalakis
2007	J	`jnl`	The string edit distance matching problem with moves. ACM Trans. Algorithms Graham Cormode, S. Muthukrishnan
2007	A*	`conf`	Time-decaying sketches for sensor data aggregation. PODC Graham Cormode, Srikanta Tirthapura, Bojian Xu
2006	Misc	`conf`	Combinatorial Algorithms for Compressed Sensing. CISS Graham Cormode, S. Muthukrishnan
2006	B	`conf`	Combinatorial Algorithms for Compressed Sensing. SIROCCO Graham Cormode, S. Muthukrishnan
2006	—	`conf`	Communication-efficient distributed monitoring of thresholded counts. SIGMOD Conference Ram Keralapura, Graham Cormode, Jeyashankher Ramamirtham
2006	B	`conf`	Fast Approximate Wavelet Tracking on Streams. EDBT Graham Cormode, Minos N. Garofalakis, Dimitris Sacharidis
2006	A*	`conf`	Space- and time-efficient deterministic algorithms for biased quantiles over data streams. PODS Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2006	A*	`conf`	Streaming in a Connected World. VLDB Graham Cormode, Minos N. Garofalakis
2006	A*	`conf`	What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams. ICDE Graham Cormode, S. Muthukrishnan, Wei Zhuang
2005	J	`jnl`	An improved data stream summary: the count-min sketch and its applications. J. Algorithms Graham Cormode, S. Muthukrishnan
2005	—	`ed.`	Discrete Methods in Epidemiology, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, March 18-19, 2004 Discrete Methods in Epidemiology James Abello, Graham Cormode
2005	A*	`conf`	Effective Computation of Biased Quantiles over Data Streams. ICDE Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2005	J	`jnl`	Efficient Strategies for Continuous Distributed Tracking Tasks. IEEE Data Eng. Bull. Graham Cormode, Minos N. Garofalakis
2005	—	`conf`	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles. SIGMOD Conference Graham Cormode, Minos N. Garofalakis, S. Muthukrishnan, Rajeev Rastogi
2005	A*	`conf`	Sketching Streams Through the Net: Distributed Approximate Query Tracking. VLDB Graham Cormode, Minos N. Garofalakis
2005	A*	`conf`	Space efficient mining of multigraph streams. PODS Graham Cormode, S. Muthukrishnan
2005	A*	`conf`	Substring compression problems. SODA Graham Cormode, S. Muthukrishnan
2005	A*	`conf`	Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling. VLDB Graham Cormode, S. Muthukrishnan, Irina Rozenbaum
2005	A	`conf`	Summarizing and Mining Skewed Data Streams. SDM Graham Cormode, S. Muthukrishnan
2005	J	`jnl`	What's hot and what's not: tracking most frequent items dynamically. ACM Trans. Database Syst. Graham Cormode, S. Muthukrishnan
2005	J	`jnl`	What's new: finding significant differences in network data streams. IEEE/ACM Trans. Netw. Graham Cormode, S. Muthukrishnan
2004	B	`conf`	An Improved Data Stream Summary: The Count-Min Sketch and Its Applications. LATIN Graham Cormode, S. Muthukrishnan
2004	—	`conf`	Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data. SIGMOD Conference Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2004	—	`conf`	Holistic UDAFs at streaming speeds. SIGMOD Conference Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava
2004	J	`jnl`	On Automated Lesson Construction from Electronic Textbooks. IEEE Trans. Knowl. Data Eng. Gultekin Özsoyoglu, Nevzat Hurkan Balkir, Z. Meral Özsoyoglu, Graham Cormode
2004	—	`conf`	Selected Data Mining Concepts. Discrete Methods in Epidemiology James Abello, Graham Cormode, Dmitriy Fradkin, David Madigan, Ofer Melnik, Ilya B. Muchnik
2004	A*	`conf`	What's New: Finding Significant Differences in Network Data Streams. INFOCOM Graham Cormode, S. Muthukrishnan
2003	J	`jnl`	Comparing Data Streams Using Hamming Norms (How to Zero In). IEEE Trans. Knowl. Data Eng. Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan
2003	A	`conf`	Estimating Dominance Norms of Multiple Data Streams. ESA Graham Cormode, S. Muthukrishnan
2003	A*	`conf`	Finding Hierarchical Heavy Hitters in Data Streams. VLDB Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2003	—	`—`	Sequence distance embeddings. Graham Cormode
2003	A*	`conf`	What's hot and what's not: tracking most frequent items dynamically. PODS Graham Cormode, S. Muthukrishnan
2002	A*	`conf`	Comparing Data Streams Using Hamming Norms (How to Zero In). VLDB Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan
2002	A*	`conf`	Fast Mining of Massive Tabular Data via Approximate Distance Computations. ICDE Graham Cormode, Piotr Indyk, Nick Koudas, S. Muthukrishnan
2002	A*	`conf`	The string edit distance matching problem with moves. SODA Graham Cormode, S. Muthukrishnan
2001	A*	`conf`	Permutation Editing and Matching via Embeddings. ICALP Graham Cormode, S. Muthukrishnan, Süleyman Cenk Sahinalp
2000	A*	`conf`	Communication complexity of document exchange. SODA Graham Cormode, Mike Paterson, Süleyman Cenk Sahinalp, Uzi Vishkin
2000	—	`conf`	Electronic Books in Digital Libraries. ADL Gultekin Özsoyoglu, Nevzat Hurkan Balkir, Graham Cormode, Z. Meral Özsoyoglu