The Bruss-Robertson Inequality: Elaborations, Extensions, and Applications

Simple item page
dc.contributor.authorSteele, J. Michael
dc.date2023-05-17T17:45:13.000
dc.date.accessioned2023-05-23T03:38:42Z
dc.date.available2023-05-23T03:38:42Z
dc.date.issued2016-01-01
dc.date.submitted2017-08-18T07:54:43-07:00
dc.description.abstractThe Bruss-Robertson inequality gives a bound on themaximal number of elements of a random sample whose sum is less than a specifiedvalue, and the extension of that inequality which is given hereneither requires the independence of the summands nor requires the equality of their marginal distributions. A review is also given of the applications of the Bruss-Robertson inequality,especially the applications to problems of combinatorial optimization such as the sequential knapsack problem and the sequential monotone subsequence selection problem.
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/48104
dc.legacy.articleid1506
dc.legacy.fields10.14708/ma.v44i1.817
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1506&context=statistics_papers&unstamped=1
dc.rightsThis work is licensed under a Creative Commons Attribution 3.0 License.
dc.source.beginpage3
dc.source.endpage16
dc.source.issue96
dc.source.issue1
dc.source.journalStatistics Papers
dc.source.journaltitleMathematica Applicanda
dc.source.peerreviewedtrue
dc.source.statuspublished
dc.source.volume44
dc.subject.otherOrder statistical inequalities
dc.subject.othersequential knapsack problem
dc.subject.othersequential monotone subsequence problem
dc.subject.othersequential selection
dc.subject.otheronline selection
dc.subject.otherMarkov decision problems
dc.subject.otherresource dependent branching processes
dc.subject.otherBellman equation
dc.subject.otherPhysical Sciences and Mathematics
dc.titleThe Bruss-Robertson Inequality: Elaborations, Extensions, and Applications
dc.typeArticle
digcom.contributor.authorSteele, J. Michael
digcom.identifierstatistics_papers/96
digcom.identifier.contextkey10623297
digcom.identifier.submissionpathstatistics_papers/96
digcom.typearticle
dspace.entity.typePublication
upenn.schoolDepartmentCenterStatistics Papers
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
817_3789_4_PB.pdf
Size:
3.06 MB
Format:
Adobe Portable Document Format
Download
Collection
Articles