BARS method for budget-aware majority identification in LLMs

BARS is a sequential sampling rule that manages LLM self-consistency under a fixed budget. It certifies the top-two gap to decide between early stopping, a budgeted majority vote, or a refusal when confidence cannot be established within the error rate.