프로그램 길이에서 대칭성으로: CAS I가 제시한 기하학적 코딩 정리
arXiv 논문 “CAS I: A Geometric Coding Theorem”은 고전적 코딩 정리를 대칭군의 관점에서 다시 쓰며, 문자열이 유일한 고정점으로 선택될 확률을 복잡도 신호로 삼는다.
더 보기arXiv 논문 “CAS I: A Geometric Coding Theorem”은 고전적 코딩 정리를 대칭군의 관점에서 다시 쓰며, 문자열이 유일한 고정점으로 선택될 확률을 복잡도 신호로 삼는다.
더 보기이 arXiv 논문은 입력 문자열을 앨리스와 밥에게 나누어 주고, 상수 개수의 메시지 교환만으로 함수값을 계산할 수 있는지를 통해 정규성을 다시 정의한다. 목표는 다양한 출력 영역에 대한 Nerode식 정규성 특징화를 하나의 틀로 묶는 것이다.
더 보기새 arXiv 논문은 CMS Run 2015D 공개 데이터를 이용한 mono-Z 암흑물질 탐색에 Neural Spline Flows를 적용했다. 암흑물질 증거는 보고되지 않았지만, 고차원 운동학 정보를 활용한 likelihood-ratio 분석의 가능성을 보여준다.
더 보기arXiv 논문은 전력망 GNN이 익숙한 토폴로지에서는 낮은 오차를 보이지만 새로운 구조에서는 성능이 무너지는 현상을 ‘토폴로지 과적합’으로 정의한다. MxGPS는 상태 추정과 AC 조류 계산을 함께 학습해 이 문제를 완화하려는 다중 그래프 Transformer다.
더 보기새 arXiv 논문은 분자 특성 예측에서 변분 양자 회로와 고전 메시지 패싱 모델을 같은 조건에서 비교했다. 핵심은 성능의 원천이 양자 방식 자체라기보다 분자 결합 그래프에 맞춘 구조적 귀납 편향일 수 있다는 점이다.
더 보기arXiv 논문은 양자 생성적 적대 신경망을 포스트양자 암호 평가에 활용할 수 있는지 탐색한다. 특정 암호를 깼다는 주장보다는, 양자 보조 암호 분석 워크플로의 초기 구성 요소를 제시하는 연구에 가깝다.
더 보기