Publications
Books
I. Amerini, A. Anagnostopoulos, L. Maiano, and L. Ricciardi Celsi"Deep Learning for Multimedia Forensics" [pdf] [bib]
Foundations and Trends in Computer Graphics and Vision, Volume 12, Issue 4, 2021.
Journal
A. Anagnostopoulos, L. Becchetti, M. Böhm, A. Fazzone, S. Leonardi, C. Menghini, and C. Schwiegelshohn"Fair Projections as a Means Towards Balanced Recommendations" [pdf] [bib]
ACM Transactions on Intelligent Systems and Technology (to appear).
M. Papa, I. Chatzigiannakis, and A. Anagnostopoulos
"Automated Natural Language Processing-Based Supplier Discovery for Financial Services" [pdf] [bib]
Big Data, Volume 12, Number 1, 2024.
A. Mastropietro, G. De Carlo, and A. Anagnostopoulos
"XGDAG: eXplainable Gene–Disease Associations via Graph Neural Networks" [pdf] [bib]
Bioinformatics, Volume 39, Number 8, 2023.
L. Maiano, A. Montuschi, M. Caserio, E. Ferri, F. Kieffer, C. German\`o, L. Baiocco, L. Ricciardi Celsi, I. Amerini, and A. Anagnostopoulos,
"A Deep-Learning–Based Antifraud System for Car-Insurance Claims" [pdf] [bib]
Expert Systems With Applications, Volume 231, 2023.
G. Grani et al.
"A Data-Driven Approach to Refine Predictions of Differentiated Thyroid Cancer Outcomes: A Prospective Multicenter Study" [pdf] [bib]
The Journal of Clinical Endocrinology & Metabolism, Volume 108, Number 8, 2023.
A. Anagnostopoulos, L. Becchetti, E. Cruciani, F. Pasquale, and S. Rizzo
"Biased opinion dynamics: When the Devil is in the Details" [pdf] [bib]
Information Sciences, Volume 593, 2022.
L. Maiano, I. Amerini, L. Ricciardi Celsi, and A. Anagnostopoulos
"Identification of Social-Media Platform of Videos through the Use of Shared Features" [pdf] [bib]
Journal of Imaging, Volume 7, Issue 8, 2021.
A. Scirè, F. Tropeano, A. Anagnostopoulos, and I. Chatzigiannakis
"Fog-Computing-Based Heartbeat Detection and Arrhythmia Classification Using Machine Learning" [pdf] [bib]
Algorithms, Volume 12, Number 2, 2019.
G. Mylonas, D. Amaxilatis, I. Chatzigiannakis, A. Anagnostopoulos, and F. Paganelli
"Enabling Sustainability and Energy Awareness in Schools Based on IoT and Real-World Data" [pdf] [bib]
IEEE Pervasive Computing, Volume 17, Number 4, 2018.
A. Anagnostopoulos, F. Grandoni, S. Leonardi, and A. Wiese
"A Mazing 2+ε Approximation for Unsplittable Flow on a Path" [pdf] [bib]
ACM Transactions on Algorithms, Volume 14, Number 4, 2018.
A. Anagnostopoulos, F. Petroni, and M. Sorella
"Targeted Interest-Driven Advertising in Cities Using Twitter" [pdf] [bib]
Data Mining and Knowledge Discovery, Volume 32, Number 3, 2018.
A. Anagnostopoulos, R. Atassi, L. Becchetti, A. Fazzone, and F. Silvestri
"Tour Recommendation for Groups" [pdf] [bib]
Data Mining and Knowledge Discovery, Volume 31, Number 5, 2017.
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
M. Egger, W. Ma, D. Mottin, P. Karras, I. Bordino, F. Gullo, and A. Anagnostopoulos"ReliK: A Reliability Measure for Knowledge Graph Embeddings" [pdf] [bib]
Proc. of the 2024 ACM Web Conference (TheWebConf 2024), Singapore, May 2024.
M. Kamal, G. Romani, G. Ricciuti, A. Anagnostopoulos, and I. Chatzigiannakis
"Analyzing Topic Models: A Tourism Recommender System Perspective" [pdf] [bib]
Proc. of the 38th International Conference on Advanced Information Networking and Applications (AINA 2024), Kitakyushu, Japan, April 2024.
C. Menghini, A. Anagnostopoulos, and E. Upfal
"How Inclusive Are Wikipedia’s Hyperlinks in Articles Covering Polarizing Topics?" [pdf] [bib]
Proc. of the 2021 IEEE International Conference on Big Data (BigData 2021), online event, December 2021.
A. Anagnostopoulos, A. Fazzone, and G. Vettraino
"Skyline in Crowdsourcing with Imprecise Comparisons" [pdf] [bib]
Proc. of the 30th ACM International Conference on Information and Knowledge Management (CIKM 2021), online event, October 2021.
A. Catalani, I. Chatzigiannakis, A. Anagnostopoulos, G. Akrivopoulou, D. Amaxilatis, and A. Antoniou
"Hardware-assisted and Deep-Learning techniques for Low-Power Detection of Cardiovascular Abnormalities in Smart Wearables" [pdf] [bib]
Proc. of the 2021 IEEE International Conference on Smart Internet of Things (SmartIoT 2021), 2021.
I. Amerini, A. Anagnostopoulos, L. Maiano, and L. Ricciardi Celsi
"Learning Double-Compression Video Fingerprints Left From Social-Media Platforms" [pdf] [bib]
Proc. of the 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2021), Toronto, Ontario, Canada, 2021.
A. Anagnostopoulos, A. Gionis, and N. Parotsidis
"Collaborative Procrastination" [pdf] [bib]
Proc. of the 10th International Conference on Fun with Algorithms (FUN 2021), Favignana Islan, Sicily, Italy, 2021.
A. Anagnostopoulos, L. Becchetti, E. Cruciani, F. Pasquale, and S. Rizzo
"Biased opinion dynamics: When the Devil is in the Details" [pdf] [bib]
Proc. of the 29th International Joint Conference on Artificial Intelligence (IJCAI 2020), online event, January 2021.
A. Anagnostopoulos, L. Becchetti, A. Fazzone, C. Menghini, and C. Schwiegelshohn
"Spectral Relaxations and Fair Densest Subgraphs" [pdf] [bib]
Proc. of the 29th ACM International Conference on Information and Knowledge Management (CIKM 2020), online event, October 2020.
C. Menghini, A. Anagnostopoulos, and E. Upfal
"Wikipedia Polarization and Its Effects on Navigation Paths" [pdf] [bib]
Proc. of the 2019 IEEE International Conference on Big Data (Big Data 2019), Los Angeles, CA, USA, 2019.
I. Chatzigiannakis, L. Maiano, P. Trakadas, A. Anagnostopoulos, F. Bacci, P. Karkazis, P. Spirakis, and T. Zahariadis.
"Data-driven Intrusion Detection for Ambient Intelligence" [pdf] [bib]
Proc. of the 2019 European Conference on Ambient Intelligence (AmI 2019), Rome, Italy, November 2019.
A. Anagnostopoulos, I. Cohen, S. Leonardi and J. Łącki
"Stochastic Graph Exploration" [pdf] [bib]
Proc. of the 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Patras, Greece, July 2019.
A. Anagnostopoulos, C. Castillo, A. Fazzone, S. Leonardi, and E. Terzi
"Algorithms for Hiring and Outsourcing in the Online Labor Market" [pdf] [bib]
Proc. of the 24th International Conference on Knowledge Discovery and Data Minining (KDD 2018), London, UK, August 2018.
O. Akrivopoulos, N. Zhu, D. Amaxilatis, C. Tselios, A. Anagnostopoulos, and I. Chatzigiannakis
"A Fog Computing-Oriented, Highly Scalable IoT Framework for Monitoring Public Educational Buildings" [pdf] [bib]
Proc. of the 2018 IEEE International Conference on Communications (ICC 2018), Kansas City, MO, USA, May 2018.
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] [bib]
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.