Dataset Condensation Atlas

Application · Kernel and closed-form inner solvers

BDI

Bidirectional Learning for Offline Infinite-width Model-based Optimization

Can Chen, Yingxue Zhang, Jie Fu, Xue Liu, Mark Coates

NeurIPS 2022 · first public 2022-09-15 · arXiv 2209.07507

paper ↗code ↗catalogued✓ abstract read

In one paragraph

BDI adds a backward mapping to offline model-based optimization that distills information from the static design dataset into the high-scoring candidate designs it proposes, alongside the usual forward proxy. Using an infinite-width network and its neural tangent kernel makes the backward loss closed-form, which the paper reports mitigates the out-of-distribution failure of proxy-only gradient ascent across several design tasks.

Where it sits

Design choices

Optimization regimesingle-level

Built on by

Abstract (verbatim from arXiv)

In offline model-based optimization, we strive to maximize a black-box objective function by only leveraging a static dataset of designs and their scores. This problem setting arises in numerous fields including the design of materials, robots, DNA sequences, and proteins. Recent approaches train a deep neural network (DNN) on the static dataset to act as a proxy function, and then perform gradient ascent on the existing designs to obtain potentially high-scoring designs. This methodology frequently suffers from the out-of-distribution problem where the proxy function often returns poor designs. To mitigate this problem, we propose BiDirectional learning for offline Infinite-width model-based optimization (BDI). BDI consists of two mappings: the forward mapping leverages the static dataset to predict the scores of the high-scoring designs, and the backward mapping leverages the high-scoring designs to predict the scores of the static dataset. The backward mapping, neglected in previous work, can distill more information from the static dataset into the high-scoring designs, which effectively mitigates the out-of-distribution problem. For a finite-width DNN model, the loss function of the backward mapping is intractable and only has an approximate form, which leads to a significant deterioration of the design quality. We thus adopt an infinite-width DNN model, and propose to employ the corresponding neural tangent kernel to yield a closed-form loss for more accurate design updates. Experiments on various tasks verify the effectiveness of BDI. The code is available at https://github.com/GGchen1997/BDI.

BibTeX (generated; prefer the venue's official entry)
@article{chen2022bidirectional,
  title   = {Bidirectional Learning for Offline Infinite-width Model-based Optimization},
  author  = {Can Chen and Yingxue Zhang and Jie Fu and Xue Liu and Mark Coates},
  journal = {NeurIPS 2022},
  year    = {2022}
}

Nearby in Kernel and closed-form inner solvers

2026-01

MMDD — Efficient Multi-modal Dataset Distillation via Analytic Parameter Matching

Deyu Bo, Xinchao Wang · ICML 2026notableVision–languagepaper ↗code ↗

2024-12

Provable KRR DD — Provable and Efficient Dataset Distillation for Kernel Ridge Regression

Yilan Chen, Wei Huang, Tsui-Wei Weng · NeurIPS 2024notablepaper ↗

2023-11

Rethinking Backdoor Attacks on Dataset Distillation: A Kernel Method Perspective

Ming-Yu Chung, Sheng-Yen Chou, Chia-Mu Yu et al. · ICLR 2024notablepaper ↗

2023-10

KRR-ST — Self-Supervised Dataset Distillation for Transfer Learning

Dong Bok Lee, Seanie Lee, Joonho Ko et al. · ICLR 2024corePre-training & transferpaper ↗code ↗

2023-06

SFGC — Structure-free Graph Condensation: From Large-scale Graphs to Condensed Graph-free Data

Xin Zheng, Miao Zhang, Chunyang Chen et al. · NeurIPS 2023notableGraphspaper ↗code ↗