Constraint Satisfaction Problems with Advice

Suprovat Ghoshal,Konstantin Makarychev,Yury Makarychev

arxiv（2024）

引用 0|浏览0

暂无评分

摘要

We initiate the study of algorithms for constraint satisfaction problems with ML oracle advice. We introduce two models of advice and then design an approximation algorithm for Max Cut and Max 2-Lin in these models.

查看译文

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要