[IPAI Distinguished Seminar] Efficient Sampling and Distributed Optimization over Graphs: from MCMC to Nonlinear Markov Chains
North Carolina State University 전기·전자공학부 은도영 교수님이 "Efficient Sampling and Distributed Optimization over Graphs: from MCMC to Nonlinear Markov Chains"를 주제로 IPAI Distinguished Seminar를 진행합니다. 이번 세미나는 2학기에 예정된 총 3번의 IPAI Distinguished Seminar 중 첫 번째 시간입니다. 주제에 관심 있는 학생들에게 큰 도움이 될 세미나인 만큼 협동과정 인공지능전공 학생들의 많은 참여 바랍니다. ▶ 발표내용 Random walk on graph, together with Markov Chain Monte Carlo (MCMC) on a discrete state space, is a fundamental component in graph sampling via crawlers, randomized algorithms for approximate solutions, stochastic and distributed optimization, statistical inference, and machine learning tasks where evaluation of objective functions or their gradients based on full dataset with graphical constraints is practically infeasible. While MCMC has been the most popular techniques to generate/sample/estimate components in such applications for its versatility and distributed implementation, it is still fundamentally limited by the underlying topology, and most of all, being Markovian itself. In this talk, I will present how to effectively utilize past history into the kernel design via “nonlinear” Markov chains, by making a given random walk (Markov chain) “self-repellent”. The constructed self-repellent random walk (SRRW) can be a drop-in replacement for all the MCMC applications employing random walk on graph, e.g. Metropolis-Hastings random walk, and achieve near-zero variance of (i) the samples for general inference by random walkers and (ii) the iterates of stochastic approximation (e.g., stochastic gradient descent) for distributed optimization over the graph with local information. A brief introduction to MCMC and random walk on graph will also be given. This talk is based on our recent works in NeurIPS’22, ICML’23 (outstanding paper award), and ICLR’24 (oral presentation). ▶ 은도영 교수님 소개 […]
[소식] 김선 교수, 국가인공지능위원회 위원 선임
김선 교수님(협동과정 인공지능전공 / 컴퓨터공학부)이 국가인공지능위원회 민간위원으로 선임되었습니다. 아래는 기사 본문입니다. 윤 “국가 AI컴퓨팅센터 구축…산업·사회 AI 대전환 촉진”(종합) (서울=뉴스1) 정지형 기자 = 윤석열 대통령은 26일 “국가 인공지능(AI)컴퓨팅 센터를 민관 합작투자를 통해 구축하고 산업과 사회 전반에 AI 전환(AX·AI Transformation)을 촉진하겠다”고 밝혔다. 윤 대통령은 이날 오전 서울 포시즌스호텔에서 열린 국가인공지능위원회 출범식 및 제1차 회의에 참석해 “민간의 AI 투자를 확대하겠다”며 이같이 말했다. […]
2024학년도 2학기 학위논문 제출 및 심사 계획 안내
2024학년도 2학기에 석사·박사학위 논문심사를 받고자 하는 학생 또는 박사학위 논문요지발표를 하고자 하는 학생은 아래 안내된 내용에 따라 신청하여 주시기 바랍니다. ※ 2025학년도 1학기에 박사학위 논문심사를 원하는 학생은 반드시 이번 학기 중에 논문요지발표를 해야 합니다. (논문요지발표를 한 이후에는, 박사학위 논문심사는 2025학년도 1학기 이후에도 가능) 1. 석사학위논문 심사 가. 제출 및 심사 자격 […]
