#### Filter Results:

- Full text PDF available (142)

#### Publication Year

1999

2017

- This year (11)
- Last 5 years (62)
- Last 10 years (118)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Key Phrases

Learn More

Contents Credits and Acknowledgments xi Introduction xiii 1 Distributed Constraint Satisfaction 1 1.1 Defining distributed constraint satisfaction problems 2 1.2 Domain-pruning algorithms 5 1.3 Heuristic search algorithms 9 1.3.1 The asynchronous backtracking algorithm 10 1.3.2 A simple example 12 1.3.3 An extended example: the four-queen problem 13 1.3.4… (More)

- Frank Hutter, Holger H. Hoos, Kevin Leyton-Brown
- LION
- 2011

State-of-the-art algorithms for hard computational problems often expose many parameters that can be modified to improve empirical performance. However, manually exploring the resulting combinatorial space of parameter settings is tedious and tends to lead to unsatisfactory outcomes. Recently, automated approaches for solving this algorithm configuration… (More)

- Lin Xu, Frank Hutter, Holger H. Hoos, Kevin Leyton-Brown
- J. Artif. Intell. Res.
- 2008

It has been widely observed that there is no single “dominant” SAT solver; instead, different solvers perform best on different instances. Rather than following the traditional approach of choosing the best solver for a given class of instances, we advocate making this decision online on a per-instance basis. Building on previous work, we describe SATzilla,… (More)

General combinatorial auctions—auctions in which bidders place unrestricted bids for bundles of goods—are the subject of increasing study. Much of this work has focused on algorithms for finding an optimal or approximately optimal set of winning bids. Comparatively little attention has been paid to methodical evaluation and comparison of these algorithms.… (More)

- Yuzo Fujishima, Kevin Leyton-Brown, Yoav Shoham
- IJCAI
- 1999

In combinatorial auctions, multiple goods are sold simultaneously and bidders may bid for arbitrary combinations of goods. Determining the outcome of such an auction is an optimization problem that is NP-complete in the general case. We propose two methods of overcoming this apparent intractability. The first method, which is guaranteed to be optimal,… (More)

- Frank Hutter, Holger H. Hoos, Kevin Leyton-Brown, Thomas Stützle
- J. Artif. Intell. Res.
- 2009

The identification of performance-optimizing parameter settings is an important part of the development and application of algorithms. We describe an automatic framework for this algorithm configuration problem. More formally, we provide methods for optimizing a target algorithm’s performance on a given class of problem instances by varying a set of ordinal… (More)

We present GAMUT^1, a suite of game generators designed for testing game-theoretic algorithms. We explain why such a generator is necessary, offer a way of visualizing relationships between the sets of games supported by GAMUT, and give an overview of GAMUTýs architecture. We highlight the importance of using comprehensive test data by benchmarking… (More)

Many different machine learning algorithms exist; taking into account each algorithm's hyperparameters, there is a staggeringly large number of possible alternatives overall. We consider the problem of simultaneously selecting a learning algorithm and setting its hyperparameters, going beyond previous work that attacks these issues separately. We show that… (More)

- Kevin Leyton-Brown, Yoav Shoham
- Essentials of Game Theory: A Concise…
- 2008

—KLB To my parents Leila and Havis Stein.. . —YS. .. with much love and thanks for all that you have taught us.

- Frank Hutter, Lin Xu, Holger H. Hoos, Kevin Leyton-Brown
- Artif. Intell.
- 2014

Perhaps surprisingly, it is possible to predict how long an algorithm will take to run on a previously unseen input, using machine learning techniques to build a model of the algorithm’s runtime as a function of problem-specific instance features. Such models have important applications to algorithm analysis, portfolio-based algorithm selection, and the… (More)