BriefGPT.xyz
Ask
alpha
关键词
matroids
搜索结果 - 5
次线性时间下的拟阵半赌博问题
研究了 matroid semi-bandits 问题,提出了一个计算更便宜的算法 FasterCUCB,基于对内积权重的近似最大重量基的动态维护,能够保证与 CUCB 相匹配的遗憾上限,用来最大化期望累积线性回报。
PDF
2 months ago
组合学中的霍奇理论
本文介绍了对染色多项式的研究,特别是 Read 猜想,其在拓扑上的一些结果,以及在图论、代数几何中的一些研究和应用,同时介绍了作者为解决 Rota-Welsh 猜想而开拓的一种新方法,以及他们对组合 Hard Lefschetz 定理和 H
→
PDF
7 years ago
子模函数最大化的流式算法
该研究主要针对单次流式处理的情况下,最大化一个非负子模集函数 f 编制一些确定性和随机算法,以实现对 p 匹配约束条件的大约 1 /p 的逼近,假设具有时间和资源约束。
PDF
9 years ago
基于模块的随机探测技术
本文研究了具有内部和外部约束的随机探测问题,旨在通过使用单调子模的目标函数进行扩展。我们提供了一个适用于内部约束为 k_in 和外部约束为 k_out 的 matroids 情况下的算法,以及一个针对线性目标函数的改进的算法。
PDF
11 years ago
行列式概率分布
该文章研究了离散情况下关于行列式点过程的基本组合和概率学方面,发现了它们与拟阵、随机支配、负关联、无限拟阵的完整性、尾缘平凡性和从正交投影到正算子的结果扩展方法等方面的关系,并提出了许多进一步研究的新方向。
PDF
22 years ago
Prev
Next