Новости

frb100-40 After Two Decades: An Optimality Certificate and a Preregistered Search Study

arXiv cs.AI · Опубликовано 2 сентября 2026 г. · 3 мин чтения

За 30 секунд

Что произошло: Researcher proved the optimal solution to frb100-40, a 20-year-old graph benchmark, by finding a 100-vertex independent set and verifying it with a clique partition.
Почему это важно: Matters for algorithm developers testing constraint solvers and combinatorial optimization heuristics on standard benchmarks.
На что обратить внимание: Preregistered experiments found no statistical acceleration from new repair operators over baseline methods, suggesting the search barrier is fundamental.

Каждый разбирает, как работает техника, когда она оправдывает затраты и где ломается.

Один паттерн, один компромисс, одна история сбоя в продакшене. Короткий еженедельный брифинг для тех, кто строит агентные системы.

Одно письмо в неделю, отписка в один клик. Адрес используется только для рассылки брифинга.

Новости

arXiv cs.AI · Опубликовано 2 сентября 2026 г. · 3 мин чтения

Что произошло: Researcher proved the optimal solution to frb100-40, a 20-year-old graph benchmark, by finding a 100-vertex independent set and verifying it with a clique partition.
Почему это важно: Matters for algorithm developers testing constraint solvers and combinatorial optimization heuristics on standard benchmarks.
На что обратить внимание: Preregistered experiments found no statistical acceleration from new repair operators over baseline methods, suggesting the search barrier is fundamental.

Каждый разбирает, как работает техника, когда она оправдывает затраты и где ломается.

Одно письмо в неделю, отписка в один клик. Адрес используется только для рассылки брифинга.