Oracle-efficient Hybrid Learning with Constrained Adversaries

이 논문은 학습자 가설 클래스와 제약된 적대자 라벨 클래스의 라데마허 복잡도에 비례하는 후회도를 가지며 ERM 오라클을 기반으로 계산적으로 효율적인 하이브리드 온라인 학습 알고리즘을 제안하고, 이를 통해 고차원 행동 집합을 가진 확률적 제로섬 게임의 균형 계산 문제를 해결합니다.

Princewill Okoroafor, Robert Kleinberg, Michael P. Kim2026-03-06💻 cs

K-Means as a Radial Basis function Network: a Variational and Gradient-based Equivalence

이 논문은 온도가 0 으로 수렴할 때 가중 RBF 네트워크의 목적 함수가 K-평균 알고리즘과 Γ\Gamma-수렴하며, 엔트맥스 (Entmax-1.5) 를 통해 수치적 안정성을 확보함으로써 이산적 클러스터링과 연속적 최적화를 연결하는 미분 가능한 통합 프레임워크를 제시합니다.

Felipe de Jesus Felix Arredondo, Alejandro Ucan-Puc, Carlos Astengo Noguez2026-03-06🔢 math

Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learning

이 논문은 구조적 가정이 없는 선형 비가우시안 잠재 변수 순환 인과 모델에 대해 두 그래프가 동일한 분포를 생성하는지 판단하는 그래픽 기준과 동치 클래스를 탐색하며 모델을 학습하는 알고리즘을 제시하여, 기존 방법론의 한계를 극복하는 최초의 구조적 가정 없는 인과 발견 체계를 확립했습니다.

Haoyue Dai, Immanuel Albrecht, Peter Spirtes + 1 more2026-03-06💻 cs

The Inductive Bias of Convolutional Neural Networks: Locality and Weight Sharing Reshape Implicit Regularization

이 논문은 국소성과 가중치 공유가 고차원 구면 데이터에서도 완전 연결 네트워크와 달리 효과적인 일반화를 가능하게 하는 인과적 기제를 이론적으로 증명하고, 자연 이미지의 패치 기하학적 특성이 이러한 안정성 메커니즘을 촉진하여 합성곱 신경망의 우수한 일반화 성능을 설명한다고 요약할 수 있습니다.

Tongtong Liang, Esha Singh, Rahul Parhi + 2 more2026-03-06💻 cs

Learning Optimal Individualized Decision Rules with Conditional Demographic Parity

이 논문은 편향된 데이터로 인해 발생할 수 있는 개인화 의사결정 규칙의 차별적 영향을 완화하기 위해 인구통계학적 평등과 조건부 인구통계학적 평등 제약을 통합한 새로운 프레임워크를 제안하고, 이를 통해 계산 효율성을 갖춘 최적의 규칙을 도출하며 이론적 수렴 속도와 실증적 유효성을 입증합니다.

Wenhai Cui, Wen Su, Donglin Zeng + 1 more2026-03-06🤖 cs.LG

Layer by layer, module by module: Choose both for optimal OOD probing of ViT

이 논문은 사전 학습된 비전 트랜스포머 (ViT) 의 중간 레이어가 분포 변화에 따라 최적의 성능을 내는 위치가 달라지며, 심한 분포 변화 시에는 피드포워드 네트워크 내부 활성화가, 약한 변화 시에는 멀티헤드 셀프 어텐션의 정규화된 출력이 각각 최적의 OOD 탐지 지점임을 규명합니다.

Ambroise Odonnat, Vasilii Feofanov, Laetitia Chapel + 2 more2026-03-06🤖 cs.LG

How important are the genes to explain the outcome - the asymmetric Shapley value as an honest importance metric for high-dimensional features

이 논문은 임상 예측 모델에서 유전체와 같은 고차원 특징의 중요성을 평가할 때 기존 방법의 한계를 극복하고, 비대칭 샤플리 값을 활용하여 변수 간의 인과 방향성과 공선성을 고려한 정직한 중요도 측정 지표와 효율적인 계산 알고리즘을 제안합니다.

Mark A. van de Wiel, Jeroen Goedhart, Martin Jullum + 1 more2026-03-06🤖 cs.LG