research
∙
05/26/2023
Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs
In this paper, we design sub-linear space streaming algorithms for estim...
share
research
∙
02/13/2023
Maximum Coverage in Sublinear Space, Faster
Given a collection of m sets from a universe 𝒰, the Maximum Set Coverage...
research
∙
01/31/2023
Tight Data Access Bounds for Private Top-k Selection
We study the top-k selection problem under the differential privacy mode...
research
∙
08/16/2022
Single Round-trip Hierarchical ORAM via Succinct Indices
Accesses to data stored remotely create a side channel that is known to ...
research
∙
06/20/2022
Walking to Hide: Privacy Amplification via Random Message Exchanges in Network
The *shuffle model* is a powerful tool to amplify the privacy guarantees...
research
∙
12/22/2021
Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data
Longitudinal data tracking under Local Differential Privacy (LDP) is a c...
research
∙
08/26/2021
Dynamic Structural Clustering on Graphs
Structural Clustering (DynClu) is one of the most popular graph clusteri...
research
∙
06/15/2021
Locally Differentially Private Frequency Estimation
We present two new local differentially private algorithms for frequency...
research
∙
02/21/2020
Parameterized Objectives and Algorithms for Clustering Bipartite Graphs and Hypergraphs
Graph clustering objective functions with tunable resolution parameters ...
research
∙
10/14/2019
Graph Clustering in All Parameter Regimes
Resolution parameters in graph clustering represent a size and quality t...
research
∙
03/12/2019
Learning Resolution Parameters for Graph Clustering
Finding clusters of well-connected nodes in a graph is an extensively st...
research
∙
12/05/2018
Correlation Clustering in Data Streams
Clustering is a fundamental tool for analyzing large data sets. A rich b...
research
∙
09/25/2018
Correlation Clustering Generalized
We present new results for LambdaCC and MotifCC, two recently introduced...
research
∙
06/05/2018
A Projection Method for Metric-Constrained Optimization
We outline a new approach for solving optimization problems which enforc...
research
∙
12/15/2017