Title:
INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND INFORMATION PROCESSING PROGRAM
Document Type and Number:
WIPO Patent Application WO/2023/058081
Kind Code:
A1
Abstract:
In order to provide a solution to an optimization problem suitably for both stochastic and adversarial models without reference to a priori information as to which of these models should be assumed, an information processing device (1) is provided with a selection unit (11) that selects, in a given round t∈[T], a subset Xt∈[n] of a set [n] with reference to the observed value of an objective function in round t-1, and an output means that outputs information indicating the subset Xt∈[n] selected by the selection unit, wherein the selection unit (11) selects the subset Xt∈[n] such that the asymptotic behavior of the expected value of the regret ∑t∈[T]ft(Xt)-∑t∈[T]ft(X*), which is expressed using the observed value ft(Xt) of the objective function in each round t∈[T] and a solution X* to be compared, is bound from above by an upper limit A(Δ, n, C) that depends at least on the gap index Δ for the stochastic model and a disturbance index C indicating the adversarial disturbance for the stochastic model.
Inventors:
ITO SHINJI (JP)
Application Number:
PCT/JP2021/036579
Publication Date:
April 13, 2023
Filing Date:
October 04, 2021
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06N99/00
Foreign References:
| JP2019003405A | 2019-01-10 |
Other References:
SHINJI ITO: "On Optimal Robustness to Adversarial Corruption in Online Decision Problems", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 22 September 2021 (2021-09-22), 201 Olin Library Cornell University Ithaca, NY 14853, XP091058725
Attorney, Agent or Firm:
HARAKENZO WORLD PATENT & TRADEMARK (JP)
Download PDF: