Showing 1–50 of 90 results for author: Hara, S

The Imaging Time-of-Propagation Detector at Belle II

Authors: Hulya Atmacan, Matt Belhorn, Yinghui Guan, Longke Li, Bilas Pal, Saurabh Sandilya, Alan Schwartz, Boqun Wang, Shun Watanuki, Matthew Andrew, Matthew Barrett, Martin Bessner, Thomas Browder, J. Bynes, J. Cercillieux, Shawn Dubey, Oskar Hartbrich, Chris Ketter, Brian Kirby, Shahab Kohani, D. Kotchetkov, Luca Macchiarulo, B. Macek, Kurtis Nishimura, H. Purwar , et al. (70 additional authors not shown)

Abstract: We report on the construction, operation, and performance of the Time-of-Propagation detector with imaging used for the Belle II experiment running at the Super-KEKB $e^+e^-$ collider. This detector is located in the central barrel region and uses Cherenkov light to provide particle identification among hadrons. The Cherenkov light is radiated in highly polished bars of synthetic fused silica (qua… ▽ More We report on the construction, operation, and performance of the Time-of-Propagation detector with imaging used for the Belle II experiment running at the Super-KEKB $e^+e^-$ collider. This detector is located in the central barrel region and uses Cherenkov light to provide particle identification among hadrons. The Cherenkov light is radiated in highly polished bars of synthetic fused silica (quartz) and transported to the ends of the bars via total internal reflection. One bar end is instrumented with finely segmented micro-channel-plate photomultiplier tubes to record the light, while the other end has a mirror attached to reflect the photons back to the instrumented end. Both the propagation times and hit positions of the Cherenkov photons are measured; these depend on the Cherenkov angle and together provide good discrimination among charged pions, kaons, and protons with momenta up to around 4 GeV/$c$. To date, the detector has been used to record and analyze over 400 fb$^{-1}$ of Belle II data. △ Less

Submitted 26 April, 2025; originally announced April 2025.

Comments: 46 pages, 48 figures, 4 tables, submitted to Nuclear Instruments and Methods in Physics Research A

Report number: University of Cincinnati preprint UCHEP-25-01

Data Cleansing for GANs

Authors: Naoyuki Terashita, Hiroki Ohashi, Satoshi Hara

Abstract: As the application of generative adversarial networks (GANs) expands, it becomes increasingly critical to develop a unified approach that improves performance across various generative tasks. One effective strategy that applies to any machine learning task is identifying harmful instances, whose removal improves the performance. While previous studies have successfully estimated these harmful trai… ▽ More As the application of generative adversarial networks (GANs) expands, it becomes increasingly critical to develop a unified approach that improves performance across various generative tasks. One effective strategy that applies to any machine learning task is identifying harmful instances, whose removal improves the performance. While previous studies have successfully estimated these harmful training instances in supervised settings, their approaches are not easily applicable to GANs. The challenge lies in two requirements of the previous approaches that do not apply to GANs. First, previous approaches require that the absence of a training instance directly affects the parameters. However, in the training for GANs, the instances do not directly affect the generator's parameters since they are only fed into the discriminator. Second, previous approaches assume that the change in loss directly quantifies the harmfulness of the instance to a model's performance, while common types of GAN losses do not always reflect the generative performance. To overcome the first challenge, we propose influence estimation methods that use the Jacobian of the generator's gradient with respect to the discriminator's parameters (and vice versa). Such a Jacobian represents the indirect effect between two models: how removing an instance from the discriminator's training changes the generator's parameters. Second, we propose an instance evaluation scheme that measures the harmfulness of each training instance based on how a GAN evaluation metric (e.g., Inception score) is expected to change by the instance's removal. Furthermore, we demonstrate that removing the identified harmful instances significantly improves the generative performance on various GAN evaluation metrics. △ Less

Submitted 1 April, 2025; originally announced April 2025.

Comments: Accepted for IEEE Transactions on Neural Networks and Learning Systems (TNNLS, 2025). Journal extention of https://openreview.net/forum?id=opHLcXxYTC_

Exact Instability Radius of Discrete-Time LTI Systems

Authors: Chung-Yao Kao, Sei Zhen Khong, Shinji Hara, Yu-Jen Lin

Abstract: The robust instability of an unstable plant subject to stable perturbations is of significant importance and arises in the study of sustained oscillatory phenomena in nonlinear systems. This paper analyzes the robust instability of linear discrete-time systems against stable perturbations via the notion of robust instability radius (RIR) as a measure of instability. We determine the exact RIR for… ▽ More The robust instability of an unstable plant subject to stable perturbations is of significant importance and arises in the study of sustained oscillatory phenomena in nonlinear systems. This paper analyzes the robust instability of linear discrete-time systems against stable perturbations via the notion of robust instability radius (RIR) as a measure of instability. We determine the exact RIR for certain unstable systems using small-gain type conditions by formulating the problem in terms of a phase change rate maximization subject to appropriate constraints at unique peak-gain frequencies, for which stable first-order all-pass functions are shown to be optimal. Two real-world applications -- minimum-effort sampled-data control of magnetic levitation systems and neural spike generations in the FitzHugh--Nagumo model subject to perturbations -- are provided to illustrate the utility of our results. △ Less

Submitted 4 July, 2024; v1 submitted 3 July, 2024; originally announced July 2024.

Spline-Interpolated Model Predictive Path Integral Control with Stein Variational Inference for Reactive Navigation

Authors: Takato Miura, Naoki Akai, Kohei Honda, Susumu Hara

Abstract: This paper presents a reactive navigation method that leverages a Model Predictive Path Integral (MPPI) control enhanced with spline interpolation for the control input sequence and Stein Variational Gradient Descent (SVGD). The MPPI framework addresses a nonlinear optimization problem by determining an optimal sequence of control inputs through a sampling-based approach. The efficacy of MPPI is s… ▽ More This paper presents a reactive navigation method that leverages a Model Predictive Path Integral (MPPI) control enhanced with spline interpolation for the control input sequence and Stein Variational Gradient Descent (SVGD). The MPPI framework addresses a nonlinear optimization problem by determining an optimal sequence of control inputs through a sampling-based approach. The efficacy of MPPI is significantly influenced by the sampling noise. To rapidly identify routes that circumvent large and/or newly detected obstacles, it is essential to employ high levels of sampling noise. However, such high noise levels result in jerky control input sequences, leading to non-smooth trajectories. To mitigate this issue, we propose the integration of spline interpolation within the MPPI process, enabling the generation of smooth control input sequences despite the utilization of substantial sampling noises. Nonetheless, the standard MPPI algorithm struggles in scenarios featuring multiple optimal or near-optimal solutions, such as environments with several viable obstacle avoidance paths, due to its assumption that the distribution over an optimal control input sequence can be closely approximated by a Gaussian distribution. To address this limitation, we extend our method by incorporating SVGD into the MPPI framework with spline interpolation. SVGD, rooted in the optimal transportation algorithm, possesses the unique ability to cluster samples around an optimal solution. Consequently, our approach facilitates robust reactive navigation by swiftly identifying obstacle avoidance paths while maintaining the smoothness of the control input sequences. The efficacy of our proposed method is validated on simulations with a quadrotor, demonstrating superior performance over existing baseline techniques. △ Less

Submitted 16 April, 2024; originally announced April 2024.

Dark Matter Line Searches with the Cherenkov Telescope Array

Authors: S. Abe, J. Abhir, A. Abhishek, F. Acero, A. Acharyya, R. Adam, A. Aguasca-Cabot, I. Agudo, A. Aguirre-Santaella, J. Alfaro, R. Alfaro, N. Alvarez-Crespo, R. Alves Batista, J. -P. Amans, E. Amato, G. Ambrosi, L. Angel, C. Aramo, C. Arcaro, T. T. H. Arnesen, L. Arrabito, K. Asano, Y. Ascasibar, J. Aschersleben, H. Ashkar , et al. (540 additional authors not shown)

Abstract: Monochromatic gamma-ray signals constitute a potential smoking gun signature for annihilating or decaying dark matter particles that could relatively easily be distinguished from astrophysical or instrumental backgrounds. We provide an updated assessment of the sensitivity of the Cherenkov Telescope Array (CTA) to such signals, based on observations of the Galactic centre region as well as of sele… ▽ More Monochromatic gamma-ray signals constitute a potential smoking gun signature for annihilating or decaying dark matter particles that could relatively easily be distinguished from astrophysical or instrumental backgrounds. We provide an updated assessment of the sensitivity of the Cherenkov Telescope Array (CTA) to such signals, based on observations of the Galactic centre region as well as of selected dwarf spheroidal galaxies. We find that current limits and detection prospects for dark matter masses above 300 GeV will be significantly improved, by up to an order of magnitude in the multi-TeV range. This demonstrates that CTA will set a new standard for gamma-ray astronomy also in this respect, as the world's largest and most sensitive high-energy gamma-ray observatory, in particular due to its exquisite energy resolution at TeV energies and the adopted observational strategy focussing on regions with large dark matter densities. Throughout our analysis, we use up-to-date instrument response functions, and we thoroughly model the effect of instrumental systematic uncertainties in our statistical treatment. We further present results for other potential signatures with sharp spectral features, e.g.~box-shaped spectra, that would likewise very clearly point to a particle dark matter origin. △ Less

Submitted 23 July, 2024; v1 submitted 7 March, 2024; originally announced March 2024.

Comments: 44 pages JCAP style (excluding author list and references), 19 figures; minor changes to match published version

Journal ref: JCAP 07 (2024) 047

Chasing Gravitational Waves with the Cherenkov Telescope Array

Authors: Jarred Gershon Green, Alessandro Carosi, Lara Nava, Barbara Patricelli, Fabian Schüssler, Monica Seglar-Arroyo, Cta Consortium, :, Kazuki Abe, Shotaro Abe, Atreya Acharyya, Remi Adam, Arnau Aguasca-Cabot, Ivan Agudo, Jorge Alfaro, Nuria Alvarez-Crespo, Rafael Alves Batista, Jean-Philippe Amans, Elena Amato, Filippo Ambrosino, Ekrem Oguzhan Angüner, Lucio Angelo Antonelli, Carla Aramo, Cornelia Arcaro, Luisa Arrabito , et al. (545 additional authors not shown)

Abstract: The detection of gravitational waves from a binary neutron star merger by Advanced LIGO and Advanced Virgo (GW170817), along with the discovery of the electromagnetic counterparts of this gravitational wave event, ushered in a new era of multimessenger astronomy, providing the first direct evidence that BNS mergers are progenitors of short gamma-ray bursts (GRBs). Such events may also produce very… ▽ More The detection of gravitational waves from a binary neutron star merger by Advanced LIGO and Advanced Virgo (GW170817), along with the discovery of the electromagnetic counterparts of this gravitational wave event, ushered in a new era of multimessenger astronomy, providing the first direct evidence that BNS mergers are progenitors of short gamma-ray bursts (GRBs). Such events may also produce very-high-energy (VHE, > 100GeV) photons which have yet to be detected in coincidence with a gravitational wave signal. The Cherenkov Telescope Array (CTA) is a next-generation VHE observatory which aims to be indispensable in this search, with an unparalleled sensitivity and ability to slew anywhere on the sky within a few tens of seconds. New observing modes and follow-up strategies are being developed for CTA to rapidly cover localization areas of gravitational wave events that are typically larger than the CTA field of view. This work will evaluate and provide estimations on the expected number of of gravitational wave events that will be observable with CTA, considering both on- and off-axis emission. In addition, we will present and discuss the prospects of potential follow-up strategies with CTA. △ Less

Submitted 5 February, 2024; v1 submitted 11 October, 2023; originally announced October 2023.

Comments: Presented at the 38th International Cosmic Ray Conference (ICRC 2023), 2023 (arXiv:2309.08219)

Report number: CTA-ICRC/2023/30

Rule Mining for Correcting Classification Models

Authors: Hirofumi Suzuki, Hiroaki Iwashita, Takuya Takagi, Yuta Fujishige, Satoshi Hara

Abstract: Machine learning models need to be continually updated or corrected to ensure that the prediction accuracy remains consistently high. In this study, we consider scenarios where developers should be careful to change the prediction results by the model correction, such as when the model is part of a complex system or software. In such scenarios, the developers want to control the specification of t… ▽ More Machine learning models need to be continually updated or corrected to ensure that the prediction accuracy remains consistently high. In this study, we consider scenarios where developers should be careful to change the prediction results by the model correction, such as when the model is part of a complex system or software. In such scenarios, the developers want to control the specification of the corrections. To achieve this, the developers need to understand which subpopulations of the inputs get inaccurate predictions by the model. Therefore, we propose correction rule mining to acquire a comprehensive list of rules that describe inaccurate subpopulations and how to correct them. We also develop an efficient correction rule mining algorithm that is a combination of frequent itemset mining and a unique pruning technique for correction rules. We observed that the proposed algorithm found various rules which help to collect data insufficiently learned, directly correct model outputs, and analyze concept drift. △ Less

Submitted 14 October, 2023; v1 submitted 10 October, 2023; originally announced October 2023.

Prospects for $γ$-ray observations of the Perseus galaxy cluster with the Cherenkov Telescope Array

Authors: The Cherenkov Telescope Array Consortium, :, K. Abe, S. Abe, F. Acero, A. Acharyya, R. Adam, A. Aguasca-Cabot, I. Agudo, A. Aguirre-Santaella, J. Alfaro, R. Alfaro, N. Alvarez-Crespo, R. Alves Batista, J. -P. Amans, E. Amato, E. O. Angüner, L. A. Antonelli, C. Aramo, M. Araya, C. Arcaro, L. Arrabito, K. Asano, Y. Ascasíbar, J. Aschersleben , et al. (542 additional authors not shown)

Abstract: Galaxy clusters are expected to be dark matter (DM) reservoirs and storage rooms for the cosmic-ray protons (CRp) that accumulate along the cluster's formation history. Accordingly, they are excellent targets to search for signals of DM annihilation and decay at gamma-ray energies and are predicted to be sources of large-scale gamma-ray emission due to hadronic interactions in the intracluster med… ▽ More Galaxy clusters are expected to be dark matter (DM) reservoirs and storage rooms for the cosmic-ray protons (CRp) that accumulate along the cluster's formation history. Accordingly, they are excellent targets to search for signals of DM annihilation and decay at gamma-ray energies and are predicted to be sources of large-scale gamma-ray emission due to hadronic interactions in the intracluster medium. We estimate the sensitivity of the Cherenkov Telescope Array (CTA) to detect diffuse gamma-ray emission from the Perseus galaxy cluster. We perform a detailed spatial and spectral modelling of the expected signal for the DM and the CRp components. For each, we compute the expected CTA sensitivity. The observing strategy of Perseus is also discussed. In the absence of a diffuse signal (non-detection), CTA should constrain the CRp to thermal energy ratio within the radius $R_{500}$ down to about $X_{500}<3\times 10^{-3}$, for a spatial CRp distribution that follows the thermal gas and a CRp spectral index $α_{\rm CRp}=2.3$. Under the optimistic assumption of a pure hadronic origin of the Perseus radio mini-halo and depending on the assumed magnetic field profile, CTA should measure $α_{\rm CRp}$ down to about $Δα_{\rm CRp}\simeq 0.1$ and the CRp spatial distribution with 10% precision. Regarding DM, CTA should improve the current ground-based gamma-ray DM limits from clusters observations on the velocity-averaged annihilation cross-section by a factor of up to $\sim 5$, depending on the modelling of DM halo substructure. In the case of decay of DM particles, CTA will explore a new region of the parameter space, reaching models with $τ_χ>10^{27}$s for DM masses above 1 TeV. These constraints will provide unprecedented sensitivity to the physics of both CRp acceleration and transport at cluster scale and to TeV DM particle models, especially in the decay scenario. △ Less

Submitted 7 September, 2023; originally announced September 2023.

Comments: 93 pages (including author list, appendix and references), 143 figures. Submitted to JCAP

Journal ref: JCAP10(2024)004

On Phase Change Rate Maximization with Practical Applications

Authors: Chung-Yao Kao, Shinji Hara, Yutaka Hori, Tetsuya Iwasaki, Sei Zhen Khong

Abstract: We recapitulate the notion of phase change rate maximization and demonstrate the usefulness of its solution on analyzing the robust instability of a cyclic network of multi-agent systems subject to a homogenous multiplicative perturbation. Subsequently, we apply the phase change rate maximization result to two practical applications. The first is a magnetic levitation system, while the second is a… ▽ More We recapitulate the notion of phase change rate maximization and demonstrate the usefulness of its solution on analyzing the robust instability of a cyclic network of multi-agent systems subject to a homogenous multiplicative perturbation. Subsequently, we apply the phase change rate maximization result to two practical applications. The first is a magnetic levitation system, while the second is a repressilator with time-delay in synthetic biology. △ Less

Submitted 4 April, 2023; v1 submitted 11 January, 2023; originally announced January 2023.

NP4G : Network Programming for Generalization

Authors: Shoichiro Hara, Yuji Watanabe

Abstract: Automatic programming has been actively studied for a long time by various approaches including genetic programming. In recent years, automatic programming using neural networks such as GPT-3 has been actively studied and is attracting a lot of attention. However, these methods are illogical inference based on experience by enormous learning, and their thinking process is unclear. Even using the m… ▽ More Automatic programming has been actively studied for a long time by various approaches including genetic programming. In recent years, automatic programming using neural networks such as GPT-3 has been actively studied and is attracting a lot of attention. However, these methods are illogical inference based on experience by enormous learning, and their thinking process is unclear. Even using the method by logical inference with a clear thinking process, the system that automatically generates any programs has not yet been realized. Especially, the inductive inference generalized by logical inference from one example is an important issue that the artificial intelligence can acquire knowledge by itself. In this study, we propose NP4G: Network Programming for Generalization, which can automatically generate programs by inductive inference. Because the proposed method can realize "sequence", "selection", and "iteration" in programming and can satisfy the conditions of the structured program theorem, it is expected that NP4G is a method automatically acquire any programs by inductive inference. As an example, we automatically construct a bitwise NOT operation program from several training data by generalization using NP4G. Although NP4G only randomly selects and connects nodes, by adjusting the number of nodes and the number of phase of "Phased Learning", we show the bitwise NOT operation programs are acquired in a comparatively short time and at a rate of about 7 in 10 running. The source code of NP4G is available on GitHub as a public repository. △ Less

Submitted 8 December, 2022; originally announced December 2022.

Decentralized Hyper-Gradient Computation over Time-Varying Directed Networks

Authors: Naoyuki Terashita, Satoshi Hara

Abstract: This paper addresses the communication issues when estimating hyper-gradients in decentralized federated learning (FL). Hyper-gradients in decentralized FL quantifies how the performance of globally shared optimal model is influenced by the perturbations in clients' hyper-parameters. In prior work, clients trace this influence through the communication of Hessian matrices over a static undirected… ▽ More This paper addresses the communication issues when estimating hyper-gradients in decentralized federated learning (FL). Hyper-gradients in decentralized FL quantifies how the performance of globally shared optimal model is influenced by the perturbations in clients' hyper-parameters. In prior work, clients trace this influence through the communication of Hessian matrices over a static undirected network, resulting in (i) excessive communication costs and (ii) inability to make use of more efficient and robust networks, namely, time-varying directed networks. To solve these issues, we introduce an alternative optimality condition for FL using an averaging operation on model parameters and gradients. We then employ Push-Sum as the averaging operation, which is a consensus optimization technique for time-varying directed networks. As a result, the hyper-gradient estimator derived from our optimality condition enjoys two desirable properties; (i) it only requires Push-Sum communication of vectors and (ii) it can operate over time-varying directed networks. We confirm the convergence of our estimator to the true hyper-gradient both theoretically and empirically, and we further demonstrate that it enables two novel applications: decentralized influence estimation and personalization over time-varying networks. △ Less

Submitted 13 June, 2023; v1 submitted 5 October, 2022; originally announced October 2022.

Comments: Under review

On a Proof of the Convergence Speed of a Second-order Recurrence Formula in the Arimoto-Blahut Algorithm

Authors: Kenji Nakagawa, Yoshinori Takei, Shin-ichiro Hara

Abstract: In [8] (Nakagawa, et.al., IEEE Trans. IT, 2021), we investigated the convergence speed of the Arimoto-Blahut algorithm. In [8], the convergence of the order $O(1/N)$ was analyzed by focusing on the second-order nonlinear recurrence formula consisting of the first- and second-order terms of the Taylor expansion of the defining function of the Arimoto-Blahut algorithm. However, in [8], an infinite n… ▽ More In [8] (Nakagawa, et.al., IEEE Trans. IT, 2021), we investigated the convergence speed of the Arimoto-Blahut algorithm. In [8], the convergence of the order $O(1/N)$ was analyzed by focusing on the second-order nonlinear recurrence formula consisting of the first- and second-order terms of the Taylor expansion of the defining function of the Arimoto-Blahut algorithm. However, in [8], an infinite number of inequalities were assumed as a "conjecture," and proofs were given based on the conjecture. In this paper, we report a proof of the convergence of the order $O(1/N)$ for a class of channel matrices without assuming the conjecture. The correctness of the proof will be confirmed by several numerical examples. △ Less

Submitted 11 September, 2022; originally announced September 2022.

Comments: 28 pages, 6 figures

Prediction method of Soundscape Impressions using Environmental Sounds and Aerial Photographs

Authors: Yusuke Ono, Sunao Hara, Masanobu Abe

Abstract: We investigate an method for quantifying city characteristics based on impressions of a sound environment. The quantification of the city characteristics will be beneficial to government policy planning, tourism projects, etc. In this study, we try to predict two soundscape impressions, meaning pleasantness and eventfulness, using sound data collected by the cloud-sensing method. The collected sou… ▽ More We investigate an method for quantifying city characteristics based on impressions of a sound environment. The quantification of the city characteristics will be beneficial to government policy planning, tourism projects, etc. In this study, we try to predict two soundscape impressions, meaning pleasantness and eventfulness, using sound data collected by the cloud-sensing method. The collected sounds comprise meta information of recording location using Global Positioning System. Furthermore, the soundscape impressions and sound-source features are separately assigned to the cloud-sensing sounds by assessments defined using Swedish Soundscape-Quality Protocol, assessing the quality of the acoustic environment. The prediction models are built using deep neural networks with multi-layer perceptron for the input of 10-second sound and the aerial photographs of its location. An acoustic feature comprises equivalent noise level and outputs of octave-band filters every second, and statistics of them in 10~s. An image feature is extracted from an aerial photograph using ResNet-50 and autoencoder architecture. We perform comparison experiments to demonstrate the benefit of each feature. As a result of the comparison, aerial photographs and sound-source features are efficient to predict impression information. Additionally, even if the sound-source features are predicted using acoustic and image features, the features also show fine results to predict the soundscape impression close to the result of oracle sound-source features. △ Less

Submitted 8 September, 2022; originally announced September 2022.

Comments: Submitted APSIPA ASC 2022

Fool SHAP with Stealthily Biased Sampling

Authors: Gabriel Laberge, Ulrich Aïvodji, Satoshi Hara, Mario Marchand., Foutse Khomh

Abstract: SHAP explanations aim at identifying which features contribute the most to the difference in model prediction at a specific input versus a background distribution. Recent studies have shown that they can be manipulated by malicious adversaries to produce arbitrary desired explanations. However, existing attacks focus solely on altering the black-box model itself. In this paper, we propose a comple… ▽ More SHAP explanations aim at identifying which features contribute the most to the difference in model prediction at a specific input versus a background distribution. Recent studies have shown that they can be manipulated by malicious adversaries to produce arbitrary desired explanations. However, existing attacks focus solely on altering the black-box model itself. In this paper, we propose a complementary family of attacks that leave the model intact and manipulate SHAP explanations using stealthily biased sampling of the data points used to approximate expectations w.r.t the background distribution. In the context of fairness audit, we show that our attack can reduce the importance of a sensitive feature when explaining the difference in outcomes between groups while remaining undetected. More precisely, experiments performed on real-world datasets showed that our attack could yield up to a 90\% relative decrease in amplitude of the sensitive feature attribution. These results highlight the manipulability of SHAP explanations and encourage auditors to treat them with skepticism. △ Less

Submitted 3 March, 2023; v1 submitted 30 May, 2022; originally announced May 2022.

Exact Instability Margin Analysis and Minimum-Norm Strong Stabilization -- phase change rate maximization --

Authors: Shinji Hara, Chung-Yao Kao, Sei Zhen Khong, Tetsuya Iwasaki, Yutaka Hori

Abstract: This paper is concerned with a new optimization problem named "phase change rate maximization" for single-input-single-output linear time-invariant systems. The problem relates to two control problems, namely robust instability analysis against stable perturbations and minimum-norm strong stabilization. We define an index of the instability margin called "robust instability radius (RIR)" as the sm… ▽ More This paper is concerned with a new optimization problem named "phase change rate maximization" for single-input-single-output linear time-invariant systems. The problem relates to two control problems, namely robust instability analysis against stable perturbations and minimum-norm strong stabilization. We define an index of the instability margin called "robust instability radius (RIR)" as the smallest $H_\infty$-norm of a stable perturbation that stabilizes a given unstable system. This paper has two main contributions. It is first shown that the problem of finding the exact RIR via the small-gain condition can be transformed into the problem of maximizing the phase change rate at the peak frequency with a phase constraint. Then, we show that the maximum is attained by a constant or a first-order all-pass function and derive conditions, under which the RIR can be exactly characterized, in terms of the phase change rate. Two practical applications are provided to illustrate the utility of our results. △ Less

Submitted 8 October, 2023; v1 submitted 18 February, 2022; originally announced February 2022.

Characterizing the risk of fairwashing

Authors: Ulrich Aïvodji, Hiromi Arai, Sébastien Gambs, Satoshi Hara

Abstract: Fairwashing refers to the risk that an unfair black-box model can be explained by a fairer model through post-hoc explanation manipulation. In this paper, we investigate the capability of fairwashing attacks by analyzing their fidelity-unfairness trade-offs. In particular, we show that fairwashed explanation models can generalize beyond the suing group (i.e., data points that are being explained),… ▽ More Fairwashing refers to the risk that an unfair black-box model can be explained by a fairer model through post-hoc explanation manipulation. In this paper, we investigate the capability of fairwashing attacks by analyzing their fidelity-unfairness trade-offs. In particular, we show that fairwashed explanation models can generalize beyond the suing group (i.e., data points that are being explained), meaning that a fairwashed explainer can be used to rationalize subsequent unfair decisions of a black-box model. We also demonstrate that fairwashing attacks can transfer across black-box models, meaning that other black-box models can perform fairwashing without explicitly using their predictions. This generalization and transferability of fairwashing attacks imply that their detection will be difficult in practice. Finally, we propose an approach to quantify the risk of fairwashing, which is based on the computation of the range of the unfairness of high-fidelity explainers. △ Less

Submitted 2 November, 2021; v1 submitted 14 June, 2021; originally announced June 2021.

Comments: Accepted to NeurIPS 2021

Evaluation of concept drift adaptation for acoustic scene classifier based on Kernel Density Drift Detection and Combine Merge Gaussian Mixture Model

Authors: Ibnu Daqiqil Id, Masanobu Abe, Sunao Hara

Abstract: Based on the experimental results, all concepts drift types have their respective hyperparameter configurations. Simple and gradual concept drift have similar pattern which requires a smaller α value than recurring concept drift because, in this type of drift, a new concept appear continuously, so it needs a high-frequency model adaptation. However, in recurring concepts, the new concept may repea… ▽ More Based on the experimental results, all concepts drift types have their respective hyperparameter configurations. Simple and gradual concept drift have similar pattern which requires a smaller α value than recurring concept drift because, in this type of drift, a new concept appear continuously, so it needs a high-frequency model adaptation. However, in recurring concepts, the new concept may repeat in the future, so the lower frequency adaptation is better. Furthermore, high-frequency model adaptation could lead to an overfitting problem. Implementing CMGMM component pruning mechanism help to control the number of the active component and improve model performance. △ Less

Submitted 27 May, 2021; originally announced May 2021.

Model architectures to extrapolate emotional expressions in DNN-based text-to-speech

Authors: Katsuki Inoue, Sunao Hara, Masanobu Abe, Nobukatsu Hojo, Yusuke Ijima

Abstract: This paper proposes architectures that facilitate the extrapolation of emotional expressions in deep neural network (DNN)-based text-to-speech (TTS). In this study, the meaning of "extrapolate emotional expressions" is to borrow emotional expressions from others, and the collection of emotional speech uttered by target speakers is unnecessary. Although a DNN has potential power to construct DNN-ba… ▽ More This paper proposes architectures that facilitate the extrapolation of emotional expressions in deep neural network (DNN)-based text-to-speech (TTS). In this study, the meaning of "extrapolate emotional expressions" is to borrow emotional expressions from others, and the collection of emotional speech uttered by target speakers is unnecessary. Although a DNN has potential power to construct DNN-based TTS with emotional expressions and some DNN-based TTS systems have demonstrated satisfactory performances in the expression of the diversity of human speech, it is necessary and troublesome to collect emotional speech uttered by target speakers. To solve this issue, we propose architectures to separately train the speaker feature and the emotional feature and to synthesize speech with any combined quality of speakers and emotions. The architectures are parallel model (PM), serial model (SM), auxiliary input model (AIM), and hybrid models (PM&AIM and SM&AIM). These models are trained through emotional speech uttered by few speakers and neutral speech uttered by many speakers. Objective evaluations demonstrate that the performances in the open-emotion test provide insufficient information. They make a comparison with those in the closed-emotion test, but each speaker has their own manner of expressing emotion. However, subjective evaluation results indicate that the proposed models could convey emotional information to some extent. Notably, the PM can correctly convey sad and joyful emotions at a rate of >60%. △ Less

Submitted 20 February, 2021; originally announced February 2021.

Comments: This is the author's final draft. Accepted by Speech Communication. Please refer to the journal if you want

Robust Instability Radius for Multi-agent Dynamical Systems with Cyclic Structure

Authors: Shinji Hara, Tetsuya Iwasaki, Yutaka Hori

Abstract: This paper is concerned with robust instability analysis for linear multi-agent dynamical systems with cyclic structure. This relates to interesting and important periodic oscillation phenomena in biology and neuronal science, since the nonlinear phenomena often occur when the linearized model around an equilibrium point is unstable. We first make a problem setting on the analysis and define the n… ▽ More This paper is concerned with robust instability analysis for linear multi-agent dynamical systems with cyclic structure. This relates to interesting and important periodic oscillation phenomena in biology and neuronal science, since the nonlinear phenomena often occur when the linearized model around an equilibrium point is unstable. We first make a problem setting on the analysis and define the notion of robust instability radius (RIR) as a quantitative measure for maximum allowable stable dynamic perturbation in terms of the H-infinity norm. After showing lower bounds of the RIR, we derive the exact RIR, which is analytic and scalable, for first order time-lag agents. Finally, we make a remark on the potential applicability to some classes of higher order systems. △ Less

Submitted 27 January, 2021; originally announced January 2021.

Analysis of the Convergence Speed of the Arimoto-Blahut Algorithm by the Second Order Recurrence Formula

Authors: Kenji Nakagawa, Yoshinori Takei, Shin-ichiro Hara, Kohei Watabe

Abstract: In this paper, we investigate the convergence speed of the Arimoto-Blahut algorithm. For many channel matrices the convergence is exponential, but for some channel matrices it is slower than exponential. By analyzing the Taylor expansion of the defining function of the Arimoto-Blahut algorithm, we will make the conditions clear for the exponential or slower convergence. The analysis of the slow co… ▽ More In this paper, we investigate the convergence speed of the Arimoto-Blahut algorithm. For many channel matrices the convergence is exponential, but for some channel matrices it is slower than exponential. By analyzing the Taylor expansion of the defining function of the Arimoto-Blahut algorithm, we will make the conditions clear for the exponential or slower convergence. The analysis of the slow convergence is new in this paper. Based on the analysis, we will compare the convergence speed of the Arimoto-Blahut algorithm numerically with the values obtained in our theorems for several channel matrices. The purpose of this paper is a complete understanding of the convergence speed of the Arimoto-Blahut algorithm. △ Less

Submitted 17 September, 2020; originally announced September 2020.

Comments: 45 pages, 9 figures, submitted to IEEE Transactions on Information Theory. arXiv admin note: substantial text overlap with arXiv:1809.00752

Instability Margin Analysis for Parametrized LTI Systems with Application to Repressilator

Authors: Shinji Hara, Tetsuya Iwasaki, Yutaka Hori

Abstract: This paper is concerned with a robust instability analysis for the single-input-single-output unstable linear time-invariant (LTI) system under dynamic perturbations. The nominal system itself is possibly perturbed by the static gain of the uncertainty, which would be the case when a nonlinear uncertain system is linearized around an equilibrium point. We define the robust instability radius as th… ▽ More This paper is concerned with a robust instability analysis for the single-input-single-output unstable linear time-invariant (LTI) system under dynamic perturbations. The nominal system itself is possibly perturbed by the static gain of the uncertainty, which would be the case when a nonlinear uncertain system is linearized around an equilibrium point. We define the robust instability radius as the smallest $H_\infty$ norm of the stable linear perturbation that stabilizes the nominal system. There are two main theoretical results: one is on a partial characterization of unperturbed nominal systems for which the robust instability radius can be calculated exactly, and the other is a numerically tractable procedure for calculating the exact robust instability radius for nominal systems parametrized by a perturbation parameter. The results are applied to the repressilator in synthetic biology, where hyperbolic instability of a unique equilibrium guarantees the persistence of oscillation phenomena in the global sense, and the effectiveness of our linear robust instability analysis is confirmed by numerical simulations. △ Less

Submitted 11 October, 2021; v1 submitted 25 August, 2020; originally announced August 2020.

Evaluation of Similarity-based Explanations

Authors: Kazuaki Hanawa, Sho Yokoi, Satoshi Hara, Kentaro Inui

Abstract: Explaining the predictions made by complex machine learning models helps users to understand and accept the predicted outputs with confidence. One promising way is to use similarity-based explanation that provides similar instances as evidence to support model predictions. Several relevance metrics are used for this purpose. In this study, we investigated relevance metrics that can provide reasona… ▽ More Explaining the predictions made by complex machine learning models helps users to understand and accept the predicted outputs with confidence. One promising way is to use similarity-based explanation that provides similar instances as evidence to support model predictions. Several relevance metrics are used for this purpose. In this study, we investigated relevance metrics that can provide reasonable explanations to users. Specifically, we adopted three tests to evaluate whether the relevance metrics satisfy the minimal requirements for similarity-based explanation. Our experiments revealed that the cosine similarity of the gradients of the loss performs best, which would be a recommended choice in practice. In addition, we showed that some metrics perform poorly in our tests and analyzed the reasons of their failure. We expect our insights to help practitioners in selecting appropriate relevance metrics and also aid further researches for designing better relevance metrics for explanations. △ Less

Submitted 22 March, 2021; v1 submitted 8 June, 2020; originally announced June 2020.

Comments: ICLR 2021

Distributed Stabilization by Probability Control for Deterministic-Stochastic Large Scale Systems : Dissipativity Approach

Authors: Koji Tsumura, Binh Minh Nguyen, Hisaya Wakayama, Shinji Hara

Abstract: By using dissipativity approach, we establish the stability condition for the feedback connection of a deterministic dynamical system $Σ$ and a stochastic memoryless map $Ψ$. After that, we extend the result to the class of large scale systems in which: $Σ$ consists of many sub-systems; and $Ψ$ consists of many "stochastic actuators" and "probability controllers" that control the actuator's output… ▽ More By using dissipativity approach, we establish the stability condition for the feedback connection of a deterministic dynamical system $Σ$ and a stochastic memoryless map $Ψ$. After that, we extend the result to the class of large scale systems in which: $Σ$ consists of many sub-systems; and $Ψ$ consists of many "stochastic actuators" and "probability controllers" that control the actuator's output events. We will demonstrate the proposed approach by showing the design procedures to globally stabilize the manufacturing systems while locally balance the stock levels in any production process. △ Less

Submitted 6 May, 2020; originally announced May 2020.

Comments: 8 pages, 11 figures, submitted to IEEE CDC 2020

Robust Instability Analysis with Application to Neuronal Dynamics

Authors: Shinji Hara, Tetsuya Iwasaki, Yutaka Hori

Abstract: This paper is concerned with robust instability analysis of linear feedback systems subject to a dynamic uncertainty. The work is motivated by, and provides a basic foundation for, a more challenging problem of analyzing persistence of oscillations in nonlinear dynamical systems. We first formalize the problem for SISO LTI systems by introducing a notion of the robust instability radius (RIR). We… ▽ More This paper is concerned with robust instability analysis of linear feedback systems subject to a dynamic uncertainty. The work is motivated by, and provides a basic foundation for, a more challenging problem of analyzing persistence of oscillations in nonlinear dynamical systems. We first formalize the problem for SISO LTI systems by introducing a notion of the robust instability radius (RIR). We provide a method for calculating the RIR exactly for a certain class of systems and show that it works well for a class of second order systems. This result is applied to the FitzHugh-Nagumo model for neuronal dynamics, and the effectiveness is confirmed by numerical simulations, where we properly care for the change of the equilibrium point. △ Less

Submitted 27 January, 2021; v1 submitted 3 March, 2020; originally announced March 2020.

Journal ref: Proceedings of the 59th IEEE Conference on Decision and Control, pp. 6156-6161, 2020

Interpretable Companions for Black-Box Models

Authors: Danqing Pan, Tong Wang, Satoshi Hara

Abstract: We present an interpretable companion model for any pre-trained black-box classifiers. The idea is that for any input, a user can decide to either receive a prediction from the black-box model, with high accuracy but no explanations, or employ a companion rule to obtain an interpretable prediction with slightly lower accuracy. The companion model is trained from data and the predictions of the bla… ▽ More We present an interpretable companion model for any pre-trained black-box classifiers. The idea is that for any input, a user can decide to either receive a prediction from the black-box model, with high accuracy but no explanations, or employ a companion rule to obtain an interpretable prediction with slightly lower accuracy. The companion model is trained from data and the predictions of the black-box model, with the objective combining area under the transparency--accuracy curve and model complexity. Our model provides flexible choices for practitioners who face the dilemma of choosing between always using interpretable models and always using black-box models for a predictive task, so users can, for any given input, take a step back to resort to an interpretable prediction if they find the predictive performance satisfying, or stick to the black-box model if the rules are unsatisfying. To show the value of companion models, we design a human evaluation on more than a hundred people to investigate the tolerable accuracy loss to gain interpretability for humans. △ Less

Submitted 11 February, 2020; v1 submitted 9 February, 2020; originally announced February 2020.

Comments: 15 pages, 6 figures

Data Cleansing for Models Trained with SGD

Authors: Satoshi Hara, Atsushi Nitanda, Takanori Maehara

Abstract: Data cleansing is a typical approach used to improve the accuracy of machine learning models, which, however, requires extensive domain knowledge to identify the influential instances that affect the models. In this paper, we propose an algorithm that can suggest influential instances without using any domain knowledge. With the proposed method, users only need to inspect the instances suggested b… ▽ More Data cleansing is a typical approach used to improve the accuracy of machine learning models, which, however, requires extensive domain knowledge to identify the influential instances that affect the models. In this paper, we propose an algorithm that can suggest influential instances without using any domain knowledge. With the proposed method, users only need to inspect the instances suggested by the algorithm, implying that users do not need extensive knowledge for this procedure, which enables even non-experts to conduct data cleansing and improve the model. The existing methods require the loss function to be convex and an optimal model to be obtained, which is not always the case in modern machine learning. To overcome these limitations, we propose a novel approach specifically designed for the models trained with stochastic gradient descent (SGD). The proposed method infers the influential instances by retracing the steps of the SGD while incorporating intermediate models computed in each step. Through experiments, we demonstrate that the proposed method can accurately infer the influential instances. Moreover, we used MNIST and CIFAR10 to show that the models can be effectively improved by removing the influential instances suggested by the proposed method. △ Less

Submitted 20 June, 2019; originally announced June 2019.

Enumeration of Distinct Support Vectors for Interactive Decision Making

Authors: Kentaro Kanamori, Satoshi Hara, Masakazu Ishihata, Hiroki Arimura

Abstract: In conventional prediction tasks, a machine learning algorithm outputs a single best model that globally optimizes its objective function, which typically is accuracy. Therefore, users cannot access the other models explicitly. In contrast to this, multiple model enumeration attracts increasing interests in non-standard machine learning applications where other criteria, e.g., interpretability or… ▽ More In conventional prediction tasks, a machine learning algorithm outputs a single best model that globally optimizes its objective function, which typically is accuracy. Therefore, users cannot access the other models explicitly. In contrast to this, multiple model enumeration attracts increasing interests in non-standard machine learning applications where other criteria, e.g., interpretability or fairness, than accuracy are main concern and a user may want to access more than one non-optimal, but suitable models. In this paper, we propose a K-best model enumeration algorithm for Support Vector Machines (SVM) that given a dataset S and an integer K>0, enumerates the K-best models on S with distinct support vectors in the descending order of the objective function values in the dual SVM problem. Based on analysis of the lattice structure of support vectors, our algorithm efficiently finds the next best model with small latency. This is useful in supporting users's interactive examination of their requirements on enumerated models. By experiments on real datasets, we evaluated the efficiency and usefulness of our algorithm. △ Less

Submitted 5 June, 2019; originally announced June 2019.

Comments: presented at 2019 ICML Workshop on Human in the Loop Learning (HILL 2019), Long Beach, USA

Fairwashing: the risk of rationalization

Authors: Ulrich Aïvodji, Hiromi Arai, Olivier Fortineau, Sébastien Gambs, Satoshi Hara, Alain Tapp

Abstract: Black-box explanation is the problem of explaining how a machine learning model -- whose internal logic is hidden to the auditor and generally complex -- produces its outcomes. Current approaches for solving this problem include model explanation, outcome explanation as well as model inspection. While these techniques can be beneficial by providing interpretability, they can be used in a negative… ▽ More Black-box explanation is the problem of explaining how a machine learning model -- whose internal logic is hidden to the auditor and generally complex -- produces its outcomes. Current approaches for solving this problem include model explanation, outcome explanation as well as model inspection. While these techniques can be beneficial by providing interpretability, they can be used in a negative manner to perform fairwashing, which we define as promoting the false perception that a machine learning model respects some ethical values. In particular, we demonstrate that it is possible to systematically rationalize decisions taken by an unfair black-box model using the model explanation as well as the outcome explanation approaches with a given fairness metric. Our solution, LaundryML, is based on a regularized rule list enumeration algorithm whose objective is to search for fair rule lists approximating an unfair black-box model. We empirically evaluate our rationalization technique on black-box models trained on real-world datasets and show that one can obtain rule lists with high fidelity to the black-box model while being considerably less unfair at the same time. △ Less

Submitted 15 May, 2019; v1 submitted 28 January, 2019; originally announced January 2019.

Comments: Accepted to ICML 2019

Faking Fairness via Stealthily Biased Sampling

Authors: Kazuto Fukuchi, Satoshi Hara, Takanori Maehara

Abstract: Auditing fairness of decision-makers is now in high demand. To respond to this social demand, several fairness auditing tools have been developed. The focus of this study is to raise an awareness of the risk of malicious decision-makers who fake fairness by abusing the auditing tools and thereby deceiving the social communities. The question is whether such a fraud of the decision-maker is detecta… ▽ More Auditing fairness of decision-makers is now in high demand. To respond to this social demand, several fairness auditing tools have been developed. The focus of this study is to raise an awareness of the risk of malicious decision-makers who fake fairness by abusing the auditing tools and thereby deceiving the social communities. The question is whether such a fraud of the decision-maker is detectable so that the society can avoid the risk of fake fairness. In this study, we answer this question negatively. We specifically put our focus on a situation where the decision-maker publishes a benchmark dataset as the evidence of his/her fairness and attempts to deceive a person who uses an auditing tool that computes a fairness metric. To assess the (un)detectability of the fraud, we explicitly construct an algorithm, the stealthily biased sampling, that can deliberately construct an evil benchmark dataset via subsampling. We show that the fraud made by the stealthily based sampling is indeed difficult to detect both theoretically and empirically. △ Less

Submitted 29 November, 2019; v1 submitted 24 January, 2019; originally announced January 2019.

Comments: Accepted at the Special Track on AI for Social Impact (AISI) at AAAI2020

Quantile regression approach to conditional mode estimation

Authors: Hirofumi Ota, Kengo Kato, Satoshi Hara

Abstract: In this paper, we consider estimation of the conditional mode of an outcome variable given regressors. To this end, we propose and analyze a computationally scalable estimator derived from a linear quantile regression model and develop asymptotic distributional theory for the estimator. Specifically, we find that the pointwise limiting distribution is a scale transformation of Chernoff's distribut… ▽ More In this paper, we consider estimation of the conditional mode of an outcome variable given regressors. To this end, we propose and analyze a computationally scalable estimator derived from a linear quantile regression model and develop asymptotic distributional theory for the estimator. Specifically, we find that the pointwise limiting distribution is a scale transformation of Chernoff's distribution despite the presence of regressors. In addition, we consider analytical and subsampling-based confidence intervals for the proposed estimator. We also conduct Monte Carlo simulations to assess the finite sample performance of the proposed estimator together with the analytical and subsampling confidence intervals. Finally, we apply the proposed estimator to predicting the net hourly electrical energy output using Combined Cycle Power Plant Data. △ Less

Submitted 29 July, 2019; v1 submitted 13 November, 2018; originally announced November 2018.

Comments: This paper supersedes "On estimation of conditional modes using multiple quantile regressions" (Hirofumi Ohta and Satoshi Hara, arXiv:1712.08754)

Convex Hull Approximation of Nearly Optimal Lasso Solutions

Authors: Satoshi Hara, Takanori Maehara

Abstract: In an ordinary feature selection procedure, a set of important features is obtained by solving an optimization problem such as the Lasso regression problem, and we expect that the obtained features explain the data well. In this study, instead of the single optimal solution, we consider finding a set of diverse yet nearly optimal solutions. To this end, we formulate the problem as finding a small… ▽ More In an ordinary feature selection procedure, a set of important features is obtained by solving an optimization problem such as the Lasso regression problem, and we expect that the obtained features explain the data well. In this study, instead of the single optimal solution, we consider finding a set of diverse yet nearly optimal solutions. To this end, we formulate the problem as finding a small number of solutions such that the convex hull of these solutions approximates the set of nearly optimal solutions. The proposed algorithm consists of two steps: First, we randomly sample the extreme points of the set of nearly optimal solutions. Then, we select a small number of points using a greedy algorithm. The experimental results indicate that the proposed algorithm can approximate the solution set well. The results also indicate that we can obtain Lasso solutions with a large diversity. △ Less

Submitted 14 October, 2018; originally announced October 2018.

Comments: 14pages

Maximizing Invariant Data Perturbation with Stochastic Optimization

Authors: Kouichi Ikeno, Satoshi Hara

Abstract: Feature attribution methods, or saliency maps, are one of the most popular approaches for explaining the decisions of complex machine learning models such as deep neural networks. In this study, we propose a stochastic optimization approach for the perturbation-based feature attribution method. While the original optimization problem of the perturbation-based feature attribution is difficult to so… ▽ More Feature attribution methods, or saliency maps, are one of the most popular approaches for explaining the decisions of complex machine learning models such as deep neural networks. In this study, we propose a stochastic optimization approach for the perturbation-based feature attribution method. While the original optimization problem of the perturbation-based feature attribution is difficult to solve because of the complex constraints, we propose to reformulate the problem as the maximization of a differentiable function, which can be solved using gradient-based algorithms. In particular, stochastic optimization is well-suited for the proposed reformulation, and we can solve the problem using popular algorithms such as SGD, RMSProp, and Adam. The experiment on the image classification with VGG16 shows that the proposed method could identify relevant parts of the images effectively. △ Less

Submitted 16 July, 2018; v1 submitted 12 July, 2018; originally announced July 2018.

Comments: 11 pages, 4 figures

Maximally Invariant Data Perturbation as Explanation

Authors: Satoshi Hara, Kouichi Ikeno, Tasuku Soma, Takanori Maehara

Abstract: While several feature scoring methods are proposed to explain the output of complex machine learning models, most of them lack formal mathematical definitions. In this study, we propose a novel definition of the feature score using the maximally invariant data perturbation, which is inspired from the idea of adversarial example. In adversarial example, one seeks the smallest data perturbation that… ▽ More While several feature scoring methods are proposed to explain the output of complex machine learning models, most of them lack formal mathematical definitions. In this study, we propose a novel definition of the feature score using the maximally invariant data perturbation, which is inspired from the idea of adversarial example. In adversarial example, one seeks the smallest data perturbation that changes the model's output. In our proposed approach, we consider the opposite: we seek the maximally invariant data perturbation that does not change the model's output. In this way, we can identify important input features as the ones with small allowable data perturbations. To find the maximally invariant data perturbation, we formulate the problem as linear programming. The experiment on the image classification with VGG16 shows that the proposed method could identify relevant parts of the images effectively. △ Less

Submitted 11 July, 2018; v1 submitted 18 June, 2018; originally announced June 2018.

Comments: presented at 2018 ICML Workshop on Human Interpretability in Machine Learning (WHI 2018), Stockholm, Sweden

Force-detected high-frequency electron spin resonance spectroscopy using magnet-mounted nanomembrane: robust detection of thermal magnetization modulation

Authors: Hideyuki Takahashi, Tsubasa Okamoto, Kento Ishimura, Shigeo Hara, Eiji Ohmichi, Hitoshi Ohta

Abstract: In this study, we report a conceptually novel broadband high-frequency electron spin resonance (HFESR) spectroscopic technique. In contrast to the ordinary force-detected ESR technique, which detects the magnetization change due to the saturation effect, this method measures the magnetization change due to the change of the sample temperature at resonance. To demonstrate its principle, we develope… ▽ More In this study, we report a conceptually novel broadband high-frequency electron spin resonance (HFESR) spectroscopic technique. In contrast to the ordinary force-detected ESR technique, which detects the magnetization change due to the saturation effect, this method measures the magnetization change due to the change of the sample temperature at resonance. To demonstrate its principle, we developed a silicon nitride nanomembrane-based force-detected ESR spectrometer, which can be stably operated even at high magnetic fields. Test measurements were performed for samples with different spin relaxation times. We succeeded in obtaining a seamless ESR spectrum in magnetic fields of 15~T and frequencies of 636~GHz without significant spectral distortion. A high spin sensitivity of $10^{12}$~spins/G$\cdot$s was obtained, which was independent of the spin relaxation time. These results show that this technique can be used as a practical method in research fields where the HFESR technique is applicable. △ Less

Submitted 1 August, 2018; v1 submitted 10 April, 2018; originally announced April 2018.

On Estimation of Conditional Modes Using Multiple Quantile Regressions

Authors: Hirofumi Ohta, Satoshi Hara

Abstract: We propose an estimation method for the conditional mode when the conditioning variable is high-dimensional. In the proposed method, we first estimate the conditional density by solving quantile regressions multiple times. We then estimate the conditional mode by finding the maximum of the estimated conditional density. The proposed method has two advantages in that it is computationally stable be… ▽ More We propose an estimation method for the conditional mode when the conditioning variable is high-dimensional. In the proposed method, we first estimate the conditional density by solving quantile regressions multiple times. We then estimate the conditional mode by finding the maximum of the estimated conditional density. The proposed method has two advantages in that it is computationally stable because it has no initial parameter dependencies, and it is statistically efficient with a fast convergence rate. Synthetic and real-world data experiments demonstrate the better performance of the proposed method compared to other existing ones. △ Less

Submitted 23 December, 2017; originally announced December 2017.

Comments: 26 pages, 3 figures

Science with the Cherenkov Telescope Array

Authors: The Cherenkov Telescope Array Consortium, :, B. S. Acharya, I. Agudo, I. Al Samarai, R. Alfaro, J. Alfaro, C. Alispach, R. Alves Batista, J. -P. Amans, E. Amato, G. Ambrosi, E. Antolini, L. A. Antonelli, C. Aramo, M. Araya, T. Armstrong, F. Arqueros, L. Arrabito, K. Asano, M. Ashley, M. Backes, C. Balazs, M. Balbo, O. Ballester , et al. (558 additional authors not shown)

Abstract: The Cherenkov Telescope Array, CTA, will be the major global observatory for very high energy gamma-ray astronomy over the next decade and beyond. The scientific potential of CTA is extremely broad: from understanding the role of relativistic cosmic particles to the search for dark matter. CTA is an explorer of the extreme universe, probing environments from the immediate neighbourhood of black ho… ▽ More The Cherenkov Telescope Array, CTA, will be the major global observatory for very high energy gamma-ray astronomy over the next decade and beyond. The scientific potential of CTA is extremely broad: from understanding the role of relativistic cosmic particles to the search for dark matter. CTA is an explorer of the extreme universe, probing environments from the immediate neighbourhood of black holes to cosmic voids on the largest scales. Covering a huge range in photon energy from 20 GeV to 300 TeV, CTA will improve on all aspects of performance with respect to current instruments. The observatory will operate arrays on sites in both hemispheres to provide full sky coverage and will hence maximize the potential for the rarest phenomena such as very nearby supernovae, gamma-ray bursts or gravitational wave transients. With 99 telescopes on the southern site and 19 telescopes on the northern site, flexible operation will be possible, with sub-arrays available for specific tasks. CTA will have important synergies with many of the new generation of major astronomical and astroparticle observatories. Multi-wavelength and multi-messenger approaches combining CTA data with those from other instruments will lead to a deeper understanding of the broad-band non-thermal properties of target sources. The CTA Observatory will be operated as an open, proposal-driven observatory, with all data available on a public archive after a pre-defined proprietary period. Scientists from institutions worldwide have combined together to form the CTA Consortium. This Consortium has prepared a proposal for a Core Programme of highly motivated observations. The programme, encompassing approximately 40% of the available observing time over the first ten years of CTA operation, is made up of individual Key Science Projects (KSPs), which are presented in this document. △ Less

Submitted 21 January, 2018; v1 submitted 22 September, 2017; originally announced September 2017.

Comments: 213 pages, including references and glossary. Version 2: credits and references updated, some figures updated, and author list updated

Cherenkov Telescope Array Contributions to the 35th International Cosmic Ray Conference (ICRC2017)

Authors: F. Acero, B. S. Acharya, V. Acín Portella, C. Adams, I. Agudo, F. Aharonian, I. Al Samarai, A. Alberdi, M. Alcubierre, R. Alfaro, J. Alfaro, C. Alispach, R. Aloisio, R. Alves Batista, J. -P. Amans, E. Amato, L. Ambrogi, G. Ambrosi, M. Ambrosio, J. Anderson, M. Anduze, E. O. Angüner, E. Antolini, L. A. Antonelli, V. Antonuccio , et al. (1117 additional authors not shown)

Abstract: List of contributions from the Cherenkov Telescope Array Consortium presented at the 35th International Cosmic Ray Conference, July 12-20 2017, Busan, Korea. List of contributions from the Cherenkov Telescope Array Consortium presented at the 35th International Cosmic Ray Conference, July 12-20 2017, Busan, Korea. △ Less

Submitted 24 October, 2017; v1 submitted 11 September, 2017; originally announced September 2017.

Comments: Index of Cherenkov Telescope Array conference proceedings at the ICRC2017, Busan, Korea

Consistent Nonparametric Different-Feature Selection via the Sparsest $k$-Subgraph Problem

Authors: Satoshi Hara, Takayuki Katsuki, Hiroki Yanagisawa, Masaaki Imaizumi, Takafumi Ono, Ryo Okamoto, Shigeki Takeuchi

Abstract: Two-sample feature selection is the problem of finding features that describe a difference between two probability distributions, which is a ubiquitous problem in both scientific and engineering studies. However, existing methods have limited applicability because of their restrictive assumptions on data distributoins or computational difficulty. In this paper, we resolve these difficulties by for… ▽ More Two-sample feature selection is the problem of finding features that describe a difference between two probability distributions, which is a ubiquitous problem in both scientific and engineering studies. However, existing methods have limited applicability because of their restrictive assumptions on data distributoins or computational difficulty. In this paper, we resolve these difficulties by formulating the problem as a sparsest $k$-subgraph problem. The proposed method is nonparametric and does not assume any specific parametric models on the data distributions. We show that the proposed method is computationally efficient and does not require any extra computation for model selection. Moreover, we prove that the proposed method provides a consistent estimator of features under mild conditions. Our experimental results show that the proposed method outperforms the current method with regard to both accuracy and computation time. △ Less

Submitted 31 July, 2017; v1 submitted 30 July, 2017; originally announced July 2017.

Comments: 32 pages

Prospects for CTA observations of the young SNR RX J1713.7-3946

Authors: The CTA Consortium, :, F. Acero, R. Aloisio, J. Amans, E. Amato, L. A. Antonelli, C. Aramo, T. Armstrong, F. Arqueros, K. Asano, M. Ashley, M. Backes, C. Balazs, A. Balzer, A. Bamba, M. Barkov, J. A. Barrio, W. Benbow, K. Bernlöhr, V. Beshley, C. Bigongiari, A. Biland, A. Bilinsky, E. Bissaldi , et al. (359 additional authors not shown)

Abstract: We perform simulations for future Cherenkov Telescope Array (CTA) observations of RX~J1713.7$-$3946, a young supernova remnant (SNR) and one of the brightest sources ever discovered in very-high-energy (VHE) gamma rays. Special attention is paid to explore possible spatial (anti-)correlations of gamma rays with emission at other wavelengths, in particular X-rays and CO/H{\sc i} emission. We presen… ▽ More We perform simulations for future Cherenkov Telescope Array (CTA) observations of RX~J1713.7$-$3946, a young supernova remnant (SNR) and one of the brightest sources ever discovered in very-high-energy (VHE) gamma rays. Special attention is paid to explore possible spatial (anti-)correlations of gamma rays with emission at other wavelengths, in particular X-rays and CO/H{\sc i} emission. We present a series of simulated images of RX J1713.7$-$3946 for CTA based on a set of observationally motivated models for the gamma-ray emission. In these models, VHE gamma rays produced by high-energy electrons are assumed to trace the non-thermal X-ray emission observed by {\it XMM-Newton}, whereas those originating from relativistic protons delineate the local gas distributions. The local atomic and molecular gas distributions are deduced by the NANTEN team from CO and H{\sc i} observations. Our primary goal is to show how one can distinguish the emission mechanism(s) of the gamma rays (i.e., hadronic vs leptonic, or a mixture of the two) through information provided by their spatial distribution, spectra, and time variation. This work is the first attempt to quantitatively evaluate the capabilities of CTA to achieve various proposed scientific goals by observing this important cosmic particle accelerator. △ Less

Submitted 13 April, 2017; originally announced April 2017.

Comments: 19 pages, 5 figures. Accepted for publication in ApJ

Journal ref: The Astrophysical Journal, Volume 840, Number 2 (2017) p. 74

Finding Alternate Features in Lasso

Authors: Satoshi Hara, Takanori Maehara

Abstract: We propose a method for finding alternate features missing in the Lasso optimal solution. In ordinary Lasso problem, one global optimum is obtained and the resulting features are interpreted as task-relevant features. However, this can overlook possibly relevant features not selected by the Lasso. With the proposed method, we can provide not only the Lasso optimal solution but also possible altern… ▽ More We propose a method for finding alternate features missing in the Lasso optimal solution. In ordinary Lasso problem, one global optimum is obtained and the resulting features are interpreted as task-relevant features. However, this can overlook possibly relevant features not selected by the Lasso. With the proposed method, we can provide not only the Lasso optimal solution but also possible alternate features to the Lasso solution. We show that such alternate features can be computed efficiently by avoiding redundant computations. We also demonstrate how the proposed method works in the 20 newsgroup data, which shows that reasonable features are found as alternate features. △ Less

Submitted 23 November, 2016; v1 submitted 17 November, 2016; originally announced November 2016.

Comments: Presented at NIPS 2016 Workshop on Interpretable Machine Learning in Complex Systems

Dzyaloshinsky-Moriya interaction and the ground state in S=3/2 perfect kagome lattice antiferromagnet $\mathbf{KCr_3(OH)_6(SO_4)_2}$ (Cr-jarosite) studied by X-band and high-frequency ESR

Authors: Susumu Okubo, Ryohei Nakata, Hitoshi Ohta, Shohei Ikeda, Naoki Takahashi, Takahiro Sakurai, Wei-min Zhang, Tokuro Shimokawa, Sakai Toru, Koji Okuta, Shigeo Hara, Hirohiko Sato

Abstract: A single crystal S=3/2 perfect kagome lattice antiferromagnet $\mathrm{KCr_3(OH)_6(SO_4)_2}$ (Cr-jarosite) has been studied by X-band and high-frequency electron spin resonance (ESR). The g-values perpendicular to the kagome plane (c-axis) and in the plane are determined to be $g_c=1.9704 \pm 0.0002$ and $g_ξ=1.9720 \pm 0.0003$, respectively, by high-frequency ESR observed at 265 K. Antiferromagne… ▽ More A single crystal S=3/2 perfect kagome lattice antiferromagnet $\mathrm{KCr_3(OH)_6(SO_4)_2}$ (Cr-jarosite) has been studied by X-band and high-frequency electron spin resonance (ESR). The g-values perpendicular to the kagome plane (c-axis) and in the plane are determined to be $g_c=1.9704 \pm 0.0002$ and $g_ξ=1.9720 \pm 0.0003$, respectively, by high-frequency ESR observed at 265 K. Antiferromagnetic resonances (AFMR) with the antiferromagnetic gap of 120 GHz are observed at 1.9 K, which is below $T_N$=4.5 K. The analysis of AFMR modes by the conventional molecular field theory shows $d_p=0.27$ K and $d_z=0.07$ K, where $d_p$ and $d_z$ are in-plane and out-of-plane components of DM d vector, respectively. From these results and the estimated exchange interaction J=6.15 K by Okuta et al., the ground state of Cr-jarosite is discussed in connection with the Monte Carlo simulations result with classical Heisenberg spins on the kagome lattice by Elhajal et al. Finally, the angular dependence of linewidth and the lineshape observed at 296 K by X-band ESR show typical behavior of a two-dimensional Heisenberg antiferromagnet, suggesting a good two-dimensionality of Cr-jarosite. △ Less

Submitted 5 December, 2016; v1 submitted 10 November, 2016; originally announced November 2016.

Journal ref: J. Phys. Soc. Jpn. 86, 024703 (2017)

Contributions of the Cherenkov Telescope Array (CTA) to the 6th International Symposium on High-Energy Gamma-Ray Astronomy (Gamma 2016)

Authors: The CTA Consortium, :, A. Abchiche, U. Abeysekara, Ó. Abril, F. Acero, B. S. Acharya, C. Adams, G. Agnetta, F. Aharonian, A. Akhperjanian, A. Albert, M. Alcubierre, J. Alfaro, R. Alfaro, A. J. Allafort, R. Aloisio, J. -P. Amans, E. Amato, L. Ambrogi, G. Ambrosi, M. Ambrosio, J. Anderson, M. Anduze, E. O. Angüner , et al. (1387 additional authors not shown)

Abstract: List of contributions from the Cherenkov Telescope Array (CTA) Consortium presented at the 6th International Symposium on High-Energy Gamma-Ray Astronomy (Gamma 2016), July 11-15, 2016, in Heidelberg, Germany. List of contributions from the Cherenkov Telescope Array (CTA) Consortium presented at the 6th International Symposium on High-Energy Gamma-Ray Astronomy (Gamma 2016), July 11-15, 2016, in Heidelberg, Germany. △ Less

Submitted 17 October, 2016; originally announced October 2016.

Comments: Index of CTA conference proceedings for the Gamma 2016, Heidelberg, Germany

Hierarchical Decentralized Robust Optimal Design for Homogeneous Linear Multi-Agent Systems

Authors: Dinh Hoa Nguyen, Tatsuo Narikiyo, Michihiro Kawanishi, Shinji Hara

Abstract: This paper proposes novel approaches to design hierarchical decentralized robust controllers for homogeneous linear multi-agent systems (MASs) perturbed by disturbances/noise. Firstly, based on LQR method, we present a systematic procedure to design hierarchical decentralized optimal stabilizing controllers for MASs without disturbances/noise. Next, a method for deriving reduced-order hierarchical… ▽ More This paper proposes novel approaches to design hierarchical decentralized robust controllers for homogeneous linear multi-agent systems (MASs) perturbed by disturbances/noise. Firstly, based on LQR method, we present a systematic procedure to design hierarchical decentralized optimal stabilizing controllers for MASs without disturbances/noise. Next, a method for deriving reduced-order hierarchical decentralized stabilizing controllers is presented by suitable selections of the weighting matrices in the LQR performance index. Secondly, the hierarchical decentralized robust controller designs in terms of $H_{\infty}$ and $H_{2}$ norms are introduced, which include two different scenarios namely general and LQR-based synthesis. For the general synthesis, the robust controller gains are computed as solutions of a distributed convex optimization problem with LMI constraints. On the other hand, for the LQR-based design, the robust controller gains obtained from the general synthesis are further verified as LQR stabilizing gains to be unified with the LQR-based design when there are no disturbances/noise. This results in a hierarchical decentralized inverse optimal control problem, for which we will propose a new method to resolve it. Finally, several numerical examples are presented to illustrate the effectiveness of the proposed approaches. △ Less

Submitted 6 July, 2016; originally announced July 2016.

Comments: revised version submitted to IEEE Transactions on Control of Network Systems

Making Tree Ensembles Interpretable: A Bayesian Model Selection Approach

Authors: Satoshi Hara, Kohei Hayashi

Abstract: Tree ensembles, such as random forests and boosted trees, are renowned for their high prediction performance. However, their interpretability is critically limited due to the enormous complexity. In this study, we present a method to make a complex tree ensemble interpretable by simplifying the model. Specifically, we formalize the simplification of tree ensembles as a model selection problem. Giv… ▽ More Tree ensembles, such as random forests and boosted trees, are renowned for their high prediction performance. However, their interpretability is critically limited due to the enormous complexity. In this study, we present a method to make a complex tree ensemble interpretable by simplifying the model. Specifically, we formalize the simplification of tree ensembles as a model selection problem. Given a complex tree ensemble, we aim at obtaining the simplest representation that is essentially equivalent to the original one. To this end, we derive a Bayesian model selection algorithm that optimizes the simplified model while maintaining the prediction performance. Our numerical experiments on several datasets showed that complicated tree ensembles were reasonably approximated as interpretable. △ Less

Submitted 28 February, 2017; v1 submitted 29 June, 2016; originally announced June 2016.

Comments: 21 pages

Making Tree Ensembles Interpretable

Authors: Satoshi Hara, Kohei Hayashi

Abstract: Tree ensembles, such as random forest and boosted trees, are renowned for their high prediction performance, whereas their interpretability is critically limited. In this paper, we propose a post processing method that improves the model interpretability of tree ensembles. After learning a complex tree ensembles in a standard way, we approximate it by a simpler model that is interpretable for huma… ▽ More Tree ensembles, such as random forest and boosted trees, are renowned for their high prediction performance, whereas their interpretability is critically limited. In this paper, we propose a post processing method that improves the model interpretability of tree ensembles. After learning a complex tree ensembles in a standard way, we approximate it by a simpler model that is interpretable for human. To obtain the simpler model, we derive the EM algorithm minimizing the KL divergence from the complex ensemble. A synthetic experiment showed that a complicated tree ensemble was approximated reasonably as interpretable. △ Less

Submitted 16 June, 2016; originally announced June 2016.

Comments: presented at 2016 ICML Workshop on Human Interpretability in Machine Learning (WHI 2016), New York, NY

Degradation mechanism of CH3NH3PbI3 perovskite materials upon exposure to humid air

Authors: Masaki Shirayama, Masato Kato, Tetsuhiko Miyadera, Takeshi Sugita, Takemasa Fujiseki, Shota Hara, Hideyuki Kadowaki, Daisuke Murata, Masayuki Chikamatsu, Hiroyuki Fujiwara

Abstract: Low stability of organic-inorganic perovskite (CH3NH3PbI3) solar cells in humid air environments is a serious drawback which could limit practical application of this material severely. In this study, from real-time spectroscopic ellipsometry characterization, the degradation mechanism of ultra-smooth CH3NH3PbI3 layers prepared by a laser evaporation technique is studied. We present evidence that… ▽ More Low stability of organic-inorganic perovskite (CH3NH3PbI3) solar cells in humid air environments is a serious drawback which could limit practical application of this material severely. In this study, from real-time spectroscopic ellipsometry characterization, the degradation mechanism of ultra-smooth CH3NH3PbI3 layers prepared by a laser evaporation technique is studied. We present evidence that the CH3NH3PbI3 degradation in humid air proceeds by two competing reactions of (i) the PbI2 formation by the desorption of CH3NH3I species and (ii) the generation of a CH3NH3PbI3 hydrate phase by H2O incorporation. In particular, rapid phase change occurs in the near-surface region and the CH3NH3PbI3 layer thickness reduces rapidly in the initial 1-h air exposure even at a low relative humidity of 40%. After the prolonged air exposure, the CH3NH3PbI3 layer is converted completely to hexagonal platelet PbI2/hydrate crystals that have a distinct atomic-scale multilayer structure with a period of 0.65 nm. We find that conventional x-ray diffraction and optical characterization in the visible region, used commonly in earlier works, are quite insensitive to the surface phase change. Based on results obtained in this work, we discuss the degradation mechanism of CH3NH3PbI3 in humid air. △ Less

Submitted 18 March, 2016; v1 submitted 10 December, 2015; originally announced December 2015.

Comments: 22 pages, 11 figures

Journal ref: Journal of Applied Physics 119, 115501 (2016)

CTA Contributions to the 34th International Cosmic Ray Conference (ICRC2015)

Authors: The CTA Consortium, :, A. Abchiche, U. Abeysekara, Ó. Abril, F. Acero, B. S. Acharya, M. Actis, G. Agnetta, J. A. Aguilar, F. Aharonian, A. Akhperjanian, A. Albert, M. Alcubierre, R. Alfaro, E. Aliu, A. J. Allafort, D. Allan, I. Allekotte, R. Aloisio, J. -P. Amans, E. Amato, L. Ambrogi, G. Ambrosi, M. Ambrosio , et al. (1290 additional authors not shown)

Abstract: List of contributions from the CTA Consortium presented at the 34th International Cosmic Ray Conference, 30 July - 6 August 2015, The Hague, The Netherlands. List of contributions from the CTA Consortium presented at the 34th International Cosmic Ray Conference, 30 July - 6 August 2015, The Hague, The Netherlands. △ Less

Submitted 11 September, 2015; v1 submitted 24 August, 2015; originally announced August 2015.

Comments: Index of CTA conference proceedings at the ICRC2015, The Hague (The Netherlands). v1: placeholder with no arXiv links yet, to be replaced once individual contributions have been all submitted; v2: final with arXiv links to all CTA contributions and full author list

Optical transitions in hybrid perovskite solar cells: Ellipsometry, density functional theory, and quantum efficiency analyses for CH3NH3PbI3

Authors: Masaki Shirayama, Hideyuki Kadowaki, Tetsuhiko Miyadera, Takeshi Sugita, Masato Tamakoshi, Masato Kato, Takemasa Fujiseki, Daisuke Murata, Shota Hara, Takurou N. Murakami, Shohei Fujimoto, Masayuki Chikamatsu, Hiroyuki Fujiwara

Abstract: We report artifact-free CH3NH3PbI3 optical constants extracted from ultra-smooth perovskite layers without air exposure and assign all the optical transitions in the visible/ultraviolet region unambiguously based on density functional theory (DFT) analysis that assumes a simple pseudo-cubic crystal structure. From the self-consistent spectroscopic ellipsometry analysis of the ultra-smooth CH3NH3Pb… ▽ More We report artifact-free CH3NH3PbI3 optical constants extracted from ultra-smooth perovskite layers without air exposure and assign all the optical transitions in the visible/ultraviolet region unambiguously based on density functional theory (DFT) analysis that assumes a simple pseudo-cubic crystal structure. From the self-consistent spectroscopic ellipsometry analysis of the ultra-smooth CH3NH3PbI3 layers, we find that the absorption coefficients of CH3NH3PbI3 (alpha = 3.8 x 10^4 cm-1 at 2.0 eV) are comparable to those of CuInGaSe2 and CdTe, and high alpha values reported in earlier studies are overestimated seriously by extensive surface roughness of CH3NH3PbI3 layers. The polarization-dependent DFT calculations show that CH3NH3+ interacts strongly with the PbI3- cage, modifying the CH3NH3PbI3 dielectric function in the visible region rather significantly. When the effect of CH3NH3+ on the optical transition is eliminated in the DFT calculation, CH3NH3PbI3 dielectric function deduced from DFT shows excellent agreement with the experimental result. As a result, distinct optical transitions observed at E0 (Eg) = 1.61 eV, E1 = 2.53 eV, and E2 = 3.24 eV in CH3NH3PbI3 are attributed to the direct semiconductor-type transitions at the R, M, and X points in the pseudo-cubic Brillouin zone, respectively. We further perform the quantum efficiency (QE) analysis for a standard hybrid-perovskite solar cell incorporating a mesoporous TiO2 layer and demonstrate that the QE spectrum can be reproduced almost perfectly when the revised CH3NH3PbI3 optical constants are employed. Depth-resolved QE simulations confirm that Jsc is limited by the material's longer wavelength response and indicate the importance of optical confinement and long carrier diffusion lengths in hybrid perovskite solar cells. △ Less

Submitted 4 February, 2016; v1 submitted 31 July, 2015; originally announced July 2015.

Comments: 45 pages, 15 figures

Journal ref: Physical Review Applied 5, 014012 (2016)

Coordinated Spatial Pattern Formation in Biomolecular Communication Networks

Authors: Yutaka Hori, Hiroki Miyazako, Soichiro Kumagai, Shinji Hara

Abstract: This paper proposes a control theoretic framework to model and analyze the self-organized pattern formation of molecular concentrations in biomolecular communication networks, emerging applications in synthetic biology. In biomolecular communication networks, bionanomachines, or biological cells, communicate with each other using a cell-to-cell communication mechanism mediated by a diffusible sign… ▽ More This paper proposes a control theoretic framework to model and analyze the self-organized pattern formation of molecular concentrations in biomolecular communication networks, emerging applications in synthetic biology. In biomolecular communication networks, bionanomachines, or biological cells, communicate with each other using a cell-to-cell communication mechanism mediated by a diffusible signaling molecule, thereby the dynamics of molecular concentrations are approximately modeled as a reaction-diffusion system with a single diffuser. We first introduce a feedback model representation of the reaction-diffusion system and provide a systematic local stability/instability analysis tool using the root locus of the feedback system. The instability analysis then allows us to analytically derive the conditions for the self-organized spatial pattern formation, or Turing pattern formation, of the bionanomachines. We propose a novel synthetic biocircuit motif called activator-repressor-diffuser system and show that it is one of the minimum biomolecular circuits that admit self-organized patterns over cell population. △ Less

Submitted 5 January, 2019; v1 submitted 23 April, 2015; originally announced April 2015.

Journal ref: IEEE Transactions on Molecular, Biological and Multi-Scale Communications, vol. 1, No. 2, pp.111-121, 2015

Reflective Network Tomography Based on Compressed Sensing

Authors: Kensuke Nakanishi, Shinsuke Hara, Takahiro Matsuda, Kenichi Takizawa, Fumie Ono, Ryu Miura

Abstract: Network tomography means to estimate internal link states from end-to-end path measurements. In conventional network tomography, to make packets transmissively penetrate a network, a cooperation between transmitter and receiver nodes is required, which are located at different places in the network. In this paper, we propose a reflective network tomography, which can totally avoid such a cooperati… ▽ More Network tomography means to estimate internal link states from end-to-end path measurements. In conventional network tomography, to make packets transmissively penetrate a network, a cooperation between transmitter and receiver nodes is required, which are located at different places in the network. In this paper, we propose a reflective network tomography, which can totally avoid such a cooperation, since a single transceiver node transmits packets and receives them after traversing back from the network. Furthermore, we are interested in identification of a limited number of bottleneck links, so we naturally introduce compressed sensing technique into it. Allowing two kinds of paths such as (fully) loopy path and folded path, we propose a computationally-efficient algorithm for constructing reflective paths for a given network. In the performance evaluation by computer simulation, we confirm the effectiveness of the proposed reflective network tomography scheme. △ Less

Submitted 19 January, 2015; originally announced January 2015.