察元AI教程库 · 文章 · 智能体
许多优化问题会从一个固定但未知的分布中反复出现。即使最坏情况的问题是困难的，该分布也可能包含可重用的结构，例如反复出现的几何结构、分解模式或资源模式。我们研究了如何从样本实例中推断出这些结构。
作者:Saharsh Koganti, Priyadarsi Mishra, Pierfrancesco Beneventano · 语言:en
许多优化问题会从一个固定但未知的分布中反复出现。即使最坏情况的问题是困难的，该分布也可能包含可重用的结构，例如反复出现的几何结构、分解模式或资源模式。我们研究了如何从样本实例中推断出这些结构。