Aris Anagnostopoulos
aris@cs.brown.edu

Department of Computer and System Sciences
Sapienza University of Rome
Via Ariosto 25
00185 Roma
Italy
I am a Marie Curie Fellow at the Department of Computer and System Sciences (Dipartimento di Informatica e Sistemistica) at the Sapienza University of Rome. Previously I was a postdoc at Yahoo! Research in Santa Clara, CA.

Ph.D. / Sc.M. in Computer Science, Brown University. (Advisor: Eli Upfal)
Sc.M. in Applied Mathematics, Brown University.
Diploma in Computer Engineering and Informatics, University of Patras, Greece. (Advisor: Christos Kaklamanis)

Teaching:

Web Information Retrieval, Fall 2011 (in italian)


Algorithms reading group @ DIS

Publications:

Journal

A. Anagnostopoulos, A. Z. Broder, E. Gabrilovich, V. Josifovski, and L. Riedel
"Web Page Summarization for Just-in-Time Contextual Advertising" [ps] [pdf]
ACM Transactions on Intelligent Systems and Technology (to appear).

A. Anagnostopoulos, R. Kumar, M. Mahdian, and E. Upfal
"Sorting and Selection on Dynamic Data" [ps] [pdf] [bib]
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" [ps] [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" [ps] [pdf] [bib]
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" [ps] [pdf] [bib]
World Wide Web Journal, Volume 9, Number 4, 2006 (invited, best 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" [ps] [pdf] [bib]
Journal of Scheduling, Volume 9, Number 2, 2006.

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


Conference

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 European Conference on Machine Learning and 15th (ITCS 2012), Cambridge, MA, USA, January 2012.

A. Anagnostopoulos, G. Brova, and E. Terzi
"Peer and Authority Pressure in Information-Propagation Models" [ps] [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) [ps] [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" [ps] [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" [ps] [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" [ps] [pdf] [bib] (full version: [ps] [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" [ps] [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" [ps] [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" [ps] [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" [ps] [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" [ps] [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" [ps] [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" [ps] [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" [ps] [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) [ps] [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" [ps] [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" [ps] [pdf] [bib]
Proc. of the 4th Information Security Conference (ISC 2001), Lecture Notes in Computer Science, Volume 2200, October 2001.