
The Library
Browse by Warwick Author
![]() | Up a level |
Number of items: 59.
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)
This list was generated on Sun Feb 28 09:11:45 2021 GMT.