Graham Cormode

Igor L. Markov

Harish Srinivas

Proceedings of the Proceedings 27th International Conference on Extending Database Technology, 2024

2023

Technical Perspective on 'R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys.

[BibT_eX]

[DOI]

SIGMOD Rec., 2023

Federated Calibration and Evaluation of Binary Classifiers.

[BibT_eX]

[DOI]

Igor L. Markov

Proc. VLDB Endow., 2023

PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy.

[BibT_eX]

[DOI]

Kuntai Cai

Xiaokui Xiao

Proc. ACM Manag. Data, 2023

Reconciling Security and Communication Efficiency in Federated Learning.

[BibT_eX]

[DOI]

IEEE Data Eng. Bull., 2023

Federated Experiment Design under Distributed Differential Privacy.

[BibT_eX]

[DOI]

CoRR, 2023

FLAIM: AIM-based Synthetic Data Generation in the Federated Setting.

[BibT_eX]

[DOI]

Samuel Maddock

CoRR, 2023

Pruning Compact ConvNets for Efficient Inference.

[BibT_eX]

[DOI]

CoRR, 2023

Streaming Zero-Knowledge Proofs.

[BibT_eX]

[DOI]

CoRR, 2023

Applications of Sketching and Pathways to Impact.

[BibT_eX]

[DOI]

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting.

[BibT_eX]

[DOI]

Jonathan Hehir

Daniel Ting

Proceedings of the International Conference on Machine Learning, 2023

Streaming Weighted Sampling over Join Queries.

[BibT_eX]

[DOI]

Ali Mohammadi Shanghooshabad

Qingzhi Ma

Peter Triantafillou

Proceedings of the Proceedings 26th International Conference on Extending Database Technology, 2023

Interactive Proofs For Differentially Private Counting.

[BibT_eX]

[DOI]

Ari Biswas

Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, 2023

The communication cost of security and privacy in federated frequency estimation.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Aggregation and Transformation of Vector-Valued Messages in the Shuffle Model of Differential Privacy.

[BibT_eX]

[DOI]

Mary Scott

IEEE Trans. Inf. Forensics Secur., 2022

Relative Error Streaming Quantiles.

[BibT_eX]

[DOI]

SIGMOD Rec., 2022

Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2022

Verifiable Differential Privacy For When The Curious Become Dishonest.

[BibT_eX]

[DOI]

Ari Biswas

CoRR, 2022

Impact of Sampling on Locally Differentially Private Data Collection.

[BibT_eX]

[DOI]

Sayan Biswas

CoRR, 2022

Optimal Membership Inference Bounds for Adaptive Composition of Sampled Gaussian Mechanisms.

[BibT_eX]

[DOI]

Saeed Mahloujifar

Alexandre Sablayrolles

Somesh Jha

CoRR, 2022

Weighted Random Sampling over Joins.

[BibT_eX]

[DOI]

Ali Mohammadi Shanghooshabad

Peter Triantafillou

Qingzhi Ma

CoRR, 2022

Accepted Tutorials at The Web Conference 2022.

[BibT_eX]

[DOI]

Giovanni Da San Martino

Srinivasan H. Sengamedu

Chandan K. Reddy

Friedhelm Victor

Bernhard Haslhofer

George Katsogiannis-Meimarakis

Vidhisha Balachandran

Proceedings of the Companion of The Web Conference 2022, Virtual Event / Lyon, France, April 25, 2022

An Introduction to Federated Computation.

[BibT_eX]

[DOI]

Akash Bharadwaj

Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

On the Importance of Difficulty Calibration in Membership Inference Attacks.

[BibT_eX]

[DOI]

Lauren Watson

Chuan Guo

Alexandre Sablayrolles

Proceedings of the Tenth International Conference on Learning Representations, 2022

Federated Boosted Decision Trees with Differential Privacy.

[BibT_eX]

[DOI]

Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, 2022

Sample-and-threshold differential privacy: Histograms and applications.

[BibT_eX]

[DOI]

Akash Bharadwaj

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Constrained Private Mechanisms for Count Data.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2021

Current Trends in Data Summaries.

[BibT_eX]

[DOI]

SIGMOD Rec., 2021

Technical Perspective: A Framework for Adversarially Robust Streaming Algorithms.

[BibT_eX]

[DOI]

SIGMOD Rec., 2021

Real-World Trajectory Sharing with Local Differential Privacy.

[BibT_eX]

[DOI]

Teddy Cunningham

Hakan Ferhatosmanoglu

Proc. VLDB Endow., 2021

Frequency Estimation under Local Differential Privacy.

[BibT_eX]

[DOI]

Samuel Maddock

Proc. VLDB Endow., 2021

Streaming Algorithms for Bin Packing and Vector Scheduling.

[BibT_eX]

[DOI]

Pavel Veselý

Theory Comput. Syst., 2021

Advances and Open Problems in Federated Learning.

[BibT_eX]

[DOI]

Rafael G. L. D'Oliveira

Ananda Theertha Suresh

Found. Trends Mach. Learn., 2021

Opacus: User-Friendly Differential Privacy Library in PyTorch.

[BibT_eX]

[DOI]

Ashkan Yousefpour

Igor Shilov

Alexandre Sablayrolles

CoRR, 2021

Bit-efficient Numerical Aggregation and Stronger Privacy for Trust in Federated Analytics.

[BibT_eX]

[DOI]

Igor L. Markov

CoRR, 2021

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

[BibT_eX]

[DOI]

Samuel Maddock

CoRR, 2021

Theory meets Practice: worst case behavior of quantile algorithms.

[BibT_eX]

[DOI]

CoRR, 2021

Correlation Clustering in Data Streams.

[BibT_eX]

[DOI]

Algorithmica, 2021

Privacy-Preserving Synthetic Location Data in the Real World.

[BibT_eX]

[DOI]

Teddy Cunningham

Hakan Ferhatosmanoglu

Proceedings of the 17th International Symposium on Spatial and Temporal Databases, 2021

Data-Independent Space Partitionings for Summaries.

[BibT_eX]

[DOI]

Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

Subspace Exploration: Bounds on Projected Frequency Estimation.

[BibT_eX]

[DOI]

David P. Woodruff

Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms.

[BibT_eX]

[DOI]

Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

Applying the Shuffle Model of Differential Privacy to Vector Aggregation.

[BibT_eX]

[DOI]

Mary Scott

Proceedings of the The British International Conference on Databases 2021, 2021

Sequential Random Sampling Revisited: Hidden Shuffle Method.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

A Tight Lower Bound for Comparison-Based Quantile Summaries.

[BibT_eX]

[DOI]

Pavel Veselý

Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020

2019

Technical Perspective: #8712;KTELO.

[BibT_eX]

[DOI]

SIGMOD Rec., 2019

Answering Range Queries Under Local Differential Privacy.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2019

Lp Samplers and Their Applications: A Survey.

[BibT_eX]

[DOI]

ACM Comput. Surv., 2019

Advances and Open Problems in Federated Learning.

[BibT_eX]

[DOI]

Rafael G. L. D'Oliveira

Ananda Theertha Suresh

CoRR, 2019

Iterative Hessian Sketch in Input Sparsity Time.

[BibT_eX]

[DOI]

CoRR, 2019

Technical perspective: The true cost of popularity.

[BibT_eX]

[DOI]

Commun. ACM, 2019

Towards a Theory of Parameterized Streaming Algorithms.

[BibT_eX]

[DOI]

Rajesh Chitnis

Proceedings of the 14th International Symposium on Parameterized and Exact Computation, 2019

Efficient Interactive Proofs for Linear Algebra.

[BibT_eX]

[DOI]

Chris Hickey

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Independent Sets in Vertex-Arrival Streams.

[BibT_eX]

[DOI]

Christian Konrad

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Count-Min Sketch.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski p-Norms.

[BibT_eX]

[DOI]

David P. Woodruff

CoRR, 2018

Marginal Release Under Local Differential Privacy.

[BibT_eX]

[DOI]

Proceedings of the 2018 International Conference on Management of Data, 2018

Privacy at Scale: Local Differential Privacy in Practice.

[BibT_eX]

[DOI]

Proceedings of the 2018 International Conference on Management of Data, 2018

Data Summarization and Distributed Computation.

[BibT_eX]

[DOI]

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

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

[BibT_eX]

[DOI]

Christian Konrad

Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

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

[BibT_eX]

[DOI]

David P. Woodruff

Proceedings of the 35th International Conference on Machine Learning, 2018

Fast Sketch-based Recovery of Correlation Outliers.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Database Theory, 2018

Learning Graphical Models from a Distributed Stream.

[BibT_eX]

[DOI]

Yu Zhang

Proceedings of the 34th IEEE International Conference on Data Engineering, 2018

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

[BibT_eX]

[DOI]

Chris Hickey

Proceedings of the 34th IEEE International Conference on Data Engineering, 2018

Cheap Checking for Cloud Computing: Statistical Analysis via Annotated Data Streams.

[BibT_eX]

[DOI]

Chris Hickey

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

2017

PrivBayes: Private Data Release via Bayesian Networks.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2017

Corrigendum to "A second look at counting triangles in graph streams" [Theoret. Comput. Sci. 552 (2014) 44-51].

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2017

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

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2017

Constrained Differential Privacy for Count Data.

[BibT_eX]

[DOI]

CoRR, 2017

Independent Set Size Approximation in Graph Streams.

[BibT_eX]

[DOI]

Christian Konrad

CoRR, 2017

Data sketching.

[BibT_eX]

[DOI]

Commun. ACM, 2017

Engineering Streaming Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 16th International Symposium on Experimental Algorithms, 2017

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

[BibT_eX]

[DOI]

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

Misra-Gries Summaries.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Count-Min Sketch.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

AMS Sketch.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

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

[BibT_eX]

[DOI]

VLDB J., 2016

Robust Lower Bounds for Communication and Stream Computation.

[BibT_eX]

[DOI]

Theory Comput., 2016

On the Tradeoff between Stability and Fit.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2016

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

[BibT_eX]

[DOI]

Rajesh Chitnis

Hossein Esfandiari

MohammadTaghi Hajiaghayi

Sofya Vorotnikova

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Publishing Attributed Social Graphs with Formal Privacy Guarantees.

[BibT_eX]

[DOI]

Zach Jorgensen

Ting Yu

Proceedings of the 2016 International Conference on Management of Data, 2016

Stable Distributions in Streaming Computations.

[BibT_eX]

[DOI]

Piotr Indyk

Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

Join Sizes, Frequency Moments, and Applications.

[BibT_eX]

[DOI]

Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

2015

Conditional heavy hitters: detecting interesting correlations in data streams.

[BibT_eX]

[DOI]

VLDB J., 2015

DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems.

[BibT_eX]

[DOI]

Xi He

Ashwin Machanavajjhala

Cecilia M. Procopiuc

Proc. VLDB Endow., 2015

Kernelization via Sampling with Applications to Dynamic Graph Streams.

[BibT_eX]

[DOI]

Hossein Esfandiari

MohammadTaghi Hajiaghayi

Sofya Vorotnikova

CoRR, 2015

Brief Announcement: New Streaming Algorithms for Parameterized Maximal Matching & Beyond.

[BibT_eX]

[DOI]

Hossein Esfandiari

MohammadTaghi Hajiaghayi

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

Parameterized Streaming: Maximal Matching and Vertex Cover.

[BibT_eX]

[DOI]

Mohammad Taghi Hajiaghayi

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Private Release of Graph Statistics using Ladder Functions.

[BibT_eX]

[DOI]

Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31, 2015

Compact Summaries over Large Datasets.

[BibT_eX]

[DOI]

Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

The Confounding Problem of Private Data Release (Invited Talk).

[BibT_eX]

[DOI]

Proceedings of the 18th International Conference on Database Theory, 2015

Conservative or liberal? Personalized differential privacy.

[BibT_eX]

[DOI]

Zach Jorgensen

Ting Yu

Proceedings of the 31st IEEE International Conference on Data Engineering, 2015

Streaming Methods in Data Analysis.

[BibT_eX]

[DOI]

Proceedings of the Data Science - 30th British International Conference on Databases, 2015

2014

Lightweight Query Authentication on Streams.

[BibT_eX]

[DOI]

Stavros Papadopoulos

Antonios Deligiannakis

ACM Trans. Database Syst., 2014

A second look at counting triangles in graph streams.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

Annotations in Data Streams.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2014

Front Matter.

[BibT_eX]

[DOI]

Suresh Venkatasubramanian

Proc. VLDB Endow., 2014

Verifiable Stream Computation and Arthur-Merlin Communication.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2014

A unifying framework for ℓ 0-sampling algorithms.

[BibT_eX]

[DOI]

Donatella Firmani

Distributed Parallel Databases, 2014

Parameterized Streaming Algorithms for Vertex Cover.

[BibT_eX]

[DOI]

Mohammad Taghi Hajiaghayi

CoRR, 2014

Modeling collaboration in academia: a game theoretic approach.

[BibT_eX]

[DOI]

Proceedings of the 23rd International World Wide Web Conference, 2014

People like us: mining scholarly data for comparable researchers.

[BibT_eX]

[DOI]

Proceedings of the 23rd International World Wide Web Conference, 2014

Annotations for Sparse Data Streams.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Sampling for big data: a tutorial.

[BibT_eX]

[DOI]

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

2013

Mergeable summaries.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2013

What does an associate editor actually do?

[BibT_eX]

[DOI]

SIGMOD Rec., 2013

The continuous distributed monitoring model.

[BibT_eX]

[DOI]

Suresh Venkatasubramanian

SIGMOD Rec., 2013

Socializing the h-index.

[BibT_eX]

[DOI]

J. Informetrics, 2013

On Interactivity in Arthur-Merlin Communication and Stream Computation.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2013

Streaming Graph Computations with a Helpful Advisor.

[BibT_eX]

[DOI]

Michael Mitzenmacher

Justin Thaler

Algorithmica, 2013

Quantiles over data streams: an experimental study.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

Lightweight authentication of linear algebraic queries on data streams.

[BibT_eX]

[DOI]

Stavros Papadopoulos

Antonios Deligiannakis

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

Accurate and efficient private release of datacubes and contingency tables.

[BibT_eX]

[DOI]

Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

Finding interesting correlations with conditional heavy hitters.

[BibT_eX]

[DOI]

Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

Empirical privacy and empirical utility of anonymized data.

[BibT_eX]

[DOI]

Proceedings of the Workshops Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

UMicS: from anonymized data to usable microdata.

[BibT_eX]

[DOI]

Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, 2013

First author advantage: citation labeling in research.

[BibT_eX]

[DOI]

Proceedings of the 2013 workshop on Computational scientometrics: theory & applications, 2013

Summary Data Structures for Massive Data.

[BibT_eX]

[DOI]

Proceedings of the Nature of Computation. Logic, Algorithms, Applications, 2013

On Unifying the Space of ℓ0-Sampling Algorithms.

[BibT_eX]

[DOI]

Donatella Firmani

Proceedings of the 15th Meeting on Algorithm Engineering and Experiments, 2013

2012

Approximating Data with the Count-Min Sketch.

[BibT_eX]

[DOI]

S. Muthu Muthukrishnan

IEEE Softw., 2012

Studying the source code of scientific research.

[BibT_eX]

[DOI]

SIGKDD Explor., 2012

Large-Scale Distributed Computation (NII Shonan Meeting 2012-1).

[BibT_eX]

[DOI]

NII Shonan Meet. Rep., 2012

Continuous sampling from distributed streams.

[BibT_eX]

[DOI]

J. ACM, 2012

Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches.

[BibT_eX]

[DOI]

Found. Trends Databases, 2012

Scienceography: the study of how science is written

[BibT_eX]

[DOI]

Jinyun Yun

CoRR, 2012

Don't let the negatives bring you down: sampling from streams of signed updates.

[BibT_eX]

[DOI]

Edith Cohen

Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Practical verified computation with streaming interactive proofs.

[BibT_eX]

[DOI]

Michael Mitzenmacher

Justin Thaler

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

Differentially private summaries for sparse data.

[BibT_eX]

[DOI]

Proceedings of the 15th International Conference on Database Theory, 2012

A Dataset Search Engine for the Research Document Corpus.

[BibT_eX]

[DOI]

Meiyu Lu

Srinivas Bangalore

Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE 2012), 2012

Aggregate Query Answering on Possibilistic Data with Cardinality Constraints.

[BibT_eX]

[DOI]

Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE 2012), 2012

Differentially Private Spatial Decompositions.

[BibT_eX]

[DOI]

Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE 2012), 2012

Scienceography: The Study of How Science Is Written.

[BibT_eX]

[DOI]

Proceedings of the Fun with Algorithms - 6th International Conference, 2012

Sketch Algorithms for Estimating Point Queries in NLP.

[BibT_eX]

[DOI]

Amit Goyal

Hal Daumé III

Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, 2012

2011

Semantics of Ranking Queries for Probabilistic Data.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2011

Algorithms for distributed functional monitoring.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2011

Structure-Aware Sampling: Flexible and Accurate Summarization.

[BibT_eX]

[DOI]

Edith Cohen

Proc. VLDB Endow., 2011

Differentially Private Spatial Decompositions

[BibT_eX]

[DOI]

CoRR, 2011

Differentially Private Publication of Sparse Data

[BibT_eX]

[DOI]

Cecilia Magdalena Procopiuc

Thanh T. L. Tran

CoRR, 2011

Node Classification in Social Networks

[BibT_eX]

[DOI]

CoRR, 2011

Structure-aware sampling on data streams.

[BibT_eX]

[DOI]

Edith Cohen

Proceedings of the SIGMETRICS 2011, 2011

Tracking distributed aggregates over time-based sliding windows.

[BibT_eX]

[DOI]

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Personal privacy vs population privacy: learning to attack anonymization.

[BibT_eX]

[DOI]

Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011

Algorithms for Continuous Distributing Monitoring: A survey.

[BibT_eX]

[DOI]

Proceedings of the First International Workshop on Algorithms and Models for Distributed Event Processing 2011, 2011

Node Classification in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the Social Network Data Analytics, 2011

2010

Methods for finding frequent items in data streams.

[BibT_eX]

[DOI]

VLDB J., 2010

Space-optimal heavy hitters with strong error bounds.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2010

Histograms and Wavelets on Probabilistic Data.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2010

A near-optimal algorithm for estimating the entropy of a stream.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2010

Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2010

A manifesto for modeling and measurement in social media.

[BibT_eX]

[DOI]

Walter Willinger

First Monday, 2010

Verifying Computations with Streaming Interactive Proofs.

[BibT_eX]

[DOI]

Justin Thaler

Electron. Colloquium Comput. Complex., 2010

Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2010

Individual Privacy vs Population Privacy: Learning to Attack Anonymization

[BibT_eX]

[DOI]

CoRR, 2010

Privacy in dynamic social networks.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on World Wide Web, 2010

Prediction Promotes Privacy in Dynamic Social Networks.

[BibT_eX]

[DOI]

Proceedings of the 3rd Workshop on Online Social Networks, 2010

Optimal sampling from distributed streams.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2010

Anonymized Data: Generation, models, usage.

[BibT_eX]

[DOI]

Proceedings of the 26th International Conference on Data Engineering, 2010

Set cover algorithms for very large datasets.

[BibT_eX]

[DOI]

Howard J. Karloff

Anthony Wirth

Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009

Count-Min Sketch.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Small synopses for group-by query verification on outsourced data streams.

[BibT_eX]

[DOI]

Feifei Li

George Kollios

ACM Trans. Database Syst., 2009

Time-decaying Sketches for Robust Aggregation of Sensor Data.

[BibT_eX]

[DOI]

Bojian Xu

SIAM J. Comput., 2009

Time-decayed correlated aggregates over data streams.

[BibT_eX]

[DOI]

Bojian Xu

Stat. Anal. Data Min., 2009

Class-based graph anonymization for social network data.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2009

Probabilistic Histograms for Probabilistic Data.

[BibT_eX]

[DOI]

Antonios Deligiannakis

Proc. VLDB Endow., 2009

Finding the frequent items in streams of data.

[BibT_eX]

[DOI]

Commun. ACM, 2009

Estimating the confidence of conditional functional dependencies.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Forward Decay: A Practical Time Decay Model for Streaming Systems.

[BibT_eX]

[DOI]

Proceedings of the 25th International Conference on Data Engineering, 2009

Semantics of Ranking Queries for Probabilistic Data and Expected Ranks.

[BibT_eX]

[DOI]

Feifei Li

Proceedings of the 25th International Conference on Data Engineering, 2009

Annotations in Data Streams.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

2008

Approximate continuous querying over distributed streams.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2008

Finding hierarchical heavy hitters in streaming data.

[BibT_eX]

[DOI]

ACM Trans. Knowl. Discov. Data, 2008

How NOT to review a paper: the tools and techniques of the adversarial reviewer.

[BibT_eX]

[DOI]

SIGMOD Rec., 2008

Anonymizing bipartite graph data using safe groupings.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2008

Finding frequent items in data streams.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2008

Key differences between Web 1.0 and Web 2.0.

[BibT_eX]

[DOI]

First Monday, 2008

Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors.

[BibT_eX]

[DOI]

Proceedings of the Scientific and Statistical Database Management, 2008

Approximation algorithms for clustering uncertain data.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2008

Time-decaying aggregates in out-of-order streams.

[BibT_eX]

[DOI]

Flip Korn

Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2008

Exponentially Decayed Aggregates on Data Streams.

[BibT_eX]

[DOI]

Flip Korn

Proceedings of the 24th International Conference on Data Engineering, 2008

On Signatures for Communication Graphs.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Data Engineering, 2008

2007

The string edit distance matching problem with moves.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2007

Fundamentals of analyzing and mining data streams.

[BibT_eX]

[DOI]

Monde des Util. Anal. Données, 2007

A near-optimal algorithm for computing the entropy of a stream.

[BibT_eX]

[DOI]

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Streaming in a connected world: querying and tracking distributed data streams.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007

Sketching probabilistic data streams.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007

Time-decaying sketches for sensor data aggregation.

[BibT_eX]

[DOI]

Bojian Xu

Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

Applying Link-Based Classification to Label Blogs.

[BibT_eX]

[DOI]

Irina Rozenbaum

Proceedings of the Advances in Web Mining and Web Usage Analysis, 2007

No Blog is an Island - Analyzing Connections Across Information Networks.

[BibT_eX]

[DOI]

Proceedings of the First International Conference on Weblogs and Social Media, 2007

Conquering the Divide: Continuous Clustering of Distributed Data Streams.

[BibT_eX]

[DOI]

Wei Zhuang

Proceedings of the 23rd International Conference on Data Engineering, 2007

On Estimating Frequency Moments of Data Streams.

[BibT_eX]

[DOI]

Sumit Ganguly

Proceedings of the Approximation, 2007

2006

Streaming in a Connected World.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Combinatorial Algorithms for Compressed Sensing.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2006

Communication-efficient distributed monitoring of thresholded counts.

[BibT_eX]

[DOI]

Ram Keralapura

Jeyashankher Ramamirtham

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006

Space- and time-efficient deterministic algorithms for biased quantiles over data streams.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams.

[BibT_eX]

[DOI]

Wei Zhuang

Proceedings of the 22nd International Conference on Data Engineering, 2006

Fast Approximate Wavelet Tracking on Streams.

[BibT_eX]

[DOI]

Dimitris Sacharidis

Proceedings of the Advances in Database Technology, 2006

2005

What's new: finding significant differences in network data streams.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2005

What's hot and what's not: tracking most frequent items dynamically.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2005

An improved data stream summary: the count-min sketch and its applications.

[BibT_eX]

[DOI]

J. Algorithms, 2005

Efficient Strategies for Continuous Distributed Tracking Tasks.

[BibT_eX]

[DOI]

IEEE Data Eng. Bull., 2005

Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling.

[BibT_eX]

[DOI]

Irina Rozenbaum

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Sketching Streams Through the Net: Distributed Approximate Query Tracking.

[BibT_eX]

[DOI]

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Substring compression problems.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005

Summarizing and Mining Skewed Data Streams.

[BibT_eX]

[DOI]

Proceedings of the 2005 SIAM International Conference on Data Mining, 2005

Space efficient mining of multigraph streams.

[BibT_eX]

[DOI]

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

Effective Computation of Biased Quantiles over Data Streams.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Data Engineering, 2005

2004

On Automated Lesson Construction from Electronic Textbooks.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2004

Holistic UDAFs at streaming speeds.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Selected Data Mining Concepts.

[BibT_eX]

[DOI]

Proceedings of the Discrete Methods in Epidemiology, 2004

2003

Sequence distance embeddings.

[BibT_eX]

[DOI]

PhD thesis, 2003

Comparing Data Streams Using Hamming Norms (How to Zero In).

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2003

Finding Hierarchical Heavy Hitters in Data Streams.

[BibT_eX]

[DOI]

Proceedings of 29th International Conference on Very Large Data Bases, 2003

Estimating Dominance Norms of Multiple Data Streams.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2003

2002

Fast Mining of Massive Tabular Data via Approximate Distance Computations.

[BibT_eX]

[DOI]

Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

2001

Permutation Editing and Matching via Embeddings.

[BibT_eX]

[DOI]

Süleyman Cenk Sahinalp

Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

2000

Communication complexity of document exchange.

[BibT_eX]

[DOI]