{
  "id": "1712.06160",
  "version": "v1",
  "published": "2017-12-17T19:25:20.000Z",
  "updated": "2017-12-17T19:25:20.000Z",
  "title": "A Survey of Concentration Inequalities for U-Statistics",
  "authors": [
    "Yannik Pitcan"
  ],
  "comment": "This is a review article of various concentration inequalities on U-statistics. I fill in the gaps for proofs of Hoeffding and Bernstein related inequalities for U-statistics -- these are hard to find in the modern literature, although the result is well known",
  "categories": [
    "math.ST",
    "stat.TH"
  ],
  "abstract": "The aim of this paper is to discuss various concentration inequali- ties for U-statistics and most recent results. A special focus will be on providing short proofs for bounds on the U-statistics using classical concentration inequalities, which, although well known, are not easy to locate in the literature.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-12-17T19:25:20.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "u-statistics",
      "classical concentration inequalities",
      "short proofs",
      "special focus"
    ],
    "tags": [
      "review article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}