paper-with-me

Papers

Open Loop Hyperparameter Optimization and Determinantal Point Processes

2017-06-06 · ICLR 2018 1 · Jesse Dodge, Kevin Jamieson, Noah A. Smith

Driven by the need for parallelizable hyperparameter optimization methods, this paper studies \emph{open loop} search methods: sequences that are predetermined and can be generated before a single configuration is evaluated. Examples include grid search, uniform random search, low discrepancy sequences, and other sampling distributions. In particular, we propose the use of $k$-determinantal point processes in hyperparameter optimization via random search. Compared to conventional uniform random search where hyperparameter settings are sampled independently, a $k$-DPP promotes diversity. We describe an approach that transforms hyperparameter search spaces for efficient use with a $k$-DPP. In addition, we introduce a novel Metropolis-Hastings algorithm which can sample from $k$-DPPs defined over any space from which uniform samples can be drawn, including spaces with a mixture of discrete and continuous dimensions or tree structure. Our experiments show significant benefits in realistic scenarios with a limited budget for training supervised learners, whether in serial or parallel.

📄 PDF Abstract BibTeX arXiv:1706.01566

Code (0)

등록된 구현이 없습니다.

Tasks

DiversityHyperparameter OptimizationPoint Processes

Methods 이 논문이 사용한 방법론

Random Search Random Search replaces the exhaustive enumeration of all combinations by selecting them randomly. This can be simply applied to the discrete setting described above, but also…

Similar Papers 제목 키워드 기반

Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes

2016-02-16 · Nima Anari, Shayan Oveis Gharan, Alireza Rezaei

Strongly Rayleigh distributions are natural generalizations of product and determinantal probability distributions and satisfy strongest form of negative dependence properties. We show that the "natural" Monte Carlo Mark…

Open-Ended Question AnsweringPoint Processes

A New Many-Objective Evolutionary Algorithm Based on Determinantal Point Processes

2020-12-15 · Peng Zhang, Jinlong Li, Tengfei Li, Huanhuan Chen

To handle different types of Many-Objective Optimization Problems (MaOPs), Many-Objective Evolutionary Algorithms (MaOEAs) need to simultaneously maintain convergence and population diversity in the high-dimensional obje…

DiversityEvolutionary AlgorithmsPoint Processes

Fast determinantal point processes via distortion-free intermediate sampling

2018-11-08 · Michał Dereziński

Given a fixed $n\times d$ matrix $\mathbf{X}$, where $n\gg d$, we study the complexity of sampling from a distribution over all subsets of rows where the probability of a subset is proportional to the squared volume of t…

Data SummarizationPoint ProcessesStochastic Optimization

Bayesian Hyperparameter Optimization with BoTorch, GPyTorch and Ax

2019-12-11 · Daniel T. Chang

Deep learning models are full of hyperparameters, which are set manually before the learning process can start. To find the best configuration for these hyperparameters in such a high dimensional space, with time-consumi…

Bayesian OptimizationGaussian ProcessesGraph ClassificationHyperparameter Optimization

Graph sampling with determinantal processes

2017-03-05 · Nicolas Tremblay, Pierre-Olivier Amblard, Simon Barthelmé

We present a new random sampling strategy for k-bandlimited signals defined on graphs, based on determinantal point processes (DPP). For small graphs, ie, in cases where the spectrum of the graph is accessible, we exhibi…

Graph SamplingPoint Processes