paper-with-me

Papers

Learnable Chernoff Baselines for Inference-Time Alignment

2026-02-08 · Sunil Madhow, Yuchen Liang, Ness Shroff, Yingbin Liang, Yu-Xiang Wang arxiv

We study inference-time reward-guided alignment for generative models. Existing methods often rely on either architecture-specific adaptations or computationally costly inference procedures. We introduce Learnable Chernoff Baselines (LCBs) as a method for efficiently and approximately sampling from the exponentially tilted kernels that arise from KL-regularized reward alignment. Using only black-box sampling access to the pretrained model, LCBs implement a form of rejection sampling with adaptively selected acceptance probabilities, which allows fine-grained control over inference-compute scaling. We establish total-variation guarantees to the ideal aligned model, and demonstrate in both continuous and discrete diffusion settings that LCB sampling closely matches ideal rejection sampling while using substantially fewer queries to the pretrained model.

📄 PDF Abstract BibTeX arXiv:2602.07738

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Does Privacy Always Harm Fairness? Data-Dependent Trade-offs via Chernoff Information Neural Estimation

2026-01-20 · Arjun Nichani, Hsiang Hsu, Chun-Fu, Chen 외 arxiv

Fairness and privacy are two vital pillars of trustworthy machine learning. Despite extensive research on these individual topics, their relationship has received significantly less attention. In this paper, we utilize a…

A Matrix Chernoff Bound for Markov Chains and Its Application to Co-occurrence Matrices

2020-08-06 · NeurIPS 2020 12 · Jiezhong Qiu, Chi Wang, Ben Liao, Richard Peng 외

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a regular (aperiodic and irreducible) finite Markov chain. Specially, consider a random walk on a regular Markov chain and a Hermitian…

Graph LearningGraph Representation LearningRepresentation Learning

Chernoff Sampling for Active Testing and Extension to Active Regression

2020-12-15 · Subhojyoti Mukherjee, Ardhendu Tripathy, Robert Nowak

Active learning can reduce the number of samples needed to perform a hypothesis test and to estimate the parameters of a model. In this paper, we revisit the work of Chernoff that described an asymptotically optimal algo…

Active LearningExperimental Designregression

Text-Conditioned Sampling Framework for Text-to-Image Generation with Masked Generative Models

2023-04-04 · ICCV 2023 1 · Jaewoong Lee, Sangwon Jang, Jaehyeong Jo, Jaehong Yoon 외

Token-based masked generative models are gaining popularity for their fast inference time with parallel decoding. While recent token-based approaches achieve competitive performance to diffusion-based models, their gener…

Image GenerationText to Image GenerationText-to-Image Generation

Distributed Chernoff Test: Optimal decision systems over networks

2018-09-12 · Anshuka Rangi, Massimo Franceschetti, Stefano Marano

We study "active" decision making over sensor networks where the sensors' sequential probing actions are actively chosen by continuously learning from past observations. We consider two network settings: with and without…

Decision MakingQuantizationTwo-sample testing