The Strong Secretary Conjecture is True for Linear Matroids
该研究解决了线性拟阵上的秘书问题,证明了强秘书猜想,采用的方法保证了每个最优基元素被选中的概率至少为1/e。
0 citationsRead paper
该研究解决了线性拟阵上的秘书问题,证明了强秘书猜想,采用的方法保证了每个最优基元素被选中的概率至少为1/e。
本文通过计算验证Archdeacon关于旋转系统中非平面四元素子集数量的猜想,并证明了对于n个元素的旋转系统,至少存在(8/9-o(1))H(n)个非平面四元素子集。
研究了半静态交易策略下的金融市场套利问题,通过引入随机变量小锥概念,并提供其在概率意义下闭合的充分条件。
本文针对动态随机项目中的社会选择问题,提出了一种防共谋的投标机制TU-GUM,改进了AGV机制的不足,并适用于更广泛的动态环境。
研究了可数无限图的路径宽度和线宽,通过特定条件刻画有限路径宽度的图,并探讨了具有有界路径或线宽图的普遍性问题。
该研究解决了线性拟阵上的秘书问题,证明了强秘书猜想,采用的方法保证了每个最优基元素被选中的概率至少为1/e。
本文通过计算验证Archdeacon关于旋转系统中非平面四元素子集数量的猜想,并证明了对于n个元素的旋转系统,至少存在(8/9-o(1))H(n)个非平面四元素子集。
研究了半静态交易策略下的金融市场套利问题,通过引入随机变量小锥概念,并提供其在概率意义下闭合的充分条件。
本文针对动态随机项目中的社会选择问题,提出了一种防共谋的投标机制TU-GUM,改进了AGV机制的不足,并适用于更广泛的动态环境。
研究了可数无限图的路径宽度和线宽,通过特定条件刻画有限路径宽度的图,并探讨了具有有界路径或线宽图的普遍性问题。