会员服务
傅立叶变换 · 变换 · Performer · SimPLe · 线性的 ·
2021 年 1 月 22 日
An in-place truncated Fourier transform
翻译：现场短短的傅里叶变形
Nicholas Coxon
Nicholas Coxon

We show that simple modifications to van der Hoeven's forward and inverse truncated Fourier transforms allow the algorithms to be performed in-place, and with only a linear overhead in complexity.


翻译：我们显示,简单修改范德霍芬的前方和逆截断的Fourier变换使算法能够在原地进行,并且只有线性间接费用的复杂程度。
0
下载
关闭预览

相关内容

【经典书】线性代数，436页pdf
专知会员服务
75+阅读 · 2021年3月16日
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
专知会员服务
393+阅读 · 2021年1月11日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
75+阅读 · 2020年7月26日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
91+阅读 · 2020年3月12日
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
专知会员服务
45+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
56+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
53+阅读 · 2019年10月17日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
MIT新书《强化学习与最优控制》
MIT新书《强化学习与最优控制》
专知会员服务
270+阅读 · 2019年10月9日
【IJCAI 2019】人工智能中的认知推理（Epistemic reasoning in AI），法国雷恩François Schwarzentruber，Tristan Charrier
【IJCAI 2019】人工智能中的认知推理（Epistemic reasoning in AI），法国雷恩François Schwarzentruber，Tristan Charrier
专知会员服务
21+阅读 · 2019年8月10日
RL解决'BipedalWalkerHardcore-v2' (SOTA)
RL解决'BipedalWalkerHardcore-v2' (SOTA)
CreateAMind
31+阅读 · 2019年7月17日
revelation of MONet
revelation of MONet
CreateAMind
5+阅读 · 2019年6月8日
深度卷积神经网络中的降采样
深度卷积神经网络中的降采样
极市平台
12+阅读 · 2019年5月24日
CCF A类 | 顶级会议RTSS 2019诚邀稿件
CCF A类 | 顶级会议RTSS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年4月17日
深度自进化聚类：Deep Self-Evolution Clustering
深度自进化聚类：Deep Self-Evolution Clustering
我爱读PAMI
14+阅读 · 2019年4月13日
TCN v2 + 3Dconv 运动信息
TCN v2 + 3Dconv 运动信息
CreateAMind
4+阅读 · 2019年1月8日
Ray RLlib: Scalable 降龙十八掌
Ray RLlib: Scalable 降龙十八掌
CreateAMind
8+阅读 · 2018年12月28日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
10+阅读 · 2017年11月12日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Truncated Nonsmooth Newton Multigrid for phase-field brittle-fracture problems
Arxiv
0+阅读 · 2021年3月17日
Quantum Legendre-Fenchel Transform
Arxiv
0+阅读 · 2021年3月17日
Simultaneous Decorrelation of Matrix Time Series
Arxiv
0+阅读 · 2021年3月17日
Convergence and sample complexity of gradient methods for the model-free linear quadratic regulator problem
Arxiv
0+阅读 · 2021年3月15日
Improving reproducibility in synchrotron tomography using implementation-adapted filters
Arxiv
0+阅读 · 2021年3月15日
Lower Complexity Bounds of Finite-Sum Optimization Problems: The Results and Construction
Arxiv
0+阅读 · 2021年3月15日
Quantum query complexity with matrix-vector products
Arxiv
0+阅读 · 2021年3月14日
A family of metrics from the truncated smoothing of Reeb graphs
Arxiv
0+阅读 · 2021年3月13日
The (in)security of some recently proposed lightweight key distribution schemes
Arxiv
0+阅读 · 2021年3月13日
Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix Vector Products
Arxiv
0+阅读 · 2021年3月12日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
傅立叶变换
变换
Performer
SimPLe
线性的
相关VIP内容
【经典书】线性代数，436页pdf
专知会员服务
75+阅读 · 2021年3月16日
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
专知会员服务
393+阅读 · 2021年1月11日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
75+阅读 · 2020年7月26日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
91+阅读 · 2020年3月12日
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
专知会员服务
45+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
56+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
53+阅读 · 2019年10月17日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
MIT新书《强化学习与最优控制》
MIT新书《强化学习与最优控制》
专知会员服务
270+阅读 · 2019年10月9日
【IJCAI 2019】人工智能中的认知推理（Epistemic reasoning in AI），法国雷恩François Schwarzentruber，Tristan Charrier
【IJCAI 2019】人工智能中的认知推理（Epistemic reasoning in AI），法国雷恩François Schwarzentruber，Tristan Charrier
专知会员服务
21+阅读 · 2019年8月10日
热门VIP内容
相关资讯
RL解决'BipedalWalkerHardcore-v2' (SOTA)
RL解决'BipedalWalkerHardcore-v2' (SOTA)
CreateAMind
31+阅读 · 2019年7月17日
revelation of MONet
revelation of MONet
CreateAMind
5+阅读 · 2019年6月8日
深度卷积神经网络中的降采样
深度卷积神经网络中的降采样
极市平台
12+阅读 · 2019年5月24日
CCF A类 | 顶级会议RTSS 2019诚邀稿件
CCF A类 | 顶级会议RTSS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年4月17日
深度自进化聚类：Deep Self-Evolution Clustering
深度自进化聚类：Deep Self-Evolution Clustering
我爱读PAMI
14+阅读 · 2019年4月13日
TCN v2 + 3Dconv 运动信息
TCN v2 + 3Dconv 运动信息
CreateAMind
4+阅读 · 2019年1月8日
Ray RLlib: Scalable 降龙十八掌
Ray RLlib: Scalable 降龙十八掌
CreateAMind
8+阅读 · 2018年12月28日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
10+阅读 · 2017年11月12日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
相关论文
Truncated Nonsmooth Newton Multigrid for phase-field brittle-fracture problems
Arxiv
0+阅读 · 2021年3月17日
Quantum Legendre-Fenchel Transform
Arxiv
0+阅读 · 2021年3月17日
Simultaneous Decorrelation of Matrix Time Series
Arxiv
0+阅读 · 2021年3月17日
Convergence and sample complexity of gradient methods for the model-free linear quadratic regulator problem
Arxiv
0+阅读 · 2021年3月15日
Improving reproducibility in synchrotron tomography using implementation-adapted filters
Arxiv
0+阅读 · 2021年3月15日
Lower Complexity Bounds of Finite-Sum Optimization Problems: The Results and Construction
Arxiv
0+阅读 · 2021年3月15日
Quantum query complexity with matrix-vector products
Arxiv
0+阅读 · 2021年3月14日
A family of metrics from the truncated smoothing of Reeb graphs
Arxiv
0+阅读 · 2021年3月13日
The (in)security of some recently proposed lightweight key distribution schemes
Arxiv
0+阅读 · 2021年3月13日
Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix Vector Products
Arxiv
0+阅读 · 2021年3月12日
Top
微信扫码咨询专知VIP会员
Top