Graham Cormode
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
125
Venues
35
Active years
2000–2025
Best venue rank
A*
Where they publish
- A*ICDE20 papers
- A*SIGMOD16 papers
- A*PODS15 papers
- A*SODA8 papers
- A*KDD6 papers
- AAISTATS5 papers
- A*VLDB5 papers
- BEDBT4 papers
- A*WWW4 papers
- A*ICML3 papers
- A*ICALP3 papers
- AICDT3 papers
- A*PODC3 papers
- AESA3 papers
- ACIKM3 papers
- A*CCS2 papers
- A*SIGMETRICS2 papers
- BSSDBM2 papers
- ASDM2 papers
- NationalNSDI1 paper
- A*ICLR1 paper
- BISAAC1 paper
- BWAOA1 paper
- BSPAA1 paper
- AALENEX1 paper
- CCiE1 paper
- A*EMNLP1 paper
- NationalFUN1 paper
- A*FOCS1 paper
- A*STOC1 paper
- AICWSM1 paper
- NationalCISS1 paper
- BSIROCCO1 paper
- A*INFOCOM1 paper
- BLATIN1 paper
Papers
125 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | KDD | Synthetic Tabular Data: Methods, Attacks and Defenses. | Graham Cormode, Samuel Maddock, Enayat Ullah, Shripad Gade |
| 2025 | NSDI | PAPAYA Federated Analytics Stack: Engineering Privacy, Scalability and Practicality. | 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 | PODS | The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2025. | Diego Calvanese, Graham Cormode, Leonid Libkin |
| 2024 | AISTATS | Federated Experiment Design under Distributed Differential Privacy. | Wei-Ning Chen, Graham Cormode, Akash Bharadwaj, Peter Romov, Ayfer zgr |
| 2024 | EDBT | Private and Efficient Federated Numerical Aggregation. | Graham Cormode, Igor L. Markov, Harish Srinivas |
| 2024 | KDD | FLAIM: AIM-based Synthetic Data Generation in the Federated Setting. | Samuel Maddock, Graham Cormode, Carsten Maple |
| 2023 | AISTATS | The communication cost of security and privacy in federated frequency estimation. | Wei-Ning Chen, Ayfer zgr, Graham Cormode, Akash Bharadwaj |
| 2023 | CCS | Interactive Proofs For Differentially Private Counting. | Ari Biswas, Graham Cormode |
| 2023 | EDBT | Streaming Weighted Sampling over Join Queries. | Michael Shekelyan, Graham Cormode, Qingzhi Ma, Ali Mohammadi Shanghooshabad, Peter Triantafillou |
| 2023 | ICML | Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting. | Jonathan Hehir, Daniel Ting, Graham Cormode |
| 2023 | PODS | Applications of Sketching and Pathways to Impact. | Graham Cormode |
| 2022 | AISTATS | Sample-and-threshold differential privacy: Histograms and applications. | Graham Cormode, Akash Bharadwaj |
| 2022 | CCS | Federated Boosted Decision Trees with Differential Privacy. | Samuel Maddock, Graham Cormode, Tianhao Wang, Carsten Maple, Somesh Jha |
| 2022 | ICLR | On the Importance of Difficulty Calibration in Membership Inference Attacks. | Lauren Watson, Chuan Guo, Graham Cormode, Alexandre Sablayrolles |
| 2022 | WWW | Accepted Tutorials at The Web Conference 2022. | 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 | SIGMOD | An Introduction to Federated Computation. | Akash Bharadwaj, Graham Cormode |
| 2021 | AISTATS | Sequential Random Sampling Revisited: Hidden Shuffle Method. | Michael Shekelyan, Graham Cormode |
| 2021 | KDD | Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms. | Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Vesel |
| 2021 | PODS | Subspace Exploration: Bounds on Projected Frequency Estimation. | Graham Cormode, Charlie Dickens, David P. Woodruff |
| 2021 | PODS | Data-Independent Space Partitionings for Summaries. | Graham Cormode, Minos N. Garofalakis, Michael Shekelyan |
| 2021 | PODS | Relative Error Streaming Quantiles. | Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Vesel |
| 2020 | PODS | A Tight Lower Bound for Comparison-Based Quantile Summaries. | Graham Cormode, Pavel Vesel |
| 2019 | ICALP | Independent Sets in Vertex-Arrival Streams. | Graham Cormode, Jacques Dark, Christian Konrad |
| 2019 | ISAAC | Efficient Interactive Proofs for Linear Algebra. | Graham Cormode, Chris Hickey |
| 2019 | WAOA | Streaming Algorithms for Bin Packing and Vector Scheduling. | Graham Cormode, Pavel Vesel |
| 2018 | AISTATS | Cheap Checking for Cloud Computing: Statistical Analysis via Annotated Data Streams. | Chris Hickey, Graham Cormode |
| 2018 | ICDE | You Can Check Others' Work More Quickly Than Doing It Yourself. | Graham Cormode, Chris Hickey |
| 2018 | ICDE | Constrained Private Mechanisms for Count Data. | Graham Cormode, Tejas Kulkarni, Divesh Srivastava |
| 2018 | ICDE | Learning Graphical Models from a Distributed Stream. | Yu Zhang, Srikanta Tirthapura, Graham Cormode |
| 2018 | ICDT | Fast Sketch-based Recovery of Correlation Outliers. | Graham Cormode, Jacques Dark |
| 2018 | ICML | Leveraging Well-Conditioned Bases: Streaming and Distributed Summaries in Minkowski p-Norms. | Graham Cormode, Charlie Dickens, David P. Woodruff |
| 2018 | PODC | Data Summarization and Distributed Computation. | Graham Cormode |
| 2018 | SIGMOD | Privacy at Scale: Local Differential Privacy in Practice. | Graham Cormode, Somesh Jha, Tejas Kulkarni, Ninghui Li, Divesh Srivastava, Tianhao Wang |
| 2018 | SIGMOD | Marginal Release Under Local Differential Privacy. | Graham Cormode, Tejas Kulkarni, Divesh Srivastava |
| 2017 | ESA | The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. | Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan |
| 2016 | SIGMOD | Publishing Attributed Social Graphs with Formal Privacy Guarantees. | Zach Jorgensen, Ting Yu, Graham Cormode |
| 2016 | SODA | Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams. | Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova |
| 2015 | ICDE | Conservative or liberal? Personalized differential privacy. | Zach Jorgensen, Ting Yu, Graham Cormode |
| 2015 | ICDT | The Confounding Problem of Private Data Release (Invited Talk). | Graham Cormode |
| 2015 | ICML | Correlation Clustering in Data Streams. | Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth |
| 2015 | PODS | Compact Summaries over Large Datasets. | Graham Cormode |
| 2015 | SIGMOD | Private Release of Graph Statistics using Ladder Functions. | Jun Zhang, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Xiaokui Xiao |
| 2015 | SODA | Parameterized Streaming: Maximal Matching and Vertex Cover. | Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh |
| 2015 | SPAA | Brief Announcement: New Streaming Algorithms for Parameterized Maximal Matching & Beyond. | Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh |
| 2014 | KDD | Sampling for big data: a tutorial. | Graham Cormode, Nick G. Duffield |
| 2014 | WWW | People like us: mining scholarly data for comparable researchers. | Graham Cormode, S. Muthukrishnan, Jinyun Yan |
| 2014 | WWW | Modeling collaboration in academia: a game theoretic approach. | Qiang Ma, S. Muthukrishnan, Brian Thompson, Graham Cormode |
| 2014 | SIGMOD | PrivBayes: private data release via bayesian networks. | Jun Zhang, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Xiaokui Xiao |
| 2014 | SODA | Annotations for Sparse Data Streams. | Amit Chakrabarti, Graham Cormode, Navin Goyal, Justin Thaler |
| 2013 | ALENEX | On Unifying the Space of ℓ | Graham Cormode, Donatella Firmani |
| 2013 | CiE | Summary Data Structures for Massive Data. | Graham Cormode |
| 2013 | CIKM | First author advantage: citation labeling in research. | Graham Cormode, S. Muthukrishnan, Jinyun Yan |
| 2013 | CIKM | UMicS: from anonymized data to usable microdata. | Graham Cormode, Entong Shen, Xi Gong, Ting Yu, Cecilia M. Procopiuc, Divesh Srivastava |
| 2013 | ICDE | Empirical privacy and empirical utility of anonymized data. | Graham Cormode, Cecilia M. Procopiuc, Entong Shen, Divesh Srivastava, Ting Yu |
| 2013 | ICDE | Finding interesting correlations with conditional heavy hitters. | Katsiaryna Mirylenka, Themis Palpanas, Graham Cormode, Divesh Srivastava |
| 2013 | ICDE | Accurate and efficient private release of datacubes and contingency tables. | Grigory Yaroslavtsev, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava |
| 2013 | SIGMOD | Lightweight authentication of linear algebraic queries on data streams. | Stavros Papadopoulos, Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis |
| 2013 | SIGMOD | Quantiles over data streams: an experimental study. | Lu Wang, Ge Luo, Ke Yi, Graham Cormode |
| 2012 | EMNLP | Sketch Algorithms for Estimating Point Queries in NLP. | Amit Goyal, Hal Daum III, Graham Cormode |
| 2012 | FUN | Scienceography: The Study of How Science Is Written. | Graham Cormode, S. Muthukrishnan, Jinyun Yan |
| 2012 | ICDE | Differentially Private Spatial Decompositions. | Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Entong Shen, Ting Yu |
| 2012 | ICDE | Aggregate Query Answering on Possibilistic Data with Cardinality Constraints. | Graham Cormode, Divesh Srivastava, Entong Shen, Ting Yu |
| 2012 | ICDE | A Dataset Search Engine for the Research Document Corpus. | Meiyu Lu, Srinivas Bangalore, Graham Cormode, Marios Hadjieleftheriou, Divesh Srivastava |
| 2012 | ICDT | Differentially private summaries for sparse data. | Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Thanh T. L. Tran |
| 2012 | PODS | Mergeable summaries. | Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi |
| 2012 | SIGMETRICS | Don't let the negatives bring you down: sampling from streams of signed updates. | Edith Cohen, Graham Cormode, Nick G. Duffield |
| 2012 | SSDBM | Tracking Distributed Aggregates over Time-Based Sliding Windows. | Graham Cormode, Ke Yi |
| 2011 | KDD | Personal privacy vs population privacy: learning to attack anonymization. | Graham Cormode |
| 2011 | PODC | Tracking distributed aggregates over time-based sliding windows. | Graham Cormode, Ke Yi |
| 2011 | SIGMETRICS | Structure-aware sampling on data streams. | Edith Cohen, Graham Cormode, Nick G. Duffield |
| 2010 | CIKM | Set cover algorithms for very large datasets. | Graham Cormode, Howard J. Karloff, Anthony Wirth |
| 2010 | ESA | Streaming Graph Computations with a Helpful Advisor. | Graham Cormode, Michael Mitzenmacher, Justin Thaler |
| 2010 | FOCS | Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. | Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor |
| 2010 | ICDE | Anonymized Data: Generation, models, usage. | Graham Cormode, Divesh Srivastava |
| 2010 | PODS | Optimal sampling from distributed streams. | Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang |
| 2010 | WWW | Privacy in dynamic social networks. | Smriti Bhagat, Graham Cormode, Balachander Krishnamurthy, Divesh Srivastava |
| 2009 | ICALP | Annotations in Data Streams. | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
| 2009 | ICDE | Histograms and Wavelets on Probabilistic Data. | Graham Cormode, Minos N. Garofalakis |
| 2009 | ICDE | Semantics of Ranking Queries for Probabilistic Data and Expected Ranks. | Graham Cormode, Feifei Li, Ke Yi |
| 2009 | ICDE | Forward Decay: A Practical Time Decay Model for Streaming Systems. | Graham Cormode, Vladislav Shkapenyuk, Divesh Srivastava, Bojian Xu |
| 2009 | PODS | Space-optimal heavy hitters with strong error bounds. | Radu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss |
| 2009 | SIGMOD | Estimating the confidence of conditional functional dependencies. | Graham Cormode, Lukasz Golab, Flip Korn, Andrew McGregor, Divesh Srivastava, Xi Zhang |
| 2009 | SIGMOD | Anonymized data: generation, models, usage. | Graham Cormode, Divesh Srivastava |
| 2009 | SDM | Time-Decayed Correlated Aggregates over Data Streams. | Graham Cormode, Srikanta Tirthapura, Bojian Xu |
| 2008 | EDBT | Streaming in a connected world: querying and tracking distributed data streams. | Graham Cormode, Minos N. Garofalakis |
| 2008 | ICDE | On Signatures for Communication Graphs. | Graham Cormode, Flip Korn, S. Muthukrishnan, Yihua Wu |
| 2008 | ICDE | Exponentially Decayed Aggregates on Data Streams. | Graham Cormode, Flip Korn, Srikanta Tirthapura |
| 2008 | PODS | Time-decaying aggregates in out-of-order streams. | Graham Cormode, Flip Korn, Srikanta Tirthapura |
| 2008 | PODS | Approximation algorithms for clustering uncertain data. | Graham Cormode, Andrew McGregor |
| 2008 | SODA | Algorithms for distributed functional monitoring. | Graham Cormode, S. Muthukrishnan, Ke Yi |
| 2008 | STOC | Robust lower bounds for communication and stream computation. | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
| 2008 | SSDBM | Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors. | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2007 | ICDE | Conquering the Divide: Continuous Clustering of Distributed Data Streams. | Graham Cormode, S. Muthukrishnan, Wei Zhuang |
| 2007 | ICWSM | No Blog is an Island - Analyzing Connections Across Information Networks. | Smriti Bhagat, Graham Cormode, S. Muthukrishnan, Irina Rozenbaum, Hongyi Xue |
| 2007 | KDD | Applying Link-Based Classification to Label Blogs. | Smriti Bhagat, Graham Cormode, Irina Rozenbaum |
| 2007 | PODC | Time-decaying sketches for sensor data aggregation. | Graham Cormode, Srikanta Tirthapura, Bojian Xu |
| 2007 | SIGMOD | Sketching probabilistic data streams. | Graham Cormode, Minos N. Garofalakis |
| 2007 | SIGMOD | Streaming in a connected world: querying and tracking distributed data streams. | Graham Cormode, Minos N. Garofalakis |
| 2007 | SODA | A near-optimal algorithm for computing the entropy of a stream. | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
| 2006 | CISS | Combinatorial Algorithms for Compressed Sensing. | Graham Cormode, S. Muthukrishnan |
| 2006 | EDBT | Fast Approximate Wavelet Tracking on Streams. | Graham Cormode, Minos N. Garofalakis, Dimitris Sacharidis |
| 2006 | ICDE | What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams. | Graham Cormode, S. Muthukrishnan, Wei Zhuang |
| 2006 | PODS | Space- and time-efficient deterministic algorithms for biased quantiles over data streams. | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2006 | SIGMOD | Communication-efficient distributed monitoring of thresholded counts. | Ram Keralapura, Graham Cormode, Jeyashankher Ramamirtham |
| 2006 | VLDB | Streaming in a Connected World. | Graham Cormode, Minos N. Garofalakis |
| 2006 | SIROCCO | Combinatorial Algorithms for Compressed Sensing. | Graham Cormode, S. Muthukrishnan |
| 2005 | ICDE | Effective Computation of Biased Quantiles over Data Streams. | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2005 | PODS | Space efficient mining of multigraph streams. | Graham Cormode, S. Muthukrishnan |
| 2005 | SIGMOD | Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles. | Graham Cormode, Minos N. Garofalakis, S. Muthukrishnan, Rajeev Rastogi |
| 2005 | SODA | Substring compression problems. | Graham Cormode, S. Muthukrishnan |
| 2005 | VLDB | Sketching Streams Through the Net: Distributed Approximate Query Tracking. | Graham Cormode, Minos N. Garofalakis |
| 2005 | VLDB | Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling. | Graham Cormode, S. Muthukrishnan, Irina Rozenbaum |
| 2005 | SDM | Summarizing and Mining Skewed Data Streams. | Graham Cormode, S. Muthukrishnan |
| 2004 | INFOCOM | What's New: Finding Significant Differences in Network Data Streams. | Graham Cormode, S. Muthukrishnan |
| 2004 | LATIN | An Improved Data Stream Summary: The Count-Min Sketch and Its Applications. | Graham Cormode, S. Muthukrishnan |
| 2004 | SIGMOD | Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data. | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2004 | SIGMOD | Holistic UDAFs at streaming speeds. | Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava |
| 2003 | ESA | Estimating Dominance Norms of Multiple Data Streams. | Graham Cormode, S. Muthukrishnan |
| 2003 | PODS | What's hot and what's not: tracking most frequent items dynamically. | Graham Cormode, S. Muthukrishnan |
| 2003 | VLDB | Finding Hierarchical Heavy Hitters in Data Streams. | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2002 | ICDE | Fast Mining of Massive Tabular Data via Approximate Distance Computations. | Graham Cormode, Piotr Indyk, Nick Koudas, S. Muthukrishnan |
| 2002 | SODA | The string edit distance matching problem with moves. | Graham Cormode, S. Muthukrishnan |
| 2002 | VLDB | Comparing Data Streams Using Hamming Norms (How to Zero In). | Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan |
| 2001 | ICALP | Permutation Editing and Matching via Embeddings. | Graham Cormode, S. Muthukrishnan, Sleyman Cenk Sahinalp |
| 2000 | SODA | Communication complexity of document exchange. | Graham Cormode, Mike Paterson, Sleyman Cenk Sahinalp, Uzi Vishkin |