State Space Model

์ƒํƒœ ๊ณต๊ฐ„ ๋ชจ๋ธ(SSM)์˜ ์ด๋ก ๊ณผ HiPPO, S4, Mamba ๋“ฑ SSM ๊ธฐ๋ฐ˜ ์‹œํ€€์Šค ๋ชจ๋ธ์„ ๋‹ค๋ฃฌ ๊ธ€.

State Space Model ๊ด€๋ จ ๊ธ€ ๋ชจ์Œ.

4 posts · ์•„์นด์ด๋ธŒ์—์„œ ํ•„ํ„ฐ๋กœ ๋ณด๊ธฐ

[Paper Review] Mamba: Linear-Time Sequence Modeling with Selective State Spaces

์ตœ๊ทผ ๋”ฅ๋Ÿฌ๋‹ ์•„ํ‚คํ…์ฒ˜์˜ ์ค‘์‹ฌ์—๋Š” ํŠธ๋žœ์Šคํฌ๋จธ๊ฐ€ ์ž๋ฆฌ ์žก๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋Œ€๊ทœ๋ชจ ์–ธ์–ด ๋ชจ๋ธ(LLM)๋ฟ๋งŒ ์•„๋‹ˆ๋ผ, ๊ทธ๋ฆผ์„ ์ƒ์„ฑํ•˜๋Š” ๋ฐ ์“ฐ์ด๋Š” ๋””ํ“จ์ „ ๋ชจ๋ธ ๋˜ํ•œ ํŠธ๋žœ์Šคํฌ๋จธ ๊ตฌ์กฐ๋ฅผ ํ™œ์šฉํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด์™ธ์—๋„ ์‹œ๊ณ„์—ด ๋ถ„์„์ด๋‚˜ ์ถ”์ฒœ ์‹œ์Šคํ…œ๊ณผ ๊ฐ™์€ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ํŠธ๋žœ์Šคํฌ๋จธ๊ฐ€ ํ•ต์‹ฌ์ ์ธ ์—ญํ• ์„ ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ํŠธ๋žœ์Šคํฌ๋จธ๋ฅผ ๋Œ€์ฒดํ•  ์ˆ˜ ์žˆ๋Š” ์ƒˆ๋กœ์šด ์•„ํ‚คํ…์ฒ˜๋ฅผ ๋ชจ์ƒ‰...

[Paper Review] Structured State Space Models for Deep Sequence Modeling

์‹œ๊ณ„์—ด ๋ฐ์ดํ„ฐ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ์ฒ˜๋ฆฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์ง€๋‚œ ๋ช‡ ๋…„ ๋™์•ˆ ๋น ๋ฅด๊ฒŒ ๋ฐœ์ „ํ–ˆ์Šต๋‹ˆ๋‹ค. ํŠนํžˆ, CMU์— ๊ณ„์‹  Albert Gu ๊ต์ˆ˜๋‹˜์€ ๊ธด ์‹œ๊ณ„์—ด ์˜์กด์„ฑ(Long-Range Dependencies, LRDs)์„ ์ฒ˜๋ฆฌํ•˜๋Š” ๋ฐ ์ง‘์ค‘ํ•œ HiPPO(2020), LSSL(2021), ๊ทธ๋ฆฌ๊ณ  S4(2022)์™€ ๊ฐ™์€ ์—ฐ๊ตฌ๋“ค์„ ํ•˜๊ณ  ๊ณ„์‹ญ๋‹ˆ๋‹ค. ์ด๋ฒˆ ๊ธ€์—์„œ๋Š” ์—ฐ๊ตฌ์˜ ํ๋ฆ„...

[Paper Review] Resurrecting Recurrent Neural Networks for Long Sequences

๋…ผ๋ฌธ โ€œResurrecting Recurrent Neural Networks for Long Sequencesโ€๋Š” 25 Apr 2023์— publish๋˜์—ˆ์œผ๋ฉฐ, ICML 2023 OralPoster์— ๋ฐœํ‘œ๋œ ๋…ผ๋ฌธ์ž…๋‹ˆ๋‹ค. ํ•ด๋‹น ๋…ผ๋ฌธ์€ โ€œRecurrent Neural Networks (RNN)์˜ ์„ฑ๋Šฅ์„ ๋ณต์›ํ•˜์—ฌ ๊ธด ์‹œํ€€์Šค์—์„œ์˜ ํšจ์œจ์ ์ธ ํ•™์Šต๊ณผ ์ถ”๋ก โ€์„ ...

[๊ฐœ๋…] ์‹œ์Šคํ…œ, ๋ฏธ๋ถ„๋ฐฉ์ •์‹, ๊ทธ๋ฆฌ๊ณ  ์ƒํƒœ ๊ณต๊ฐ„ ๋ชจ๋ธ

์šฐ๋ฆฌ๋Š” ์ผ์ƒ์ƒํ™œ์—์„œ ๋‹ค์–‘ํ•œ ์‹œ์Šคํ…œ๊ณผ ์ƒํ˜ธ์ž‘์šฉํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋™์  ์‹œ์Šคํ…œ์€ ๊ทธ์ค‘ ํ•˜๋‚˜๋กœ, ์‹œ๊ฐ„์ด ์ง€๋‚จ์— ๋”ฐ๋ผ ์ƒํƒœ๊ฐ€ ๋ณ€ํ™”ํ•˜๋Š” ์‹œ์Šคํ…œ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์ƒํƒœ ๊ณต๊ฐ„(State Space) ๋ชจ๋ธ์€ ๋ณต์žกํ•œ ๋™์  ์‹œ์Šคํ…œ์„ ์ดํ•ดํ•˜๊ณ  ๋ถ„์„ํ•˜๋Š”๋ฐ ์ค‘์š”ํ•œ ๋„๊ตฌ์ž…๋‹ˆ๋‹ค. ์ด ๋ชจ๋ธ์€ ์‹œ์Šคํ…œ์„ ์ƒํƒœ(state)๋ผ๋Š” ๊ฐœ๋…์œผ๋กœ ํ‘œํ˜„ํ•˜๋ฉฐ, ์ด๋ฅผ ํ†ตํ•ด ์‹œ๊ฐ„์— ๋”ฐ๋ฅธ ์‹œ์Šคํ…œ์˜ ๋ณ€ํ™”๋ฅผ ํ–‰๋ ฌ๋กœ...