发行发行的秘书问题 (The Secretary Problem with Distributions)

from arxiv, 11 pages. New version with more details. Title changed from "On the best-choice prophet secretary problem" to "The Secretary Problem with Distributions." The final authenticated publication is available online at https://doi.org/10.1007/978-3-031-06901-7_32

We study a variant of the secretary problem where candidates come from independent, not necessarily identical distributions known to us, and show that we can do at least as well as in the IID setting. This resolves a conjecture of Esfandiari et al.

翻译：我们研究了秘书问题的一个变体,即候选人来自独立,但不一定来自我们所知道的相同分布,并表明我们至少可以在ID设置中和在ID设置中做到。这解决了Esfandiari等人的推测。

相关内容

同分布的

关注 0

剑桥大学《数据科学: 原理与实践》课程，附PPT下载

专知会员服务

49+阅读 · 2021年1月20日

Linux导论，Introduction to Linux，96页ppt

专知会员服务

77+阅读 · 2020年7月26日

Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation

专知会员服务

47+阅读 · 2019年10月17日

Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs

专知会员服务

34+阅读 · 2019年10月17日

强化学习最新教程，17页pdf

专知会员服务

174+阅读 · 2019年10月11日

【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review

专知会员服务

79+阅读 · 2019年10月10日

【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性

专知会员服务

81+阅读 · 2019年10月9日

【加州大学伯克利分校博士论文】通过自我监督预测学习泛化

专知会员服务

64+阅读 · 2019年10月9日

【哈佛大学商学院课程Fall 2019】机器学习可解释性

专知会员服务

103+阅读 · 2019年10月9日

【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用

专知会员服务

39+阅读 · 2019年10月9日

IEEE TII Call For Papers

CCF多媒体专委会

3+阅读 · 2022年3月24日

【新书发布】原作者MarcG.Bellemare发布315页分布强化学习书籍(DistributionalRL)

深度强化学习实验室

1+阅读 · 2022年1月11日

【ICIG2021】Latest News & Announcements of the Tutorial

中国图象图形学学会CSIG

3+阅读 · 2021年12月20日

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5

中国图象图形学学会CSIG

1+阅读 · 2021年11月11日

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4

中国图象图形学学会CSIG

0+阅读 · 2021年11月10日

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3

中国图象图形学学会CSIG

0+阅读 · 2021年11月9日

【ICIG2021】Latest News & Announcements of the Plenary Talk1

中国图象图形学学会CSIG

0+阅读 · 2021年11月1日

【ICIG2021】Latest News & Announcements of the Industry Talk2

中国图象图形学学会CSIG

0+阅读 · 2021年7月29日

Hierarchically Structured Meta-learning

CreateAMind

26+阅读 · 2019年5月22日

A Technical Overview of AI & ML in 2018 & Trends for 2019

待字闺中

16+阅读 · 2018年12月24日

公众太阳能光伏发电的采纳机制与策略研究

国家自然科学基金

2+阅读 · 2015年12月31日

拓扑绝缘体与超导体耦合体系中交叉Andreev反射研究

国家自然科学基金

1+阅读 · 2014年12月31日

PTEN对阿尔茨海默病的神经元突触钙信号异常的调节机制

国家自然科学基金

0+阅读 · 2014年12月31日

偕二氟取代Combretastatins衍生物的设计与合成

国家自然科学基金

0+阅读 · 2014年12月31日

c-Myc-GPC5通路调控前列腺癌进展的分子机理

国家自然科学基金

0+阅读 · 2013年12月31日

嵌入式多核环境中分区操作系统关键技术研究

国家自然科学基金

0+阅读 · 2013年12月31日

一类新颖荧光材料五取代四氢嘧啶的合成、光学特性以及结构-性质关系的研究

国家自然科学基金

0+阅读 · 2012年12月31日

量子点和稀土离子共敏化二氧化钛纳米管阵列太阳能电池的研究

国家自然科学基金

0+阅读 · 2012年12月31日

DEC1、DEC2对人乳腺癌细胞衰老的调控作用及其作用机制研究

国家自然科学基金

0+阅读 · 2012年12月31日

ClC-3氯通道调控多发性骨髓瘤细胞周期及机制的研究

国家自然科学基金

0+阅读 · 2009年12月31日

On the Complexity of the Storyplan Problem

Arxiv

0+阅读 · 2022年9月3日

A Framework for Supervised Heterogeneous Transfer Learning using Dynamic Distribution Adaptation and Manifold Regularization

Arxiv

0+阅读 · 2022年9月2日

Optimal General Factor Problem and Jump System Intersection

Arxiv

0+阅读 · 2022年9月2日

Approach to the cellular automaton interpretation with deep learning

Arxiv

0+阅读 · 2022年9月1日

The k-Server with Preferences Problem

Arxiv

0+阅读 · 2022年9月1日

Prompt Distribution Learning

Arxiv

14+阅读 · 2022年5月6日

Learning Neural Models for Natural Language Processing in the Face of Distributional Shift

Arxiv

11+阅读 · 2021年9月3日

Towards Out-Of-Distribution Generalization: A Survey

Arxiv

38+阅读 · 2021年8月31日

The Causal Learning of Retail Delinquency

Arxiv

14+阅读 · 2020年12月17日

Generating Diverse and Accurate Visual Captions by Comparative Adversarial Learning

Arxiv

10+阅读 · 2018年4月11日

VIP会员

文章信息

前往arXiv

下载PDF