Nec corporation (20240103812). INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND STORAGE MEDIUM simplified abstract

From WikiPatents
Jump to navigation Jump to search

INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND STORAGE MEDIUM

Organization Name

nec corporation

Inventor(s)

Shinji Ito of Tokyo (JP)

INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND STORAGE MEDIUM - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240103812 titled 'INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND STORAGE MEDIUM

Simplified Explanation

The patent application describes an information processing apparatus that includes a vector selection unit to select useful vectors in a bandit linear optimization algorithm. The apparatus aims to optimize the selection of vectors in each round to minimize tracking regret.

  • The vector selection unit selects a vector in each round from a subset of a d-dimensional vector space using loss vectors.
  • The expected value of tracking regret is constrained by a preset function, limiting the impact of logarithmic factors.
  • The apparatus aims to improve the efficiency of vector selection in bandit linear optimization algorithms.

Potential Applications

The technology can be applied in various fields such as machine learning, optimization algorithms, and data analysis where efficient vector selection is crucial.

Problems Solved

1. Optimization of vector selection in bandit linear optimization algorithms. 2. Minimization of tracking regret in the selection process.

Benefits

1. Improved efficiency in vector selection. 2. Enhanced performance of bandit linear optimization algorithms. 3. Reduction of tracking regret in the selection process.

Potential Commercial Applications

Optimization software, machine learning tools, data analysis platforms.

Possible Prior Art

There may be prior art related to bandit algorithms, linear optimization, and vector selection strategies in machine learning and optimization fields.

Unanswered Questions

How does the apparatus handle high-dimensional vector spaces in the selection process?

The patent application does not provide specific details on how the apparatus manages high-dimensional vector spaces during vector selection.

What are the computational requirements of the information processing apparatus?

The patent application does not mention the computational resources needed to operate the apparatus efficiently.


Original Abstract Submitted

to enable selection of useful vector sequence a,a, . . . ,ain a bandit linear optimization algorithm for which a fixed strategy is ineffective, an information processing apparatus () includes a vector selection unit () that selects a vector ain each round t∈[t] (t is any natural number) from a subset a of a d-dimensional vector space r(d is any natural number). the vector selection unit () uses l,l, . . . ,l∈ras loss vectors to select the vector ain each round t such that an asymptotic behavior of an expected value of tracking regret r(u)=�]la−�]luwith respect to any comparative vector sequence u,u, . . . ,u∈a or an asymptotic behavior ignoring logarithmic factors of the expected value of the tracking regret r(u) is constrained from above by a preset function a(d,t,p), where p is a natural number not less than 1 given by p=|{t∈[t−]|u≠u}|.