arXiv subjects

Wei Dai

Publications and source records attributed to Wei Dai.

At least 307 records · Page 17Linked to original sources

arXiv2013

Momentum imbalance of isolated photon-tagged jet production at RHIC and LHC

In collisions of ultra-relativistic nuclei, photon-tagged jets provide a unique opportunity to compare jet production and modification due to parton shower formation and propagation in strongly-interacting matter at vastly different center-of-mass energies. We present first results for the cross sections of jets tagged by an isolated photon to ${\cal O}(α_{\rm em} α_s^2)$ in central Au+Au reactions with $\sqrt{s_{NN}}=200$ GeV at RHIC and central Pb+Pb reactions with $\sqrt{s_{NN}}=2.76$ TeV at LHC. We evaluate the increase in the transverse momentum imbalance of the observed $γ$+jet state, induced by the dissipation of the parton shower energy due to strong final-state interactions. Theoretical predictions to help interpret recent and upcoming experimental data are presented.

hep-ph↗

arXiv2013

Nonparametric Independence Screening in Sparse Ultra-High Dimensional Varying Coefficient Models

The varying-coefficient model is an important nonparametric statistical model that allows us to examine how the effects of covariates vary with exposure variables. When the number of covariates is big, the issue of variable selection arrives. In this paper, we propose and investigate marginal nonparametric screening methods to screen variables in ultra-high dimensional sparse varying-coefficient models. The proposed nonparametric independence screening (NIS) selects variables by ranking a measure of the nonparametric marginal contributions of each covariate given the exposure variable. The sure independent screening property is established under some mild technical conditions when the dimensionality is of nonpolynomial order, and the dimensionality reduction of NIS is quantified. To enhance practical utility and the finite sample performance, two data-driven iterative NIS methods are proposed for selecting thresholding parameters and variables: conditional permutation and greedy methods, resulting in Conditional-INIS and Greedy-INIS. The effectiveness and flexibility of the proposed methods are further illustrated by simulation studies and real data applications.

math.ST↗

arXiv2012

Simultaneous Codeword Optimization (SimCO) for Dictionary Update and Learning

We consider the data-driven dictionary learning problem. The goal is to seek an over-complete dictionary from which every training signal can be best approximated by a linear combination of only a few codewords. This task is often achieved by iteratively executing two operations: sparse coding and dictionary update. In the literature, there are two benchmark mechanisms to update a dictionary. The first approach, such as the MOD algorithm, is characterized by searching for the optimal codewords while fixing the sparse coefficients. In the second approach, represented by the K-SVD method, one codeword and the related sparse coefficients are simultaneously updated while all other codewords and coefficients remain unchanged. We propose a novel framework that generalizes the aforementioned two methods. The unique feature of our approach is that one can update an arbitrary set of codewords and the corresponding sparse coefficients simultaneously: when sparse coefficients are fixed, the underlying optimization problem is similar to that in the MOD algorithm; when only one codeword is selected for update, it can be proved that the proposed algorithm is equivalent to the K-SVD method; and more importantly, our method allows us to update all codewords and all sparse coefficients simultaneously, hence the term simultaneous codeword optimization (SimCO). Under the proposed framework, we design two algorithms, namely, primitive and regularized SimCO. We implement these two algorithms based on a simple gradient descent mechanism. Simulations are provided to demonstrate the performance of the proposed algorithms, as compared with two baseline algorithms MOD and K-SVD. Results show that regularized SimCO is particularly appealing in terms of both learning performance and running speed.

cs.LG↗

arXiv2012

Technical Report: Observability of a Linear System under Sparsity Constraints

Consider an n-dimensional linear system where it is known that there are at most k<n non-zero components in the initial state. The observability problem, that is the recovery of the initial state, for such a system is considered. We obtain sufficient conditions on the number of the available observations to be able to recover the initial state exactly for such a system. Both deterministic and stochastic setups are considered for system dynamics. In the former setting, the system matrices are known deterministically, whereas in the latter setting, all of the matrices are picked from a randomized class of matrices. The main message is that, one does not need to obtain full n observations to be able to uniquely identify the initial state of the linear system, even when the observations are picked randomly, when the initial condition is known to be sparse.

cs.IT↗

arXiv2012

Continuous dependence for $H^{2}$ critical nonlinear Schrödinger equations in high dimensions

The global existence of solutions in $H^{2}$ is well known for $H^{2}$ critical nonlinear Schrödinger equations with small initial data in high dimensions $d\geq8$. However, even though the solution is constructed by a fixed-point technique, continuous dependence in $H^{2}$ does not follow from the contraction mapping argument. Comparing with the low dimension cases $4<d<8$, there is an obstruction to this approach because of the sub-quadratic nature of the nonlinearity(which makes the derivative of the nonlinearity non-Lipschitz). In this paper, we resolve this difficulty by applying exotic Strichartz spaces of lower order instead and show that the solution depends continuously on the initial value in the sense that the local flow is continuous $H^{2}\rightarrow H^{2}$.

math.AP↗

arXiv2012

Continuous Dependence of Cauchy Problem For Nonlinear Schrödinger Equation in $H^{s}$

We consider the Cauchy problem for the nonlinear Schrödinger equation $i \partial_{t}u+ Δu=λ_{0}u+λ_{1}|u|^αu$ in $\mathbb{R}^{N}$, where $λ_{0},λ_{1}\in\mathbb{C}$, in $H^s$ subcritical and critical case: $0<α\leq\frac{4}{N-2s}$ when $1<s<\frac{N}{2}$ and $0<α<+\infty$ when $s\geq\frac{N}{2}$. We show that the solution depends continuously on the initial value in the standard sense in $H^{s}(\mathbb{R}^{N})$ if $α$ satisfies certain assumptions.

math.AP↗

arXiv2011

Some Results on the Scattering Theory for Nonlinear Schrödinger Equations in Weighted $L^{2}$ Space

We investigate the scattering theory for the nonlinear Schrödinger equation $i \partial_{t}u+ Δu+λ|u|^αu=0$ in $Σ=H^{1}(\mathbb{R}^{d})\cap L^{2}(|x|^{2};dx)$. We show that scattering states $u^{\pm}$ exist in $Σ$ when $α_{d}<α<\frac{4}{d-2}$, $d\geq3$, $λ\in \mathbb{R}$ with certain smallness assumption on the initial data $u_{0}$, and when $α(d)\leq α< \frac{4}{d-2}$($α\in [α(d), \infty)$, if $d=1,2$), $λ>0$ under suitable conditions on $u_{0}$, where $α_{d}$, $α(d)$ are the positive root of the polynomial $dx^{2}+dx-4$ and $dx^{2}+(d-2)x-4$ respectively. Specially, when $λ>0$, we obtain the existence of $u^{\pm}$ in $Σ$ for $u_{0}$ below a mass-energy threshold $M[u_{0}]^σE[u_{0}]<λ^{-2τ}M[Q]^σE[Q]$ and satisfying an mass-gradient bound $\|u_{0}\|_{L^{2}}^σ\|\nabla u_{0}\|_{L^{2}}<λ^{-τ}\|Q\|_{L^{2}}^σ\|\nabla Q\|_{L^{2}}$ with $\frac{4}{d}<α<\frac{4}{d-2}$($α\in (\frac{4}{d}, \infty)$, if $d=1,2$), and also for oscillating data at critical power $α=α(d)$, where $σ=\frac{4-(d-2)α}{αd-4}$, $τ=\frac{2}{αd-4}$ and $Q$ is the ground state. We also study the convergence of $u(t)$ to the free solution $e^{itΔ}u^{\pm}$ in $Σ$, where $u^{\pm}$ is the scattering state at $\pm\infty$ respectively.

math.AP↗

arXiv2011

Structured sublinear compressive sensing via belief propagation

Compressive sensing (CS) is a sampling technique designed for reducing the complexity of sparse data acquisition. One of the major obstacles for practical deployment of CS techniques is the signal reconstruction time and the high storage cost of random sensing matrices. We propose a new structured compressive sensing scheme, based on codes of graphs, that allows for a joint design of structured sensing matrices and logarithmic-complexity reconstruction algorithms. The compressive sensing matrices can be shown to offer asymptotically optimal performance when used in combination with Orthogonal Matching Pursuit (OMP) methods. For more elaborate greedy reconstruction schemes, we propose a new family of list decoding belief propagation algorithms, as well as reinforced- and multiple-basis belief propagation algorithms. Our simulation results indicate that reinforced BP CS schemes offer very good complexity-performance tradeoffs for very sparse signal vectors.

cs.IT↗

arXiv2010

Commutative-like Encryption: A New Characterization of ElGamal

Commutative encryption is a useful but rather strict notion in cryptography. In this paper, we deny a loose variation of commutative encryption-commutative-like encryption and give an example: the generalization of ElGamal scheme. The application of the new variation is also discussed.

cs.CR↗

arXiv2010

Universal two-step crystallization of DNA-functionalized nanoparticles

We examine the crystallization dynamics of nanoparticles reversibly tethered by DNA hybridization. We show that the crystallization happens readily only in a narrow temperature "slot," and always proceeds via a two-step process, mediated by a highly-connected amorphous intermediate. For lower temperature quenches, the dynamics of unzipping strands in the amorphous state is sufficiently slow that crystallization is kinetically hindered. This accounts for the well-documented difficulty of forming crystals in these systems. The strong parallel to the crystallization behavior of proteins and colloids suggests that these disparate systems crystallize in an apparently universal manner.

cond-mat.soft↗

arXiv2010

Subspace Evolution and Transfer (SET) for Low-Rank Matrix Completion

We describe a new algorithm, termed subspace evolution and transfer (SET), for solving low-rank matrix completion problems. The algorithm takes as its input a subset of entries of a low-rank matrix, and outputs one low-rank matrix consistent with the given observations. The completion task is accomplished by searching for a column space on the Grassmann manifold that matches the incomplete observations. The SET algorithm consists of two parts -- subspace evolution and subspace transfer. In the evolution part, we use a gradient descent method on the Grassmann manifold to refine our estimate of the column space. Since the gradient descent algorithm is not guaranteed to converge, due to the existence of barriers along the search path, we design a new mechanism for detecting barriers and transferring the estimated column space across the barriers. This mechanism constitutes the core of the transfer step of the algorithm. The SET algorithm exhibits excellent empirical performance for both high and low sampling rate regimes.

cs.IT↗

arXiv2010

A Geometric Approach to Low-Rank Matrix Completion

The low-rank matrix completion problem can be succinctly stated as follows: given a subset of the entries of a matrix, find a low-rank matrix consistent with the observations. While several low-complexity algorithms for matrix completion have been proposed so far, it remains an open problem to devise search procedures with provable performance guarantees for a broad class of matrix models. The standard approach to the problem, which involves the minimization of an objective function defined using the Frobenius metric, has inherent difficulties: the objective function is not continuous and the solution set is not closed. To address this problem, we consider an optimization procedure that searches for a column (or row) space that is geometrically consistent with the partial observations. The geometric objective function is continuous everywhere and the solution set is the closure of the solution set of the Frobenius metric. We also preclude the existence of local minimizers, and hence establish strong performance guarantees, for special completion scenarios, which do not require matrix incoherence or large matrix size.

cs.IT↗

arXiv2010

SET: an algorithm for consistent matrix completion

A new algorithm, termed subspace evolution and transfer (SET), is proposed for solving the consistent matrix completion problem. In this setting, one is given a subset of the entries of a low-rank matrix, and asked to find one low-rank matrix consistent with the given observations. We show that this problem can be solved by searching for a column space that matches the observations. The corresponding algorithm consists of two parts -- subspace evolution and subspace transfer. In the evolution part, we use a line search procedure to refine the column space. However, line search is not guaranteed to converge, as there may exist barriers along the search path that prevent the algorithm from reaching a global optimum. To address this problem, in the transfer part, we design mechanisms to detect barriers and transfer the estimated column space from one side of the barrier to the another. The SET algorithm exhibits excellent empirical performance for very low-rank matrices.

cs.IT↗

arXiv2009

Quantized Compressive Sensing

We study the average distortion introduced by scalar, vector, and entropy coded quantization of compressive sensing (CS) measurements. The asymptotic behavior of the underlying quantization schemes is either quantified exactly or characterized via bounds. We adapt two benchmark CS reconstruction algorithms to accommodate quantization errors, and empirically demonstrate that these methods significantly reduce the reconstruction distortion when compared to standard CS techniques.

cs.IT↗

arXiv2009

Subspace Pursuit for Compressive Sensing Signal Reconstruction

We propose a new method for reconstruction of sparse signals with and without noisy perturbations, termed the subspace pursuit algorithm. The algorithm has two important characteristics: low computational complexity, comparable to that of orthogonal matching pursuit techniques when applied to very sparse signals, and reconstruction accuracy of the same order as that of LP optimization methods. The presented analysis shows that in the noiseless setting, the proposed algorithm can exactly reconstruct arbitrary sparse signals provided that the sensing matrix satisfies the restricted isometry property with a constant parameter. In the noisy setting and in the case that the signal is not exactly sparse, it can be shown that the mean squared error of the reconstruction is upper bounded by constant multiples of the measurement and signal perturbation energies.

math.NA↗

arXiv2008

How Many Users should be Turned On in a Multi-Antenna Broadcast Channel?

This paper considers broadcast channels with L antennas at the base station and m single-antenna users, where L and m are typically of the same order. We assume that only partial channel state information is available at the base station through a finite rate feedback. Our key observation is that the optimal number of on-users (users turned on), say s, is a function of signal-to-noise ratio (SNR) and feedback rate. In support of this, an asymptotic analysis is employed where L, m and the feedback rate approach infinity linearly. We derive the asymptotic optimal feedback strategy as well as a realistic criterion to decide which users should be turned on. The corresponding asymptotic throughput per antenna, which we define as the spatial efficiency, turns out to be a function of the number of on-users s, and therefore s must be chosen appropriately. Based on the asymptotics, a scheme is developed for systems with finite many antennas and users. Compared with other studies in which s is presumed constant, our scheme achieves a significant gain. Furthermore, our analysis and scheme are valid for heterogeneous systems where different users may have different path loss coefficients and feedback rates.

cs.IT↗

arXiv2008

Weighted Superimposed Codes and Constrained Integer Compressed Sensing

We introduce a new family of codes, termed weighted superimposed codes (WSCs). This family generalizes the class of Euclidean superimposed codes (ESCs), used in multiuser identification systems. WSCs allow for discriminating all bounded, integer-valued linear combinations of real-valued codewords that satisfy prescribed norm and non-negativity constraints. By design, WSCs are inherently noise tolerant. Therefore, these codes can be seen as special instances of robust compressed sensing schemes. The main results of the paper are lower and upper bounds on the largest achievable code rates of several classes of WSCs. These bounds suggest that with the codeword and weighting vector constraints at hand, one can improve the code rates achievable by standard compressive sensing.

cs.IT↗

arXiv2008

Joint Beamforming for Multiaccess MIMO Systems with Finite Rate Feedback

This paper considers multiaccess multiple-input multiple-output (MIMO) systems with finite rate feedback. The goal is to understand how to efficiently employ the given finite feedback resource to maximize the sum rate by characterizing the performance analytically. Towards this, we propose a joint quantization and feedback strategy: the base station selects the strongest users, jointly quantizes their strongest eigen-channel vectors and broadcasts a common feedback to all the users. This joint strategy is different from an individual strategy, in which quantization and feedback are performed across users independently, and it improves upon the individual strategy in the same way that vector quantization improves upon scalar quantization. In our proposed strategy, the effect of user selection is analyzed by extreme order statistics, while the effect of joint quantization is quantified by what we term ``the composite Grassmann manifold''. The achievable sum rate is then estimated by random matrix theory. Due to its simple implementation and solid performance analysis, the proposed scheme provides a benchmark for multiaccess MIMO systems with finite rate feedback.

cs.IT↗