from    
to    
search  

 


基于选择性断裂惰性键的生物质资源化学
世纪物理情系列讲座(第26讲):Layertronics in twisted 2D semiconductors
环境学术沙龙第696期:从编辑视角谈如何在《自然》系列期刊发文
环境学术沙龙第695期:Publishing with Impact in Royal Society of Chemistry Jour...
报告题目:
Expander graphs - a survey (1)
 报告人:
Eyal Rozenman
California Institute of Technology 
报告时间:
2008-04-25 11:00
报告地点:
Room 4-603, FIT Building, Tsinghua University
主办单位:
ITCS, Tsinghua University
  简介:

xpander graphs are ubiquitous in theoretical computer science and mathematics, with uses ranging from derandomization to construction of manifolds. We will survey several constructions of expanders (old and new) and perhaps (depending on time and audience demand) we'll see some applications of expanders as well. Along the way we will encounter group representations, Cayley graphs, isoperimetric inequalities and more.

 

今日相关信息
行为无价值论与结果无价值论
环境学术沙龙第19期:酶在环境领域的应用
<奥运百日聊奥运之--安全防恐>“科技奥运...
中国市场和其对全球经济的影响(The Chin...
百度的中国互联网使命--暨2008百度实习生...
 
同类别相关信息
清华大数据“应用创新”系列讲座——大数...
RONG论坛大数据与公共安全专场
Fill but do not spill: achieving ef...
韩国基础科学研究的重大举措--基础科学...
清华企业家讲堂:逐梦之旅-SAP公司首席...
学术活动