RESULT / 487

수학2026.11.1348 MIN

근접 연산자와 거울 하강: 기하를 바꿔서 내려가기

L1·핵노름·가중치 감쇠를 근접 연산자 하나로 묶어 소프트 임계값을 유도하고 ISTA·FISTA·ADMM을 세운 뒤, 브레그만 발산으로 기하를 바꿔 단체 위 거울 하강이 지수가중 갱신이 되는 것과 KL 제약 최적 정책이 그 한 걸음이라는 것을 보입니다.

수학2026.11.1348 MIN

르장드르–펜첼 변환과 쌍대성: 문제를 뒤집어 푸는 법

켤레함수를 접선의 절편으로 세우고 펜첼–영 부등식·이중 켤레·쌍대 노름을 증명한 뒤, 음의 엔트로피의 켤레가 log-sum-exp이고 그 기울기가 softmax라는 계산으로 KL 정규화 정책의 닫힌 해를 다시 얻습니다. 라그랑주 쌍대, 약쌍대·강쌍대, 쌍대 간극까지 다룹니다.

수학2026.11.1350 MIN

볼록해석: 하위기울기, 강볼록성, 매끄러움의 쌍대

미분이 없는 점에서 기울기를 대신하는 하위미분을 세우고 최적성 조건 0 ∈ ∂f를 증명합니다. L1과 ReLU가 0에서 갖는 것, 클라크 미분과 자동미분의 선택, 강볼록성과 L-매끄러움이 켤레에서 자리를 바꾼다는 쌍대까지 다룹니다.

수학2026.11.1265 MIN

이중 하강과 양성 과적합: 보간해도 일반화되는 이유

최소노름 보간 해의 폐형을 세우고 등방 가우스 특징에서 위험을 정확히 계산해, 보간 문턱에서 위험이 치솟고 그 너머에서 다시 내려가는 이유를 최소 특잇값과 마르첸코–파스투르로 보입니다. 잡음을 외워도 해가 없는 공분산 스펙트럼 조건과 경사하강의 암묵적 편향까지 다룹니다.

수학2026.11.1271 MIN

일반화 경계: 고전 이론이 공허해지는 자리와 PAC-Bayes

균등수렴의 틀에서 성장함수·VC 차원·Sauer 보조정리와 Rademacher 대칭화를 증명하고, 무작위 라벨을 외우는 신경망 앞에서 그 경계가 왜 1을 넘는지 계산합니다. 이어 도노스커–바라단 변분식으로 PAC-Bayes 정리를 증명하고, KL 항과 평평한 최소점으로 1보다 작은 경계를 직접 얻습니다.

수학2026.11.1262 MIN

집중부등식: 표본 하나가 기댓값에서 얼마나 벗어나는가

마르코프·체비쇼프에서 체르노프 방법으로 올라가 서브가우시안·서브지수와 오를리츠 노름을 세우고, 회프딩·베른슈타인·맥디아미드와 합집합 경계를 증명합니다. 각 부등식이 요구하는 문항 수를 정규 근사와 나란히 계산해 그 근사가 무너지는 자리를 가립니다.

수학2026.11.1168 MIN

란초스로 헤세 스펙트럼을 재고 랜덤 행렬로 잡음을 걷어 내기

헤세-벡터 곱만으로 크릴로프 부분공간을 쌓아 란초스로 극단 고윳값과 스펙트럼 밀도를 재고, 켤레경사법의 √조건수 수렴과 유령 고윳값의 함정을 계산합니다. 그렇게 얻은 스펙트럼을 마르첸코–파스투르 벌크와 BBP 문턱에 대 보아 어느 고윳값이 신호인지 가립니다.

수학2026.11.1156 MIN

스케치와 행렬 집중부등식: 큰 행렬을 줄여도 스펙트럼이 남는 이유

행렬 베른슈타인·체르노프 부등식으로 무작위 스케치가 열공간을 보존하는 조건을 세우고, 레인지 파인더와 무작위 SVD의 알고리즘·오차 상계·거듭제곱 보정을 유도합니다. 4096×11008 가중치의 상위 16개 특잇값을 전체 분해의 백분의 일 연산으로 구해 PiSSA 초기화에 씁니다.

수학2026.11.1160 MIN

조건부 기댓값은 사영이다, 그리고 마팅게일

σ-대수에 대한 조건부 기댓값을 정의하고 그것이 L² 직교 사영과 같음을 증명해, 확산 모델의 최적 디노이저가 조건부 평균인 이유와 손실의 바닥을 계산합니다. 타워 성질·전분산·조건부 젠센에서 마팅게일, 옵셔널 스토핑, 수렴 정리, 둡 부등식, 아주마–회프딩까지 갑니다.

수학2026.11.1055 MIN

라돈–니코딤 도함수: KL·중요도 비율·측도 변환의 공통 정의

절대연속성과 라돈–니코딤 정리로 dP/dQ를 밀도비의 일반형으로 세우고, 잘린 행동 정책의 중요도 무게를 끝점의 원자까지 계산합니다. KL이 정확히 +∞가 되는 조건과 기브스 부등식을 증명하고, 지지집합이 어긋난 두 분포에서 무엇이 무너지는지 봅니다.

수학2026.11.1076 MIN

측도와 르베그 적분: ∇와 E를 언제 바꿔 써도 되는가

σ-대수·측도·비가측 집합에서 르베그 적분을 세우고, 단조수렴·파투·지배수렴과 미분-적분 교환을 끝까지 증명합니다. 불연속 보상과 움직이는 지지집합이 그 조건을 깨는 자리, 네 가지 수렴과 반례, 린데베르그 CLT·슬러츠키·델타 방법까지 계산으로 확인합니다.

수학2026.11.0462 MIN

거리공간·노름공간·축약사상: '수렴한다'를 정확히 말하기

거리공간·코시 수열·완비성·콤팩트성·립시츠 연속을 세우고 바나흐 고정점 정리를 끝까지 증명한 뒤, Lᵖ 공간과 횔더·민코프스키 부등식, 무한차원에서 노름 동치가 깨지는 자리, 쌍대공간과 약수렴까지 평형 층 하나를 예로 계산합니다.

수학2026.11.0449 MIN

멱법칙과 로그-로그 직선: 스케일링 곡선 읽기와 외삽의 한계

y = ax^(−b)가 로그-로그에서 직선이 되는 이유와 기울기가 곧 지수라는 것, 로그 변환이 최소제곱의 오차 가정을 바꾸는 방식, 환원 불가 항 c가 국소 기울기와 예측을 어떻게 바꾸는지를 다섯 점짜리 모의 스케일링 실험으로 계산하고, 두 자릿수 밖 외삽이 어디서 깨지는지 확인합니다.

수학2026.11.0449 MIN

보정: 모델이 말하는 확률을 믿어도 되는가

신뢰도 0.9라고 한 답 중 실제로 90%가 맞는지를 묻는 보정을 신뢰도-정확도 도표, ECE, Brier 점수와 그 분해로 재고, 온도 스케일링으로 고칩니다. ECE가 빈 개수와 표본 수에 따라 흔들리는 폭까지 모의 분류기 5,000건으로 계산합니다.

수학2026.11.0353 MIN

Elo와 아레나 순위: Bradley–Terry로 리더보드 읽기

Elo 갱신식이 Bradley-Terry 로그가능도에 대한 확률적 경사상승 한 걸음임을 유도하고, K 계수가 무엇을 맞바꾸는지, 경기 순서에 흔들리는 온라인 갱신과 최대가능도 일괄 추정이 어떻게 다른지를 모의 아레나 4만 경기로 확인합니다. 순위마다 구간을 붙여 몇 위 차이가 실제로 갈리는지 계산으로 판정합니다.

수학2026.11.0352 MIN

몬테카를로 추정과 pass@k: 샘플 n개로 무엇을 말할 수 있나

표본평균의 오차가 1/√n로 줄어드는 이유와 그 비용을 세우고, n번 생성해 c번 통과했을 때 pass@k의 불편 추정량 1 − C(n−c,k)/C(n,k)를 부분집합 세기로 유도합니다. 흔한 추정이 어느 쪽으로 치우치는지, 문제 수와 생성 수가 오차를 어떻게 나눠 갖는지를 numpy로 확인합니다.

수학2026.10.2846 MIN

부트스트랩: 분포 가정 없이 신뢰구간 만들기

가진 표본에서 다시 뽑아 표본분포를 근사하는 원리를 세우고, 300문항 F1 0.769에 오차막대를 붙여 봅니다. 백분위수 구간과 BCa가 언제 갈리는지, 재표집을 몇 번 해야 끝점이 멈추는지, 그리고 문항·문서·문제 중 무엇을 다시 뽑아야 하는지를 numpy 실험으로 확인합니다.

수학2026.10.2845 MIN

추정량과 표준오차: eval 점수에 오차막대 붙이기

500문항에서 82%와 84%는 다른 점수일까요? 추정량의 불편성과 일치성을 세우고, 정답률의 표준오차 √(p(1−p)/n)에서 정규 근사 구간과 Wilson 구간을 유도해 그 질문에 직접 답합니다. 오차막대 없이 발표된 벤치마크 표를 읽는 순서까지 정리했습니다.

수학2026.10.2838 MIN

점근 표기와 연산량 손계산: O·Θ·Ω, 파라미터 수, 어텐션의 O(n²)

행렬의 shape만 보고 곱셈과 덧셈의 횟수를 세어, 트랜스포머 블록 하나의 파라미터 12d²와 FLOPs 24nd² + 4n²d를 손으로 유도합니다. 시퀀스 길이를 두 배로 늘리면 무엇이 두 배가 되고 무엇이 네 배가 되는지, 어텐션이 선형층을 앞지르는 n = 6d가 어디서 나오는지까지 계산합니다.

수학2026.09.0745 MIN

양자화 오차: 격자 사상, 오차 분산, 이상치 채널

실수를 2^b개 격자에 사상할 때 오차의 분산이 왜 Δ²/12인지 유도하고, 그것이 비트당 6.02dB라는 SNR로 번역되는 과정을 실측과 대조했습니다. 이상치 하나가 나머지 값의 유효 비트를 어떻게 먹는지, 그리고 int4에서 성능이 무너지는 지점을 오차 예산으로 미리 계산하는 법까지.

수학2026.09.0744 MIN

수치적으로 안정한 계산 패턴 모음

최댓값 빼기, 로그 공간, log1p·expm1, 분산의 두 공식, 정규화의 ε, fp32 누산, 역행렬 대신 solve — 프레임워크가 몰래 해 주는 일곱 가지를 하나씩 꺼내 각각 어떤 고장을 막는지 직접 재 봤습니다. 수식을 그대로 옮긴 코드가 왜 라이브러리보다 나쁜지에 대한 목록입니다.

수학2026.09.0744 MIN

부동소수점은 어디서 새는가: 반올림, 상쇄, 더하는 순서

0.1 + 0.2가 0.3이 아닌 이유부터 시작해 머신 엡실론을 유도하고, 같은 16비트인데 fp16과 bf16이 서로 다른 지점에서 터지는 이유, 비슷한 수를 뺄 때 유효자리가 사라지는 파괴적 상쇄, 그리고 1,000만 개를 순서만 바꿔 더했을 때 오차가 백만 배 갈리는 실험까지 직접 재 봤습니다.