SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2412.17622 · 2024

Be More Diverse than the Most Diverse: Optimal Mixtures of Generative Models via Mixture-UCB Bandit Algorithms

arXiv · PDF · Open in the Atlas

Code that ran

We lifted 5 functions out of this paper's own repositories and ran 4 of them in a sandbox. "Ran" means the function executed on a synthesized input and returned a value. It is not a reproduction of the paper's results.

RepositoryRoleRan
rezaei-parham/mixture-ucb canonical 4 of 5
FunctionStatusWhere it lives
compute_pairwise_distance Ran rezaei-parham/mixture-ucb/offline_mixture.py
code served (permissive licence) · get_code("259ec7338be8a457")
compute_nearest_neighbour_distances Ran rezaei-parham/mixture-ucb/offline_mixture.py
code served (permissive licence) · get_code("0e166911b5278ad1")
get_kth_value Ran rezaei-parham/mixture-ucb/online_reproducible.py
code served (permissive licence) · get_code("547662aecde999ed")
get_kth_value Ran rezaei-parham/mixture-ucb/offline_mixture.py
code served (permissive licence) · get_code("77070877f999ddf8")
compute_nearest_neighbour_distances Not yet run rezaei-parham/mixture-ucb/online_reproducible.py
code served (permissive licence) · get_code("a408e16ed43950a5")

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

The availability of multiple training algorithms and architectures for generative models requires a selection mechanism to form a single model over a group of well-trained generation models. The selection task is commonly addressed by identifying the model that maximizes an evaluation score based on the diversity and quality of the generated data. However, such a best-model identification approach overlooks the possibility that a mixture of available models can outperform each individual model. In this work, we numerically show that a mixture of generative models on benchmark image datasets can indeed achieve a better evaluation score (based on FID and KID scores), compared to the individual models. This observation motivates the development of efficient algorithms for selecting the optimal mixture of the models. To address this, we formulate a quadratic optimization problem to find an optimal mixture model achieving the maximum of kernel-based evaluation scores including kernel inception distance (KID) and Rényi kernel entropy (RKE). To identify the optimal mixture of the models using the fewest possible sample queries, we view the selection task as a multi-armed bandit (MAB) problem and propose the Mixture Upper Confidence Bound (Mixture-UCB) algorithm that provably converges to the optimal mixture of the involved models. More broadly, the proposed Mixture-UCB can be extended to optimize every convex quadratic function of the mixture weights in a general MAB setting. We prove a regret bound for the Mixture-UCB algorithm and perform several numerical experiments to show the success of Mixture-UCB in finding the optimal mixture of text and image generative models. The project code is available at https://github.com/Rezaei-Parham/Mixture-UCB.

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2412.17622")
get_code_for_paper("2412.17622")
have("2412.17622")

Connect an agent — have() is free.