8 papers
Match the Canvas, Not Just the Answer: Predictability-Aware SFT for Diffusion Language Models
Miao Li, Hanyang Jiang, Hengyu Fu +8
Diffusion language models (DLMs) enable flexible parallel generation by resolving tokens according to the model's evolving predictability rather than a fixed left-to-right order. T…
The Role of Coordinates in Pareto Regret for Adversarial Multi-Objective Bandits
Changkun Guan, Mengfan Xu
Adversarial multi-objective bandits hold the potential to help us optimize choices (arms) whose reward is a multidimensional vector chosen by an adversary and whose performance is…
Optimal Combinatorial Testing with Constraints: The Balancing Act
Thiago Serra, Changkun Guan, Hunter Gehman +4
Imagine that you are in front of a cockpit with several on-off buttons. If you were to thoroughly test it, you would need to try a prohibitive number of configurations. But since m…
End-to-End Supply Chain Planning in the Paper Industry Via Column Generation and Benders Decomposition
Changkun Guan, Amira Hijazi, Pascal Van Hentenryck
Problem definition: The paper studies an integrated end-to-end planning problem in large-scale paper manufacturing, where production scheduling, trimming decisions, vehicle loading…
Learning Optimization Proxies for Sequential Contextual Stochastic Programs: An Order Fulfillment Application
Tinghan Ye, Shuaicheng Tong, Changkun Guan +2
Sequential contextual stochastic programs model real-time decision systems in which each time epoch commits to an action under uncertainty whose consequences propagate into future…
The Proxy Benders Decomposition
Changkun Guan, El Mehdi Er Raqabi, Mathieu Tanneau +1
Benders decomposition is a fundamental framework for solving large-scale mixed-integer optimization problems with complicating variables that, when fixed, yield significantly easie…
Are Stochastic Multi-objective Bandits Harder than Single-objective Bandits?
Changkun Guan, Mengfan Xu
Multi-objective bandits have attracted increasing attention for their broad applicability, with \(d\)-dimensional reward vectors inducing Pareto regret. There has been a subtle deb…
Crouzeix's conjecture, compressions of shifts, and classes of nilpotent matrices
Kelly Bickel, Georgia Corbett, Annie Glenning +2
This paper studies the level set Crouzeix conjecture, which is a weak version of Crouzeix's conjecture that applies to finite compressions of the shift. Amongst other results, this…