1
前 R 星制作人揭秘《GTA6》为何首发不上 PC：资源调配与优化复杂度是主因
IT之家 7 月 13 日消息，前 Rockstar 制作人约翰 · 里奇奥（IT之家注：John Riccitiello）昨天出席 Kiwi Talkz 播客节目，谈到 R 星旗下作品为何总是首发上主机、过一两年后才上 PC。 这名参与过《侠盗猎车手 V》《荒野大镖客：救赎》的制作人表示，R 星游…
2
Prompting Complexity: Shortest Prompts for Texts and Behaviors in LLMs
定义LLM提示复杂度的新概念，探究指令调优模型最短合理提示的边界。
arXiv:2607.06145v1 Announce Type: new Abstract: In this paper, we define the quantity of prompting complexity: for a fixed instruction-tuned language …
3
Graph Neural Networks are Heuristics
颠覆认知：GNN本质是高级启发式算法而非特征学习器，理论推导+实验验证给出新视角
arXiv:2601.13465v4 Announce Type: replace Abstract: Graph neural networks are usually treated as auxiliaries for combinatorial optimization: they imit…
4
How AI settled the complexity of the oldest SGD algorithm
AI最终破解了最古老随机梯度下降算法的复杂度难题，数学理论迎来新突破。
arXiv:2606.29593v1 Announce Type: new Abstract: In 1937, Stefan Kaczmarz proposed a simple algorithm for solving systems of linear equations. This alg…
5
DecoSearch: Complexity-Aware Routing and Plan-Level Repair for Text-to-SQL
复杂度感知路由+计划级修复，这篇论文为Text-to-SQL推理提供了更鲁棒的方案。
arXiv:2606.17821v1 Announce Type: new Abstract: Large Language Models (LLMs) have demonstrated remarkable capabilities in translating natural language…
6
SICI: A Semantic-Pragmatic Complexity Index Reveals Regime Shifts in LLM Stance Detection
研究提出SICI指数，揭示了大模型立场检测中语义-语用复杂度的机制转变，技术深度与创新兼具。
arXiv:2606.13189v1 Announce Type: new Abstract: Prompt-based LLMs are increasingly used for stance detection, but harder examples are not always repai…
7
T1-Bench: Benchmarking Multi-Scenario Agents in Real-World Domains
全新多场景代理基准T1-Bench，全面评测LLM在真实领域中的复杂交互能力
arXiv:2606.11070v1 Announce Type: cross Abstract: Recent advances in reasoning and tool-calling capabilities of large language models (LLMs) have enab…
8
Singular Learning Theory: AI learns like ice melts
将AI学习比作冰融化，用参数效应重新理解模型复杂度，颠覆传统视角。
Article URL: https://tcz.hu/blog/2026/02/26/singular-learning-theory/ Comments URL: https://news.ycombinator.com/item?id=48476343 Points: 1 # Comments…
9
Algorithmic and Minimax Complexities in Kernel Bandits
探究核赌博机问题的算法与极小极大复杂度，理论机器学习新进展
arXiv:2606.11171v1 Announce Type: new Abstract: Gaussian-process upper confidence bound (GP-UCB) and decision-estimation-coefficient (DEC) methods may…
10
Stop Writing O(n ) Loops — Master the Two Pointers Pattern
用双指针模式替代O(n²)嵌套循环，通过经典类比和实战技巧大幅提升代码效率
A hands-on guide to one of the most powerful algorithmic patterns you'll use every week — with real code in Java, Python, and C. ✍️ Written for develo…
11
Complexity-Balanced Diffusion Splitting
提出复杂度平衡的扩散分裂方案，高效生成图像，无需全局统一大型网络架构
arXiv:2606.06477v1 Announce Type: new Abstract: Standard continuous-time generative models rely on monolithic architectures that must navigate vastly …
12
Query-based Cross-Modal Projector Bolstering Mamba Multimodal LLM
用Mamba替代Transformer，结合查询式跨模态投影器，大幅降低多模态大模型的计算复杂度
arXiv:2606.04719v1 Announce Type: new Abstract: The Transformer's quadratic complexity with input length imposes an unsustainable computational load o…
13
An Attribute-Based Measure of Video Complexity
提出视频属性复杂度度量框架，为视频大模型评估提供新视角。
arXiv:2606.00640v1 Announce Type: new Abstract: A new framework for the estimation of the complexity posed by video-question pairs to video-LLMs, Vide…
14
How Generation Architecture Shapes Code Complexity in Multi-Agent LLM Systems: A Paired Study on HumanEval
一项研究揭示多智能体LLM架构不仅影响代码正确性，还会改变代码的结构复杂度。
arXiv:2606.00308v1 Announce Type: cross Abstract: Large-language-model code generation has shifted from single-shot prompting to multi-agent orchestra…
15
Sample Complexity and Decision-Theoretic Guarantees for Bayesian Model Averaging over Decision Trees with Catalan-Exponential Priors
贝叶斯模型平均在决策树上的样本复杂度与决策理论保证，Catalan-Exponential先验的新进展。
arXiv:2606.01340v1 Announce Type: new Abstract: We ask: when do Bayesian model averaging (BMA) weights over decision trees carry sufficient epistemic …
16
Reasoning about Reasoning: BAPO Bounds on Chain-of-Thought Token Complexity in LLMs
ICML '26论文揭示LLM思维链token复杂度的BAPO边界，理论深度与实证兼顾。
arXiv:2602.02909v2 Announce Type: replace Abstract: Inference-time scaling via chain-of-thought (CoT) reasoning is a major driver of state-of-the-art …
17
Graph-based Complexity Forecasts in UK En Route Airspace Using Relevant Aircraft Interactions
用图模型预测航路空域复杂度，捕捉飞机交互细节，提升空中交通管理决策准确性。
arXiv:2605.23696v1 Announce Type: new Abstract: Effectively managing Air Traffic Control Officer (ATCO) workload is crucial in maintaining operational…
18
Comparing LLM and Fine-Tuned Model Performance on NVDRS Circumstance Extraction with Varying Prompt Complexity
研究对比LLM与微调模型在自杀调查叙述信息提取中的表现差异，揭示提示复杂度如何影响语义推理能力
arXiv:2605.21845v1 Announce Type: new Abstract: Suicide is a leading cause of death in the United States, and understanding the circumstances that pre…
19
On the Complexity of Entailment for Cumulative Propositional Dependence Logics
研究累积命题依赖逻辑中蕴涵问题的计算复杂度，揭示理论计算机科学前沿进展。
arXiv:2605.21113v1 Announce Type: cross Abstract: This paper establishes and proves complexity results for entailment for cumulative propositional dep…
20
A Rigorous, Tractable Measure of Model Complexity
提出一种严谨且可计算的模型复杂度度量方法，为深度学习理论分析提供新工具
arXiv:2605.21167v1 Announce Type: cross Abstract: An accurate assessment of a model's complexity is crucial for topics such as interpretation, general…