Emanuele Natale
- Bejeweled, Candy Crush and other Match-Three Games are (NP-)Hard
2014/03/24 by Luciano Gualà, Stefano Leucci, Gualà, Luciano +3 · 1 voice · 1 citation
#cs.CC
- KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
2016/04/28 by Michele Borassi, Emanuele Natale, Borassi, Michele +1 · 3 citations
Neuroscience · Physics and Astronomy · Psychology · #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Functional Brain Connectivity Studies #Mental Health Research Topics #Social and Information Networks (cs.SI)
- Self-Stabilizing Repeated Balls-into-Bins
2015/01/20 by Luca Becchetti, Becchetti, Luca, Andrea Clementi +7 · 2 citations
Computer Science · #Algorithms and Data Compression #Cellular Automata and Applications #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Plurality Consensus in the Gossip Model
2014/07/09 by Luca Becchetti, Becchetti, L., Andrea Clementi +7 · 2 citations
Computer Science · Physics and Astronomy · #Distributed #Distributed Control Multi-Agent Systems #FOS: Computer and information sciences #Opinion Dynamics and Social Influence #Opportunistic and Delay-Tolerant Networks #Parallel #and Cluster Computing (cs.DC)
- Distributed Community Detection via Metastability of the 2-Choices\n Dynamics
2018/05/03 by Emilio Cruciani, Cruciani, Emilio, Emanuele Natale +3 · 1 citation
Biochemistry, Genetics and Molecular Biology · Decision Sciences · Social Sciences · #Distributed #Evolutionary Game Theory and Cooperation #FOS: Computer and information sciences #Game Theory and Applications #Gene Regulatory Network Analysis #Parallel #Social and Information Networks (cs.SI) #and Cluster Computing (cs.DC)
- Simple Dynamics for Plurality Consensus
2013/10/10 by Luca Becchetti, Becchetti, Luca, Andrea Clementi +9 · 2 citations
Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Discrete Mathematics (cs.DM) #Distributed #FOS: Computer and information sciences #Opinion Dynamics and Social Influence #Parallel #Random Matrices and Applications #and Cluster Computing (cs.DC)
- Ignore or Comply? On Breaking Symmetry in Consensus
2017/02/16 by Petra Berenbrink, Berenbrink, Petra, Andrea Clementi +9 · 1 citation
Computer Science · Economics, Econometrics and Finance · Physics and Astronomy · #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Game Theory and Voting Systems #Opinion Dynamics and Social Influence #Parallel #and Cluster Computing (cs.DC)
- Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
2023/11/16 by Arthur Carvalho Walraven da Cunha, da Cunha, Arthur, Francesco d’Amore +3 · 1 citation
Computer Science · #Stochastic Gradient Optimization Techniques #Machine Learning and Algorithms #Adversarial Robustness in Machine Learning