会员服务
设计 · 成比例 · Facebook AI Research · 线性的 · 博弈论 ·
6 月 5 日
No, Cake Cutting Really is a Piece of Cake
翻译：暂无翻译
Stephen Arndt,Benjamin Moseley,Sungjin Im,Kirk Pruhs
Stephen Arndt,Benjamin Moseley,Sungjin Im,Kirk Pruhs

We design and analyze a deterministic cake cutting algorithm that achieves proportional fairness using a linear number of cuts.


翻译：暂无翻译
0
下载
关闭预览

相关内容

设计是对现有状的一种重新认识和打破重组的过程，设计让一切变得更美。
不可错过！EPFL《训练大语言模型》课程
不可错过！EPFL《训练大语言模型》课程
专知会员服务
18+阅读 · 2025年4月25日
最高9.0分！这16篇最高分ICLR2025论文必看！从生成模型到MOE等
最高9.0分！这16篇最高分ICLR2025论文必看！从生成模型到MOE等
专知会员服务
26+阅读 · 2024年11月19日
【TPAMI2024】结构化时空对齐视频-语言表示
【TPAMI2024】结构化时空对齐视频-语言表示
专知会员服务
29+阅读 · 2024年10月20日
【ICML2024】揭示Graph Transformers 中的过全局化问题
【ICML2024】揭示Graph Transformers 中的过全局化问题
专知会员服务
21+阅读 · 2024年5月27日
IEEE TPAMI 2023 | 大规模食品图像识别
IEEE TPAMI 2023 | 大规模食品图像识别
专知会员服务
23+阅读 · 2023年1月27日
Patterns (Cell Press) 2022 | 食品知识图谱在食品科学和工业中的应用
Patterns (Cell Press) 2022 | 食品知识图谱在食品科学和工业中的应用
专知会员服务
15+阅读 · 2022年5月25日
模型优化基础，Sayak Paul，67页ppt
模型优化基础，Sayak Paul，67页ppt
专知会员服务
77+阅读 · 2020年6月8日
【毕业之路】如何修改博士论文？这份45页PPT《Editing your thesis》教你
【毕业之路】如何修改博士论文？这份45页PPT《Editing your thesis》教你
专知会员服务
79+阅读 · 2020年4月13日
【亚马逊-WWW2020】不解析,生成!用于面向任务的语义分析的序列到序列体系结构，Don't Parse, Generate! A Sequence to Sequence Architecture for Task-Oriented Semantic Parsing
【亚马逊-WWW2020】不解析,生成!用于面向任务的语义分析的序列到序列体系结构，Don't Parse, Generate! A Sequence to Sequence Architecture for Task-Oriented Semantic Parsing
专知会员服务
15+阅读 · 2020年2月1日
【ACL 2019 Tutorials】基于图的含义表示:设计和处理（Graph-Based Meaning Representations: Design and Processing），Alexander Koller，Stephan Oepen，孙薇薇
【ACL 2019 Tutorials】基于图的含义表示:设计和处理（Graph-Based Meaning Representations: Design and Processing），Alexander Koller，Stephan Oepen，孙薇薇
专知会员服务
10+阅读 · 2019年11月16日
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
机器之心
15+阅读 · 2019年7月13日
你的TextGAN调出来了么？来看看人在怎么调的
你的TextGAN调出来了么？来看看人在怎么调的
专知
85+阅读 · 2019年6月6日
考考你的眼力＋细心度！
考考你的眼力＋细心度！
程序猿
11+阅读 · 2019年1月15日
超像素、语义分割、实例分割、全景分割 傻傻分不清？
超像素、语义分割、实例分割、全景分割 傻傻分不清？
计算机视觉life
19+阅读 · 2018年11月27日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
用 LDA 和 LSA 两种方法来降维和做 Topic 建模
用 LDA 和 LSA 两种方法来降维和做 Topic 建模
AI研习社
13+阅读 · 2018年8月24日
机器人操作的“圣杯问题” -- Bin Picking
机器人操作的“圣杯问题” -- Bin Picking
机器人学家
16+阅读 · 2018年8月2日
无需干净样本，英伟达AI去马赛克
无需干净样本，英伟达AI去马赛克
AR酱
10+阅读 · 2018年7月13日
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
专知
27+阅读 · 2018年2月7日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
超精密飞刀铣削刀具磨损及工件表面特征创成的在线评估新方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
算子空间上与谱，局部谱以及零斜Lie积相关的完全保持问题研究
国家自然科学基金
1+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
可压缩多介质流体的真正多维高保真算法
国家自然科学基金
0+阅读 · 2015年12月31日
分圆相关的一些问题及其应用研究
国家自然科学基金
0+阅读 · 2014年12月31日
制作缺陷致双层瓷修复体崩瓷失效的规律及断裂过程机制的研究
国家自然科学基金
0+阅读 · 2014年12月31日
平面切换微分系统的正规形及分岔
国家自然科学基金
0+阅读 · 2014年12月31日
日光温室桃树缩冠修剪-树冠恢复期营养生长-生殖生长水分调控效应及补偿作用机制
国家自然科学基金
0+阅读 · 2014年12月31日
基于微波真空干燥技术的苹果脱水行为与品质调控研究
国家自然科学基金
0+阅读 · 2014年12月31日
3DMorph: Single-Image-Guided Local 3D Shape Editing and Morphing
Arxiv
0+阅读 · 6月5日
Error Exponents for Quantum Packing Problems via An Operator Layer Cake Theorem
Arxiv
0+阅读 · 6月4日
Segment, Embed, and Align: A Universal Recipe for Aligning Subtitles to Signing
Arxiv
0+阅读 · 6月3日
PatchScene: Patch-based Voxel Diffusion for Large-Scale Scene Completion
Arxiv
0+阅读 · 6月2日
Exact number of flips required to sort a burnt stack of pancakes
Arxiv
0+阅读 · 5月27日
Min-1-Planarity is NP-Hard
Arxiv
0+阅读 · 5月22日
An $Ω(n \log n)$ Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces
Arxiv
0+阅读 · 5月20日
Not All Learnable Distribution Classes are Privately Learnable
Arxiv
0+阅读 · 5月18日
FlashEdit: Decoupling Speed, Structure, and Semantics for Precise Image Editing
Arxiv
0+阅读 · 5月18日
Masked Generative Transformer Is What You Need for Image Editing
Arxiv
0+阅读 · 5月11日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
设计
成比例
Facebook AI Research
线性的
博弈论
最新内容
ICML 2026 Spotlight | SmoothSMoE：解析稀疏 MoE 路由不连续
ICML 2026 Spotlight | SmoothSMoE：解析稀疏 MoE 路由不连续
专知会员服务
1+阅读 · 今天14:40
综述 | 周期表视角下的大模型推理：范式、方法与失败模式
综述 | 周期表视角下的大模型推理：范式、方法与失败模式
专知会员服务
1+阅读 · 今天14:36
《廉价自杀式无人机战争的军事战略影响：乌克兰和伊朗案例研究》
《廉价自杀式无人机战争的军事战略影响：乌克兰和伊朗案例研究》
专知会员服务
7+阅读 · 今天2:06
《面向反无人机作战的联邦式可解释射频–光电/红外情报融合：边缘人工智能优化、电子战韧性及分布式监视验证》
《面向反无人机作战的联邦式可解释射频–光电/红外情报融合：边缘人工智能优化、电子战韧性及分布式监视验证》
专知会员服务
5+阅读 · 今天1:37
ICML 2026 | FR3D：解耦自车运动的未来动态三维重建世界模型
ICML 2026 | FR3D：解耦自车运动的未来动态三维重建世界模型
专知会员服务
3+阅读 · 6月17日
【伯克利博士论文】迈向可扩展与自我演进的大语言模型智能体
【伯克利博士论文】迈向可扩展与自我演进的大语言模型智能体
专知会员服务
5+阅读 · 6月17日
学习数据的几何：形状空间分析数学综述
学习数据的几何：形状空间分析数学综述
专知会员服务
5+阅读 · 6月17日
《现代防空系统综述：架构、传感器、拦截器及新兴威胁环境对基础设施受限防御环境的影响》2026最新长综述
《现代防空系统综述：架构、传感器、拦截器及新兴威胁环境对基础设施受限防御环境的影响》2026最新长综述
专知会员服务
7+阅读 · 6月17日
定向能反无人机系统最新发展动态
定向能反无人机系统最新发展动态
专知会员服务
7+阅读 · 6月17日
从燃煤战舰到算法战争：水面指挥的永恒要求
从燃煤战舰到算法战争：水面指挥的永恒要求
专知会员服务
4+阅读 · 6月17日
《短程弹道再入飞行器拦截时间中的一项异常现象》
《短程弹道再入飞行器拦截时间中的一项异常现象》
专知会员服务
6+阅读 · 6月17日
《基于回归方法与任务上下文的对抗环境动态战术网络报文优先级排序》
《基于回归方法与任务上下文的对抗环境动态战术网络报文优先级排序》
专知会员服务
6+阅读 · 6月17日
美智库《战术级指挥控制的迫切要求：构建弹性机动式指挥控制网络》报告
美智库《战术级指挥控制的迫切要求：构建弹性机动式指挥控制网络》报告
专知会员服务
5+阅读 · 6月17日
《韩国国防政策与军备出口：韩国安全与国防政策如何塑造其国防工业与军备出口格局》最新100页报告
《韩国国防政策与军备出口：韩国安全与国防政策如何塑造其国防工业与军备出口格局》最新100页报告
专知会员服务
4+阅读 · 6月17日
ICML 2026 | VOTP：用视频基础模型与最优传输，让离线偏好强化学习只需少量反馈
ICML 2026 | VOTP：用视频基础模型与最优传输，让离线偏好强化学习只需少量反馈
专知会员服务
6+阅读 · 6月16日
相关VIP内容
不可错过！EPFL《训练大语言模型》课程
不可错过！EPFL《训练大语言模型》课程
专知会员服务
18+阅读 · 2025年4月25日
最高9.0分！这16篇最高分ICLR2025论文必看！从生成模型到MOE等
最高9.0分！这16篇最高分ICLR2025论文必看！从生成模型到MOE等
专知会员服务
26+阅读 · 2024年11月19日
【TPAMI2024】结构化时空对齐视频-语言表示
【TPAMI2024】结构化时空对齐视频-语言表示
专知会员服务
29+阅读 · 2024年10月20日
【ICML2024】揭示Graph Transformers 中的过全局化问题
【ICML2024】揭示Graph Transformers 中的过全局化问题
专知会员服务
21+阅读 · 2024年5月27日
IEEE TPAMI 2023 | 大规模食品图像识别
IEEE TPAMI 2023 | 大规模食品图像识别
专知会员服务
23+阅读 · 2023年1月27日
Patterns (Cell Press) 2022 | 食品知识图谱在食品科学和工业中的应用
Patterns (Cell Press) 2022 | 食品知识图谱在食品科学和工业中的应用
专知会员服务
15+阅读 · 2022年5月25日
模型优化基础，Sayak Paul，67页ppt
模型优化基础，Sayak Paul，67页ppt
专知会员服务
77+阅读 · 2020年6月8日
【毕业之路】如何修改博士论文？这份45页PPT《Editing your thesis》教你
【毕业之路】如何修改博士论文？这份45页PPT《Editing your thesis》教你
专知会员服务
79+阅读 · 2020年4月13日
【亚马逊-WWW2020】不解析,生成!用于面向任务的语义分析的序列到序列体系结构，Don't Parse, Generate! A Sequence to Sequence Architecture for Task-Oriented Semantic Parsing
【亚马逊-WWW2020】不解析,生成!用于面向任务的语义分析的序列到序列体系结构，Don't Parse, Generate! A Sequence to Sequence Architecture for Task-Oriented Semantic Parsing
专知会员服务
15+阅读 · 2020年2月1日
【ACL 2019 Tutorials】基于图的含义表示:设计和处理（Graph-Based Meaning Representations: Design and Processing），Alexander Koller，Stephan Oepen，孙薇薇
【ACL 2019 Tutorials】基于图的含义表示:设计和处理（Graph-Based Meaning Representations: Design and Processing），Alexander Koller，Stephan Oepen，孙薇薇
专知会员服务
10+阅读 · 2019年11月16日
热门VIP内容
相关资讯
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
机器之心
15+阅读 · 2019年7月13日
你的TextGAN调出来了么？来看看人在怎么调的
你的TextGAN调出来了么？来看看人在怎么调的
专知
85+阅读 · 2019年6月6日
考考你的眼力＋细心度！
考考你的眼力＋细心度！
程序猿
11+阅读 · 2019年1月15日
超像素、语义分割、实例分割、全景分割 傻傻分不清？
超像素、语义分割、实例分割、全景分割 傻傻分不清？
计算机视觉life
19+阅读 · 2018年11月27日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
用 LDA 和 LSA 两种方法来降维和做 Topic 建模
用 LDA 和 LSA 两种方法来降维和做 Topic 建模
AI研习社
13+阅读 · 2018年8月24日
机器人操作的“圣杯问题” -- Bin Picking
机器人操作的“圣杯问题” -- Bin Picking
机器人学家
16+阅读 · 2018年8月2日
无需干净样本，英伟达AI去马赛克
无需干净样本，英伟达AI去马赛克
AR酱
10+阅读 · 2018年7月13日
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
专知
27+阅读 · 2018年2月7日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
3DMorph: Single-Image-Guided Local 3D Shape Editing and Morphing
Arxiv
0+阅读 · 6月5日
Error Exponents for Quantum Packing Problems via An Operator Layer Cake Theorem
Arxiv
0+阅读 · 6月4日
Segment, Embed, and Align: A Universal Recipe for Aligning Subtitles to Signing
Arxiv
0+阅读 · 6月3日
PatchScene: Patch-based Voxel Diffusion for Large-Scale Scene Completion
Arxiv
0+阅读 · 6月2日
Exact number of flips required to sort a burnt stack of pancakes
Arxiv
0+阅读 · 5月27日
Min-1-Planarity is NP-Hard
Arxiv
0+阅读 · 5月22日
An $Ω(n \log n)$ Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces
Arxiv
0+阅读 · 5月20日
Not All Learnable Distribution Classes are Privately Learnable
Arxiv
0+阅读 · 5月18日
FlashEdit: Decoupling Speed, Structure, and Semantics for Precise Image Editing
Arxiv
0+阅读 · 5月18日
Masked Generative Transformer Is What You Need for Image Editing
Arxiv
0+阅读 · 5月11日
相关基金
超精密飞刀铣削刀具磨损及工件表面特征创成的在线评估新方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
算子空间上与谱，局部谱以及零斜Lie积相关的完全保持问题研究
国家自然科学基金
1+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
可压缩多介质流体的真正多维高保真算法
国家自然科学基金
0+阅读 · 2015年12月31日
分圆相关的一些问题及其应用研究
国家自然科学基金
0+阅读 · 2014年12月31日
制作缺陷致双层瓷修复体崩瓷失效的规律及断裂过程机制的研究
国家自然科学基金
0+阅读 · 2014年12月31日
平面切换微分系统的正规形及分岔
国家自然科学基金
0+阅读 · 2014年12月31日
日光温室桃树缩冠修剪-树冠恢复期营养生长-生殖生长水分调控效应及补偿作用机制
国家自然科学基金
0+阅读 · 2014年12月31日
基于微波真空干燥技术的苹果脱水行为与品质调控研究
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top