Complexity Matter
Complexity science investigates how the inherent intricacy of systems influences their behavior and performance, with current research focusing on quantifying and understanding complexity in diverse domains like artificial intelligence, human cognition, and social interactions. Studies employ various models, including neural networks (e.g., transformers, K-U-Nets), agent-based models, and information-theoretic measures (e.g., Lempel-Ziv complexity, V-information), to analyze the relationship between complexity and key properties such as intelligence, efficiency, and robustness. This research is significant for advancing our understanding of complex systems and has implications for improving AI design, enhancing human-computer interaction, and developing more effective tools for analyzing and interpreting complex data.
Papers
Closure operators: Complexity and applications to classification and decision-making
Hamed Hamze Bajgiran, Federico Echenique
Complexity of Arithmetic in Warded Datalog+-
Lucas Berent, Markus Nissl, Emanuel Sallinger
Controlling the Complexity and Lipschitz Constant improves polynomial nets
Zhenyu Zhu, Fabian Latorre, Grigorios G Chrysos, Volkan Cevher