Andrea Vattani

23 papers A* 5A 2B 2C 1Journal 9Unranked 3
YearRankTypeTitle / Venue / Authors
2025 A* conf
A New Impossibility Result for Online Bipartite Matching Problems.
ICALP
Flavio Chierichetti, Mirko Giacchini, Alessandro Panconesi, Andrea Vattani
2025 J jnl
A New Impossibility Result for Online Bipartite Matching Problems.
CoRR
Flavio Chierichetti, Mirko Giacchini, Alessandro Panconesi, Andrea Vattani
2021 J jnl
FeelsGoodMan: Inferring Semantics of Twitch Neologisms.
CoRR
Pavel Dolin, Luc d'Hauthuille, Andrea Vattani
2018 A* conf
A Reduction for Efficient LDA Topic Reconstruction.
NeurIPS
Matteo Almanza, Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani
2015 J jnl
Fast Greedy Algorithms in MapReduce and Streaming.
ACM Trans. Parallel Comput.
Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani
2015 J jnl
Optimal Probabilistic Cache Stampede Prevention.
Proc. VLDB Endow.
Andrea Vattani, Flavio Chierichetti, Keegan Lowenstein
2013 B conf
Fast greedy algorithms in mapreduce and streaming.
SPAA
Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani
2013 — conf
Near-Optimal Bounds for Cross-Validation via Loss Stability.
ICML (1)
Ravi Kumar, Daniel Lokshtanov, Sergei Vassilvitskii, Andrea Vattani
2012 — —
Algorithmic modeling of decision making over networks.
Andrea Vattani
2012 B conf
Common Knowledge and State-Dependent Equilibria.
SAGT
Nuh Aygün Dalkiran, Moshe Hoffman, Ramamohan Paturi, Daniel Ricketts, Andrea Vattani
2012 A* conf
Finding red balloons with split contracts: robustness to individuals' selfishness.
STOC
Manuel Cebrián, Lorenzo Coviello, Andrea Vattani, Panagiotis Voulgaris
2012 J jnl
Scalable K-Means++
CoRR
Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii
2012 J jnl
Scalable K-Means++.
Proc. VLDB Endow.
Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii
2011 A* conf
Hiring a secretary from a poset.
EC
Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani
2011 A* conf
Preserving Personalized Pagerank in Subgraphs.
ICML
Andrea Vattani, Deepayan Chakrabarti, Maxim Gurevich
2011 A conf
The Effects of Diversity in Aggregation Games.
ICS
Petros Mol, Andrea Vattani, Panagiotis Voulgaris
2010 A conf
Hartigan's Method: k-means Clustering without Voronoi.
AISTATS
Matus Telgarsky, Andrea Vattani
2010 C conf
Low Memory Distributed Protocols for 2-Coloring.
SSS
Amos Israeli, Mathew D. McCubbins, Ramamohan Paturi, Andrea Vattani
2010 J jnl
The Local Nature of List Colorings for Graphs of High Girth.
SIAM J. Comput.
Flavio Chierichetti, Andrea Vattani
2009 J jnl
Learning Mixtures of Gaussians using the k-means Algorithm
CoRR
Kamalika Chaudhuri, Sanjoy Dasgupta, Andrea Vattani
2009 — conf
k-means requires exponentially many iterations even in the plane.
SCG
Andrea Vattani
2008 — conf
The Local Nature of List Colorings for Graphs of High Girth.
ICALP (1)
Flavio Chierichetti, Andrea Vattani
2008 J jnl
k-means requires exponentially many iterations even in the plane
CoRR
Andrea Vattani