会员服务
Analysis · STOC · SimPLe · ACM · 离散数学 ·
2022 年 5 月 31 日
A note on the elementary construction of High-Dimensional Expanders of Kaufman and Oppenheim
翻译：关于Kaufman和Oppenheim高层次扩张者基础建设的说明
Prahladh Harsha,Ramprasad Saptharishi
Prahladh Harsha,Ramprasad Saptharishi

In this note, we give a self-contained and elementary proof of the elementary construction of spectral high-dimensional expanders using elementary matrices due to Kaufman and Oppenheim [Proc. 50th ACM Symp. on Theory of Computing (STOC), 2018]. As a bonus, this also yields a simple construction and analysis of standard expanders.


翻译：在本说明中,我们给出了利用Kaufman和Oppenheim[2018年关于计算理论(STOC)的ACM第50号文件]基础矩阵进行光谱高维扩张器基本构造的自足和基本证据。作为奖金,这也产生了对标准扩张器的简单构建和分析。
0
下载
关闭预览

相关内容

MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
专知会员服务
419+阅读 · 2021年1月11日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
109+阅读 · 2020年5月15日
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
专知会员服务
114+阅读 · 2020年4月5日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 2020年2月12日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
75+阅读 · 2020年2月8日
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日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Latest News & Announcements of the Workshop
【ICIG2021】Latest News & Announcements of the Workshop
中国图象图形学学会CSIG
0+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
中国图象图形学学会CSIG
1+阅读 · 2021年11月11日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
可压缩Euler-Maxwell方程解的性态研究
国家自然科学基金
0+阅读 · 2015年12月31日
可反应性纳米SiO2原位改性聚氨酯超疏水表面的摩擦学行为研究
国家自然科学基金
0+阅读 · 2013年12月31日
对称性破缺条件下耦合系统chimera态的特性研究
国家自然科学基金
0+阅读 · 2013年12月31日
Vlasov-Poisson-Boltzmann方程研究
国家自然科学基金
0+阅读 · 2013年12月31日
可压缩Navier-Stokes方程的一些数学问题
国家自然科学基金
0+阅读 · 2012年12月31日
重调和方程基于Poisson算子的高效有限元方法
国家自然科学基金
0+阅读 · 2011年12月31日
基于两重网格的Navier-Stokes方程并行自适应后处理及变分多尺度算法研究
国家自然科学基金
0+阅读 · 2011年12月31日
基于动力学分析的Internet网络拥塞控制研究
国家自然科学基金
0+阅读 · 2009年12月31日
不可压Navier-Stokes方程的适定性与正则性研究
国家自然科学基金
0+阅读 · 2009年12月31日
可压Navier-Stokes方程及相关流体动力学方程研究
国家自然科学基金
0+阅读 · 2008年12月31日
NIMBLE: A Non-rigid Hand Model with Bones and Muscles
Arxiv
0+阅读 · 2022年7月18日
On the Learning and Learnablity of Quasimetrics
Arxiv
0+阅读 · 2022年7月18日
Autonomous Navigation of AGVs in Unknown Cluttered Environments: log-MPPI Control Strategy
Arxiv
0+阅读 · 2022年7月18日
Imaginary Zeroth-Order Optimization
Arxiv
0+阅读 · 2022年7月17日
Physics Embedded Neural Network Vehicle Model and Applications in Risk-Aware Autonomous Driving Using Latent Features
Arxiv
0+阅读 · 2022年7月16日
Why diffusion-based preconditioning of Richards equation works: spectral analysis and computational experiments at very large scale
Arxiv
0+阅读 · 2022年7月15日
A Simulation Study of Functional Electrical Stimulation for An Upper Limb Rehabilitation Robot using Iterative Learning Control (ILC) and Linear models
Arxiv
0+阅读 · 2022年7月15日
Origin of life from a maker's perspective -- focus on protocellular compartments in bottom-up synthetic biology
Arxiv
0+阅读 · 2022年7月14日
A comprehensive assessment of accuracy of adaptive integration of cut cells for laminar fluid-structure interaction problems
Arxiv
0+阅读 · 2022年7月14日
Edit Distance in Near-Linear Time: it's a Constant Factor
Arxiv
0+阅读 · 2022年7月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Analysis
STOC
SimPLe
ACM
离散数学
相关VIP内容
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
MIT经典《线性代数》，584页pdf，Introduction to Linear Algebra, Fifth Edition, Gilbert Strang, 2016.
专知会员服务
419+阅读 · 2021年1月11日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
109+阅读 · 2020年5月15日
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
专知会员服务
114+阅读 · 2020年4月5日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 2020年2月12日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
75+阅读 · 2020年2月8日
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日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Latest News & Announcements of the Workshop
【ICIG2021】Latest News & Announcements of the Workshop
中国图象图形学学会CSIG
0+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
中国图象图形学学会CSIG
1+阅读 · 2021年11月11日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
相关论文
NIMBLE: A Non-rigid Hand Model with Bones and Muscles
Arxiv
0+阅读 · 2022年7月18日
On the Learning and Learnablity of Quasimetrics
Arxiv
0+阅读 · 2022年7月18日
Autonomous Navigation of AGVs in Unknown Cluttered Environments: log-MPPI Control Strategy
Arxiv
0+阅读 · 2022年7月18日
Imaginary Zeroth-Order Optimization
Arxiv
0+阅读 · 2022年7月17日
Physics Embedded Neural Network Vehicle Model and Applications in Risk-Aware Autonomous Driving Using Latent Features
Arxiv
0+阅读 · 2022年7月16日
Why diffusion-based preconditioning of Richards equation works: spectral analysis and computational experiments at very large scale
Arxiv
0+阅读 · 2022年7月15日
A Simulation Study of Functional Electrical Stimulation for An Upper Limb Rehabilitation Robot using Iterative Learning Control (ILC) and Linear models
Arxiv
0+阅读 · 2022年7月15日
Origin of life from a maker's perspective -- focus on protocellular compartments in bottom-up synthetic biology
Arxiv
0+阅读 · 2022年7月14日
A comprehensive assessment of accuracy of adaptive integration of cut cells for laminar fluid-structure interaction problems
Arxiv
0+阅读 · 2022年7月14日
Edit Distance in Near-Linear Time: it's a Constant Factor
Arxiv
0+阅读 · 2022年7月14日
相关基金
可压缩Euler-Maxwell方程解的性态研究
国家自然科学基金
0+阅读 · 2015年12月31日
可反应性纳米SiO2原位改性聚氨酯超疏水表面的摩擦学行为研究
国家自然科学基金
0+阅读 · 2013年12月31日
对称性破缺条件下耦合系统chimera态的特性研究
国家自然科学基金
0+阅读 · 2013年12月31日
Vlasov-Poisson-Boltzmann方程研究
国家自然科学基金
0+阅读 · 2013年12月31日
可压缩Navier-Stokes方程的一些数学问题
国家自然科学基金
0+阅读 · 2012年12月31日
重调和方程基于Poisson算子的高效有限元方法
国家自然科学基金
0+阅读 · 2011年12月31日
基于两重网格的Navier-Stokes方程并行自适应后处理及变分多尺度算法研究
国家自然科学基金
0+阅读 · 2011年12月31日
基于动力学分析的Internet网络拥塞控制研究
国家自然科学基金
0+阅读 · 2009年12月31日
不可压Navier-Stokes方程的适定性与正则性研究
国家自然科学基金
0+阅读 · 2009年12月31日
可压Navier-Stokes方程及相关流体动力学方程研究
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top