9 citations · 9 across the 3 of their papers we have counts for
4 papers
A Theory for Discrete-time Boolean Finite Dynamical Systems with Uncertainty
Mitsunori Ogihara, Kei Uchizawa
Dynamical Systems is a field that studies the collective behavior of objects that update their states according to some rules. Discrete-time Boolean Finite Dynamical System (DT-BFD…
Exponential Lower Bounds for Threshold Circuits of Sub-Linear Depth and Energy
Kei Uchizawa, Haruki Abe
In this paper, we investigate computational power of threshold circuits and other theoretical models of neural networks in terms of the following four complexity measures: size (th…
A Generalization of Spatial Monte Carlo Integration
Muneki Yasuda, Kei Uchizawa
Spatial Monte Carlo integration (SMCI) is an extension of standard Monte Carlo integration and can approximate expectations on Markov random fields with high accuracy. SMCI was app…
Computational Complexity of Competitive Diffusion on (Un)weighted Graphs
Takehiro Ito, Yota Otachi, Toshiki Saitoh +6
Consider an undirected graph modeling a social network, where the vertices represent users, and the edges do connections among them. In the competitive diffusion game, each of a nu…