Concentration of measure phenomenon in sub-critical exponential random graphs

모드선택 :              
세미나 신청은 모드에서 세미나실 사용여부를 먼저 확인하세요

Concentration of measure phenomenon in sub-critical exponential random graphs

수리과학부 0 1284
구분
일정 2020-12-09(수) 14:00~15:00
세미나실 기타
강연자 남경식 (UCLA)
담당교수 서인석
기타
* 장소: Zoom (주소 문의 : 서인석 교수) The exponential random graph model (ERGM) is a version of the Erdos-Renyi graphs, obtained by tilting according to the subgraph counting Hamiltonian. Despite its importance in the theory of random graphs, lots of fundamental questions have remained unanswered owing to the lack of exact solvability. In this talk, I will introduce a series of new concentration of measure results for the ERGM in the entire sub-critical phase, including a Poincare inequality, Gaussian concentration, and a central limit theorem. Joint work with Shirshendu Ganguly.
    정원 :
    부속시설 :
세미나명