paper-with-me

Papers

Support sufficiency as action-sufficient compression: a single-cycle rate-regret formulation

2026-05-28 · Mark Walsh arxiv

Robust decision-making requires compression. A system that forms a rich support state cannot usually preserve its full structure at the point of action. It must retain only those distinctions needed to act, verify, abstain, or defer under the current consequence geometry. This paper formalizes support sufficiency as action-sufficient compression. Let $H$ denote a full support state, $\mathcal{A}$ a finite action set, and $Z$ a consequence geometry specifying payoff structure. For fixed $Z$, the coarsest exactly action-sufficient compression is the quotient of support space by policy equivalence. Two support states may be merged exactly when they require the same optimal action. This clarifies why content-only and scalar-confidence-only arbitration fail whenever their induced partitions cross action boundaries. Approximate sufficiency is then defined by bounded expected policy regret. In the finite single-cycle setting, this yields a rate-regret problem with source $H$, reproduction alphabet $\mathcal{A}$, and distortion given by consequence-sensitive regret. The optimal stochastic action channel inherits the standard rate-distortion Gibbs form, applied here to support states with regret distortion. The contribution is interpretive: action adequacy is distinguished from reconstruction fidelity, information-bottleneck prediction, and rational inattention. Robust single-cycle arbitration does not require preserving all support, but it does require preserving the distinctions that consequence geometry makes action-relevant.

📄 PDF Abstract BibTeX arXiv:2606.09858

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Labels, Information, and Computation: Efficient Learning Using Sufficient Labels

2021-04-19 · Shiyu Duan, Spencer Chang, Jose C. Principe

In supervised learning, obtaining a large set of fully-labeled training data is expensive. We show that we do not always need full label information on every single training example to train a competent classifier. Speci…

Privacy Preserving

Support Sufficiency as Consequence-Sensitive Compression in Belief Arbitration

2026-04-06 · Mark Walsh arxiv

When a system commits to a hypothesis, much of the evidential structure behind that commitment is lost to compression. Standard accounts assume that selected content and scalar confidence suffice for downstream control. …

Assessing the Sufficiency of Arguments through Conclusion Generation

2021-10-26 · EMNLP (ArgMining) 2021 11 · Timon Gurcke, Milad Alshomary, Henning Wachsmuth

The premises of an argument give evidence or other reasons to support a conclusion. However, the amount of support required depends on the generality of a conclusion, the nature of the individual premises, and similar. A…

text-classificationText Classification

Learning Decision-Sufficient Representations for Linear Optimization

2026-03-19 · Yuhan Ye, Saurabh Amin, Asuman Ozdaglar arxiv

We study how to construct compressed datasets that suffice to recover optimal decisions in linear programs with an unknown cost vector $c$ lying in a prior set $\mathcal{C}$. Recent work by Bennouna et al. provides an ex…

Recognizing Insufficiently Supported Arguments in Argumentative Essays

2017-04-01 · EACL 2017 4 · Christian Stab, Iryna Gurevych

In this paper, we propose a new task for assessing the quality of natural language arguments. The premises of a well-reasoned argument should provide enough evidence for accepting or rejecting its claim. Although this cr…

Information Retrieval