Alessandro Panconesi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
56
Venues
25
Active years
1989–2026
Best venue rank
A*
Where they publish
- A*SODA6 papers
- A*PODC5 papers
- NationalFUN4 papers
- AESA4 papers
- BSPAA4 papers
- A*ICALP3 papers
- AWSDM3 papers
- A*KDD3 papers
- A*STOC3 papers
- AAISTATS2 papers
- BIVA2 papers
- A*WWW2 papers
- CSecureComm2 papers
- CWABI2 papers
- A*ICML1 paper
- AICWSM1 paper
- A*SP1 paper
- CAlgosensors1 paper
- A*FOCS1 paper
- A*PODS1 paper
- BSIROCCO1 paper
- NationalCOCOON1 paper
- BWG1 paper
- BISAAC1 paper
- BFCT1 paper
Papers
56 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | FUN | Man, These New York Times Games Are Hard! A Computational Perspective. | Alessandro Giovanni Alberti, Flavio Chierichetti, Mirko Giacchini, Daniele Muscillo, Alessandro Panconesi, Erasmo Tani |
| 2026 | ICALP | Learning Multinomial Logits in O(n log n) Time. | Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins |
| 2025 | ICALP | A New Impossibility Result for Online Bipartite Matching Problems. | Flavio Chierichetti, Mirko Giacchini, Alessandro Panconesi, Andrea Vattani |
| 2024 | FUN | Coordinating "7 Billion Humans" Is Hard. | Alessandro Panconesi, Pietro Maria Posta, Mirko Giacchini |
| 2023 | AISTATS | Approximating a RUM from Distributions on k-Slates. | Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins |
| 2023 | IVA | Errare humanum est, perseverare autem diabolicum: A Follow-Up Study on the Human-Likeness of an AI Othello Player. | Batrice Biancardi, Enrico Lauletta, Antonio Norelli, Alessandro Panconesi, Maurizio Mancini |
| 2022 | AISTATS | Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models. | Flavio Chierichetti, Alessandro Panconesi, Giuseppe Re, Luca Trevisan |
| 2022 | ICML | RUMs from Head-to-Head Contests. | Matteo Almanza, Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins |
| 2022 | IVA | Errare humanum est?: a pilot study to evaluate the human-likeness of a AI othello playing agent. | Enrico Lauletta, Batrice Biancardi, Antonio Norelli, Maurizio Mancini, Alessandro Panconesi |
| 2022 | PODC | 2022 Edsger W. Dijkstra Prize in Distributed Computing. | Marcos Aguiliera, Andra W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, Philipp Woelfel |
| 2022 | WSDM | k-Clustering with Fair Outliers. | Matteo Almanza, Alessandro Epasto, Alessandro Panconesi, Giuseppe Re |
| 2021 | PODC | 2021 Principles of Distributed Computing Doctoral Dissertation Award. | Marcos K. Aguilera, Hagit Attiya, Christian Cachin, Alessandro Panconesi |
| 2021 | WWW | Twin Peaks, a Model for Recurring Cascades. | Matteo Almanza, Silvio Lattanzi, Alessandro Panconesi, Giuseppe Re |
| 2018 | FUN | Tracks from hell - when finding a proof may be easier than checking it. | Matteo Almanza, Stefano Leucci, Alessandro Panconesi |
| 2018 | ICWSM | Songs of a Future Past - An Experimental Study of Online Persuaders. | Marzia Antenore, Alessandro Panconesi, Erisa Terolli |
| 2017 | WSDM | Counting Graphlets: Space vs Time. | Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi |
| 2016 | FUN | Trainyard is NP-hard. | Matteo Almanza, Stefano Leucci, Alessandro Panconesi |
| 2016 | KDD | The Limits of Popularity-Based Recommendations, and the Role of Social Ties. | Marco Bressan, Stefano Leucci, Alessandro Panconesi, Prabhakar Raghavan, Erisa Terolli |
| 2013 | ESA | Rumor Spreading in Random Evolving Graphs. | Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri |
| 2013 | KDD | Trace complexity of network inference. | Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi |
| 2013 | SP | SoK: The Evolution of Sybil Defense via Social Networks. | Lorenzo Alvisi, Allen Clement, Alessandro Epasto, Silvio Lattanzi, Alessandro Panconesi |
| 2011 | WWW | Milgram-routing in social networks. | Silvio Lattanzi, Alessandro Panconesi, D. Sivakumar |
| 2010 | SODA | Rumour Spreading and Graph Conductance. | Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi |
| 2010 | STOC | Almost tight bounds for rumour spreading with conductance. | Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi |
| 2009 | Algosensors | On Active Attacks on Sensor Network Key Distribution Schemes. | Stefan Dziembowski, Alessandro Mei, Alessandro Panconesi |
| 2009 | FOCS | Models for the Compressible Web. | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan |
| 2009 | ICALP | Rumor Spreading in Social Networks. | Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi |
| 2009 | KDD | On compressing social networks. | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan |
| 2008 | WSDM | On placing skips optimally in expectation. | Flavio Chierichetti, Silvio Lattanzi, Federico Mari, Alessandro Panconesi |
| 2008 | SPAA | Fast distributed scheduling via primal-dual. | Alessandro Panconesi, Mauro Sozio |
| 2008 | SecureComm | Unassailable sensor networks. | Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan |
| 2007 | ESA | Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation. | Emilio De Santis, Fabrizio Grandoni, Alessandro Panconesi |
| 2007 | PODS | Finding near neighbors through cluster pruning. | Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal |
| 2007 | SIROCCO | Fast Distributed Algorithms Via Primal-Dual (Extended Abstract). | Alessandro Panconesi |
| 2006 | SecureComm | Sensor Networks that Are Provably Resilient. | Roberto Di Pietro, Luigi V. Mancini, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan |
| 2005 | COCOON | Distributed Weighted Vertex Cover via Maximal Matchings. | Fabrizio Grandoni, Jochen Knemann, Alessandro Panconesi |
| 2005 | PODC | Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. | Fabrizio Grandoni, Jochen Knemann, Alessandro Panconesi, Mauro Sozio |
| 2005 | SPAA | Irrigating ad hoc networks in constant time. | Devdatt P. Dubhashi, C. Johansson, Olle Hggstrm, Alessandro Panconesi, Mauro Sozio |
| 2004 | SPAA | Expansion properties of (secure) wireless networks. | Alessandro Panconesi, Jaikumar Radhakrishnan |
| 2004 | WABI | Fast Hare: A Fast Heuristic for Single Individual SNP Haplotype Reconstruction. | Alessandro Panconesi, Mauro Sozio |
| 2003 | SODA | Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. | Devdatt P. Dubhashi, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan, Aravind Srinivasan |
| 2003 | WABI | Ancestral Maximum Likelihood of Evolutionary Trees Is Hard. | Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi, Todd Wareham |
| 2002 | SODA | Experimental analysis of simple, distributed vertex coloring algorithms. | Irene Finocchi, Alessandro Panconesi, Riccardo Silvestri |
| 2001 | ESA | Packing Cycles and Cuts in Undirected Graphs. | Alberto Caprara, Alessandro Panconesi, Romeo Rizzi |
| 2000 | SPAA | An experimental study of a simple, distributed edge coloring algorithm. | Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr. |
| 1999 | PODC | A Faster Distributed Algorithm for Computing Maximal Matchings Deterministically. | Michal Hanckowiak, Michal Karonski, Alessandro Panconesi |
| 1998 | SODA | Fast Distributed Algorithms for {Brooks-Vizing} Colourings. | David A. Grable, Alessandro Panconesi |
| 1998 | SODA | On the Distributed Complexity of Computing Maximal Matchings. | Michal Hanckowiak, Michal Karonski, Alessandro Panconesi |
| 1997 | SODA | Nearly Optimal Distributed Edge Colouring in O(log log n) Rounds. | David A. Grable, Alessandro Panconesi |
| 1996 | WG | On the Hardness of Allocating Frequencies for Hybrid Networks. | Ewa Malesinska, Alessandro Panconesi |
| 1995 | ESA | Near-Optimal Distributed Edge Coloring. | Devdatt P. Dubhashi, Alessandro Panconesi |
| 1994 | ISAAC | Randomized Wait-Free Naming. | Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitnyi |
| 1992 | PODC | Fast Randomized Algorithms for Distributed Edge Coloring (Extended Abstract). | Alessandro Panconesi, Aravind Srinivasan |
| 1992 | STOC | Improved Distributed Algorithms for Coloring and Network Decomposition Problems | Alessandro Panconesi, Aravind Srinivasan |
| 1990 | STOC | Quantifiers and Approximation (Extended Abstract) | Alessandro Panconesi, Desh Ranjan |
| 1989 | FCT | Completeness in Approximation Classes. | Pierluigi Crescenzi, Alessandro Panconesi |