activity
20122018
most citedFast and exact search for the partition with minimal information loss

38 citations · 43 across the 7 of their papers we have counts for

collaborators

7 papers

stat.ML2018

Clustering by latent dimensions

Shohei Hidaka, Neeraj Kashyap

This paper introduces a new clustering technique, called {\em dimensional clustering}, which clusters each data point by its latent {\em pointwise dimension}, which is a measure of…

math.OC2018★ 1 cited

Polynomial algorithm for -partition minimization of monotone submodular function

Shohei Hidaka

For a fixed , this study considers -partition minimization of submodular system with a finite set and symmetric submodular function …

cs.IT2017★ 38 cited

Fast and exact search for the partition with minimal information loss

Shohei Hidaka, Masafumi Oizumi

In analysis of multi-component complex systems, such as neural systems, identifying groups of units that share similar functionality will aid understanding of the underlying struct…

math.PR2015

Recursive Markov Process for Iterated Games with Markov Strategies

Shohei Hidaka

The dynamics in games involving multiple players, who adaptively learn from their past experience, is not yet well understood. We analyzed a class of stochastic games with Markov s…

physics.data-an2014★ 4 cited

On the Estimation of Pointwise Dimension

Shohei Hidaka, Neeraj Kashyap

Our goal in this paper is to develop an effective estimator of fractal dimension. We survey existing ideas in dimension estimation, with a focus on the currently popular method of…

stat.ME2013

General Type Token Distribution

Shohei Hidaka

We consider the problem of estimating the number of types in a corpus using the number of types observed in a sample of tokens from that corpus. We derive exact and asymptotic dist…