Matches in SemOpenAlex for { <https://semopenalex.org/work/W2803745758> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2803745758 abstract "We consider the problem of configuring general-purpose solvers to run efficiently on problem instances drawn from an unknown distribution. The goal of the configurator is to find a configuration that runs fast on average on most instances, and do so with the least amount of total work. It can run a chosen solver on a random instance until the solver finishes or a timeout is reached. We propose LeapsAndBounds, an algorithm that tests configurations on randomly selected problem instances for longer and longer time. We prove that the capped expected runtime of the configuration returned by LeapsAndBounds is close to the optimal expected runtime, while our algorithm's running time is near-optimal. Our results show that LeapsAndBounds is more efficient than the recent algorithm of Kleinberg et al. (2017), which, to our knowledge, is the only other algorithm configuration method with non-trivial theoretical guarantees. Experimental results on configuring a public SAT solver on a new benchmark dataset also stand witness to the superiority of our method." @default.
- W2803745758 created "2018-06-01" @default.
- W2803745758 creator A5011892682 @default.
- W2803745758 creator A5041609088 @default.
- W2803745758 creator A5069856068 @default.
- W2803745758 date "2018-07-02" @default.
- W2803745758 modified "2023-10-05" @default.
- W2803745758 title "LeapsAndBounds: A Method for Approximately Optimal Algorithm Configuration." @default.
- W2803745758 cites W1562227633 @default.
- W2803745758 cites W2097030660 @default.
- W2803745758 cites W2097452095 @default.
- W2803745758 cites W2154318861 @default.
- W2803745758 cites W60686164 @default.
- W2803745758 hasPublicationYear "2018" @default.
- W2803745758 type Work @default.
- W2803745758 sameAs 2803745758 @default.
- W2803745758 citedByCount "0" @default.
- W2803745758 crossrefType "posted-content" @default.
- W2803745758 hasAuthorship W2803745758A5011892682 @default.
- W2803745758 hasAuthorship W2803745758A5041609088 @default.
- W2803745758 hasAuthorship W2803745758A5069856068 @default.
- W2803745758 hasConcept C11413529 @default.
- W2803745758 hasConcept C13280743 @default.
- W2803745758 hasConcept C144133560 @default.
- W2803745758 hasConcept C162853370 @default.
- W2803745758 hasConcept C185798385 @default.
- W2803745758 hasConcept C199360897 @default.
- W2803745758 hasConcept C205649164 @default.
- W2803745758 hasConcept C2777210712 @default.
- W2803745758 hasConcept C2778770139 @default.
- W2803745758 hasConcept C3017489831 @default.
- W2803745758 hasConcept C31258907 @default.
- W2803745758 hasConcept C31691690 @default.
- W2803745758 hasConcept C41008148 @default.
- W2803745758 hasConcept C6943359 @default.
- W2803745758 hasConceptScore W2803745758C11413529 @default.
- W2803745758 hasConceptScore W2803745758C13280743 @default.
- W2803745758 hasConceptScore W2803745758C144133560 @default.
- W2803745758 hasConceptScore W2803745758C162853370 @default.
- W2803745758 hasConceptScore W2803745758C185798385 @default.
- W2803745758 hasConceptScore W2803745758C199360897 @default.
- W2803745758 hasConceptScore W2803745758C205649164 @default.
- W2803745758 hasConceptScore W2803745758C2777210712 @default.
- W2803745758 hasConceptScore W2803745758C2778770139 @default.
- W2803745758 hasConceptScore W2803745758C3017489831 @default.
- W2803745758 hasConceptScore W2803745758C31258907 @default.
- W2803745758 hasConceptScore W2803745758C31691690 @default.
- W2803745758 hasConceptScore W2803745758C41008148 @default.
- W2803745758 hasConceptScore W2803745758C6943359 @default.
- W2803745758 hasLocation W28037457581 @default.
- W2803745758 hasOpenAccess W2803745758 @default.
- W2803745758 hasPrimaryLocation W28037457581 @default.
- W2803745758 hasRelatedWork W1555422605 @default.
- W2803745758 hasRelatedWork W1611862752 @default.
- W2803745758 hasRelatedWork W1655959657 @default.
- W2803745758 hasRelatedWork W2017812762 @default.
- W2803745758 hasRelatedWork W2040360693 @default.
- W2803745758 hasRelatedWork W2057656719 @default.
- W2803745758 hasRelatedWork W2113620297 @default.
- W2803745758 hasRelatedWork W2148372359 @default.
- W2803745758 hasRelatedWork W2360061927 @default.
- W2803745758 hasRelatedWork W2429530424 @default.
- W2803745758 hasRelatedWork W2754549065 @default.
- W2803745758 hasRelatedWork W2904539077 @default.
- W2803745758 hasRelatedWork W2941457051 @default.
- W2803745758 hasRelatedWork W2950892016 @default.
- W2803745758 hasRelatedWork W2962578711 @default.
- W2803745758 hasRelatedWork W3082874677 @default.
- W2803745758 hasRelatedWork W3114140164 @default.
- W2803745758 hasRelatedWork W3134377377 @default.
- W2803745758 hasRelatedWork W3156539362 @default.
- W2803745758 hasRelatedWork W817895664 @default.
- W2803745758 isParatext "false" @default.
- W2803745758 isRetracted "false" @default.
- W2803745758 magId "2803745758" @default.
- W2803745758 workType "article" @default.