摘要
伊泰·阿布拉罕（Ittai Abraham）、西里·切奇克（Shiri Chechik）、大卫·坎佩（David Kempe）和亚历克桑德斯·斯利夫金斯（Aleksandrs Slivkins）。 2015年。多重社交网络潜在相似性的低密度推断。SIAM J.Compute。 44, 3 (2015), 617--668. 谷歌学者 
交叉引用 
Moshe Babaioff、Nicole Immorlica、David Kempe和Robert Kleinberg，2007b。 应用程序中的背包秘书问题。 近似随机。 16--28. 谷歌学者 数字图书馆 
Moshe Babaioff、Nicole Immorlica和Robert Kleinberg，2007a。 Matroid、秘书问题和在线机制。 程序中。 第18届ACM交响乐团。 离散算法。 434--443. 谷歌学者 数字图书馆 莫西·巴拜奥夫、罗恩·拉维和伊兰·巴甫洛夫。 2005.单值域的机制设计。 程序中。 第20届AAAI人工智能大会。 241--247. 谷歌学者 数字图书馆 Siddharth Barman、Seeun Umbow、Shuchi Chawla和David Malec。 2012.成本凸现的秘书问题。 程序中。 第39届国际自动机、语言和编程协会。 75--87. 谷歌学者 数字图书馆 穆罕默德·侯赛因·巴泰尼（Mohammad Hossein Bateni）、穆罕默德·塔吉·哈加伊（Mohammard Taghi Hajiaghayi）和莫特扎·扎迪莫格哈达姆（Morteza Zadimoghaddam）。 2010年。子模块秘书问题和扩展。 程序中。 第14届国际随机化与计算研讨会。 39--52. 谷歌学者 数字图书馆 尼夫·巴赫宾德（Niv Buchbinder）、卡迈尔·贾恩（Kamal Jain）和莫希特·辛格（Mohit Singh）。 2010年，通过线性规划解决秘书问题。 程序中。 第14届整数规划与组合优化大会。 163--176. 谷歌学者 数字图书馆 Sourav Chakraborty和Oded Lachish。 2012.提高了拟阵秘书问题的竞争比率。 程序中。 第23届ACM交响乐团。 离散算法。 1702--1712. 谷歌学者 数字图书馆 Nedialko B.Dimitrov和C.Greg Plaxton。 2012.横向拟阵中的竞争加权匹配。 《算法》62，1-2（2012），333--348。 谷歌学者 数字图书馆 迈克尔·迪尼茨。 2013年，关于拟阵秘书问题的最新进展。 SIGACT新闻44，2（2013），126--142。 谷歌学者 数字图书馆 Michael Dinitz和Guy Kortsarz。 2014.正规和可分解拟阵秘书处。 SIAM J.计算。 43, 5 (2014), 1807--1830. 谷歌学者 交叉引用 Devdatt P.Dubhashi和Alessandro Panconesi。 2009年，《随机算法分析的度量集中》。 剑桥大学出版社。 谷歌学者 数字图书馆 尤金·丁金（Eugene B.Dynkin）。 1963.停止马尔可夫过程的最佳瞬间选择。 苏联。 数学。 多克。 4 (1963), 627--629. 谷歌学者 莫兰·费尔德曼（Moran Feldman）、约瑟夫·纳尔（Joseph Naor）和罗伊·施瓦茨（Roy Schwartz）。 2011.提高子模块秘书问题的竞争比率（扩展摘要）。 程序中。 第十五届国际随机化与计算研讨会。 218--229. 谷歌学者 数字图书馆 莫兰·费尔德曼（Moran Feldman）、奥拉·斯文森（Ola Svensson）和里科·曾克鲁森（Rico Zenklusen）。 2015年，简单 O（运行） ( 日志 拟阵秘书问题的（秩）-竞争算法。 程序中。 第26届ACM交响乐团。 离散算法。 1189--1201. 谷歌学者 数字图书馆 莫兰·费尔德曼（Moran Feldman）和莫西·坦尼霍尔茨（Moshe Tennenholtz）。 2012年，平行采访秘书。 程序中。 第14届ACM电子商务会议。 550--567. 谷歌学者 数字图书馆 莫兰·费尔德曼和里科·曾克鲁森。 2015年，子模块秘书问题呈线性。 程序中。 第56届IEEE Symp。 计算机科学基础。 486--505. 谷歌学者 数字图书馆 彼得·弗里曼（Peter R.Freeman）。 1983.秘书问题及其延伸：综述。 国际。 统计师。 第51、2版（1983年），189--206。 谷歌学者 交叉引用 阿努帕姆·古普塔（Anupam Gupta）、亚伦·罗斯（Aaron Roth）、格兰特·肖内贝克（Grant Schonebeck）和库纳尔·塔瓦尔（Kunal Talwar）。 2010.约束非单调子模块最大化：离线和秘书算法。 程序中。 第六届互联网和网络经济研讨会（WINE）。 246--257. 谷歌学者 数字图书馆 穆罕默德·塔希·哈加伊（Mohammad Taghi Hajiaghayi）、罗伯特·D·克莱伯格（Robert D.Kleinberg）和大卫·C·帕克斯（David C.Parkes）。 2004年，自适应限量在线拍卖。 程序中。 第六届ACM电子商务大会。 ACM出版社，71-80。 谷歌学者 数字图书馆 Sungjin Im和Yajun Wang。 2011.秘书问题：层流拟阵和区间调度。 程序中。 第22届ACM交响乐团。 离散算法。 1265--1274. 谷歌学者 数字图书馆 妮可·伊莫利卡（Nicole Immorlica）、罗伯特·D·克莱伯格（Robert D.Kleinberg）和穆罕默德·马赫迪安（Mohammad Mahdian）。 2006.秘书与竞争雇主之间的问题。 程序中。 第二届互联网和网络经济研讨会（WINE）。 389--400. 谷歌学者 数字图书馆 Patrick Jaillet、JoséA.Soto和Rico Zenklusen。 2013年，拟阵秘书问题的进展：自由秩序模型和层流情况。 《整数规划和组合优化——第16届国际会议论文集》，2013年3月18日至20日，智利瓦尔帕拉索IPCO 2013。 254--265. 谷歌学者 数字图书馆 大卫·卡格尔（David Karger）。 1998。拟阵优化问题的随机采样和贪婪稀疏化。 《数学编程》82（1998），41--81。 谷歌学者 交叉引用 托马斯·凯塞尔海姆（Thomas Kesselheim）、罗伯特·克莱恩伯格（Robert D.Kleinberg）和拉德·尼亚扎德（Rad Niazadeh）。 2015年，非统一到货订单的秘书问题。 程序中。 第47届ACM研讨会。 计算理论。 879--888. 谷歌学者 数字图书馆 Thomas Kesselheim、Klaus Radke、Andreas Tönnis和Berthold Vöcking。 2013.加权二部匹配和组合拍卖扩展的最佳在线算法。 程序中。 第十一届欧洲交响乐团。 算法。 589--600. 谷歌学者 交叉引用 托马斯·凯塞尔海姆和安德烈亚斯·特恩斯。 2016.子模块秘书问题：基数、匹配和线性约束。 检索自 http://arxiv.org/abs/1607.08805 CoRR abs/1607.08805。 谷歌学者 罗伯特·D·克莱伯格（Robert D.Kleinberg），2005年。 在线拍卖应用程序的多选秘书问题。 程序中。 第16届ACM交响乐团。 关于离散算法。 630--631. 谷歌学者 数字图书馆 Robert D.Kleinberg和Seth Matthew Weinberg，2012年。 Matroid先知不等式。 程序中。 第44届ACM研讨会。 计算理论。 123--136. 谷歌学者 数字图书馆 Nitish Korula和Martin Pál。 2009年，图和超图上秘书问题的算法。 程序中。 第36届国际自动机、语言和编程协会。 508--520. 谷歌学者 数字图书馆 拉维·库马尔（Ravi Kumar）、西尔维奥·拉坦齐（Silvio Lattanzi）、谢尔盖·瓦西尔维茨基（Sergei Vassilvitskii）和安德烈亚·瓦塔尼（Andrea Vattani）。 2011年，从一家酒店雇佣一名秘书。 程序中。 第13届ACM电子商务大会。 39--48. 谷歌学者 数字图书馆 奥德·拉基什。 2014 O（运行） ( 日志等级 )拟阵秘书问题的竞争比。 程序中。 第55届IEEE交响乐团。 计算机科学基础。 326--335. 谷歌学者 数字图书馆 罗恩·拉维和诺亚姆·尼桑。 2005年，针对逐渐到期的物品的在线递增拍卖。 程序中。 第16届ACM交响乐团。 离散算法。 1146--1155. 谷歌学者 数字图书馆 Daniel J.Lehmann、Liadan O'Callaghan和Yoav Shoham。 2002.近似有效组合拍卖中的真相揭示。 《美国医学会期刊》49，5（2002），577--602。 谷歌学者 数字图书馆 马腾宇（Tengyu Ma）、唐波（Bo Tang）和王亚军（Yajun Wang）。 2016.几个子模拟阵秘书问题的模拟贪婪算法。 理论计算。 系统。 58, 4 (2016), 681--706. 谷歌学者 数字图书馆 Rajeev Motwani和Prabhakar Raghavan。 1995.随机算法。 剑桥大学出版社。 谷歌学者 数字图书馆 阿胡瓦·穆阿莱姆和诺姆·尼桑。 2002.限制组合拍卖的真实近似机制。 程序中。 第17届AAAI人工智能大会。 379--384. 谷歌学者 数字图书馆 Shayan Oveis Gharan和Jan Vondrák。 2011.关于拟阵秘书问题的变体。 程序中。 第19届欧洲交响乐团。 算法。 335--346. 谷歌学者 数字图书馆 阿维亚德·鲁宾斯坦。 2016.超越拟阵：部长问题和带有一般约束的先知不平等。 程序中。 第48届ACM交响乐团。 计算理论。 324--332. 谷歌学者 数字图书馆 Aviad Rubinstein和Sahil Singla。 2017.组合预言不等式。 第28届ACM-SIAM离散算法年会论文集（SODA'17）。 1671--1687. 谷歌学者 数字图书馆 何塞·A·索托。 2013.随机分配模型中的Matroid秘书问题。 SIAM J.计算。 42, 1 (2013), 178--211. 谷歌学者 交叉引用 谢瓦迪。 2015年，当选秘书。 程序中。 第32届年度交响乐团。 计算机科学的理论方面。 716--729. 谷歌学者
建议
小闭类和随机拟阵的拟阵秘书问题 我们证明了对于$\mathbb的每一个适当的次闭类$\mathcal｛M｝$ {F} （p） $-可表示拟阵，对于$\mathcal{M}$上的拟阵秘书问题，存在一个$O（1）$-竞争算法。 这个结果依赖于极其强大的。。。 A简单 O（运行） （log-log（rank））-矩阵秘书问题的竞争算法 直到最近，在获得 o个 拟阵秘书问题的（log（rank））-竞争算法。 更准确地说，Chakraborty和Lachish（2012）提出了一个 O（运行） （（对数（秩）） 1/2 )-竞争程序，以及Lachish（2014）之后。。。
