arXiv subjects

Lin Liu

Publications and source records attributed to Lin Liu.

At least 307 records · Page 17Linked to original sources

arXiv2018

Monolithic quantum-dot distributed feedback laser array on silicon

Electrically-pumped lasers directly grown on silicon are key devices interfacing silicon microelectronics and photonics. We report here, for the first time, an electrically-pumped, room-temperature, continuous-wave (CW) and single-mode distributed feedback (DFB) laser array fabricated in InAs/GaAs quantum-dot (QD) gain material epitaxially grown on silicon. CW threshold currents as low as 12 mA and single-mode side mode suppression ratios (SMSRs) as high as 50 dB have been achieved from individual devices in the array. The laser array, compatible with state-of-the-art coarse wavelength division multiplexing (CWDM) systems, has a well-aligned channel spacing of 20 0.2 nm and exhibits a record wavelength coverage range of 100 nm, the full span of the O-band. These results indicate that, for the first time, the performance of lasers epitaxially grown on silicon is elevated to a point approaching real-world CWDM applications, demonstrating the great potential of this technology.

physics.optics↗

arXiv2018

An Ultra-high Numerical Aperture Metalens at Visible Wavelengths

We demonstrate a metalens with NA = 0.98 in air, a bandwidth (FWHM) of 274 nm and a focusing efficiency of 67% at 532 nm wavelength, which is close to the transmission performance of a TiO2 metalens. Moreover, and uniquely so, our metalens can be front-immersed into immersion oil and achieve an ultra-high NA of 1.48 experimentally and 1.73 theoretically, thereby demonstrating the highest NA of any metalens in the visible regime reported to the best of our knowledge.

physics.optics↗

arXiv2018

Discovering Markov Blanket from Multiple interventional Datasets

In this paper, we study the problem of discovering the Markov blanket (MB) of a target variable from multiple interventional datasets. Datasets attained from interventional experiments contain richer causal information than passively observed data (observational data) for MB discovery. However, almost all existing MB discovery methods are designed for finding MBs from a single observational dataset. To identify MBs from multiple interventional datasets, we face two challenges: (1) unknown intervention variables; (2) nonidentical data distributions. To tackle the challenges, we theoretically analyze (a) under what conditions we can find the correct MB of a target variable, and (b) under what conditions we can identify the causes of the target variable via discovering its MB. Based on the theoretical analysis, we propose a new algorithm for discovering MBs from multiple interventional datasets, and present the conditions/assumptions which assure the correctness of the algorithm. To our knowledge, this work is the first to present the theoretical analyses about the conditions for MB discovery in multiple interventional datasets and the algorithm to find the MBs in relation to the conditions. Using benchmark Bayesian networks and real-world datasets, the experiments have validated the effectiveness and efficiency of the proposed algorithm in the paper.

cs.AI↗

arXiv2017

1305 nm MoTe2-on-silicon Laser

The missing piece in the jigsaw of silicon photonics is a light source that can be easily incorporated into the standard silicon fabrication process. Recent advances in the development of atomically thin layers of semiconducting transition metal dichalogenides (TMDs), with direct bandgaps in the near-infrared region, have opened up new possibilities for addressing this need. Here, we report a unique silicon laser source that employs molybdenum ditelluride (MoTe2) as a gain material in a photonic crystal nanocavity resonator, fabricated in silicon-on-insulator. We demonstrate optically pumped MoTe2-on-silicon devices lasing at 1305 nm, i.e. in the centre of the O-band used in optical communications, operating in the continuous-wave (CW) regime, at room temperature and with a threshold power density as low as 1.5 kW/cm2. This 2D-on-silicon geometry offers the promise of an integrated low-cost electrically pumped nanoscale silicon light source, thereby adding an essential building block to the silicon photonics platform.

cond-mat.mes-hall↗

arXiv2017

Building Diversified Multiple Trees for Classification in High Dimensional Noisy Biomedical Data

It is common that a trained classification model is applied to the operating data that is deviated from the training data because of noise. This paper demonstrates that an ensemble classifier, Diversified Multiple Tree (DMT), is more robust in classifying noisy data than other widely used ensemble methods. DMT is tested on three real world biomedical data sets from different laboratories in comparison with four benchmark ensemble classifiers. Experimental results show that DMT is significantly more accurate than other benchmark ensemble classifiers on noisy test data. We also discuss a limitation of DMT and its possible variations.

cs.LG↗

arXiv2016

A Review on Algorithms for Constraint-based Causal Discovery

Causal discovery studies the problem of mining causal relationships between variables from data, which is of primary interest in science. During the past decades, significant amount of progresses have been made toward this fundamental data mining paradigm. Recent years, as the availability of abundant large-sized and complex observational data, the constrain-based approaches have gradually attracted a lot of interest and have been widely applied to many diverse real-world problems due to the fast running speed and easy generalizing to the problem of causal insufficiency. In this paper, we aim to review the constraint-based causal discovery algorithms. Firstly, we discuss the learning paradigm of the constraint-based approaches. Secondly and primarily, the state-of-the-art constraint-based casual inference algorithms are surveyed with the detailed analysis. Thirdly, several related open-source software packages and benchmark data repositories are briefly summarized. As a conclusion, some open problems in constraint-based causal discovery are outlined for future research.

cs.AI↗

arXiv2016

A fast PC algorithm for high dimensional causal discovery with multi-core PCs

Discovering causal relationships from observational data is a crucial problem and it has applications in many research areas. The PC algorithm is the state-of-the-art constraint based method for causal discovery. However, runtime of the PC algorithm, in the worst-case, is exponential to the number of nodes (variables), and thus it is inefficient when being applied to high dimensional data, e.g. gene expression datasets. On another note, the advancement of computer hardware in the last decade has resulted in the widespread availability of multi-core personal computers. There is a significant motivation for designing a parallelised PC algorithm that is suitable for personal computers and does not require end users' parallel computing knowledge beyond their competency in using the PC algorithm. In this paper, we develop parallel-PC, a fast and memory efficient PC algorithm using the parallel computing technique. We apply our method to a range of synthetic and real-world high dimensional datasets. Experimental results on a dataset from the DREAM 5 challenge show that the original PC algorithm could not produce any results after running more than 24 hours; meanwhile, our parallel-PC algorithm managed to finish within around 12 hours with a 4-core CPU computer, and less than 6 hours with a 8-core CPU computer. Furthermore, we integrate parallel-PC into a causal inference method for inferring miRNA-mRNA regulatory relationships. The experimental results show that parallel-PC helps improve both the efficiency and accuracy of the causal inference algorithm.

cs.AI↗

arXiv2016

Desiree: a Refinement Calculus for Requirements Problems

The requirements elicited from stakeholders are typically informal, incomplete, ambiguous, and inconsistent. It is the task of Requirements Engineering to transform them into an eligible (formal, sufficiently complete, unambiguous, consistent, modifiable and traceable) requirements specification of functions and qualities that the system-to-be needs to operationalize. To address this requirements problem, we have proposed Desiree, a requirements calculus for systematically transforming stakeholder requirements into an eligible specification. In this paper, we define the semantics of the concepts used to model requirements, and that of the operators used to refine and operationalize requirements. We present a graphical modeling tool that supports the entire framework, including the nine concepts, eight operators and the transformation methodology. We use a Meeting Scheduler example to illustrate the kinds of reasoning tasks that we can perform based on the given semantics.

cs.SE↗

arXiv2015

Mining Combined Causes in Large Data Sets

In recent years, many methods have been developed for detecting causal relationships in observational data. Some of them have the potential to tackle large data sets. However, these methods fail to discover a combined cause, i.e. a multi-factor cause consisting of two or more component variables which individually are not causes. A straightforward approach to uncovering a combined cause is to include both individual and combined variables in the causal discovery using existing methods, but this scheme is computationally infeasible due to the huge number of combined variables. In this paper, we propose a novel approach to address this practical causal discovery problem, i.e. mining combined causes in large data sets. The experiments with both synthetic and real world data sets show that the proposed method can obtain high-quality causal discoveries with a high computational efficiency.

cs.AI↗

arXiv2015

ParallelPC: an R package for efficient constraint based causal exploration

Discovering causal relationships from data is the ultimate goal of many research areas. Constraint based causal exploration algorithms, such as PC, FCI, RFCI, PC-simple, IDA and Joint-IDA have achieved significant progress and have many applications. A common problem with these methods is the high computational complexity, which hinders their applications in real world high dimensional datasets, e.g gene expression datasets. In this paper, we present an R package, ParallelPC, that includes the parallelised versions of these causal exploration algorithms. The parallelised algorithms help speed up the procedure of experimenting big datasets and reduce the memory used when running the algorithms. The package is not only suitable for super-computers or clusters, but also convenient for researchers using personal computers with multi core CPUs. Our experiment results on real world datasets show that using the parallelised algorithms it is now practical to explore causal relationships in high dimensional datasets with thousands of variables in a single multicore computer. ParallelPC is available in CRAN repository at https://cran.rproject.org/web/packages/ParallelPC/index.html.

cs.AI↗

arXiv2015

Causal Decision Trees

Uncovering causal relationships in data is a major objective of data analytics. Causal relationships are normally discovered with designed experiments, e.g. randomised controlled trials, which, however are expensive or infeasible to be conducted in many cases. Causal relationships can also be found using some well designed observational studies, but they require domain experts' knowledge and the process is normally time consuming. Hence there is a need for scalable and automated methods for causal relationship exploration in data. Classification methods are fast and they could be practical substitutes for finding causal signals in data. However, classification methods are not designed for causal discovery and a classification method may find false causal signals and miss the true ones. In this paper, we develop a causal decision tree where nodes have causal interpretations. Our method follows a well established causal inference framework and makes use of a classic statistical test. The method is practical for finding causal signals in large data sets.

cs.AI↗

arXiv2015

From Observational Studies to Causal Rule Mining

Randomised controlled trials (RCTs) are the most effective approach to causal discovery, but in many circumstances it is impossible to conduct RCTs. Therefore observational studies based on passively observed data are widely accepted as an alternative to RCTs. However, in observational studies, prior knowledge is required to generate the hypotheses about the cause-effect relationships to be tested, hence they can only be applied to problems with available domain knowledge and a handful of variables. In practice, many data sets are of high dimensionality, which leaves observational studies out of the opportunities for causal discovery from such a wealth of data sources. In another direction, many efficient data mining methods have been developed to identify associations among variables in large data sets. The problem is, causal relationships imply associations, but the reverse is not always true. However we can see the synergy between the two paradigms here. Specifically, association rule mining can be used to deal with the high-dimensionality problem while observational studies can be utilised to eliminate non-causal associations. In this paper we propose the concept of causal rules (CRs) and develop an algorithm for mining CRs in large data sets. We use the idea of retrospective cohort studies to detect CRs based on the results of association rule mining. Experiments with both synthetic and real world data sets have demonstrated the effectiveness and efficiency of CR mining. In comparison with the commonly used causal discovery methods, the proposed approach in general is faster and has better or competitive performance in finding correct or sensible causes. It is also capable of finding a cause consisting of multiple variables, a feature that other causal discovery methods do not possess.

cs.AI↗

arXiv2015

Robust Collaborative Nonnegative Matrix Factorization For Hyperspectral Unmixing (R-CoNMF)

The recently introduced collaborative nonnegative matrix factorization (CoNMF) algorithm was conceived to simultaneously estimate the number of endmembers, the mixing matrix, and the fractional abundances from hyperspectral linear mixtures. This paper introduces R-CoNMF, which is a robust version of CoNMF. The robustness has been added by a) including a volume regularizer which penalizes the distance to a mixing matrix inferred by a pure pixel algorithm; and by b) introducing a new proximal alternating optimization (PAO) algorithm for which convergence to a critical point is guaranteed. Our experimental results indicate that R-CoNMF provides effective estimates both when the number of endmembers are unknown and when they are known.

math.OC↗

arXiv2015

Forensic Taxonomy of Popular Android mHealth Apps

Mobile health applications (or mHealth apps, as they are commonly known) are increasingly popular with both individual end users and user groups such as physicians. Due to their ability to access, store and transmit personally identifiable and sensitive information (e.g. geolocation information and personal details), they are potentially an important source of evidentiary materials in digital investigations. In this paper, we examine 40 popular Android mHealth apps. Based on our findings, we propose a taxonomy incorporating artefacts of forensic interest to facilitate the timely collection and analysis of evidentiary materials from mobile devices involving the use of such apps. Artefacts of forensic interest recovered include user details and email addresses, chronology of user locations and food habits. We are also able to recover user credentials (e.g. user password and four-digit app login PIN number), locate user profile pictures and identify timestamp associated with the location of a user.

cs.CY↗

arXiv2013

Limiting the Neighborhood: De-Small-World Network for Outbreak Prevention

In this work, we study a basic and practically important strategy to help prevent and/or delay an outbreak in the context of network: limiting the contact between individuals. In this paper, we introduce the average neighborhood size as a new measure for the degree of being small-world and utilize it to formally define the desmall- world network problem. We also prove the NP-hardness of the general reachable pair cut problem and propose a greedy edge betweenness based approach as the benchmark in selecting the candidate edges for solving our problem. Furthermore, we transform the de-small-world network problem as an OR-AND Boolean function maximization problem, which is also an NP-hardness problem. In addition, we develop a numerical relaxation approach to solve the Boolean function maximization and the de-small-world problem. Also, we introduce the short-betweenness, which measures the edge importance in terms of all short paths with distance no greater than a certain threshold, and utilize it to speed up our numerical relaxation approach. The experimental evaluation demonstrates the effectiveness and efficiency of our approaches.

cs.SI↗

arXiv2008

Estimating medical costs from a transition model

Nonparametric estimators of the mean total cost have been proposed in a variety of settings. In clinical trials it is generally impractical to follow up patients until all have responded, and therefore censoring of patient outcomes and total cost will occur in practice. We describe a general longitudinal framework in which costs emanate from two streams, during sojourn in health states and in transition from one health state to another. We consider estimation of net present value for expenditures incurred over a finite time horizon from medical cost data that might be incompletely ascertained in some patients. Because patient specific demographic and clinical characteristics would influence total cost, we use a regression model to incorporate covariates. We discuss similarities and differences between our net present value estimator and other widely used estimators of total medical costs. Our model can accommodate heteroscedasticity, skewness and censoring in cost data and provides a flexible approach to analyses of health care cost.

stat.AP↗

arXiv2007

Disk-Planet Interaction Simulations: (I) Baroclinic Generation of Vortensity and Non-Axisymmetric Rossby-Wave-Instability

We use a multi-dimensional hydrodynamics code to study the gravitational interaction between an embedded planet and a protoplanetary disk with emphasis on the generation of vortensity (potential vorticity) through a Baroclinic Instability and subsequent development of Rossby-Wave-Instability (RWI). It is found that the generation of potential vorticity is very common and effective in non-barotropic disks through the Baroclinic Instability, especially within the coorbital region. Our results also complement previous studies by \citet{KLL03} that non-axisymmetric RWIs are likely to develop at local minima of potential vorticity distribution that are generated by the interaction between a planet and a inviscid barotropic disk. This second instability appears to be very common and robust, regardless of the equation of state, initial density distribution, and rotational law of the disk. The development of RWIs results in non-axisymmetric density blobs, which exert stronger torques onto the planet when they travel in the vicinity of the planet. As a result of that, large amplitude oscillations are introduced to the time behavior of the total torque acted on the planet by the disk. In our current simulations, RWIs do not change the overall picture of inward orbital migration but bring in a non-monotonic behavior to the migration speed. As a side effect, RWIs also introduce interesting structures into the disk. These structures may help the formation of Earth-like planets in the Habitable Zone or Hot Earths interior to a close-in giant planet.

astro-ph↗

arXiv2005

Could the 47 UMa Planetary System be a Second Solar System: predicting the Earth-like planets

(Abridged)We numerically investigated the dynamical architecture of 47 UMa with the planetary configuration of the best-fit orbital solutions by Fischer et al. We systematically studied the existence of Earth-like planets in the region 0.05 AU $\leq a \leq 2.0$ AU for 47 UMa with numerical simulations, and we also explored the packed planetary geometry and Trojan planets in the system. In the simulations, we found that "hot Earths" at 0.05 AU $\leq a < $ 0.4 AU can dynamically survive at least for 1 Myr. The Earth-like planets can eventually remain in the system for 10 Myr in areas involved in the mean motion resonances (MMR) (e.g., 3:2 MMR) with the inner companion. Moreover, we showed that the 2:1 and 3:1 resonances are on the fringe of stability, while the 5:2 MMR is unstable. Additionally, the 2:1 MMR marks out a remarkable boundary between chaotic and regular motions, inside, most of the orbits can survive, outside, they are mostly lost in the orbital evolution. In a dynamical sense, the most likely candidate for habitable environment is Earth-like planets with orbits in the ranges 0.8 AU $\leq a < 1.0$ AU and 1.0 AU $ < a < 1.30$ AU (except several unstable cases) with relatively low eccentricities. The Trojan planets with low eccentricities and inclinations can secularly last at the triangular equilibrium points of two massive planets. Hence, the 47 UMa planetary system may be a close analog to our solar system.

astro-ph↗