Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386811906> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4386811906 endingPage "539" @default.
- W4386811906 startingPage "524" @default.
- W4386811906 abstract "Symmetry arises in many optimization and decision-making problems, and has attracted considerable attention from the optimization community: by utilizing the existence of such symmetries, the process of searching for optimal solutions can be improved significantly. Despite its success in offline settings, the utilization of symmetries has not been well examined within online optimization problems, especially in the bandit literature. As such, in this paper, we study the invariant Lipschitz bandit setting, a subclass of the Lipschitz bandits in which a group acts on the set of arms and preserves the reward function. We introduce an algorithm named UniformMesh-N, which naturally integrates side observations using group orbits into the uniform discretization algorithm [15]. Using the side-observation approach, we prove an improved regret upper bound, which depends on the cardinality of the group, given that the group is finite. We also prove a matching regret’s lower bound for the invariant Lipschitz bandit class (up to logarithmic factors). We hope that our work will ignite further investigation of symmetry in bandit theory and sequential decision-making theory in general." @default.
- W4386811906 created "2023-09-18" @default.
- W4386811906 creator A5034812688 @default.
- W4386811906 creator A5085586757 @default.
- W4386811906 date "2023-01-01" @default.
- W4386811906 modified "2023-09-27" @default.
- W4386811906 title "Invariant Lipschitz Bandits: A Side Observation Approach" @default.
- W4386811906 cites W1521084402 @default.
- W4386811906 cites W1548885290 @default.
- W4386811906 cites W1996050266 @default.
- W4386811906 cites W1998498767 @default.
- W4386811906 cites W2010189695 @default.
- W4386811906 cites W2039522160 @default.
- W4386811906 cites W2105776550 @default.
- W4386811906 cites W2168405694 @default.
- W4386811906 cites W2604822632 @default.
- W4386811906 cites W2743003320 @default.
- W4386811906 cites W2914080086 @default.
- W4386811906 cites W2914155449 @default.
- W4386811906 cites W2931810883 @default.
- W4386811906 cites W2950494917 @default.
- W4386811906 cites W2962927562 @default.
- W4386811906 cites W2963506504 @default.
- W4386811906 cites W4206275166 @default.
- W4386811906 cites W4206530644 @default.
- W4386811906 doi "https://doi.org/10.1007/978-3-031-43421-1_31" @default.
- W4386811906 hasPublicationYear "2023" @default.
- W4386811906 type Work @default.
- W4386811906 citedByCount "0" @default.
- W4386811906 crossrefType "book-chapter" @default.
- W4386811906 hasAuthorship W4386811906A5034812688 @default.
- W4386811906 hasAuthorship W4386811906A5085586757 @default.
- W4386811906 hasConcept C119857082 @default.
- W4386811906 hasConcept C126255220 @default.
- W4386811906 hasConcept C134306372 @default.
- W4386811906 hasConcept C190470478 @default.
- W4386811906 hasConcept C202444582 @default.
- W4386811906 hasConcept C22324862 @default.
- W4386811906 hasConcept C2524010 @default.
- W4386811906 hasConcept C28826006 @default.
- W4386811906 hasConcept C33923547 @default.
- W4386811906 hasConcept C37914503 @default.
- W4386811906 hasConcept C39927690 @default.
- W4386811906 hasConcept C41008148 @default.
- W4386811906 hasConcept C50817715 @default.
- W4386811906 hasConcept C73000952 @default.
- W4386811906 hasConcept C77553402 @default.
- W4386811906 hasConcept C96469262 @default.
- W4386811906 hasConceptScore W4386811906C119857082 @default.
- W4386811906 hasConceptScore W4386811906C126255220 @default.
- W4386811906 hasConceptScore W4386811906C134306372 @default.
- W4386811906 hasConceptScore W4386811906C190470478 @default.
- W4386811906 hasConceptScore W4386811906C202444582 @default.
- W4386811906 hasConceptScore W4386811906C22324862 @default.
- W4386811906 hasConceptScore W4386811906C2524010 @default.
- W4386811906 hasConceptScore W4386811906C28826006 @default.
- W4386811906 hasConceptScore W4386811906C33923547 @default.
- W4386811906 hasConceptScore W4386811906C37914503 @default.
- W4386811906 hasConceptScore W4386811906C39927690 @default.
- W4386811906 hasConceptScore W4386811906C41008148 @default.
- W4386811906 hasConceptScore W4386811906C50817715 @default.
- W4386811906 hasConceptScore W4386811906C73000952 @default.
- W4386811906 hasConceptScore W4386811906C77553402 @default.
- W4386811906 hasConceptScore W4386811906C96469262 @default.
- W4386811906 hasLocation W43868119061 @default.
- W4386811906 hasOpenAccess W4386811906 @default.
- W4386811906 hasPrimaryLocation W43868119061 @default.
- W4386811906 hasRelatedWork W1487320471 @default.
- W4386811906 hasRelatedWork W2014128265 @default.
- W4386811906 hasRelatedWork W2158858912 @default.
- W4386811906 hasRelatedWork W2755121879 @default.
- W4386811906 hasRelatedWork W2893129234 @default.
- W4386811906 hasRelatedWork W3013166727 @default.
- W4386811906 hasRelatedWork W3034590885 @default.
- W4386811906 hasRelatedWork W3130367885 @default.
- W4386811906 hasRelatedWork W3157633619 @default.
- W4386811906 hasRelatedWork W4302307106 @default.
- W4386811906 isParatext "false" @default.
- W4386811906 isRetracted "false" @default.
- W4386811906 workType "book-chapter" @default.