BriefGPT.xyz
Apr, 2018
内禀体积下的上下文搜索
Contextual Search via Intrinsic Volumes
HTML
PDF
Renato Paes Leme, Jon Schneider
TL;DR
该论文针对上下文搜索问题提出了算法,并通过积分几何的概念,成功将其应用于动态定价问题,从而达到有效的算法设计。
Abstract
We study the problem of
contextual search
, a multidimensional generalization of binary search that captures many problems in contextual decision-making. In
contextual search
, a learner is trying to learn the valu
→