Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances

Abstract. For some multimedia applications, it has been found that domain objects cannot be represented as feature vectors in a multidimensional space. Instead, pair-wise distances between data objects are the only input. To support content-based retrieval, one approach maps each object to a k-dimensional (k-d) point and tries to preserve the distances among the points. Then, existing spatial access index methods such as the R-trees and KD-trees can support fast searching on the resulting k-d points. However, information loss is inevitable with such an approach since the distances between data objects can only be preserved to a certain extent. Here we investigate the use of a distance-based indexing method. In particular, we apply the vantage point tree (vp-tree) method. There are two important problems for the vp-tree method that warrant further investigation, the n-nearest neighbors search and the updating mechanisms. We study an n-nearest neighbors search algorithm for the vp-tree, which is shown by experiments to scale up well with the size of the dataset and the desired number of nearest neighbors, n. Experiments also show that the searching in the vp-tree is more efficient than that for the -tree and the M-tree. Next, we propose solutions for the update problem for the vp-tree, and show by experiments that the algorithms are efficient and effective. Finally, we investigate the problem of selecting vantage-point, propose a few alternative methods, and study their impact on the number of distance computation. Received June 9, 1998 / Accepted January 31, 2000     

Photoelectrochemically Active and Environmentally Stable CsPbBr3/TiO2 Core/Shell Nanocrystals

Inherent poor stability of perovskite nanocrystals (NCs) is the main impediment preventing broad applications of the materials. Here, TiO₂ shell coated CsPbBr₃ core/shell NCs are synthesized through the encapsulation of colloidal CsPbBr₃ NCs with titanium precursor, followed by calcination at 300 °C. The nearly monodispersed CsPbBr₃/TiO₂ core/shell NCs show excellent water stability for at least three months with the size, structure, morphology, and optical properties remaining identical, which represent the most water‐stable inorganic shell passivated perovskite NCs reported to date. In addition, TiO₂ shell coating can effectively suppress anion exchange and photodegradation, therefore dramatically improving the chemical stability and photostability of the core CsPbBr₃ NCs. More importantly, photoluminescence and (photo)electrochemical characterizations exhibit increased charge separation efficiency due to the electrical conductivity of the TiO₂ shell, hence leading to an improved photoelectric activity in water. This study opens new possibilities for optoelectronic and photocatalytic applications of perovskites‐based NCs in aqueous phase.     

Rational Molecular Design for Deep‐Blue Thermally Activated Delayed Fluorescence Emitters

By simple modification of the functional groups on the donor unit, the thermally activated delayed fluorescence (TADF) properties of emitters can easily be manipulated. A series of deep blue to blue emissive TADF derivatives is developed, capable of deep‐blue emissions from 403 to 460 nm in toluene. Deep‐blue organic light‐emitting diodes (OLEDs) based on this series of TADF emitters are fabricated, resulting in an electroluminescence peak at 428 nm and a high external quantum efficiency of up to 10.3%. One deep‐blue OLED has achieved the commission internationale de l'eclairage (CIE) coordinates of (0.156, 0.063), which is among the best reported TADF performances for deep‐blue OLEDs with CIE_y < 0.07.     

Electrochemical behaviors of polyaniline–poly(styrene‐sulfonic acid) complexes and related films

This research focuses on the syntheses of polyaniline with poly(styrenesulfonic acid) and their electrochemical behavior, including absorbance behavior and electrochemical response time of polyaniline‐poly(styrenesulfonic acid) [PANI–PSSA]. The complexes PANI–PSSA were prepared by electrochemical polymerization of monomer (aniline) with PSSA, using indium‐tin oxide (ITO) as working electrode in 1M HCl solution. Polyaniline (PANI), poly(o‐phenetidine)–poly(styrenesulfonic acid) [POP–PSSA], and poly(2‐ethylaniline)–poly(styrenesulfonic acid) [P2E‐PSSA] also were prepared by electrochemical polymerization and to be the reference samples. The products were characterized by IR, VIS, EPR, water solubility, elemental analysis, conductivity, SEM, and TEM. IR spectral studies shows that the structure of PANI–PSSA complexes is similar to that of polyaniline. EPR and visible spectra indicate the formation of polarons. The morphology of the blend were investigated by SEM and TEM, which indicate the conducting component and electrically conductive property of the polymer complexes. Elemental analysis results show that PANI–PSSA has a nitrogen to sulfur ratio (N/S) of 38%, lower than that for POP–PSSA (52%) and P2E–PSSA (41%). Conductivity of the complexes are around 10^?2 S/cm, solubility of PANI–PSSA in water is 3.1 g/L. The UV‐Vis. absorbance spectra of the hybrid organic/inorganic complementary electro‐chromic device (ECD), comprising a polyaniline–poly(styrenesulfonic acid) [PANI–PSSA] complexes and tungsten oxide (WO₃) thin film coupled in combination with a polymer electrolyte poly(2‐acrylamido‐2‐methyl‐propane‐sulfonic acid) [PAMPSA]. PANI–PSSA microstructure surface images have been studied by AFM. By applying a potential of ～3.0 V across the two external ITO contacts, we are able to modulate the light absorption also in the UV‐Vis region (200–900 nm) wavelength region. For example, the absorption changes from 1.20 to 0.6 at 720 nm. The complexes PANI–PSSA, POP–PSSA, and P2E–PSSA were prepared by electrochemical polymerization of monomer (aniline, o‐phenetidine, or 2‐ethylaniline) with poly(styrenesulfonic acid), using ITO as working electrode in 1M HCl solution, respectively. UV‐Vis spectra measurements shows the evidences for the dopped polyaniline system to be a highly electrochemical response time, recorded at the temperature 298 K, and the results were further analyzed on the basis of the color‐ discolor model, which is a typical of protontation systems. Under the reaction time (3 s) and monomer (aniline, o‐phenetidine, 2‐ethylaniline) concentration (0.6M) with PSSA (0.15M), the best electrochemical color and discolor time of the PANI–PSSA is slower than POP–PSSA complexes (125/125 ms; thickness, 3.00 μm) and P2E–PSSA complexes. Under the same thickness (10 μm), the best electrochemical color and discolor time of the PANI–PSSA complexes is 1500/750 ms, that is much slower than P2E–PSSA complexes (750/500 ms) and POP–PSSA complexes (500/250 ms). In film growing rate, the PANI–PSSA complexes (0.54 μm/s) are slower than P2E–PSSA complexes (0.79 μm/s) and POP–PSSA complexes (1.00 μm/s), it can be attributed to the substituted polyaniline that presence of electro‐donating (? OC₂H₅ or ? C₂H₅₎ group present in aniline monomer. The EPR spectra of the samples were recorded both at 298 K and 77 K, and were further analyzed on the basis of the polaron–bipolaron model. The narrower line‐width of the substituted polyaniline complexes arises due to polarons; i.e., it is proposed that charge transport take place through both polarons and bipolarons, compared to their salts can be attributed to the lower degree of structural disorder, the oxygen absorption on the polymeric molecular complexes, and due to presence of electro‐donating (? OC₂H₅ or ? C₂H₅) group present in aniline monomer. © 2006 Wiley Periodicals, Inc. J Appl Polym Sci 100:4023–4044, 2006     

Improved key integrity checking for high-speed quantum key distribution using combinatorial group testing with strongly selective family design

Key integrity checking is a necessary process in practical quantum key distribution (QKD) to check whether there is any error bit escaped from the previous error correction procedure. The traditional single-hash method may become a bottleneck in high-speed QKD since it has to discard all the key bits even if just one error bit exists. In this paper, we propose an improved scheme using combinatorial group testing (CGT) based on strong selective family design to verify key integrity in fine granularity and consequently improve the total efficiency of key generation after the error correction procedure. Code shortening technique and parallel computing are also applied to enhance the scheme’s flexibility and to accelerate the computation. Experimental results show that the scheme can identify the rare error bits precisely and thus avoid dropping the great majority of correct bits, while the overhead is reasonable. For a $2^{20}$ -bit key, the disclosed information for public comparison is 800 bits (about 0.076 % of the key bits), reducing 256 bits when compared with the previous CGT scheme. Besides, with an Intel^® quad-cores CPU at 3.40 GHz and 8 GB RAM, the computational times are 3.0 and 6.3 ms for hashing and decoding, respectively, which are reasonable in real applications and will not cause significant latency in practical QKD systems.     

A self-immolative reporter for beta-galactosidase sensing

A dual fluorogenic and chromogenic probe, Gal-2SBPO, has been developed based on a synthesized water-soluble dye, 9-di-3-sulfonyl-propylaminobenzo[a]phenoxazonium perchloride (2SPBO, lambda(ex/em)=630/670 nm). beta-D-Galactopyranoside, the substrate of beta-galactosidase, was conjugated to 2SBPO through a para-substituted benzyloxycarbonyl group and a glycine residue, which serve as a self-immolative spacer and as a molecular blocker to mask the optical signal of 2SBPO, respectively. Gal-2SBPO was soluble and stable under physiological conditions. Enzymatic cleavage of the beta-D-galactopyranoside triggered a series of spontaneous reactions that resulted in a release of optically active 2SBPO. The beta-galactosidase activity was assayed by monitoring the absorbance at 630 nm and fluorescence at 670 nm.     

Preparation and optical properties of titania/epoxy nanocomposite coatings

This work reports the preparation of TiO₂/Epoxy nanocomposites coatings with high refractive index and optical transparency. Highly dispersed titania nanoparticles were synthesized by sol-gel method at room temperature. The TiO₂ nanoparticles can be dispersed directly into the polymer without the use of organic surfactant. Nanocomposite coating with refractive index of 1.668 can be obtained by adding 30 wt% TiO₂ nanoparticles into the polymer matrix. All coatings with different amount of TiO₂ exhibit excellent optical transparency of more than 90%. Although higher refractive index of the nanocomposite can be obtained by increasing the content of TiO₂ nanoparticles, cracks also appear in the surface of the hybrid coating.     

Thermophoretic particle deposition efficiency in turbulent tube flow

This study investigated the thermophoretic particle deposition efficiency numerically. The critical trajectory was used to calculate thermophoretic particle deposition in turbulent tube flow. The numerical results obtained in turbulent flow regime in this study were validated by particle deposition efficiency measurements with monodisperse particles (particle diameter ranges from 0.038 to 0.498 μm) in a tube (1.18 m long, 0.43 cm i.d., stainless-steel tube). The theoretical predictions are found to fit the experimental data of Tsai et al. [Tsai, C. J., J. S. Lin, S. G. Aggarwal, and D. R. Chen, “Thermophoretic Deposition of Particles in Laminar and Turbulent Tube Flows,” Aerosol Sci. Technol., 38, 131 (2004)] very well in turbulent flows. In addition, an empirical expression has been developed to predict the thermophoretic deposition efficiency in turbulent tube flow.     

Behavior of noncircular tunnels excavated in stratified rock masses – Case of underground coal mines

The amount of tunnels excavated along stratified/sedimentary rock masses in Quangninh coal mine area,Vietnam, is gradually increasing. Rock mass in Quangninh is characterized by beddings between rock layers. The behavior of stratified rock masses surrounding the tunnels depends on both the intact rock and the beddings between rock layers. The main characteristics of stratified rock masses that need to be considered are their heterogeneity and anisotropy. Depending on the dip angle of rock layers, movements and failure zones developed surrounding the tunnels can be asymmetrical over the vertical axis of tunnel. This asymmetry causes adverse behaviors of the tunnel structures. The objective of this study is to highlight convergences and yielded zones developed in rock masses surrounding noncircular tunnels in Quangninh coal mine area using a finite element method. The presence of bedding joints is explicitly simulated. The numerical results indicated that with the increase in dip angle of bedding joints, the stress asymmetry over the tunnel vertical axis increases. It gradually leads to an asymmetry of the failure zone surrounding the tunnel. An increase of rock mass quality means a decrease of rock mass sensitivity to the discontinuities. In addition,a dip angle of the bedding joints of approximately 45° could be considered as the critical angle at which the rock mass mechanism changes between sliding and bending.     

Characterization and resolution of evaporation-mediated osmolality shifts that constrain microfluidic cell culture in poly(dimethylsiloxane) devices

Evaporation is a critical problem when handling submicroliter volumes of fluids. This paper characterizes this problem as it applies to microfluidic cell culture in poly(dimethylsiloxane) (PDMS) devices and provides a practical solution. Evaporation-mediated osmolality shifts through PDMS membranes with varying thicknesses (10, 1, 0.2, or 0.1 mm) were measured over 96 h. Even in humidified cell culture incubators, evaporation through PDMS and associated shifts in the osmolality of culture media was significant and prevented mouse embryo and human endothelial cell growth and development. A simple diffusion model, where the measured diffusion coefficient for PDMS matches reported values of approximately 10-9 m2/s, accounts for these evaporation and osmolality shifts. To overcome this problem, a PDMS-parylene-PDMS hybrid membrane was developed that greatly suppresses evaporation and osmolality shifts, yet possesses thinness and the flexibility necessary to interface with deformation-based microfluidic actuation systems, maintains the clarity for optical microscopy, and enables the successful development of single-cell mouse embryos into blastocysts under static conditions and culture of human endothelial cells under dynamic recirculation of submicroliter volumes of media. These insights and methods demonstrated specifically for embryo and endothelial cell studies will be generally useful for understanding and overcoming evaporation-associated effects in microfluidic cell cultures.