Aris Anagnostopoulos
aris@cs.brown.edu

Yahoo! Inc.
2821 Mission College Blvd.
Santa Clara, CA 95054

Phone: 408-349-5028

I work 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)


Publications:

Journal

M. Vlachos, A. Anagnostopoulos, O. Verscheure, and P.S. Yu
"Online Pairing of VoIP Conversations" [ps] [pdf]
VLDB Journal (to appear).

A. Anagnostopoulos, A. Z. Broder, and K. Punera
"Effective and Efficient Classification on a Search-Engine Model" [ps] [pdf]
Knowledge and Information Systems (to appear).

A. Anagnostopoulos, A. Z. Broder, and D. Carmel
"Sampling Search-Engine Results" [ps] [pdf]
World Wide Web Journal, Volume 9, Number 4, pp. 397-429, 2006.
Article about the work in Technology Review.

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

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

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

A. Anagnostopoulos, R. Bent, E. Upfal, and P. Van Hentenryck
"A Simple and Deterministic Competitive Algorithm for Online Facility Location" [ps] [pdf]
Information and Computation, Volume 194, Issue 2, pp. 175-202, 2004.


Conference

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

A. Anagnostopoulos, A. Dasgupta, and R. Kumar,
"Approximation Algorithms for Co-Clustering" [ps] [pdf]
Proc. 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]
Proc. 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]
Proc. 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]
Proc. 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]
Proc. 12th International Conference on Knowledge Discovery and Data Minining (KDD 2006), pp. 34-43, Philadelphia, Pensylvania, August 2006.

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

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

A. Anagnostopoulos, L. Michel, P. Van Hentenryck, and Y. Vergados
"A Simulated Annealing Approach to the Traveling Tournament Problem"
Proc. 18th International Joint Conference on Artificial Intelligence (IJCAI 2003), Acapulco, Mexico, August 2003 (poster paper).

A. Anagnostopoulos, I. Kontoyiannis, and E. Upfal
"The Advantage of Balanced Allocation Routing for ATM Networks"
Proc. 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"
Proc. 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]
Proc. 4th Information Security Conference (ISC 2001), Lecture Notes in Computer Science, Volume 2200, pp. 379-393, October 2001.