Showing 1–50 of 143 results for author: Fujiwara, Y

Meta-learning for Positive-unlabeled Classification

Authors: Atsutoshi Kumagai, Tomoharu Iwata, Yasuhiro Fujiwara

Abstract: We propose a meta-learning method for positive and unlabeled (PU) classification, which improves the performance of binary classifiers obtained from only PU data in unseen target tasks. PU learning is an important problem since PU data naturally arise in real-world applications such as outlier detection and information retrieval. Existing PU learning methods require many PU data, but sufficient da… ▽ More We propose a meta-learning method for positive and unlabeled (PU) classification, which improves the performance of binary classifiers obtained from only PU data in unseen target tasks. PU learning is an important problem since PU data naturally arise in real-world applications such as outlier detection and information retrieval. Existing PU learning methods require many PU data, but sufficient data are often unavailable in practice. The proposed method minimizes the test classification risk after the model is adapted to PU data by using related tasks that consist of positive, negative, and unlabeled data. We formulate the adaptation as an estimation problem of the Bayes optimal classifier, which is an optimal classifier to minimize the classification risk. The proposed method embeds each instance into a task-specific space using neural networks. With the embedded PU data, the Bayes optimal classifier is estimated through density-ratio estimation of PU densities, whose solution is obtained as a closed-form solution. The closed-form solution enables us to efficiently and effectively minimize the test classification risk. We empirically show that the proposed method outperforms existing methods with one synthetic and three real-world datasets. △ Less

Submitted 5 June, 2024; originally announced June 2024.

Comments: 21 pages

Measurement of the mesonic decay branch of the $\bar{K}\!N\!N$ quasi-bound state

Authors: T. Yamaga, S. Ajimura, H. Asano, G. Beer, H. Bhang, M. Bragadireanu, P. Buehler, L. Busso, M. Cargnelli, S. Choi, C. Curceanu, S. Enomoto, H. Fujioka, Y. Fujiwara, T. Fukuda, C. Guaraldo, T. Hashimoto, R. S. Hayano, T. Hiraiwa, M. Iio, M. Iliescu, K. Inoue, Y. Ishiguro, T. Ishikawa, S. Ishimoto , et al. (45 additional authors not shown)

Abstract: We conducted measurements of $K^- + {^3{\rm He}} \to π\!Y \!N + N'$ reactions using a $1~{\rm GeV}/c$ $K^-$-beam, with the objective of understanding the broad decay width of $\bar{K} \!N \!N$ (approximately twice as broad as that of $Λ(1405)$ considered to be the $\bar{K} \!N$ quasi-bound state). We successfully reproduced distributions of the $π\! Y \! N$ invariant mass and momentum transfer for… ▽ More We conducted measurements of $K^- + {^3{\rm He}} \to π\!Y \!N + N'$ reactions using a $1~{\rm GeV}/c$ $K^-$-beam, with the objective of understanding the broad decay width of $\bar{K} \!N \!N$ (approximately twice as broad as that of $Λ(1405)$ considered to be the $\bar{K} \!N$ quasi-bound state). We successfully reproduced distributions of the $π\! Y \! N$ invariant mass and momentum transfer for $π\! Y \! N$ using model fitting functions for $\bar{K} \!N \!N$ formation and quasi-free $\bar{K}$ absorption (${\rm QF}_{\bar{K}-{\rm abs}}$) processes. The model can describe the experimental data quite well, and four $\bar{K} \! N \! N \to π\! Y \! N $ cross-sections were obtained. The results indicate that mesonic decay is the dominant decay branch of $\bar{K} \! N \! N$. The results also suggest that $Γ_{πΛN} \sim Γ_{πΣN}$, which indicates that the $I_{\bar{K} \! N}=1$ absorption channel, in addition to the $I_{\bar{K} \! N}=0$ absorption channel, substantially contribute to the $\bar{K} \! N \! N$ decay, making the $\bar{K} \! N \! N$ state approximately twice as unstable as $Λ$(1405). △ Less

Submitted 2 June, 2024; v1 submitted 2 April, 2024; originally announced April 2024.

Dynamics of quantum cellular automata electron transition in triple quantum dots

Authors: Takumi Aizawa, Motoya Shinozaki, Yoshihiro Fujiwara, Takeshi Kumasaka, Wataru Izumida, Arne Ludwig, Andreas D. Wieck, Tomohiro Otsuka

Abstract: The quantum cellular automata (QCA) effect is a transition in which multiple electron move coordinately by Coulomb interactions and observed in multiple quantum dots. This effect will be useful for realizing and improving quantum cellular automata and information transfer using multiple electron transfer. In this paper, we investigate the real-time dynamics of the QCA charge transitions in a tripl… ▽ More The quantum cellular automata (QCA) effect is a transition in which multiple electron move coordinately by Coulomb interactions and observed in multiple quantum dots. This effect will be useful for realizing and improving quantum cellular automata and information transfer using multiple electron transfer. In this paper, we investigate the real-time dynamics of the QCA charge transitions in a triple quantum dot by using fast charge-state readout realized by rf reflectometry. We observe real-time charge transitions and analyze the tunneling rate comparing with the first-order tunneling processes. We also measure the gate voltage dependence of the QCA transition and show that it can be controlled by the voltage. △ Less

Submitted 10 March, 2024; originally announced March 2024.

Comments: 11pages, 4 figures

The Coexistence of Infection Spread Patterns in the Global Dynamics of COVID-19 Dissemination

Authors: Hiroyasu Inoue, Wataru Souma, Yoshi Fujiwara

Abstract: The novel coronavirus SARS-CoV-2, commonly referred to as COVID-19, triggered the global pandemic. Although the nature of the international spread of infection is an important issue, extracting diffusion networks from observations is challenging because of its inherent complexity. In this paper, we investigate the process of infection worldwide, including time delays, based on global infection cas… ▽ More The novel coronavirus SARS-CoV-2, commonly referred to as COVID-19, triggered the global pandemic. Although the nature of the international spread of infection is an important issue, extracting diffusion networks from observations is challenging because of its inherent complexity. In this paper, we investigate the process of infection worldwide, including time delays, based on global infection case data collected from January 3, 2020 to December 31, 2022. We approach the data with a complex Hilbert principal component analysis, which can consider not only the concurrent relationships between elements, but also the leading and lagging relationships. Then, we examine the interactions among countries by considering six factors: geography, population, GDP, stringency of countermeasures, vaccination rates, and government type. The results show two primary trends occurring in 2020 and in 2021-2022 and they interchange with each other. Specifically, European, highly populated, and democratic countries, i.e., countries with high mobility rates, show leading trends in 2020. In contrast, African and nondemocratic countries show leading trends in 2021-2022, followed by countries with high vaccination rates and advanced countermeasures. The results reveal that, although factors that increase infection risk lead to certain trends at the beginning of the pandemic, these trends dynamically changes over time due to socioeconomic factors, especially the introduction of countermeasures. The findings suggest that international efforts to promote countermeasures in develo** countries can contribute to pandemic containment. △ Less

Submitted 10 January, 2024; v1 submitted 6 January, 2024; originally announced January 2024.

Kondo effect in electrostatically defined ZnO quantum dots

Authors: Kosuke Noro, Yusuke Kozuka, Kazuma Matsumura, Takeshi Kumasaka, Yoshihiro Fujiwara, Atsushi Tsukazaki, Masashi Kawasaki, Tomohiro Otsuka

Abstract: Quantum devices such as spin qubits have been extensively investigated in electrostatically confined quantum dots using high-quality semiconductor heterostructures like GaAs and Si. Here, we present the first demonstration of electrostatically forming the quantum dots in ZnO heterostructures. Through the transport measurement, we uncover the distinctive signature of the Kondo effect independent of… ▽ More Quantum devices such as spin qubits have been extensively investigated in electrostatically confined quantum dots using high-quality semiconductor heterostructures like GaAs and Si. Here, we present the first demonstration of electrostatically forming the quantum dots in ZnO heterostructures. Through the transport measurement, we uncover the distinctive signature of the Kondo effect independent of the even-odd electron number parity, which contrasts with the typical behavior of the Kondo effect in GaAs. By analyzing temperature and magnetic field dependences, we find that the absence of the even-odd parity in the Kondo effect is not straightforwardly interpreted by the considerations developed for conventional semiconductors. We propose that, based on the unique parameters of ZnO, electron correlation likely plays a fundamental role in this observation. Our study not only clarifies the physics of correlated electrons in the quantum dot but also holds promise for applications in quantum devices, leveraging the unique features of ZnO. △ Less

Submitted 21 November, 2023; originally announced November 2023.

Comments: 16 pages, 4 figures

Wide dynamic range charge sensor operation by high-speed feedback control of radio-frequency reflectometry

Authors: Yoshihiro Fujiwara, Motoya Shinozaki, Kazuma Matsumura, Kosuke Noro, Riku Tataka, Shoichi Sato, Takeshi Kumasaka, Tomohiro Otsuka

Abstract: Semiconductor quantum dots are useful for controlling and observing quantum states and can also be used as sensors for reading out quantum bits and exploring local electronic states in nanostructures. However, challenges remain for the sensor applications, such as the trade-off between sensitivity and dynamic range and the issue of instability due to external disturbances. In this study, we demons… ▽ More Semiconductor quantum dots are useful for controlling and observing quantum states and can also be used as sensors for reading out quantum bits and exploring local electronic states in nanostructures. However, challenges remain for the sensor applications, such as the trade-off between sensitivity and dynamic range and the issue of instability due to external disturbances. In this study, we demonstrate proportional-integral-differential feedback control of the radio-frequency reflectometry in GaN nanodevices using a field-programmable gate array. This technique can maintain the operating point of the charge sensor with high sensitivity. The system also realizes a wide dynamic range and high sensor sensitivity through the monitoring of the feedback signal. This method has potential applications in exploring dynamics and instability of electronic and quantum states in nanostructures. △ Less

Submitted 11 July, 2023; originally announced July 2023.

Comments: 13 pages, 5 figures

Journal ref: Applied Physics Letters 123, 213502 (2023)

GuP: Fast Subgraph Matching by Guard-based Pruning

Authors: Junya Arai, Yasuhiro Fujiwara, Makoto Onizuka

Abstract: Subgraph matching, which finds subgraphs isomorphic to a query, is the key to information retrieval from data represented as a graph. To avoid redundant exploration in the data, existing methods restrict the search space by extracting candidate vertices and candidate edges that may constitute isomorphic subgraphs. However, it still requires expensive computation because candidate vertices induce m… ▽ More Subgraph matching, which finds subgraphs isomorphic to a query, is the key to information retrieval from data represented as a graph. To avoid redundant exploration in the data, existing methods restrict the search space by extracting candidate vertices and candidate edges that may constitute isomorphic subgraphs. However, it still requires expensive computation because candidate vertices induce many subgraphs that are not isomorphic to the query. In this paper, we propose GuP, a subgraph matching algorithm with pruning based on guards. Guards are a pattern of intermediate search states that never find isomorphic subgraphs. GuP attaches a guard on each candidate vertex and edge and filters out them adaptively to the search state. The experimental results showed that GuP can efficiently solve various queries, including those that the state-of-the-art methods could not solve in practical time. △ Less

Submitted 10 June, 2023; originally announced June 2023.

Comments: Accepted to SIGMOD 2023 and to be published in the Proceedings of the ACM on Management of Data (PACMMOD) vol. 1

Fast Regularized Discrete Optimal Transport with Group-Sparse Regularizers

Authors: Yasutoshi Ida, Sekitoshi Kanai, Kazuki Adachi, Atsutoshi Kumagai, Yasuhiro Fujiwara

Abstract: Regularized discrete optimal transport (OT) is a powerful tool to measure the distance between two discrete distributions that have been constructed from data samples on two different domains. While it has a wide range of applications in machine learning, in some cases the sampled data from only one of the domains will have class labels such as unsupervised domain adaptation. In this kind of probl… ▽ More Regularized discrete optimal transport (OT) is a powerful tool to measure the distance between two discrete distributions that have been constructed from data samples on two different domains. While it has a wide range of applications in machine learning, in some cases the sampled data from only one of the domains will have class labels such as unsupervised domain adaptation. In this kind of problem setting, a group-sparse regularizer is frequently leveraged as a regularization term to handle class labels. In particular, it can preserve the label structure on the data samples by corresponding the data samples with the same class label to one group-sparse regularization term. As a result, we can measure the distance while utilizing label information by solving the regularized optimization problem with gradient-based algorithms. However, the gradient computation is expensive when the number of classes or data samples is large because the number of regularization terms and their respective sizes also turn out to be large. This paper proposes fast discrete OT with group-sparse regularizers. Our method is based on two ideas. The first is to safely skip the computations of the gradients that must be zero. The second is to efficiently extract the gradients that are expected to be nonzero. Our method is guaranteed to return the same value of the objective function as that of the original method. Experiments show that our method is up to 8.6 times faster than the original method without degrading accuracy. △ Less

Submitted 13 March, 2023; originally announced March 2023.

Comments: This is an extended version of the paper accepted by the 37th AAAI Conference on Artificial Intelligence (AAAI 2023)

Bipedal Robot Running: Human-like Actuation Timing Using Fast and Slow Adaptations

Authors: Yusuke Sakurai, Tomoya Kamimura, Yuki Sakamoto, Shohei Nishii, Kodai Sato, Yuta Fujiwara, Akihito Sano

Abstract: We have been develo** human-sized biped robots based on passive dynamic mechanisms. In human locomotion, the muscles activate at the same rate relative to the gait cycle during running. To achieve adaptive running for robots, such characteristics should be reproduced to yield the desired effect, In this study, we designed a central pattern generator (CPG) involving fast and slow adaptation to ac… ▽ More We have been develo** human-sized biped robots based on passive dynamic mechanisms. In human locomotion, the muscles activate at the same rate relative to the gait cycle during running. To achieve adaptive running for robots, such characteristics should be reproduced to yield the desired effect, In this study, we designed a central pattern generator (CPG) involving fast and slow adaptation to achieve human-like running using a simple spring-mass model and our developed bipedal robot, which is equipped with actuators that imitate the human musculoskeletal system. Our results demonstrate that the CPG-based controller with fast and slow adaptations, and a adjustable actuator control timing can reproduce human-like running. The results suggest that the CPG contributes to the adjustment of the muscle activation timing in human running. △ Less

Submitted 13 March, 2024; v1 submitted 1 March, 2023; originally announced March 2023.

Comments: 17 pages, 13 figures, accepted to Advanced Robotics

A comparison of an operational wave-ice model product and drifting wave buoy observation in the central Arctic Ocean: investigating the effect of sea ice forcing in thin ice cover

Authors: Takehiko Nose, Jean Rabault, Takuji Waseda, Tsubasa Kodaira, Yasushi Fujiwara, Tomotaka Katsuno, Naoya Kanna, Kazutaka Tateyama, Joey Voermans, Tatiana Aleekseva

Abstract: Two drifting wave buoys were deployed in the central Arctic Ocean, north of the Laptev Sea, where there are historically no wave observations available. An experimental wave buoy was deployed alongside a commercial buoy. The inter-buoy comparison showed that the experimental buoy measured wave heights and periods accurately; so the buoy data were used to study the predictability of a wave-ice mode… ▽ More Two drifting wave buoys were deployed in the central Arctic Ocean, north of the Laptev Sea, where there are historically no wave observations available. An experimental wave buoy was deployed alongside a commercial buoy. The inter-buoy comparison showed that the experimental buoy measured wave heights and periods accurately; so the buoy data were used to study the predictability of a wave-ice model in this region. The first event we focused was when both buoys observed a sudden decrease in significant wave heights $H_{m0}$. The sudden decrease was caused by the change of wind directions from along the ice edge to off-ice wind. This event was compared with the ARC MFC wave-ice model product, which underestimated the $H_{m0}$. The inaccurate model representation of an ice tongue located upwind of the buoys was found to constrain the available fetch for wave growth. The second case was when the buoys entered ice cover as new ice formed; an on-ice wave event was observed and the buoy downwind measured 1.25 m $H_{m0}$. In this instance, the ARC MFC wave-ice model product largely underestimated the downwind buoy $H_{m0}$. To investigate this event, model sea ice conditions were examined by comparing the ARC MFC sea ice forcing with the neXtSIM sea ice model product. Our analysis revealed that the thin ice thickness distribution for ice types like young and grey ice, typically less than 30 cm, were not resolved. The ARC MFC model's wave dissipation rate has a sea ice thickness dependence, and therefore, it overestimates wave dissipation in thin ice cover; sea ice forcing that can resolve the thin thickness distribution is needed to improve the predictability. This study provides an observational insight into better predictions of waves in marginal ice zones when new ice forms. △ Less

Submitted 2 February, 2023; originally announced February 2023.

Scheduling Space Expander: An Extension of Concurrency Control for Data Ingestion Queries

Authors: Sho Nakazono, Hiroyuki Uchiyama, Yasuhiro Fujiwara, Hideyuki Kawashima

Abstract: With the continuing advances of sensing devices and IoT/Telecom applications, database systems need to process data ingestion queries that update the sensor data frequently. However, as the rate of data ingestion queries increases, existing protocols have exhibited degraded performance since concurrent updates need to acquire lock to update the latest versions. To reduce the load on system on data… ▽ More With the continuing advances of sensing devices and IoT/Telecom applications, database systems need to process data ingestion queries that update the sensor data frequently. However, as the rate of data ingestion queries increases, existing protocols have exhibited degraded performance since concurrent updates need to acquire lock to update the latest versions. To reduce the load on system on data ingestion queries, we focus on the theory of version order; we can test that a write is an old and unnecessary version by using version order of data items. In this paper, we propose a novel protocol extension method, scheduling space expander (SSE). SSE adds another control flow to conventional protocols to omit updates on data ingestion queries. It generates an erasing version order, which assumes that a transaction processes outdated unnecessary versions. SSE also tests the correctness of this version order efficiently and independently from conventional protocols. In addition, we present an optimization of SSE called epoch-based SSE (ESSE), which tests and maintains an erasing version order more efficiently than SSE. We extend two state-of-the-art 1VCC and MVCC protocols, Silo and MVTO with ESSE. Experimental results demonstrate that extensions of Silo and MVTO improve 2.7x and 2.5x performance on the TATP benchmark on a 144-core machine, and the extensions achieved performance comparable to that of the original protocol for the TPC-C benchmark. △ Less

Submitted 25 January, 2023; originally announced January 2023.

Radio-frequency reflectometry in bilayer graphene devices utilizing micro graphite back-gates

Authors: Tomoya Johmen, Motoya Shinozaki, Yoshihiro Fujiwara, Takumi Aizawa, Tomohiro Otsuka

Abstract: Bilayer graphene is an attractive material that realizes high-quality two-dimensional electron gas with a controllable bandgap. By utilizing the bandgap, electrical gate tuning of the carrier is possible and formation of nanostructures such as quantum dots have been reported. To probe the dynamics of the electronics states and realize applications for quantum bit devices, RF-reflectometry which en… ▽ More Bilayer graphene is an attractive material that realizes high-quality two-dimensional electron gas with a controllable bandgap. By utilizing the bandgap, electrical gate tuning of the carrier is possible and formation of nanostructures such as quantum dots have been reported. To probe the dynamics of the electronics states and realize applications for quantum bit devices, RF-reflectometry which enables high-speed electric measurements is important. Here we demonstrate RF-reflectometry in bilayer graphene devices. We utilize a micro graphite back-gate and an undoped Si substrate to reduce the parasitic capacitance which degrades the RF-reflectometry. We measure the resonance properties of a tank circuit which contains the bilayer graphene device. We form RF-reflectmetory setup and compared the result with the DC measurement, and confirmed their consistency. We also measure Coulomb diamonds of quantum dots possibly formed by bubbles and confirm that RF-reflectometry of quantum dots can be performed. This technique enables high-speed measurements of bilayer graphene quantum dots and contributes to the research of bilayer graphene-based quantum devices by fast readout of the states. △ Less

Submitted 30 November, 2022; originally announced December 2022.

Comments: 16 pages, 5 figures

Journal ref: Physical Review Applied 20, 014035 (2023)

Pole position of $Λ(1405)$ measured in $d(K^-,n)πΣ$ reactions

Authors: J-PARC E31 Collaboration, :, S. Aikawa, S. Ajimura, T. Akaishi, H. Asano, G. Beer, C. Berucci, M. Bragadireanu, P. Buehler, L. Busso, M. Cargnelli, S. Choi, C. Curceanu, S. Enomoto, H. Fujioka, Y. Fujiwara, T. Fukuda, C. Guaraldo, T. Hashimoto, R. S. Hayano, T. Hiraiwa, M. Iio, M. Iliescu, K. Inoue , et al. (53 additional authors not shown)

Abstract: We measured a set of $π^\pmΣ^\mp$, $π^0Σ^0$, and $π^-Σ^0$ invariant mass spectra below and above the $\bar{K}N$ mass threshold in $K^-$-induced reactions on deuteron. We deduced the $S$-wave $\bar{K}N\rightarrowπΣ$ and $\bar{K}N\rightarrow\bar{K}N$ scattering amplitudes in the isospin 0 channel in the framework of a $\bar{K}N$ and $πΣ$ coupled channel. We find that a resonance pole corresponding t… ▽ More We measured a set of $π^\pmΣ^\mp$, $π^0Σ^0$, and $π^-Σ^0$ invariant mass spectra below and above the $\bar{K}N$ mass threshold in $K^-$-induced reactions on deuteron. We deduced the $S$-wave $\bar{K}N\rightarrowπΣ$ and $\bar{K}N\rightarrow\bar{K}N$ scattering amplitudes in the isospin 0 channel in the framework of a $\bar{K}N$ and $πΣ$ coupled channel. We find that a resonance pole corresponding to $Λ(1405)$ is located at 1417.7$^{+6.0}_{-7.4}$(fitting errors)$^{+1.1}_{-1.0}$(systematic errors) + $[-26.1^{+6.0}_{-7.9}$(fitting errors)$^{+1.7}_{-2.0}$(systematic errors)]$i$ MeV/$c^2$, closer to the $\bar{K}N$ mass threshold than the value determined by the Particle Data Group. △ Less

Submitted 17 September, 2022; originally announced September 2022.

Comments: 8 pages, 5 figures

Recent results and future prospects of kaonic nuclei at J-PARC

Authors: F. Sakuma, S. Ajimura, T. Akaishi, H. Asano, M. Bazzi, G. Beer, H. Bhang, M. Bragadireanu, P. Buehler, L. Busso, M. Cargnelli, S. Choi, A. Clozza, C. Curceanu, S. Enomoto, H. Fujioka, Y. Fujiwara, T. Fukuda, C. Guaraldo, T. Hashimoto, R. S. Hayano, T. Hiraiwa, M. Iio, M. Iliescu, K. Inoue , et al. (51 additional authors not shown)

Abstract: $\bar K$-nuclear bound systems, kaonic nuclei, have been widely discussed as products of the strongly attractive $\bar K N$ interaction in $I = 0$ channels. Recently, we demonstrated that kaonic nuclei can be produced via in-flight $(K^-,N)$ reactions using the low-momentum DC kaon beam at the J-PARC E15 experiment. We observed the simplest kaonic nuclei, $K^-pp… ▽ More $\bar K$-nuclear bound systems, kaonic nuclei, have been widely discussed as products of the strongly attractive $\bar K N$ interaction in $I = 0$ channels. Recently, we demonstrated that kaonic nuclei can be produced via in-flight $(K^-,N)$ reactions using the low-momentum DC kaon beam at the J-PARC E15 experiment. We observed the simplest kaonic nuclei, $K^-pp$, having a much deeper binding energy than normal nuclei. For further studies, we have proposed a series of experimental programs for the systematic investigation of light kaonic nuclei, from $\bar K N$ ($Λ(1405)$) to $\bar K NNNN$. In the new experiment approved as J-PARC E80, we will measure the $\bar K NNN$ ($A=3$) system as a first step toward a comprehensive study. △ Less

Submitted 6 October, 2021; originally announced October 2021.

Comments: 10 pages, 5 figures, proceedings of the 8th Asia-Pacific Conference on Few-Body Problems in Physics (APFB2020), accepted for publication in Fwe-Body Systems

Microscopic dynamics of lithium diffusion in single crystal of the solid-state electrolyte La$_{2/3-x}$Li$_{3x}$TiO$_{3}$ ($x=0.13$) studied by quasielastic neutron scattering

Authors: Masato Matsuura, Yasuyuki Fujiwara, Hiroki Moriwake, Koji Ohara, Yukinobu Kawakita

Abstract: Quasielastic neutron scattering (QENS) measurements combined with first principles based moleculardynamics calculations were conducted to study the dynamics of Li$^+$ ions in a solid-state electrolyte La$_{2/3-x}$Li$_{3x}$TiO$_{3}$ (LLTO) with $x=0.13$. By using a large $^7$Li-enriched single crystal sample, a QENS signal was clearly observed along the three principal axes [110], [111], and [001]… ▽ More Quasielastic neutron scattering (QENS) measurements combined with first principles based moleculardynamics calculations were conducted to study the dynamics of Li$^+$ ions in a solid-state electrolyte La$_{2/3-x}$Li$_{3x}$TiO$_{3}$ (LLTO) with $x=0.13$. By using a large $^7$Li-enriched single crystal sample, a QENS signal was clearly observed along the three principal axes [110], [111], and [001] at a temperature ($T$) of 600 K. Wave vector dependence of the linewidth of the QENS signal along each direction was explained well using the Chudley-Elliot model for jumps between the A sites of the perovskite lattice through the bottleneck square, which was also supported by molecular dynamics calculations. At $T=600$ K, the estimated self-diffusion coefficient of Li$^+$ ($D_{Li}$) in the $ab$ plane [$D^{ab}_{Li}=(6.8\pm0.5)\times 10^{-6}$ cm$^2$/s] was slightly larger than that along the $c$ axis [$D^{c}_{Li}=(4.4\pm0.3)\times 10^{-6}$ cm$^2$/s], suggesting quasi-isotropic diffusion, that is, the three-dimensional diffusion of Li$^+$ ions. The decrease in $D_{Li}$ with decreasing $T$ was reasonably explained by a thermal activation process with the activation energy determined from ionic-conductivity measurements. Furthermore, the estimated values of the self-diffusion coefficient of Li$^+$ ions are comparable to those in the sulfide-based Li$^+$ ion conductor, Li$_{7}$P$_{3}$S$_{11}$, although its ionic conductivity is 10 times larger than that for LLTO. The obtained microscopic information on Li$^+$ diffusion in LLTO clarifies how to understand the Li conduction mechanism in LLTO and Li$_{7}$P$_{3}$S$_{11}$ in a unified manner and can provide a way to increase the Li$^+$ ionic conductivity in oxide-based solid electrolytes. △ Less

Submitted 30 September, 2021; originally announced September 2021.

Comments: 7 pages, 6 figures, 2 tables with supplemental material (3 pages, 4 figures)

Journal ref: Physical Review B 104, (2021) 094305

Few-shot Learning for Unsupervised Feature Selection

Authors: Atsutoshi Kumagai, Tomoharu Iwata, Yasuhiro Fujiwara

Abstract: We propose a few-shot learning method for unsupervised feature selection, which is a task to select a subset of relevant features in unlabeled data. Existing methods usually require many instances for feature selection. However, sufficient instances are often unavailable in practice. The proposed method can select a subset of relevant features in a target task given a few unlabeled target instance… ▽ More We propose a few-shot learning method for unsupervised feature selection, which is a task to select a subset of relevant features in unlabeled data. Existing methods usually require many instances for feature selection. However, sufficient instances are often unavailable in practice. The proposed method can select a subset of relevant features in a target task given a few unlabeled target instances by training with unlabeled instances in multiple source tasks. Our model consists of a feature selector and decoder. The feature selector outputs a subset of relevant features taking a few unlabeled instances as input such that the decoder can reconstruct the original features of unseen instances from the selected ones. The feature selector uses the Concrete random variables to select features via gradient descent. To encode task-specific properties from a few unlabeled instances to the model, the Concrete random variables and decoder are modeled using permutation-invariant neural networks that take a few unlabeled instances as input. Our model is trained by minimizing the expected test reconstruction error given a few unlabeled instances that is calculated with datasets in source tasks. We experimentally demonstrate that the proposed method outperforms existing feature selection methods. △ Less

Submitted 1 July, 2021; originally announced July 2021.

Comments: 20 pages

Meta-Learning for Relative Density-Ratio Estimation

Authors: Atsutoshi Kumagai, Tomoharu Iwata, Yasuhiro Fujiwara

Abstract: The ratio of two probability densities, called a density-ratio, is a vital quantity in machine learning. In particular, a relative density-ratio, which is a bounded extension of the density-ratio, has received much attention due to its stability and has been used in various applications such as outlier detection and dataset comparison. Existing methods for (relative) density-ratio estimation (DRE)… ▽ More The ratio of two probability densities, called a density-ratio, is a vital quantity in machine learning. In particular, a relative density-ratio, which is a bounded extension of the density-ratio, has received much attention due to its stability and has been used in various applications such as outlier detection and dataset comparison. Existing methods for (relative) density-ratio estimation (DRE) require many instances from both densities. However, sufficient instances are often unavailable in practice. In this paper, we propose a meta-learning method for relative DRE, which estimates the relative density-ratio from a few instances by using knowledge in related datasets. Specifically, given two datasets that consist of a few instances, our model extracts the datasets' information by using neural networks and uses it to obtain instance embeddings appropriate for the relative DRE. We model the relative density-ratio by a linear model on the embedded space, whose global optimum solution can be obtained as a closed-form solution. The closed-form solution enables fast and effective adaptation to a few instances, and its differentiability enables us to train our model such that the expected test error for relative DRE can be explicitly minimized after adapting to a few instances. We empirically demonstrate the effectiveness of the proposed method by using three problems: relative DRE, dataset comparison, and outlier detection. △ Less

Submitted 1 July, 2021; originally announced July 2021.

Comments: 17 pages

Bitcoin's Crypto Flow Network

Authors: Yoshi Fujiwara, Rubaiyat Islam

Abstract: How crypto flows among Bitcoin users is an important question for understanding the structure and dynamics of the cryptoasset at a global scale. We compiled all the blockchain data of Bitcoin from its genesis to the year 2020, identified users from anonymous addresses of wallets, and constructed monthly snapshots of networks by focusing on regular users as big players. We apply the methods of bow-… ▽ More How crypto flows among Bitcoin users is an important question for understanding the structure and dynamics of the cryptoasset at a global scale. We compiled all the blockchain data of Bitcoin from its genesis to the year 2020, identified users from anonymous addresses of wallets, and constructed monthly snapshots of networks by focusing on regular users as big players. We apply the methods of bow-tie structure and Hodge decomposition in order to locate the users in the upstream, downstream, and core of the entire crypto flow. Additionally, we reveal principal components hidden in the flow by using non-negative matrix factorization, which we interpret as a probabilistic model. We show that the model is equivalent to a probabilistic latent semantic analysis in natural language processing, enabling us to estimate the number of such hidden components. Moreover, we find that the bow-tie structure and the principal components are quite stable among those big players. This study can be a solid basis on which one can further investigate the temporal change of crypto flow, entry and exit of big players, and so forth. △ Less

Submitted 6 July, 2021; v1 submitted 21 June, 2021; originally announced June 2021.

Comments: 39 pages, 18 Figures; "Blockchain in Kyoto 2021" conference; forthcoming in JPS Conference Proceedings

Dual Labor Market and the "Phillips Curve Puzzle"

Authors: Hideaki Aoyama, Corrado Di Guilmi, Yoshi Fujiwara, Hiroshi Yoshikawa

Abstract: Low inflation was once a welcome to both policy makers and the public. However, Japan's experience during the 1990's changed the consensus view on price of economists and central banks around the world. Facing deflation and zero interest bound at the same time, Bank of Japan had difficulty in conducting effective monetary policy. It made Japan's stagnation unusually prolonged. Too low inflation wh… ▽ More Low inflation was once a welcome to both policy makers and the public. However, Japan's experience during the 1990's changed the consensus view on price of economists and central banks around the world. Facing deflation and zero interest bound at the same time, Bank of Japan had difficulty in conducting effective monetary policy. It made Japan's stagnation unusually prolonged. Too low inflation which annoys central banks today is translated into the "Phillips curve puzzle". In the US and Japan, in the course of recovery from the Great Recession after the 2008 global financial crisis, the unemployment rate had steadily declined to the level which was commonly regarded as lower than the natural rate or NAIRU. And yet, inflation stayed low. In this paper, we consider a minimal model of dual labor market to explore what kind of change in the economy makes the Phillips curve flat. The level of bargaining power of workers, the elasticity of the supply of labor to wage in the secondary market, and the composition of the workforce are the main factors in explaining the flattening of the Phillips curve. We argue that the changes we consider in the model, in fact, has plausibly made the Phillips curve flat in recent years. △ Less

Submitted 11 March, 2021; originally announced March 2021.

Comments: 22 pages, 8 figures and 1 table

Report number: RIKEN-iTHEMS-Report-21

Fast Subgraph Matching by Exploiting Search Failures

Authors: Junya Arai, Makoto Onizuka, Yasuhiro Fujiwara, Sotetsu Iwamura

Abstract: Subgraph matching is a compute-intensive problem that asks to enumerate all the isomorphic embeddings of a query graph within a data graph. This problem is generally solved with backtracking, which recursively evolves every possible partial embedding until it becomes an isomorphic embedding or is found unable to become it. While existing methods reduce the search space by analyzing graph structure… ▽ More Subgraph matching is a compute-intensive problem that asks to enumerate all the isomorphic embeddings of a query graph within a data graph. This problem is generally solved with backtracking, which recursively evolves every possible partial embedding until it becomes an isomorphic embedding or is found unable to become it. While existing methods reduce the search space by analyzing graph structures before starting the backtracking, it is often ineffective for complex graphs. In this paper, we propose an efficient algorithm for subgraph matching that performs on-the-fly pruning during the backtracking. Our main idea is to `learn from failure'. That is, our algorithm generates failure patterns when a partial embedding is found unable to become an isomorphic embedding. Then, in the subsequent process of the backtracking, our algorithm prunes partial embeddings matched with a failure pattern. This pruning does not change the result because failure patterns are designed to represent the conditions that never yield an isomorphic embedding. Additionally, we introduce an efficient representation of failure patterns for constant-time pattern matching. The experimental results show that our method improves the performance by up to 10000 times than existing methods. △ Less

Submitted 28 December, 2020; originally announced December 2020.

Comments: This paper is a translation of the following Japanese paper published in March 2018: Junya Arai, Makoto Onizuka, Yasuhiro Fujiwara, and Sotetsu Iwamura. Fast Subgraph Matching Using a History of Search Failures. Proceedings of the 10th Forum on Data Engineering and Information Management (DEIM), pp. 1--9, mar 2018, available at https://db-event.jpn.org/deim2018/data/papers/1.pdf (In Japanese)

Sequenced Route Query with Semantic Hierarchy

Authors: Yuya Sasaki, Yoshiharu Ishikawa, Yasuhiro Fujiwara, Makoto Onizuka

Abstract: The trip planning query searches for preferred routes starting from a given point through multiple Point-of-Interests (PoI) that match user requirements. Although previous studies have investigated trip planning queries, they lack flexibility for finding routes because all of them output routes that strictly match user requirements. We study trip planning queries that output multiple routes in a f… ▽ More The trip planning query searches for preferred routes starting from a given point through multiple Point-of-Interests (PoI) that match user requirements. Although previous studies have investigated trip planning queries, they lack flexibility for finding routes because all of them output routes that strictly match user requirements. We study trip planning queries that output multiple routes in a flexible manner. We propose a new type of query called skyline sequenced route (SkySR) query, which searches for all preferred sequenced routes to users by extending the shortest route search with the semantic similarity of PoIs in the route. Flexibility is achieved by the {\it semantic hierarchy} of the PoI category. We propose an efficient algorithm for the SkySR query, bulk SkySR algorithm that simultaneously searches for sequenced routes and prunes unnecessary routes effectively. Experimental evaluations show that the proposed approach significantly outperforms the existing approaches in terms of response time (up to four orders of magnitude). Moreover, we develop a prototype service that uses the SkySR query, and conduct a user test to evaluate its usefulness. △ Less

Submitted 8 September, 2020; originally announced September 2020.

Journal ref: EDBT2018

Efficient Network Reliability Computation in Uncertain Graphs

Authors: Yuya Sasaki, Yasuhiro Fujiwara, Makoto Onizuka

Abstract: Network reliability is an important metric to evaluate the connectivity among given vertices in uncertain graphs. Since the network reliability problem is known as #P-complete, existing studies have used approximation techniques. In this paper, we propose a new sampling-based approach that efficiently and accurately approximates network reliability. Our approach improves efficiency by reducing the… ▽ More Network reliability is an important metric to evaluate the connectivity among given vertices in uncertain graphs. Since the network reliability problem is known as #P-complete, existing studies have used approximation techniques. In this paper, we propose a new sampling-based approach that efficiently and accurately approximates network reliability. Our approach improves efficiency by reducing the number of samples based on stratified sampling. We theoretically guarantee that our approach improves the accuracy of approximation by using lower and upper bounds of network reliability, even though it reduces the number of samples. To efficiently compute the bounds, we develop an extended BDD, called S2BDD. During constructing the S2BDD, our approach employs dynamic programming for efficiently sampling possible graphs. Our experiment with real datasets demonstrates that our approach is up to 51.2 times faster than the existing sampling-based approach with higher accuracy. △ Less

Submitted 4 September, 2020; originally announced September 2020.

Journal ref: EDBT2019

Untangling the complexity of market competition in consumer goods -A complex Hilbert PCA analysis

Authors: Makoto Mizuno, Hideaki Aoyama, Yoshi Fujiwara

Abstract: Today's consumer goods markets are rapidly evolving with significant growth in the number of information media as well as the number of competitive products. In this environment, obtaining a quantitative grasp of heterogeneous interactions of firms and customers, which have attracted interest of management scientists and economists, requires the analysis of extremely high-dimensional data. Existin… ▽ More Today's consumer goods markets are rapidly evolving with significant growth in the number of information media as well as the number of competitive products. In this environment, obtaining a quantitative grasp of heterogeneous interactions of firms and customers, which have attracted interest of management scientists and economists, requires the analysis of extremely high-dimensional data. Existing approaches in quantitative research could not handle such data without any reliable prior knowledge nor strong assumptions. Alternatively, we propose a novel method called complex Hilbert principal component analysis (CHPCA) and construct a synchronization network using Hodge decomposition. CHPCA enables us to extract significant comovements with a time lead/delay in the data, and Hodge decomposition is useful for identifying the time-structure of correlations. We apply this method to the Japanese beer market data and reveal comovement of variables related to the consumer choice process across multiple products. Furthermore, we find remarkable customer heterogeneity by calculating the coordinates of each customer in the space derived from the results of CHPCA. Lastly, we discuss the policy and managerial implications, limitations, and further development of the proposed method. △ Less

Submitted 25 August, 2020; originally announced August 2020.

Comments: 27 pages with 9 Figures and 7 Tables, including a 2-page Appendix

Report number: RIKEN-iTHEMS-Report-20

Relationship between Radar Cross Section and Optical Magnitude based on Radar and Optical Simultaneous Observations of Faint Meteors

Authors: Ryou Ohsawa, Akira Hirota, Kohei Morita, Shinsuke Abe, Daniel Kastinen, Johan Kero, Csilla Szasz, Yasunori Fujiwara, Takuji Nakamura, Koji Nishimura, Shigeyuki Sako, Jun-ichi Watanabe, Tsutomu Aoki, Noriaki Arima, Ko Arimatsu, Mamoru Doi, Makoto Ichiki, Shiro Ikeda, Yoshifusa Ita, Toshihiro Kasuga, Naoto Kobayashi, Mitsuru Kokubo, Masahiro Konishi, Hiroyuki Maehara, Takashi Miyata , et al. (18 additional authors not shown)

Abstract: Radar and optical simultaneous observations of meteors are important to understand the size distribution of the interplanetary dust. However, faint meteors detected by high power large aperture radar observations, which are typically as faint as 10 mag. in optical, have not been detected until recently in optical observations, mainly due to insufficient sensitivity of the optical observations. In… ▽ More Radar and optical simultaneous observations of meteors are important to understand the size distribution of the interplanetary dust. However, faint meteors detected by high power large aperture radar observations, which are typically as faint as 10 mag. in optical, have not been detected until recently in optical observations, mainly due to insufficient sensitivity of the optical observations. In this paper, two radar and optical simultaneous observations were organized. The first observation was carried out in 2009 to 2010 using Middle and Upper Atmosphere Radar (MU radar) and an image-intensified CCD camera. The second observation was carried out in 2018 using the MU radar and a mosaic CMOS camera, Tomo-e Gozen, mounted on the 1.05-m Kiso Schmidt Telescope. In total, 331 simultaneous meteors were detected. The relationship between radar cross sections and optical V-band magnitudes was well approximated by a linear function. A transformation function from the radar cross section to the V-band magnitude was derived for sporadic meteors. The transformation function was applied to about 150,000 meteors detected by the MU radar in 2009--2015, large part of which are sporadic, and a luminosity function was derived in the magnitude range of $-1.5$ to $9.5$ mag. The luminosity function was well approximated by a single power-law function with the population index of $r = 3.52{\pm}0.12$. The present observation indicates that the MU radar has capability to detect interplanetary dust of $10^{-5}$ to $10^{0}$ g in mass as meteors. △ Less

Submitted 5 February, 2021; v1 submitted 20 August, 2020; originally announced August 2020.

Comments: Accepted for publication in Planetary & Space Science. 20 pages, 8 figures

Journal ref: Planetary and Space Science 194 (2020) 10511

Money flow network among firms' accounts in a regional bank of Japan

Authors: Yoshi Fujiwara, Hiroyasu Inoue, Takayuki Yamaguchi, Hideaki Aoyama, Takuma Tanaka

Abstract: In this study, we investigate the flow of money among bank accounts possessed by firms in a region by employing an exhaustive list of all the bank transfers in a regional bank in Japan, to clarify how the network of money flow is related to the economic activities of the firms. The network statistics and structures are examined and shown to be similar to those of a nationwide production network. S… ▽ More In this study, we investigate the flow of money among bank accounts possessed by firms in a region by employing an exhaustive list of all the bank transfers in a regional bank in Japan, to clarify how the network of money flow is related to the economic activities of the firms. The network statistics and structures are examined and shown to be similar to those of a nationwide production network. Specifically, the bowtie analysis indicates what we refer to as a "walnut" structure with core and upstream/downstream components. To quantify the location of an individual account in the network, we used the Hodge decomposition method and found that the Hodge potential of the account has a significant correlation to its position in the bowtie structure as well as to its net flow of incoming and outgoing money and links, namely the net demand/supply of individual accounts. In addition, we used non-negative matrix factorization to identify important factors underlying the entire flow of money; it can be interpreted that these factors are associated with regional economic activities.One factor has a feature whereby the remittance source is localized to the largest city in the region, while the destination is scattered. The other factors correspond to the economic activities specific to different local places.This study serves as a basis for further investigation on the relationship between money flow and economic activities of firms. △ Less

Submitted 30 July, 2020; v1 submitted 29 July, 2020; originally announced July 2020.

Comments: 22 pages with 13 figures and 5 tables

Report number: RIKEN-iTHEMS-Report-20

Observation of a $\bar{K}NN$ bound state in the $^3{\rm He} (K^-, Λp)n$ reaction

Authors: T. Yamaga, S. Ajimura, H. Asano, G. Beer, H. Bhang, M. Bragadireanu, P. Buehler, L. Busso, M. Cargnelli, S. Choi, C. Curceanu, S. Enomoto, H. Fujioka, Y. Fujiwara, T. Fukuda, C. Guaraldo, T. Hashimoto, R. S. Hayano, T. Hiraiwa, M. Iio, M. Iliescu, K. Inoue, Y. Ishiguro, T. Ishikawa, S. Ishimoto , et al. (44 additional authors not shown)

Abstract: We have performed an exclusive measurement of the $K^{-}+\! ~^{3}{\rm He} \to Λpn$ reaction at an incident kaon momentum of $1\ {\rm GeV}/c$.In the $Λp$ invariant mass spectrum, a clear peak was observed below the mass threshold of $\bar{K}\!+\!N\!+\!N$, as a signal of the kaonic nuclear bound state, $\bar{K}NN$.The binding energy, decay width, and $S$-wave Gaussian reaction form-factor of this st… ▽ More We have performed an exclusive measurement of the $K^{-}+\! ~^{3}{\rm He} \to Λpn$ reaction at an incident kaon momentum of $1\ {\rm GeV}/c$.In the $Λp$ invariant mass spectrum, a clear peak was observed below the mass threshold of $\bar{K}\!+\!N\!+\!N$, as a signal of the kaonic nuclear bound state, $\bar{K}NN$.The binding energy, decay width, and $S$-wave Gaussian reaction form-factor of this state were observed to be $B_{K} = 42\pm3({\rm stat.})^{+3}_{-4}({\rm syst.})\ {\rm MeV}$, $Γ_{K} = 100\pm7({\rm stat.})^{+19}_{-9}({\rm syst.})\ {\rm MeV}$, and $Q_{K} = 383\pm11({\rm stat.})^{+4}_{-1}({\rm syst.})\ {\rm MeV}/c$, respectively. The total production cross-section of $\bar{K}NN$, determined by its $Λp$ decay mode, was $σ^{tot}_{K} \cdot BR_{Λp} = 9.3\pm0.8({\rm stat.})^{+1.4}_{-1.0}({\rm syst.})\ μ{\rm b}$.We estimated the branching ratio of the $\bar{K}NN$ state to the $Λp$ and $Σ^{0}p$ decay modes as $BR_{Λp}/BR_{Σ^{0}p} \sim 1.7$, by assuming that the physical processes leading to the $ΣN\!N$ final states are analogous to those of $Λpn$. △ Less

Submitted 23 June, 2020; originally announced June 2020.

Comments: 13 pages, 12 figures

Journal ref: Phys. Rev. C 102, 044002 (2020)

Semi-supervised Anomaly Detection on Attributed Graphs

Authors: Atsutoshi Kumagai, Tomoharu Iwata, Yasuhiro Fujiwara

Abstract: We propose a simple yet effective method for detecting anomalous instances on an attribute graph with label information of a small number of instances. Although with standard anomaly detection methods it is usually assumed that instances are independent and identically distributed, in many real-world applications, instances are often explicitly connected with each other, resulting in so-called att… ▽ More We propose a simple yet effective method for detecting anomalous instances on an attribute graph with label information of a small number of instances. Although with standard anomaly detection methods it is usually assumed that instances are independent and identically distributed, in many real-world applications, instances are often explicitly connected with each other, resulting in so-called attributed graphs. The proposed method embeds nodes (instances) on the attributed graph in the latent space by taking into account their attributes as well as the graph structure based on graph convolutional networks (GCNs). To learn node embeddings specialized for anomaly detection, in which there is a class imbalance due to the rarity of anomalies, the parameters of a GCN are trained to minimize the volume of a hypersphere that encloses the node embeddings of normal instances while embedding anomalous ones outside the hypersphere. This enables us to detect anomalies by simply calculating the distances between the node embeddings and hypersphere center. The proposed method can effectively propagate label information on a small amount of nodes to unlabeled ones by taking into account the node's attributes, graph structure, and class imbalance. In experiments with five real-world attributed graph datasets, we demonstrate that the proposed method achieves better performance than various existing anomaly detection methods. △ Less

Submitted 27 February, 2020; originally announced February 2020.

Comments: 10 pages

Economic complexity of prefectures in Japan

Authors: Abhijit Chakraborty, Hiroyasu Inoue, Yoshi Fujiwara

Abstract: Every nation prioritizes the inclusive economic growth and development of all regions. However, we observe that economic activities are clustered in space, which results in a disparity in per-capita income among different regions. A complexity-based method was proposed by Hidalgo and Hausmann [PNAS 106, 10570-10575 (2009)] to explain the large gaps in per-capita income across countries. Although t… ▽ More Every nation prioritizes the inclusive economic growth and development of all regions. However, we observe that economic activities are clustered in space, which results in a disparity in per-capita income among different regions. A complexity-based method was proposed by Hidalgo and Hausmann [PNAS 106, 10570-10575 (2009)] to explain the large gaps in per-capita income across countries. Although there have been extensive studies on countries' economic complexity using international export data, studies on economic complexity at the regional level are relatively less studied. Here, we study the industrial sector complexity of prefectures in Japan based on the basic information of more than one million firms. We aggregate the data as a bipartite network of prefectures and industrial sectors. We decompose the bipartite network as a prefecture-prefecture network and sector-sector network, which reveals the relationships among them. Similarities among the prefectures and among the sectors are measured using a metric. From these similarity matrices, we cluster the prefectures and sectors using the minimal spanning tree technique.The computed economic complexity index from the structure of the bipartite network shows a high correlation with macroeconomic indicators, such as per-capita gross prefectural product and prefectural income per person. We argue that this index reflects the present economic performance and hidden potential of the prefectures for future growth. △ Less

Submitted 31 August, 2020; v1 submitted 11 February, 2020; originally announced February 2020.

Comments: 21 pages, 8 figures

Journal ref: PLoS ONE 15(8): e0238017 (2020)

Quantization of the damped harmonic oscillator based on a modified Bateman Lagrangian

Authors: Shinichi Deguchi, Yuki Fujiwara

Abstract: An approach to quantization of the damped harmonic oscillator (DHO) is developed on the basis of a modified Bateman Lagrangian (MBL); thereby some quantum mechanical aspects of the DHO are clarified. We treat the energy operator for the DHO, in addition to the Hamiltonian operator that is determined from the MBL and corresponds to the total energy of the system. It is demonstrated that the energy… ▽ More An approach to quantization of the damped harmonic oscillator (DHO) is developed on the basis of a modified Bateman Lagrangian (MBL); thereby some quantum mechanical aspects of the DHO are clarified. We treat the energy operator for the DHO, in addition to the Hamiltonian operator that is determined from the MBL and corresponds to the total energy of the system. It is demonstrated that the energy eigenvalues of the DHO exponentially decrease with time and that transitions between the energy eigenstates occur in accordance with the Schrödinger equation. Also, it is pointed out that a new critical parameter discriminates different behaviours of transition probabilities. △ Less

Submitted 13 February, 2020; originally announced February 2020.

Comments: 7 pages, 8 figures

Journal ref: Phys. Rev. A 101, 022105 (2020)

Square-integrable eigenfunctions in quantizing the Bateman oscillator model

Authors: Shinichi Deguchi, Yuki Fujiwara

Abstract: In a recent paper [Phys. Lett. A 383 (2019) 2836; arXiv:1906.05121 [quant-ph]], Bagarello, Gargano, and Roccati have claimed that no square-integrable vacuum exists in quantizing the Bateman oscillator model. In this paper, we rebut their claim by actually deriving the square-integrable vacuum eigenfunction using a common procedure. We see that no problems occur in quantizing the Bateman oscillato… ▽ More In a recent paper [Phys. Lett. A 383 (2019) 2836; arXiv:1906.05121 [quant-ph]], Bagarello, Gargano, and Roccati have claimed that no square-integrable vacuum exists in quantizing the Bateman oscillator model. In this paper, we rebut their claim by actually deriving the square-integrable vacuum eigenfunction using a common procedure. We see that no problems occur in quantizing the Bateman oscillator model. △ Less

Submitted 18 October, 2019; originally announced October 2019.

Comments: 3 pages, Comment on "A no-go result for the quantum damped harmonic oscillator" [Phys. Lett. A 383 (2019) 2836]

A Fireball and Potentially Hazardous Binary Near-Earth Asteroid (164121) 2003 YT$_1$

Authors: Toshihiro Kasuga, Mikiya Sato, Masayoshi Ueda, Yasunori Fujiwara, Chie Tsuchiya, Jun-ichi Watanabe

Abstract: We present a fireball detected in the night sky over Kyoto, Japan on UT 2017 April 28 at ${\rm 15^{h}\,58^{m}\,19^{s}}$ by the SonotaCo Network. The absolute visual magnitude is $M_{\rm v}$=$-$4.10$\pm$0.42mag. Luminous light curves obtain a meteoroid mass $m$=29$\pm$1g, corresponding to the size $a_{\rm s}$=2.7$\pm$0.1cm. Orbital similarity assessed by D-criterions (cf. $D_{\rm SH}$=0.0079) has i… ▽ More We present a fireball detected in the night sky over Kyoto, Japan on UT 2017 April 28 at ${\rm 15^{h}\,58^{m}\,19^{s}}$ by the SonotaCo Network. The absolute visual magnitude is $M_{\rm v}$=$-$4.10$\pm$0.42mag. Luminous light curves obtain a meteoroid mass $m$=29$\pm$1g, corresponding to the size $a_{\rm s}$=2.7$\pm$0.1cm. Orbital similarity assessed by D-criterions (cf. $D_{\rm SH}$=0.0079) has identified a likely parent, the binary near-Earth asteroid (164121) 2003 YT$_1$. The suggested binary formation process is a YORP-driven rotational disintegration (Pravec & Harris 2007). The asynchronous state indicates the age of $<$10$^4$yr, near or shorter than the upper limit to meteoroid stream lifetime. We examine potential dust production mechanisms for the asteroid, including rotational instability, resurfacing, impact, photoionization, radiation pressure swee**, thermal fracture and sublimation of ice. We find some of them capable of producing the meteoroid-scale particles. Rotational instability is presumed to cause mass shedding, in consideration of the recent precedents (e.g. asteroid (6478) Gault), possibly releasing mm-cm scale dust particles. Impacts by micrometeorites with size $\simeq$1mm could be a trigger for ejecting the cm-sized particles. Radiation pressure can sweep out the mm-sized dust particles, while not sufficient for the cm-sized. For the other mechanisms, unprovable or unidentified. The feasibility in the parental aspect of 2003 YT$_1$ is somewhat reconciled with the fireball observation, yielding an insight into how we approach potentially hazardous objects. △ Less

Submitted 15 October, 2019; originally announced October 2019.

Comments: 36 pages, AJ, in press

Absum: Simple Regularization Method for Reducing Structural Sensitivity of Convolutional Neural Networks

Authors: Sekitoshi Kanai, Yasutoshi Ida, Yasuhiro Fujiwara, Masanori Yamada, Shuichi Adachi

Abstract: We propose Absum, which is a regularization method for improving adversarial robustness of convolutional neural networks (CNNs). Although CNNs can accurately recognize images, recent studies have shown that the convolution operations in CNNs commonly have structural sensitivity to specific noise composed of Fourier basis functions. By exploiting this sensitivity, they proposed a simple black-box a… ▽ More We propose Absum, which is a regularization method for improving adversarial robustness of convolutional neural networks (CNNs). Although CNNs can accurately recognize images, recent studies have shown that the convolution operations in CNNs commonly have structural sensitivity to specific noise composed of Fourier basis functions. By exploiting this sensitivity, they proposed a simple black-box adversarial attack: Single Fourier attack. To reduce structural sensitivity, we can use regularization of convolution filter weights since the sensitivity of linear transform can be assessed by the norm of the weights. However, standard regularization methods can prevent minimization of the loss function because they impose a tight constraint for obtaining high robustness. To solve this problem, Absum imposes a loose constraint; it penalizes the absolute values of the summation of the parameters in the convolution layers. Absum can improve robustness against single Fourier attack while being as simple and efficient as standard regularization methods (e.g., weight decay and L1 regularization). Our experiments demonstrate that Absum improves robustness against single Fourier attack more than standard regularization methods. Furthermore, we reveal that robust CNNs with Absum are more robust against transferred attacks due to decreasing the common sensitivity and against high-frequency noise than standard regularization methods. We also reveal that Absum can improve robustness against gradient-based attacks (projected gradient descent) when used with adversarial training. △ Less

Submitted 19 September, 2019; originally announced September 2019.

Comments: 16 pages, 39 figures

Excitation efficiency and limitations of the luminescence of Eu3+ ions in GaN

Authors: Dolf Timmerman, Brandon Mitchell, Shuhei Ichikawa, Jun Tatebayashi, Masaaki Ashida, Yasufumi Fujiwara

Abstract: The excitation efficiency and external luminescence quantum efficiency of trivalent Eu3+ ions doped into gallium nitride (GaN) was studied under optical and electrical excitation. For small pump fluences it was found that the excitation of Eu3+ ions is limited by an efficient carrier trap that competes in the energy transfer from the host material. For large pump fluences the limited number of hig… ▽ More The excitation efficiency and external luminescence quantum efficiency of trivalent Eu3+ ions doped into gallium nitride (GaN) was studied under optical and electrical excitation. For small pump fluences it was found that the excitation of Eu3+ ions is limited by an efficient carrier trap that competes in the energy transfer from the host material. For large pump fluences the limited number of high-efficiency Eu3+ sites, and the small excitation cross-section of the majority Eu3+ site, limit the quantum efficiency. At low temperatures under optimal excitation conditions, the external luminescence quantum efficiency reached a value of 46%. These results show the high potential for this material as an efficient light emitter, and demonstrates the importance of the excitation conditions on the light output efficiency. △ Less

Submitted 3 September, 2019; originally announced September 2019.

Journal ref: Phys. Rev. Applied 13, 014044 (2020)

Network Implosion: Effective Model Compression for ResNets via Static Layer Pruning and Retraining

Authors: Yasutoshi Ida, Yasuhiro Fujiwara

Abstract: Residual Networks with convolutional layers are widely used in the field of machine learning. Since they effectively extract features from input data by stacking multiple layers, they can achieve high accuracy in many applications. However, the stacking of many layers raises their computation costs. To address this problem, we propose Network Implosion, it erases multiple layers from Residual Netw… ▽ More Residual Networks with convolutional layers are widely used in the field of machine learning. Since they effectively extract features from input data by stacking multiple layers, they can achieve high accuracy in many applications. However, the stacking of many layers raises their computation costs. To address this problem, we propose Network Implosion, it erases multiple layers from Residual Networks without degrading accuracy. Our key idea is to introduce a priority term that identifies the importance of a layer; we can select unimportant layers according to the priority and erase them after the training. In addition, we retrain the networks to avoid critical drops in accuracy after layer erasure. A theoretical assessment reveals that our erasure and retraining scheme can erase layers without accuracy drop, and achieve higher accuracy than is possible with training from scratch. Our experiments show that Network Implosion can, for classification on Cifar-10/100 and ImageNet, reduce the number of layers by 24.00 to 42.86 percent without any drop in accuracy. △ Less

Submitted 10 June, 2019; originally announced June 2019.

Comments: Preprint of International Joint Conference on Neural Networks (IJCNN) 2019

NWR: Rethinking Thomas Write Rule for Omittable Write Operations

Authors: Sho Nakazono, Hiroyuki Uchiyama, Yasuhiro Fujiwara, Yasuhiro Nakamura, Hideyuki Kawashima

Abstract: Concurrency control protocols are the key to scaling current DBMS performances. They efficiently interleave read and write operations in transactions, but occasionally they restrict concurrency by using coordination such as exclusive lockings. Although exclusive lockings ensure the correctness of DBMS, it incurs serious performance penalties on multi-core environments. In particular, existing prot… ▽ More Concurrency control protocols are the key to scaling current DBMS performances. They efficiently interleave read and write operations in transactions, but occasionally they restrict concurrency by using coordination such as exclusive lockings. Although exclusive lockings ensure the correctness of DBMS, it incurs serious performance penalties on multi-core environments. In particular, existing protocols generally suffer from emerging highly write contended workloads, since they use innumerable lockings for write operations. In this paper, we rethink the Thomas write rule (TWR), which allows the timestamp ordering (T/O) protocol to omit write operations without any lockings. We formalize the notion of omitting and decouple it from the T/O protocol implementation, in order to define a new rule named non-visible write rule (NWR). When the rules of NWR are satisfied, any protocol can in theory generate omittable write operations with preserving the correctness without any lockings. In the experiments, we implement three NWR-extended protocols: Silo+NWR, TicToc+NWR, and MVTO+NWR. Experimental results demonstrate the efficiency and the low-overhead property of the extended protocols. We confirm that NWR-extended protocols achieve more than 11x faster than the originals in the best case of highly write contended YCSB-A and comparable performance with the originals in the other workloads. △ Less

Submitted 6 March, 2020; v1 submitted 17 April, 2019; originally announced April 2019.

MSC Class: 68P15 ACM Class: H.2.2

On the Maximum Number of Codewords of X-Codes of Constant Weight Three

Authors: Yu Tsunoda, Yuichiro Fujiwara

Abstract: X-codes form a special class of linear maps which were originally introduced for data compression in VLSI testing and are also known to give special parity-check matrices for linear codes suitable for error-erasure channels. In the context of circuit testing, an $(m, n, d, x)$ X-code compresses $n$-bit output data $R$ from the circuit under test into $m$ bits, while allowing for detecting the exis… ▽ More X-codes form a special class of linear maps which were originally introduced for data compression in VLSI testing and are also known to give special parity-check matrices for linear codes suitable for error-erasure channels. In the context of circuit testing, an $(m, n, d, x)$ X-code compresses $n$-bit output data $R$ from the circuit under test into $m$ bits, while allowing for detecting the existence of an up to $d$-bit-wise anomaly in $R$ even if up to $x$ bits of the original uncompressed $R$ are unknowable to the tester. Using probabilistic combinatorics, we give a nontrivial lower bound for any $d \geq 2$ on the maximum number $n$ of codewords such that an $(m, n, d, 2)$ X-code of constant weight $3$ exists. This is the first result that shows the existence of an infinite sequence of X-codes whose compaction ratio tends to infinity for any fixed $d$ under severe weight restrictions. We also give a deterministic polynomial-time algorithm that produces X-codes that achieve our bound. △ Less

Submitted 23 March, 2019; originally announced March 2019.

Comments: 5 pages, submitted to the 2019 IEEE International Symposium on Information Theory

Exponential random graph models for the Japanese bipartite network of banks and firms

Authors: Abhijit Chakraborty, Hazem Krichene, Hiroyasu Inoue, Yoshi Fujiwara

Abstract: We use the exponential random graph models to understand the network structure and its generative process for the Japanese bipartite network of banks and firms. One of the well known and simple model of exponential random graph is the Bernoulli model which shows the links in the bank-firm network are not independent from each other. Another popular exponential random graph model, the two star mode… ▽ More We use the exponential random graph models to understand the network structure and its generative process for the Japanese bipartite network of banks and firms. One of the well known and simple model of exponential random graph is the Bernoulli model which shows the links in the bank-firm network are not independent from each other. Another popular exponential random graph model, the two star model, indicates that the bank-firms are in a state where macroscopic variables of the system can show large fluctuations. Moreover, the presence of high fluctuations reflect a fragile nature of the bank-firm network. △ Less

Submitted 21 January, 2019; originally announced January 2019.

Comments: 12 pages, 5 figures

Journal ref: Journal of Computational Social Science (2019) 2: 3

Luminosity Function of Faint Sporadic Meteors measured with a Wide-Field CMOS mosaic camera Tomo-e PM

Authors: Ryou Ohsawa, Shigeyuki Sako, Yuki Sarugaku, Fumihiko Usui, Takafumi Ootsubo, Yasunori Fujiwara, Mikiya Sato, Toshihiro Kasuga, Ko Arimatsu, Jun-ichi Watanabe, Mamoru Doi, Naoto Kobayashi, Hidenori Takahashi, Kentaro Motohara, Tomoki Morokuma, Masahiro Konishi, Tsutomu Aoki, Takao Soyano, Ken'ichi Tarusawa, Yuki Mori, Yoshikazu Nakada, Makoto Ichiki, Noriaki Arima, Yuto Kojima, Masahiro Morita , et al. (12 additional authors not shown)

Abstract: Imaging observations of faint meteors were carried out on April 11 and 14, 2016 with a wide-field CMOS mosaic camera, Tomo-e PM, mounted on the 105-cm Schmidt telescope at Kiso Observatory, the University of Tokyo. Tomo-e PM, which is a prototype model of Tomo-e Gozen, can monitor a sky of ${\sim}1.98\,\mathrm{deg^2}$ at 2\,Hz. The numbers of detected meteors are 1514 and 706 on April 11 and 14, r… ▽ More Imaging observations of faint meteors were carried out on April 11 and 14, 2016 with a wide-field CMOS mosaic camera, Tomo-e PM, mounted on the 105-cm Schmidt telescope at Kiso Observatory, the University of Tokyo. Tomo-e PM, which is a prototype model of Tomo-e Gozen, can monitor a sky of ${\sim}1.98\,\mathrm{deg^2}$ at 2\,Hz. The numbers of detected meteors are 1514 and 706 on April 11 and 14, respectively. The detected meteors are attributed to sporadic meteors. Their absolute magnitudes range from $+4$ to $+10\,\mathrm{mag}$ in the $V$-band, corresponding to about $8.3{\times}10^{-2}$ to $3.3{\times}10^{-4}\,\mathrm{g}$ in mass. The present magnitude distributions we obtained are well explained by a single power-law luminosity function with a slope parameter $r = 3.1{\pm}0.4$ and a meteor rate $\log_{10}N_0 = -5.5{\pm}0.5$. The results demonstrate a high performance of telescopic observations with a wide-field video camera to constrain the luminosity function of faint meteors. The performance of Tomo-e Gozen is about two times higher than that of Tomo-e PM. A survey with Tomo-e Gozen will provide a more robust measurement of the luminosity function. △ Less

Submitted 24 September, 2018; originally announced September 2018.

Comments: 18 pages, 13 figures, accepted for publication in Planetary and Space Science

Hierarchical communities in the walnut structure of the Japanese production network

Authors: Abhijit Chakraborty, Yuichi Kichikawa, Takashi Iino, Hiroshi Iyetomi, Hiroyasu Inoue, Yoshi Fujiwara, Hideaki Aoyama

Abstract: This paper studies the structure of the Japanese production network, which includes one million firms and five million supplier-customer links. This study finds that this network forms a tightly-knit structure with a core giant strongly connected component (GSCC) surrounded by IN and OUT components constituting two half-shells of the GSCC, which we call a\textit{walnut} structure because of its sh… ▽ More This paper studies the structure of the Japanese production network, which includes one million firms and five million supplier-customer links. This study finds that this network forms a tightly-knit structure with a core giant strongly connected component (GSCC) surrounded by IN and OUT components constituting two half-shells of the GSCC, which we call a\textit{walnut} structure because of its shape. The hierarchical structure of the communities is studied by the Infomap method, and most of the irreducible communities are found to be at the second level. The composition of some of the major communities, including overexpressions regarding their industrial or regional nature, and the connections that exist between the communities are studied in detail. The findings obtained here cause us to question the validity and accuracy of using the conventional input-output analysis, which is expected to be useful when firms in the same sectors are highly connected to each other. △ Less

Submitted 29 August, 2018; originally announced August 2018.

Comments: 38 pages, 17 figures

Journal ref: PLoS ONE 13(8): e0202739 (2018)

Modeling event cascades using networks of additive count sequences

Authors: Shinsuke Koyama, Yoshi Fujiwara

Abstract: We propose a statistical model for networks of event count sequences built on a cascade structure. We assume that each event triggers successor events, whose counts follow additive probability distributions; the ensemble of counts is given by their superposition. These assumptions allow the marginal distribution of count sequences and the conditional distribution of event cascades to take analytic… ▽ More We propose a statistical model for networks of event count sequences built on a cascade structure. We assume that each event triggers successor events, whose counts follow additive probability distributions; the ensemble of counts is given by their superposition. These assumptions allow the marginal distribution of count sequences and the conditional distribution of event cascades to take analytic forms. We present our model framework using Poisson and negative binomial distributions as the building blocks. Based on this formulation, we describe a statistical method for estimating the model parameters and event cascades from the observed count sequences. △ Less

Submitted 15 February, 2019; v1 submitted 23 July, 2018; originally announced July 2018.

Comments: 15 pages, 5 figures

Journal ref: Journal of Statistical Mechanics 2019

Two quantization approaches to the Bateman oscillator model

Authors: Shinichi Deguchi, Yuki Fujiwara, Kunihiko Nakano

Abstract: We consider two quantization approaches to the Bateman oscillator model. One is Feshbach-Tikochinsky's quantization approach reformulated concisely without invoking the ${\mathit{SU}(1,1)}$ Lie algebra, and the other is the imaginary-scaling quantization approach developed originally for the Pais-Uhlenbeck oscillator model. The latter approach overcomes the problem of unbounded-below energy spectr… ▽ More We consider two quantization approaches to the Bateman oscillator model. One is Feshbach-Tikochinsky's quantization approach reformulated concisely without invoking the ${\mathit{SU}(1,1)}$ Lie algebra, and the other is the imaginary-scaling quantization approach developed originally for the Pais-Uhlenbeck oscillator model. The latter approach overcomes the problem of unbounded-below energy spectrum that is encountered in the former approach. In both the approaches, the positive-definiteness of the squared-norms of the Hamiltonian eigenvectors is ensured. Unlike Feshbach-Tikochinsky's quantization approach, the imaginary-scaling quantization approach allows to have stable states in addition to decaying and growing states. △ Less

Submitted 13 February, 2019; v1 submitted 11 July, 2018; originally announced July 2018.

Comments: 23 pages, final version published in Annals of Physics

Journal ref: Annals of Physics 403 (2019) 34-46

"$\mathbf{{\textit K^-}{\textit p}{\textit p}}$", a ${\overline{K}}$-Meson Nuclear Bound State, Observed in $^{3}{\rm He}({K^-}, Λ p)n$ Reactions

Authors: J-PARC E15 collaboration, S. Ajimura, H. Asano, G. Beer, C. Berucci, H. Bhang, M. Bragadireanu, P. Buehler, L. Busso, M. Cargnelli, S. Choi, C. Curceanu, S. Enomoto, H. Fujioka, Y. Fujiwara, T. Fukuda, C. Guaraldo, T. Hashimoto, R. S. Hayano, T. Hiraiwa, M. Iio, M. Iliescu, K. Inoue, Y. Ishiguro, T. Ishikawa , et al. (45 additional authors not shown)

Abstract: We observed a distinct peak in the $Λp$ invariant mass spectrum of $^{3}{\rm He}(K^-, \, Λp)n$, well below the mass threshold of $m_K + 2 m_p$. By selecting a relatively large momentum-transfer region $q = 350 \sim 650$ MeV/$c$, one can clearly separate the peak from the quasi-free process, $\overline{K}N \rightarrow \overline{K}N$ followed by the non-resonant absorption by the two spectator-nucle… ▽ More We observed a distinct peak in the $Λp$ invariant mass spectrum of $^{3}{\rm He}(K^-, \, Λp)n$, well below the mass threshold of $m_K + 2 m_p$. By selecting a relatively large momentum-transfer region $q = 350 \sim 650$ MeV/$c$, one can clearly separate the peak from the quasi-free process, $\overline{K}N \rightarrow \overline{K}N$ followed by the non-resonant absorption by the two spectator-nucleons $\overline{K}NN \rightarrow ΛN $. We found that the simplest fit to the observed peak gives us a Breit-Wigner pole position at $B_{\rm {\it Kpp}} = 47 \pm 3 \, (stat.) \,^{+3}_{-6} \,(sys.)$ MeV having a width $Γ_{\rm {\it Kpp}} = 115 \pm 7 \, (stat.) \,^{+10}_{-9} \,(sys.)$ MeV, and the $S$-wave Gaussian reaction form-factor parameter $Q_{\rm {\it Kpp}} = 381 \pm 14 \, (stat.)\,^{+57}_{-0} \,(sys.)$ MeV/$c$, as a new form of the nuclear bound system with strangeness -- "$K^-pp$". △ Less

Submitted 25 October, 2018; v1 submitted 30 May, 2018; originally announced May 2018.

Comments: 17 pages, 4 figures

Sigsoftmax: Reanalysis of the Softmax Bottleneck

Authors: Sekitoshi Kanai, Yasuhiro Fujiwara, Yuki Yamanaka, Shuichi Adachi

Abstract: Softmax is an output activation function for modeling categorical probability distributions in many applications of deep learning. However, a recent study revealed that softmax can be a bottleneck of representational capacity of neural networks in language modeling (the softmax bottleneck). In this paper, we propose an output activation function for breaking the softmax bottleneck without addition… ▽ More Softmax is an output activation function for modeling categorical probability distributions in many applications of deep learning. However, a recent study revealed that softmax can be a bottleneck of representational capacity of neural networks in language modeling (the softmax bottleneck). In this paper, we propose an output activation function for breaking the softmax bottleneck without additional parameters. We re-analyze the softmax bottleneck from the perspective of the output set of log-softmax and identify the cause of the softmax bottleneck. On the basis of this analysis, we propose sigsoftmax, which is composed of a multiplication of an exponential function and sigmoid function. Sigsoftmax can break the softmax bottleneck. The experiments on language modeling demonstrate that sigsoftmax and mixture of sigsoftmax outperform softmax and mixture of softmax, respectively. △ Less

Submitted 28 May, 2018; originally announced May 2018.

Comments: 15pages, 2 figures

Optical orientation and alignment of excitons in ensembles of inorganic perovskite nanocrystals

Authors: M. O. Nestoklon, S. V. Goupalov, R. I. Dzhioev, O. S. Ken, V. L. Korenev, Yu. G. Kusrayev, V. F. Sapega, C. de Weerd, L. Gomez, T. Gregorkiewicz, Junhao Lin, Kazutomo Suenaga, Yasufumi Fujiwara, L. B. Matyushkin, I. N. Yassievich

Abstract: We demonstrate the optical orientation and alignment of excitons in a two-dimensional layer of CsPbI$_3$ perovskite nanocrystals prepared by colloidal synthesis and measure the anisotropic exchange splitting of exciton levels in the nanocrystals. From the experimental data at low temperature (2K), we obtain the average value of anisotropic splitting of bright exciton states of the order of 120μeV.… ▽ More We demonstrate the optical orientation and alignment of excitons in a two-dimensional layer of CsPbI$_3$ perovskite nanocrystals prepared by colloidal synthesis and measure the anisotropic exchange splitting of exciton levels in the nanocrystals. From the experimental data at low temperature (2K), we obtain the average value of anisotropic splitting of bright exciton states of the order of 120μeV. Our calculations demonstrate that there is a significant contribution to the splitting due to the nanocrystal shape anisotropy for all inorganic perovskite nanocrystrals. △ Less

Submitted 2 February, 2018; originally announced February 2018.

Comments: 10 pages

Journal ref: Phys. Rev. B 97, 235304 (2018)

Characterization of the community structure in a large-scale production network in Japan

Authors: Abhijit Chakraborty, Hazem Krichene, Hiroyasu Inoue, Yoshi Fujiwara

Abstract: Inter-firm organizations, which play a driving role in the economy of a country, can be represented in the form of a customer-supplier network. Such a network exhibits a heavy-tailed degree distribution, disassortative mixing and a prominent community structure. We analyze a large-scale data set of customer-supplier relationships containing data from one million Japanese firms. Using a directed ne… ▽ More Inter-firm organizations, which play a driving role in the economy of a country, can be represented in the form of a customer-supplier network. Such a network exhibits a heavy-tailed degree distribution, disassortative mixing and a prominent community structure. We analyze a large-scale data set of customer-supplier relationships containing data from one million Japanese firms. Using a directed network framework, we show that the production network exhibits the characteristics listed above. We conduct detailed investigations to characterize the communities in the network. The topology within smaller communities is found to be very close to a tree-like structure but becomes denser as the community size increases. A large fraction (~40%) of firms with relatively small in- or out-degrees have customers or suppliers solely from within their own communities, indicating interactions of a highly local nature. The interaction strengths between communities as measured by the inter-community link weights follow a highly heterogeneous distribution. We further present the statistically significant over-expressions of different prefectures and sectors within different communities. △ Less

Submitted 18 September, 2018; v1 submitted 1 June, 2017; originally announced June 2017.

Comments: 12 pages, 8 figures

Journal ref: Physica A: Statistical Mechanics and its Applications Volume 513, 1 January 2019, Pages 210-221

The earliest drawings of datable auroras and a two-tail comet from the Syriac Chronicle of Zūqnīn

Authors: Hisashi Hayakawa, Yasuyuki Mitsuma, Yasunori Fujiwara, Akito Davis Kawamura, Ryuho Kataoka, Yusuke Ebihara, Shunsuke Kosaka, Kiyomi Iwahashi, Harufumi Tamazawa, Hiroaki Isobe

Abstract: People have probably been watching the sky since the beginning of human history. Observers in pre-telescopic ages recorded anomalous events and these astronomical records in the historical documents provide uniquely valuable information for modern scientists. Records with drawings are particularly useful, as the verbal expressions recorded by pre-telescopic observers, who did not know the physical… ▽ More People have probably been watching the sky since the beginning of human history. Observers in pre-telescopic ages recorded anomalous events and these astronomical records in the historical documents provide uniquely valuable information for modern scientists. Records with drawings are particularly useful, as the verbal expressions recorded by pre-telescopic observers, who did not know the physical nature of the phenomena, are often ambiguous. However, drawings for specific datable events in the historical documents are much fewer than the verbal records. Therefore, in this paper, we show the possible earliest drawings of datable auroras and a two-tail comet in a manuscript of the Chronicle of Zūqnīn, a Syriac chronicle up to 775/776 CE to interpret their nature. They provide not only the historical facts in the realm around Amida but also information about low-latitude aurora observations due to extreme space weather events and the existence of sun-grazing comets. △ Less

Submitted 27 October, 2016; originally announced October 2016.

Comments: 2016/10/26 accepted for publication in PASJ. Due to the matter of license, we cannot show some figures on the preprint version. Please see the published version in PASJ for the figures

Bounds on Separating Redundancy of Linear Codes and Rates of X-Codes

Authors: Yu Tsunoda, Yuichiro Fujiwara, Hana Ando, Peter Vandendriessche

Abstract: An error-erasure channel is a simple noise model that introduces both errors and erasures. While the two types of errors can be corrected simultaneously with error-correcting codes, it is also known that any linear code allows for first correcting errors and then erasures in two-step decoding. In particular, a carefully designed parity-check matrix not only allows for separating erasures from erro… ▽ More An error-erasure channel is a simple noise model that introduces both errors and erasures. While the two types of errors can be corrected simultaneously with error-correcting codes, it is also known that any linear code allows for first correcting errors and then erasures in two-step decoding. In particular, a carefully designed parity-check matrix not only allows for separating erasures from errors but also makes it possible to efficiently correct erasures. The separating redundancy of a linear code is the number of parity-check equations in a smallest parity-check matrix that has the required property for this error-erasure separation. In a sense, it is a parameter of a linear code that represents the minimum overhead for efficiently separating erasures from errors. While several bounds on separating redundancy are known, there still remains a wide gap between upper and lower bounds except for a few limited cases. In this paper, using probabilistic combinatorics and design theory, we improve both upper and lower bounds on separating redundancy. We also show a relation between parity-check matrices for error-erasure separation and special matrices, called X-codes, for data compaction circuits in VLSI testing. This leads to an exponentially improved bound on the size of an optimal X-code. △ Less

Submitted 14 September, 2018; v1 submitted 12 September, 2016; originally announced September 2016.

Comments: Part of this work was presented at the 2017 IEEE International Symposium on Information Theory (ISIT 2017), Aachen, Germany. To appear in IEEE Transactions on Information Theory. 17 pages, 4 tables. v2: added Section V on the relation of separating parity-check matrices to X-codes, improved Theorem 3.10, added references, improved exposition, typos fixed

Journal ref: IEEE Transactions on Information Theory, 64(12), 7577 - 7593, (2018)

Adaptive Learning Rate via Covariance Matrix Based Preconditioning for Deep Neural Networks

Authors: Yasutoshi Ida, Yasuhiro Fujiwara, Sotetsu Iwamura

Abstract: Adaptive learning rate algorithms such as RMSProp are widely used for training deep neural networks. RMSProp offers efficient training since it uses first order gradients to approximate Hessian-based preconditioning. However, since the first order gradients include noise caused by stochastic optimization, the approximation may be inaccurate. In this paper, we propose a novel adaptive learning rate… ▽ More Adaptive learning rate algorithms such as RMSProp are widely used for training deep neural networks. RMSProp offers efficient training since it uses first order gradients to approximate Hessian-based preconditioning. However, since the first order gradients include noise caused by stochastic optimization, the approximation may be inaccurate. In this paper, we propose a novel adaptive learning rate algorithm called SDProp. Its key idea is effective handling of the noise by preconditioning based on covariance matrix. For various neural networks, our approach is more efficient and effective than RMSProp and its variant. △ Less

Submitted 28 September, 2017; v1 submitted 31 May, 2016; originally announced May 2016.

Comments: Accepted at IJCAI 2017

Probabilistic bounds on the trap** redundancy of linear codes

Authors: Yu Tsunoda, Yuichiro Fujiwara

Abstract: The trap** redundancy of a linear code is the number of rows of a smallest parity-check matrix such that no submatrix forms an $(a,b)$-trap** set. This concept was first introduced in the context of low-density parity-check (LDPC) codes in an attempt to estimate the number of redundant rows in a parity-check matrix suitable for iterative decoding. Essentially the same concepts appear in other… ▽ More The trap** redundancy of a linear code is the number of rows of a smallest parity-check matrix such that no submatrix forms an $(a,b)$-trap** set. This concept was first introduced in the context of low-density parity-check (LDPC) codes in an attempt to estimate the number of redundant rows in a parity-check matrix suitable for iterative decoding. Essentially the same concepts appear in other contexts as well such as robust syndrome extraction for quantum error correction. Among the known upper bounds on the trap** redundancy, the strongest one was proposed by employing a powerful tool in probabilistic combinatorics, called the Lovász Local Lemma. Unfortunately, the proposed proof invoked this tool in a situation where an assumption made in the lemma does not necessarily hold. Hence, although we do not doubt that nonetheless the proposed bound actually holds, for it to be a mathematical theorem, a more rigorous proof is desired. Another disadvantage of the proposed bound is that it is only applicable to $(a,b)$-trap** sets with rather small $a$. Here, we give a more general and sharper upper bound on trap** redundancy by making mathematically more rigorous use of probabilistic combinatorics without relying on the lemma. Our bound is applicable to all potentially avoidable $(a,b)$-trap** sets with $a$ smaller than the minimum distance of a given linear code, while being generally much sharper than the bound through the Lovász Local Lemma. In fact, our upper bound is sharp enough to exactly determine the trap** redundancy for many cases, thereby providing precise knowledge in the form of a more general bound with mathematical rigor. △ Less

Submitted 4 April, 2016; originally announced April 2016.

Comments: 5 pages, accepted for presentation at the 2016 IEEE International Symposium on Information Theory (ISIT) and for publication in the proceedings

Structure near $K^-$+$p$+$p$ threshold in the in-flight $^3$He$(K^-,Λp)n$ reaction

Authors: J-PARC E15 Collaboration, :, Y. Sada, S. Ajimura, M. Bazzi, G. Beer, H. Bhang, M. Bragadireanu, P. Buehler, L. Busso, M. Cargnelli, S. Choi, C. Curceanu, S. Enomoto, D. Faso, H. Fujioka, Y. Fujiwara, T. Fukuda, C. Guaraldo, T. Hashimoto, R. S. Hayano, T. Hiraiwa, M. Iio, M. Iliescu, K. Inoue , et al. (48 additional authors not shown)

Abstract: To search for an S= -1 di-baryonic state which decays to $Λp$, the $ {\rm{}^3He}(K^-,Λp)n_{missing}$ reaction was studied at 1.0 GeV/$c$. Unobserved neutrons were kinematically identified from the missing mass $M_X$ of the $ {\rm{}^3He}(K^-,Λp)X$ reaction in order to have a large acceptance for the $Λpn$ final state. The observed $Λp n$ events, distributed widely over the kinematically allowed reg… ▽ More To search for an S= -1 di-baryonic state which decays to $Λp$, the $ {\rm{}^3He}(K^-,Λp)n_{missing}$ reaction was studied at 1.0 GeV/$c$. Unobserved neutrons were kinematically identified from the missing mass $M_X$ of the $ {\rm{}^3He}(K^-,Λp)X$ reaction in order to have a large acceptance for the $Λpn$ final state. The observed $Λp n$ events, distributed widely over the kinematically allowed region of the Dalitz plot, establish that the major component comes from a three nucleon absorption process. A concentration of events at a specific neutron kinetic energy was observed in a region of low momentum transfer to the $Λp$. To account for the observed peak structure, the simplest S-wave pole was assumed to exist in the reaction channel, having Breit-Wigner form in energy and with a Gaussian form-factor. A minimum $χ^2$ method was applied to deduce its mass $M_X\ =$ 2355 $ ^{+ 6}_{ - 8}$ (stat.) $ \pm 12$ (syst.) MeV/c$^2$, and decay-width $Γ_X\ = $ 110 $ ^{+ 19}_{ - 17}$ (stat.) $ \pm 27$ (syst.) MeV/c$^2$, respectively. The form factor parameter $Q_X \sim$ 400 MeV/$c$ implies that the range of interaction is about 0.5 △ Less

Submitted 17 March, 2016; v1 submitted 25 January, 2016; originally announced January 2016.

Comments: 12pages, 8 figures