Alessandro Epasto

82 papers A* 32A 7B 3Journal 37Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms. CoRR Alessandro Epasto, Xin Lyu, Pasin Manurangsi
2025	A*	`conf`	Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model. ICML Rachel Cummings, Alessandro Epasto, Jieming Mao, Tamalika Mukherjee, Tingting Ou, Peilin Zhong
2025	J	`jnl`	Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model. CoRR Rachel Cummings, Alessandro Epasto, Jieming Mao, Tamalika Mukherjee, Tingting Ou, Peilin Zhong
2025	—	`conf`	Differentially Private Synthetic Data Release for Topics API Outputs. KDD (2) Travis Dick, Alessandro Epasto, Adel Javanmard, Josh Karlin, Andrés Muñoz Medina, Vahab Mirrokni, Sergei Vassilvitskii, Peilin Zhong
2025	J	`jnl`	Differentially Private Synthetic Data Release for Topics API Outputs. CoRR Travis Dick, Alessandro Epasto, Adel Javanmard, Josh Karlin, Andrés Muñoz Medina, Vahab Mirrokni, Sergei Vassilvitskii, Peilin Zhong
2025	A*	`conf`	Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures. ICML Alina Ene, Alessandro Epasto, Vahab Mirrokni, Hoai-An Nguyen, Huy L. Nguyen, David P. Woodruff, Peilin Zhong
2025	J	`jnl`	Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures. CoRR Alina Ene, Alessandro Epasto, Vahab Mirrokni, Hoai-An Nguyen, Huy L. Nguyen, David P. Woodruff, Peilin Zhong
2025	J	`jnl`	Private Training & Data Generation by Clustering Embeddings. CoRR Felix Zhou, Samson Zhou, Vahab Mirrokni, Alessandro Epasto, Vincent Cohen-Addad
2025	A*	`conf`	Retraining with Predicted Hard Labels Provably Increases Model Accuracy. ICML Rudrajit Das, Inderjit S. Dhillon, Alessandro Epasto, Adel Javanmard, Jieming Mao, Vahab Mirrokni, Sujay Sanghavi, Peilin Zhong
2025	A*	`conf`	Scalable Private Partition Selection via Adaptive Weighting. ICML Justin Y. Chen, Vincent Cohen-Addad, Alessandro Epasto, Morteza Zadimoghaddam
2025	J	`jnl`	Scalable Private Partition Selection via Adaptive Weighting. CoRR Justin Y. Chen, Vincent Cohen-Addad, Alessandro Epasto, Morteza Zadimoghaddam
2025	J	`jnl`	Scalable contribution bounding to achieve privacy. CoRR Vincent Cohen-Addad, Alessandro Epasto, Jason Lee, Morteza Zadimoghaddam
2025	J	`jnl`	Self-Boost via Optimal Retraining: An Analysis via Approximate Message Passing. CoRR Adel Javanmard, Rudrajit Das, Alessandro Epasto, Vahab Mirrokni
2025	A	`conf`	Sublinear Space Graph Algorithms in the Continual Release Model. APPROX/RANDOM Alessandro Epasto, Quanquan C. Liu, Tamalika Mukherjee, Felix Zhou
2024	J	`jnl`	A Scalable Algorithm for Individually Fair K-means Clustering. CoRR MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi
2024	A	`conf`	A Scalable Algorithm for Individually Fair k-Means Clustering. AISTATS MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi
2024	A*	`conf`	Perturb-and-Project: Differentially Private Similarities and Marginals. ICML Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Vahab Mirrokni, Peilin Zhong
2024	J	`jnl`	Perturb-and-Project: Differentially Private Similarities and Marginals. CoRR Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Vahab Mirrokni, Peilin Zhong
2024	J	`jnl`	Retraining with Predicted Hard Labels Provably Increases Model Accuracy. CoRR Rudrajit Das, Inderjit S. Dhillon, Alessandro Epasto, Adel Javanmard, Jieming Mao, Vahab Mirrokni, Sujay Sanghavi, Peilin Zhong
2024	—	`conf`	Smooth Anonymity for Sparse Graphs. WWW (Companion Volume) Alessandro Epasto, Hossein Esfandiari, Vahab Mirrokni, Andrés Muñoz Medina
2024	J	`jnl`	The Power of Graph Sparsification in the Continual Release Model. CoRR Alessandro Epasto, Quanquan C. Liu, Tamalika Mukherjee, Felix Zhou
2023	J	`jnl`	Differentially Private Clustering in Data Streams. CoRR Alessandro Epasto, Tamalika Mukherjee, Peilin Zhong
2023	A	`conf`	Differentially Private Continual Releases of Streaming Frequency Moment Estimations. ITCS Alessandro Epasto, Jieming Mao, Andres Muñoz Medina, Vahab Mirrokni, Sergei Vassilvitskii, Peilin Zhong
2023	J	`jnl`	Differentially Private Continual Releases of Streaming Frequency Moment Estimations. CoRR Alessandro Epasto, Jieming Mao, Andres Muñoz Medina, Vahab Mirrokni, Sergei Vassilvitskii, Peilin Zhong
2023	A*	`conf`	Differentially Private Hierarchical Clustering with Provable Approximation Guarantees. ICML Jacob Imola, Alessandro Epasto, Mohammad Mahdian, Vincent Cohen-Addad, Vahab Mirrokni
2023	J	`jnl`	Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees. CoRR Jacob Imola, Alessandro Epasto, Mohammad Mahdian, Vincent Cohen-Addad, Vahab Mirrokni
2023	J	`jnl`	Measuring Re-identification Risk. CoRR CJ Carey, Travis Dick, Alessandro Epasto, Adel Javanmard, Josh Karlin, Shankar Kumar, Andrés Muñoz Medina, Vahab Mirrokni, Gabriel Henrique Nunes, Sergei Vassilvitskii, Peilin Zhong
2023	J	`jnl`	Measuring Re-identification Risk. Proc. ACM Manag. Data CJ Carey, Travis Dick, Alessandro Epasto, Adel Javanmard, Josh Karlin, Shankar Kumar, Andres Muñoz Medina, Vahab Mirrokni, Gabriel Henrique Nunes, Sergei Vassilvitskii, Peilin Zhong
2023	A*	`conf`	Private estimation algorithms for stochastic block models and mixture models. NeurIPS Hongjie Chen, Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel
2023	J	`jnl`	Private estimation algorithms for stochastic block models and mixture models. CoRR Hongjie Chen, Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel
2023	A*	`conf`	k-Means Clustering with Distance-Based Privacy. NeurIPS Alessandro Epasto, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong
2022	A*	`conf`	Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank. NeurIPS Alessandro Epasto, Vahab Mirrokni, Bryan Perozzi, Anton Tsitsulin, Peilin Zhong
2022	J	`jnl`	Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank. CoRR Alessandro Epasto, Vahab Mirrokni, Bryan Perozzi, Anton Tsitsulin, Peilin Zhong
2022	A*	`conf`	Improved Sliding Window Algorithms for Clustering and Coverage via Bucketing-Based Sketches. SODA Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2022	A*	`conf`	Massively Parallel and Dynamic Algorithms for Minimum Size Clustering. SODA Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2022	A*	`conf`	Near-Optimal Private and Scalable $k$-Clustering. NeurIPS Vincent Cohen-Addad, Alessandro Epasto, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong
2022	A*	`conf`	Scalable Differentially Private Clustering via Hierarchically Separated Trees. KDD Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi, Vahab Mirrokni, Andres Muñoz Medina, David Saulpic, Chris Schwiegelshohn, Sergei Vassilvitskii
2022	J	`jnl`	Scalable Differentially Private Clustering via Hierarchically Separated Trees. CoRR Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi, Vahab S. Mirrokni, Andres Muñoz Medina, David Saulpic, Chris Schwiegelshohn, Sergei Vassilvitskii
2022	J	`jnl`	Smooth Anonymity for Sparse Binary Matrices. CoRR Hossein Esfandiari, Alessandro Epasto, Vahab S. Mirrokni, Andres Muñoz Medina, Sergei Vassilvitskii
2022	A	`conf`	k-Clustering with Fair Outliers. WSDM Matteo Almanza, Alessandro Epasto, Alessandro Panconesi, Giuseppe Re
2021	A*	`conf`	Clustering for Private Interest-based Advertising. KDD Alessandro Epasto, Andrés Muñoz Medina, Steven Avery, Yijian Bai, Róbert 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
2021	J	`jnl`	Improved Sliding Window Algorithms for Clustering and Coverage via Bucketing-Based Sketches. CoRR Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2021	J	`jnl`	Massively Parallel and Dynamic Algorithms for Minimum Size Clustering. CoRR Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Peilin Zhong
2020	A	`conf`	Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection. AISTATS Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian
2020	A	`conf`	Fair Correlation Clustering. AISTATS Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2020	J	`jnl`	Fair Correlation Clustering. CoRR Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2020	A*	`conf`	Fair Hierarchical Clustering. NeurIPS Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
2020	J	`jnl`	Fair Hierarchical Clustering. CoRR Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
2020	A*	`conf`	Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions. NeurIPS Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Emmanouil Zampetakis
2020	J	`jnl`	Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions. CoRR Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Manolis Zampetakis
2020	A*	`conf`	Sliding Window Algorithms for k-Clustering Problems. NeurIPS Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2020	J	`jnl`	Sliding Window Algorithms for k-Clustering Problems. CoRR Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2020	A*	`conf`	Smoothly Bounding User Contributions in Differential Privacy. NeurIPS Alessandro Epasto, Mohammad Mahdian, Jieming Mao, Vahab S. Mirrokni, Lijie Ren
2019	A*	`conf`	Better Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives. PODS Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2019	J	`jnl`	Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection. CoRR Sara Ahmadian, Vaggos Chatziafratis, Alessandro Epasto, Euiwoong Lee, Mohammad Mahdian, Konstantin Makarychev, Grigory Yaroslavtsev
2019	A*	`conf`	Clustering without Over-Representation. KDD Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2019	J	`jnl`	Clustering without Over-Representation. CoRR Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2019	A*	`conf`	Is a Single Embedding Enough? Learning Node Representations that Capture Multiple Social Contexts. WWW Alessandro Epasto, Bryan Perozzi
2019	J	`jnl`	Is a Single Embedding Enough? Learning Node Representations that Capture Multiple Social Contexts. CoRR Alessandro Epasto, Bryan Perozzi
2019	A*	`conf`	On-Device Algorithms for Public-Private Data with Absolute Privacy. WWW Alessandro Epasto, Hossein Esfandiari, Vahab S. Mirrokni
2019	B	`conf`	Scalable Diversity Maximization via Small-size Composable Core-sets (Brief Announcement). SPAA Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam
2018	J	`jnl`	Efficient Approximation for Restricted Biclique Cover Problems. Algorithms Alessandro Epasto, Eli Upfal
2018	A*	`conf`	Incentive-Aware Learning for Large Markets. WWW Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Song Zuo
2017	B	`conf`	Bicriteria Distributed Submodular Maximization in a Few Rounds. SPAA Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam
2017	A*	`conf`	Ego-Splitting Framework: from Non-Overlapping to Overlapping Clusters. KDD Alessandro Epasto, Silvio Lattanzi, Renato Paes Leme
2017	B	`conf`	Real-Time Targeted-Influence Queries over Large Graphs. ASONAM Alessandro Epasto, Ahmad Mahmoody, Eli Upfal
2017	A*	`conf`	Submodular Optimization Over Sliding Windows. WWW Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2017	J	`jnl`	TRIÈST: Counting Local and Global Triangles in Fully Dynamic Streams with Fixed Memory Size. ACM Trans. Knowl. Discov. Data Lorenzo De Stefani, Alessandro Epasto, Matteo Riondato, Eli Upfal
2017	A*	`conf`	The Spread of Physical Activity Through Social Networks. WWW David Stück, Haraldur Tómas Hallgrímsson, Greg Ver Steeg, Alessandro Epasto, Luca Foschini
2016	A*	`conf`	Reconstructing Hidden Permutations Using the Average-Precision (AP) Correlation Statistic. AAAI Lorenzo De Stefani, Alessandro Epasto, Eli Upfal, Fabio Vandin
2016	J	`jnl`	Submodular Optimization over Sliding Windows. CoRR Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2016	A*	`conf`	TRIÈST: Counting Local and Global Triangles in Fully-Dynamic Streams with Fixed Memory Size. KDD Lorenzo De Stefani, Alessandro Epasto, Matteo Riondato, Eli Upfal
2016	J	`jnl`	TRIÈST: Counting Local and Global Triangles in Fully-dynamic Streams with Fixed Memory Size. CoRR Lorenzo De Stefani, Alessandro Epasto, Matteo Riondato, Eli Upfal
2015	A*	`conf`	Efficient Algorithms for Public-Private Social Networks. KDD Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab S. Mirrokni
2015	A*	`conf`	Efficient Densest Subgraph Computation in Evolving Graphs. WWW Alessandro Epasto, Silvio Lattanzi, Mauro Sozio
2015	J	`jnl`	Ego-net Community Mining Applied to Friend Suggestion. Proc. VLDB Endow. Alessandro Epasto, Silvio Lattanzi, Vahab S. Mirrokni, Ismail Sebe, Ahmed Taei, Sunita Verma
2014	J	`jnl`	Communities, Random Walks, and Social Sybil Defense. Internet Math. Lorenzo Alvisi, Allen Clement, Alessandro Epasto, Silvio Lattanzi, Alessandro Panconesi
2014	A*	`conf`	Reduce and aggregate: similarity ranking in multi-categorical bipartite graphs. WWW Alessandro Epasto, Jon Feldman, Silvio Lattanzi, Stefano Leonardi, Vahab S. Mirrokni
2014	—	`conf`	Spreading rumours without the network. COSN Pawel Brach, Alessandro Epasto, Alessandro Panconesi, Piotr Sankowski
2013	A	`conf`	Signals from the crowd: uncovering social relationships through smartphone probes. Internet Measurement Conference Marco Valerio Barbera, Alessandro Epasto, Alessandro Mei, Vasile Claudiu Perta, Julinda Stefa
2013	A*	`conf`	SoK: The Evolution of Sybil Defense via Social Networks. IEEE Symposium on Security and Privacy Lorenzo Alvisi, Allen Clement, Alessandro Epasto, Silvio Lattanzi, Alessandro Panconesi
2010	J	`jnl`	On a Model for Integrated Information CoRR Alessandro Epasto, Enrico Nardelli