实体
Kleinberg
Kleinberg
PulseAugur coverage of Kleinberg — every cluster mentioning Kleinberg across labs, papers, and developer communities, ranked by signal.
总计 · 30天
4
90 天内 4
发布 · 30天
0
90 天内 0
论文 · 30天
4
90 天内 4
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 4 条
-
新的MBLG框架实现了多项式时间生成
研究人员开发了一个错误有界语言生成(MBLG)框架的多项式时间版本。这个新框架表明,奇偶校验和文字合取族可以在多项式时间内生成。一个关键发现是,具有多项式数量最大项的单调布尔函数是多项式时间MBLG,这一类别包含了所有可由多项式大小决策树计算的单调布尔函数。所采用的技术涉及一种新颖的组合游戏。
-
新研究量化噪声对语言生成模型的影响
研究人员在“语言生成极限”框架的基础上,分析了噪声对语言生成模型的影响。他们的工作表明,即使是对手引入的单个额外字符串,也可能显著减小可生成语言集合的范围。此外,他们证明了单条噪声字符串的生成等同于任意有限数量噪声的生成,这一发现与先前噪声生成的层级模型形成对比。
-
新研究探索机器学习中的对比识别与生成
研究人员引入了一个新的框架,用于从对比数据对中学习,其中示例之间的关系已知但个体标签未知。该方法通过处理固有的关系监督信号,扩展了现有识别和生成极限的模型。该研究表征了可识别的类别,定义了一个新的组合维度,并探索了对比生成与文本识别之间的层次结构。
-
新算法在具有非Lipschitz需求的上下文定价中实现了最优遗憾
研究人员开发了一种名为Conservative-Markdown Redirect-UCB Pricing的新算法,以应对上下文动态定价的挑战。该算法旨在处理非Lipschitz的需求曲线,这些曲线具有任意的跳跃和原子,而这在以前阻碍了定价算法。新方法实现了\tilde O(T^{2/3})的最优遗憾,优于先前的方法,并缩小了线性估值上下文定价的理论理解差距。