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
Bottlenecks CLUB: Unifying Information-Theoretic Trade-offs Among Complexity, Leakage, and Utility
Behrooz Razeghi, Flavio P. Calmon, Deniz Gunduz, Slava Voloshynovskiy
Increased Complexity of a Human-Robot Collaborative Task May Increase the Need for a Socially Competent Robot
Rebeka Kropivšek Leskovar, Tadej Petrič