Research Interests
My interests are in all aspects of the "data lifecycle", from data collection and cleaning, through mining and analytics, and private data release. More details in my list of publications.
Biography
From 2004-06, I worked at Bell Laboratories in the Internet Management Research Department. From 2006-2013, I was a researcher at AT&T Labs-Research. Between 2002 and 2004, I was a postdoctoral fellow at DIMACS, the Center for Discrete Mathematics and Computer Science. I completed my PhD at the Department of Computer Science at the University of Warwick, UK in 2002. I spent a year of my PhD studying in Cleveland, Ohio at Case Western Reserve University with the Electrical Engineering and Computer Science Department , and Summer 2000 at AT&T Shannon research labs.
- Cormode, Graham, Karnin, Zohar, Liberty, Edo, Thaler, Justin, Veselý, Pavel, 2023. Relative error streaming quantiles. Journal of the ACM, 70 (5), pp. 1-48
- 'Huang, Ziyue, 'Qiu, Yuan, 'Yi, Ke, 'Cormode, Graham, 2022. 'Frequency estimation under multiparty differential privacy : one-shot and streaming. Proceedings of the VLDB Endowment, 15 (10), pp. 2058-2070
- Ahn, Kook Jin, Cormode, Graham, Guha, Sudipto, McGregor, Andrew, Wirth, Anthony, 2021. Correlation clustering in data streams. Algorithmica, 83, pp. 1980-2017
- Cormode, Graham, Veselý, Pavel, 2021. Streaming algorithms for bin packing and vector scheduling. Theory of Computing Systems, 65, pp. 916-942
- Cormode, Graham, Jowhari, Hossein, 2019. Lp samplers and their applications : a survey. ACM Computing Surveys, 52 (1)
- Chakrabarti, Amit, Cormode, Graham, McGregor, Andrew, Thaler, Justin, Venkatasubramanian, Suresh, 2019. Verifiable stream computation and Arthur-Merlin communication. SIAM Journal on Computing
- Cormode, Graham, Dasgupta, Anirban, Goyal, Amit, Lee, Chi Hoon, 2018. An evaluation of multi-probe locality sensitive hashing for computing similarities over web-scale query logs. PLoS One, 13 (1)
- Zhang, Jun, Cormode, Graham, Procopiuc, Cecilia, Srivastava, Divesh, Xiao, Xiaokui, 2017. Privbayes : private data release via Bayesian networks. ACM Transactions on Database Systems, 42 (4)
- Cormode, Graham, 2017. Data sketching. Communications of the ACM, 60 (9), pp. 48-55
- Cormode, Graham, Jowhari, Hossein, 2017. A second look at counting triangles in graph streams (corrected). Theoretical Computer Science, 683, pp. 22-30
- Luo, Ge, Wang, Lu, Yi, Ke, Cormode, Graham, 2016. Quantiles over data streams : experimental comparisons, new analyses, and further improvements. The VLDB Journal, 25 (4), pp. 449-472
- Cohen, Edith, Cormode, Graham, Duffield, Nick, Lund, Carsten, 2016. On the tradeoff between stability and fit. ACM Transactions on Algorithms, 13 (1)
- Chakrabarti, Amit, Cormode, Graham, McGregor, Andrew, 2016. Robust lower bounds for communication and stream computation. Theory of Computing, 12, pp. 1-35
- Mirylenka, Katsiaryna, Cormode, Graham, Palpanas, Themis, Srivastava, Divesh, 2015. Conditional heavy hitters : detecting interesting correlations in data streams. The VLDB Journal, 24 (3), pp. 395-414
- Cormode, Graham, Jowhari, Hossein, 2014. A second look at counting triangles in graph streams. Theoretical Computer Science, 552, pp. 44-51
- Chakrabarti, Amit, Cormode, Graham, McGregor, Andrew, Thaler, Justin, 2014. Annotations in data streams. Transactions on Algorithms, 11 (1)
- Papadopoulos, Stavros, Cormode, Graham, Deligiannakis, Antonis, Garofalakis, Minos, 2014. Lightweight query authentication on streams. ACM Transactions on Database Systems, 39 (4)
- Cormode, Graham, Firmani, Donatella, 2014. A unifying framework for l 0-sampling algorithms. Distributed and Parallel Databases, 32 (3), pp. 315-335
- Cormode, Graham, Ma, Qiang, Muthukrishnan, S., Thompson, Brian, 2013. Socializing the h-index. Journal of Informetrics, 7 (3), pp. 718-721
- Cormode, Graham, Muthukrishnan, S., Yi, Ke, Zhang, Qin, 2012. Continuous sampling from distributed streams. Journal of the ACM, 59 (2)
- Cormode, Graham, Muthukrishnan, S., Yi, Ke, 2011. Algorithms for distributed functional monitoring. ACM Transactions on Algorithms, 7 (2), pp. 1-20
- Berinde, Radu, Indyk, Piotr, Cormode, Graham, Strauss, Martin J., 2010. Space-optimal heavy hitters with strong error bounds. ACM Transactions on Database Systems, 35 (4), pp. 1-28
- Cormode, Graham, Srivastava, Divesh, Yu, Ting, Zhang, Qing, 2010. Anonymizing bipartite graph data using safe groupings. VLDB Journal, 19 (1), pp. 115-139
- Cormode, Graham, Garofalakis, Minos, 2010. Histograms and wavelets on probabilistic data. IEEE Transactions on Knowledge & Data Engineering, 22 (8), pp. 1142-1157
- Cormode, Graham, Hadjieleftheriou, Marios, 2010. Methods for finding frequent items in data streams. VLDB Journal - The International Journal on Very Large Data Bases, 19 (1), pp. 3-20
- Cormode, Graham, Garofalakis, Minos, 2008. Approximate continuous querying over distributed streams. ACM Transactions on Database Systems, 33 (2), pp. 1-39
- Cormode, Graham, Veselý, Pavel, 2020. Streaming algorithms for bin packing and vector scheduling. Bampis, Evripidis; Megow, Nicole (eds.), Approximation and Online Algorithms : 17th International Workshop, WAOA 2019, Munich, Germany, September 12?13, 2019, Revised Selected Papers, Cham, Springer International Publishing
- Cormode, Graham, 2013. Summary data structures for massive data. In Bonizzoni, Paola; Brattka, Vasco; Benedikt, Löwe (eds.), The Nature of Computation. Logic, Algorithms, Applications, Springer Berlin Heidelberg, pp. 78-86
- Cormode, Graham, 2023. Gems of pods : applications of sketching and pathways to impact. 2023 ACM SIGMOD/PODS Conference on Management of Data, Seattle, WA, USA, 18-23 Jun 2023, Published in PODS '23: Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 5-10
- Hehir, J., Ting, D., Cormode, Graham, 2023. Sketch-flip-merge : mergeable sketches for private distinct counting. Fortieth International Conference on Machine Learning (ICML) 2023, Hawaii, 23-29 Jul 2023, Published in Proceedings of the 40 th International Conference on Machine Learning, pp. 12846-12865
- Biswas, A., Cormode, Graham, 2023. Interactive proofs for differentially private counting. ACM Conference on Computer and Communications Security, 2023, Copenhagen, Denmark, 26-30 Nov 2023, Published in CCS '23: Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, pp. 1919-1933
- Scott, Mary, Cormode, Graham, Maple, Carsten, 2022. Applying the shuffle model of differential privacy to vector aggregation. BICOD21 : British International Conference on Databases, London, UK, 28 Mar 2022, Published in CEUR Workshop Proceedings, pp. 1-10
- Cormode, Graham, Mishra, Abhinav, Ross, Joseph, Veselý, Pavel, 2021. Theory meets practice at the median : a worst case comparison of relative error quantile algorithms. ACM SIGKDD Conference, Virtual Event, Singapore, 14?18 Aug 2021, Published in KDD '21: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 2722-2731
- Cunningham, Teddy, Cormode, Graham, Ferhatosmanoglu, Hakan, 2021. Privacy-preserving synthetic location data in the real world. SSTD '21: 17th International Symposium on Spatial and Temporal Databases, Virtual, 23-25 Aug 2021, Published in Proceedings of International Symposium on Spatial and Temporal Databases, 2021, pp. 23-33
- Shekelyan, Michael, Cormode, Graham, 2021. Sequential random sampling revisited : hidden shuffle method. The 24th International Conference on Artificial Intelligence and Statistics (AISTATS 2021), Virtual, 13-15 Apr 2021, Published in Proceedings of The 24th International Conference on Artificial Intelligence and Statistics, pp. 3628-3636
- Cormode, Graham, Karnin, Zohar, Liberty, Edo, Thaler, Justin, Veselý, Pavel, 2021. Relative error streaming quantiles. The 2021 ACM SIGMOD/PODS Conference, Virtual conference, 20-25 Jun 2021, Published in PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 96-108
- Cunningham, Teddy, Cormode, Graham, Ferhatosmanoglu, Hakan, Srivastava, Divesh, 2021. Real-world trajectory sharing with local differential privacy. VLDB Endowment, Virtual, 16-20 Aug 2021, Published in Proceedings of the VLDB Endowment, pp. 2283-2295
- Cormode, Graham, Garofalakis, Minos, Shekelyan, Michael, 2021. Data-independent space partitionings for summaries. The 2021 ACM SIGMOD/PODS Conference, Virtual conference, 20-25 Jun 2021, Published in PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 285-298
- Cormode, Graham, Dickens, Charlie, Woodruff, David P., 2021. Subspace exploration : bounds on projected frequency estimation. The 2021 ACM SIGMOD/PODS Conference, Virtual conference, 20-25 Jun 2021, Published in PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 273-284
- Cormode, Graham, Maddock, Samuel, Maple, Carsten, 2021. Frequency estimation under local differential privacy. 47th International Conference on Very Large Data Bases, Copenhagen, Denmark (Hybrid), 16-20 Aug 2021, Published in PVLDB Journal Proceedings, pp. 2046-2058
- Cormode, Graham, Veselý, Pavel, 2020. A tight lower bound for comparison-based quantile summaries. 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS?20), Portland, OR, USA, 14?19 Jun 2020, Published in Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS?20), pp. 81-93
- Cormode, Graham, Veselý, Pavel, 2019. Streaming algorithms for bin packing and vector scheduling. Workshop on Approximation and Online Algorithms, Munich, Germany, 9-13 Sep 2019, Published in Approximation and Online Algorithms. WAOA 2019, pp. 72-88
- Hickey, Christopher J. A., Cormode, Graham, 2019. Efficient interactive proofs for linear algebra. ISAAC 2019: The 30th International Symposium on Algorithms and Computation, Shanghai, China, 8-11 Dec 2019, Published in 30th International Symposium on Algorithms and Computation (ISAAC 2019), pp. 48:1-48:19
- Cormode, Graham, Dark, Jacques, Konrad, Christian, 2019. Independent sets in vertex-arrival streams. 46th International Colloquium on Automata, Languages and Programming, Patras, Greece, 8-12 Jul 2019, Published in 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), pp. 45-1
- Cormode, Graham, Kulkarni, Tejas M., Srivastava, D., 2019. Answering range queries under local differential privacy. International Conference on Very Large Data Bases (VLDB), California, 26-30 Aug 2019, Published in Proceedings of the VLDB Endowment, pp. 1126-1138
- Cormode, Graham, Dickens, Charlie, 2019. Iterative hessian sketch in input sparsity time. 33rd Conference on Neural Information Processing Systems NeurIPS 2019, Vancouver, Canada, 8-14 Dec 2019, Published in Proceedings of Beyond First Order Methods in ML
- Chitnis, Rajesh, Cormode, Graham, 2019. Towards a theory of parameterized streaming algorithms. International Symposium on Parameterized and Exact Computation, Munich, Germany, 9-13 Sep 2019, Published in 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), pp. 7:1-7:15
- Dickens, Charlie, Cormode, Graham, Woodruff, David P., 2018. Leveraging well-conditioned bases : streaming and distributed summaries in Minkowski p-norms. ICML : 2018 Thirty-fifth International Conference on Machine Learning, Stockholm, Sweden, 10-15 Jul 2018, Published in Proceedings of the 35th International Conference on Machine Learning, pp. 1243-1251
- Cormode, Graham, Hickey, Christopher J. A., 2018. Cheap checking for cloud computing : statistical analysis via annotated data streams. The 21st International Conference on Artificial Intelligence and Statistics, Playa Blanca, Lanzarote, Canary Islands, 9-11 Apr 2018, Published in Proceedings of the 21st International Conference on Artificial Intelligence and Statistics
- Cormode, Graham, Jha, S., Kulkarni, Tejas M., Li, N., Srivastava, D., Wang, T., 2018. Privacy at scale : local differential privacy in practice. 2018 ACM SIGMOD/PODS, Houston, TX, USA, 10-15 Jun 2018, Published in ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 1655-1658
- Cormode, Graham, Kulkarni, Tejas M., Srivastava, D., 2018. Constrained private mechanisms for count data. 34th IEEE International Conference on Data Engineering, Paris, France, 16?19 Apr 2018, Published in IEEE Transactions on Knowledge and Data Engineering
- Cormode, Graham, Dark, Jacques, Konrad, Christian, 2018. Approximating the Caro-Wei bound for independent sets in graph streams. International Symposium on Combinatorial Optimization, Marrakesh, Morocco, 11-13 Apr 2018, Published in Combinatorial Optimization. ISCO 2018
- Cormode, Graham, Hickey, Christopher J. A., 2018. You can check others' work more quickly than doing it yourself. 2018 International Conference on Data Engineering (ICDE), Paris, France, 16-18 Apr 2018, Published in 2018 IEEE 34th International Conference on Data Engineering (ICDE)
- Zhang, Y., Tirthapura, S., Cormode, Graham, 2018. Learning graphical models from a distributed stream. International Conference on Data Engineering (ICDE), 2018, Paris, France, 16?19 Apr 2018
- Cormode, Graham, Kulkarni, Tejas M., Srivastava, Divesh, 2018. Constrained Private Mechanisms for Count Data. 2018 IEEE 34th International Conference on Data Engineering (ICDE), Paris, France, 16-19 April 2018, Published in 2018 IEEE 34th International Conference on Data Engineering (ICDE), pp. 845-856
- Cormode, Graham, Kulkarni, Tejas M., Srivastava, D., 2018. Marginal release under local differential privacy. 2018 ACM SIGMOD/PODS, Houston, TX, USA, 10-15 Jun 2018, Published in SIGMOD '18 Proceedings of the 2018 International Conference on Management of Data, pp. 131-146
- Cormode, Graham, Dark, J., 2017. Fast sketch-based recovery of correlation outliers. 21st International Conference on Database Theory, Vienna, Austria, 26-29 Mar 2018, Published in Leibniz International Proceedings in Informatics (LIPIcs), pp. 13:1-13:19
- Cormode, Graham, Jowhari, Hossein, Monemizadeh, Morteza, Muthukrishnan, S., 2017. The sparse awakens : streaming algorithms for matching size estimation in sparse graphs. ESA 2017 ? The 25th Annual European Symposium on Algorithms, Vienna, Austria, 04-08 Sep 2017, Published in ALGO 2017
- Chitnis, Rajesh, Cormode, Graham, Esfandiari, Hossein, Hajiaghayi, Mohammad Taghi, McGregor, Andrew, Monemizadeh, Morteza, Vorotnikova, Sofya, 2016. Kernelization via sampling with applications to dynamic graph streams. ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016, Arlington, Virginia, 10-12 Jan 2016, Published in Proceedings of the 2016 Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1326-1344
- Jorgensen, Zach, Yu, Ting, Cormode, Graham, 2016. Publishing attributed social graphs with formal privacy guarantees. ACM SIGMOD International Conference on Management of Data (SIGMOD), San Francisco, USA, 26 Jun - 1 Jul 2016, Published in SIGMOD '16 Proceedings of the 2016 International Conference on Management of Data, pp. 107-122
- He, Xi, Cormode, Graham, Machanavajjhala, Ashwin, Procopiuc, Cecilia, Srivastava, Divesh, 2015. DPT : differentially private trajectory synthesis using hierarchical reference systems. 41st International Conference on Very Large Data Bases, Hawaii, 31 Aug - 4 Sep 2015, Published in Proceedings of the VLDB Endowment, pp. 1154-1165
- Jorgensen, Zach, Yu, Ting, Cormode, Graham, 2015. Conservative or liberal? : personalized differential privacy. 31st IEEE International Conference on Data Engineering (2015), Seoul, South Korea, 13-17 Apr 2015, Published in 2015 IEEE 31st International Conference on Data Engineering, pp. 1023-1034
- Chitnis, Rajesh, Cormode, Graham, Esfandiari, Hossein, Hajiaghayi, Mohammad Taghi, Monemizadeh, Morteza, 2015. New streaming algorithms for parameterized maximal matching & beyond. 27th ACM symposium on Parallelism in Algorithms and Architectures, Portland, Oregon, USA, 13-15 Jun 2015, Published in Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures, pp. 56-58
- Chitnis, Rajesh, Cormode, Graham, Hajiaghayi, Mohammad Taghi, Monezimadeh, Morteza, 2015. Parameterized streaming : maximal matching and vertex cover. ACM SIAM Symposium on Discrete Algorithms (SODA), San Diego, USA, 4-6 Jan 2015, Published in Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1234-1251
- Zhang, Jun, Cormode, Graham, Procopiuc, Cecilia, Srivastava, Divesh, Xiao, Xiaokui, 2015. Private release of graph statistics using ladder functions. ACM SIGMOD 2015, Melbourne, Australia, 1-4 Jun 2015, Published in SIGMOD '15 Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 731-745
- Ahn, Kook-Jin, Cormode, Graham, Guha, Sudipto, McGregor, Andrew, Wirth, Anthony Ian, 2015. Correlation clustering in data streams. International Conference on Machine Learning, Lille, France, 6-11 Jul 2015, Published in Proceedings of the 32nd International Conference on Machine Learning, pp. 2237-2246
- Chakrabarti, Amit, Cormode, Graham, McGregor, Andrew, Thaler, Justin, Venkatasubramanian, Suresh, 2015. Verifiable stream computation and Arthur-Merlin communication. 30th Conference on Computational Complexity (CCC?15), Portland, Oregon, 17-19 Jun 2015, Published in Leibniz international proceedings in informatics (LIPIcs), pp. 217-243
- Cormode, Graham, Duffield, Nick, 2014. Sampling for big data. 20th ACM SIGKDD international conference on Knowledge discovery and data mining, New York, USA, 24-27 Aug 2014, pp. 1975-1975
- Zhang, Jun, Cormode, Graham, Procopiuc, Cecilia, Srivastava, Divesh, Xiao, Xiaokui, 2014. Privbayes : private data release via Bayesian networks. ACM SIGMOD Conference, Salt Lake City, Utah, 22-27 Jun 2014, Published in Proceedings of the 2014 ACM SIGMOD international conference on Management of data, pp. 1423-1434
- Cormode, Graham, Garofalakis, Minos, 2009. Histograms and wavelets on probabilistic data. IEEE 25th International Conference on Data Engineering, 2009. ICDE '09, Shanghai, 29 Mar - 9-Apr 2009, Published in IEEE 25th International Conference onData Engineering, 2009. ICDE '09, pp. 293-304
- Chakrabarti, Amit, Cormode, Graham, McGregor, Andrew, 2008. Robust lower bounds for communication and stream computation. Fortieth annual ACM symposium on Theory of computing, Published in Proceedings of the fortieth annual ACM symposium on Theory of computing, pp. 641-650
- Cormode, Graham, 2003. Sequence distance embeddings. Department of Computer Science
- Cormode, Graham, Paterson, Michael S., Sahinalp, Suleyman Cenk, Vishkin, Uzi, 1999. Communication complexity of document exchange. University of Warwick. Department of Computer Science
| Title | Funder | Award start | Award end |
|---|---|---|---|
| FAIR: Framework for responsible adoption of Artificial Intelligence in the financial seRvices industry | EPSRC | 01 Dec 2021 | 30 Nov 2026 |
| New Horizons in Multivariate Preprocessing (MULTIPROCESS) | EPSRC | 01 Jan 2022 | 31 Dec 2025 |
| ACE Studentship Proposal: Cybersecurity and Local Differential Privacy | GCHQ | 30 Sep 2019 | 31 Mar 2024 |
| Alan Turing Institute Research Fellowship for Dr Nathaniel Fijalkow | Alan Turing Institute | 01 Jul 2020 | 30 Sep 2022 |
| Adams Prize | University of Cambridge | 13 Mar 2017 | 12 Mar 2022 |
| Data Science for Social Good DSSGx 2020 Collaboration Agreement | Alan Turing Institute | 01 May 2020 | 31 Dec 2021 |
| Small Summaries for Big Data (SSBD) (Starting Grant) | European Research Council | 01 Apr 2015 | 31 Mar 2021 |
| The Cooperative Car | EPSRC | 01 Dec 2015 | 28 Feb 2021 |
| The Cooperative Car - developing strategies to encourage behaviour modifications. | Jaguar Land Rover | 01 Dec 2015 | 30 Nov 2020 |
| Turing Fellowship Agreement 2018-2020 | Alan Turing Institute | 01 Oct 2019 | 30 Sep 2020 |
| Alan Turing Institute Research Fellowship for Dr Nathaniel Fijalkow | Alan Turing Institute | 03 Jan 2017 | 02 Jan 2020 |
| Sketching Algorithms for Massive Graphs and Matrices | Microsoft Research Limited | 05 Oct 2015 | 04 Oct 2019 |
| Royal Society Wolfson Research Merit Award - Small Summaries for Big Data | Royal Society | 01 Aug 2014 | 31 Jul 2019 |
| Scalable Regression: Tools and Techniques | Alan Turing Institute | 01 Nov 2018 | 31 May 2019 |
| ComPaTrIoTs Research Hub | EPSRC | 29 Feb 2016 | 30 Jan 2019 |
| Synthetic People in a Real World | AT&T Labs Research | 01 Jan 2015 | 31 Dec 2018 |
| Doing Anonymization Practically, Privately, Effectively and Reusably - MC CIG Bid by Prof G Cormode | European Commission | 01 Jan 2014 | 31 Dec 2017 |
| Smart Sketches for Modeling Massive Web Data | Yahoo Labs | 01 Jul 2013 | 31 Dec 2015 |
| Extension to DIMAP - The centre for discrete mathematics and its applications | EPSRC | 26 Mar 2013 | 25 Mar 2014 |