23 citations · 146 across the 41 of their papers we have counts for
1 paper · 1 filter
Suprovat Ghoshal, Konstantin Makarychev, Yury Makarychev
We initiate the study of algorithms for constraint satisfaction problems with ML oracle advice. We introduce two models of advice and then design approximation algorithms for Max C…