Searcharxiv⌕ Search

arXiv subjects

Shanshan Wu

Publications and source records attributed to Shanshan Wu.

22 records · Page 2Linked to original sources

Single Pass PCA of Matrix Products

In this paper we present a new algorithm for computing a low rank approximation of the product $A^TB$ by taking only a single pass of the two matrices $A$ and $B$. The straightforward way to do this is to (a) first sketch $A$ and $B$ individually, and then (b) find the top components using PCA on the sketch. Our algorithm in contrast retains additional summary information about $A,B$ (e.g. row and column norms etc.) and uses this additional information to obtain an improved approximation from the sketches. Our main analytical result establishes a comparable spectral norm guarantee to existing two-pass methods; in addition we also provide results from an Apache Spark implementation that shows better computational and statistical performance on real-world and synthetic evaluation datasets.

stat.ML↗

A First-Principles Study of Thiol Ligated CdSe Nanoclusters

A first-principles study of small CdnSen Quantum Dots (QD) ('n' =6, 12, 13, and 33) has been performed for application to QD solar cell development. We separately assess the effects of the particle size and the passivating ligands upon the optimized structure and the energy gap (from a density functional theory (DFT) calculation) and the corresponding absorption spectrum (from a time-dependent density functional theory (TDDFT) calculation). The structures of four thiol ligands, namely - cysteine (Cys), mercaptopropionic acid (MPA), and their reduced-chain analogues, are investigated. We have documented significant passivation effects of the surfactants upon the structure and the optical absorption properties of the CdSe quantum dots: The surface Cd-Se bonds are weakened, whereas the core bonds are strengthened. A blue shift of the absorption spectrum by ~0.2 eV is observed. Also, the optical absorption intensity is enhanced by the passivation. By contrast, we have observed that varying the length of ligands yields only a minor effect upon the absorption properties: a shorter alkane chain might induce a slightly stronger interaction between the -NH2 group and the nearest surface Se atom, which is observed as a stronger ligand binding energy. For Cd12Se12, which is regarded as the 'non-magic' size QD, neither the self-relaxation nor the ligand passivation could fully stabilize the structure or improve the poor electronic properties. We also observe that the category of thiol ligands possesses a better ability to open the band gap of CdSe QD than either phosphine oxide or amine ligands. Our estimation of the absorption peak of the Cys-capped QDs ranges from 413 nm to 460 nm, which is consistent to the experimental peak as 422 nm.

cond-mat.mes-hall↗

A First-Principles Study of CdSe Nanoclusters Capped by Thiol Ligands

A first-principles study of small CdnSen quantum dots (QDs) (n = 6, 13, and 33) has been performed for the study of QD-sensitized solar cells. We assessed the effects of the passivating thiol-radical ligands on the optimized structure, the energy gap, and on the absorption spectrum. The simplest thiol, methanethiol, and four other thiol type ligands, namely - cysteine (Cys), mercaptopropionic acid (MPA), and their reduced-chain analogues, were investigated. We have come to the following conclusions. (a) Thiol-radical ligands possessed greater effects on the structure and electronic properties of the CdSe QDs than thiol ligands alone. (b) The sulfur 3p orbitals were localized as the midgap states for the thiol-radical-ligated complex, which altered the absorption spectrum of bare Cd6Se6 by inducing a new lower energy absorption peak at 2.37 eV. (c) The thiol-radical-ligated complex was also found to be sensitive to the position and number of ligands. (d) Both the amine group on Cys and the carboxyl group on Cys and MPA showed a strong tendency to bond with the neighboring Cd atom, especially when the length of the ligand was reduced. This formation of Cd-N and Cd-O bonds resulted in smaller HOMO-LUMO gaps and a stronger binding between the ligands and the surface atoms of CdSe nanoclusters.

cond-mat.mtrl-sci↗

Information-Theoretic Study on Routing Path Selection in Two-Way Relay Networks

Two-way relaying is a promising technique to improve network throughput. However, how to apply it to a wireless network remains an unresolved issue. Particularly, challenges lie in the joint design between the physical layer and the routing protocol. Applying an existing routing protocol to a two-way relay network can easily compromise the advantages of two-way relaying. Considering routing path selection and two-way relaying together can be formulated as a network optimization problem, but it is usually NP-hard. In this paper, we take a different approach to study routing path selection for two-way relay networks. Instead of solving the joint optimization problem, we study the fundamental characteristics of a routing path consisting of multihop two-way relaying nodes. Information theoretical analysis is carried out to derive bandwidth efficiency and energy efficiency of a routing path in a two-way relay network. Such analysis provides a framework of routing path selection by considering bandwidth efficiency, energy efficiency and latency subject to physical layer constraints such as the transmission rate, transmission power, path loss exponent, path length, and the number of relays. This framework provides insightful guidelines on routing protocol design of a two-way relay network. Our analytical framework and insights are illustrated by extensive numerical results.

cs.IT↗