-
Boundary Detection Algorithm Inspired by Locally Linear Embedding
Authors:
Pei-Cheng Kuo,
Nan Wu
Abstract:
In the study of high-dimensional data, it is often assumed that the data set possesses an underlying lower-dimensional structure. A practical model for this structure is an embedded compact manifold with boundary. Since the underlying manifold structure is typically unknown, identifying boundary points from the data distributed on the manifold is crucial for various applications. In this work, we…
▽ More
In the study of high-dimensional data, it is often assumed that the data set possesses an underlying lower-dimensional structure. A practical model for this structure is an embedded compact manifold with boundary. Since the underlying manifold structure is typically unknown, identifying boundary points from the data distributed on the manifold is crucial for various applications. In this work, we propose a method for detecting boundary points inspired by the widely used locally linear embedding algorithm. We implement this method using two nearest neighborhood search schemes: the $ε$-radius ball scheme and the $K$-nearest neighbor scheme. This algorithm incorporates the geometric information of the data structure, particularly through its close relation with the local covariance matrix. We discuss the selection the key parameter and analyze the algorithm through our exploration of the spectral properties of the local covariance matrix in both neighborhood search schemes. Furthermore, we demonstrate the algorithm's performance with simulated examples.
△ Less
Submitted 26 June, 2024;
originally announced June 2024.
-
Non-Markovian Quantum Exceptional Points
Authors:
Jhen-Dong Lin,
Po-Chen Kuo,
Neill Lambert,
Adam Miranowicz,
Franco Nori,
Yueh-Nan Chen
Abstract:
Exceptional points (EPs) are singularities in the spectra of non-Hermitian operators, where eigenvalues and eigenvectors coalesce. Recently, open quantum systems have been increasingly explored as EP testbeds due to their natural non-Hermitian nature. However, existing works mostly focus on the Markovian limit, leaving a gap in understanding EPs in the non-Markovian regime. In this work, we addres…
▽ More
Exceptional points (EPs) are singularities in the spectra of non-Hermitian operators, where eigenvalues and eigenvectors coalesce. Recently, open quantum systems have been increasingly explored as EP testbeds due to their natural non-Hermitian nature. However, existing works mostly focus on the Markovian limit, leaving a gap in understanding EPs in the non-Markovian regime. In this work, we address this gap by proposing a theoretical framework based on two numerically exact descriptions of non-Markovian dynamics: the pseudomode mapping and the hierarchical equations of motion. The proposed framework enables conventional spectral analysis for EP identification, establishing direct links between EPs and dynamic manifestations in open systems, such as non-exponential decays and enhanced sensitivity to external perturbations. We unveil pure non-Markovian EPs that are unobservable in the Markovian limit. Remarkably, the EP aligns with the Markovian-to-non-Markovian transition, and the EP condition is adjustable by modifying environmental spectral properties. Moreover, we show that structured environments can elevate EP order, thereby enhancing the system's sensitivity. These findings lay a theoretical foundation and open new avenues for non-Markovian reservoir engineering and non-Hermitian physics.
△ Less
Submitted 26 June, 2024;
originally announced June 2024.
-
The Immersed Inextensible Interface Problem in 2D Stokes Flow
Authors:
Eduardo García-Juárez,
Po-Chun Kuo,
Yoichiro Mori
Abstract:
We study the dynamics of an inextensible, closed interface subject to bending forces and immersed in a two-dimensional and incompressible Stokes fluid. We formulate the problem as a boundary integral equation in terms of the tangent angle and demonstrate the well-posedness in suitable time-weighted spaces of the resulting nonlinear and nonlocal system. The solution is furthermore shown to be smoot…
▽ More
We study the dynamics of an inextensible, closed interface subject to bending forces and immersed in a two-dimensional and incompressible Stokes fluid. We formulate the problem as a boundary integral equation in terms of the tangent angle and demonstrate the well-posedness in suitable time-weighted spaces of the resulting nonlinear and nonlocal system. The solution is furthermore shown to be smooth for positive times. Numerical computations are performed to initiate the study of the long-time behavior of the interface.
△ Less
Submitted 3 May, 2024;
originally announced May 2024.
-
Mansformer: Efficient Transformer of Mixed Attention for Image Deblurring and Beyond
Authors:
Pin-Hung Kuo,
Jinshan Pan,
Shao-Yi Chien,
Ming-Hsuan Yang
Abstract:
Transformer has made an enormous success in natural language processing and high-level vision over the past few years. However, the complexity of self-attention is quadratic to the image size, which makes it infeasible for high-resolution vision tasks. In this paper, we propose the Mansformer, a Transformer of mixed attention that combines multiple self-attentions, gate, and multi-layer perception…
▽ More
Transformer has made an enormous success in natural language processing and high-level vision over the past few years. However, the complexity of self-attention is quadratic to the image size, which makes it infeasible for high-resolution vision tasks. In this paper, we propose the Mansformer, a Transformer of mixed attention that combines multiple self-attentions, gate, and multi-layer perceptions (MLPs), to explore and employ more possibilities of self-attention. Taking efficiency into account, we design four kinds of self-attention, whose complexities are all linear. By elaborate adjustment of the tensor shapes and dimensions for the dot product, we split the typical self-attention of quadratic complexity into four operations of linear complexity. To adaptively merge these different kinds of self-attention, we take advantage of an architecture similar to Squeeze-and-Excitation Networks. Furthermore, we make it to merge the two-staged Transformer design into one stage by the proposed gated-dconv MLP. Image deblurring is our main target, while extensive quantitative and qualitative evaluations show that this method performs favorably against the state-of-the-art methods far more than simply deblurring. The source codes and trained models will be made available to the public.
△ Less
Submitted 9 April, 2024;
originally announced April 2024.
-
Non-Markovian skin effect
Authors:
Po-Chen Kuo,
Shen-Liang Yang,
Neill Lambert,
Jhen-Dong Lin,
Yi-Te Huang,
Franco Nori,
Yueh-Nan Chen
Abstract:
The Liouvillian skin effect and the non-Hermitian skin effect have both been used to explain the localization of eigenmodes near system boundaries, though the former is arguably more accurate in some regimes due to its incorporation of quantum jumps. However, these frameworks predominantly focus on weak Markovian interactions, neglecting the potentially crucial role of memory effects. To address t…
▽ More
The Liouvillian skin effect and the non-Hermitian skin effect have both been used to explain the localization of eigenmodes near system boundaries, though the former is arguably more accurate in some regimes due to its incorporation of quantum jumps. However, these frameworks predominantly focus on weak Markovian interactions, neglecting the potentially crucial role of memory effects. To address this, we investigate, utilizing the powerful hierarchical equations of motion method, how a non-Markovian environment can modify the Liouvillian skin effect. We demonstrate that a non-Markovian environment can induce not only a ``thick skin effect", where the skin mode broadens and shifts into the bulk, but also skin-mode coherence, leading to the coherence-delocalization and oscillatory relaxation with a characteristic linear scaling with system size. Remarkably, both the skin-mode and steady-state coherence exhibit resistance to decoherence from additional environmental noise. These findings highlight the profound impact of system-bath correlations on relaxation and localization, revealing unique phenomena beyond conventional Markovian approximations.
△ Less
Submitted 21 March, 2024;
originally announced March 2024.
-
Metropolitan-scale Entanglement Distribution with Co-existing Quantum and Classical Signals in a single fiber
Authors:
A. Rahmouni,
P. S. Kuo,
Y. S. Li-Baboud,
I. A. Burenkov,
Y. Shi,
M. V. Jabir,
N. Lal,
D. Reddy,
M. Merzouki,
L. Ma,
A. Battou,
S. V. Polyakov,
O. Slattery,
T. Gerrits
Abstract:
The development of prototype metropolitan-scale quantum networks is underway and entails transmitting quantum information via single photons through deployed optical fibers spanning several tens of kilometers. The major challenges in building metropolitan-scale quantum networks are compensation of polarization mode dispersion, high-precision clock synchronization, and compensation for cumulative t…
▽ More
The development of prototype metropolitan-scale quantum networks is underway and entails transmitting quantum information via single photons through deployed optical fibers spanning several tens of kilometers. The major challenges in building metropolitan-scale quantum networks are compensation of polarization mode dispersion, high-precision clock synchronization, and compensation for cumulative transmission time fluctuations. One approach addressing these challenges is to co-propagate classical probe signals in the same fiber as the quantum signal. Thus, both signals experience the same conditions, and the changes of the fiber can therefore be monitored and compensated. Here, we demonstrate the distribution of polarization entangled quantum signals co-propagating with the White Rabbit Precision Time Protocol (WR-PTP) classical signals in the same single-core fiber strand at metropolitan-scale distances. Our results demonstrate the feasibility of this quantum-classical coexistence by achieving high-fidelity entanglement distribution between nodes separated by 100 km of optical fiber. This advancement is a significant step towards the practical implementation of robust and efficient metropolitan-scale quantum networks.
△ Less
Submitted 1 March, 2024; v1 submitted 1 February, 2024;
originally announced February 2024.
-
DengueNet: Dengue Prediction using Spatiotemporal Satellite Imagery for Resource-Limited Countries
Authors:
Kuan-Ting Kuo,
Dana Moukheiber,
Sebastian Cajas Ordonez,
David Restrepo,
Atika Rahman Paddo,
Tsung-Yu Chen,
Lama Moukheiber,
Mira Moukheiber,
Sulaiman Moukheiber,
Saptarshi Purkayastha,
Po-Chih Kuo,
Leo Anthony Celi
Abstract:
Dengue fever presents a substantial challenge in developing countries where sanitation infrastructure is inadequate. The absence of comprehensive healthcare systems exacerbates the severity of dengue infections, potentially leading to life-threatening circumstances. Rapid response to dengue outbreaks is also challenging due to limited information exchange and integration. While timely dengue outbr…
▽ More
Dengue fever presents a substantial challenge in developing countries where sanitation infrastructure is inadequate. The absence of comprehensive healthcare systems exacerbates the severity of dengue infections, potentially leading to life-threatening circumstances. Rapid response to dengue outbreaks is also challenging due to limited information exchange and integration. While timely dengue outbreak forecasts have the potential to prevent such outbreaks, the majority of dengue prediction studies have predominantly relied on data that impose significant burdens on individual countries for collection. In this study, our aim is to improve health equity in resource-constrained countries by exploring the effectiveness of high-resolution satellite imagery as a nontraditional and readily accessible data source. By leveraging the wealth of publicly available and easily obtainable satellite imagery, we present a scalable satellite extraction framework based on Sentinel Hub, a cloud-based computing platform. Furthermore, we introduce DengueNet, an innovative architecture that combines Vision Transformer, Radiomics, and Long Short-term Memory to extract and integrate spatiotemporal features from satellite images. This enables dengue predictions on an epi-week basis. To evaluate the effectiveness of our proposed method, we conducted experiments on five municipalities in Colombia. We utilized a dataset comprising 780 high-resolution Sentinel-2 satellite images for training and evaluation. The performance of DengueNet was assessed using the mean absolute error (MAE) metric. Across the five municipalities, DengueNet achieved an average MAE of 43.92. Our findings strongly support the efficacy of satellite imagery as a valuable resource for dengue prediction, particularly in informing public health policies within countries where manually collected data is scarce and dengue virus prevalence is severe.
△ Less
Submitted 23 January, 2024; v1 submitted 19 January, 2024;
originally announced January 2024.
-
Dementia Assessment Using Mandarin Speech with an Attention-based Speech Recognition Encoder
Authors:
Zih-Jyun Lin,
Yi-Ju Chen,
Po-Chih Kuo,
Likai Huang,
Chaur-Jong Hu,
Cheng-Yu Chen
Abstract:
Dementia diagnosis requires a series of different testing methods, which is complex and time-consuming. Early detection of dementia is crucial as it can prevent further deterioration of the condition. This paper utilizes a speech recognition model to construct a dementia assessment system tailored for Mandarin speakers during the picture description task. By training an attention-based speech reco…
▽ More
Dementia diagnosis requires a series of different testing methods, which is complex and time-consuming. Early detection of dementia is crucial as it can prevent further deterioration of the condition. This paper utilizes a speech recognition model to construct a dementia assessment system tailored for Mandarin speakers during the picture description task. By training an attention-based speech recognition model on voice data closely resembling real-world scenarios, we have significantly enhanced the model's recognition capabilities. Subsequently, we extracted the encoder from the speech recognition model and added a linear layer for dementia assessment. We collected Mandarin speech data from 99 subjects and acquired their clinical assessments from a local hospital. We achieved an accuracy of 92.04% in Alzheimer's disease detection and a mean absolute error of 9% in clinical dementia rating score prediction.
△ Less
Submitted 15 December, 2023; v1 submitted 5 October, 2023;
originally announced October 2023.
-
Controlling periodic Fano resonances of quantum acoustic waves with a giant atom coupled to microwave waveguide
Authors:
Po-Chen Kuo,
Jhen-Dong Lin,
Yin-Chun Huang,
Yueh-Nan Chen
Abstract:
Nanoscale Fano resonances, with applications from telecommunications to ultra-sensitive biosensing, have prompted extensive research. We demonstrate that a superconducting qubit, jointly coupled to microwave waveguides and an inter-digital transducer composite device, can exhibit acoustic Fano resonances. Our analytical framework, leveraging the Taylor series approximation, elucidates the origins…
▽ More
Nanoscale Fano resonances, with applications from telecommunications to ultra-sensitive biosensing, have prompted extensive research. We demonstrate that a superconducting qubit, jointly coupled to microwave waveguides and an inter-digital transducer composite device, can exhibit acoustic Fano resonances. Our analytical framework, leveraging the Taylor series approximation, elucidates the origins of these quantum acoustic resonances with periodic Fano-like interference. By analyzing the analytical Fano parameter, we demonstrate that the Fano resonances and their corresponding Fano widths near the resonance frequency of a giant atom can be precisely controlled and manipulated by adjusting the time delay. Moreover, not just the near-resonant Fano profiles, but the entire periodic Fano resonance features can be precisely modulated from Lorentz, Fano to quasi-Lorentz shapes by tuning the coupling strength of the microwave waveguide. Our analytical framework offers insights into the control and manipulation of periodic Fano resonances in quantum acoustic waves, thereby presenting significant potential for applications such as quantum information processing, sensing, and communication.
△ Less
Submitted 16 July, 2023;
originally announced July 2023.
-
HierarchicalEOM.jl: An efficient Julia framework for hierarchical equations of motion in open quantum systems
Authors:
Yi-Te Huang,
Po-Chen Kuo,
Neill Lambert,
Mauro Cirio,
Simon Cross,
Shen-Liang Yang,
Franco Nori,
Yueh-Nan Chen
Abstract:
The hierarchical equations of motion (HEOM) approach can describe the reduced dynamics of a system simultaneously coupled to multiple bosonic and fermionic environments. The complexity of exactly describing the system-environment interaction with the HEOM method usually results in time-consuming calculations and a large memory cost. Here, we introduce an open-source software package called Hierarc…
▽ More
The hierarchical equations of motion (HEOM) approach can describe the reduced dynamics of a system simultaneously coupled to multiple bosonic and fermionic environments. The complexity of exactly describing the system-environment interaction with the HEOM method usually results in time-consuming calculations and a large memory cost. Here, we introduce an open-source software package called HierarchicalEOM.jl: a Julia framework integrating the HEOM approach. HierarchicalEOM.jl features a collection of methods to compute bosonic and fermionic spectra, stationary states, and the full dynamics in the extended space of all auxiliary density operators (ADOs). The required handling of the ADOs multi-indexes is achieved through a user-friendly interface. We exemplify the functionalities of the package by analyzing a single impurity Anderson model, and an ultra-strongly coupled charge-cavity system interacting with bosonic and fermionic reservoirs. HierarchicalEOM.jl achieves a significant speedup with respect to the corresponding method in the Quantum Toolbox in Python (QuTiP), upon which this package is founded.
△ Less
Submitted 23 October, 2023; v1 submitted 12 June, 2023;
originally announced June 2023.
-
The Tension Determination Problem for an Inextensible Interface in 2D Stokes Flow
Authors:
Po-Chun Kuo,
Ming-Chih Lai,
Yoichiro Mori,
Analise Rodenberg
Abstract:
Consider an inextensible closed filament immersed in a 2D Stokes fluid. Given a force density $\mathbf{F}$ defined on this filament, we consider the problem of determining the tension $σ$ on this filament that ensures the filament is inextensible. This is a subproblem of dynamic inextensible vesicle and membrane problems, which appear in engineering and biological applications. We study the well-p…
▽ More
Consider an inextensible closed filament immersed in a 2D Stokes fluid. Given a force density $\mathbf{F}$ defined on this filament, we consider the problem of determining the tension $σ$ on this filament that ensures the filament is inextensible. This is a subproblem of dynamic inextensible vesicle and membrane problems, which appear in engineering and biological applications. We study the well-posedness and regularity properties of this problem in Hölder spaces. We find that the tension determination problem admits a unique solution if and only if the closed filament is {\em not} a circle. Furthermore, we show that the tension $σ$ gains one derivative with respect to the imposed line force density $\mathbf{F}$, and show that the tangential and normal components of $\mathbf{F}$ affect the regularity of $σ$ in different ways. We also study the near singularity of the tension determination problem as the interface approaches a circle, and verify our analytical results against numerical experiment.
△ Less
Submitted 10 February, 2023;
originally announced February 2023.
-
Kondo QED: The Kondo effect and photon trapping in a two-impurity Anderson model ultra-strongly coupled to light
Authors:
Po-Chen Kuo,
Neill Lambert,
Mauro Cirio,
Yi-Te Huang,
Franco Nori,
Yueh-Nan Chen
Abstract:
The Kondo effect is one of the most studied examples of strongly correlated quantum many-body physics. Another type of strongly correlated physics that has only recently been explored in detail (and become experimentally accessible) is that of ultrastrong coupling between light and matter. Here, we study a system which we denote as "Kondo QED") that combines both phenomena, consisting of a two-imp…
▽ More
The Kondo effect is one of the most studied examples of strongly correlated quantum many-body physics. Another type of strongly correlated physics that has only recently been explored in detail (and become experimentally accessible) is that of ultrastrong coupling between light and matter. Here, we study a system which we denote as "Kondo QED") that combines both phenomena, consisting of a two-impurity Anderson model ultra-strongly coupled to a single-mode cavity. While presented as an abstract model, it is relevant for a range of future hybrid cavity-QED systems. Using the hierarchical equations of motion approach we show that the ultrastrong coupling of cavity photons to the electronic states (impurity) noticeably suppresses the electronic Kondo resonance due to the destruction of many-body correlations of the Kondo cloud. We observe this transfer of correlations from the Kondo cloud to the cavity by computing the entropy and mutual information of the impurity-cavity subsystems. In addition, in the weak lead-coupling limit and at zero-bias, the model exhibits a ground-state photon accumulation effect originating entirely from counter-rotating terms in the impurity-cavity interaction. Interestingly, in the strong lead-coupling limit, this accumulation is ``Kondo-enhanced'' by new transition paths opening when increasing the hybridization to the leads. This suggests a new mechanism for the generation of real photons from virtual states. We further show that the suppression of the Kondo effect is stable under broadening of the cavity resonance as a consequence of the interaction to an external bosonic continuum. Our findings pave the way for the simultaneous control of both the Kondo QED effect and a photon accumulation effect using the ultrastrong coupling of light and matter.
△ Less
Submitted 19 July, 2023; v1 submitted 2 February, 2023;
originally announced February 2023.
-
Well-Posedness of the 3D Peskin Problem
Authors:
Eduardo García-Juárez,
Po-Chun Kuo,
Yoichiro Mori,
Robert M. Strain
Abstract:
This paper introduces the 3D Peskin problem: a two-dimensional elastic membrane immersed in a three-dimensional steady Stokes flow. We obtain the equations that model this free boundary problem and show that they admit a boundary integral reduction, providing an evolution equation for the elastic interface. We consider general nonlinear elastic laws, i.e., the fully nonlinear Peskin problem, and p…
▽ More
This paper introduces the 3D Peskin problem: a two-dimensional elastic membrane immersed in a three-dimensional steady Stokes flow. We obtain the equations that model this free boundary problem and show that they admit a boundary integral reduction, providing an evolution equation for the elastic interface. We consider general nonlinear elastic laws, i.e., the fully nonlinear Peskin problem, and prove that the problem is well-posed in low-regularity Hölder spaces. Moreover, we prove that the elastic membrane becomes smooth instantly in time.
△ Less
Submitted 28 January, 2023;
originally announced January 2023.
-
Early Diagnosis of Chronic Obstructive Pulmonary Disease from Chest X-Rays using Transfer Learning and Fusion Strategies
Authors:
Ryan Wang,
Li-Ching Chen,
Lama Moukheiber,
Mira Moukheiber,
Dana Moukheiber,
Zach Zaiman,
Sulaiman Moukheiber,
Tess Litchman,
Kenneth Seastedt,
Hari Trivedi,
Rebecca Steinberg,
Po-Chih Kuo,
Judy Gichoya,
Leo Anthony Celi
Abstract:
Chronic obstructive pulmonary disease (COPD) is one of the most common chronic illnesses in the world and the third leading cause of mortality worldwide. It is often underdiagnosed or not diagnosed until later in the disease course. Spirometry tests are the gold standard for diagnosing COPD but can be difficult to obtain, especially in resource-poor countries. Chest X-rays (CXRs), however, are rea…
▽ More
Chronic obstructive pulmonary disease (COPD) is one of the most common chronic illnesses in the world and the third leading cause of mortality worldwide. It is often underdiagnosed or not diagnosed until later in the disease course. Spirometry tests are the gold standard for diagnosing COPD but can be difficult to obtain, especially in resource-poor countries. Chest X-rays (CXRs), however, are readily available and may serve as a screening tool to identify patients with COPD who should undergo further testing. Currently, no research applies deep learning (DL) algorithms that use large multi-site and multi-modal data to detect COPD patients and evaluate fairness across demographic groups. We use three CXR datasets in our study, CheXpert to pre-train models, MIMIC-CXR to develop, and Emory-CXR to validate our models. The CXRs from patients in the early stage of COPD and not on mechanical ventilation are selected for model training and validation. We visualize the Grad-CAM heatmaps of the true positive cases on the base model for both MIMIC-CXR and Emory-CXR test datasets. We further propose two fusion schemes, (1) model-level fusion, including bagging and stacking methods using MIMIC-CXR, and (2) data-level fusion, including multi-site data using MIMIC-CXR and Emory-CXR, and multi-modal using MIMIC-CXRs and MIMIC-IV EHR, to improve the overall model performance. Fairness analysis is performed to evaluate if the fusion schemes have a discrepancy in the performance among different demographic groups. The results demonstrate that DL models can detect COPD using CXRs, which can facilitate early screening, especially in low-resource regions where CXRs are more accessible than spirometry. The multi-site data fusion scheme could improve the model generalizability on the Emory-CXR test data. Further studies on using CXR or other modalities to predict COPD ought to be in future work.
△ Less
Submitted 13 November, 2022;
originally announced November 2022.
-
H&E Stain Normalization using U-Net
Authors:
Chi-Chen Lee,
Po-Tsun Paul Kuo,
Chi-Han Peng
Abstract:
We propose a novel hematoxylin and eosin (H&E) stain normalization method based on a modified U-Net neural network architecture. Unlike previous deep-learning methods that were often based on generative adversarial networks (GANs), we take a teacher-student approach and use paired datasets generated by a trained CycleGAN to train a U-Net to perform the stain normalization task. Through experiments…
▽ More
We propose a novel hematoxylin and eosin (H&E) stain normalization method based on a modified U-Net neural network architecture. Unlike previous deep-learning methods that were often based on generative adversarial networks (GANs), we take a teacher-student approach and use paired datasets generated by a trained CycleGAN to train a U-Net to perform the stain normalization task. Through experiments, we compared our method to two recent competing methods, CycleGAN and StainNet, a lightweight approach also based on the teacher-student model. We found that our method is faster and can process larger images with better quality compared to CycleGAN. We also compared to StainNet and found that our method delivered quantitatively and qualitatively better results.
△ Less
Submitted 10 November, 2022;
originally announced November 2022.
-
A pseudo-fermion method for the exact description of fermionic environments: from single-molecule electronics to Kondo resonance
Authors:
Mauro Cirio,
Neill Lambert,
Pengfei Liang,
Po-Chen Kuo,
Yueh-Nan Chen,
Paul Menczel,
Ken Funo,
Franco Nori
Abstract:
We develop a discrete fermion approach for modelling the strong interaction of an arbitrary system interacting with continuum electronic reservoirs. The approach is based on a pseudo-fermion decomposition of the continuum bath correlation functions, and is only limited by the accuracy of this decomposition. We show that to obtain this decomposition one can allow for imaginary pseudo-fermion parame…
▽ More
We develop a discrete fermion approach for modelling the strong interaction of an arbitrary system interacting with continuum electronic reservoirs. The approach is based on a pseudo-fermion decomposition of the continuum bath correlation functions, and is only limited by the accuracy of this decomposition. We show that to obtain this decomposition one can allow for imaginary pseudo-fermion parameters, and strong damping in individual pseudo-fermions, without introducing unwanted approximations. For a non-interacting single-resonant level, we benchmark our approach against an analytical solution and an exact hierachical-equations-of-motion approach. We also show that, for the interacting case, this simple method can capture the strongly correlated low-temperature physics of Kondo resonance.
△ Less
Submitted 30 January, 2023; v1 submitted 12 July, 2022;
originally announced July 2022.
-
Tractable Dendritic RNNs for Reconstructing Nonlinear Dynamical Systems
Authors:
Manuel Brenner,
Florian Hess,
Jonas M. Mikhaeil,
Leonard Bereska,
Zahra Monfared,
Po-Chen Kuo,
Daniel Durstewitz
Abstract:
In many scientific disciplines, we are interested in inferring the nonlinear dynamical system underlying a set of observed time series, a challenging task in the face of chaotic behavior and noise. Previous deep learning approaches toward this goal often suffered from a lack of interpretability and tractability. In particular, the high-dimensional latent spaces often required for a faithful embedd…
▽ More
In many scientific disciplines, we are interested in inferring the nonlinear dynamical system underlying a set of observed time series, a challenging task in the face of chaotic behavior and noise. Previous deep learning approaches toward this goal often suffered from a lack of interpretability and tractability. In particular, the high-dimensional latent spaces often required for a faithful embedding, even when the underlying dynamics lives on a lower-dimensional manifold, can hamper theoretical analysis. Motivated by the emerging principles of dendritic computation, we augment a dynamically interpretable and mathematically tractable piecewise-linear (PL) recurrent neural network (RNN) by a linear spline basis expansion. We show that this approach retains all the theoretically appealing properties of the simple PLRNN, yet boosts its capacity for approximating arbitrary nonlinear dynamical systems in comparatively low dimensions. We employ two frameworks for training the system, one combining back-propagation-through-time (BPTT) with teacher forcing, and another based on fast and scalable variational inference. We show that the dendritically expanded PLRNN achieves better reconstructions with fewer parameters and dimensions on various dynamical systems benchmarks and compares favorably to other methods, while retaining a tractable and interpretable structure.
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
Learning Discriminative Shrinkage Deep Networks for Image Deconvolution
Authors:
Pin-Hung Kuo,
Jinshan Pan,
Shao-Yi Chien,
Ming-Hsuan Yang
Abstract:
Most existing methods usually formulate the non-blind deconvolution problem into a maximum-a-posteriori framework and address it by manually designing kinds of regularization terms and data terms of the latent clear images. However, explicitly designing these two terms is quite challenging and usually leads to complex optimization problems which are difficult to solve. In this paper, we propose an…
▽ More
Most existing methods usually formulate the non-blind deconvolution problem into a maximum-a-posteriori framework and address it by manually designing kinds of regularization terms and data terms of the latent clear images. However, explicitly designing these two terms is quite challenging and usually leads to complex optimization problems which are difficult to solve. In this paper, we propose an effective non-blind deconvolution approach by learning discriminative shrinkage functions to implicitly model these terms. In contrast to most existing methods that use deep convolutional neural networks (CNNs) or radial basis functions to simply learn the regularization term, we formulate both the data term and regularization term and split the deconvolution model into data-related and regularization-related sub-problems according to the alternating direction method of multipliers. We explore the properties of the Maxout function and develop a deep CNN model with a Maxout layer to learn discriminative shrinkage functions to directly approximate the solutions of these two sub-problems. Moreover, given the fast-Fourier-transform-based image restoration usually leads to ringing artifacts while conjugate-gradient-based approach is time-consuming, we develop the Conjugate Gradient Network to restore the latent clear images effectively and efficiently. Experimental results show that the proposed method performs favorably against the state-of-the-art ones in terms of efficiency and accuracy.
△ Less
Submitted 20 July, 2022; v1 submitted 27 November, 2021;
originally announced November 2021.
-
Developing and validating multi-modal models for mortality prediction in COVID-19 patients: a multi-center retrospective study
Authors:
Joy Tzung-yu Wu,
Miguel Ángel Armengol de la Hoz,
Po-Chih Kuo,
Joseph Alexander Paguio,
Jasper Seth Yao,
Edward Christopher Dee,
Wesley Yeung,
Jerry Jurado,
Achintya Moulick,
Carmelo Milazzo,
Paloma Peinado,
Paula Villares,
Antonio Cubillo,
José Felipe Varona,
Hyung-Chul Lee,
Alberto Estirado,
José Maria Castellano,
Leo Anthony Celi
Abstract:
The unprecedented global crisis brought about by the COVID-19 pandemic has sparked numerous efforts to create predictive models for the detection and prognostication of SARS-CoV-2 infections with the goal of helping health systems allocate resources. Machine learning models, in particular, hold promise for their ability to leverage patient clinical information and medical images for prediction. Ho…
▽ More
The unprecedented global crisis brought about by the COVID-19 pandemic has sparked numerous efforts to create predictive models for the detection and prognostication of SARS-CoV-2 infections with the goal of helping health systems allocate resources. Machine learning models, in particular, hold promise for their ability to leverage patient clinical information and medical images for prediction. However, most of the published COVID-19 prediction models thus far have little clinical utility due to methodological flaws and lack of appropriate validation. In this paper, we describe our methodology to develop and validate multi-modal models for COVID-19 mortality prediction using multi-center patient data. The models for COVID-19 mortality prediction were developed using retrospective data from Madrid, Spain (N=2547) and were externally validated in patient cohorts from a community hospital in New Jersey, USA (N=242) and an academic center in Seoul, Republic of Korea (N=336). The models we developed performed differently across various clinical settings, underscoring the need for a guided strategy when employing machine learning for clinical decision-making. We demonstrated that using features from both the structured electronic health records and chest X-ray imaging data resulted in better 30-day-mortality prediction performance across all three datasets (areas under the receiver operating characteristic curves: 0.85 (95% confidence interval: 0.83-0.87), 0.76 (0.70-0.82), and 0.95 (0.92-0.98)). We discuss the rationale for the decisions made at every step in developing the models and have made our code available to the research community. We employed the best machine learning practices for clinical model development. Our goal is to create a toolkit that would assist investigators and organizations in building multi-modal models for prediction, classification and/or optimization.
△ Less
Submitted 1 September, 2021;
originally announced September 2021.
-
The Fermionic influence superoperator: a canonical derivation for the development of methods to simulate the influence of a Fermionic environment on a quantum system with arbitrary parity symmetry
Authors:
Mauro Cirio,
Po-Chen Kuo,
Yueh-Nan Chen,
Franco Nori,
Neill Lambert
Abstract:
We present a canonical derivation of an influence superoperator which generates the reduced dynamics of a Fermionic quantum system linearly coupled to a Fermionic environment initially at thermal equilibrium. We use this formalism to derive a generalized-Lindblad master equation (in the Markovian limit) and a generalized version of the hierarchical equations of motion valid in arbitrary parity-sym…
▽ More
We present a canonical derivation of an influence superoperator which generates the reduced dynamics of a Fermionic quantum system linearly coupled to a Fermionic environment initially at thermal equilibrium. We use this formalism to derive a generalized-Lindblad master equation (in the Markovian limit) and a generalized version of the hierarchical equations of motion valid in arbitrary parity-symmetry conditions, important for the correct evaluation of system correlation functions and spectra.
△ Less
Submitted 10 September, 2021; v1 submitted 20 August, 2021;
originally announced August 2021.
-
Reading Race: AI Recognises Patient's Racial Identity In Medical Images
Authors:
Imon Banerjee,
Ananth Reddy Bhimireddy,
John L. Burns,
Leo Anthony Celi,
Li-Ching Chen,
Ramon Correa,
Natalie Dullerud,
Marzyeh Ghassemi,
Shih-Cheng Huang,
Po-Chih Kuo,
Matthew P Lungren,
Lyle Palmer,
Brandon J Price,
Saptarshi Purkayastha,
Ayis Pyrros,
Luke Oakden-Rayner,
Chima Okechukwu,
Laleh Seyyed-Kalantari,
Hari Trivedi,
Ryan Wang,
Zachary Zaiman,
Haoran Zhang,
Judy W Gichoya
Abstract:
Background: In medical imaging, prior studies have demonstrated disparate AI performance by race, yet there is no known correlation for race on medical imaging that would be obvious to the human expert interpreting the images.
Methods: Using private and public datasets we evaluate: A) performance quantification of deep learning models to detect race from medical images, including the ability of…
▽ More
Background: In medical imaging, prior studies have demonstrated disparate AI performance by race, yet there is no known correlation for race on medical imaging that would be obvious to the human expert interpreting the images.
Methods: Using private and public datasets we evaluate: A) performance quantification of deep learning models to detect race from medical images, including the ability of these models to generalize to external environments and across multiple imaging modalities, B) assessment of possible confounding anatomic and phenotype population features, such as disease distribution and body habitus as predictors of race, and C) investigation into the underlying mechanism by which AI models can recognize race.
Findings: Standard deep learning models can be trained to predict race from medical images with high performance across multiple imaging modalities. Our findings hold under external validation conditions, as well as when models are optimized to perform clinically motivated tasks. We demonstrate this detection is not due to trivial proxies or imaging-related surrogate covariates for race, such as underlying disease distribution. Finally, we show that performance persists over all anatomical regions and frequency spectrum of the images suggesting that mitigation efforts will be challenging and demand further study.
Interpretation: We emphasize that model ability to predict self-reported race is itself not the issue of importance. However, our findings that AI can trivially predict self-reported race -- even from corrupted, cropped, and noised medical images -- in a setting where clinical experts cannot, creates an enormous risk for all model deployments in medical imaging: if an AI model secretly used its knowledge of self-reported race to misclassify all Black patients, radiologists would not be able to tell using the same data the model has access to.
△ Less
Submitted 21 July, 2021;
originally announced July 2021.
-
Hidden nonmacrorealism: reviving the Leggett-Garg inequality with stochastic operations
Authors:
Huan-Yu Ku,
Hao-Cheng Weng,
Yen-An Shih,
Po-Chen Kuo,
Neill Lambert,
Franco Nori,
Chih-Sung Chuu,
Yueh-Nan Chen
Abstract:
The Leggett-Garg inequality (LGI) distinguishes nonmacrorealistic channels from macrorealistic ones by constraining the experimental outcomes of the underlying system. In this work, we propose a class of channels which, initially, cannot violate the LGI (in the form of the temporal Bell inequality) but can violate it after the application of stochastic pre- and post- operations (SPPOs). As a proof…
▽ More
The Leggett-Garg inequality (LGI) distinguishes nonmacrorealistic channels from macrorealistic ones by constraining the experimental outcomes of the underlying system. In this work, we propose a class of channels which, initially, cannot violate the LGI (in the form of the temporal Bell inequality) but can violate it after the application of stochastic pre- and post- operations (SPPOs). As a proof-of-principle experiment, we demonstrate the stochastic pre- and post- operations in an amplitude-damping channel with photonic qubits. We denote the above phenomenon as hidden nonmacrorealistic channels. We also discuss the relationship between this hidden nonmacrorealistic channels (in terms of the temporal Clauser-Horne-Shimony-Holt (CHSH) inequality) and the strongly nonlocality-breaking channel, which breaks the hidden spatial CHSH nonlocality for arbitrary states. In general, if the channel satisfies hidden nonmacrorealism, it is not a strongly CHSH nonlocality-breaking channel.
△ Less
Submitted 31 October, 2021; v1 submitted 18 May, 2021;
originally announced May 2021.
-
Crossing You in Style: Cross-modal Style Transfer from Music to Visual Arts
Authors:
Cheng-Che Lee,
Wan-Yi Lin,
Yen-Ting Shih,
Pei-Yi Patricia Kuo,
Li Su
Abstract:
Music-to-visual style transfer is a challenging yet important cross-modal learning problem in the practice of creativity. Its major difference from the traditional image style transfer problem is that the style information is provided by music rather than images. Assuming that musical features can be properly mapped to visual contents through semantic links between the two domains, we solve the mu…
▽ More
Music-to-visual style transfer is a challenging yet important cross-modal learning problem in the practice of creativity. Its major difference from the traditional image style transfer problem is that the style information is provided by music rather than images. Assuming that musical features can be properly mapped to visual contents through semantic links between the two domains, we solve the music-to-visual style transfer problem in two steps: music visualization and style transfer. The music visualization network utilizes an encoder-generator architecture with a conditional generative adversarial network to generate image-based music representations from music data. This network is integrated with an image style transfer method to accomplish the style transfer process. Experiments are conducted on WikiArt-IMSLP, a newly compiled dataset including Western music recordings and paintings listed by decades. By utilizing such a label to learn the semantic connection between paintings and music, we demonstrate that the proposed framework can generate diverse image style representations from a music piece, and these representations can unveil certain art forms of the same era. Subjective testing results also emphasize the role of the era label in improving the perceptual quality on the compatibility between music and visual content.
△ Less
Submitted 17 September, 2020;
originally announced September 2020.
-
Self-similarity Student for Partial Label Histopathology Image Segmentation
Authors:
Hsien-Tzu Cheng,
Chun-Fu Yeh,
Po-Chen Kuo,
Andy Wei,
Keng-Chi Liu,
Mong-Chi Ko,
Kuan-Hua Chao,
Yu-Ching Peng,
Tyng-Luh Liu
Abstract:
Delineation of cancerous regions in gigapixel whole slide images (WSIs) is a crucial diagnostic procedure in digital pathology. This process is time-consuming because of the large search space in the gigapixel WSIs, causing chances of omission and misinterpretation at indistinct tumor lesions. To tackle this, the development of an automated cancerous region segmentation method is imperative. We fr…
▽ More
Delineation of cancerous regions in gigapixel whole slide images (WSIs) is a crucial diagnostic procedure in digital pathology. This process is time-consuming because of the large search space in the gigapixel WSIs, causing chances of omission and misinterpretation at indistinct tumor lesions. To tackle this, the development of an automated cancerous region segmentation method is imperative. We frame this issue as a modeling problem with partial label WSIs, where some cancerous regions may be misclassified as benign and vice versa, producing patches with noisy labels. To learn from these patches, we propose Self-similarity Student, combining teacher-student model paradigm with similarity learning. Specifically, for each patch, we first sample its similar and dissimilar patches according to spatial distance. A teacher-student model is then introduced, featuring the exponential moving average on both student model weights and teacher predictions ensemble. While our student model takes patches, teacher model takes all their corresponding similar and dissimilar patches for learning robust representation against noisy label patches. Following this similarity learning, our similarity ensemble merges similar patches' ensembled predictions as the pseudo-label of a given patch to counteract its noisy label. On the CAMELYON16 dataset, our method substantially outperforms state-of-the-art noise-aware learning methods by 5$\%$ and the supervised-trained baseline by 10$\%$ in various degrees of noise. Moreover, our method is superior to the baseline on our TVGH TURP dataset with 2$\%$ improvement, demonstrating the generalizability to more clinical histopathology segmentation tasks.
△ Less
Submitted 19 July, 2020;
originally announced July 2020.
-
A Cascaded Learning Strategy for Robust COVID-19 Pneumonia Chest X-Ray Screening
Authors:
Chun-Fu Yeh,
Hsien-Tzu Cheng,
Andy Wei,
Hsin-Ming Chen,
Po-Chen Kuo,
Keng-Chi Liu,
Mong-Chi Ko,
Ray-Jade Chen,
Po-Chang Lee,
Jen-Hsiang Chuang,
Chi-Mai Chen,
Yi-Chang Chen,
Wen-Jeng Lee,
Ning Chien,
Jo-Yu Chen,
Yu-Sen Huang,
Yu-Chien Chang,
Yu-Cheng Huang,
Nai-Kuan Chou,
Kuan-Hua Chao,
Yi-Chin Tu,
Yeun-Chung Chang,
Tyng-Luh Liu
Abstract:
We introduce a comprehensive screening platform for the COVID-19 (a.k.a., SARS-CoV-2) pneumonia. The proposed AI-based system works on chest x-ray (CXR) images to predict whether a patient is infected with the COVID-19 disease. Although the recent international joint effort on making the availability of all sorts of open data, the public collection of CXR images is still relatively small for relia…
▽ More
We introduce a comprehensive screening platform for the COVID-19 (a.k.a., SARS-CoV-2) pneumonia. The proposed AI-based system works on chest x-ray (CXR) images to predict whether a patient is infected with the COVID-19 disease. Although the recent international joint effort on making the availability of all sorts of open data, the public collection of CXR images is still relatively small for reliably training a deep neural network (DNN) to carry out COVID-19 prediction. To better address such inefficiency, we design a cascaded learning strategy to improve both the sensitivity and the specificity of the resulting DNN classification model. Our approach leverages a large CXR image dataset of non-COVID-19 pneumonia to generalize the original well-trained classification model via a cascaded learning scheme. The resulting screening system is shown to achieve good classification performance on the expanded dataset, including those newly added COVID-19 CXR images.
△ Less
Submitted 30 April, 2020; v1 submitted 24 April, 2020;
originally announced April 2020.
-
Deep Convolutional Neural Network Model for Short-Term Electricity Price Forecasting
Authors:
Hsu-Yung Cheng,
Ping-Huan Kuo,
Yamin Shen,
Chiou-Jye Huang
Abstract:
In the modern power market, electricity trading is an extremely competitive industry. More accurate price forecast is crucial to help electricity producers and traders make better decisions. In this paper, a novel method of convolutional neural network (CNN) is proposed to rapidly provide hourly forecasting in the energy market. To improve prediction accuracy, we divide the annual electricity pric…
▽ More
In the modern power market, electricity trading is an extremely competitive industry. More accurate price forecast is crucial to help electricity producers and traders make better decisions. In this paper, a novel method of convolutional neural network (CNN) is proposed to rapidly provide hourly forecasting in the energy market. To improve prediction accuracy, we divide the annual electricity price data into four categories by seasons and conduct training and forecasting for each category respectively. By comparing the proposed method with other existing methods, we find that the proposed model has achieved outstanding results, the mean absolute percentage error (MAPE) and root mean square error (RMSE) for each category are about 5.5% and 3, respectively.
△ Less
Submitted 12 March, 2020;
originally announced March 2020.
-
Interpretable Machine Learning Model for Early Prediction of Mortality in Elderly Patients with Multiple Organ Dysfunction Syndrome (MODS): a Multicenter Retrospective Study and Cross Validation
Authors:
Xiaoli Liu,
Pan Hu,
Zhi Mao,
Po-Chih Kuo,
Peiyao Li,
Chao Liu,
Jie Hu,
Deyu Li,
Desen Cao,
Roger G. Mark,
Leo Anthony Celi,
Zhengbo Zhang,
Feihu Zhou
Abstract:
Background: Elderly patients with MODS have high risk of death and poor prognosis. The performance of current scoring systems assessing the severity of MODS and its mortality remains unsatisfactory. This study aims to develop an interpretable and generalizable model for early mortality prediction in elderly patients with MODS. Methods: The MIMIC-III, eICU-CRD and PLAGH-S databases were employed fo…
▽ More
Background: Elderly patients with MODS have high risk of death and poor prognosis. The performance of current scoring systems assessing the severity of MODS and its mortality remains unsatisfactory. This study aims to develop an interpretable and generalizable model for early mortality prediction in elderly patients with MODS. Methods: The MIMIC-III, eICU-CRD and PLAGH-S databases were employed for model generation and evaluation. We used the eXtreme Gradient Boosting model with the SHapley Additive exPlanations method to conduct early and interpretable predictions of patients' hospital outcome. Three types of data source combinations and five typical evaluation indexes were adopted to develop a generalizable model. Findings: The interpretable model, with optimal performance developed by using MIMIC-III and eICU-CRD datasets, was separately validated in MIMIC-III, eICU-CRD and PLAGH-S datasets (no overlapping with training set). The performances of the model in predicting hospital mortality as validated by the three datasets were: AUC of 0.858, sensitivity of 0.834 and specificity of 0.705; AUC of 0.849, sensitivity of 0.763 and specificity of 0.784; and AUC of 0.838, sensitivity of 0.882 and specificity of 0.691, respectively. Comparisons of AUC between this model and baseline models with MIMIC-III dataset validation showed superior performances of this model; In addition, comparisons in AUC between this model and commonly used clinical scores showed significantly better performance of this model. Interpretation: The interpretable machine learning model developed in this study using fused datasets with large sample sizes was robust and generalizable. This model outperformed the baseline models and several clinical scores for early prediction of mortality in elderly ICU patients. The interpretative nature of this model provided clinicians with the ranking of mortality risk features.
△ Less
Submitted 28 January, 2020;
originally announced January 2020.
-
Fair Byzantine Agreements for Blockchains
Authors:
Tzu-Wei Chao,
Hao Chung,
Po-Chun Kuo
Abstract:
Byzantine general problem is the core problem of the consensus algorithm, and many protocols are proposed recently to improve the decentralization level, the performance and the security of the blockchain. There are two challenging issues when the blockchain is operating in practice. First, the outcomes of the consensus algorithm are usually related to the incentive model, so whether each particip…
▽ More
Byzantine general problem is the core problem of the consensus algorithm, and many protocols are proposed recently to improve the decentralization level, the performance and the security of the blockchain. There are two challenging issues when the blockchain is operating in practice. First, the outcomes of the consensus algorithm are usually related to the incentive model, so whether each participant's value has an equal probability of being chosen becomes essential. However, the issues of fairness are not captured in the traditional security definition of Byzantine agreement. Second, the blockchain should be resistant to network failures, such as cloud services shut down or malicious attack, while remains the high performance most of the time.
This paper has two main contributions. First, we propose a novel notion called fair validity for Byzantine agreement. Intuitively, fair validity lower-bounds the expected numbers that honest nodes' values being decided if the protocol is executed many times. However, we also show that any Byzantine agreement could not achieve fair validity in an asynchronous network, so we focus on synchronous protocols. This leads to our second contribution: we propose a fair, responsive and partition-resilient Byzantine agreement protocol tolerating up to 1/3 corruptions. Fairness means that our protocol achieves fair validity. Responsiveness means that the termination time only depends on the actual network delay instead of depending on any pre-determined time bound. Partition-resilience means that the safety still holds even if the network is partitioned, and the termination will hold if the partition is resolved.
△ Less
Submitted 8 July, 2019;
originally announced July 2019.
-
Collectively induced exceptional points of quantum emitters coupled to nanoparticle surface plasmons
Authors:
Po-Chen Kuo,
Neill Lambert,
Adam Miranowicz,
Hong-Bin Chen,
Guang-Yin Chen,
Yueh-Nan Chen,
Franco Nori
Abstract:
Exceptional points, resulting from non-Hermitian degeneracies, have the potential to enhance the capabilities of quantum sensing. Thus, finding exceptional points in different quantum systems is vital for developing such future sensing devices. Taking advantage of the enhanced light-matter interactions in a confined volume on a metal nanoparticle surface, here we theoretically demonstrate the exis…
▽ More
Exceptional points, resulting from non-Hermitian degeneracies, have the potential to enhance the capabilities of quantum sensing. Thus, finding exceptional points in different quantum systems is vital for developing such future sensing devices. Taking advantage of the enhanced light-matter interactions in a confined volume on a metal nanoparticle surface, here we theoretically demonstrate the existence of exceptional points in a system consisting of quantum emitters coupled to a metal nanoparticle of subwavelength scale. By using an analytical quantum electrodynamics approach, exceptional points are manifested as a result of a strong coupling effect and observable in a drastic splitting of originally coalescent eigenenergies. Furthermore, we show that exceptional points can also occur when a number of quantum emitters is collectively coupled to the dipole mode of localized surface plasmons. Such a quantum collective effect not only relaxes the strong-coupling requirement for an individual emitter, but also results in a more stable generation of the exceptional points. Furthermore, we point out that the exceptional points can be explicitly revealed in the power spectra. A generalized signal-to-noise ratio, accounting for both the frequency splitting in the power spectrum and the system's dissipation, shows clearly that a collection of quantum emitters coupled to a nanoparticle provides a better performance of detecting exceptional points, compared to that of a single quantum emitter.
△ Less
Submitted 5 January, 2020; v1 submitted 17 April, 2019;
originally announced April 2019.
-
DEXON: A Highly Scalable, Decentralized DAG-Based Consensus Algorithm
Authors:
Tai-Yuan Chen,
Wei-Ning Huang,
Po-Chun Kuo,
Hao Chung,
Tzu-Wei Chao
Abstract:
A blockchain system is a replicated state machine that must be fault tolerant. When designing a blockchain system, there is usually a trade-off between decentralization, scalability, and security. In this paper, we propose a novel blockchain system, DEXON, which achieves high scalability while remaining decentralized and robust in the real-world environment. We have two main contributions. First,…
▽ More
A blockchain system is a replicated state machine that must be fault tolerant. When designing a blockchain system, there is usually a trade-off between decentralization, scalability, and security. In this paper, we propose a novel blockchain system, DEXON, which achieves high scalability while remaining decentralized and robust in the real-world environment. We have two main contributions. First, we present a highly scalable sharding framework for blockchain. This framework takes an arbitrary number of single chains and transforms them into the \textit{blocklattice} data structure, enabling \textit{high scalability} and \textit{low transaction confirmation latency} with asymptotically optimal communication overhead. Second, we propose a single-chain protocol based on our novel verifiable random function and a new Byzantine agreement that achieves high decentralization and low latency.
△ Less
Submitted 19 November, 2018;
originally announced November 2018.
-
Probing higher-order transitions through scattering of microwave photons in the ultrastrong-coupling regime of circuit QED
Authors:
Guan-Ting Chen,
Po-Chen Kuo,
Huan-Yu Ku,
Guang-Yin Chen,
Yueh-Nan Chen
Abstract:
Higher-order transitions can occur in the ultrastrong-coupling regime of circuit QED through virtual processes governed by the counter-rotating interactions. We propose a feasible way to probe higher-order transitions through the scattering of propagating microwave photons incident on the hybrid qubit-cavity system. The lineshapes in the scattering spectra can indicate the coherent interaction bet…
▽ More
Higher-order transitions can occur in the ultrastrong-coupling regime of circuit QED through virtual processes governed by the counter-rotating interactions. We propose a feasible way to probe higher-order transitions through the scattering of propagating microwave photons incident on the hybrid qubit-cavity system. The lineshapes in the scattering spectra can indicate the coherent interaction between the qubits and the cavity, and the higher-order transitions can be identified in the population spectra. We further find that if the coupling strengths between the two qubits and the cavity are tuned to be asymmetric, the dark antisymmetric state with the Fano-lineshape can also be detected from the variations in the scattering spectra.
△ Less
Submitted 22 May, 2018;
originally announced May 2018.
-
Facebook Reaction-Based Emotion Classifier as Cue for Sarcasm Detection
Authors:
Po Chen Kuo,
Fernando H. Calderon Alvarado,
Yi-Shin Chen
Abstract:
Online social media users react to content in them based on context. Emotions or mood play a significant part of these reactions, which has filled these platforms with opinionated content. Different approaches and applications to make better use of this data are continuously being developed. However, due to the nature of the data, the variety of platforms, and dynamic online user behavior, there a…
▽ More
Online social media users react to content in them based on context. Emotions or mood play a significant part of these reactions, which has filled these platforms with opinionated content. Different approaches and applications to make better use of this data are continuously being developed. However, due to the nature of the data, the variety of platforms, and dynamic online user behavior, there are still many issues to be dealt with. It remains a challenge to properly obtain a reliable emotional status from a user prior to posting a comment. This work introduces a methodology that explores semi-supervised multilingual emotion detection based on the overlap of Facebook reactions and textual data. With the resulting emotion detection system we evaluate the possibility of using emotions and user behavior features for the task of sarcasm detection. More than 1 million English and Chinese comments from over 62,000 public Facebook pages posts have been collected and processed, conducted experiments show acceptable performance metrics.
△ Less
Submitted 4 May, 2018;
originally announced May 2018.
-
Multiplying boolean Polynomials with Frobenius Partitions in Additive Fast Fourier Transform
Authors:
Ming-Shing Chen,
Chen-Mou Cheng,
Po-Chun Kuo,
Wen-Ding Li,
Bo-Yin Yang
Abstract:
We show a new algorithm and its implementation for multiplying bit-polynomials of large degrees. The algorithm is based on evaluating polynomials at a specific set comprising a natural set for evaluation with additive FFT and a high order element under Frobenius map of $\mathbb{F}_{2}$. With the high order element, we can derive more values of the polynomials under Frobenius map. Besides, we also…
▽ More
We show a new algorithm and its implementation for multiplying bit-polynomials of large degrees. The algorithm is based on evaluating polynomials at a specific set comprising a natural set for evaluation with additive FFT and a high order element under Frobenius map of $\mathbb{F}_{2}$. With the high order element, we can derive more values of the polynomials under Frobenius map. Besides, we also adapt the additive FFT to efficiently evaluate polynomials at the set with an encoding process.
For the implementation, we reorder the computations in the additive FFT for reducing the number of memory writes and hiding the latency for reads. The algebraic operations, including field multiplication, bit-matrix transpose, and bit-matrix multiplication, are implemented with efficient SIMD instructions. As a result, we effect a software of best known efficiency, shown in our experiments.
△ Less
Submitted 29 March, 2018;
originally announced March 2018.
-
Frobenius Additive Fast Fourier Transform
Authors:
Wen-Ding Li,
Ming-Shing Chen,
Po-Chun Kuo,
Chen-Mou Cheng,
Bo-Yin Yang
Abstract:
In ISSAC 2017, van der Hoeven and Larrieu showed that evaluating a polynomial P in GF(q)[x] of degree <n at all n-th roots of unity in GF($q^d$) can essentially be computed d-time faster than evaluating Q in GF($q^d$)[x] at all these roots, assuming GF($q^d$) contains a primitive n-th root of unity. Termed the Frobenius FFT, this discovery has a profound impact on polynomial multiplication, especi…
▽ More
In ISSAC 2017, van der Hoeven and Larrieu showed that evaluating a polynomial P in GF(q)[x] of degree <n at all n-th roots of unity in GF($q^d$) can essentially be computed d-time faster than evaluating Q in GF($q^d$)[x] at all these roots, assuming GF($q^d$) contains a primitive n-th root of unity. Termed the Frobenius FFT, this discovery has a profound impact on polynomial multiplication, especially for multiplying binary polynomials, which finds ample application in coding theory and cryptography. In this paper, we show that the theory of Frobenius FFT beautifully generalizes to a class of additive FFT developed by Cantor and Gao-Mateer. Furthermore, we demonstrate the power of Frobenius additive FFT for q=2: to multiply two binary polynomials whose product is of degree <256, the new technique requires only 29,005 bit operations, while the best result previously reported was 33,397. To the best of our knowledge, this is the first time that FFT-based multiplication outperforms Karatsuba and the like at such a low degree in terms of bit-operation count.
△ Less
Submitted 12 February, 2018;
originally announced February 2018.
-
Faster Multiplication for Long Binary Polynomials
Authors:
Ming-Shing Chen,
Chen-Mou Cheng,
Po-Chun Kuo,
Wen-Ding Li,
Bo-Yin Yang
Abstract:
We set new speed records for multiplying long polynomials over finite fields of characteristic two. Our multiplication algorithm is based on an additive FFT (Fast Fourier Transform) by Lin, Chung, and Huang in 2014 comparing to previously best results based on multiplicative FFTs. Both methods have similar complexity for arithmetic operations on underlying finite field; however, our implementation…
▽ More
We set new speed records for multiplying long polynomials over finite fields of characteristic two. Our multiplication algorithm is based on an additive FFT (Fast Fourier Transform) by Lin, Chung, and Huang in 2014 comparing to previously best results based on multiplicative FFTs. Both methods have similar complexity for arithmetic operations on underlying finite field; however, our implementation shows that the additive FFT has less overhead. For further optimization, we employ a tower field construction because the multipliers in the additive FFT naturally fall into small subfields, which leads to speed-ups using table-lookup instructions in modern CPUs. Benchmarks show that our method saves about $40 \%$ computing time when multiplying polynomials of $2^{28}$ and $2^{29}$ bits comparing to previous multiplicative FFT implementations.
△ Less
Submitted 5 January, 2018; v1 submitted 31 August, 2017;
originally announced August 2017.
-
Two-photon interference with continuous-wave multi-mode coherent light
Authors:
Yong-Su Kim,
Oliver Slattery,
Paulina S. Kuo,
Xiao Tang
Abstract:
We report two-photon interference with continuous-wave multi-mode coherent light. We show that the two-photon interference, in terms of the detection time difference, reveals two-photon beating fringes with the visibility $V = 0.5$. While scanning the optical delay of the interferometer, Hong-Ou-Mandel dips or peaks are measured depending on the chosen detection time difference. The HOM dips/peaks…
▽ More
We report two-photon interference with continuous-wave multi-mode coherent light. We show that the two-photon interference, in terms of the detection time difference, reveals two-photon beating fringes with the visibility $V = 0.5$. While scanning the optical delay of the interferometer, Hong-Ou-Mandel dips or peaks are measured depending on the chosen detection time difference. The HOM dips/peaks are repeated when the optical delay and the first-order coherence revival period of the multi-mode coherent light are the same.
△ Less
Submitted 11 September, 2013;
originally announced September 2013.
-
Conditions for two-photon interference with coherent pulses
Authors:
Yong-Su Kim,
Oliver Slattery,
Paulina S. Kuo,
Xiao Tang
Abstract:
We study the conditions for two-photon classical interference with coherent pulses. We find that the temporal overlap between optical pulses is not required for interference However, coherence within the same inputs is found to be essential for the interference.
We study the conditions for two-photon classical interference with coherent pulses. We find that the temporal overlap between optical pulses is not required for interference However, coherence within the same inputs is found to be essential for the interference.
△ Less
Submitted 27 June, 2013; v1 submitted 1 March, 2013;
originally announced March 2013.
-
Second-harmonic generation using 4-bar quasi-phasematching in a GaAs microdisk cavity
Authors:
Paulina S. Kuo,
Glenn S. Solomon
Abstract:
The 4-bar crystal symmetry in materials such as GaAs can enable quasi-phasematching for efficient frequency conversion without poling, twinning or other engineered domain inversions. 4-bar symmetry means that a 90 degree rotation is equivalent to a crystallographic inversion. Therefore, propagation geometries where light circulates about the 4-bar axis produce effective domain inversions, useful f…
▽ More
The 4-bar crystal symmetry in materials such as GaAs can enable quasi-phasematching for efficient frequency conversion without poling, twinning or other engineered domain inversions. 4-bar symmetry means that a 90 degree rotation is equivalent to a crystallographic inversion. Therefore, propagation geometries where light circulates about the 4-bar axis produce effective domain inversions, useful for quasi-phasematching. Microdisk optical cavities also offer resonance field-enhancement and excellent spatial overlap, resulting in highly efficient frequency conversion in micrometer-scale volumes. These devices can be integrated in photonic circuits as compact sources of radiation or entangled photons. Efficient second-order frequency conversion is a new functionality for nonlinear semiconductor microdisk resonators, which have been previously explored for all-optical circuits as switches, signal routers and optical logic gates. Arrays of microresonators can produce slow light and robust optical delay lines. Here, we present the first experimental observation of efficient second-harmonic generation in a microdisk cavity utilizing 4-bar quasi-phasematching.
△ Less
Submitted 6 October, 2012;
originally announced October 2012.
-
Sub-wavelength surface IR imaging of soft-condensed matter
Authors:
James H. Rice,
Graeme A. Hill,
Stephen R. Meech,
Paulina Kuo,
Konstantin Vodopyanov,
Michael Reading
Abstract:
Outlined here is a technique for sub-wavelength infrared surface imaging performed using a phase matched optical parametric oscillator laser and an atomic force microscope as the detection mechanism. The technique uses a novel surface excitation illumination approach to perform simultaneously chemical mapping and AFM topography imaging with an image resolution of 200 nm. This method was demonstrat…
▽ More
Outlined here is a technique for sub-wavelength infrared surface imaging performed using a phase matched optical parametric oscillator laser and an atomic force microscope as the detection mechanism. The technique uses a novel surface excitation illumination approach to perform simultaneously chemical mapping and AFM topography imaging with an image resolution of 200 nm. This method was demonstrated by imaging polystyrene micro-structures.
△ Less
Submitted 28 October, 2010;
originally announced October 2010.
-
Spectral collapse in ensembles of meta-molecules
Authors:
V. A. Fedotov,
N. Papasimakis,
E. Plum,
A. Bitzer,
M. Walther,
P. Kuo,
D. P. Tsai,
N. I. Zheludev
Abstract:
We report on a new collective phenomenon in metamaterials: spectral line collapse with increasing number of the unit cell resonators (meta-molecules). Resembling the behaviour of exotic states of matter, such as Bose-Einstein condensates of excitons and magnons, this new effect is linked to the suppression of radiation losses in periodic arrays. We demonstrate experimentally spectral line collap…
▽ More
We report on a new collective phenomenon in metamaterials: spectral line collapse with increasing number of the unit cell resonators (meta-molecules). Resembling the behaviour of exotic states of matter, such as Bose-Einstein condensates of excitons and magnons, this new effect is linked to the suppression of radiation losses in periodic arrays. We demonstrate experimentally spectral line collapse at microwave, terahertz and optical frequencies. It emerges as a universal and truly scalable effect underpinned by classical electromagnetic interactions between the excited meta-molecules.
△ Less
Submitted 18 August, 2009;
originally announced August 2009.
-
A multi band study of the optically dark GRB 051028
Authors:
Yuji Urata,
Kui-Yun Huang,
Ping-Hung Kuo,
Wing-Huen Ip,
Yulei Qiu,
Keisuke Masuno,
Makoto Tashiro,
Keichi Abe,
Kaori Onda,
Natsuki Kodaka,
Makoto Kuwahara,
Toru Tamagawa,
Fumihiko Usui,
Kunihito Ioka,
Yi-Hsi Lee,
Jianyan Wei,
Jinsong Deng,
Weikang Zheng,
Kazuo Makishima
Abstract:
Observations were made of the optical afterglow of GRB 051028 with the Lulin observatory's 1.0 m telescope and the WIDGET robotic telescope system. R band photometric data points were obtained on 2005 October 28 (UT), or 0.095-0.180 days after the burst. There is a possible plateau in the optical light curve around 0.1 days after the burst; the light curve resembles optically bright afterglows (…
▽ More
Observations were made of the optical afterglow of GRB 051028 with the Lulin observatory's 1.0 m telescope and the WIDGET robotic telescope system. R band photometric data points were obtained on 2005 October 28 (UT), or 0.095-0.180 days after the burst. There is a possible plateau in the optical light curve around 0.1 days after the burst; the light curve resembles optically bright afterglows (e.g. GRB 041006, GRB 050319, GRB060605) in shape of the light curve but not in brightness. The brightness of the GRB 051028 afterglow is 3 magnitudes fainter than that of one of the dark events, GRB 020124. Optically dark GRBs have been attributed to dust extinction within the host galaxy or high redshift. However, the spectrum analysis of the X-rays implies that there is no significant absorption by the host galaxy. Furthermore, according to the model theoretical calculation of the Ly$α$ absorption to find the limit of GRB 051028's redshift, the expected $R$ band absorption is not high enough to explain the darkness of the afterglow. While the present results disfavor either the high-redshift hypothesis or the high extinction scenario for optically dark bursts, they are consistent with the possibility that the brightness of the optical afterglow, intrinsically dark.
△ Less
Submitted 4 June, 2007;
originally announced June 2007.
-
Very early multi-color observations of the plateau phase of GRB 041006 afterglow
Authors:
Y. Urata,
K. Y. Huang,
Y. L. Qiu,
J. Hu,
P. H. Kuo,
T. Tamagawa,
W. H. Ip,
D. Kinoshita,
H. Fukushi,
M. Isogai,
T. Miyata,
Y. Nakada,
T. Aoki,
T. Soyano,
K. Tarusawa,
H. Mito,
K. Onda,
M. Ibrahimov,
A. Pozanenko,
K. Makishima
Abstract:
Observations of the optical afterglow of GRB 041006 with the Kiso Observatory 1.05 m Schmidt telescope, the Lulin Observatory 1.0 m telescope and the Xinglong Observatory 0.6 m telescope. Three-bands (B, V and R) of photometric data points were obtained on 2004 October 6, 0.025-0.329 days after the burst. These very early multi band light curves imply the existence of a color dependent plateau p…
▽ More
Observations of the optical afterglow of GRB 041006 with the Kiso Observatory 1.05 m Schmidt telescope, the Lulin Observatory 1.0 m telescope and the Xinglong Observatory 0.6 m telescope. Three-bands (B, V and R) of photometric data points were obtained on 2004 October 6, 0.025-0.329 days after the burst. These very early multi band light curves imply the existence of a color dependent plateau phase. The B-band light curve shows a clear plateau at around 0.03 days after the burst. The R band light curve shows the hint of a plateau, or a possible slope change, at around 0.1 days after the burst. The overall behavior of these multi-band light curves may be interpreted in terms of the sum of two separate components, one showing a monotonic decay the other exhibiting a rising and a falling phase, as described by the standard afterglow model.
△ Less
Submitted 21 December, 2006;
originally announced December 2006.
-
Multi-color Shallow Decay and Chromatic Breaks in the GRB 050319 Optical Afterglow
Authors:
K. Y. Huang,
Y. Urata,
P. H. Kuo,
W. H. Ip,
K. Ioka,
T. Aoki,
C. W. Chen,
W. P. Chen,
M. Isogai,
H. C. Lin,
K. Makishima,
H. Mito,
T. Miyata,
Y. Nakada,
S. Nishiura,
K. Onda,
Y. Qiu,
T. Soyano,
T. Tamagawa,
K. Tarusawa,
M. Tashiro,
T. Yoshioka
Abstract:
Multi-wavelength B, V, R, I observations of the optical afterglow of GRB 050319 were performed by the 1.05-m telescope at Kiso Observatory and the 1.0-m telescope at Lulin Observatory from 1.31 hours to 9.92 hours after the burst. Our R band lightcurves, combined with other published data, can be described by the smooth broken power-law function, with $α_1$ = -0.84 $\pm$0.02 to $α_2$ = -0.48…
▽ More
Multi-wavelength B, V, R, I observations of the optical afterglow of GRB 050319 were performed by the 1.05-m telescope at Kiso Observatory and the 1.0-m telescope at Lulin Observatory from 1.31 hours to 9.92 hours after the burst. Our R band lightcurves, combined with other published data, can be described by the smooth broken power-law function, with $α_1$ = -0.84 $\pm$0.02 to $α_2$ = -0.48$\pm$0.03, 0.04 days after the GRB. The optical lightcurves are characterized by shallow decays-- as was also observed in the X-rays-- which may have a similar origin, related to energy injection. However, our observations indicate that there is still a puzzle concerning the chromatic breaks in the R band lightcurve (at 0.04 days) and the X-ray lightcurve (at 0.004 days) that remains to be solved.
△ Less
Submitted 9 November, 2006;
originally announced November 2006.
-
In-situ acceleration of subrelativistic electrons in the Coma halo and the halo's influence on the Sunyaev-Zeldovich effect
Authors:
V. A. Dogiel,
S. Colafrancesco,
C. M. Ko,
P. H. Kuo,
C. Y. Hwang,
W. H. Ip,
M. Birkinshaw,
D. A. Prokhorov
Abstract:
The stochastic acceleration of subrelativistic electrons from a background plasma is studied in order to find a possible explanation of the hard X-ray (HXR) emission detected from the Coma cluster. We calculate the necessary energy supply as a function of the plasma temperature and of the electron energy. We show that, for the same value of the HXR flux, the energy supply changes gradually from…
▽ More
The stochastic acceleration of subrelativistic electrons from a background plasma is studied in order to find a possible explanation of the hard X-ray (HXR) emission detected from the Coma cluster. We calculate the necessary energy supply as a function of the plasma temperature and of the electron energy. We show that, for the same value of the HXR flux, the energy supply changes gradually from its high value (when emitting particle are non-thermal) to lower values (when the electrons are thermal). The kinetic equations we use include terms describing particle thermalization as well as momentum diffusion due to the Fermi II acceleration. We show that the temporal evolution of the particle distribution function has, at its final stationary stage, a rather specific form: it cannot be described by simple exponential or power-law expressions. A broad transfer region is formed by Coulomb collisions at energies between the Maxwellian and power-law parts of the distribution function. In this region the radiative lifetime of a single electron differs greatly from the lifetime of the distribution function as a whole. For a plasma temperature of 8 keV, the particles emitting bremsstrahlung at 20-80 keV lie in this quasi-thermal regime. We show that the energy supply required by quasi-thermal electrons to produce the observed HXR flux from Coma is one or two orders of magnitude smaller than the value derived from the assumption of a nonthermal origin of the emitting particles. This result may solve the problem of rapid cluster overheating by nonthermal electrons. We finally predict the change in Coma's SZ effect caused by the distortions of the Maxwellian electron spectrum, and we show that evidence for acceleration of subrelativistic electrons can be derived from detailed spectral measurements.
△ Less
Submitted 4 October, 2006;
originally announced October 2006.
-
When Do Internal Shocks End and External Shocks Begin? Early-Time Broadband Modelling of GRB 051111
Authors:
N. R. Butler,
W. Li,
D. Perley,
K. Y. Huang,
Y. Urata,
J. X. Prochaska,
J. S. Bloom,
A. V. Filippenko,
R. J. Foley,
D. Kocevski,
H. -W. Chen,
Y. Qiu,
P. H. Kuo,
F. Y. Huang,
W. H. Ip,
T. Tamagawa,
K. Onda,
M. Tashiro,
K. Makishima,
S. Nishihara,
Y. Sarugaku
Abstract:
Even with the renaissance in gamma-ray burst (GRB) research fostered by the Swift satellite, few bursts have both contemporaneous observations at long wavelengths and exquisite observations at later times across the electromagnetic spectrum. We present here contemporaneous imaging with the KAIT robotic optical telescope, dense optical sampling with Lulin, and supplemented with infrared data from…
▽ More
Even with the renaissance in gamma-ray burst (GRB) research fostered by the Swift satellite, few bursts have both contemporaneous observations at long wavelengths and exquisite observations at later times across the electromagnetic spectrum. We present here contemporaneous imaging with the KAIT robotic optical telescope, dense optical sampling with Lulin, and supplemented with infrared data from PAIRITEL and radio to gamma-ray data from the literature. For the first time, we can test the constancy of microphysical parameters in the internal-external shock paradigm and carefully trace the flow of energy from the GRB to the surrounding medium. KAIT data taken <~1 minute after the start of GRB051111 and coinciding with the fading gamma-ray tail of the prompt emission indicate a smooth re-injection of energy into the shock. No color change is apparent in observations beginning ~1.5 minutes after the GRB and lasting for the first hour after the burst. There are achromatic flux modulations about the best-fit model at late (t~10^4 s) times, possibly due to variations in the external density. We find that the host-galaxy extinction is well fit by a curve similar to that ofthe Small Magellanic Cloud. Low visual extinction, A_V~0.2 mag, combined with high column densities determined from the X-ray and optical spectroscopy (N_H> 10^21 cm^-2), indicate a low dust-to-metals ratio and a possible over-abundance of the light metals. An apparent small ratio of total to selective extinction (R_V~2) argues against dust destruction by the GRB. Time constancy of both the IR/optical/UV spectral energy distribution and the soft X-ray absorption suggests that the absorbing material is not local to the GRB.
△ Less
Submitted 2 November, 2006; v1 submitted 30 June, 2006;
originally announced June 2006.
-
Optical Afterglow Observations of the Unusual Short-Duration Gamma-Ray Burst 040924
Authors:
K. Y. Huang,
Y. Urata,
A. V. Filippenko,
J. H. Hu,
W. H. Ip,
P. H. Kuo,
W. Li,
H. C. Lin,
Z. Y. Lin,
K. Makishima,
K. Onda,
Y. Qiu,
T. Tamagawa
Abstract:
The 1-m telescope at Lulin Observatory and the 0.76-m Katzman Automatic Imaging Telescope at Lick Observatory were used to observe the optical afterglow of the short-duration (1.2--1.5 s) gamma-ray burst (GRB) 040924. This object has a soft high-energy spectrum, thus making it an exceptional case, perhaps actually belonging to the short-duration tail of the long-duration GRBs. Our data, combined…
▽ More
The 1-m telescope at Lulin Observatory and the 0.76-m Katzman Automatic Imaging Telescope at Lick Observatory were used to observe the optical afterglow of the short-duration (1.2--1.5 s) gamma-ray burst (GRB) 040924. This object has a soft high-energy spectrum, thus making it an exceptional case, perhaps actually belonging to the short-duration tail of the long-duration GRBs. Our data, combined with other reported measurements, show that the early R-band light curve can be described by two power laws with index alpha = -0.7 (at t = 16-50 min) and alpha = -1.06 (at later times). The rather small difference in the spectral indices can be more easily explained by an afterglow model invoking a cooling break rather than a jet break.
△ Less
Submitted 10 June, 2005;
originally announced June 2005.
-
The Evolution of Diffuse Radio Sources in Galaxy Clusters
Authors:
Ping-Hung Kuo,
Chorng-Yuan Hwang,
Wing-Huen Ip
Abstract:
We investigate the evolution and number distribution of radio halos in galaxy clusters. Without re-acceleration or regeneration, the relativistic electrons responsible for the diffuse radio emission will lose their energy via inverse-Compton and synchrotron losses in a rather short time, and radio halos will have lifetimes $\sim$ 0.1 Gyr. Radio halos could last for $\sim$ Gyr if a significant le…
▽ More
We investigate the evolution and number distribution of radio halos in galaxy clusters. Without re-acceleration or regeneration, the relativistic electrons responsible for the diffuse radio emission will lose their energy via inverse-Compton and synchrotron losses in a rather short time, and radio halos will have lifetimes $\sim$ 0.1 Gyr. Radio halos could last for $\sim$ Gyr if a significant level of re-acceleration is involved. The lifetimes of radio halos would be comparable with the cosmological time if the radio-emitting electrons are mainly the secondary electrons generated by pion decay following proton-proton collisions between cosmic-ray protons and the thermal intra-cluster medium within the galaxy clusters. Adopting both observational and theoretical constraints for the formation of radio halos, we calculate the formation rates and the comoving number density of radio halos in the hierarchical clustering scheme. Comparing with observations, we find that the lifetimes of radio halos are $\sim$ Gyr. Our results indicate that a significant level of re-acceleration is necessary for the observed radio halos and the secondary electrons may not be a dominant origin for radio halos.
△ Less
Submitted 19 December, 2003; v1 submitted 9 December, 2003;
originally announced December 2003.
-
Diagnostic Signatures of Radio and HXR Emission on Particle Acceleration Processes in the Coma Cluster
Authors:
Ping-Hung Kuo,
Chorng-Yuan Hwang,
Wing-Huen Ip
Abstract:
We investigate theoretical models for the radio halo and hard X-ray (HXR) excess in the Coma galaxy cluster. Time-independent and time-dependent re-acceleration models for relativistic electrons have been carried out to study the formation of the radio halo and HXR excess. In these models, the relativistic electrons are injected by merger shocks and re-accelerated by ensuing violent turbulence.…
▽ More
We investigate theoretical models for the radio halo and hard X-ray (HXR) excess in the Coma galaxy cluster. Time-independent and time-dependent re-acceleration models for relativistic electrons have been carried out to study the formation of the radio halo and HXR excess. In these models, the relativistic electrons are injected by merger shocks and re-accelerated by ensuing violent turbulence. The effects of different Mach numbers of the merger shocks on the radio and HXR excess emission are also investigated. We adopt 6 $μ$G as the central magnetic field and reproduce the observed radio spectra via the synchrotron emission. We also obtain a central "plateau" in the radio spectral-index distribution, which have been observed in radio emission distribution. Our models can also produce the observed HXR excess emission via the inverse Compton scattering of the cosmic microwave background photons. We find that only the merger shocks with the Mach numbers around 1.6--2 can produce results in agreement with both the radio and HXR emission in the Coma cluster.
△ Less
Submitted 24 June, 2003;
originally announced June 2003.