会员服务
估计/估计量 · MoDELS ·
2021 年 11 月 12 日
Frequency Estimation in the Shuffle Model with (Almost) a Single Message
翻译：在打碎模型中的频率估计, 带有( 几乎) 单个信件
Qiyao Luo,Yilei Wang,Ke Yi
Qiyao Luo,Yilei Wang,Ke Yi

We present a protocol in the shuffle model of differential privacy for the frequency estimation problem, in which each user only sends $1+o(1)$ messages in expectation while achieving a polylogarithmic error.


翻译：我们为频度估计问题提出了一个不同隐私的洗牌模式协议,每个用户只发送1+1(1美元)信息,以期望实现多式错误。
0
下载
关闭预览

相关内容

机器学习简明导论，62页pdf
专知会员服务
82+阅读 · 2021年7月31日
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
专知会员服务
69+阅读 · 2021年3月27日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
51+阅读 · 2020年12月14日
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
126+阅读 · 2020年11月20日
(普林斯顿讲义)：高维概率论，326页pdf《Probability in High Dimension》
(普林斯顿讲义)：高维概率论，326页pdf《Probability in High Dimension》
专知会员服务
121+阅读 · 2020年5月30日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
77+阅读 · 2020年2月8日
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
专知会员服务
35+阅读 · 2019年11月30日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
10+阅读 · 2019年10月24日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
49+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
深度学习自然语言处理
7+阅读 · 2020年4月8日
LibRec 精选：AutoML for Contextual Bandits
LibRec 精选：AutoML for Contextual Bandits
LibRec智能推荐
7+阅读 · 2019年9月19日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
人体姿态估计资源大列表（Human Pose Estimation）
人体姿态估计资源大列表（Human Pose Estimation）
专知
9+阅读 · 2018年10月6日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【推荐】手把手深度学习模型部署指南
【推荐】手把手深度学习模型部署指南
机器学习研究会
5+阅读 · 2018年1月23日
ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
全球人工智能
19+阅读 · 2017年12月17日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
A Concentration Bound for LSPE($λ$)
Arxiv
0+阅读 · 2022年1月13日
Error estimates for DeepOnets: A deep learning framework in infinite dimensions
Error estimates for DeepOnets: A deep learning framework in infinite dimensions
Arxiv
0+阅读 · 2022年1月13日
A Non-Classical Parameterization for Density Estimation Using Sample Moments
Arxiv
0+阅读 · 2022年1月13日
An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients
Arxiv
0+阅读 · 2022年1月12日
Human Pose Regression with Residual Log-likelihood Estimation
Arxiv
4+阅读 · 2021年7月26日
MetaFuse: A Pre-trained Fusion Model for Human Pose Estimation
MetaFuse: A Pre-trained Fusion Model for Human Pose Estimation
Arxiv
7+阅读 · 2020年3月30日
3D Hand Shape and Pose Estimation from a Single RGB Image
3D Hand Shape and Pose Estimation from a Single RGB Image
Arxiv
17+阅读 · 2019年3月3日
Billion-scale Network Embedding with Iterative Random Projection
Arxiv
5+阅读 · 2018年5月7日
Fine-Grained Head Pose Estimation Without Keypoints
Arxiv
5+阅读 · 2018年4月13日
The challenge of simultaneous object detection and pose estimation: a comparative study
Arxiv
6+阅读 · 2018年1月24日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
估计/估计量
MoDELS
相关VIP内容
机器学习简明导论，62页pdf
专知会员服务
82+阅读 · 2021年7月31日
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
专知会员服务
69+阅读 · 2021年3月27日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
51+阅读 · 2020年12月14日
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
126+阅读 · 2020年11月20日
(普林斯顿讲义)：高维概率论，326页pdf《Probability in High Dimension》
(普林斯顿讲义)：高维概率论，326页pdf《Probability in High Dimension》
专知会员服务
121+阅读 · 2020年5月30日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
77+阅读 · 2020年2月8日
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
专知会员服务
35+阅读 · 2019年11月30日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
10+阅读 · 2019年10月24日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
49+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
热门VIP内容
相关资讯
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
深度学习自然语言处理
7+阅读 · 2020年4月8日
LibRec 精选：AutoML for Contextual Bandits
LibRec 精选：AutoML for Contextual Bandits
LibRec智能推荐
7+阅读 · 2019年9月19日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
人体姿态估计资源大列表（Human Pose Estimation）
人体姿态估计资源大列表（Human Pose Estimation）
专知
9+阅读 · 2018年10月6日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【推荐】手把手深度学习模型部署指南
【推荐】手把手深度学习模型部署指南
机器学习研究会
5+阅读 · 2018年1月23日
ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
ResNet, AlexNet, VGG, Inception：各种卷积网络架构的理解
全球人工智能
19+阅读 · 2017年12月17日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
相关论文
A Concentration Bound for LSPE($λ$)
Arxiv
0+阅读 · 2022年1月13日
Error estimates for DeepOnets: A deep learning framework in infinite dimensions
Error estimates for DeepOnets: A deep learning framework in infinite dimensions
Arxiv
0+阅读 · 2022年1月13日
A Non-Classical Parameterization for Density Estimation Using Sample Moments
Arxiv
0+阅读 · 2022年1月13日
An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients
Arxiv
0+阅读 · 2022年1月12日
Human Pose Regression with Residual Log-likelihood Estimation
Arxiv
4+阅读 · 2021年7月26日
MetaFuse: A Pre-trained Fusion Model for Human Pose Estimation
MetaFuse: A Pre-trained Fusion Model for Human Pose Estimation
Arxiv
7+阅读 · 2020年3月30日
3D Hand Shape and Pose Estimation from a Single RGB Image
3D Hand Shape and Pose Estimation from a Single RGB Image
Arxiv
17+阅读 · 2019年3月3日
Billion-scale Network Embedding with Iterative Random Projection
Arxiv
5+阅读 · 2018年5月7日
Fine-Grained Head Pose Estimation Without Keypoints
Arxiv
5+阅读 · 2018年4月13日
The challenge of simultaneous object detection and pose estimation: a comparative study
Arxiv
6+阅读 · 2018年1月24日
Top
微信扫码咨询专知VIP会员
Top