期望值函数的维塔利变异误差边界

IF 0.8 4区管理学 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

Operations Research Letters Pub Date : 2024-08-06 DOI:10.1016/j.orl.2024.107157

Alban Kryeziu, Ward Romeijnders, Evrim Ursavas

{"title":"期望值函数的维塔利变异误差边界","authors":"Alban Kryeziu, Ward Romeijnders, Evrim Ursavas","doi":"10.1016/j.orl.2024.107157","DOIUrl":null,"url":null,"abstract":"<div><p>We derive error bounds for two-dimensional expected value functions that depend on the Vitali variation of the joint probability density function of the corresponding random vector. Contrary to bounds from the literature, our bounds are not restricted to underlying functions that are one-dimensional and periodic. In our proof, we first derive the bounds in a discrete setting, which requires us to characterize the extreme points of the set of all matrices that have zero-sum rows and columns and have an <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span>-norm bounded by one. This result may be of independent interest.</p></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"56 ","pages":"Article 107157"},"PeriodicalIF":0.8000,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167637724000932/pdfft?md5=5492f99c475f8d0118ba920e1fac4d6d&pid=1-s2.0-S0167637724000932-main.pdf","citationCount":"0","resultStr":"{\"title\":\"Vitali variation error bounds for expected value functions\",\"authors\":\"Alban Kryeziu, Ward Romeijnders, Evrim Ursavas\",\"doi\":\"10.1016/j.orl.2024.107157\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We derive error bounds for two-dimensional expected value functions that depend on the Vitali variation of the joint probability density function of the corresponding random vector. Contrary to bounds from the literature, our bounds are not restricted to underlying functions that are one-dimensional and periodic. In our proof, we first derive the bounds in a discrete setting, which requires us to characterize the extreme points of the set of all matrices that have zero-sum rows and columns and have an <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span>-norm bounded by one. This result may be of independent interest.</p></div>\",\"PeriodicalId\":54682,\"journal\":{\"name\":\"Operations Research Letters\",\"volume\":\"56 \",\"pages\":\"Article 107157\"},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2024-08-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0167637724000932/pdfft?md5=5492f99c475f8d0118ba920e1fac4d6d&pid=1-s2.0-S0167637724000932-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Operations Research Letters\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0167637724000932\",\"RegionNum\":4,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Operations Research Letters","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167637724000932","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 0

摘要

我们推导出二维期望值函数的误差边界，它取决于相应随机向量的联合概率密度函数的维塔利变化。与文献中的界限相反，我们的界限并不局限于一维和周期性的基础函数。在证明过程中，我们首先推导出离散环境下的边界，这要求我们描述所有矩阵集合的极值点，这些矩阵的行和列均为零，且其 L1 值以 1 为界。这一结果可能具有独立的意义。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Vitali variation error bounds for expected value functions

We derive error bounds for two-dimensional expected value functions that depend on the Vitali variation of the joint probability density function of the corresponding random vector. Contrary to bounds from the literature, our bounds are not restricted to underlying functions that are one-dimensional and periodic. In our proof, we first derive the bounds in a discrete setting, which requires us to characterize the extreme points of the set of all matrices that have zero-sum rows and columns and have an $L_{1}$ -norm bounded by one. This result may be of independent interest.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Operations Research Letters 管理科学-运筹学与管理科学

CiteScore

2.10

自引率

9.10%

发文量

111

审稿时长

83 days

期刊介绍： Operations Research Letters is committed to the rapid review and fast publication of short articles on all aspects of operations research and analytics. Apart from a limitation to eight journal pages, quality, originality, relevance and clarity are the only criteria for selecting the papers to be published. ORL covers the broad field of optimization, stochastic models and game theory. Specific areas of interest include networks, routing, location, queueing, scheduling, inventory, reliability, and financial engineering. We wish to explore interfaces with other fields such as life sciences and health care, artificial intelligence and machine learning, energy distribution, and computational social sciences and humanities. Our traditional strength is in methodology, including theory, modelling, algorithms and computational studies. We also welcome novel applications and concise literature reviews.