Skip to content

Alessandro Epasto

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

11

Active years

2013–2025

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2025ICMLScalable Private Partition Selection via Adaptive Weighting.Justin Y. Chen, Vincent Cohen-Addad, Alessandro Epasto, Morteza Zadimoghaddam
2025ICMLDifferentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model.Rachel Cummings, Alessandro Epasto, Jieming Mao, Tamalika Mukherjee, Tingting Ou, Peilin Zhong
2025ICMLRetraining with Predicted Hard Labels Provably Increases Model Accuracy.Rudrajit Das, Inderjit S. Dhillon, Alessandro Epasto, Adel Javanmard, Jieming Mao, Vahab Mirrokni, Sujay Sanghavi, Peilin Zhong
2025ICMLMaximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures.Alina Ene, Alessandro Epasto, Vahab Mirrokni, Hoai-An Nguyen, Huy L. Nguyen, David P. Woodruff, Peilin Zhong
2025KDDDifferentially Private Synthetic Data Release for Topics API Outputs.Travis Dick, Alessandro Epasto, Adel Javanmard, Josh Karlin, Andrs Muoz Medina, Vahab Mirrokni, Sergei Vassilvitskii, Peilin Zhong
2024AISTATSA Scalable Algorithm for Individually Fair k-Means Clustering.MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi
2024ICMLPerturb-and-Project: Differentially Private Similarities and Marginals.Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Vahab Mirrokni, Peilin Zhong
2024WWWSmooth Anonymity for Sparse Graphs.Alessandro Epasto, Hossein Esfandiari, Vahab Mirrokni, Andrs Muoz Medina
2023ICMLDifferentially Private Hierarchical Clustering with Provable Approximation Guarantees.Jacob Imola, Alessandro Epasto, Mohammad Mahdian, Vincent Cohen-Addad, Vahab Mirrokni
2022KDDScalable Differentially Private Clustering via Hierarchically Separated Trees.Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi, Vahab Mirrokni, Andres Muoz Medina, David Saulpic, Chris Schwiegelshohn, Sergei Vassilvitskii
2022SODAMassively Parallel and Dynamic Algorithms for Minimum Size Clustering.Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2022SODAImproved Sliding Window Algorithms for Clustering and Coverage via Bucketing-Based Sketches.Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2022WSDMk-Clustering with Fair Outliers.Matteo Almanza, Alessandro Epasto, Alessandro Panconesi, Giuseppe Re
2021KDDClustering for Private Interest-based Advertising.Alessandro Epasto, Andrs Muoz Medina, Steven Avery, Yijian Bai, Rbert Busa-Fekete, CJ Carey, Ya Gao, David Guthrie, Subham Ghosh, James Ioannidis, Junyi Jiao, Jakub Lacki, Jason Lee, Arne Mauser, Brian Milch, Vahab S. Mirrokni, Deepak Ravichandran, Wei Shi, Max Spero, Yunting Sun, Umar Syed, Sergei Vassilvitskii, Shuo Wang
2020AISTATSFair Correlation Clustering.Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2020AISTATSBisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection.Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian
2019KDDClustering without Over-Representation.Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2019PODSBetter Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives.Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2019WWWOn-Device Algorithms for Public-Private Data with Absolute Privacy.Alessandro Epasto, Hossein Esfandiari, Vahab S. Mirrokni
2019WWWIs a Single Embedding Enough? Learning Node Representations that Capture Multiple Social Contexts.Alessandro Epasto, Bryan Perozzi
2019SPAAScalable Diversity Maximization via Small-size Composable Core-sets (Brief Announcement).Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam
2018WWWIncentive-Aware Learning for Large Markets.Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Song Zuo
2017KDDEgo-Splitting Framework: from Non-Overlapping to Overlapping Clusters.Alessandro Epasto, Silvio Lattanzi, Renato Paes Leme
2017WWWSubmodular Optimization Over Sliding Windows.Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2017WWWThe Spread of Physical Activity Through Social Networks.David Stck, Haraldur Tmas Hallgrmsson, Greg Ver Steeg, Alessandro Epasto, Luca Foschini
2017SPAABicriteria Distributed Submodular Maximization in a Few Rounds.Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam
2016AAAIReconstructing Hidden Permutations Using the Average-Precision (AP) Correlation Statistic.Lorenzo De Stefani, Alessandro Epasto, Eli Upfal, Fabio Vandin
2016KDDTRIST: Counting Local and Global Triangles in Fully-Dynamic Streams with Fixed Memory Size.Lorenzo De Stefani, Alessandro Epasto, Matteo Riondato, Eli Upfal
2015KDDEfficient Algorithms for Public-Private Social Networks.Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab S. Mirrokni
2015WWWEfficient Densest Subgraph Computation in Evolving Graphs.Alessandro Epasto, Silvio Lattanzi, Mauro Sozio
2014WWWReduce and aggregate: similarity ranking in multi-categorical bipartite graphs.Alessandro Epasto, Jon Feldman, Silvio Lattanzi, Stefano Leonardi, Vahab S. Mirrokni
2013IMCSignals from the crowd: uncovering social relationships through smartphone probes.Marco Valerio Barbera, Alessandro Epasto, Alessandro Mei, Vasile Claudiu Perta, Julinda Stefa
2013SPSoK: The Evolution of Sybil Defense via Social Networks.Lorenzo Alvisi, Allen Clement, Alessandro Epasto, Silvio Lattanzi, Alessandro Panconesi