39 citations · 89 across the 25 of their papers we have counts for
Showing 2018 · math.PRShow all
2 papers · 2 filters
math.PR2018★ 4 cited
When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument
Johannes Lengler, Anders Martinsson, Angelika Steger
Hillclimbing is an essential part of any optimization algorithm. An important benchmark for hillclimbing algorithms on pseudo-Boolean functions are (s…
math.PR2018
The "No Justice in the Universe" phenomenon: why honesty of effort may not be rewarded in tournaments
Peter Hegarty, Anders Martinsson, Edvin Wedin
In 2000 Allen Schwenk, using a well-known mathematical model of matchplay tournaments in which the probability of one player beating another in a single match is fixed for each pai…