The Random Forest Kernel and other kernels for big data from random partitions

We present Random Partition Kernels, a new class of kernels derived by demonstrating a natural connection between random partitions of objects and kernels between those objects. We show how the construction can be used to create kernels from methods that would not normally be viewed as random partitions, such as Random Forest. To demonstrate the potential of this method, we propose two new kernels, the Random Forest Kernel and the Fast Cluster Kernel, and show that these kernels consistently outperform standard kernels on problems involving real-world datasets. Finally, we show how the form of these kernels lend themselves to a natural approximation that is appropriate for certain big data problems, allowing $O(N)$ inference in methods such as Gaussian Processes, Support Vector Machines and Kernel PCA.

A reversible infinite HMM using normalised random measures

Copyright 2014 by the author(s). We present a nonparametric prior over reversible Markov chains. We use completely random measures, specifically gamma processes, to construct a countably infinite graph with weighted edges. By enforcing symmetry to make the edges undirected we define a prior over random walks on graphs that results in a reversible Markov chain. The resulting prior over infinite transition matrices is closely related to the hierarchical Dirichlet process but enforces reversibility. A reinforcement scheme has recently been proposed with similar properties, but the de Finetti measure is not well characterised. We take the alternative approach of explicitly constructing the mixing measure, which allows more straightforward and efficient inference at the cost of no longer having a closed form predictive distribution. We use our process to construct a reversible infinite HMM which we apply to two real datasets, one from epigenomics and one ion channel recording.

A derivation of the asymptotic random-coding prefactor

This paper studies the subexponential prefactor to the random-coding bound for a given rate. Using a refinement of Gallager's bounding techniques, an alternative proof of a recent result by Altuǧ and Wagner is given, and the result is extended to the setting of mismatched decoding. © 2013 IEEE.

Photoluminescence and lasing properties of InAs/GaAs quantum dots grown by metal-organic chemical vapour deposition

Photoluminescence (PL) and lasing properties of InAs/GaAs quantum dots (QDs) with direrent growth procedures prepared by metalorganic chemical vapour deposition are studied. PL measurements show that the low growth rate QD sample has a larger PL intensity and a narrower PL line width than the high growth rate sample. During rapid thermal annealing, however, the lowgrowth rate sample shows a greater blue shift of PL peak wave length. This is caused by the larger InAs layer thickness which results from the larger 2-3 dimensional transition critical layer thickness for the QDs in the low-growth-rate sample. A growth technique including growth interruption and in-situ annealing, named indium flush method, is used during the growth of GaAs cap layer, which can flatten the GaAs surface effectively. Though the method results in a blue shift of PL peak wavelength and a broadening of PL line width, it is essential for the fabrication of room temperature working QD lasers.

Low threshold lasing of GaN-based vertical cavity surface emitting lasers with an asymmetric coupled quantum well active region

We have fabricated and characterized GaN-based vertical cavity surface emitting lasers (VCSELs) with a unique active region structure, in which three sets of InGaN asymmetric coupled quantum wells are placed in a half-wavelength (0.5 lambda) length. Lasing action was achieved under optical pumping at room temperature with a threshold pumping energy density of about 6.5 mJ/cm(2). The laser emitted a blue light at 449.5 nm with a narrow linewidth below 0.1 nm and had a high spontaneous emission factor of about 3.0x10(-2). The results indicate that this active region structure is useful in reducing the process difficulties and improving the threshold characteristics of GaN-based VCSELs.

A fully three-dimensional atomistic quantum mechanical study on random dopant-induced effects in 25-nm MOSFETs

A fully 3-D atomistic quantum mechanical simulation is presented to study the random dopant-induced effects in nanometer metal-oxide-semiconductor field-effect transistors. The empirical pseudopotential is used to represent the single particle Hamiltonian, and the linear combination of bulk band method is used to solve the million atom Schrodinger equation. The gate threshold fluctuation and lowering due to the discrete dopant configurations are studied. It is found that quantum mechanical effects increase the threshold fluctuation while decreasing the threshold lowering. The increase of threshold fluctuation is in agreement with the researchers' early study based on an approximated density gradient approach. However, the decrease in threshold lowering is in contrast with the density gradient calculations.

An ultra-low power CMOS random number generator

This paper proposes an ultra-low power CMOS random number generator (RING), which is based on an oscillator-sampling architecture. The noisy oscillator consists of a dual-drain MOS transistor, a noise generator and a voltage control oscillator. The dual-drain MOS transistor can bring extra-noise to the drain current or the output voltage so that the jitter of the oscillator is much larger than the normal oscillator. The frequency division ratio of the high-frequency sampling oscillator and the noisy oscillator is small. The RNG has been fabricated in a 0.35 mu m CMOS process. It can produce good quality bit streams without any post-processing. The bit rate of this RNG could be as high as 100 kbps. It has a typical ultra-low power dissipation of 0.91 mu W. This novel circuit is a promising unit for low power system and communication applications. (c) 2007 Elsevier Ltd. All rights reserved.

Application of sampled grating to control the lasing wavelength in complex-coupled DFB laser

This paper reports that the complex-coupled distributed feedback laser with the sampled grating has been designed and fabricated. The +1st order reflection of the sampled grating is utilized for laser single mode operation, which is 1.5387 mu m in the experiment. The typical threshold current of the device is 30 mA, and the optical output power is about 10 mW at the injection current of 100 mA.

Blue-violet Lasing of Optically Pumped GaN-Based Vertical Cavity Surface-Emitting Laser With Dielectric Distributed Bragg Reflectors

Optically pumped GaN-based vertical cavity surface-emitting laser (VCSEL) with two Ta2O5/SiO2 dielectric distributed Bragg reflectors (DBRs) was fabricated via a simplifled procedure direct deposition of the top DBR onto the GaN surface exposed after substrate removal and no use of etching and polishing processes. Blue-violet lasing action was observed at a wavelength of 397.3 ran under optical pumping at room temperature with a threshold pumping energy density of about 71.5 mJ/cm(2). The laser action was further confirmed by a narrow emission linewidth of 0.13 nm and a degree of polarization of about 65%. The result suggests that practical blue-violet GaN-bsaed VCSEL can be realized by optimizing the laser lift-off technique for substrate removal.

Control of the lasing wavelength by a sampled grating in a complex-coupled DFB laser

The lasing wavelength of a complex-coupled DFB laser is controlled by a sampled grating. The key concepts of the approach are to utilize the -1st order (negative first order) reflection of a sampled grating for laser single mode operation, and use conventional holographic exposure combined with the usual photolithography to fabricate the sampled grating. The typical threshold current of the sampled grating based DFB laser is 32 mA, and the optical output is about 10 mW at an injected current of 100 mA. The lasing wavelength of the device is 1.5356 mu m, which is the -1st order wavelength of the sampled grating.

Effect of inter-level relaxation and cavity length on double-state lasing performance of quantum dot lasers

Double-state lasing phenomena are easily observed in self-assembled quantum dot (QD) lasers. The effect of inter-level relaxation rate and cavity length on the double-state lasing performance of QD lasers is investigated on the basis of a rate equation model. Calculated results show that, for a certain cavity length, the ground state (GS) lasing threshold current increases almost linearly with the inter-level relaxation lifetime. However, as the relaxation rate becomes slower, the ratio of excited state (ES) lasing threshold current over the GS one decreases, showing an evident exponential behavior. A relatively feasible method to estimate the inter-level relaxation lifetime, which is difficult to measure directly, is provided. In addition, fast inter-level relaxation is favorable for the GS single-mode lasing, and leads to lower wetting layer (WL) carrier occupation probability and higher QD GS capture efficiency and external differential quantum efficiency. Besides, the double-state lasing effect strongly depends on the cavity length. (c) 2007 Elsevier B.V. All rights reserved.

Lasing of CdSSe quantum dots in glass spherical microcavity

Glass spherical microcavities containing CdSSe semiconductor quantum dots (QDs) of a few microns in diameter are fabricated using a physical method. When a single glass microspherical cavity is excited by a laser beam at room temperature, very strong and sharp whispering gallery modes are shown on the background of PL spectra of CdSSe QDs, which confirms that coupling between the optical emission of embedded QDs and spherical cavity modes is realized. For a glass microsphere only 4.6 mum in diameter, it was found that the energy separation is nearly up to 26 nm both for TE and TM modes. With the increasing excitation intensity, the excitation intensity dependence of the emission intensity is not linear in the double-logarithmic scale. Above the threshold value, the linewidths of resonance modes become narrower. The lasing behavior is achieved at relatively low excitation intensity at room temperature. High optical stability and low threshold value make this optical system promising in visible microlaser applications. (C) 2002 Elsevier Science B.V. All rights reserved.

Proof of InAs/GaAs self-organized quantum dot lasing and the experimental determination of local Strain effect on the band structures

Confirmation of quantum dot lasing have been given by photoluminescence and electro-luminescence spectra. Energy levels of QD laser are distinctively resolved due to band filling effect, and the lasing energy of quantum dot laser is much lower than quantum well laser. The energy barrier at InAs/GaAs interface due to the built-in strain in self-organized system has been determined experimentally by deep level transient spectroscopy (DLTS). Such barrier has been predicted by previous theories and can be explained by the apexes appeared in the interface between InAs and GaAs caused by strain.

Lasing of CdSexS1-x quantum dots in a glass spherical microcavity

A glass spherical microcavity only a few microns in diameter embedded with CdSexS1-x quantum dots (QDs) was fabricated using a physical method; it exhibited good optical stability under continuous-wave laser excitation with high power. We investigated the excitation power dependences of the emission intensity and the linewidth of both transverse electric and transverse magnetic resonance peaks of whispering gallery modes. Stimulated emission behaviour of multi-frequency modes is observed at room temperature. The low threshold value and large mode separation makes QD-containing microspheres promising for visible microlaser applications.