Button to scroll to the top of the page.

Events

Monthly View
By Month
Weekly View
By Week
Daily View
Today
Search
Search
Groups And Dynamics
Download as iCal file
Sidhanth Mohanty, PMA 9.166: High-dimensional expansion in random geometric graphs
Friday, April 26, 2024, 11:00am - 12:00pm
High-dimensional expansion is a generalization of expansion to hypergraphs where the expansion of certain random walks are witnessed by local neighborhoods. This talk is on the topic of constructing natural probability distributions over sparse high-dimensional expanders (HDXes). On one hand, (standard/1-dimensional) sparse expanders are plentiful, since a constant degree random graph is an expander with high probability. On the other hand, most natural random models over hypergraphs fail to exhibit 2-dimensional expansion unless the average degree exceeds sqrt(number of vertices). However, sparse HDXes are known to exist due to algebraic and number theory based construction. We describe some progress towards constructing sparse HDXes based on random geometric graphs on the unit sphere. Based on joint work with Siqi Liu, Tselil Schramm, and Elizabeth Yang. https://arxiv.org/abs/2210.00158
Location: PMA 9.166

Math Calendar Login