8 citations · 18 across the 17 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CC2022
Certification with an NP Oracle
Guy Blanc, Caleb Koch, Jane Lange +2
In the certification problem, the algorithm is given a function with certificate complexity and an input , and the goal is to find a certificate of size $\le \text…
cs.LG2022
Multitask Learning via Shared Features: Algorithms and Hardness
Konstantina Bairaktari, Guy Blanc, Li-Yang Tan +2
We investigate the computational efficiency of multitask learning of Boolean functions over the -dimensional hypercube, that are related by means of a feature representation of…