Skip to main content Skip to navigation

Graham Cormode

Job Title
Professor
Department
Computer Science
Web Link
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, 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, Dark, Jacques, Konrad, Christian, 2019. Independent sets in vertex-arrival streams. 46th International Colloquium on Automata, Languages and Programming, Patras, Greece, 8-12 July 2019, Published in Leibniz International Proceedings in Informatics (LIPIcs)
  • 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
  • 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
  • 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
  • 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 Proceedings of International Symposium on Algorithms and Computation (ISAAC), 2019
  • 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
  • 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, 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, 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
  • 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
  • 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, 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, 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, Hickey, Christopher J. A., 2018. You Can Check Others' Work More Quickly Than Doing It Yourself. 2018 IEEE 34th International Conference on Data Engineering (ICDE), Paris, France, 16-19 April 2018, Published in Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 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, 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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, 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
Adams Prize University of Cambridge 13 Mar 2017 12 Mar 2022
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
Small Summaries for Big Data (SSBD) European Research Council 01 Apr 2015 31 Mar 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

Term Time Office Hours in MSB1.10
2019-20

Mondays 11.30am-12.30pm
Fridays 11.30am-12.30pm

Email for other times.

Recent News