BriefGPT.xyz
May, 2023
带预测的不确定性下的排序和超图定向
Sorting and Hypergraph Orientation under Uncertainty with Predictions
HTML
PDF
Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter
TL;DR
该论文研究了在不确定性条件下,利用学习增强算法处理排序和超图方向问题,并提出了针对准确和错误预测的性能保证算法,可以通过查询提高不确定性元素的精确度,从而最小化问题求解所需的查询数量。
Abstract
learning-augmented algorithms
have been attracting increasing interest, but have only recently been considered in the setting of
explorable uncertainty
where precise values of uncertain input elements can be obta
→