Conitzer et al. win WINE 2026 Best Student Paper for characterizing the value of information
conitzer · x · 2026-10-21
Vincent Conitzer announced that his team's paper "What You Earn from What You Learn: Characterization and Complexity of the Value of Information" won a WINE 2026 Best Student Paper Award.
- The paper measures the value of information in extensive-form decision problems as the largest multiplicative gain from an information refinement, generalizing the value of recall (AAAI'25).
- It gives a unified characterization linked to maximum fractional chromatic numbers of conflict graphs.
- Computing the value of perfect information is NP-complete, though fixed-parameter tractable in the degree of imperfect information; complexity results are also given for value of recall.
More from Research
- EMNLP paper: diffusion LMs internally encode latent denoising timestep representations — gsarti_ · 2026-10-23
- KU Leuven and VIB open two Group Leader professorships in AI for Biology, start 2027 — jpillowtime · 2026-10-23
- Subspace Tuning curbs LLM catastrophic forgetting by freezing principal singular directions — scottniekum · 2026-10-23
- Perceptic launches PercepticOS, an AI workspace for 'scientific superintelligence' — nathanbenaich · 2026-10-23
- EPFL's Bosselut to talk long context as test-time learning at ELLIS seminar — andre_t_martins · 2026-10-23
- DRATS: Adaptive Task Sampling Boosts Worst-Task Performance in Multi-Task RL — Cohere · 2026-10-23