会员服务
优化器 · 正则化项 · 图 · Pair · 离散数学 ·
2021 年 9 月 29 日
On Near Optimal Spectral Expander Graphs of Fixed Size
翻译：近于最佳光谱扩展的固定大小图
Clark Alexander
Clark Alexander
from arxiv, 19 pages, 23 images, 12 figures, 7 algorithms, 19 references

We present a pair of heuristic algorithms. The first is to generate a random regular graph of fixed size. The second is the introduction of the Metropolis Coupled Simulated Annealer (MCSA) for optimizing spectral gaps in fixed size regular graphs.


翻译：我们展示了一对疲劳主义算法。 第一个是随机生成一个固定大小的常规图。 第二个是引入大都会组合模拟安妮纳勒(MCSA),以优化固定大小常规图中的光谱差距。
0
下载
关闭预览

相关内容

【经典书】计算最优传输，209页pdf，Computational Optimal Transport
【经典书】计算最优传输，209页pdf，Computational Optimal Transport
专知会员服务
74+阅读 · 2021年1月10日
【清华大学】图随机神经网络，Graph Random Neural Networks
【清华大学】图随机神经网络，Graph Random Neural Networks
专知会员服务
154+阅读 · 2020年5月26日
神经网络的拓扑结构，TOPOLOGY OF DEEP NEURAL NETWORKS
神经网络的拓扑结构，TOPOLOGY OF DEEP NEURAL NETWORKS
专知会员服务
31+阅读 · 2020年4月15日
【LITIS Lab】衔接图卷积神经网络谱域和空间域，Spectral and Spatial Domains in GNN
【LITIS Lab】衔接图卷积神经网络谱域和空间域，Spectral and Spatial Domains in GNN
专知会员服务
24+阅读 · 2020年3月30日
【论文】双曲图卷积神经网络（Hyperbolic Graph Convolutional Neural Networks），斯坦福大学| Ines Chami，斯坦福大学| Rex Ying
【论文】双曲图卷积神经网络（Hyperbolic Graph Convolutional Neural Networks），斯坦福大学| Ines Chami，斯坦福大学| Rex Ying
专知会员服务
114+阅读 · 2019年12月30日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 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
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 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
专知会员服务
56+阅读 · 2019年10月17日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
深度自进化聚类：Deep Self-Evolution Clustering
深度自进化聚类：Deep Self-Evolution Clustering
我爱读PAMI
15+阅读 · 2019年4月13日
详解GAN的谱归一化（Spectral Normalization）
详解GAN的谱归一化（Spectral Normalization）
PaperWeekly
11+阅读 · 2019年2月13日
无监督元学习表示学习
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
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
待字闺中
16+阅读 · 2018年12月24日
CCF C类 | IJCNN 2019 Special Section : 信息论与深度学习
CCF C类 | IJCNN 2019 Special Section : 信息论与深度学习
Call4Papers
5+阅读 · 2018年12月7日
vae 相关论文 表示学习 1
vae 相关论文 表示学习 1
CreateAMind
12+阅读 · 2018年9月6日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】图上的表示学习综述
【论文】图上的表示学习综述
机器学习研究会
14+阅读 · 2017年9月24日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Sparse Linear Spectral Unmixing of Hyperspectral images using Expectation-Propagation
Arxiv
0+阅读 · 2021年11月23日
BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximation
Arxiv
3+阅读 · 2021年6月21日
Unbalanced minibatch Optimal Transport; applications to Domain Adaptation
Arxiv
3+阅读 · 2021年3月5日
Spectral Clustering with Graph Neural Networks for Graph Pooling
Arxiv
25+阅读 · 2020年6月3日
Unsupervised Learning of Graph Hierarchical Abstractions with Differentiable Coarsening and Optimal Transport
Unsupervised Learning of Graph Hierarchical Abstractions with Differentiable Coarsening and Optimal Transport
Arxiv
3+阅读 · 2019年12月24日
Graph Signal Processing -- Part I: Graphs, Graph Spectra, and Spectral Clustering
Arxiv
14+阅读 · 2019年8月12日
Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsification
Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsification
Arxiv
4+阅读 · 2018年10月11日
Spectral Network Embedding: A Fast and Scalable Method via Sparsity
Arxiv
3+阅读 · 2018年6月7日
SpectralNet: Spectral Clustering using Deep Neural Networks
Arxiv
11+阅读 · 2018年1月10日
Hawkes graphs
Arxiv
3+阅读 · 2017年6月13日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
优化器
正则化项
图
Pair
离散数学
相关VIP内容
【经典书】计算最优传输，209页pdf，Computational Optimal Transport
【经典书】计算最优传输，209页pdf，Computational Optimal Transport
专知会员服务
74+阅读 · 2021年1月10日
【清华大学】图随机神经网络，Graph Random Neural Networks
【清华大学】图随机神经网络，Graph Random Neural Networks
专知会员服务
154+阅读 · 2020年5月26日
神经网络的拓扑结构，TOPOLOGY OF DEEP NEURAL NETWORKS
神经网络的拓扑结构，TOPOLOGY OF DEEP NEURAL NETWORKS
专知会员服务
31+阅读 · 2020年4月15日
【LITIS Lab】衔接图卷积神经网络谱域和空间域，Spectral and Spatial Domains in GNN
【LITIS Lab】衔接图卷积神经网络谱域和空间域，Spectral and Spatial Domains in GNN
专知会员服务
24+阅读 · 2020年3月30日
【论文】双曲图卷积神经网络（Hyperbolic Graph Convolutional Neural Networks），斯坦福大学| Ines Chami，斯坦福大学| Rex Ying
【论文】双曲图卷积神经网络（Hyperbolic Graph Convolutional Neural Networks），斯坦福大学| Ines Chami，斯坦福大学| Rex Ying
专知会员服务
114+阅读 · 2019年12月30日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 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
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 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
专知会员服务
56+阅读 · 2019年10月17日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
热门VIP内容
相关资讯
深度自进化聚类：Deep Self-Evolution Clustering
深度自进化聚类：Deep Self-Evolution Clustering
我爱读PAMI
15+阅读 · 2019年4月13日
详解GAN的谱归一化（Spectral Normalization）
详解GAN的谱归一化（Spectral Normalization）
PaperWeekly
11+阅读 · 2019年2月13日
无监督元学习表示学习
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
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
待字闺中
16+阅读 · 2018年12月24日
CCF C类 | IJCNN 2019 Special Section : 信息论与深度学习
CCF C类 | IJCNN 2019 Special Section : 信息论与深度学习
Call4Papers
5+阅读 · 2018年12月7日
vae 相关论文 表示学习 1
vae 相关论文 表示学习 1
CreateAMind
12+阅读 · 2018年9月6日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】图上的表示学习综述
【论文】图上的表示学习综述
机器学习研究会
14+阅读 · 2017年9月24日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
Sparse Linear Spectral Unmixing of Hyperspectral images using Expectation-Propagation
Arxiv
0+阅读 · 2021年11月23日
BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximation
Arxiv
3+阅读 · 2021年6月21日
Unbalanced minibatch Optimal Transport; applications to Domain Adaptation
Arxiv
3+阅读 · 2021年3月5日
Spectral Clustering with Graph Neural Networks for Graph Pooling
Arxiv
25+阅读 · 2020年6月3日
Unsupervised Learning of Graph Hierarchical Abstractions with Differentiable Coarsening and Optimal Transport
Unsupervised Learning of Graph Hierarchical Abstractions with Differentiable Coarsening and Optimal Transport
Arxiv
3+阅读 · 2019年12月24日
Graph Signal Processing -- Part I: Graphs, Graph Spectra, and Spectral Clustering
Arxiv
14+阅读 · 2019年8月12日
Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsification
Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsification
Arxiv
4+阅读 · 2018年10月11日
Spectral Network Embedding: A Fast and Scalable Method via Sparsity
Arxiv
3+阅读 · 2018年6月7日
SpectralNet: Spectral Clustering using Deep Neural Networks
Arxiv
11+阅读 · 2018年1月10日
Hawkes graphs
Arxiv
3+阅读 · 2017年6月13日
Top
微信扫码咨询专知VIP会员
Top