Information Theory

All posts under tag "Information Theory"

3 posts total
Sorted by date
No Image

CoCo-Fed: A Unified Framework for Memory- and Communication-Efficient Federated Learning at the Wireless Edge

CoCoโ€‘Fed๊ฐ€ ์ œ์‹œํ•˜๋Š” ๋‘ ๊ฐ€์ง€ ํ•ต์‹ฌ ํ˜์‹ ์€ โ€˜์ด์ค‘ ์ฐจ์› ๋‹ค์šดํ”„๋กœ์ ์…˜โ€™๊ณผ โ€˜์ง๊ต ๋ถ€๋ถ„๊ณต๊ฐ„ ์ดˆ์ค‘์ฒฉ ์ „์†กโ€™์ด๋‹ค. ์ฒซ ๋ฒˆ์งธ ๋‹จ๊ณ„์—์„œ๋Š” ๊ธฐ์กด ์—ฐํ•ฉ ํ•™์Šต์—์„œ ๊ฐ gNB๊ฐ€ ์ „์ฒด ๋ชจ๋ธ ํŒŒ๋ผ๋ฏธํ„ฐ์— ๋Œ€ํ•œ ๊ทธ๋ž˜๋””์–ธํŠธ๋ฅผ ์ €์žฅยท์ „์†กํ•ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ๋‹ค. ์ €์ž๋“ค์€ ๊ทธ๋ž˜๋””์–ธํŠธ๋ฅผ ๋จผ์ € ์ฑ„๋„ ์ฐจ์›(์˜ˆ: ์ž…๋ ฅ ํ”ผ์ฒ˜)๊ณผ ๋ชจ๋ธ ์ฐจ์›(์˜ˆ: ์ถœ๋ ฅ ํ”ผ์ฒ˜) ๋‘ ์ถ•์—์„œ ๊ฐ๊ฐ ์ €โ€‘๋žญํฌ ํ–‰๋ ฌ๋กœ ๊ทผ์‚ฌํ•œ๋‹ค. ์ด๋•Œ ์‚ฌ์šฉ๋˜๋Š” ํˆฌ์‚ฌ ํ–‰๋ ฌ์€ ์‚ฌ์ „์— ํ•™์Šต๋œ ๊ณ ์ • ์ •๊ทœ ์ง๊ต ํ–‰๋ ฌ์ด๊ฑฐ๋‚˜, ๊ฐ ๋ผ์šด๋“œ๋งˆ๋‹ค ๋žœ๋คํ•˜๊ฒŒ ์ƒ์„ฑ๋œ ์Šค์ผ€์น˜ ํ–‰๋ ฌ์ผ ์ˆ˜ ์žˆ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด ๋ฉ”๋ชจ๋ฆฌ ์š”๊ตฌ๋Ÿ‰์ด O(rankยท

Computer Science Learning Information Theory Framework
No Image

Recovery of a Sparse Integer Solution to an Underdetermined System of Linear Equations

๋ณธ ๋…ผ๋ฌธ์€ ์Šค๋งˆํŠธ ๊ทธ๋ฆฌ๋“œ์—์„œ ๋ฐœ์ƒํ•˜๋Š” ์ด์ง„ ํ•ด ๋ณต์› ๋ฌธ์ œ๋ฅผ ๋‹ค๋ฃจ๋ฉฐ, ํŠนํžˆ m < n ์ธ ๊ฒฝ์šฐ ๋ฌดํ•œํ•œ ์‹ค์ˆ˜ ํ•ด์™€ ์—ฌ๋Ÿฌ ์ด์ง„ ํ•ด๊ฐ€ ์กด์žฌํ•  ์ˆ˜ ์žˆ๋Š” ์ƒํ™ฉ์„ ๊ณ ๋ คํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๋ฌธ์ œ๋Š” NP ํ•˜๋“œ๋กœ ์•Œ๋ ค์ ธ ์žˆ์œผ๋ฉฐ, ์ด๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด Mangasarian ๋“ฑ์ด ์ œ์•ˆํ•œ ๋ฐฉ๋ฒ•๋ก ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์—ฐ๊ตฌ๋ฅผ ์ง„ํ–‰ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. 1. ๋ฌธ์ œ์˜ ๋ฐฐ๊ฒฝ๊ณผ ์ค‘์š”์„ฑ ๋…ผ๋ฌธ์€ ์Šค๋งˆํŠธ ๊ทธ๋ฆฌ๋“œ์—์„œ ๋ฐœ์ƒํ•˜๋Š” ์ด์ง„ ํ•ด ๋ณต์› ๋ฌธ์ œ์— ๋Œ€ํ•ด ๋‹ค๋ฃน๋‹ˆ๋‹ค. ๊ฐ ๊ณ ๊ฐ ๊ฐ€๊ตฌ๋Š” ์ €์ „์•• ๋ณ€์••๊ธฐ์˜ ์„ธ ๊ฐ€์ง€ ์ „์œ„ ์ค‘ ํ•˜๋‚˜์— ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์œผ๋ฉฐ, ์ด๋ฅผ ์ถ”์ถœํ•˜๊ธฐ ์œ„ํ•ด A ํ–‰๋ ฌ์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ A ์˜ ์—ด

Information Theory Machine Learning Computer Science System Discrete Mathematics Mathematics
No Image

A radial version of the Central Limit Theorem

์ด ๋…ผ๋ฌธ์˜ ํ•ต์‹ฌ ์•„์ด๋””์–ด๋Š” ์›๋ž˜์˜ ์ค‘์‹ฌ๊ทนํ•œ์ •๋ฆฌ(Central Limit Theorem, CLT)๋ฅผ ๋ฐฉ์‚ฌํ˜• ๋ฒ„์ „์œผ๋กœ ํ™•์žฅํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด ํ™•์žฅ์„ ํ†ตํ•ด ๋น„๋“ฑ๋ฐฉ์„ฑ ๊ฐ€์šฐ์Šค ํ•จ์ˆ˜๋ฅผ ๊ทผ์‚ฌํ•  ์ˆ˜ ์žˆ๋Š” ์ƒˆ๋กœ์šด ๋ฐฉ๋ฒ•๋ก ์„ ์ œ์‹œํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. 1. ๋ฐฉ์‚ฌํ˜• CLT์™€ ๋น„๋“ฑ๋ฐฉ์„ฑ ๊ฐ€์šฐ์Šค ํ•จ์ˆ˜์˜ ๊ทผ์‚ฌ ๋…ผ๋ฌธ์€ ๊ฐ ๋ฐฉ์‚ฌ ๋ฐฉํ–ฅ์— ๋”ฐ๋ผ ๋ฐ•์Šค ํ•จ์ˆ˜ ํญ์„ ์กฐ์ ˆํ•จ์œผ๋กœ์จ ๋น„๋“ฑ๋ฐฉ์„ฑ ๊ฐ€์šฐ์Šค ํ•จ์ˆ˜๋ฅผ ๊ทผ์‚ฌํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ์•„์ด๋””์–ด๋ฅผ ์ œ์‹œํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ํŠนํžˆ 4๋ฐฉํ–ฅ ๋ฐ•์Šค ์Šคํ”Œ๋ผ์ธ์ด๋ผ๋Š” ํŠน๋ณ„ํ•œ ๊ฒฝ์šฐ์—์„œ ํšจ๊ณผ์ ์ž…๋‹ˆ๋‹ค. ๊ณต๋ถ„์‚ฐ์„ ์ œ์–ดํ•˜๊ธฐ ์œ„ํ•ด ๋‹จ์ˆœํžˆ ๋ฐ•์Šค ๋ถ„ํฌ ํญ์„ ์กฐ์ ˆํ•˜๋Š” ๊ฐ„๋‹จํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด

Information Theory Mathematics Computer Science Computer Vision

< Category Statistics (Total: 771) >

Electrical Engineering and Systems Science
7
General
272
General Relativity
9
HEP-EX
7
HEP-PH
12
HEP-TH
7
MATH-PH
4
NUCL-TH
1
Quantum Physics
10

Start searching

Enter keywords to search articles

โ†‘โ†“
โ†ต
ESC
โŒ˜K Shortcut