摘要
Abolhassani,M.、Ehsani,S.、Esfandiari,H.、Hajiaghayi,M..、Kleinberg,R.和Lucier,B.,2017年。 对于训练有素的先知,比分为1-1/e。 在 第49届ACM计算理论年会论文集。 STOC 2017。 谷歌学者 数字图书馆 Allaart,P.C.2007年。 具有随机到达时间的i.i.d.随机变量的Prophet不等式。 序列分析26, 4, 403--413. 谷歌学者 交叉引用 Azar,P.D.、Kleinberg,R.和Weinberg(S.M.),2018年。 通过具有有限信息的预言不等式的先前独立机制。 游戏与经济行为。 谷歌学者 Azar,Y.、Chiplunkar,A.和Kaplan,H.,2018年。 先知秘书:超越1-1/e障碍。 在 第19届ACM经济与计算会议记录。 EC’18。 谷歌学者 数字图书馆 Beyhaghi,H.、Golrezaei,N.、Leme,R.P.、Pal,M.和Sivan,B.,2018年。 改进了自由订单预测和二价拍卖的近似值。 CoRR abs/1807.03435。 谷歌学者 Chawla,S.、Hartline,J.、Malec,D.和Sivan,B.,2010年。 多参数机制设计和顺序发布定价。 在 第42届ACM计算理论研讨会论文集。 STOC 2010。 谷歌学者 数字图书馆 Correa,J.、Foncea,P.、Hoeksma,R.、Oosterwijk,T.和Vredeveld,T.,2017年。 发布随机客户流的价格机制。 在 第18届ACM经济与计算会议记录。 2017年欧共体。 谷歌学者 数字图书馆 Correa,J.、Foncea,P.、Pizarro,D.和Verdugo,V.2019。 从定价到预言,再到预测! 运营研究快报47, 1, 25--29. 谷歌学者 Correa,J.、Saona,R.和Ziliotto,B.2019年。 先知秘书通过盲目战略。 在 第三十届ACM-SIAM离散算法年会论文集。 SODA’19。 谷歌学者 数字图书馆 Düetting,P.、Feldman,M.、Kesselheim,T.和Lucier,B.,2017年。 先知不等式变得容易:通过定价非随机投入进行随机优化。 在 第58届IEEE计算机科学基础年会论文集。 FOCS’17。 谷歌学者 Ehsani,S.、Hajiaghayi,M.、Kesselheim,T.和Singla,S.,2018年。 先知组合拍卖和拟阵秘书处。 在 第29届ACM-SIAM离散算法年会论文集。 苏打水2018。 谷歌学者 数字图书馆 Esfandiari,H.、Hajiaghayi,M.、Liaghat,V.和Monemizadeh,M.,2015年。 先知秘书。 在 第23届欧洲算法年会。 《2015年欧洲账户体系》。 谷歌学者 Ezra,T.、Feldman,M.和Nehama,I.,2018年。 先知和秘书超售。 在 第19届美国计算机学会经济学与计算会议论文集。 EC’18。 谷歌学者 数字图书馆 Hajiaghayi,M.、Kleinberg,R.和Sandholm,T.,2007年。 自动在线机制设计和预言不等式。 在 第22届人工智能会议记录。 AAAI 2007年。 谷歌学者 数字图书馆 Hill,T.1983年。 最优停止问题中的Prophet不等式和顺序选择。 美国数学学会会刊88, 1, 131--137. 谷歌学者 交叉引用 Hill,T.和Kertz,R.1982年。 i.i.d.随机变量停止规则和上确界期望的比较。 概率年鉴10, 2, 336--345. 谷歌学者 交叉引用 Hill,T.和Kertz,R.1992年。 最优停止理论中预言不等式的综述。 当代数学125, 191--207. 谷歌学者 交叉引用 Hill,T.P.和Kertz,R.P.,1981年。 最高和停止规则期望的比率比较。 Zeitschrift für Wahrscheinlichkeits theorye und Verwandte Gebiete瓦尔申利奇基特理论56, 2(6月),283--285。 谷歌学者 交叉引用 Kertz,R.1986年。 i.i.d.随机变量的停止规则和上确界期望:共轭对偶的完全比较。 多元分析杂志19, 88--112. 谷歌学者 数字图书馆 Kleinberg,J.M.和Kleinberg,R.,2018年。 委托搜索近似于高效搜索。 在 第19届ACM经济与计算会议记录。 EC’18。 谷歌学者 数字图书馆 Kleinberg,R.和Weinberg(S.M.),2012年。 拟阵先知不等式。 在 第四十四届ACM计算理论年会论文集。 STOC’12。 谷歌学者 数字图书馆 Krengel,U.和Sucheston,L.,1977年。 半矩阵和有限值。 牛市。 阿默尔。 数学。 Soc.83, 745--747. 谷歌学者 交叉引用 Krengel,U.和Sucheston,L.1978年。 关于具有有限值的半马氏体、马氏体和过程。 概率4中的进阶, 197--266. 谷歌学者 Lucier,B.2017年。 预言不平等的经济观点。 ACM SIGecom交易所16, 1, 24--47. 谷歌学者 数字图书馆 塞缪尔·卡恩,E.1984。 独立非负随机变量的阈值停止规则和最大值的比较。 概率年鉴12, 4, 1213--1216. 谷歌学者 交叉引用
建议
PRoPHET+:一种基于PRoPHET的机会主义网络自适应路由协议 AINA’10:2010年IEEE第24届高级信息网络和应用国际会议记录 我们提出了PRoPHET+,这是一种用于机会主义网络的路由方案,旨在最大限度地提高成功的数据传输速率和最小化传输延迟。 PRoPHET+计算可传递性值以确定数据包的路由路径。 交付能力是。。。 延迟容忍网络中的高级PROPHET路由 ICCSN’09:2009年通信软件和网络国际会议记录 为了解决延迟容忍网络中PROPHET的路由抖动问题,提出了一种改进的PROPHET路由。 高级PROPHET中使用了平均交付可预测性,以避免路由抖动。 此外,我们通过……对其进行评估。。。 先知不平等随时间变化 EC’23:第24届ACM经济与计算会议记录 在本文中,我们引入了一个带有i.i.d.随机变量的著名预言不等式的超时间变量。 我们不是在流程中的某个点停止使用一个已实现的值,而是决定每个步骤的值选择时间。 然后我们。。。