기초과학VOD

BASIC SCI VOD

  •   >  
  • 연구동향
  •   >  
  • 기초과학VOD
Super Title 2018 Discrete Math 세미나
Title Learning a graph via random colorings
Speaker Eric Vigoda  (  Georgia Institute of Technology  ) Date 2018-06-11
Host KAIST Place KAIST
VOD    
For an unknown graph G on n vertices, given random k-colorings of G, can one learn the edges of G? We present results on identifiability/non-identifiability of the graph G and efficient algorithms for learning G. The results have interesting connections to statistical physics phase transitions. This is joint work with Antonio Blanca, Zongchen Chen, and Daniel Stefankovic.

이 페이지에서 제공하는 정보에 만족하십니까?