Knowledge

Ville's inequality

Source 📝

392: 251: 112: 144: 151: 433: 452: 426: 58: 316: 462: 457: 419: 40: 261: 407: 120: 8: 368: 310: 20: 363: 346: 282: 372: 358: 47:, who proved it in 1939. The inequality has applications in statistical testing. 36: 403: 257: 246:{\displaystyle \operatorname {P} \left\leq {\frac {\operatorname {E} }{a}}\ .} 446: 399: 115: 32: 28: 44: 332:
Sequential and Adaptive Inference Based on Martingale Concentration
391: 305:(Fifth ed.). Exercise 4.8.2: Cambridge University Press. 154: 123: 61: 347:"Some sharp inequalities for Martingale transforms" 245: 138: 106: 351:Transactions of the American Mathematical Society 114:be a non-negative supermartingale. Then, for any 444: 167: 427: 434: 420: 362: 284:Etude Critique de la Notion de Collectif 107:{\displaystyle X_{0},X_{1},X_{2},\dots } 300: 445: 329: 280: 386: 344: 13: 209: 155: 14: 474: 364:10.1090/S0002-9947-1988-0936817-3 390: 303:Probability Theory and Examples 338: 323: 294: 274: 228: 215: 1: 267: 39:exceeds a certain value. The 406:. You can help Knowledge by 50: 7: 10: 479: 453:Probabilistic inequalities 385: 330:Howard, Steven R. (2019). 315:: CS1 maint: location ( 16:Probabilistic inequality 139:{\displaystyle a>0,} 402:-related article is a 301:Durrett, Rick (2019). 247: 140: 108: 248: 141: 109: 345:Choi, K. P. (1988). 281:Ville, Jean (1939). 256:The inequality is a 152: 121: 59: 262:Markov's inequality 243: 181: 136: 104: 25:Ville's inequality 21:probability theory 463:Probability stubs 458:Martingale theory 415: 414: 239: 235: 166: 470: 436: 429: 422: 394: 387: 377: 376: 366: 342: 336: 335: 327: 321: 320: 314: 306: 298: 292: 291: 289: 278: 252: 250: 249: 244: 237: 236: 231: 227: 226: 207: 202: 198: 191: 190: 180: 145: 143: 142: 137: 113: 111: 110: 105: 97: 96: 84: 83: 71: 70: 478: 477: 473: 472: 471: 469: 468: 467: 443: 442: 441: 440: 383: 381: 380: 343: 339: 328: 324: 308: 307: 299: 295: 287: 279: 275: 270: 222: 218: 208: 206: 186: 182: 170: 165: 161: 153: 150: 149: 122: 119: 118: 92: 88: 79: 75: 66: 62: 60: 57: 56: 53: 43:is named after 37:supermartingale 17: 12: 11: 5: 476: 466: 465: 460: 455: 439: 438: 431: 424: 416: 413: 412: 395: 379: 378: 357:(1): 279–300. 337: 322: 293: 272: 271: 269: 266: 258:generalization 254: 253: 242: 234: 230: 225: 221: 217: 214: 211: 205: 201: 197: 194: 189: 185: 179: 176: 173: 169: 164: 160: 157: 135: 132: 129: 126: 103: 100: 95: 91: 87: 82: 78: 74: 69: 65: 52: 49: 15: 9: 6: 4: 3: 2: 475: 464: 461: 459: 456: 454: 451: 450: 448: 437: 432: 430: 425: 423: 418: 417: 411: 409: 405: 401: 396: 393: 389: 388: 384: 374: 370: 365: 360: 356: 352: 348: 341: 333: 326: 318: 312: 304: 297: 286: 285: 277: 273: 265: 263: 259: 240: 232: 223: 219: 212: 203: 199: 195: 192: 187: 183: 177: 174: 171: 162: 158: 148: 147: 146: 133: 130: 127: 124: 117: 101: 98: 93: 89: 85: 80: 76: 72: 67: 63: 48: 46: 42: 38: 34: 30: 26: 22: 408:expanding it 397: 382: 354: 350: 340: 331: 325: 302: 296: 283: 276: 255: 54: 27:provides an 24: 18: 400:probability 116:real number 33:probability 29:upper bound 447:Categories 268:References 45:Jean Ville 41:inequality 373:121892687 334:(Thesis). 311:cite book 290:(Thesis). 213:⁡ 204:≤ 193:≥ 175:≥ 159:⁡ 102:… 51:Statement 35:that a 31:on the 371:  238:  398:This 369:S2CID 288:(PDF) 404:stub 317:link 128:> 55:Let 359:doi 355:307 260:of 168:sup 19:In 449:: 367:. 353:. 349:. 313:}} 309:{{ 264:. 23:, 435:e 428:t 421:v 410:. 375:. 361:: 319:) 241:. 233:a 229:] 224:0 220:X 216:[ 210:E 200:] 196:a 188:n 184:X 178:0 172:n 163:[ 156:P 134:, 131:0 125:a 99:, 94:2 90:X 86:, 81:1 77:X 73:, 68:0 64:X

Index

probability theory
upper bound
probability
supermartingale
inequality
Jean Ville
real number
generalization
Markov's inequality
Etude Critique de la Notion de Collectif
cite book
link
"Some sharp inequalities for Martingale transforms"
doi
10.1090/S0002-9947-1988-0936817-3
S2CID
121892687
Stub icon
probability
stub
expanding it
v
t
e
Categories
Probabilistic inequalities
Martingale theory
Probability stubs

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.