Sign In

The critical slowing down in diffusion models

์ž‘์„ฑ์ž
  • Haebom
์นดํ…Œ๊ณ ๋ฆฌ
Empty

์ €์ž

Luca Maria Del Bono, Giulio Biroli, Patrick Charbonneau, Marylou Gabrie

๐Ÿ’ก ๊ฐœ์š”

๋ณธ ์—ฐ๊ตฌ๋Š” ํ†ต๊ณ„ ๋ฌผ๋ฆฌํ•™์˜ $O(n)$ ๋ชจ๋ธ๊ณผ ๊ฐ€์šฐ์‹œ์•ˆ ๊ทนํ•œ($n \to \infty$)์—์„œ ํ™•์‚ฐ ๋ชจ๋ธ์˜ ํ•™์Šต ๋ฐ ์ƒ์„ฑ ๊ณผ์ •์—์„œ ๋ฐœ์ƒํ•˜๋Š” '์ž„๊ณ„ ๋А๋ ค์ง' ํ˜„์ƒ์„ ์ด๋ก ์ ์œผ๋กœ ๋ถ„์„ํ•ฉ๋‹ˆ๋‹ค. ๋‹จ์ˆœํ•œ ๋‹จ์ธต ์‹ ๊ฒฝ๋ง ๊ตฌ์กฐ๋กœ๋Š” ํ•™์Šต ๋ฐ ์ƒ์„ฑ ์†๋„๊ฐ€ ์‹œ์Šคํ…œ ํฌ๊ธฐ์— ๋”ฐ๋ผ ์ด์ฐจ์ ์œผ๋กœ ๋А๋ ค์ง€๋Š” ๋ฌธ์ œ๋ฅผ ๋ฐœ๊ฒฌํ–ˆ์œผ๋ฉฐ, ์‹ฌ์ธต ๊ตฌ์กฐ์™€ ๋ฌผ๋ฆฌ์  ๊ตญ์†Œ์„ฑ ๊ฐœ๋…์„ ๊ฒฐํ•ฉํ•œ 2์ธต ์‹ ๊ฒฝ๋ง ๊ตฌ์กฐ๋ฅผ ํ†ตํ•ด ์ด ๋ฌธ์ œ๋ฅผ ํšจ๊ณผ์ ์œผ๋กœ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Œ์„ ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ”‘ ์‹œ์‚ฌ์  ๋ฐ ํ•œ๊ณ„

โ€ข
ํ™•์‚ฐ ๋ชจ๋ธ์ด ํ†ต๊ณ„ ๋ฌผ๋ฆฌํ•™์˜ ์ž„๊ณ„ ํ˜„์ƒ๊ณผ ์œ ์‚ฌํ•œ '์ž„๊ณ„ ๋А๋ ค์ง' ๋ฌธ์ œ๋ฅผ ๊ฒช์„ ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์ด๋Š” ํŠนํžˆ ๋‹จ์ˆœํ•œ ์‹ ๊ฒฝ๋ง ๊ตฌ์กฐ์—์„œ ๋‘๋“œ๋Ÿฌ์ง‘๋‹ˆ๋‹ค.
โ€ข
์‹ ๊ฒฝ๋ง์˜ ๊นŠ์ด์™€ ๊ตฌ์กฐ ์„ค๊ณ„๋ฅผ ํ†ตํ•ด ํ™•์‚ฐ ๋ชจ๋ธ์˜ ํ•™์Šต ๋ฐ ์ƒ˜ํ”Œ๋ง ์†๋„๋ฅผ ํš๊ธฐ์ ์œผ๋กœ ๊ฐœ์„ ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
โ€ข
๋ฌผ๋ฆฌ์  ๊ตญ์†Œ์„ฑ์„ ๋ฐ˜์˜ํ•œ ๊ตฌ์กฐ ์„ค๊ณ„๋ฅผ ํ†ตํ•ด ํŒŒ๋ผ๋ฏธํ„ฐ ์ˆ˜๋ฅผ ๋Š˜๋ฆฌ์ง€ ์•Š๊ณ ๋„ ์„ฑ๋Šฅ์„ ํ–ฅ์ƒ์‹œํ‚ฌ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
โ€ข
๋ณธ ์—ฐ๊ตฌ๋Š” ํŠน์ • ๋ชจ๋ธ(O(n) ๋ชจ๋ธ์˜ ๊ฐ€์šฐ์‹œ์•ˆ ๊ทนํ•œ)์— ๋Œ€ํ•œ ๋ถ„์„์ด๋ฉฐ, ๋‹ค๋ฅธ ํ™•์‚ฐ ๋ชจ๋ธ์ด๋‚˜ ๋ณต์žกํ•œ ํ†ต๊ณ„ ์‹œ์Šคํ…œ์œผ๋กœ์˜ ์ผ๋ฐ˜ํ™” ๊ฐ€๋Šฅ์„ฑ์— ๋Œ€ํ•œ ์ถ”๊ฐ€ ์—ฐ๊ตฌ๊ฐ€ ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.
๐Ÿ‘