ARC

Algorithms Randomization Computation

ARC (Algorithms, Randomisation, Computation) is a research group of the Department of Computer Science at Sapienza, University of Rome. Our research is in algorithms, both theoretical and applied, with special emphasis on probabilistic algorithms. Our current, but by no means exclusive, focus are problems arising from the study of social networks and the Web.

WE ARE HIRING!

We have several open research positions at the Junior Professor, Postdoc and PhD Student level. We are looking for talented and highly motivated people in all areas of algorithmic research, both theoretical and applied.

For inquiries email us at arc@di.uniroma1.it.

News

  • April 19, 2017 - The paper 'On the power laws of language: word frequency distributions' by Flavio Chierichetti, Ravi Kumar and Bo Pang is accepted for presentation at SIGIR 2017.
  • April 7, 2017 - Alessandro is one of the recipients of the WWW 2017 Outstanding Reviewer Award, given to reviewers "who went well beyond their call of duty, provided exceptional reviews and contributed a lot to discussions'' during the PC meetings of WWW 2017.
  • April 6, 2017 - Alessandro presents 'The Distortion of Locality Sensitive Hashing ' by F. Chierichetti, R. Kumar, A. Panconesi and E.Terolli in Dagsthul, Germany.
  • April 4, 2017 - On a balmy afternoon in Perth, Australia, Flavio is one of the panelist at BIG 2017 (and the only one from Academia), to discuss 'Deep learning for data analytics: panacea or snake oil?' together with Marc Najork, Andrew Tomkins, David Hawking, Mounia Lalmas, and Ed H. Chi
  • April 4, 2017 - On a sunny morning in Perth, Australia, Flavio delivers his invited talk at BIG 2017, the Big-data Innovators Gathering 2017, one of the satellite events of WWW 2017.
  • February 28, 2017 - Alessandro presents again 'The Distortion of Locality Sensitive Hashing ' by F. Chierichetti, R. Kumar, A. Panconesi and E.Terolli, this time at Google NY.
  • February 24, 2017 - Alessandro presented 'The Distortion of Locality Sensitive Hashing ' by F. Chierichetti, R. Kumar, A. Panconesi and E.Terolli at Brown University, Computer Science Department.
  • February 8, 2017 - Marco presented the paper 'Counting Graphlets: Space vs Time' by M. Bressan, F. Chierichetti, R. Kumar, S. Leucci, A. Panconesi at WSDM 2017 in Cambridge, UK.
  • January 11, 2017 - Erisa presented the paper 'The Distortion of Locality Sensitive Hashing ' by F. Chierichetti, R. Kumar, A. Panconesi and E.Terolli at ITCS 2017 in Berkeley, CA. [video]
  • November 2016 - 'Counting Graphlets: Space vs Time' by M. Bressan, F. Chierichetti, R. Kumar, S. Leucci, A. Panconesi has been accepted for presentation at WSDM 2017.
  • August 31, 2016 - Alessandro presented 'The Limits of Popularity-Based Recommendations, and the Role of Social Ties' by M. Bressan, S. Leucci, A. Panconesi, P. Raghavan, and E. Terolli, at the University of Salzburg, the birthplace of Wolfgang Amadeus Mozart.
  • August 17, 2016 - Alessandro presented the paper 'The Limits of Popularity-Based Recommendations, and the Role of Social Ties' [pdf], by M. Bressan, S. Leucci, A. Panconesi, P. Raghavan, and E. Terolli, at the 22nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2016) in San Francisco
  • July 12, 2016 - Alessandro presented the paper 'The Computational Psychology of Digital Shop Assistants', by M. Antenore, G. Leone, A.Panconesi, and E. Terolli, at the 3rd ISA Forum of Sociology in Vienna. The paper was nominated for the 2016 Walter Buckley Award but, alas, did not get the prize.
  • June 8-10, 2016 - SINS 2016, an exciting workshop in glorious surroundings that we organised together with Marcello Pelillo of Ca' Foscari, University of Venice.