Assertion: mix's product | /r/HasProperty | returned by the algorithm
Facets:
Source sentences:
text: This implies that, under the standard computational assumption, no efficient algorithm can guarantee that the ratio between the number of customers preferring the product returned by the algorithm and the number of customers that would prefer the actual optimal product will always reach some constant, for any constant.