Rank-One Matrix Completion with Automatic Rank Estimation via L1-Norm Regularization

Completing a matrix from a small subset of its entries, i.e., matrix completion is a challenging problem arising from many real-world applications, such as machine learning and computer vision. One popular approach to solve the matrix completion problem is based on low-rank decomposition/factorization. Low-rank matrix decomposition-based methods often require a prespecified rank, which is difficult to determine in practice. In this paper, we propose a novel low-rank decomposition-based matrix completion method with automatic rank estimation. Our method is based on rank-one approximation, where a matrix is represented as a weighted summation of a set of rank-one matrices. To automatically determine the rank of an incomplete matrix, we impose L1-norm regularization on the weight vector and simultaneously minimize the reconstruction error. After obtaining the rank, we further remove the L1-norm regularizer and refine recovery results. With a correctly estimated rank, we can obtain the optimal solution under certain conditions. Experimental results on both synthetic and real-world data demonstrate that the proposed method not only has good performance in rank estimation, but also achieves better recovery accuracy than competing methods

Tensor Rank Estimation and Completion via CP-based Nuclear Norm

Tensor completion (TC) is a challenging problem of recovering missing entries of a tensor from its partial observation. One main TC approach is based on CP/Tucker decomposition. However, this approach often requires the determination of a tensor rank a priori. This rank estimation problem is difficult in practice. Several Bayesian solutions have been proposed but they often under/overestimate the tensor rank while being quite slow. To address this problem of rank estimation with missing entries, we view the weight vector of the orthogonal CP decomposition of a tensor to be analogous to the vector of singular values of a matrix. Subsequently, we define a new CP-based tensor nuclear norm as the L1-norm of this weight vector. We then propose Tensor Rank Estimation based on L1-regularized orthogonal CP decomposition (TREL1) for both CP-rank and Tucker-rank. Specifically, we incorporate a regularization with CP-based tensor nuclear norm when minimizing the reconstruction error in TC to automatically determine the rank of an incomplete tensor. Experimental results on both synthetic and real data show that: 1) Given sufficient observed entries, TREL1 can estimate the true rank (both CP-rank and Tucker-rank) of incomplete tensors well; 2) The rank estimated by TREL1 can consistently improve recovery accuracy of decomposition-based TC methods; 3) TREL1 is not sensitive to its parameters in general and more efficient than existing rank estimation methods

Bilinear Probabilistic Canonical Correlation Analysis via Hybrid Concatenations

Canonical Correlation Analysis (CCA) is a classical technique for two-view correlation analysis, while Probabilistic CCA (PCCA) provides a generative and more general viewpoint for this task. Recently, PCCA has been extended to bilinear cases for dealing with two-view matrices in order to preserve and exploit the matrix structures in PCCA. However, existing bilinear PCCAs impose restrictive model assumptions for matrix structure preservation, sacrificing generative correctness or model flexibility. To overcome these drawbacks, we propose BPCCA, a new bilinear extension of PCCA, by introducing a hybrid joint model. Our new model preserves matrix structures indirectly via hybrid vector-based and matrix-based concatenations. This enables BPCCA to gain more model flexibility in capturing two-view correlations and obtain close-form solutions in parameter estimation. Experimental results on two real-world applications demonstrate the superior performance of BPCCA over competing methods

Dislocation constriction and cross-slip in Al and Ag: an ab initio study

A novel model based on the Peierls framework of dislocations is developed. The new theory can deal with a dislocation spreading at more than one slip planes. As an example, we study dislocation cross-slip and constriction process of two fcc metals, Al and Ag. The energetic parameters entering the model are determined from ab initio calculations. We find that the screw dislocation in Al can cross-slip spontaneously in contrast with that in Ag, which splits into partials and cannot cross-slip without first being constricted. The dislocation response to an external stress is examined in detail. We determine dislocation constriction energy and critical stress for cross-slip, and from the latter, we estimate the cross-slip energy barrier for the straight screw dislocations

Detecting Current Noise with a Josephson Junction in the Macroscopic Quantum Tunneling Regime

We discuss the use of a hysteretic Josephson junction to detect current fluctuations with frequencies below the plasma frequency of the junction. These adiabatic fluctuations are probed by switching measurements observing the noise-affected average rate of macroscopic quantum tunneling of the detector junction out of its zero-voltage state. In a proposed experimental scheme, frequencies of the noise are limited by an on-chip filtering circuit. The third cumulant of current fluctuations at the detector is related to an asymmetry of the switching rates.Comment: 26 pages, 10 figures. To appear in Journal of Low Temperature Physics in the proceedings of the ULTI conference organized in Lammi, Finland (2006

OmOm Diagnostic for Dilaton Dark Energy

$Om$ diagnostic can differentiate between different models of dark energy without the accurate current value of matter density. We apply this geometric diagnostic to dilaton dark energy(DDE) model and differentiate DDE model from LCDM. We also investigate the influence of coupled parameter $\alpha$ on the evolutive behavior of $Om$ with respect to redshift $z$. According to the numerical result of $Om$, we get the current value of equation of state $\omega_{\sigma0}$=-0.952 which fits the WMAP5+BAO+SN very well.Comment: 6 pages and 6 figures

Restructuring of colloidal aggregates in shear flow: Coupling interparticle contact models with Stokesian dynamics

A method to couple interparticle contact models with Stokesian dynamics (SD) is introduced to simulate colloidal aggregates under flow conditions. The contact model mimics both the elastic and plastic behavior of the cohesive connections between particles within clusters. Owing to this, clusters can maintain their structures under low stress while restructuring or even breakage may occur under sufficiently high stress conditions. SD is an efficient method to deal with the long-ranged and many-body nature of hydrodynamic interactions for low Reynolds number flows. By using such a coupled model, the restructuring of colloidal aggregates under stepwise increasing shear flows was studied. Irreversible compaction occurs due to the increase of hydrodynamic stress on clusters. Results show that the greater part of the fractal clusters are compacted to rod-shaped packed structures, while the others show isotropic compaction.Comment: A simulation movie be found at http://www-levich.engr.ccny.cuny.edu/~seto/sites/colloidal_aggregates_shearflow.htm

Measurements of Cabibbo Suppressed Hadronic Decay Fractions of Charmed D0 and D+ Mesons

Using data collected with the BESII detector at $e^{+}e^{-}$ storage ring Beijing Electron Positron Collider, the measurements of relative branching fractions for seven Cabibbo suppressed hadronic weak decays $D^0 \to K^- K^+$, $\pi^+ \pi^-$, $K^- K^+ \pi^+ \pi^-$ and $\pi^+ \pi^+ \pi^- \pi^-$, $D^+ \to \bar{K^0} K^+$, $K^- K^+ \pi^+$ and $\pi^- \pi^+ \pi^+$ are presented.Comment: 11 pages, 5 figure

The σ\sigma pole in J/ψ→ωπ+π−J/\psi \to \omega \pi^+ \pi^-

Using a sample of 58 million $J/\psi$ events recorded in the BESII detector, the decay $J/\psi \to \omega \pi^+ \pi^-$ is studied. There are conspicuous $\omega f_2(1270)$ and $b_1(1235)\pi$ signals. At low $\pi \pi$ mass, a large broad peak due to the $\sigma$ is observed, and its pole position is determined to be $(541 \pm 39)$ - $i$ $(252 \pm 42)$ MeV from the mean of six analyses. The errors are dominated by the systematic errors.Comment: 15 pages, 6 figures, submitted to PL

Measurements of J/psi Decays into 2(pi+pi-)eta and 3(pi+pi-)eta

Based on a sample of 5.8X 10^7 J/psi events taken with the BESII detector, the branching fractions of J/psi--> 2(pi+pi-)eta and J/psi-->3(pi+pi-)eta are measured for the first time to be (2.26+-0.08+-0.27)X10^{-3} and (7.24+-0.96+-1.11)X10^{-4}, respectively.Comment: 11 pages, 6 figure