会员服务
优化器 · Omega · 离散数学 ·
2021 年 4 月 13 日
Tight Lower Bound for Average Number of Terms in Optimal Double-base Number System
翻译：最佳双重基数系统平均条件数目的下拉幅度
Vorapong Suppakitpaisarn
Vorapong Suppakitpaisarn

We show in this note that the average number of terms in the optimal double-base number system is in Omega(n / log n). The lower bound matches the upper bound shown earlier by Dimitrov, Imbert, and Mishra (Math. of Comp. 2008).


翻译：我们在本说明中显示,最佳双基数字系统中的平均术语数在Omega(n/log n)中。 下限与Dimitrov、Imbert和Mishra(Comp. Math. of Comp. 2008)先前显示的上界一致。
0
下载
关闭预览

相关内容

【经典书】计算理论导论，482页pdf
【经典书】计算理论导论，482页pdf
专知会员服务
85+阅读 · 2021年4月10日
【经典书】线性代数，436页pdf
专知会员服务
77+阅读 · 2021年3月16日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
51+阅读 · 2020年12月14日
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
126+阅读 · 2020年11月20日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
111+阅读 · 2020年5月15日
经典书《斯坦福大学-多智能体系统》532页pdf，MULTIAGENT SYSTEMS Algorithmic, Game-Theoretic, and Logical Foundations
经典书《斯坦福大学-多智能体系统》532页pdf，MULTIAGENT SYSTEMS Algorithmic, Game-Theoretic, and Logical Foundations
专知会员服务
157+阅读 · 2020年1月29日
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
专知会员服务
243+阅读 · 2019年10月21日
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
专知会员服务
48+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
154+阅读 · 2019年10月12日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
177+阅读 · 2019年10月11日
RoBERTa中文预训练模型：RoBERTa for Chinese
RoBERTa中文预训练模型：RoBERTa for Chinese
PaperWeekly
57+阅读 · 2019年9月16日
RoBERTa for Chinese：大规模中文预训练RoBERTa模型
RoBERTa for Chinese：大规模中文预训练RoBERTa模型
AINLP
30+阅读 · 2019年9月8日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Ray RLlib: Scalable 降龙十八掌
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
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日
spinningup.openai 强化学习资源完整
spinningup.openai 强化学习资源完整
CreateAMind
6+阅读 · 2018年12月17日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Soft-NMS – Improving Object Detection With One Line of Code
Soft-NMS – Improving Object Detection With One Line of Code
统计学习与视觉计算组
6+阅读 · 2018年3月30日
关关的刷题日记13——Leetcode 414. Third Maximum Number
关关的刷题日记13——Leetcode 414. Third Maximum Number
专知
3+阅读 · 2017年10月8日
Application of optimal spline subspaces for the removal of spurious outliers in isogeometric discretizations
Arxiv
0+阅读 · 2021年6月7日
An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs
Arxiv
0+阅读 · 2021年6月7日
Explicit numerical approximation for logistic models with regime switching in finite and infinite horizons
Arxiv
0+阅读 · 2021年6月7日
Improving Lower Bounds for Equitable Chromatic Number
Arxiv
0+阅读 · 2021年6月7日
Optimal error estimation of a time-spectral method for fractional diffusion problems with low regularity data
Arxiv
0+阅读 · 2021年6月6日
Second-order finite difference approximations of the upper-convected time derivative
Arxiv
0+阅读 · 2021年6月5日
Asymptotic Characterisation of Regularised Zero-Forcing Receiver for Imperfect and Correlated Massive MIMO Systems with Optimal Power Allocation
Asymptotic Characterisation of Regularised Zero-Forcing Receiver for Imperfect and Correlated Massive MIMO Systems with Optimal Power Allocation
Arxiv
0+阅读 · 2021年6月5日
A Deterministic Algorithm for the Discrete Logarithm Problem in a Semigroup
Arxiv
0+阅读 · 2021年6月4日
A Residual Based A Posteriori Error Estimators for AFC Schemes for Convection-Diffusion Equations
Arxiv
0+阅读 · 2021年6月4日
A Nearly Optimal All-Pairs Min-Cuts Algorithm in Simple Graphs
Arxiv
0+阅读 · 2021年6月4日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
优化器
Omega
离散数学
相关VIP内容
【经典书】计算理论导论，482页pdf
【经典书】计算理论导论，482页pdf
专知会员服务
85+阅读 · 2021年4月10日
【经典书】线性代数，436页pdf
专知会员服务
77+阅读 · 2021年3月16日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
51+阅读 · 2020年12月14日
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
126+阅读 · 2020年11月20日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
111+阅读 · 2020年5月15日
经典书《斯坦福大学-多智能体系统》532页pdf，MULTIAGENT SYSTEMS Algorithmic, Game-Theoretic, and Logical Foundations
经典书《斯坦福大学-多智能体系统》532页pdf，MULTIAGENT SYSTEMS Algorithmic, Game-Theoretic, and Logical Foundations
专知会员服务
157+阅读 · 2020年1月29日
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
专知会员服务
243+阅读 · 2019年10月21日
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
专知会员服务
48+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
154+阅读 · 2019年10月12日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
177+阅读 · 2019年10月11日
热门VIP内容
相关资讯
RoBERTa中文预训练模型：RoBERTa for Chinese
RoBERTa中文预训练模型：RoBERTa for Chinese
PaperWeekly
57+阅读 · 2019年9月16日
RoBERTa for Chinese：大规模中文预训练RoBERTa模型
RoBERTa for Chinese：大规模中文预训练RoBERTa模型
AINLP
30+阅读 · 2019年9月8日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Ray RLlib: Scalable 降龙十八掌
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
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日
spinningup.openai 强化学习资源完整
spinningup.openai 强化学习资源完整
CreateAMind
6+阅读 · 2018年12月17日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Soft-NMS – Improving Object Detection With One Line of Code
Soft-NMS – Improving Object Detection With One Line of Code
统计学习与视觉计算组
6+阅读 · 2018年3月30日
关关的刷题日记13——Leetcode 414. Third Maximum Number
关关的刷题日记13——Leetcode 414. Third Maximum Number
专知
3+阅读 · 2017年10月8日
相关论文
Application of optimal spline subspaces for the removal of spurious outliers in isogeometric discretizations
Arxiv
0+阅读 · 2021年6月7日
An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs
Arxiv
0+阅读 · 2021年6月7日
Explicit numerical approximation for logistic models with regime switching in finite and infinite horizons
Arxiv
0+阅读 · 2021年6月7日
Improving Lower Bounds for Equitable Chromatic Number
Arxiv
0+阅读 · 2021年6月7日
Optimal error estimation of a time-spectral method for fractional diffusion problems with low regularity data
Arxiv
0+阅读 · 2021年6月6日
Second-order finite difference approximations of the upper-convected time derivative
Arxiv
0+阅读 · 2021年6月5日
Asymptotic Characterisation of Regularised Zero-Forcing Receiver for Imperfect and Correlated Massive MIMO Systems with Optimal Power Allocation
Asymptotic Characterisation of Regularised Zero-Forcing Receiver for Imperfect and Correlated Massive MIMO Systems with Optimal Power Allocation
Arxiv
0+阅读 · 2021年6月5日
A Deterministic Algorithm for the Discrete Logarithm Problem in a Semigroup
Arxiv
0+阅读 · 2021年6月4日
A Residual Based A Posteriori Error Estimators for AFC Schemes for Convection-Diffusion Equations
Arxiv
0+阅读 · 2021年6月4日
A Nearly Optimal All-Pairs Min-Cuts Algorithm in Simple Graphs
Arxiv
0+阅读 · 2021年6月4日
Top
微信扫码咨询专知VIP会员
Top