10 citations · 31 across the 16 of their papers we have counts for
4 papers · 1 filter
A new order theory of set systems and better quasi-orderings
Yohji Akama
By reformulating a learning process of a set system L as a game between Teacher (presenter of data) and Learner (updater of the abstract independent set), we define the order type…
VC dimension of ellipsoids
Yohji Akama, Kei Irie
We will establish that the VC dimension of the class of d-dimensional ellipsoids is (d^2+3d)/2, and that maximum likelihood estimate with N-component d-dimensional Gaussian mixture…
Random fields on model sets with localized dependency and their diffraction
Yohji Akama, Shinji Iizuka
For a random field on a general discrete set, we introduce a condition that the range of the correlation from each site is within a predefined compact set D. For such a random fiel…
Set systems: order types, continuous nondeterministic deformations, and quasi-orders
Yohji Akama
By reformulating a learning process of a set system L as a game between Teacher and Learner, we define the order type of L to be the order type of the game tree, if the tree is wel…