'Information Theory' 태그의 모든 글
CoCo‑Fed가 제시하는 두 가지 핵심 혁신은 ‘이중 차원 다운프로젝션’과 ‘직교 부분공간 초중첩 전송’이다. 첫 번째 단계에서는 기존 연합 학습에서 각 gNB가 전체 모델 파라미터에 대한 그래디언트를 저장·전송해야 하는 문제를 해결한다. 저자들은 그래디언트를 먼저 채널 차원(예: 입력 피처)과 모델 차원(예: 출력 피처) 두 축에서 각각 저‑랭크 행렬로 근사한다. 이때 사용되는 투사 행렬은 사전에 학습된 고정 정규 직교 행렬이거나, 각 라운드마다 랜덤하게 생성된 스케치 행렬일 수 있다. 이렇게 하면 메모리 요구량이 O(rank·
본 논문은 양자 컴퓨팅의 발전과 함께 암호학에서 중요한 역할을 하는 이산 로그 문제와 t 다중 이산 로그 문제(t MDLP)를 탐구하고 있습니다. 특히, 쇼어의 알고리즘과 그로버의 검색 알고리즘이 양자 컴퓨팅 환경에서 공개 키 암호화에 대한 위협으로 작용할 수 있다는 점을 강조합니다. 1. 이산 로그 문제와 t MDLP 이산 로그 문제는 순환 그룹 G의 원소 α와 β가 주어졌을 때, α^x β를 만족하는 x 값을 찾는 문제입니다. 이 문제는 고전적 컴퓨팅 환경에서 하위 지수 시간 알고리즘으로 해결되지만, 쇼어의 양자 알고리즘은 이를
본 논문은 스마트 그리드에서 발생하는 이진 해 복원 문제를 다루며, 특히 m < n 인 경우 무한한 실수 해와 여러 이진 해가 존재할 수 있는 상황을 고려합니다. 이러한 문제는 NP 하드로 알려져 있으며, 이를 해결하기 위해 Mangasarian 등이 제안한 방법론을 기반으로 연구를 진행하고 있습니다. 1. 문제의 배경과 중요성 논문은 스마트 그리드에서 발생하는 이진 해 복원 문제에 대해 다룹니다. 각 고객 가구는 저전압 변압기의 세 가지 전위 중 하나에 연결되어 있으며, 이를 추출하기 위해 A 행렬을 사용합니다. 여기서 A 의 열
이 논문의 핵심 아이디어는 원래의 중심극한정리(Central Limit Theorem, CLT)를 방사형 버전으로 확장하는 것입니다. 이 확장을 통해 비등방성 가우스 함수를 근사할 수 있는 새로운 방법론을 제시하고 있습니다. 1. 방사형 CLT와 비등방성 가우스 함수의 근사 논문은 각 방사 방향에 따라 박스 함수 폭을 조절함으로써 비등방성 가우스 함수를 근사할 수 있다는 아이디어를 제시합니다. 이는 특히 4방향 박스 스플라인이라는 특별한 경우에서 효과적입니다. 공분산을 제어하기 위해 단순히 박스 분포 폭을 조절하는 간단한 알고리즘이
검색어를 입력하세요