-
A Column-Wise Update Algorithm for Sparse Stochastic Matrix Factorization
Authors:
Guiyun Xiao,
Zheng-Jian Bai,
Wai-Ki Ching
Abstract:
Nonnegative matrix factorization arises widely in machine learning and data analysis. In this paper, for a given factorization of rank r, we consider the sparse stochastic matrix factorization (SSMF) of decomposing a prescribed m-by-n stochastic matrix V into a product of an m-by-r stochastic matrix W and an r-by-n stochastic matrix H, where both W and H are required to be sparse. With the prescri…
▽ More
Nonnegative matrix factorization arises widely in machine learning and data analysis. In this paper, for a given factorization of rank r, we consider the sparse stochastic matrix factorization (SSMF) of decomposing a prescribed m-by-n stochastic matrix V into a product of an m-by-r stochastic matrix W and an r-by-n stochastic matrix H, where both W and H are required to be sparse. With the prescribed sparsity level, we reformulate the SSMF as an unconstrained nonconvex-nonsmooth minimization problem and introduce a column-wise update algorithm for solving the minimization problem. We show that our algorithm converges globally. The main advantage of our algorithm is that the generated sequence converges to a special critical point of the cost function, which is nearly a global minimizer over each column vector of the W-factor and is a global minimizer over the H-factor as a whole if there is no sparsity requirement on H. Numerical experiments on both synthetic and real data sets are given to demonstrate the effectiveness of our proposed algorithm.
△ Less
Submitted 18 July, 2022; v1 submitted 20 October, 2021;
originally announced October 2021.
-
Discrimination of attractors with noisy nodes in Boolean networks
Authors:
Xiaoqing Cheng,
Wai-Ki Ching,
Sini Guo,
Tatsuya Akutsu
Abstract:
Observing the internal state of the whole system using a small number of sensor nodes is important in analysis of complex networks. Here, we study the problem of determining the minimum number of sensor nodes to discriminate attractors under the assumption that each attractor has at most K noisy nodes. We present exact and approximation algorithms for this minimization problem. The effectiveness o…
▽ More
Observing the internal state of the whole system using a small number of sensor nodes is important in analysis of complex networks. Here, we study the problem of determining the minimum number of sensor nodes to discriminate attractors under the assumption that each attractor has at most K noisy nodes. We present exact and approximation algorithms for this minimization problem. The effectiveness of the algorithms is also demonstrated by computational experiments using both synthetic data and realistic biological data.
△ Less
Submitted 28 September, 2020;
originally announced September 2020.
-
A Modified Orthogonal Matching Pursuit for Construction of Sparse Probabilistic Boolean Networks
Authors:
Guiyun Xiao,
Zheng-Jian Bai,
Wai-Ki Ching
Abstract:
Probabilistic Boolean Networks play a remarkable role in the modelling and control of gene regulatory networks. In this paper, we consider the inverse problem of constructing a sparse probabilistic Boolean network from the prescribed transition probability matrix. We propose a modified orthogonal matching pursuit for solving the inverse problem. We provide some conditions under which the proposed…
▽ More
Probabilistic Boolean Networks play a remarkable role in the modelling and control of gene regulatory networks. In this paper, we consider the inverse problem of constructing a sparse probabilistic Boolean network from the prescribed transition probability matrix. We propose a modified orthogonal matching pursuit for solving the inverse problem. We provide some conditions under which the proposed algorithm can recover a sparse probabilistic Boolean network. We also report some numerical results to illustrate the effectiveness of the proposed algorithm.
△ Less
Submitted 18 October, 2021; v1 submitted 22 August, 2020;
originally announced August 2020.
-
On the Compressive Power of Boolean Threshold Autoencoders
Authors:
Avraham A. Melkman,
Sini Guo,
Wai-Ki Ching,
Pengyu Liu,
Tatsuya Akutsu
Abstract:
An autoencoder is a layered neural network whose structure can be viewed as consisting of an encoder, which compresses an input vector of dimension $D$ to a vector of low dimension $d$, and a decoder which transforms the low-dimensional vector back to the original input vector (or one that is very similar). In this paper we explore the compressive power of autoencoders that are Boolean threshold n…
▽ More
An autoencoder is a layered neural network whose structure can be viewed as consisting of an encoder, which compresses an input vector of dimension $D$ to a vector of low dimension $d$, and a decoder which transforms the low-dimensional vector back to the original input vector (or one that is very similar). In this paper we explore the compressive power of autoencoders that are Boolean threshold networks by studying the numbers of nodes and layers that are required to ensure that the numbers of nodes and layers that are required to ensure that each vector in a given set of distinct input binary vectors is transformed back to its original. We show that for any set of $n$ distinct vectors there exists a seven-layer autoencoder with the smallest possible middle layer, (i.e., its size is logarithmic in $n$), but that there is a set of $n$ vectors for which there is no three-layer autoencoder with a middle layer of the same size. In addition we present a kind of trade-off: if a considerably larger middle layer is permissible then a five-layer autoencoder does exist. We also study encoding by itself. The results we obtain suggest that it is the decoding that constitutes the bottleneck of autoencoding. For example, there always is a three-layer Boolean threshold encoder that compresses $n$ vectors into a dimension that is reduced to twice the logarithm of $n$.
△ Less
Submitted 20 April, 2020;
originally announced April 2020.
-
Optimal Liquidation Problems in a Randomly-Terminated Horizon
Authors:
Qing-Qing Yang,
Wai-Ki Ching,
Jia-Wen Gu,
Tak Kwong Wong
Abstract:
In this paper, we study optimal liquidation problems in a randomly-terminated horizon. We consider the liquidation of a large single-asset portfolio with the aim of minimizing a combination of volatility risk and transaction costs arising from permanent and temporary market impact. Three different scenarios are analyzed under Almgren-Chriss's market impact model to explore the relation between opt…
▽ More
In this paper, we study optimal liquidation problems in a randomly-terminated horizon. We consider the liquidation of a large single-asset portfolio with the aim of minimizing a combination of volatility risk and transaction costs arising from permanent and temporary market impact. Three different scenarios are analyzed under Almgren-Chriss's market impact model to explore the relation between optimal liquidation strategies and potential inventory risk arising from the uncertainty of the liquidation horizon. For cases where no closed-form solutions can be obtained, we verify comparison principles for viscosity solutions and characterize the value function as the unique viscosity solution of the associated Hamilton-Jacobi-Bellman (HJB) equation.
△ Less
Submitted 18 September, 2017;
originally announced September 2017.
-
Generalized Optimal Liquidation Problems Across Multiple Trading Venues
Authors:
Qing-Qing Yang,
Wai-Ki Ching,
Jia-Wen Gu,
Tak-Kuen Siu
Abstract:
In this paper, we generalize the Almgren-Chriss's market impact model to a more realistic and flexible framework and employ it to derive and analyze some aspects of optimal liquidation problem in a security market. We illustrate how a trader's liquidation strategy alters when multiple venues and extra information are brought into the security market and detected by the trader. This study gives som…
▽ More
In this paper, we generalize the Almgren-Chriss's market impact model to a more realistic and flexible framework and employ it to derive and analyze some aspects of optimal liquidation problem in a security market. We illustrate how a trader's liquidation strategy alters when multiple venues and extra information are brought into the security market and detected by the trader. This study gives some new insights into the relationship between liquidation strategy and market liquidity, and provides a multi-scale approach to the optimal liquidation problem with randomly varying volatility.
△ Less
Submitted 3 August, 2017; v1 submitted 15 July, 2016;
originally announced July 2016.
-
Interacting Default Intensity with Hidden Markov Process
Authors:
Feng-Hui Yu,
Wai-Ki Ching,
Jia-Wen Gu,
Tak-Kuen Siu
Abstract:
In this paper we consider a reduced-form intensity-based credit risk model with a hidden Markov state process. A filtering method is proposed for extracting the underlying state given the observation processes. The method may be applied to a wide range of problems. Based on this model, we derive the joint distribution of multiple default times without imposing stringent assumptions on the form of…
▽ More
In this paper we consider a reduced-form intensity-based credit risk model with a hidden Markov state process. A filtering method is proposed for extracting the underlying state given the observation processes. The method may be applied to a wide range of problems. Based on this model, we derive the joint distribution of multiple default times without imposing stringent assumptions on the form of default intensities. Closed-form formulas for the distribution of default times are obtained which are then applied to solve a number of practical problems such as hedging and pricing credit derivatives. The method and numerical algorithms presented may be applicable to various forms of default intensities.
△ Less
Submitted 9 March, 2016;
originally announced March 2016.
-
Trading Strategy with Stochastic Volatility in a Limit Order Book Market
Authors:
Wai-Ki Ching,
Jia-Wen Gu,
Tak-Kuen Siu,
Qing-Qing Yang
Abstract:
In this paper, we employ the Heston stochastic volatility model to describe the stock's volatility and apply the model to derive and analyze the optimal trading strategies for dealers in a security market. We also extend our study to option market making for options written on stocks in the presence of stochastic volatility. Mathematically, the problem is formulated as a stochastic optimal control…
▽ More
In this paper, we employ the Heston stochastic volatility model to describe the stock's volatility and apply the model to derive and analyze the optimal trading strategies for dealers in a security market. We also extend our study to option market making for options written on stocks in the presence of stochastic volatility. Mathematically, the problem is formulated as a stochastic optimal control problem and the controlled state process is the dealer's mark-to-market wealth. Dealers in the security market can optimally determine their ask and bid quotes on the underlying stocks or options continuously over time. Their objective is to maximize an expected profit from transactions with a penalty proportional to the variance of cumulative inventory cost.
△ Less
Submitted 31 January, 2016;
originally announced February 2016.
-
On Optimal Pricing Model for Multiple Dealers in a Competitive Market
Authors:
Wai-Ki Ching,
Jia-Wen Gu,
Qing-Qing Yang,
Tak-Kuen Siu
Abstract:
In this paper, the optimal pricing strategy in Avellande-Stoikov's for a monopolistic dealer is extended to a general situation where multiple dealers are present in a competitive market. The dealers' trading intensities, their optimal bid and ask prices and therefore their spreads are derived when the dealers are informed the severity of the competition. The effects of various parameters on the b…
▽ More
In this paper, the optimal pricing strategy in Avellande-Stoikov's for a monopolistic dealer is extended to a general situation where multiple dealers are present in a competitive market. The dealers' trading intensities, their optimal bid and ask prices and therefore their spreads are derived when the dealers are informed the severity of the competition. The effects of various parameters on the bid-ask quotes and profits of the dealers in a competitive market are also discussed. This study gives some insights on the average spread, profit of the dealers in a competitive trading environment.
△ Less
Submitted 30 December, 2015;
originally announced December 2015.
-
On Correlated Defaults and Incomplete Information
Authors:
Wai-Ki Ching,
Jia-Wen Gu,
Harry Zheng
Abstract:
In this paper, we study a continuous time structural asset value model for two correlated firms using a two-dimensional Brownian motion. We consider the situation of incomplete information, where the information set available to the market participants includes the default time of each firm and the periodic asset value reports. In this situation, the default time of each firm becomes a totally ina…
▽ More
In this paper, we study a continuous time structural asset value model for two correlated firms using a two-dimensional Brownian motion. We consider the situation of incomplete information, where the information set available to the market participants includes the default time of each firm and the periodic asset value reports. In this situation, the default time of each firm becomes a totally inaccessible stop** time to the market participants. The original structural model is first transformed to a reduced-form model. Then the conditional distribution of the default time together with the asset value of each name are derived. We prove the existence of the intensity processes of default times and also give the explicit form of the intensity processes. Numerical studies on the intensities of the two correlated names are conducted for some special cases. We also indicate the possible future research extension into three names case by considering a special correlation structure.
△ Less
Submitted 27 January, 2016; v1 submitted 4 September, 2014;
originally announced September 2014.
-
On Modeling Economic Default Time: A Reduced-Form Model Approach
Authors:
Jia-Wen Gu,
Bo Jiang,
Wai-Ki Ching,
Harry Zheng
Abstract:
In the aftermath of the global financial crisis, much attention has been paid to investigating the appropriateness of the current practice of default risk modeling in banking, finance and insurance industries. A recent empirical study by Guo et al.(2008) shows that the time difference between the economic and recorded default dates has a significant impact on recovery rate estimates. Guo et al.(20…
▽ More
In the aftermath of the global financial crisis, much attention has been paid to investigating the appropriateness of the current practice of default risk modeling in banking, finance and insurance industries. A recent empirical study by Guo et al.(2008) shows that the time difference between the economic and recorded default dates has a significant impact on recovery rate estimates. Guo et al.(2011) develop a theoretical structural firm asset value model for a firm default process that embeds the distinction of these two default times. To be more consistent with the practice, in this paper, we assume the market participants cannot observe the firm asset value directly and developed a reduced-form model to characterize the economic and recorded default times. We derive the probability distribution of these two default times. The numerical study on the difference between these two shows that our proposed model can both capture the features and fit the empirical data.
△ Less
Submitted 27 June, 2013;
originally announced June 2013.
-
Crystal Structure and Elastic Properties of Hypothesized MAX Phase-like Compound (Cr2Hf)2Al3C3
Authors:
Yuxiang Mo,
Sitaram Aryal,
Paul Rulis,
Wai-Yim Ching
Abstract:
The term "MAX phase" refers to a very interesting and important class of layered ternary transition-metal carbides and nitrides with a novel combination of both metal and ceramic-like properties that have made these materials highly regarded candidates for numerous technological and engineering applications. Using (Cr2Hf)2Al3C3 as an example, we demonstrate the possibility of incorporating more ty…
▽ More
The term "MAX phase" refers to a very interesting and important class of layered ternary transition-metal carbides and nitrides with a novel combination of both metal and ceramic-like properties that have made these materials highly regarded candidates for numerous technological and engineering applications. Using (Cr2Hf)2Al3C3 as an example, we demonstrate the possibility of incorporating more types of elements into a MAX phase while maintaining the crystallinity, instead of creating solid-solution phases. The crystal structure and elastic properties of MAX-like (Cr2Hf)2Al3C3 are studied using the Vienna Ab initio Simulation Package. Unlike MAX phases with a hexagonal symmetry (P63/mmc, #194), (Cr2Hf)2Al3C3 crystallizes in the monoclinic space group of P21/m (#11) with lattice parameters of a = 5.1739 Å, b = 5.1974 Å, c = 12.8019 Å; α = β = 90°, γ = 119.8509°. Its structure is found to be energetically much more favorable with an energy (per formula unit) of -102.11 eV, significantly lower than those of the allotropic segregation (-100.05 eV) and solid-solution (-100.13 eV) phases. Calculations using a stress vs. strain approach and the VRH approximation for polycrystals also show that (Cr2Hf)2Al3C3 has outstanding elastic moduli.
△ Less
Submitted 20 February, 2014; v1 submitted 14 June, 2013;
originally announced June 2013.
-
On Infectious Model for Dependent Defaults
Authors:
Jia-Wen Gu,
Wai-Ki Ching,
Tak-Kuen Siu,
Harry Zheng
Abstract:
In this paper, we propose a two-sector Markovian infectious model, which is an extension of Greenwood's model. The central idea of this model is that the causality of defaults of two sectors is in both direction, which enrich dependence dynamics. The Bayesian Information Criterion is adopted to compare the proposed model with the two-sector model in credit literature using the real data. We find t…
▽ More
In this paper, we propose a two-sector Markovian infectious model, which is an extension of Greenwood's model. The central idea of this model is that the causality of defaults of two sectors is in both direction, which enrich dependence dynamics. The Bayesian Information Criterion is adopted to compare the proposed model with the two-sector model in credit literature using the real data. We find that the newly proposed model is statistically better than the model in past literature. We also introduce two measures: CRES and CRVaR to give risk evaluation of our model.
△ Less
Submitted 2 January, 2013;
originally announced January 2013.
-
On Reduced Form Intensity-based Model with Trigger Events
Authors:
Jia-Wen Gu,
Wai-Ki Ching,
Tak-Kuen Siu,
Harry Zheng
Abstract:
Corporate defaults may be triggered by some major market news or events such as financial crises or collapses of major banks or financial institutions. With a view to develop a more realistic model for credit risk analysis, we introduce a new type of reduced-form intensity-based model that can incorporate the impacts of both observable "trigger" events and economic environment on corporate default…
▽ More
Corporate defaults may be triggered by some major market news or events such as financial crises or collapses of major banks or financial institutions. With a view to develop a more realistic model for credit risk analysis, we introduce a new type of reduced-form intensity-based model that can incorporate the impacts of both observable "trigger" events and economic environment on corporate defaults. The key idea of the model is to augment a Cox process with trigger events. Both single-default and multiple-default cases are considered in this paper. In the former case, a simple expression for the distribution of the default time is obtained. Applications of the proposed model to price defaultable bonds and multi-name Credit Default Swaps (CDSs) are provided.
△ Less
Submitted 1 January, 2013;
originally announced January 2013.
-
Chirality-Dependent Properties of Carbon Nanotubes. Electronic Structure: Optical Dispersion Properties, Hamaker Coefficients and van der Waals - London dispersion interactions
Authors:
Rick F. Rajter,
Roger H. French,
W. Y. Ching,
Rudolf Podgornik,
V. Adrian Parsegian
Abstract:
Optical dispersion spectra at energies up to 30 eV play a vital role in understanding the chirality-dependent van der Waals London dispersion interactions of single wall carbon nanotubes (SWCNTs). We use one-electron theory based calculations to obtain the band structures and the frequency dependent dielectric response function from 0-30 eV for 64 SWCNTs differing in radius, electronic structure c…
▽ More
Optical dispersion spectra at energies up to 30 eV play a vital role in understanding the chirality-dependent van der Waals London dispersion interactions of single wall carbon nanotubes (SWCNTs). We use one-electron theory based calculations to obtain the band structures and the frequency dependent dielectric response function from 0-30 eV for 64 SWCNTs differing in radius, electronic structure classification, and geometry. The resulting optical dispersion properties can be categorized over three distinct energy intervals (M, pi, and sigma, respectively representing 0-0.1, 0.1-5, and 5-30 eV regions) and over radii above or below the zone-folding limit of 0.7 nm. While pi peaks vary systematically with radius for a given electronic structure type, peaks are independent of tube radius above the zone folding limit and depend entirely on SWCNT geometry. Based on these calculated one-electron dielectric response functions we compute and review Van derWaals - London dispersion spectra, full spectral Hamaker coefficients, and van derWaals - London dispersion interaction energies for all calculated frequency dependent dielectric response functions. Our results are categorized using a new optical dielectric function classification scheme that groups the nanotubes according to observable trends and notable features (e.g. the metal paradox) in the 0-30 eV part of the optical dispersion spectra. While the trends in these spectra begin to break down at the zone folding diameter limit, the trends in the related van derWaals - London dispersion spectra tend to remain stable all the way down to the smallest single wall carbon nanotubes in a given class.
△ Less
Submitted 1 November, 2012;
originally announced November 2012.
-
On Pricing Basket Credit Default Swaps
Authors:
Jia-Wen Gu,
Wai-Ki Ching,
Tak-Kuen Siu,
Harry Zheng
Abstract:
In this paper we propose a simple and efficient method to compute the ordered default time distributions in both the homogeneous case and the two-group heterogeneous case under the interacting intensity default contagion model. We give the analytical expressions for the ordered default time distributions with recursive formulas for the coefficients, which makes the calculation fast and efficient i…
▽ More
In this paper we propose a simple and efficient method to compute the ordered default time distributions in both the homogeneous case and the two-group heterogeneous case under the interacting intensity default contagion model. We give the analytical expressions for the ordered default time distributions with recursive formulas for the coefficients, which makes the calculation fast and efficient in finding rates of basket CDSs. In the homogeneous case, we explore the ordered default time in limiting case and further include the exponential decay and the multistate stochastic intensity process. The numerical study indicates that, in the valuation of the swap rates and their sensitivities with respect to underlying parameters, our proposed model outperforms the Monte Carlo method.
△ Less
Submitted 18 April, 2012;
originally announced April 2012.
-
Analysis of the impact degree distribution in metabolic networks using branching process approximation
Authors:
Kazuhiro Takemoto,
Takeyuki Tamura,
Yang Cong,
Wai-Ki Ching,
Jean-Philippe Vert,
Tatsuya Akutsu
Abstract:
Theoretical frameworks to estimate the tolerance of metabolic networks to various failures are important to evaluate the robustness of biological complex systems in systems biology. In this paper, we focus on a measure for robustness in metabolic networks, namely, the impact degree, and propose an approximation method to predict the probability distribution of impact degrees from metabolic network…
▽ More
Theoretical frameworks to estimate the tolerance of metabolic networks to various failures are important to evaluate the robustness of biological complex systems in systems biology. In this paper, we focus on a measure for robustness in metabolic networks, namely, the impact degree, and propose an approximation method to predict the probability distribution of impact degrees from metabolic network structures using the theory of branching process. We demonstrate the relevance of this method by testing it on real-world metabolic networks. Although the approximation method possesses a few limitations, it may be a powerful tool for evaluating metabolic robustness.
△ Less
Submitted 12 August, 2011;
originally announced August 2011.
-
Dispersion Interactions between Optically Anisotropic Cylinders at all Separations: Retardation Effects for Insulating and Semiconducting Single Wall Carbon Nanotubes
Authors:
A. Šiber,
R. F. Rajter,
R. H. French,
W. Y. Ching,
V. A. Parsegian,
R. Podgornik
Abstract:
We derive the complete form of the van der Waals dispersion interaction between two infinitely long anisotropic semiconducting/insulating thin cylinders at all separations. The derivation is based on the general theory of dispersion interactions between anisotropic media as formulated in [J. N. Munday, D. Iannuzzi, Yu. S. Barash and F. Capasso, {\sl Phys. Rev. A} {\bf 71}, 042102 (2005)]. This f…
▽ More
We derive the complete form of the van der Waals dispersion interaction between two infinitely long anisotropic semiconducting/insulating thin cylinders at all separations. The derivation is based on the general theory of dispersion interactions between anisotropic media as formulated in [J. N. Munday, D. Iannuzzi, Yu. S. Barash and F. Capasso, {\sl Phys. Rev. A} {\bf 71}, 042102 (2005)]. This formulation is then used to calculate the dispersion interactions between a pair of single walled carbon nanotubes at all separations and all angles. Non-retarded and retarded forms of the interactions are developed separately. The possibility of repulsive dispersion interactions and non-monotonic dispersion interactions is discussed within the framework of the new formulation.
△ Less
Submitted 7 July, 2009;
originally announced July 2009.