{
  "id": "1810.06313",
  "version": "v1",
  "published": "2018-10-15T12:41:25.000Z",
  "updated": "2018-10-15T12:41:25.000Z",
  "title": "Regret vs. Bandwidth Trade-off for Recommendation Systems",
  "authors": [
    "Linqi Song",
    "Christina Fragouli",
    "Devavrat Shah"
  ],
  "categories": [
    "cs.LG",
    "stat.ML"
  ],
  "abstract": "We consider recommendation systems that need to operate under wireless bandwidth constraints, measured as number of broadcast transmissions, and demonstrate a (tight for some instances) tradeoff between regret and bandwidth for two scenarios: the case of multi-armed bandit with context, and the case where there is a latent structure in the message space that we can exploit to reduce the learning phase.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-10-15T12:41:25.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "recommendation systems",
      "bandwidth trade-off",
      "broadcast transmissions",
      "message space",
      "latent structure"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}