paper-with-me

Papers

TabNAS: Rejection Sampling for Neural Architecture Search on Tabular Datasets

2022-04-15 · Chengrun Yang, Gabriel Bender, Hanxiao Liu, Pieter-Jan Kindermans, Madeleine Udell, Yifeng Lu, Quoc Le, Da Huang

The best neural architecture for a given machine learning problem depends on many factors: not only the complexity and structure of the dataset, but also on resource constraints including latency, compute, energy consumption, etc. Neural architecture search (NAS) for tabular datasets is an important but under-explored problem. Previous NAS algorithms designed for image search spaces incorporate resource constraints directly into the reinforcement learning (RL) rewards. However, for NAS on tabular datasets, this protocol often discovers suboptimal architectures. This paper develops TabNAS, a new and more effective approach to handle resource constraints in tabular NAS using an RL controller motivated by the idea of rejection sampling. TabNAS immediately discards any architecture that violates the resource constraints without training or learning from that architecture. TabNAS uses a Monte-Carlo-based correction to the RL policy gradient update to account for this extra filtering step. Results on several tabular datasets demonstrate the superiority of TabNAS over previous reward-shaping methods: it finds better models that obey the constraints.

📄 PDF Abstract BibTeX arXiv:2204.07615

Code (1)

google-research/tabnas 공식 구현

Tasks

Image RetrievalNeural Architecture SearchReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Pliable rejection sampling

2026-04-24 · Akram Erraqabi, Michal Valko, Alexandra Carpentier, Odalric-Ambrym Maillard arxiv

Rejection sampling is a technique for sampling from difficult distributions. However, its use is limited due to a high rejection rate. Common adaptive rejection sampling methods either work only for very specific distrib…

Implicit Variational Rejection Sampling

2026-06-12 · Jian Xu, Shigui Li, Wei Chen, Jiacheng Li 외 arxiv

Variational Inference (VI) is a fundamental inference technique in Bayesian machine learning for approximating complex posterior distributions. Traditional VI often relies on the mean-field factorization, which can inade…

Bayesian inference via rejection filtering

2015-11-20 · Nathan Wiebe, Christopher Granade, Ashish Kapoor, Krysta M. Svore

We provide a method for approximating Bayesian inference using rejection sampling. We not only make the process efficient, but also dramatically reduce the memory required relative to conventional methods by combining re…

Bayesian InferenceGeneral Classification

Beyond Rejection Sampling: Trajectory Fusion for Scaling Mathematical Reasoning

2026-02-04 · Jie Deng, Hanshuang Tong, Jun Li, Shining Liang 외 arxiv

Large language models (LLMs) have made impressive strides in mathematical reasoning, often fine-tuned using rejection sampling that retains only correct reasoning trajectories. While effective, this paradigm treats super…

Mathematical Reasoning

Optimal Budgeted Rejection Sampling for Generative Models

2023-11-01 · Alexandre Verine, Muni Sreenivas Pydi, Benjamin Negrevergne, Yann Chevaleyre

Rejection sampling methods have recently been proposed to improve the performance of discriminator-based generative models. However, these methods are only optimal under an unlimited sampling budget, and are usually appl…

DiversityImage Generation