Matroid 的高阶 cosystole
机器学习
2026-05-21 v1
摘要
我们定义了一个称为三 cosystole 的 matroid 不变量，这与加权 matroid 的高阶 cogirth 概念相关，并证明了在秩至多为 6 的正则 matroid 类别中对其的最优上界。为此，我们证明了它在 matroid 扩展下单调递增，然后估计了每个秩至多为 6 的最大简单正则 matroid 的值。
引用
@article{arxiv.2605.20408,
title = {Spectral Souping: A Unified Framework for Online Preference Alignment},
author = {Yinlam Chow and Guy Tennenholtz and Ted Yun and James Harrison and Arthur Gretton and Andre Barreto and Bo Dai},
journal= {arXiv preprint arXiv:2605.20408},
year = {2026}
}