FLAVIO CHIERICHETTI

Full professor

email: flavio.chierichetti@uniroma1.it
phone:




Research products

11573/1678279 - 2023 - Approximating a RUM from distributions on k-slates
Chierichetti, Flavio; Giacchini, Mirko; Kumar, Ravi; Panconesi, Alessandro; Tomkins, Andrew - 04b Atto di convegno in volume
conference: 26th International Conference on Artificial Intelligence and Statistics (Valencia, Spain)
book: Proceedings of The 26th International Conference on Artificial Intelligence and Statistics - ()

11573/1701982 - 2023 - Information foraging with an oracle
Gordon, J.; Chierichetti, F.; Panconesi, A.; Pezzulo, G. - 01a Articolo in rivista
paper: PLOS ONE (San Francisco, CA : Public Library of Science) pp. - - issn: 1932-6203 - wos: WOS:001135922100003 (0) - scopus: 2-s2.0-85181143026 (0)

11573/1657788 - 2022 - RUMs from Head-to-Head Contests
Almanza, Matteo; Chierichetti, Flavio; Kumar, Ravi; Panconesi, Alessandro; Tomkins, Andrew - 04b Atto di convegno in volume
conference: International Conference on Machine Learning, {ICML} 2022 (Baltimore; USA)
book: International Conference on Machine Learning, {ICML} 2022, 17-23 July 2022, Baltimore, Maryland, {USA} - ()

11573/1657787 - 2022 - The Gibbs-Rand Model
Chierichetti, F; Kumar, R; Lattanzi, S - 04b Atto di convegno in volume
conference: PODS (Philadelphia; USA)
book: Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems - (9781450392600)

11573/1652630 - 2022 - On additive approximate submodularity
Chierichetti, Flavio; Dasgupta, Anirban; Kumar, Ravi - 01a Articolo in rivista
paper: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 346-360 - issn: 0304-3975 - wos: WOS:000850360300027 (0) - scopus: 2-s2.0-85129448551 (0)

11573/1657786 - 2022 - On the number of trials needed to distinguish similar alternatives
Chierichetti, Flavio; Kumar, Ravi; Tomkins, Andrew - 01a Articolo in rivista
paper: PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (Editore National Academy of Sciences a Washington, DC) pp. - - issn: 1091-6490 - wos: WOS:000892124300013 (0) - scopus: 2-s2.0-85135224818 (0)

11573/1631204 - 2022 - Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models
Chierichetti, Flavio; Panconesi, Alessandro; Re, Giuseppe; Trevisan, Luca - 04b Atto di convegno in volume
conference: AISTATS 2022: 25th International Conference on Artificial Intelligence and Statistics (Virtual Event)
book: Proceedings of The 25th International Conference on Artificial Intelligence and Statistics - ()

11573/1631201 - 2021 - Online Facility Location with Multiple Advice
Almanza, Matteo; Chierichetti, Flavio; Lattanzi, Silvio; Panconesi, Alessandro; Re, Giuseppe - 04b Atto di convegno in volume
conference: Neurips 2021: Advances in Neural Information Processing Systems 34 (Virtual Event)
book: Advances in Neural Information Processing Systems - ()

11573/1571614 - 2021 - Light RUMs
Chierichetti, Flavio; Kumar, Ravi; Tomkins, Andrew - 04b Atto di convegno in volume
conference: ICML (Online)
book: Proceedings of the 38th International Conference on Machine Learning - ()

11573/1564179 - 2020 - Asymptotic Behavior of Sequence Models
Chierichetti, F.; Kumar, R.; Tomkins, A. - 04b Atto di convegno in volume
conference: 29th International World Wide Web Conference, WWW 2020 (twn)
book: The Web Conference 2020 - Proceedings of the World Wide Web Conference, WWW 2020 - (9781450370233)

11573/1613509 - 2019 - Locality sensitive hashing schemes, similarities, and distortion (invited talk)
Chierichetti, F. - 04b Atto di convegno in volume
conference: 45th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 27-30, 2019, Proceedings (Nový Smokovec, Slovakia)
book: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - ()

11573/1571541 - 2019 - Matroids, Matchings, and Fairness
Chierichetti, F; Kumar, R; Lattanzi, S; Vassilvitskii, S - 04b Atto di convegno in volume
conference: AISTATS (Okinawa; Japan)
book: AISTATS - ()

11573/1269940 - 2019 - On the distortion of locality sensitive hashing
Chierichetti, Flavio; Kumar, Ravi; Panconesi, Alessandro; Terolli, Erisa - 01a Articolo in rivista
paper: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 350-372 - issn: 0097-5397 - wos: WOS:000466422000004 (2) - scopus: 2-s2.0-85065465919 (2)

11573/1351514 - 2018 - A reduction for efficient LDA topic reconstruction
Almanza, M; Chierichetti, F; Panconesi, A; Vattani, A - 04b Atto di convegno in volume
conference: Thirty-second Conference on Neural Information Processing Systems (Montréal; Canada)
book: Advances in Neural Information Processing Systems 31 (NIPS 2018) - ()

11573/1131921 - 2018 - Motif counting beyond five nodes
Bressan, Marco; Chierichetti, Flavio; Kumar, Ravi; Leucci, Stefano; Panconesi, Alessandro - 01a Articolo in rivista
paper: ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (New York, NY : Association for Computing Machinery, c2007-) pp. 1-25 - issn: 1556-4681 - wos: WOS:000442940800010 (27) - scopus: 2-s2.0-85052573954 (37)

11573/1571610 - 2018 - Mallows Models for Top-k Lists
Chierichetti, F; Dasgupta, A; Haddadan, S; Kumar, R; Lattanzi, S - 04b Atto di convegno in volume
conference: NeurIPS (Montreal; Canada)
book: NeurIPS 2018 - ()

11573/1168838 - 2018 - Rumor spreading and conductance
Chierichetti, Flavio; Giakkoupis, George; Lattanzi, Silvio; Panconesi, Alessandro - 01a Articolo in rivista
paper: JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 1-21 - issn: 0004-5411 - wos: WOS:000442938200001 (10) - scopus: 2-s2.0-85052627982 (16)

11573/1168844 - 2018 - On the complexity of sampling vertices uniformly from a graph
Chierichetti, Flavio; Haddadan, Shahrzad - 04b Atto di convegno in volume
conference: 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018 (Prague; Czech Republic)
book: Leibniz International Proceedings in Informatics, LIPIcs - (9783959770767)

11573/1571604 - 2018 - On discrete preferences and coordination
Chierichetti, Flavio; Kleinberg, Jon; Oren, Sigal - 01a Articolo in rivista
paper: JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 11-29 - issn: 0022-0000 - wos: WOS:000423139800002 (12) - scopus: 2-s2.0-85036625686 (17)

11573/1168826 - 2018 - Discrete choice, permutations, and reconstruction
Chierichetti, Flavio; Kumar, Ravi; Tomkins, Andrew - 04b Atto di convegno in volume
conference: 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 (Astor Crowne Plaza - New Orleans French Quarter, usa)
book: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms - (9781611975031)

11573/1168847 - 2018 - Learning a mixture of two multinomial logits
Chierichetti, Flavio; Kumar, Ravi; Tomkins, Andrew - 04b Atto di convegno in volume
conference: 35th International Conference on Machine Learning, ICML (Stockolm; Sweden)
book: Proceedings of the 35th International Conference on Machine Learning - ()

11573/978478 - 2017 - Counting graphlets: space vs time
Bressan, Marco; Chierichetti, Flavio; Kumar, Ravi; Leucci, Stefano; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: 10th ACM International Conference on Web Search and Data Mining, WSDM 2017 (cambridge)
book: WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining - (9781450346757)

11573/1002074 - 2017 - Algorithms for ℓp Low Rank Approximation
Chierichetti, Flavio; Gollapudi, Sreenivas; Kumar, Ravi; Lattanzi, Silvio; Panigrahy, Rina; Woodruff, David P. - 04b Atto di convegno in volume
conference: 34th International Conference on Machine Learning (Sydney; Australia)
book: 34th International Conference on Machine Learning (ICML 2017) - (978-151085514-4)

11573/1166994 - 2017 - Fair Clustering Through Fairlets
Chierichetti, Flavio; Kumar, Ravi; Lattanzi, Silvio; Vassilvitskii, Sergei - 04b Atto di convegno in volume
conference: Neural Information Processing Systems 2017 (Long Beach; CA, USA)
book: Advances in Neural Information Processing Systems - ()

11573/1170551 - 2017 - The distortion of locality sensitive hashing
Chierichetti, Flavio; Kumar, Ravi; Panconesi, Alessandro; Terolli, Erisa - 04b Atto di convegno in volume
conference: 8th Innovations in Theoretical Computer Science Conference, ITCS 2017 (University of California at Berkeley, usa)
book: Leibniz International Proceedings in Informatics, LIPIcs - (9783959770293)

11573/1002054 - 2017 - On the power laws of language: word frequency distributions
Chierichetti, Flavio; Kumar, Ravi; Pang, Bo - 04b Atto di convegno in volume
conference: 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2017 (Tokyo, Shinjuku; Japan)
book: SIGIR 2017 - Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval - (9781450350228)

11573/864747 - 2016 - On sampling nodes in a network
Dasgupta, Anirban; Kumar, Ravi; Lattanzi, Silvio; Sarlós, Tamás; Chierichetti, Flavio - 04b Atto di convegno in volume
conference: 25th International Conference on World Wide Web (WWW) (Montreal, Canada)
book: On Sampling Nodes in a Network - (978-1-4503-4143-1)

11573/877846 - 2015 - Essential web pages are easy to find
Baeza Yates, Ricardo; Boldi, Paolo; Chierichetti, Flavio - 04b Atto di convegno in volume
conference: 24th International Conference on World Wide Web, WWW 2015 (Firenze)
book: WWW 2015 - Proceedings of the 24th International Conference on World Wide Web - (9781450334693; 9781450334693)

11573/728860 - 2015 - On learning mixture models for permutations
Chierichetti, Flavio; A., Dasgupta; R., Kumar; S., Lattanzi - 04b Atto di convegno in volume
conference: ITCS (Rehovot, Israel)
book: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ()

11573/877848 - 2015 - Approximate modularity
Chierichetti, Flavio; Das, Abhimanyu; Dasgupta, Anirban; Kumar, Ravi - 04b Atto di convegno in volume
conference: 56th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2015 (Berkeley; United States)
book: Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS - (9781467381918)

11573/877845 - 2015 - Efficient algorithms for public-private social networks
Chierichetti, Flavio; Epasto, Alessandro; Kumar, Ravi; Lattanzi, Silvio; Mirrokni, Vahab - 04b Atto di convegno in volume
conference: 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2015 (Sydney; Australia)
book: KDD '15 Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - (978-145033664-2)

11573/877835 - 2015 - LSH-Preserving functions and their applications
Chierichetti, Flavio; Kumar, Ravi - 01a Articolo in rivista
paper: JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 1-25 - issn: 0004-5411 - wos: WOS:000364039500002 (15) - scopus: 2-s2.0-84946545558 (18)

11573/877847 - 2015 - Optimal probabilistic cache stampede prevention
Vattani, Andrea; Chierichetti, Flavio; Lowenstein, Keegan - 04b Atto di convegno in volume
conference: VLDB 2015 ()
book: Proceedings of the VLDB Endowment - ()

11573/545278 - 2014 - Learning Entangled Single-Sample Gaussians
Chierichetti, Flavio; Anirban, Dasgupta; Ravi, Kumar; Silvio, Lattanzi - 04b Atto di convegno in volume
book: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms - (9781611973389; 9781611973402)

11573/650413 - 2014 - On Reconstructing a Hidden Permutation
Chierichetti, Flavio; Anirban, Dasgupta; Ravi, Kumar; Silvio, Lattanzi - 04b Atto di convegno in volume
book: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014) - ()

11573/650408 - 2014 - Voting with Limited Information and Many Alternatives
Chierichetti, Flavio; Jon, Kleinberg - 01a Articolo in rivista
paper: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 1615-1653 - issn: 0097-5397 - wos: WOS:000344753500004 (4) - scopus: 2-s2.0-84911940310 (5)

11573/668837 - 2014 - How to Schedule a Cascade in an Arbitrary Graph
Chierichetti, Flavio; Jon, Kleinberg; Panconesi, Alessandro - 01a Articolo in rivista
paper: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 1906-1920 - issn: 0097-5397 - wos: WOS:000346845600003 (14) - scopus: 2-s2.0-84920732057 (17)

11573/650411 - 2014 - Event Detection via Communication Pattern Analysis
Chierichetti, Flavio; Jon, Kleinberg; Ravi, Kumar; Mohammad, Mahdian; Sandeep, Pandey - 04b Atto di convegno in volume
book: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON WEBLOGS AND SOCIAL MEDIA - (9781577356592)

11573/650417 - 2014 - Correlation clustering in MapReduce
Chierichetti, Flavio; Nilesh, Dalvi; Ravi, Kumar - 04b Atto di convegno in volume
book: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '14 - (9781450329569)

11573/545281 - 2014 - The complexity of LSH feasibility
Chierichetti, Flavio; Ravi, Kumar; Mohammad, Mahdian - 01a Articolo in rivista
paper: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 89-101 - issn: 0304-3975 - wos: WOS:000349278800008 (5) - scopus: 2-s2.0-84904117380 (7)

11573/521987 - 2013 - Trace complexity of network inference
Bruno, Abrahao; Chierichetti, Flavio; Robert, Kleinberg; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: the 19th ACM SIGKDD international conference (Chicago, Illinois, USA)
book: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '13 - (9781450321747)

11573/545279 - 2013 - On discrete preferences and coordination
Chierichetti, Flavio; Jon, Kleinberg; Sigal, Oren - 04b Atto di convegno in volume
conference: 14th ACM Conference on Electronic Commerce, EC 2013 (Philadelphia, Pennsylvania, USA)
book: Proceedings of the Fourteenth ACM Conference on Electronic Commerce - (9781450319621)

11573/524203 - 2013 - Models for the compressible Web
Chierichetti, Flavio; Ravi, Kumar; Lattanzi, Silvio; Panconesi, Alessandro; Prabhakar, Raghavan - 01a Articolo in rivista
paper: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 1777-1802 - issn: 0097-5397 - wos: WOS:000328889100001 (5) - scopus: 2-s2.0-84890814217 (4)

11573/497820 - 2012 - Voting with Limited Information and Many Alternatives
Chierichetti, Flavio; Jon, Kleinberg - 04b Atto di convegno in volume
conference: Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012 (Kyoto; Japan)
book: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012 - ()

11573/488543 - 2012 - How to schedule a cascade in an arbitrary graph
Chierichetti, Flavio; Jon, Kleinberg; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: 13th ACM Conference on Electronic Commerce, EC '12 (Valencia, Spain)
book: Proceeding EC '12 Proceedings of the 13th ACM Conference on Electronic Commerce - (9781450314152)

11573/497818 - 2012 - LSH-preserving functions and their applications
Chierichetti, Flavio; Ravi, Kumar - 04b Atto di convegno in volume
conference: Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012 ()
book: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012 - ()

11573/497816 - 2012 - Are web users really Markovian?
Chierichetti, Flavio; Ravi, Kumar; Raghavan, Prabhakar; Sarlos, Tamas - 04b Atto di convegno in volume
conference: the 21st international conference (Lyon, France)
book: Proceedings of the 21st international conference on World Wide Web - WWW '12 - (9781450312295)

11573/497815 - 2011 - Reconstructing Patterns of Information Diffusion from Incomplete Observations
Chierichetti, Flavio; Jon M., Kleinberg; David Liben, Nowell - 04b Atto di convegno in volume
conference: 25th Annual Conference on Neural Information Processing Systems 2011 ()
book: Proceedings of 25th Annual Conference on Neural Information Processing Systems 2011 - ()

11573/488578 - 2011 - Rumor spreading in social networks
Chierichetti, Flavio; Lattanzi, Silvio; Panconesi, Alessandro - 01a Articolo in rivista
paper: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 2602-2610 - issn: 0304-3975 - wos: WOS:000290978300005 (77) - scopus: 2-s2.0-84950170865 (103)

11573/497808 - 2011 - Optimizing two-dimensional search results presentation
Chierichetti, Flavio; Ravi, Kumar; Raghavan, Prabhakar - 04b Atto di convegno in volume
conference: the fourth ACM international conference (Hong Kong, China)
book: Proceedings of the fourth ACM international conference on Web search and data mining - WSDM '11 - (9781450304931)

11573/497809 - 2011 - Markov Layout
Chierichetti, Flavio; Ravi, Kumar; Raghavan, Prabhakar - 04b Atto di convegno in volume
conference: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) (Palm Springs, CA, USA)
book: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - (9780769545714; 9781457718434)

11573/497807 - 2010 - The local nature of list colorings for graphs of high girth
Chierichetti, Flavio; Andrea, Vattani - 01a Articolo in rivista
paper: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 2232-2250 - issn: 0097-5397 - wos: WOS:000277585000007 (2) - scopus: 2-s2.0-77952285152 (3)

11573/497802 - 2010 - Designing floating codes for expected performance
Chierichetti, Flavio; Hilary, Finucane; Zhenming, Liu; Michael, Mitzenmacher - 01a Articolo in rivista
paper: IEEE TRANSACTIONS ON INFORMATION THEORY (IEEE / Institute of Electrical and Electronics Engineers Incorporated:445 Hoes Lane:Piscataway, NJ 08854:(800)701-4333, (732)981-0060, EMAIL: subscription-service@ieee.org, INTERNET: http://www.ieee.org, Fax: (732)981-9667) pp. 968-978 - issn: 0018-9448 - wos: WOS:000275561000003 (8) - scopus: 2-s2.0-77949496111 (9)

11573/497799 - 2010 - Finding the Jaccard median
Chierichetti, Flavio; R., Kumar; Sandeep, Pandey; Sergei, Vassilvitskii - 04b Atto di convegno in volume
conference: 21st ACM-SIAM Symposium on Discrete Algorithms, SODA 010 (Austin, Texas, USA)
book: Proceedings of the 21st ACM-SIAM Symposium on Discrete Algorithms, (SODA 2010) - (9780898717013)

11573/497793 - 2010 - Stochastic models for tabbed browsing
Chierichetti, Flavio; Ravi, Kumar; Tomkins, Andrew - 04b Atto di convegno in volume
conference: 19th International World Wide Web Conference, WWW2010 (Raleigh, NC)
book: Proceedings of the 19th international conference on World wide web - WWW '10 - (9781605587998)

11573/497794 - 2010 - Max-cover in map-reduce
Chierichetti, Flavio; Ravi, Kumar; Tomkins, Andrew - 04b Atto di convegno in volume
conference: 19th International World Wide Web Conference, WWW2010 (Raleigh, NC)
book: Proceedings of the 19th international conference on World wide web - WWW '10 - (9781605587998)

11573/194558 - 2010 - Rumour spreading and graph conductance.
Chierichetti, Flavio; Silvio Lattanzi, And; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: ACM-SIAM Symposium on Discrete Algorithms, (SODA 2010) (Austin; United States)
book: Proceedings of the 21st ACM-SIAM Symposium on Discrete Algorithms, (SODA 2010) - (9780898717013)

11573/194559 - 2010 - Almost tight bounds for rumour spreading with conductance
Chierichetti, Flavio; Silvio, Lattanzi; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: ACM Symposium on Theory of Computing, (STOC 2010) (Cambridge; United States)
book: Proceedings of the 42nd ACM Symposium on Theory of Computing, (STOC 2010) - (9781605588179)

11573/194557 - 2009 - Models for the Compressible Web
Chierichetti, Flavio; Ravi, Kumar; Lattanzi, Silvio; Panconesi, Alessandro; Prabhakar, Raghavan - 04b Atto di convegno in volume
conference: 50th Annual IEEE Symposium on Foundations of Computer Science (Atlanta, GA)
book: Proceedings of the 50th Annual Symposium on Foundations of Computer Science (FOCS 2009) - (9780769538501; 9781424451166)

11573/497780 - 2009 - Compressed Web indexes
Chierichetti, Flavio; Ravi, Kumar; Raghavan, Prabhakar - 04b Atto di convegno in volume
conference: 18th International World Wide Web Conference, WWW 2009 (Madrid)
book: Proceedings of the 18th international conference on World wide web - WWW '09 - (9781605584874)

11573/497784 - 2009 - Similarity Caching
Chierichetti, Flavio; Ravi, Kumar; Sergei, Vassilvitskii - 04b Atto di convegno in volume
conference: 28th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS) (Providence, RI)
book: Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '09 - (9781605585536)

11573/194555 - 2009 - On Compressing Social Networks
Chierichetti, Flavio; Ravi, Kumar; Silvio, Lattanzi; Michael, Mitzenmacher; Panconesi, Alessandro; Prabhakar, Raghavan - 04b Atto di convegno in volume
conference: ACM SIGKDD Conference On Knowledge Discovery and Data Mining (KDD 09) (Paris; France)
book: Proceedings of the 15th ACM SIGKDD Conference On Knowledge Discovery and Data Mining (KDD 09) - (9781605584959)

11573/194556 - 2009 - Rumor spreading in social networks
Chierichetti, Flavio; Silvio, Lattanzi; Panconesi, Alessandro - 04b Atto di convegno in volume
paper: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 375-386 - issn: 0302-9743 - wos: WOS:000270927200031 (41) - scopus: 2-s2.0-70449103321 (53)
conference: 36th International Colloquium on Automata, Languages and Programming, ICALP 2009 (Rhodes; Greece)
book: Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP 2009 - Track C) - (9783642029295; 9783642029301)

11573/347418 - 2009 - Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set.
Paolo, Boldi; Chierichetti, Flavio; Sebastiano, Vigna - 01a Articolo in rivista
paper: THEORY OF COMPUTING SYSTEMS (Springer-Verlag New York Incorporated:175 Fifth Avenue:New York, NY 10010:(212)460-1500, EMAIL: orders@springer-ny.com, INTERNET: http://www.springer-ny.com, Fax: (212)533-3503) pp. ?-? - issn: 1432-4350 - wos: WOS:000263099400010 (2) - scopus: 2-s2.0-59549098006 (3)

11573/497785 - 2009 - Nearest-neighbor caching for content-match applications
Sandeep, Pandey; Broder, Andrei; Chierichetti, Flavio; Vanja, Josifovski; Ravi, Kumar; Sergei, Vassilvitskii - 04b Atto di convegno in volume
conference: 18th International World Wide Web Conference, WWW 2009 (Madrid)
book: Proceedings of the 18th international conference on World wide web - WWW '09 - (9781605584874)

11573/362332 - 2009 - Modes and cuts in metabolic networks: Complexity and algorithms
Vicente, Acuna; Chierichetti, Flavio; Vincent, Lacroix; Marchetti Spaccamela, Alberto; Marie France, Sagot; Leen, Stougie - 01a Articolo in rivista
paper: BIOSYSTEMS (Shannon: Elsevier Science Ireland) pp. 51-60 - issn: 0303-2647 - wos: WOS:000262188800007 (68) - scopus: 2-s2.0-57049122976 (77)

11573/364827 - 2008 - On Placing Skips Optimally In Expectation.
Chierichetti, Flavio; Lattanzi, Silvio; Mari, Federico; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: ACM International Conference on Web Search and Data Mining (WSDM 2008) (Stanford, California, USA)
book: Proceedings of the 1st ACM International Conference on Web Search and Data Mining (WSDM 2008). - (9781595939279)

11573/877884 - 2008 - The local nature of list colorings for graphs of high girth
Chierichetti, Flavio; Vattani, Andrea - 04b Atto di convegno in volume
conference: 35th International Colloquium on Automata, Languages and Programming, ICALP 2008 (Reykjavik, isl)
book: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - (3540705740; 3540705740)

11573/358429 - 2007 - Finding near neighbors through cluster pruning
Chierichetti, Flavio; Panconesi, Alessandro; Prabhakar, Raghavan; Mauro, Sozio; Alessandro, Tiberi; Eli, Upfal - 04b Atto di convegno in volume
conference: 26th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2007 (Beijing)
book: ACM PODS 2007, 26th ACM SIGMOD-SIGACT-SIGART Symposium Principles of Database Systems - (9781595936851)

11573/329872 - 2007 - Pictures from Mongolia - Partial Sorting in a Partial World
Paolo, Boldi; Chierichetti, Flavio; Sebastiano, Vigna - 04b Atto di convegno in volume
conference: FUN 2007 (Castiglioncello; Italy)
book: Proceedings of FUN 2007 - (9783540729136)

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma