Publications

Many thanks to my coauthors!

Journal

A. Anagnostopoulos, R. Atassi, L. Becchetti, A. Fazzone, and F. Silvestri
"Tour Recommendation for Groups" [pdf]
Data Mining and Knowledge Discovery, to appear.

A. Bessi, F. Petroni, M. Del Vicario, F. Zollo, A. Anagnostopoulos, A. Scala, G. Caldarelli, and W. Quattrociocchi
"Homophily and Polarization in the Age of Misinformation"
The European Physical Journal Special Topics, Volume 225, Number 10, 2016.

A. Anagnostopoulos, F. Grandoni, S. Leonardi, and P. Sankowski
"Online Network Design with Outliers" [pdf] [bib]
Algorithmica, Volume 76, Number 1, 2016.

A. Anagnostopoulos, L. Becchetti, B. de Keijzer, and G. Schäfer
"Inefficiency of Games with Social Context" [pdf] [bib]
Theory of Computing Systems Volume 57, Number 3, 2015 (invited, selected papers of SAGT 2013).

A. Anagnostopoulos, L. Becchetti, I. Bordino, S. Leonardi, I. Mele, and P. Sankowski
"Stochastic Query Covering for Fast Approximate Document Retrieval" [pdf] [bib]
ACM Transactions on Information Systems, Volume 33, Number 3, 2015.

A. Anagnostopoulos, A. Dasgupta, and R. Kumar
"A Constant-Factor Approximation Algorithm for Co-clustering" [pdf] [journal] [bib]
Theory of Computing, Volume 8, Number 26, 2012.

A. Anagnostopoulos, A. Z. Broder, E. Gabrilovich, V. Josifovski, and L. Riedel
"Web Page Summarization for Just-in-Time Contextual Advertising" [pdf] [bib]
ACM Transactions on Intelligent Systems and Technology, Volume 3, Number 1, 2011.

A. Anagnostopoulos, R. Kumar, M. Mahdian, and E. Upfal
"Sorting and Selection on Dynamic Data" [pdf] [bib]
Theoretical Computer Science, Volume 412, Number 24, 2011 (invited, selected papers of ICALP 2009).

M. Vlachos, A. Anagnostopoulos, O. Verscheure, and P. S. Yu
"Online Pairing of VoIP Conversations" [pdf] [bib]
VLDB Journal, Volume 18, Number 1, 2009.

A. Anagnostopoulos, A. Z. Broder, and K. Punera
"Effective and Efficient Classification on a Search-Engine Model" [pdf] [bib]
Knowledge and Information Systems, Volume 16, Number 2, 2009 (invited, selected papers of CIKM 2006).

A. Anagnostopoulos, A. Z. Broder, and D. Carmel
"Sampling Search-Engine Results" [pdf] [bib]
World Wide Web Journal, Volume 9, Number 4, 2006 (invited, selected papers of WWW 2005).
Article about the work in MIT Technology Review.

A. Anagnostopoulos, L. Michel, P. Van Hentenryck, and Y. Vergados
"A Simulated Annealing Approach to the Traveling Tournament Problem" [pdf] [bib]
Journal of Scheduling, Volume 9, Number 2, 2006.

A. Anagnostopoulos, I. Kontoyiannis, and E. Upfal
"Steady State Analysis of Balanced-Allocation Routing" [pdf] [bib]
Random Structures and Algorithms, Volume 26, Issue 4, 2005.

A. Anagnostopoulos, A. Kirsch, and E. Upfal
"Load Balancing in Arbitrary Network Topologies with Stochastic Adversarial Input" [pdf] [bib]
SIAM Journal on Computing, Volume 34, Number 3, 2005.

A. Anagnostopoulos, R. Bent, E. Upfal, and P. Van Hentenryck
"A Simple and Deterministic Competitive Algorithm for Online Facility Location" [pdf] [bib]
Information and Computation, Volume 194, Issue 2, 2004 (special issue in the honor of Paris Kanellakis).




Conference

A. Anagnostopoulos, R. Cavallo, S. Leonardi, and M. Sviridenko
"Bidding Strategies for Fantasy-Sports Auctions" [pdf] [bib]
Proc. of the 12th Annual Conference on Web and Internet Economics (WINE 2016), Montreal, Canada, December 2016.

A. Anagnostopoulos, J. Łącki, S. Lattanzi, S. Leonardi, and M. Mahdian
"Community Detection on Evolving Graphs" [pdf]
Proc. of the 30th Annual Conference on Neural Information Processing Systems (NIPS 2016), Barcelona, Spain, December 2016.

N. A. Alawad, A. Anagnostopoulos, S. Leonardi, I. Mele, and F. Silvestri
"Network-Aware Recommendations of Novel Tweets" [pdf] [bib]
Proc. of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2016), Pisa, Tuscany, Italy, July 2016 (short paper).

A. Anagnostopoulos, F. Petroni, and M. Sorella
"Targeted Interest-Driven Advertising in Cities Using Twitter" [pdf] [bib]
Proc. of the 10th International AAAI Conference on Web and Social Media (ICWSM 2016), Cologne, Germany, May 2016 (short paper).

A. Anagnostopoulos and M. Sorella
"Learning a Macroscopic Model of Cultural Dynamics" [pdf] [bib]
Proc. of the 15th IEEE International Conference on Data Mining (ICDM 2015), Atlantic City, NJ, USA, November 2015 (short paper).

A. Anagnostopoulos, L. Becchetti, A. Fazzone, I. Mele, and M. Riondato
"The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing" [pdf] [bib]
Proc. of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD 2015), Melbourne, Victoria, Australia, May–June 2015.

A. Bessi, F. Petroni, M. Del Vicario, F. Zollo, A. Anagnostopoulos, A. Scala, G. Caldarelli, and W. Quattrociocchi
"Viral Misinformation: The Role of Homophily and Polarization" [pdf] [bib]
Proc. of the 24th International World Wide Web Conference, Companion Volume (WWW 2015, Web Science track), poster paper, Florence, Italy, May 2015.

A. Anagnostopoulos, D. Ferraioli, and S. Leonardi
"Competitive Influence in Social Networks: Convergence, Submodularity, and Competition Effects" [pdf] [bib]
Proc. of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), extended abstract, Instabul, Turkey, May 2015.

P. Rozenshtein, A. Anagnostopoulos, A. Gionis, and N. Tatti
"Event Detection in Activity Networks" [pdf] [bib]
Proc. of the 20th International Conference on Knowledge Discovery and Data Minining (KDD 2014), New York City, New York, USA, August 2014.

A. Anagnostopoulos, F. Grandoni, S. Leonardi, and A. Wiese
"A Mazing 2+ε Approximation for Unsplittable Flow on a Path" [pdf] [bib]
Proc. of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), Portland, Oregon, USA, January 2014.

A. Anagnostopoulos, L. Becchetti, B. de Keijzer, and G. Schäfer
"Inefficiency of Games with Social Context" [pdf] [bib]
Proc. of the 6th International Symposium on Algorithmic Game Theory (SAGT 2013), Aachen, Germany, October 2013.

A. Anagnostopoulos, F. Grandoni, S. Leonardi, and A. Wiese
"Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path" [pdf] [bib]
Proc. of the 16th Conference on Integer Programming and Combinatorial Optimization (IPCO 2013), Valparaíso, Chile, March 2013.

A. Anagnostopoulos, L. Becchetti, C. Castillo, A. Gionis, and S. Leonardi
"Online Team Formation in Social Networks" [pdf] [bib]
Proc. of the 21st International World Wide Web Conference (WWW 2012), Lyon, France, April 2012.

A. Anagnostopoulos, R. Kumar, M. Mahdian, E. Upfal, and F. Vandin
"Algorithms on Evolving Graphs" [pdf] [bib]
Proc. of the 3rd International conference on Innovations in Theoretical Computer Science (ITCS 2012), Cambridge, MA, USA, January 2012.

A. Anagnostopoulos, G. Brova, and E. Terzi
"Peer and Authority Pressure in Information-Propagation Models" [pdf] [bib]
Proc. of the 22nd European Conference on Machine Learning and 15th European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2011), Athens, Greece, September 2011.

A. Anagnostopoulos, L. Becchetti, S. Leonardi, I. Mele, and P. Sankowski
"Stochastic Query Covering" (Best Poster Award) [pdf] [bib]
Proc. of the 4th ACM International Conference on Web Search and Data Mining (WSDM 2011), Hong Kong, February 2011.

A. Anagnostopoulos, L. Becchetti, C. Castillo, A. Gionis, and S. Leonardi
"Power in Unity: Forming Teams in Large-Scale Community Systems" [pdf] [bib]
Proc. of the 19th ACM International Conference on Information and Knowledge Management (CIKM 2010), Toronto, Canada, October 2010.

A. Anagnostopoulos, F. Grandoni, S. Leonardi, and P. Sankowski
"Online Network Design with Outliers" [pdf] [bib]
Proc. of the 37th International Colloquium on Automata, Languages and Programming (ICALP 2010), Bordeaux, France, July 2010.

A. Anagnostopoulos, C. Dombry, N. Guillotin-Plantard, I. Kontoyiannis, and E. Upfal
"Stochastic Analysis of the k-Server Problem on the Circle" [pdf] [bib] (full version: pdf])
Proc. of the 21st International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2010), Vienna, Austria, June-July 2010.

A. Anagnostopoulos, L. Becchetti, C. Castillo, and A. Gionis
"An Optimization Framework for Query Recommendation" [pdf] [bib]
Proc. of the 3rd ACM International Conference on Web Search and Data Mining (WSDM 2010), New York, USA, February 2010.

A. Anagnostopoulos, R. Kumar, M. Mahdian, and E. Upfal
"Sort Me If You Can: How to Sort Dynamic Data" [pdf] [bib]
Proc. of the 36th International Colloquium on Automata, Languages and Programming (ICALP 2009), Rhodes, Greece, July 2009.

A. Anagnostopoulos, R. Kumar, and M. Mahdian
"Influence and Correlation in Social Networks" [pdf] [bib]
Proc. of the 14th International Conference on Knowledge Discovery and Data Minining (KDD 2008), Las Vegas, Nevada, August 2008.

A. Anagnostopoulos, A. Dasgupta, and R. Kumar
"Approximation Algorithms for Co-Clustering" [pdf] [bib]
Proc. of the 27th ACM Symposium on Principles of Database Systems (PODS 2008), Vancouver, Canada, June 2008.

A. Anagnostopoulos, A. Z. Broder, E. Gabrilovich, V. Josifovski, and L. Riedel
"Just-in-Time Contextual Advertising" [pdf] [bib]
Proc. of the 16th Conference on Information and Knowledge Management (CIKM 2007), Lisbon, Portugal, November 2007.

O. Verscheure, M. Vlachos, A. Anagnostopoulos, P. Frossard, E. Bouillet, and P. S. Yu
"Finding `Who Is Talking to Whom' in VoIP Networks via Progressive Stream Clustering" [pdf] [bib]
Proc. of the 6th International Conference on Data Mining (ICDM 2006), Hong Kong, December 2006.

A. Anagnostopoulos, A. Z. Broder, and K. Punera
"Effective and Efficient Classification on a Search-Engine Model" [pdf] [bib]
Proc. of the 15th Conference on Information and Knowledge Management (CIKM 2006), Arlington, Virginia, November 2006.

A. Anagnostopoulos, M. Vlachos, M. Hadjieleftheriou, E. Keogh, and P. S. Yu
"Global Distance-Based Segmentation of Trajectories" [pdf] [bib]
Proc. of the 12th International Conference on Knowledge Discovery and Data Minining (KDD 2006), Philadelphia, Pensylvania, August 2006.

A. Anagnostopoulos, A. Z. Broder, and D. Carmel
"Sampling Search-Engine Results" (Runner up, Best Paper Award) [pdf] [bib]
Proc. of the 14th International World Wide Web Conference (WWW 2005), Chiba, Japan, May 2005.

A. Anagnostopoulos, A. Kirsch, and E. Upfal
"Stability and Efficiency of a Random Local Load Balancing Protocol" [pdf] [bib]
Proc. of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2003), Cambridge, MA, USA, October 2003.

A. Anagnostopoulos, L. Michel, P. Van Hentenryck, and Y. Vergados
"A Simulated Annealing Approach to the Traveling Tournament Problem" [bib] [check the journal version above]
Proc. of the 18th International Joint Conference on Artificial Intelligence (IJCAI 2003), Acapulco, Mexico, August 2003 (short paper).

A. Anagnostopoulos, I. Kontoyiannis, and E. Upfal
"The Advantage of Balanced Allocation Routing for ATM Networks" [bib] [check the journal version above]
Proc. of the 2003 IEEE International Symposium on Information Theory (ISIT 2003), Yokohama, Japan, June 2003.

A. Anagnostopoulos, L. Michel, P. Van Hentenryck, and Y. Vergados
"A Simulated Annealing Approach to the Traveling Tournament Problem" [bib] [check the journal version above]
Proc. of the 5th International Workshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR 2003) Montreal, Canada, May 2003.

A. Anagnostopoulos, M. T. Goodrich, and R. Tamassia
"Persistent Authenticated Dictionaries and Their Applications" [pdf] [bib]
Proc. of the 4th Information Security Conference (ISC 2001), Lecture Notes in Computer Science, Volume 2200, October 2001.