Jump to content

Talk:Correlation gap

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Example is unclear

[edit]

The example says that if any student comes to class, the teacher must come to class. Since the teacher does not know whether any students will come, the teacher must come. Therefore the teacher's cost is 1. Yet the article says, with no explanation, that in the case of uncorrelated students, the teacher's cost is . This needs clarification.

It appears that this is intended to be the expected cost, with the teacher waiting to see if anyone comes or not and then deciding herself. But then this is not an optimization problem (or is an extremely trivial one—come if and only if it turns out that you have to). Loraof (talk) 23:46, 21 July 2016 (UTC)[reply]