2023

Shekelyan, Michael, Cormode, Graham, Ma, Qingzhi, Shanghooshabad, A. M. and Triantafillou, Peter (2023) Streaming weighted sampling over join queries. In: 26th International Conference on Extending Database Technology (EDBT) 2023, Ioannina, Greece, 28-31 Mar 2023. Published in: Proceedings of the 26th International Conference on Extending Database Technology (EDBT) 2023, March 2023. ISBN 9783893180936. doi:10.48786/edbt.2023.24 ISSN 2367-2005. (In Press)

2022

Maddock, Samuel, Cormode, Graham, Wang, Tianhao, Maple, Carsten and Jha, Somesh (2022) Federated boosted decision trees with differential privacy. In: ACM SIGSAC Conference on Computer and Communications Security (CCS ’22), Los Angeles, CA, USA, 7–11 Nov 2022. Published in: Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security (CCS ’22) pp. 2249-2263. ISBN 9781450394505. doi:10.1145/3548606.3560687

Huang, Ziyue, Qiu, Yuan, Yi, Ke and Cormode, Graham (2022) Frequency estimation under multiparty differential privacy : one-shot and streaming. Proceedings of the VLDB Endowment, 15 (10). pp. 2058-2070. doi:10.14778/3547305.3547312 ISSN 2150-8097.

Scott, Mary, Cormode, Graham and Maple, Carsten (2022) Aggregation and transformation of vector-valued messages in the shuffle model of differential privacy. IEEE Transactions on Information Forensics and Security, 17 . pp. 612-627. doi:10.1109/TIFS.2022.3147643 ISSN 1556-6013.

Scott, Mary, Cormode, Graham and Maple, Carsten (2022) Applying the shuffle model of differential privacy to vector aggregation. In: BICOD21 : British International Conference on Databases, London, UK, 28 Mar 2022. Published in: CEUR Workshop Proceedings pp. 1-10. ISSN 1613-0073.

2021

Cunningham, Teddy, Cormode, Graham and Ferhatosmanoglu, Hakan (2021) Privacy-preserving synthetic location data in the real world. In: 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. ISBN 9781450384254. doi:10.1145/3469830.3470893

Cormode, Graham, Mishra, Abhinav, Ross, Joseph and Veselý, Pavel (2021) Theory meets practice at the median : a worst case comparison of relative error quantile algorithms. In: 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. ISBN 978145038332. doi:10.1145/3447548.3467152

Cormode, Graham and Veselý, Pavel (2021) Streaming algorithms for bin packing and vector scheduling. Theory of Computing Systems, 65 . pp. 916-942. doi:10.1007/s00224-020-10011-y ISSN 1432-4350.

Cormode, Graham, Maddock, Samuel and Maple, Carsten (2021) Frequency estimation under local differential privacy. In: 47th International Conference on Very Large Data Bases, Copenhagen, Denmark (Hybrid), 16-20 Aug 2021. Published in: PVLDB Journal Proceedings, 14 (11). pp. 2046-2058. doi:10.14778/3476249.3476261

Ahn, Kook Jin, Cormode, Graham, Guha, Sudipto, McGregor, Andrew and Wirth, Anthony (2021) Correlation clustering in data streams. Algorithmica, 83 . pp. 1980-2017. doi:10.1007/s00453-021-00816-9 ISSN 0178-4617.

(2021) Advances and open problems in federated learning. Foundations and Trends® in Machine Learning, 14 (1–2). pp. 1-210. doi:10.1561/2200000083 ISSN 1935-8237.

Cormode, Graham, Garofalakis, Minos and Shekelyan, Michael (2021) Data-independent space partitionings for summaries. In: 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. ISBN 9781450383813. doi:10.1145/3452021.3458316

Cormode, Graham, Karnin, Zohar, Liberty, Edo, Thaler, Justin and Veselý, Pavel (2021) Relative error streaming quantiles. In: 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. ISBN 9781450383813. doi:10.1145/3452021.3458323

Cormode, Graham, Dickens, Charlie and Woodruff, David P. (2021) Subspace exploration : bounds on projected frequency estimation. In: 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. ISBN 9781450383813. doi:10.1145/3452021.3458312

Cunningham, Teddy, Cormode, Graham, Ferhatosmanoglu, Hakan and Srivastava, Divesh (2021) Real-world trajectory sharing with local differential privacy. In: VLDB Endowment, Virtual, 16-20 Aug 2021. Published in: Proceedings of the VLDB Endowment, 14 (11). pp. 2283-2295. doi:10.14778/3476249.3476280 ISSN 2150-8097.

Shekelyan, Michael and Cormode, Graham (2021) Sequential random sampling revisited : hidden shuffle method. In: 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, 130 pp. 3628-3636. ISSN 2640-3498.

2020

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. Published in: Approximation and Online Algorithms. WAOA 2019, 11926 pp. 72-88. ISBN 9783030394783. doi:10.1007/978-3-030-39479-0_6

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. Published in: 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 148 7:1-7:15. ISBN 9783959771290. doi:10.4230/LIPIcs.IPEC.2019.7

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

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

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. Published in: Proceedings of the VLDB Endowment, 12 (10). pp. 1126-1138. doi:10.14778/3339490.3339496 ISSN 2150-8097.

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 Jul 2019. Published in: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) 45-1-45-14. ISBN 9783959771092. doi:10.4230/LIPIcs.ICALP.2019.45 ISSN 1868-8969.

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. Published in: 2018 IEEE 34th International Conference on Data Engineering (ICDE) ISBN 9781538655207. doi:10.1109/ICDE.2018.00213 ISSN 2375-026X .

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. doi:10.1007/978-3-319-96151-4_9 ISSN 0302-9743.

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

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 . doi:10.1109/ICDE.2018.00081 ISSN 1063-6382 .

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 doi:10.1109/TKDE.2019.2912179 ISSN 1041-4347.

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 ISSN 1932-6203.

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

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 ISSN 0362-5915.

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

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 ISSN 0304-3975.

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 ISSN 1557-2862.

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 ISSN 1066-8888.

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. Published in: Proceedings of the 2016 Annual ACM-SIAM Symposium on Discrete Algorithms pp. 1326-1344. ISBN 9781611974331. doi:10.1137/1.9781611974331.ch92

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 ISSN 1549-6325.

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. doi:10.1109/ICDE.2015.7113353 ISSN 1063-6382.

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 ISSN 1066-8888.

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. doi:10.4230/LIPIcs.CCC.2015.217 ISSN 1868-8969.

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 ISSN 0362-5915.

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 ISSN 0304-3975.

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 ISSN 0926-8782.

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 ISSN 1549-6325.

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 ISSN 1751-1577.

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 ISSN 0004-5411.

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 ISSN 1549-6325.

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 ISSN 0362-5915.

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 ISSN 1041-4347.

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 ISSN 1066-8888.

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 ISSN 1066-8888.

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. doi:10.1109/ICDE.2009.74 ISSN 1084-4627.

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 ISSN 0362-5915.

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)