분산 결합 샘플러와 검증된 경험적 수송을 위한 필드 부호
Field Codes for Distributed Coupling Samplers and Certified Empirical Transport
한국어 초록
본 논문에서는 경험적 최적 수송(empirical optimal transport)을 위한 세 가지 통신 태스크인 분산 결합 샘플링, 비용 평가 가능 결합 출력, 스칼라 값-검증 샘플링을 정식화합니다. 본 연구의 주된 결과는 필드 부호(field-code) 컴파일러입니다. 최적 경험적 몽주 사상(Monge map)을 오차 $η$ 이내로 근사하는 임의의 통신된 수송 필드는 희소한(sparse) 타깃 셀 잔차를 통해 정확한 주변분포(marginal)를 가지는 값-검증 샘플러로 완성될 수 있으며, 이때 스칼라 증명서는 $W_1(μ,ν)\leq U\leq W_1(μ,ν)+2Δ$를 만족합니다(여기서 $Δ$는 공개 타깃 분할 직경). 증명서의 정확도는 $Δ$만으로 제어됩니다. 필드 오차 $η$는 셀 마진 조건 하에서 잔차 통신을 제어하며, 마진이 없으면 $η$만으로는 잔차를 한정할 수 없습니다. 저자들은 적응형 국소 아핀 부호 및 텐서 곱 스플라인 부호를 통해 컴파일러를 구체화하며, 스플라인의 경우 $d(m+1)^db$ 필드 비트와 별도로 청구되는 잔차 목록을 사용합니다. 하한(lower bound)의 경우, 엄밀한 Gap-Hamming 임베딩을 통해 임의의 비용 평가 가능, 비용 검증, 혹은 값-검증 프로토콜에 대해 $Ω(\varepsilon^{-2d/(d+4)})$ 통신을 요구하는 매끄러운 셀 패킹 미분동형사상 패밀리를 포함하여 검증된 출력을 생성하는 것이 어렵다는 점을 증명합니다. 동일한 가젯은 무통신 샘플러를 허용하므로 샘플러 모델과 증명서를 수반하는 출력 모델을 형식적으로 분리합니다. 이러한 결과들은 필드 부호가 사용 가능할 때마다 수송 필드가 주로 잔차 희소성 도구로서 올바른 통신 대상임을 규명합니다.
원문 초록
In this paper, we formulate three communication tasks for empirical optimal transport: distributed coupling sampling, cost-evaluable coupling output, and scalar value-certified sampling. Our main result is a field-code compiler: any communicated transport field approximating an optimal empirical Monge map to error $η$ can be completed by sparse target-cell residuals into an exact-marginal value-certified sampler with scalar certificate $W_1(μ,ν)\leq U\leq W_1(μ,ν)+2Δ$, where $Δ$ is the public target-partition diameter. The certificate accuracy is controlled by $Δ$ alone. The field error $η$ controls residual communication under a cell-margin condition; without a margin, $η$ alone does not bound residuals. We instantiate the compiler via adaptive local-affine and tensor-product spline codes with $d(m+1)^db$ field bits in the spline case, plus residual lists charged separately. For lower bounds, exact Gap-Hamming embeddings prove certified output is hard, including a smooth cell-packing diffeomorphism family requiring $Ω(\varepsilon^{-2d/(d+4)})$ communication for any cost-evaluable, cost-certified, or value-certified protocol. The same gadgets admit zero-communication samplers, formally separating the sampler and certificate-bearing output models. These results identify the transport field as the right communicated object whenever a field code is available, primarily as a residual-sparsity tool.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2607.27078v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.