2020

Cormode, Graham and Veselý, Pavel (2020) Streaming algorithms for bin packing and vector scheduling. Theory of Computing Systems . doi:10.1007/s00224-020-10011-y (In Press)

Cormode, Graham and Veselý, Pavel (2020) Streaming algorithms for bin packing and vector scheduling. In: Bampis, Evripidis and Megow, Nicole, (eds.) Approximation and Online Algorithms : 17th International Workshop, WAOA 2019, Munich, Germany, September 12–13, 2019, Revised Selected Papers. Lecture Notes in Computer Science (11926). Cham : Springer International Publishing. ISBN 9783030394783

Cormode, Graham and Veselý, Pavel (2020) A tight lower bound for comparison-based quantile summaries. In: 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. doi:10.1145/3375395.3387650

2019

Cormode, Graham and Dickens, Charlie (2019) Iterative hessian sketch in input sparsity time. In: 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

Hickey, Christopher J. A. and Cormode, Graham (2019) Efficient interactive proofs for linear algebra. In: 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), 149 48:1-48:19. ISBN 9783959771306. doi:10.4230/LIPIcs.ISAAC.2019.48

Cormode, Graham and Veselý, Pavel (2019) Streaming algorithms for bin packing and vector scheduling. In: Workshop on Approximation and Online Algorithms, Munich, Germany, 9-13 Sep 2019 (In Press)

Chitnis, Rajesh and Cormode, Graham (2019) Towards a theory of parameterized streaming algorithms. In: International Symposium on Parameterized and Exact Computation, Munich, Germany, 9-13 Sep 2019 (In Press)

Cormode, Graham, Kulkarni, Tejas M. and Srivastava, D. (2019) Answering range queries under local differential privacy. In: International Conference on Very Large Data Bases (VLDB), California, 26-30 Aug 2019 (In Press)

Chakrabarti, Amit, Cormode, Graham, McGregor, Andrew, Thaler, Justin and Venkatasubramanian, Suresh (2019) Verifiable stream computation and Arthur-Merlin communication. SIAM Journal on Computing .

Cormode, Graham, Dark, Jacques and Konrad, Christian (2019) Independent sets in vertex-arrival streams. In: 46th International Colloquium on Automata, Languages and Programming, Patras, Greece, 8-12 July 2019. Published in: Leibniz International Proceedings in Informatics (LIPIcs) ISSN 1868-8969.

Cormode, Graham and Jowhari, Hossein (2019) Lp samplers and their applications : a survey. ACM Computing Surveys, 52 (1). 16. doi:10.1145/3297715

2018

Cormode, Graham, Dark, Jacques and Konrad, Christian (2018) Approximating the Caro-Wei bound for independent sets in graph streams. In: International Symposium on Combinatorial Optimization, Marrakesh, Morocco, 11-13 Apr 2018. Published in: Combinatorial Optimization. ISCO 2018., 10856 ISBN 9783319961507. ISSN 0302-9743. doi:10.1007/978-3-319-96151-4_9

Dickens, Charlie, Cormode, Graham and Woodruff, David P. (2018) Leveraging well-conditioned bases : streaming and distributed summaries in Minkowski p-norms. In: 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, 80 pp. 1243-1251. ISSN 1938-7228.

Cormode, Graham, Kulkarni, Tejas M. and Srivastava, D. (2018) Marginal release under local differential privacy. In: 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. ISBN 9781450347037. doi:10.1145/3183713.3196906

Cormode, Graham, Jha, S., Kulkarni, Tejas M., Li, N., Srivastava, D. and Wang, T. (2018) Privacy at scale : local differential privacy in practice. In: 2018 ACM SIGMOD/PODS, Houston, TX, USA, 10-15 Jun 2018. Published in: ACM SIGMOD International Conference on Management of Data (SIGMOD) 1655-1658 . ISBN 9781450347037. doi:10.1145/3183713.3197390 (In Press)

Cormode, Graham, Kulkarni, Tejas M. and Srivastava, Divesh (2018) Constrained Private Mechanisms for Count Data. In: 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. ISBN 9781538655214 . ISSN 1063-6382 . doi:10.1109/ICDE.2018.00081

Cormode, Graham and Hickey, Christopher J. A. (2018) You Can Check Others' Work More Quickly Than Doing It Yourself. In: 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 p. 1681. ISBN 9781538655214 . ISSN 1063-6382. doi:10.1109/ICDE.2018.00213

Cormode, Graham, Kulkarni, Tejas M. and Srivastava, D. (2018) Constrained private mechanisms for count data. In: 34th IEEE International Conference on Data Engineering, Paris, France, 16–19 Apr 2018. Published in: IEEE Transactions on Knowledge and Data Engineering ISSN 1041-4347. doi:10.1109/TKDE.2019.2912179

Cormode, Graham, Dasgupta, Anirban, Goyal, Amit and Lee, Chi Hoon (2018) An evaluation of multi-probe locality sensitive hashing for computing similarities over web-scale query logs. PLoS One, 13 (1). e0191175. doi:10.1371/journal.pone.0191175

Cormode, Graham and Hickey, Christopher J. A. (2018) Cheap checking for cloud computing : statistical analysis via annotated data streams. In: 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, 84

Zhang, Y., Tirthapura, S. and Cormode, Graham (2018) Learning graphical models from a distributed stream. In: International Conference on Data Engineering (ICDE), 2018, Paris, France, 16–19 Apr 2018

Cormode, Graham and Hickey, Christopher J. A. (2018) You can check others' work more quickly than doing it yourself. In: 2018 International Conference on Data Engineering (ICDE), Paris, France, 16-18 Apr 2018

2017

Cormode, Graham and Dark, J. (2017) Fast sketch-based recovery of correlation outliers. In: 21st International Conference on Database Theory, Vienna, Austria, 26-29 Mar 2018. Published in: Leibniz International Proceedings in Informatics (LIPIcs) 13:1-13:19. ISSN 1868-8969.

Zhang, Jun, Cormode, Graham, Procopiuc, Cecilia, Srivastava, Divesh and Xiao, Xiaokui (2017) Privbayes : private data release via Bayesian networks. ACM Transactions on Database Systems, 42 (4). 25. doi:10.1145/3134428

Cormode, Graham (2017) Data sketching. Communications of the ACM, 60 (9). pp. 48-55. doi:10.1145/3080008

Cormode, Graham, Jowhari, Hossein, Monemizadeh, Morteza and Muthukrishnan, S. (2017) The sparse awakens : streaming algorithms for matching size estimation in sparse graphs. In: ESA 2017 – The 25th Annual European Symposium on Algorithms, Vienna, Austria, 04-08 Sep 2017. Published in: ALGO 2017, 2017

Cormode, Graham and Jowhari, Hossein (2017) A second look at counting triangles in graph streams (corrected). Theoretical Computer Science, 683 . pp. 22-30. doi:10.1016/j.tcs.2016.06.020

2016

Chakrabarti, Amit, Cormode, Graham and McGregor, Andrew (2016) Robust lower bounds for communication and stream computation. Theory of Computing, 12 . pp. 1-35. 10. doi:10.4086/toc.2016.v012a010

Jorgensen, Zach, Yu, Ting and Cormode, Graham (2016) Publishing attributed social graphs with formal privacy guarantees. In: 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. ISBN 9781450335317. doi:10.1145/2882903.2915215

Luo, Ge, Wang, Lu, Yi, Ke and Cormode, Graham (2016) Quantiles over data streams : experimental comparisons, new analyses, and further improvements. The VLDB Journal, 25 (4). pp. 449-472. doi:10.1007/s00778-016-0424-7

Chitnis, Rajesh, Cormode, Graham, Esfandiari, Hossein, Hajiaghayi, Mohammad Taghi, McGregor, Andrew, Monemizadeh, Morteza and Vorotnikova, Sofya (2016) Kernelization via sampling with applications to dynamic graph streams. In: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016, Arlington, Virginia, 10-12 Jan 2016 (In Press)

Cohen, Edith, Cormode, Graham, Duffield, Nick and Lund, Carsten (2016) On the tradeoff between stability and fit. ACM Transactions on Algorithms , 13 (1). 7. doi:10.1145/2963103

2015

Jorgensen, Zach, Yu, Ting and Cormode, Graham (2015) Conservative or liberal? : personalized differential privacy. In: 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. ISBN 9781479979646. ISSN 1063-6382. doi:10.1109/ICDE.2015.7113353

Mirylenka, Katsiaryna, Cormode, Graham, Palpanas, Themis and Srivastava, Divesh (2015) Conditional heavy hitters : detecting interesting correlations in data streams. The VLDB Journal, 24 (3). pp. 395-414. doi:10.1007/s00778-015-0382-5

Zhang, Jun, Cormode, Graham, Procopiuc, Cecilia, Srivastava, Divesh and Xiao, Xiaokui (2015) Private release of graph statistics using ladder functions. In: 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. ISBN 9781450327589. doi:10.1145/2723372.2737785

Chitnis, Rajesh, Cormode, Graham, Hajiaghayi, Mohammad Taghi and Monezimadeh, Morteza (2015) Parameterized streaming : maximal matching and vertex cover. In: 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. ISBN 9781611973747. doi:10.1137/1.9781611973730.82

Ahn, Kook-Jin, Cormode, Graham, Guha, Sudipto, McGregor, Andrew and Wirth, Anthony Ian (2015) Correlation clustering in data streams. In: International Conference on Machine Learning, Lille, France, 6-11 Jul 2015. Published in: Proceedings of the 32nd International Conference on Machine Learning, 37 pp. 2237-2246. doi:10.5555/3045118.3045356

He, Xi, Cormode, Graham, Machanavajjhala, Ashwin, Procopiuc, Cecilia and Srivastava, Divesh (2015) DPT : differentially private trajectory synthesis using hierarchical reference systems. In: 41st International Conference on Very Large Data Bases, Hawaii, 31 Aug - 4 Sep 2015. Published in: Proceedings of the VLDB Endowment, 8 (11). pp. 1154-1165.

Chitnis, Rajesh, Cormode, Graham, Esfandiari, Hossein, Hajiaghayi, Mohammad Taghi and Monemizadeh, Morteza (2015) New streaming algorithms for parameterized maximal matching & beyond. In: 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. ISBN 9781450335881. doi:10.1145/2755573.2755618

Chakrabarti, Amit, Cormode, Graham, McGregor, Andrew, Thaler, Justin and Venkatasubramanian, Suresh (2015) Verifiable stream computation and Arthur-Merlin communication. In: 30th Conference on Computational Complexity (CCC’15), Portland, Oregon, 17-19 Jun 2015. Published in: Leibniz international proceedings in informatics (LIPIcs) pp. 217-243. ISSN 1868-8969. doi:10.4230/LIPIcs.CCC.2015.217

2014

Papadopoulos, Stavros, Cormode, Graham, Deligiannakis, Antonis and Garofalakis, Minos (2014) Lightweight query authentication on streams. ACM Transactions on Database Systems, Volume 39 (Number 4). Article number 30. doi:10.1145/2656336

Cormode, Graham and Jowhari, Hossein (2014) A second look at counting triangles in graph streams. Theoretical Computer Science, Volume 552 . pp. 44-51. doi:10.1016/j.tcs.2014.07.025

Cormode, Graham and Firmani, Donatella (2014) A unifying framework for ℓ 0-sampling algorithms. Distributed and Parallel Databases, Volume 32 (Number 3). pp. 315-335. doi:10.1007/s10619-013-7131-9

Cormode, Graham and Duffield, Nick (2014) Sampling for big data. In: 20th ACM SIGKDD international conference on Knowledge discovery and data mining, New York, USA, 24-27 Aug 2014 p. 1975. ISBN 9781450329569. doi:10.1145/2623330.2630811

Chakrabarti, Amit, Cormode, Graham, McGregor, Andrew and Thaler, Justin (2014) Annotations in data streams. Transactions on Algorithms, Volume 11 (Number 1). doi:10.1145/2636924

Zhang, Jun, Cormode, Graham, Procopiuc, Cecilia, Srivastava, Divesh and Xiao, Xiaokui (2014) Privbayes : private data release via Bayesian networks. In: 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. ISBN 9781450323765. doi:10.1145/2588555.2588573

2013

Cormode, Graham, Ma, Qiang, Muthukrishnan, S. and Thompson, Brian (2013) Socializing the h-index. Journal of Informetrics, Volume 7 (Number 3). pp. 718-721. doi:10.1016/j.joi.2013.05.001

Cormode, Graham (2013) Summary data structures for massive data. In: Bonizzoni, Paola and Brattka, Vasco and Benedikt, Löwe, (eds.) The Nature of Computation. Logic, Algorithms, Applications. Lecture Notes in Computer Science, Volume 7921 . Springer Berlin Heidelberg, pp. 78-86. ISBN 9783642390524

2012

Cormode, Graham, Muthukrishnan, S., Yi, Ke and Zhang, Qin (2012) Continuous sampling from distributed streams. Journal of the ACM, 59 (2). Article number 10. doi:10.1145/2160158.2160163

2011

Cormode, Graham, Muthukrishnan, S. and Yi, Ke (2011) Algorithms for distributed functional monitoring. ACM Transactions on Algorithms , 7 (2). pp. 1-20. doi:10.1145/1921659.1921667

2010

Berinde, Radu, Indyk, Piotr, Cormode, Graham and Strauss, Martin J. (2010) Space-optimal heavy hitters with strong error bounds. ACM Transactions on Database Systems, 35 (4). pp. 1-28. doi:10.1145/1862919.1862923

Cormode, Graham and Garofalakis, Minos (2010) Histograms and wavelets on probabilistic data. IEEE Transactions on Knowledge & Data Engineering, 22 (8). pp. 1142-1157. doi:10.1109/TKDE.2010.66

Cormode, Graham, Srivastava, Divesh, Yu, Ting and Zhang, Qing (2010) Anonymizing bipartite graph data using safe groupings. VLDB Journal, Volume 19 (Number 1). pp. 115-139. doi:10.1007/s00778-009-0167-9

Cormode, Graham and 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. doi:10.1007/s00778-009-0172-z

2009

Cormode, Graham and Garofalakis, Minos (2009) Histograms and wavelets on probabilistic data. In: 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. ISBN 9781424434220. ISSN 1084-4627. doi:10.1109/ICDE.2009.74

2008

Cormode, Graham and Garofalakis, Minos (2008) Approximate continuous querying over distributed streams. ACM Transactions on Database Systems, 33 (2). pp. 1-39. doi:10.1145/1366102.1366106

Chakrabarti, Amit, Cormode, Graham and McGregor, Andrew (2008) Robust lower bounds for communication and stream computation. In: Fortieth annual ACM symposium on Theory of computing. Published in: Proceedings of the fortieth annual ACM symposium on Theory of computing pp. 641-650. ISBN 9781605580470. doi:10.1145/1374376.1374470

2003

Cormode, Graham (2003) Sequence distance embeddings. PhD thesis, University of Warwick.

1999

Cormode, Graham, Paterson, Michael S., Sahinalp, Suleyman Cenk and Vishkin, Uzi (1999) Communication complexity of document exchange. University of Warwick. Department of Computer Science. (Department of Computer Science research report). (Unpublished)