Aris Anagnostopoulos

Professore associato


aris@diag.uniroma1.it
Stanza: B111
Tel: +39 0677274017
Fax: +39 0677274106
Biografia: 

I am an Associate Professor at the Department of Computer, Control, and Management Engineering (Dipartimento di Ingegneria Informatica, Automatica, e Gestionale) at Sapienza University of Rome since April 2012. Before I was a Marie-Curie fellow at the same place and even before I was a postdoc at Yahoo! Research in Santa Clara, CA.

Education:
- Ph.D. in Computer Science, Brown University, Providence, RI, May 2006.
- Sc.M. in Applied Mathematics, Brown University, Provicence, RI, May 2005.
- Sc.M. in Computer Science, Brown University, Providence, RI, May 2002.
- Diploma in Computer Engineering and Informatics, University of Patras, Patras, Greece, June 2000.

Pubblicazioni: 

Journal:

A. Anagnostopoulos, A. Dasgupta, and R. Kumar
"A Constant-Factor Approximation Algorithm for Co-clustering
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"
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"
Theoretical Computer Science, Volume 412, Number 24, 2011 (invited, best papers of ICALP 2009).

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

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

A. Anagnostopoulos, A. Z. Broder, and D. Carmel
"Sampling Search-Engine Results"
World Wide Web Journal, Volume 9, Number 4, 2006 (invited, best papers of WWW 2005).

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

A. Anagnostopoulos, I. Kontoyiannis, and E. Upfal
"Steady State Analysis of Balanced-Allocation Routing"
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"
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"
Information and Computation, Volume 194, Issue 2, 2004 (special issue in the honor of Paris Kanellakis).

Conference:

P. Rozenshtein, A. Anagnostopoulos, A. Gionis, and N. Tatti,
"Event Detection in Activity Networks"
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"
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"
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"
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"
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"
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"
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)
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"
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"
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"
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"
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"
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"
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"
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"
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"
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"
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"
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)
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"
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"
Proc. of the 4th Information Security Conference (ISC 2001), Lecture Notes in Computer Science, Volume 2200, October 2001.

Riconoscimenti e premi: 

- Google Focused Research Award (1 of 6 PIs), 1M USD
- Junior Fellow, School for Advanced Studies, Sapienza University of Rome
- Personal research grant, Swedish Research Foundation, 200K euro, 2011 (declined).
- Best Poster Award, 4th International Conference on Web Search and Data Mining (WSDM 2011).
- Marie Curie International Incoming Fellowship, 160K euro, 2010.
- Paris Kanellakis Fellowship, Brown University
2000-01, 2001-02, 2004-05, 2005-06
- Runner Up, Best Paper Award, 14th International World Wide Web Conference 2005 (WWW 2005).

Area di ricerca: 
Algoritmi per il Web e Data Mining
Interessi di ricerca: 

- Stochastic Analysis of Dynamic Processes
- Modeling and Mining in Social Networks
- Data Mining and Algorithms for the WWW
- Randomized and Approximation Algorithms
- Information Retrieval
- Information Security