arXiv Science⌕ Search

arXiv subjects

Xu Chen

Publications and source records attributed to Xu Chen.

At least 541 records · Page 30Linked to original sources
arXiv2016

Feedback-Controlled Sequential Lasso Screening

One way to solve lasso problems when the dictionary does not fit into available memory is to first screen the dictionary to remove unneeded features. Prior research has shown that sequential screening methods offer the greatest promise in this endeavor. Most existing work on sequential screening targets the context of tuning parameter selection, where one screens and solves a sequence of $N$ lasso problems with a fixed grid of geometrically spaced regularization parameters. In contrast, we focus on the scenario where a target regularization parameter has already been chosen via cross-validated model selection, and we then need to solve many lasso instances using this fixed value. In this context, we propose and explore a feedback controlled sequential screening scheme. Feedback is used at each iteration to select the next problem to be solved. This allows the sequence of problems to be adapted to the instance presented and the number of intermediate problems to be automatically selected. We demonstrate our feedback scheme using several datasets including a dictionary of approximate size 100,000 by 300,000.

cs.LG↗
arXiv2016

The Cartan Model for Equivariant Cohomology

In this article, we will discuss a new operator $d_{C}$ on $W(\mathfrak{g})\otimesΩ^{*}(M)$ and to construct a new Cartan model for equivariant cohomology. We use the new Cartan model to construct the corresponding BRST model and Weil model, and discuss the relations between them.

math.DG↗
arXiv2016

Amazon in the White Space: Social Recommendation Aided Distributed Spectrum Access

Distributed spectrum access (DSA) is challenging since an individual secondary user often has limited sensing capabilities only. One key insight is that channel recommendation among secondary users can help to take advantage of the inherent correlation structure of spectrum availability in both time and space, and enable users to obtain more informed spectrum opportunities. With this insight, we advocate to leverage the wisdom of crowds, and devise social recommendation aided DSA mechanisms to orient secondary users to make more intelligent spectrum access decisions, for both strong and weak network information cases. We start with the strong network information case where secondary users have the statistical information. To mitigate the difficulty due to the curse of dimensionality in the stochastic game approach, we take the one-step Nash approach and cast the social recommendation aided DSA decision making problem at each time slot as a strategic game. We show that it is a potential game, and then devise an algorithm to achieve the Nash equilibrium by exploiting its finite improvement property. For the weak information case where secondary users do not have the statistical information, we develop a distributed reinforcement learning mechanism for social recommendation aided DSA based on the local observations of secondary users only. Appealing to the maximum-norm contraction mapping, we also derive the conditions under which the distributed mechanism converges and characterize the equilibrium therein. Numerical results reveal that the proposed social recommendation aided DSA mechanisms can achieve superior performance using real social data traces and its performance loss in the weak network information case is insignificant, compared with the strong network information case.

cs.NI↗
arXiv2016

Content Retrieval At the Edge: A Social-aware and Named Data Cooperative Framework

Recent years with the popularity of mobile devices have witnessed an explosive growth of mobile multimedia contents which dominate more than 50\% of mobile data traffic. This significant growth poses a severe challenge for future cellular networks. As a promising approach to overcome the challenge, we advocate Content Retrieval At the Edge, a content-centric cooperative service paradigm via device-to-device (D2D) communications to reduce cellular traffic volume in mobile networks. By leveraging the Named Data Networking (NDN) principle, we propose sNDN, a social-aware named data framework to achieve efficient cooperative content retrieval. Specifically, sNDN introduces Friendship Circle by grouping a user with her close friends of both high mobility similarity and high content similarity. We construct NDN routing tables conditioned on Friendship Circle encounter frequency to navigate a content request and a content reply packet between Friendship Circles, and leverage social properties in Friendship Circle to search for the final target as inner-Friendship Circle routing. The evaluation results demonstrate that sNDN can save cellular capacity greatly and outperform other content retrieval schemes significantly.

cs.NI↗
arXiv2016

High-finesse Fabry-Perot cavities with bidimensional Si$_3$N$_4$ photonic-crystal slabs

Light scattering by a two-dimensional photonic crystal slab (PCS) can result in dramatic interference effects associated with Fano resonances. Such devices offer appealing alternatives to distributed Bragg reflectors or filters for various applications such as optical wavelength and polarization filters, reflectors, semiconductor lasers, photodetectors, bio-sensors, or non-linear optical components. Suspended PCSs also find natural applications in the field of optomechanics, where the mechanical modes of a suspended slab interact via radiation pressure with the optical field of a high finesse cavity. The reflectivity and transmission properties of a defect-free suspended PCS around normal incidence can be used to couple out-of-plane mechanical modes to an optical field by integrating it in a free space cavity. Here, we demonstrate the successful implementation of a PCS reflector on a high-tensile stress Si$_3$N$_4$ nanomembrane. We illustrate the physical process underlying the high reflectivity by measuring the photonic crystal band diagram. Moreover, we introduce a clear theoretical description of the membrane scattering properties in the presence of optical losses. By embedding the PCS inside a high-finesse cavity, we fully characterize its optical properties. The spectrally, angular, and polarization resolved measurements demonstrate the wide tunability of the membrane's reflectivity, from nearly 0 to 99.9470~$\pm$ 0.0025 \%, and show that material absorption is not the main source of optical loss. Moreover, the cavity storage time demonstrated in this work exceeds the mechanical period of low-order mechanical drum modes. This so-called resolved sideband condition is a prerequisite to achieve quantum control of the mechanical resonator with light.

quant-ph↗
arXiv2016

Exploiting Social Tie Structure for Cooperative Wireless Networking: A Social Group Utility Maximization Framework

In this paper, we develop a social group utility maximization (SGUM) framework for cooperative wireless networking that takes into account both social relationships and physical coupling among users. We show that this framework provides rich modeling flexibility and spans the continuum between non-cooperative game and network utility maximization (NUM) -- two traditionally disjoint paradigms for network optimization. Based on this framework, we study three important applications of SGUM, in database assisted spectrum access, power control, and random access control, respectively. For the case of database assisted spectrum access, we show that the SGUM game is a potential game and always admits a socially-aware Nash equilibrium (SNE). We develop a randomized distributed spectrum access algorithm that can asymptotically converge to the optimal SNE, derive upper bounds on the convergence time, and also quantify the trade-off between the performance and convergence time of the algorithm. We further show that the performance gap of SNE by the algorithm from the NUM solution decreases as the strength of social ties among users increases and the performance gap is zero when the strengths of social ties among users reach the maximum values. For the cases of power control and random access control, we show that there exists a unique SNE. Furthermore, as the strength of social ties increases from the minimum to the maximum, a player's SNE strategy migrates from the Nash equilibrium strategy in a standard non-cooperative game to the socially-optimal strategy in network utility maximization. Furthermore, we show that the SGUM framework can be generalized to take into account both positive and negative social ties among users and can be a useful tool for studying network security problems.

cs.NI↗
arXiv2016

A weighted edge-count two-sample test for multivariate and object data

Two-sample tests for multivariate data and non-Euclidean data are widely used in many fields. Parametric tests are mostly restrained to certain types of data that meets the assumptions of the parametric models. In this paper, we study a nonparametric testing procedure that utilizes graphs representing the similarity among observations. It can be applied to any data types as long as an informative similarity measure on the sample space can be defined. The classic test based on a similarity graph has a problem when the two sample sizes are different. We solve the problem by applying appropriate weights to different components of the classic test statistic. The new test exhibits substantial power gains in simulation studies. Its asymptotic permutation null distribution is derived and shown to work well under finite samples, facilitating its application to large datasets. The new test is illustrated through an analysis on a real dataset of network data.

stat.ME↗
arXiv2016

A Generalized LDPC Framework for Robust and Sublinear Compressive Sensing

Compressive sensing aims to recover a high-dimensional sparse signal from a relatively small number of measurements. In this paper, a novel design of the measurement matrix is proposed. The design is inspired by the construction of generalized low-density parity-check codes, where the capacity-achieving point-to-point codes serve as subcodes to robustly estimate the signal support. In the case that each entry of the $n$-dimensional $k$-sparse signal lies in a known discrete alphabet, the proposed scheme requires only $O(k \log n)$ measurements and arithmetic operations. In the case of arbitrary, possibly continuous alphabet, an error propagation graph is proposed to characterize the residual estimation error. With $O(k \log^2 n)$ measurements and computational complexity, the reconstruction error can be made arbitrarily small with high probability.

cs.IT↗
arXiv2016

Performance of new 8-inch photomultiplier tube used for the Tibet muon-detector array

A new hybrid experiment has been constructed to measure the chemical composition of cosmic rays around the "knee" in the wide energy range by the Tibet AS$γ$ collaboration at Tibet, China, since 2014. They consist of a high-energy air-shower-core array (YAC-II), a high-density air-shower array (Tibet-III) and a large underground water-Cherenkov muon-detector array (MD). In order to obtain the primary proton, helium and iron spectra and their "knee" positions in the energy range lower than $10^{16}$ eV, each of PMTs equipped to the MD cell is required to measure the number of photons capable of covering a wide dynamic range of 100 - $10^{6}$ photoelectrons (PEs) according to Monte Carlo simulations. In this paper, we firstly compare the characteristic features between R5912-PMT made by Japan Hamamatsu and CR365-PMT made by Beijing Hamamatsu. This is the first comparison between R5912-PMT and CR365-PMT. If there exists no serious difference, we will then add two 8-inch-in-diameter PMTs to meet our requirements in each MD cell, which are responsible for the range of 100 - 10000 PEs and 2000 - 1000000 PEs, respectively. That is, MD cell is expected to be able to measure the number of muons over 6 orders of magnitude.

physics.ins-det↗
arXiv2016

Sensitivity of YAC to measure the light-component spectrum of primary cosmic rays at the "knee" energies

A new air-shower core-detector array (YAC : Yangbajing Air-shower Core-detector array) has been developed to measure the primary cosmic-ray composition at the "knee" energies in Tibet, China, focusing mainly on the light components. The prototype experiment (YAC-I) consisting of 16 detectors has been constructed and operated at Yangbajing (4300 m a.s.l.) in Tibet since May 2009. YAC-I is installed in the Tibet-III AS array and operates together. In this paper, we performed a Monte Carlo simulation to check the sensitivity of YAC-I+Tibet-III array to the cosmic-ray light component of cosmic rays around the knee energies, taking account of the observation conditions of actual YAC-I+Tibet-III array. The selection of light component from others was made by use of an artificial neural network (ANN). The simulation shows that the light-component spectrum estimated by our methods can well reproduce the input ones within 10\% error, and there will be about 30\% systematic errors mostly induced by the primary and interaction models used. It is found that the full-scale YAC and the Tibet-III array is powerful to study the cosmic-ray composition, in particular, to obtain the energy spectra of protons and helium nuclei around the knee energies.

astro-ph.HE↗
arXiv2016

Astronomical Observing Conditions at Xinglong Observatory from 2007 to 2014

Xinglong Observatory of the National Astronomical Observatories, Chinese Academy of Sciences (NAOC), is one of the major optical observatories in China, which hosts nine optical telescopes including the Large Sky Area Multi-Object Fiber Spectroscopic Telescope (LAMOST) and the 2.16 m reflector. Scientific research from these telescopes is focused on stars, galaxies, and exoplanets using multicolor photometry and spectroscopic observations. Therefore, it is important to provide the observing conditions of the site, in detail, to the astronomers for an efficient use of these facilities. In this article, we present the characterization of observing conditions at Xinglong Observatory based on the monitoring of meteorology, seeing and sky brightness during the period from 2007 to 2014. Results suggest that Xinglong Observatory is still a good site for astronomical observations. Our analysis of the observing conditions at Xinglong Observatory can be used as a reference to the observers on targets selection, observing strategy, and telescope operation.

astro-ph.IM↗
arXiv2016

Bipartite quantum coherence in noninertial frames

Quantum coherence as the fundamental characteristic of quantum physics, provides the valuable resource for quantum computation in exceeding the power of classical algorithms. The exploration of quantum coherence in relativistic systems is of significance from both the fundamental points of view and practical applications. We investigate the quantum coherence of two free modes of scalar and Dirac fields as detected by two relatively accelerated observers by resorting to the relative entropy of coherence. We show that the relative entropy of coherence monotonically decreases when acceleration goes up, as a consequence of the Unruh effect. Specifically, the initial states with parameters $α=b$ and $α=\sqrt{1-b^2}$ have the same initial relative entropy coherence at $a=0$ (with $a$ the acceleration), but degrade along two different trajectories. The relative entropy of coherence reaches vanishing value in the scalar field in the infinite acceleration limit, but non-vanishing value in the Dirac field. This suggests that in the Dirac field, the bipartite state possesses quantum coherence to some extent with the variation of the relative acceleration, and may lead to potential applications in quantum computation performed by observers in motion relatively.

quant-ph↗
arXiv2016

The active W UMa type binary star V781 Tau revisited

In this paper, new determined BVR_cI_c light curves and radial velocities of V781 Tau are presented. By analyzing the light curves and radial velocities simultaneously, we found that V781 Tau is a W-subtype medium contact binary star with a mass ratio of q=2.207+-0.005 and a contact degree of f=21.6(+-1.0)%. The difference between the two light maxima was explained by a dark spot on the less massive primary component. The orbital period change of V781 Tau was also investigated. A secular decrease at a rate of $-6.01(+-2.28)*10^{-8} d/yr and a cyclic modulation with a period of 44.8+-5.7 yr and an amplitude of 0.0064+-0.0011 day were discovered. The continuous period decrease may be caused by angular momentum loss due to magnetic stellar wind. Applegate mechanism failed to explain the cyclic modulation. It is highly possible that the cyclic oscillation is the result of the light travel time effect by a third companion.

astro-ph.SR↗
arXiv2015

Multi-lingual Geoparsing based on Machine Translation

Our method for multi-lingual geoparsing uses monolingual tools and resources along with machine translation and alignment to return location words in many languages. Not only does our method save the time and cost of developing geoparsers for each language separately, but also it allows the possibility of a wide range of language capabilities within a single interface. We evaluated our method in our LanguageBridge prototype on location named entities using newswire, broadcast news and telephone conversations in English, Arabic and Chinese data from the Linguistic Data Consortium (LDC). Our results for geoparsing Chinese and Arabic text using our multi-lingual geoparsing method are comparable to our results for geoparsing English text with our English tools. Furthermore, experiments using our machine translation approach results in accuracy comparable to results from the same data that was translated manually.

cs.CL↗
arXiv2015

Design of a 325MHz Half Wave Resonator prototype at IHEP

A 325MHz beta=0.14 superconducting half wave resonator(HWR) prototype has been developed at the Institute of High Energy Physics(IHEP), which can be applied in continuous wave (CW) high beam proton accelerators. In this paper, the electromagnetic (EM) design, multipacting simulation, mechanical optimization, and fabrication are introduced in details. In vertical test at 4.2K, the cavity reached Eacc=7MV/m with Q0=1.4*10^9 and Eacc=15.9MV/m with Q0=4.3*10^8.

physics.acc-ph↗
arXiv2015

Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing

Mobile-edge cloud computing is a new paradigm to provide cloud computing capabilities at the edge of pervasive radio access networks in close proximity to mobile users. In this paper, we first study the multi-user computation offloading problem for mobile-edge cloud computing in a multi-channel wireless interference environment. We show that it is NP-hard to compute a centralized optimal solution, and hence adopt a game theoretic approach for achieving efficient computation offloading in a distributed manner. We formulate the distributed computation offloading decision making problem among mobile device users as a multi-user computation offloading game. We analyze the structural property of the game and show that the game admits a Nash equilibrium and possesses the finite improvement property. We then design a distributed computation offloading algorithm that can achieve a Nash equilibrium, derive the upper bound of the convergence time, and quantify its efficiency ratio over the centralized optimal solutions in terms of two important performance metrics. We further extend our study to the scenario of multi-user computation offloading in the multi-channel wireless contention environment. Numerical results corroborate that the proposed algorithm can achieve superior computation offloading performance and scale well as the user size increases.

cs.NI↗
arXiv2015

Deep Haar Scattering Networks

An orthogonal Haar scattering transform is a deep network, computed with a hierarchy of additions, subtractions and absolute values, over pairs of coefficients. It provides a simple mathematical model for unsupervised deep network learning. It implements non-linear contractions, which are optimized for classification, with an unsupervised pair matching algorithm, of polynomial complexity. A structured Haar scattering over graph data computes permutation invariant representations of groups of connected points in the graph. If the graph connectivity is unknown, unsupervised Haar pair learning can provide a consistent estimation of connected dyadic groups of points. Classification results are given on image data bases, defined on regular grids or graphs, with a connectivity which may be known or unknown.

cs.LG↗