FLAVIO CHIERICHETTI

Professore associato

email: flavio.chierichetti@uniroma1.it





Produzione scientifica

11573/1269940 - 2019 - On the distortion of locality sensitive hashing
Chierichetti, Flavio; Panconesi, Alessandro; Terolli, Erisa - 01a Articolo in rivista
rivista: 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: (0) - scopus: 2-s2.0-85065465919 (0)

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

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

11573/1168838 - 2018 - Rumor spreading and conductance
Flavio Chierichetti; Alessandro Panconesi - 01a Articolo in rivista
rivista: 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 (0) - scopus: 2-s2.0-85052627982 (3)

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

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

11573/1351514 - 2018 - A Reduction for Efficient LDA Topic Reconstruction
Almanza, M; Chierichetti, F; Panconesi, A; Vattani, A - 04b Atto di convegno in volume
congresso: Thirty-second Conference on Neural Information Processing Systems (Montréal; CANADA)
libro: Advances in Neural Information Processing Systems 31 (NIPS 2018) - ()

11573/1002054 - 2017 - On the Power Laws of Language
Chierichetti, Flavio - 04b Atto di convegno in volume
libro: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval - (9781450350228)

11573/1002074 - 2017 - Algorithms for ℓp Low Rank Approximation
Chierichetti, Flavio; Lattanzi, Silvio - 04b Atto di convegno in volume
congresso: 34th International Conference on Machine Learning (Sydney; Australia)
libro: 34th International Conference on Machine Learning (ICML 2017) - (978-151085514-4)

11573/1166994 - 2017 - Fair Clustering Through Fairlets
Chierichetti, Flavio - 04b Atto di convegno in volume
congresso: Neural Information Processing Systems 2017 (Long Beach; CA, USA)
libro: Advances in Neural Information Processing Systems - ()

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

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

11573/864747 - 2016 - On sampling nodes in a network
Chierichetti, Flavio - 04b Atto di convegno in volume
congresso: 25th International Conference on World Wide Web (WWW) (Montreal, Canada)
libro: On Sampling Nodes in a Network - (978-1-4503-4143-1)

11573/728860 - 2015 - On learning mixture models for permutations
Chierichetti, Flavio - 04b Atto di convegno in volume
congresso: ITCS (Rehovot, Israel)
libro: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ()

11573/877835 - 2015 - LSH-Preserving functions and their applications
Chierichetti, Flavio - 01a Articolo in rivista
rivista: 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 (10) - scopus: 2-s2.0-84946545558 (14)

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

11573/877846 - 2015 - Essential web pages are easy to find
Chierichetti, Flavio - 04b Atto di convegno in volume
congresso: 24th International Conference on World Wide Web, WWW 2015 (ita)
libro: WWW 2015 - Proceedings of the 24th International Conference on World Wide Web - (9781450334693; 9781450334693)

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

11573/877848 - 2015 - Approximate Modularity
Chierichetti, Flavio - 04b Atto di convegno in volume
congresso: 56th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2015 (usa)
libro: Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS - (9781467381918; 9781467381918)

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

11573/545281 - 2014 - The complexity of LSH feasibility
Chierichetti, Flavio - 01a Articolo in rivista
rivista: 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 (3) - scopus: 2-s2.0-84904117380 (5)

11573/650408 - 2014 - Voting with Limited Information and Many Alternatives
Chierichetti, Flavio - 01a Articolo in rivista
rivista: 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 (2) - scopus: 2-s2.0-84911940310 (3)

11573/650411 - 2014 - Event Detection via Communication Pattern Analysis
Chierichetti, Flavio - 04b Atto di convegno in volume
libro: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON WEBLOGS AND SOCIAL MEDIA - (9781577356592)

11573/650413 - 2014 - On Reconstructing a Hidden Permutation
Chierichetti, Flavio - 04b Atto di convegno in volume
libro: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014) - ()

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

11573/668837 - 2014 - How to Schedule a Cascade in an Arbitrary Graph
Chierichetti, Flavio; Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (10) - scopus: 2-s2.0-84920732057 (12)

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

11573/524203 - 2013 - Models for the compressible Web
Chierichetti, Flavio; Lattanzi, Silvio; Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (1) - scopus: 2-s2.0-84890814217 (1)

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

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

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

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

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

11573/488578 - 2011 - Rumor spreading in social networks
Chierichetti, Flavio; Lattanzi, Silvio; Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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: (0) - scopus: 2-s2.0-84950170865 (62)

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

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

11573/497815 - 2011 - Reconstructing Patterns of Information Diffusion from Incomplete Observations
Chierichetti, Flavio - 04b Atto di convegno in volume
congresso: 25th Annual Conference on Neural Information Processing Systems 2011 ()
libro: Proceedings of 25th Annual Conference on Neural Information Processing Systems 2011 - ()

11573/194558 - 2010 - Rumour spreading and graph conductance.
Chierichetti, Flavio; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: ACM-SIAM Symposium on Discrete Algorithms, (SODA 2010) (Austin, Texas, USA)
libro: Proceedings of the 21st ACM-SIAM Symposium on Discrete Algorithms, (SODA 2010) - ()

11573/194559 - 2010 - Almost tight bounds for rumour spreading with conductance
Chierichetti, Flavio; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: ACM Symposium on Theory of Computing, (STOC 2010) (Cambridge, MA, USA)
libro: Proceedings of the 42nd ACM Symposium on Theory of Computing, (STOC 2010) - ()

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

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

11573/497799 - 2010 - Finding the Jaccard median
Chierichetti, Flavio - 04b Atto di convegno in volume
congresso: 21st ACM-SIAM Symposium on Discrete Algorithms, SODA 010 (Austin, Texas, USA)
libro: Proceedings of the 21st ACM-SIAM Symposium on Discrete Algorithms, (SODA 2010) - (9780898717013)

11573/497802 - 2010 - Designing floating codes for expected performance
Chierichetti, Flavio - 01a Articolo in rivista
rivista: 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/497807 - 2010 - The local nature of list colorings for graphs of high girth
Chierichetti, Flavio - 01a Articolo in rivista
rivista: 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 (1) - scopus: 2-s2.0-77952285152 (2)

11573/194555 - 2009 - On Compressing Social Networks
Chierichetti, Flavio; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: ACM SIGKDD Conference On Knowledge Discovery and Data Mining (KDD 09) (Parigi)
libro: Proceedings of the 15th ACM SIGKDD Conference On Knowledge Discovery and Data Mining (KDD 09) - ()

11573/194556 - 2009 - Rumor spreading in social networks
Chierichetti, Flavio; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
rivista: 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 (35) - scopus: 2-s2.0-70449103321 (47)
congresso: 36th International Colloquium on Automata, Languages and Programming, ICALP 2009 (Rhodes)
libro: Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP 2009 - Track C) - (9783642029295; 9783642029301)

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

11573/347418 - 2009 - Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set.
Chierichetti, Flavio - 01a Articolo in rivista
rivista: 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/362332 - 2009 - Modes and cuts in metabolic networks: Complexity and algorithms
Chierichetti, Flavio; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
rivista: BIOSYSTEMS (Elsevier Science Ireland Limited:PO Box 85, Limerick Ireland:011 353 61 709600, 011 353 61 61944, EMAIL: usinfo-f@elsevier.com, INTERNET: http://www.elsevier.com, Fax: 011 353 61 709114) pp. 51-60 - issn: 0303-2647 - wos: WOS:000262188800007 (55) - scopus: 2-s2.0-57049122976 (64)

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

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

11573/497785 - 2009 - Nearest-neighbor caching for content-match applications
Chierichetti, Flavio - 04b Atto di convegno in volume
congresso: 18th International World Wide Web Conference, WWW 2009 (Madrid)
libro: Proceedings of the 18th international conference on World wide web - WWW '09 - (9781605584874)

11573/364827 - 2008 - On Placing Skips Optimally In Expectation.
Chierichetti, Flavio; Lattanzi, Silvio; Mari, Federico; Panconesi, Alessandro - 04b Atto di convegno in volume
congresso: ACM International Conference on Web Search and Data Mining (WSDM 2008) (Stanford, California, USA)
libro: 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
congresso: 35th International Colloquium on Automata, Languages and Programming, ICALP 2008 (Reykjavik, isl)
libro: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - (3540705740; 3540705740)

11573/329872 - 2007 - Pictures from Mongolia - Partial Sorting in a Partial World
Chierichetti, Flavio - 04a Atto di comunicazione a congresso
congresso: FUN 2007 ()
libro: Proceedings of FUN 2007 - ()

11573/358429 - 2007 - Finding near neighbors through cluster pruning
Chierichetti, Flavio; Panconesi, Alessandro - 04b Atto di convegno in volume
congresso: 26th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2007 (Beijing)
libro: ACM PODS 2007, 26th ACM SIGMOD-SIGACT-SIGART Symposium Principles of Database Systems - (9781595936851)

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