Alessandro Epasto

Mohammad Mahdian

Peilin Zhong

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Massively Parallel and Dynamic Algorithms for Minimum Size Clustering.

[BibT_eX]

[DOI]

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Near-Optimal Private and Scalable $k$-Clustering.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Scalable Differentially Private Clustering via Hierarchically Separated Trees.

[BibT_eX]

[DOI]

Proceedings of the KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14, 2022

2021

Clustering for Private Interest-based Advertising.

[BibT_eX]

[DOI]

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

2020

Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Smoothly Bounding User Contributions in Differential Privacy.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Sliding Window Algorithms for k-Clustering Problems.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Fair Hierarchical Clustering.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection.

[BibT_eX]

[DOI]

Vaggos Chatziafratis

Grigory Yaroslavtsev

Euiwoong Lee

Konstantin Makarychev

Sara Ahmadian

Mohammad Mahdian

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

Fair Correlation Clustering.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Is a Single Embedding Enough? Learning Node Representations that Capture Multiple Social Contexts.

[BibT_eX]

[DOI]

Bryan Perozzi

Proceedings of the World Wide Web Conference, 2019

On-Device Algorithms for Public-Private Data with Absolute Privacy.

[BibT_eX]

[DOI]

Hossein Esfandiari

Proceedings of the World Wide Web Conference, 2019

Scalable Diversity Maximization via Small-size Composable Core-sets (Brief Announcement).

[BibT_eX]

[DOI]

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Better Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives.

[BibT_eX]

[DOI]

Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2019

Clustering without Over-Representation.

[BibT_eX]

[DOI]

Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019

2018

Efficient Approximation for Restricted Biclique Cover Problems.

[BibT_eX]

[DOI]

Haraldur Tómas Hallgrímsson

Eli Upfal

Algorithms, 2018

Incentive-Aware Learning for Large Markets.

[BibT_eX]

[DOI]

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

2017

TRIÈST: Counting Local and Global Triangles in Fully Dynamic Streams with Fixed Memory Size.

[BibT_eX]

[DOI]

ACM Trans. Knowl. Discov. Data, 2017

The Spread of Physical Activity Through Social Networks.

[BibT_eX]

[DOI]

David Stück

Greg Ver Steeg

Luca Foschini

Proceedings of the 26th International Conference on World Wide Web, 2017

Submodular Optimization Over Sliding Windows.

[BibT_eX]

[DOI]

Silvio Lattanzi

Sergei Vassilvitskii

Proceedings of the 26th International Conference on World Wide Web, 2017

Bicriteria Distributed Submodular Maximization in a Few Rounds.

[BibT_eX]

[DOI]

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Ego-Splitting Framework: from Non-Overlapping to Overlapping Clusters.

[BibT_eX]

[DOI]

Silvio Lattanzi

Renato Paes Leme

Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13, 2017

Real-Time Targeted-Influence Queries over Large Graphs.

[BibT_eX]

[DOI]

Ahmad Mahmoody

Eli Upfal

Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017, Sydney, Australia, July 31, 2017

2016

Reconstructing Hidden Permutations Using the Average-Precision (AP) Correlation Statistic.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

Ego-net Community Mining Applied to Friend Suggestion.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2015

Efficient Densest Subgraph Computation in Evolving Graphs.

[BibT_eX]

[DOI]

Silvio Lattanzi

Mauro Sozio

Proceedings of the 24th International Conference on World Wide Web, 2015

Efficient Algorithms for Public-Private Social Networks.

[BibT_eX]

[DOI]

Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015

2014

Communities, Random Walks, and Social Sybil Defense.

[BibT_eX]

[DOI]

Internet Math., 2014

Reduce and aggregate: similarity ranking in multi-categorical bipartite graphs.

[BibT_eX]

[DOI]

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

Spreading rumours without the network.

[BibT_eX]

[DOI]

Proceedings of the second ACM conference on Online social networks, 2014

2013

SoK: The Evolution of Sybil Defense via Social Networks.

[BibT_eX]

[DOI]

Proceedings of the 2013 IEEE Symposium on Security and Privacy, 2013

Signals from the crowd: uncovering social relationships through smartphone probes.

[BibT_eX]

[DOI]

Marco Valerio Barbera

Proceedings of the 2013 Internet Measurement Conference, 2013

2010

On a Model for Integrated Information

[BibT_eX]

[DOI]