Small Summaries for Big Data

Frequency Estimation under Local Differential Privacy [Experiments, Analysis and Benchmarks]

Autoren: Cormode, Graham; Maddock, Samuel; Maple, Carsten
Veröffentlicht in: Proceedings of VLDB, Ausgabe 1, 2021
Herausgeber: VLDB Endowment

Similarity of Neural Networks with Gradients

Autoren: Tang, Shuai; Maddox, Wesley J.; Dickens, Charlie; Diethe, Tom; Damianou, Andreas
Veröffentlicht in: Ausgabe 4, 2020
Herausgeber: ArXiV

Ridge Regression with Frequent Directions: Statistical and Optimization Perspectives

Autoren: Dickens, Charlie
Veröffentlicht in: Ausgabe 1, 2020
Herausgeber: ArXiV

Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop

Autoren: Antoniadis, Antonios; Englert, Matthias; Matsakis, Nicolaos; Veselý, Pavel
Veröffentlicht in: Ausgabe 5, 2020
Herausgeber: ArXiV
DOI: 10.4230/lipics.icalp.2021.17

Interpretable Anomaly Detection with Mondrian P{\'o}lya Forests on Data Streams

Autoren: Dickens, Charlie; Meissner, Eric; Moreno, Pablo G.; Diethe, Tom
Veröffentlicht in: Ausgabe 1, 2020
Herausgeber: ArXiV

Independent Set Size Approximation in Graph Streams

Autoren: Cormode, Graham; Dark, Jacques; Konrad, Christian
Veröffentlicht in: Ausgabe 6, 2017
Herausgeber: ArXiV

Streaming Algorithms for Geometric Steiner Forest

Autoren: Czumaj, Artur; Jiang, Shaofeng H. -C.; Krauthgamer, Robert; Veselý, Pavel
Veröffentlicht in: Ausgabe 1, 2020
Herausgeber: ArXiV

New results on multi-level aggregation

Autoren: Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukáš Folwarczný, Łukasz Jeż, Jiří Sgall, Nguyen Kim Thang, Pavel Veselý
Veröffentlicht in: Theoretical Computer Science, Ausgabe 861, 2021, Seite(n) 133-143, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2021.02.016

Parameterized Approximation Algorithms for Bidirected Steiner Network Problems

Autoren: Rajesh Chitnis, Andreas Emil Feldmann, Pasin Manurangsi
Veröffentlicht in: ACM Transactions on Algorithms, Ausgabe 17/2, 2021, Seite(n) 1-68, ISSN 1549-6325
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3447584

A second look at counting triangles in graph streams (corrected)

Autoren: Graham Cormode, Hossein Jowhari
Veröffentlicht in: Theoretical Computer Science, Ausgabe 683, 2017, Seite(n) 22-30, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2016.06.020

Data sketching

Autoren: Graham Cormode
Veröffentlicht in: Communications of the ACM, Ausgabe 60/9, 2017, Seite(n) 48-55, ISSN 0001-0782
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3080008

An evaluation of multi-probe locality sensitive hashing for computing similarities over web-scale query logs

Autoren: Graham Cormode, Anirban Dasgupta, Amit Goyal, Chi Hoon Lee
Veröffentlicht in: PLOS ONE, Ausgabe 13/1, 2018, Seite(n) e0191175, ISSN 1932-6203
Herausgeber: Public Library of Science
DOI: 10.1371/journal.pone.0191175

On the Tradeoff between Stability and Fit

Autoren: Edith Cohen, Graham Cormode, Nick Duffield, Carsten Lund
Veröffentlicht in: ACM Transactions on Algorithms, Ausgabe 13/1, 2016, Seite(n) 1-24, ISSN 1549-6325
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/2963103

Quantiles over data streams: experimental comparisons, new analyses, and further improvements

Autoren: Ge Luo, Lu Wang, Ke Yi, Graham Cormode
Veröffentlicht in: The VLDB Journal, Ausgabe 25/4, 2016, Seite(n) 449-472, ISSN 1066-8888
Herausgeber: Springer Verlag
DOI: 10.1007/s00778-016-0424-7

Robust lower bounds for communication and stream computation

Autoren: Amit Chakrabarti, Graham Cormode, Andrew McGregor
Veröffentlicht in: Theory of Computing, Ausgabe 12/1, 2016, Seite(n) 1-35, ISSN 1557-2862
Herausgeber: Theory of Computing
DOI: 10.4086/toc.2016.v012a010

A Tight Lower Bound for Planar Steiner Orientation

Autoren: Rajesh Chitnis, Andreas Emil Feldmann, Ondřej Suchý
Veröffentlicht in: Algorithmica, Ausgabe 81/8, 2019, Seite(n) 3200-3216, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-019-00580-x

L p Samplers and Their Applications

Autoren: Graham Cormode, Hossein Jowhari
Veröffentlicht in: ACM Computing Surveys, Ausgabe 52/1, 2019, Seite(n) 1-31, ISSN 0360-0300
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3297715

Constrained Private Mechanisms for Count Data

Autoren: Graham Cormode, Tejas Kulkarni, Divesh Srivastava
Veröffentlicht in: IEEE Transactions on Knowledge and Data Engineering, 2019, Seite(n) 1-1, ISSN 1041-4347
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tkde.2019.2912179

Verifiable Stream Computation and Arthur--Merlin Communication

Autoren: Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
Veröffentlicht in: SIAM Journal on Computing, Ausgabe 48/4, 2019, Seite(n) 1265-1299, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/17m112289x

Answering range queries under local differential privacy

Autoren: Graham Cormode, Tejas Kulkarni, Divesh Srivastava
Veröffentlicht in: Proceedings of the VLDB Endowment, Ausgabe 12/10, 2019, Seite(n) 1126-1138, ISSN 2150-8097
Herausgeber: VLDB Endowment
DOI: 10.14778/3339490.3339496

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices

Autoren: Pavel Dvořák, Andreas E. Feldmann, Dušan Knop, Tomáš Masařík, Tomáš Toufar, Pavel Veselý
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 35/1, 2021, Seite(n) 546-574, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1209489

Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions)

Autoren: Rajesh H. Chitnis, Andreas E. Feldmann, MohammadTaghi HajiAghayi, Daniel Marx
Veröffentlicht in: SIAM Journal on Computing, Ausgabe 49/2, 2020, Seite(n) 318-364, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m122371x

Correlation Clustering in Data Streams

Autoren: Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
Veröffentlicht in: Algorithmica, Ausgabe 83/7, 2021, Seite(n) 1980-2017, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-021-00816-9

A Tight Lower Bound for Comparison-Based Quantile Summaries

Autoren: Graham Cormode, Pavel Veselý
Veröffentlicht in: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020, Seite(n) 81-93, ISBN 9781450371087
Herausgeber: ACM
DOI: 10.1145/3375395.3387650

Iterative hessian sketch in input sparsity time

Autoren: Cormode, Graham; Dickens, Charlie
Veröffentlicht in: Proceedings of Beyond First Order Methods in ML, Ausgabe 1, 2019
Herausgeber: Online

Subspace Exploration - Bounds on Projected Frequency Estimation

Autoren: Graham Cormode, Charlie Dickens, David P. Woodruff
Veröffentlicht in: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021, Seite(n) 273-284, ISBN 9781450383813
Herausgeber: ACM
DOI: 10.1145/3452021.3458312

Privacy-Preserving Synthetic Location Data in the Real World

Autoren: Graham Cormode, Teddy Cunningham, Hakan Ferhatosmanoglu
Veröffentlicht in: Proceedings of International Symposium on Spatial and Temporal Databases, 2021
Herausgeber: ACM

Theory meets Practice: worst case behavior of quantile algorithms

Autoren: Cormode, Graham; Mishra, Abhinav; Ross, Joseph; Veselý, Pavel
Veröffentlicht in: Proceedings of SIGKDD 2021, Ausgabe 1, 2021
Herausgeber: ACM

Streaming Methods in Data Analysis

Autoren: Graham Cormode
Veröffentlicht in: British International Conference on Databases, 2017, Seite(n) 3-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-20424-6_1

Engineering Streaming Algorithms

Autoren: Graham Cormode
Veröffentlicht in: 2017, ISBN 978-3-95977-036-1
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.SEA.2017.3

The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs

Autoren: Cormode, Graham, Hossein Jowhari, Monemizadeh, Morteza, Muthukrishnan, S.
Veröffentlicht in: 25th Annual European Symposium on Algorithms (ESA 2017), 2017, ISBN 978-3-95977-049-1
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ESA.2017.29

Compact Summaries over Large Datasets

Autoren: Graham Cormode
Veröffentlicht in: Proceedings of the 34th ACM Symposium on Principles of Database Systems - PODS '15, 2015, Seite(n) 157-158, ISBN 9781-450327572
Herausgeber: ACM Press
DOI: 10.1145/2745754.2745781

Algorithms and Hardness Results for Nearest Neighbor Problems in Bicolored Point Sets

Autoren: Sandip Banerjee, Sujoy Bhore, Rajesh Chitnis
Veröffentlicht in: 2018, Seite(n) 80-93
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-77404-6_7

A Tight Lower Bound for Steiner Orientation

Autoren: Rajesh Chitnis, Andreas Emil Feldmann
Veröffentlicht in: 2018, Seite(n) 65-77
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-90530-3_7

Fast Sketch-based Recovery of Correlation Outliers

Autoren: Graham Cormode Jacques Dark
Veröffentlicht in: 21st International Conference on Database Theory (ICDT 2018), 2018, ISBN 978-3-95977-063-7
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icdt.2018.13

Can We Create Large k-Cores by Adding Few Edges

Autoren: Rajesh Chitnis, Nimrod Talmon
Veröffentlicht in: 2018, Seite(n) 78-89
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-90530-3_8

Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams

Autoren: Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
Veröffentlicht in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2015, Seite(n) 1326-1344, ISBN 978-1-61197-433-1
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611974331.ch92

Correlation clustering in data streams

Autoren: Ahn, Kook-Jin, Cormode, Graham, Guha, Sudipto, McGregor, Andrew and Wirth, Anthony Ian
Veröffentlicht in: Proceedings of the 32nd International Conference on Machine Learning, Ausgabe 32, 2015, Seite(n) 2237–2246
Herausgeber: Journal of Machine Learning Research
DOI: 10.5555/3045118.3045356

Parameterized Approximation Algorithms for Bidirected Steiner Network Problems

Autoren: Rajesh Chitnis, Andreas Emil Feldmann, Pasin Manurangsi
Veröffentlicht in: 26th Annual European Symposium on Algorithms (ESA 2018), 2018, Seite(n) 20:1--20:16, ISBN 978-3-95977-081-1
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2018.20

FPT Inapproximability of Directed Cut and Connectivity Problems

Autoren: Rajesh Chitnis, Andreas Emil Feldmann
Veröffentlicht in: 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 2019, Seite(n) 8:1--8:20, ISBN 978-3-95977-129-0
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.ipec.2019.8

Learning Graphical Models from a Distributed Stream

Autoren: Yu Zhang, Srikanta Tirthapura, Graham Cormode
Veröffentlicht in: 2018 IEEE 34th International Conference on Data Engineering (ICDE), 2018, Seite(n) 725-736, ISBN 978-1-5386-5520-7
Herausgeber: IEEE
DOI: 10.1109/icde.2018.00071

You Can Check Others' Work More Quickly Than Doing It Yourself

Autoren: Graham Cormode, Chris Hickey
Veröffentlicht in: 2018 IEEE 34th International Conference on Data Engineering (ICDE), 2018, Seite(n) 1681-1681, ISBN 978-1-5386-5520-7
Herausgeber: IEEE
DOI: 10.1109/icde.2018.00213

Marginal Release Under Local Differential Privacy

Autoren: Graham Cormode, Tejas Kulkarni, Divesh Srivastava
Veröffentlicht in: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Seite(n) 131-146, ISBN 9781-450347037
Herausgeber: ACM Press
DOI: 10.1145/3183713.3196906

Privacy at Scale - Local Differential Privacy in Practice

Autoren: Graham Cormode, Somesh Jha, Tejas Kulkarni, Ninghui Li, Divesh Srivastava, Tianhao Wang
Veröffentlicht in: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Seite(n) 1655-1658, ISBN 9781-450347037
Herausgeber: ACM Press
DOI: 10.1145/3183713.3197390

Data Summarization and Distributed Computation

Autoren: Graham Cormode
Veröffentlicht in: Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing - PODC '18, 2018, Seite(n) 167-168, ISBN 9781-450357951
Herausgeber: ACM Press
DOI: 10.1145/3212734.3212795

Independent Sets in Vertex-Arrival Streams

Autoren: Graham Cormode, Jacques Dark, Christian Konrad
Veröffentlicht in: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 2019, Seite(n) 45:1--45:14, ISBN 978-3-95977-109-2
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2019.45

Leveraging Well-Conditioned Bases: Streaming and Distributed Summaries in Minkowski p-Norms

Autoren: Charlie Dickens, Graham Cormode, David Woodruff
Veröffentlicht in: Proceedings of the 35th International Conference on Machine Learning, 2018, Seite(n) 1243-1251
Herausgeber: PMLR

Cheap checking for cloud computing: Statistical analysis via annotated data streams

Autoren: Graham Cormode, Chris Hickey
Veröffentlicht in: Proceedings of the Twenty-First International Conference on Artificial Intelligence and Statistics, 2018, Seite(n) 1318-1326
Herausgeber: PMLR

Towards a Theory of Parameterized Streaming Algorithms

Autoren: Rajesh Chitnis, Graham Cormode
Veröffentlicht in: 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 2019, Seite(n) 7:1--7:15
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.ipec.2019.7

Efficient Interactive Proofs for Linear Algebra

Autoren: Graham Cormode, Chris Hickey
Veröffentlicht in: 30th International Symposium on Algorithms and Computation (ISAAC 2019), 2019, Seite(n) 48:1--48:19
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.isaac.2019.48

Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams

Autoren: Dark, Jacques; Konrad, Christian
Veröffentlicht in: 35th Computational Complexity Conference (CCC 2020), Ausgabe 2, 2020, ISBN 978-3-95977-156-6
Herausgeber: LiPiCS
DOI: 10.4230/lipics.ccc.2020.30

Data-Independent Space Partitionings for Summaries

Autoren: Graham Cormode, Minos Garofalakis, Michael Shekelyan
Veröffentlicht in: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021, Seite(n) 285-298, ISBN 9781450383813
Herausgeber: ACM
DOI: 10.1145/3452021.3458316

Relative Error Streaming Quantiles

Autoren: Graham Cormode, Zohar Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
Veröffentlicht in: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021, Seite(n) 96-108, ISBN 9781450383813
Herausgeber: ACM
DOI: 10.1145/3452021.3458323

Sequential random sampling revisited : hidden shuffle method

Autoren: Graham Cormode, Michael Shekelyan
Veröffentlicht in: AISTATS, 2021, ISSN 2640-3498
Herausgeber: Aistats.org

Packet Scheduling

Autoren: Pavel Veselý
Veröffentlicht in: ACM SIGACT News, Ausgabe 52/2, 2021, Seite(n) 72-84, ISSN 0163-5700
Herausgeber: ACM
DOI: 10.1145/3471469.3471481

Approximating the Caro-Wei Bound for Independent Sets in Graph Streams

Autoren: Graham Cormode, Jacques Dark, Christian Konrad
Veröffentlicht in: Combinatorial Optimization - 5th International Symposium, ISCO 2018, Marrakesh, Morocco, April 11–13, 2018, Revised Selected Papers, Ausgabe 10856, 2018, Seite(n) 101-114, ISBN 978-3-319-96150-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-96151-4_9

Streaming Algorithms for Bin Packing and Vector Scheduling

Autoren: Graham Cormode, Pavel Veselý
Veröffentlicht in: Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12–13, 2019, Revised Selected Papers, Ausgabe 11926, 2020, Seite(n) 72-88, ISBN 978-3-030-39478-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-39479-0_6

Small Summaries for Big Data

Autoren: Graham Cormode, Ke Yi
Veröffentlicht in: 2020, ISBN 9781108769938
Herausgeber: Cambridge University Press
DOI: 10.1017/9781108769938

Veröffentlichungen

Diese Seite teilen

Herunterladen