Computer Science - Computational Complexity

RSS

Machine Learning New Insights into Multi-Layer Transformers

Research reveals key limits and capabilities of multi-layer Transformers in language tasks.

Lijie Chen, Binghui Peng, Hongxun Wu

2025-04-22T06:52:30+00:00 ― 6 min read

Latest Articles

Computational Complexity Unlocking the Secrets of Modern Hopfield Networks

A closer look at how MHNs can enhance machine learning.

Xiaoyu Li, Yuanpeng Li, Yingyu Liang

2025-04-03T15:17:33+00:00 ― 6 min read

Computational Complexity Mamba vs. State-Space Models: The AI Showdown

A look at Mamba and State-Space Models in AI capabilities.

Yifang Chen, Xiaoyu Li, Yingyu Liang

2025-04-02T21:38:15+00:00 ― 6 min read

Dynamical Systems The Fascinating World of Cellular Automata

Discover how simple rules create complex behaviors in cellular automata.

Hugo Marsan, Mathieu Sablik

2025-03-31T15:30:10+00:00 ― 5 min read

Machine Learning Revolutionizing Model Compression with Joint Optimization

New algorithms improve deep learning model compression without sacrificing performance.

Boyang Zhang, Daning Cheng, Yunquan Zhang

2025-03-30T06:58:03+00:00 ― 5 min read

Computational Complexity The Efficiency of Parity Decision Trees

Discover how parity decision trees optimize decision-making using advanced query techniques.

Tyler Besselman, Mika Göös, Siyao Guo

2025-03-29T05:17:15+00:00 ― 6 min read

Computational Complexity Query Complexity: Navigating the Unknown

Discover how unknown answers shape query complexity in computer science.

Nikhil S. Mande, Karteek Sreenivasaiah

2025-03-28T13:14:15+00:00 ― 6 min read

Quantum Physics Graph States: The Key to Quantum Computing

Discover the importance of graph states in quantum computing.

Soumik Ghosh, Dominik Hangleiter, Jonas Helsen

2025-03-22T00:33:10+00:00 ― 6 min read

Computational Complexity Coordinating Agents: Communication and Movement

Learn how agents effectively communicate and navigate to reach their targets.

Foivos Fioravantes, Dušan Knop, Jan Matyáš Křišťan

2025-03-21T04:41:15+00:00 ― 7 min read

Probability Unlocking the Secrets of Polynomial Random Matrices

Discover the impact and applications of polynomial random matrices in modern science.

Madhur Tulsiani, June Wu

2025-03-18T23:49:10+00:00 ― 7 min read

Computer Science and Game Theory Revolutionizing Voting: Conditional Minisum Approval Voting Explained

A clear look at a new voting method that respects voter preferences.

Georgios Amanatidis, Michael Lampis, Evangelos Markakis

2025-03-14T04:09:45+00:00 ― 6 min read

Computational Complexity Understanding Total Functional NP: A Deep Dive

Explore the fascinating world of TFNP and its problem-solving framework.

Neil Thapen

2025-03-10T13:29:33+00:00 ― 7 min read

Artificial Intelligence The Debate in Knowledge Representation

Exploring how AI stores and uses knowledge for decision-making.

Heng Zhang, Guifei Jiang, Donghui Quan

2025-03-02T08:52:48+00:00 ― 6 min read

Artificial Intelligence Counting Queries and Knowledge Bases: Unlocking Insights

Discover how counting queries power knowledge bases for smarter data analysis.

Quentin Manière, Marcin Przybyłko

2025-02-24T06:01:21+00:00 ― 6 min read

Quantum Physics Quantum Factoring: The Future of Number Security

Discover how quantum computing is changing the game in number factoring.

Gregory D. Kahanamoku-Meyer, Seyoon Ragavan, Vinod Vaikuntanathan

2025-02-20T23:57:20+00:00 ― 5 min read

Computational Complexity The Hidden Complexity of Game Boy Classics

Exploring the tough puzzles in beloved Game Boy games.

Hayder Tirmazi, Ali Tirmazi, Tien Phuoc Tran

2025-02-14T18:06:45+00:00 ― 5 min read

Artificial Intelligence Generative Models: Crafting New Realities from Data

Discover how generative models shape data into innovative creations.

Yang He, Vassiliy Lubchenko

2025-02-03T15:59:51+00:00 ― 6 min read

Computational Complexity Graph Homomorphisms: Simplifying Complex Connections

Exploring the fascinating world of graph homomorphisms and their importance in computer science.

Jin-Yi Cai, Ashwin Maran

2025-02-03T14:52:48+00:00 ― 5 min read

Machine Learning The Future of AI: Tensor Attention Explained

Discover how tensor attention transforms AI language processing.

Xiaoyu Li, Yingyu Liang, Zhenmei Shi

2025-02-01T10:43:03+00:00 ― 7 min read

Machine Learning Fast Tracking AI: RoPE Attention Mechanisms

New methods improve RoPE attention, speeding up AI computations significantly.

Yifang Chen, Jiayan Huo, Xiaoyu Li

2025-01-29T08:53:15+00:00 ― 5 min read

Computational Complexity Simplifying Logic: The k-CNF Formula

Exploring k-CNF formulas and their role in threshold functions.

Mohit Gurumukhani, Marvin Künnemann, Ramamohan Paturi

2025-01-19T20:10:30+00:00 ― 6 min read