Source author record

Qiang Cheng

Qiang Cheng appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

34works
17topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

34 published item(s)

preprint2026arXiv

Programmable calculus operations in electromagnetic space using space-time-coding metasurface

With the rapid advancement of metasurfaces and the increasing demand for programmable metasurfaces to simplify information systems, wave-based computation using metasurfaces has emerged as an attractive research topic. To facilitate the mathematical operations in electromagnetic (EM) space, here we propose a space-time coding metasurface (STCM) system capable of directly performing calculus operations on the spatial energy distributions of EM waves. By exploiting harmonic characteristics induced by time-varying coding, the responses of meta-atoms at specific harmonics can be flexibly controlled, which enables the metasurface system to address more complex tasks. Owing to its programmability, the STCM can dynamically switch functions in real time to accommodate different calculus tasks. To fully leverage the capability of STCM, we not only present the space-time coding sequences for differentiation and integration of EM waves, but also develop and numerically simulate the space-time coding sequences that can independently and simultaneously implement different calculus operations on the same incident EM waves. To experimentally validate the feasibility of the EM calculus operations, proof-of-concept experiments are conducted using a programmable 2-bit STCM. Good agreements among the theory, numerical simulations, and experiments confirm the feasibility of performing calculus operations in the EM space and demonstrate the broad application prospects of STCM in EM wave manipulations, wireless communications, and signal processing.

preprint2026arXiv

Programmable radio-frequency calculations in electromagnetic-wave domain

Information metasurfaces have emerged as pivotal components in next-generation electronic systems, with significant progress in their applications to communication, radar, and sensing. However, the current researches are mainly focused on their physical structures and system functions, while radio-frequency (RF) signal processing and calculation remain constrained to digital-domain operations. This reliance on digital conversion inherently increases hardware complexity and power consumption. To address this challenge, we propose a programmable RF calculation system based on a space-time-coding metasurface (STCM), which can control the wave-matter interactions through space-time-coding (STC) strategies and achieve direct RF calculations in the electromagnetic (EM) space in a reprogrammable way. Particularly, the fundamental signal operations - Fourier transform and convolution - are implemented in the EM-wave domain successfully. We validate the RF calculation capabilities in radar scenarios, facilitating the accurate detection of target velocity and range. Theoretical analysis, numerical simulations, and experimental results collectively demonstrate that the STCM-based RF calculation system exhibits superior precision, enhanced operational efficiency, and notable cost-effectiveness, highlighting its significant potentials for the next-generation electronic system deployments.

preprint2026arXiv

Reasoning-Aware Training for Time Series Forecasting

Time Series Foundation Models (TSFMs) excel at numerical forecasting but operate as black boxes lacking qualitative reasoning. Conversely, applying LLMs directly to temporal data introduces a modality gap: text tokenizers fragment continuous numerical values, degrading mathematical relationships and exploding sequence lengths, leading to computational overhead. To resolve this, we introduce STRIDE (Strategic Time-series Reasoning Injected via Distilled Embeddings), a novel framework natively integrating LLM reasoning into the continuous embedding space of TSFMs. Instead of discrete tokens, STRIDE distills reasoning traces into a lightweight LLM, dynamically projecting its mean-pooled hidden states as a cross-modal prior into the target numerical encoder. The architecture is jointly optimized using cross-entropy and quantile losses. Evaluations demonstrate STRIDE establishes state-of-the-art numerical forecasting on GIFT-Eval (0.674 MASE, 0.454 CRPS) compared to TSFMs and exhibits superior in-domain and out-of-domain numerical as well as reasoning performance on TFRBench. Specifically, STRIDE acts as a plug-and-play enhancement, consistently improving diverse TSFMs (e.g., Chronos-2, Timer-S1) across various LLM configurations. Thus, injecting semantic reasoning as a continuous prior equips TSFMs with human-interpretable reasoning while fundamentally improving predictive accuracy.

preprint2023arXiv

RIS-Assisted Joint Uplink Communication and Imaging: Phase Optimization and Bayesian Echo Decoupling

Achieving integrated sensing and communication (ISAC) via uplink transmission is challenging due to the unknown waveform and the coupling of communication and sensing echoes. In this paper, a joint uplink communication and imaging system is proposed for the first time, where a reconfigurable intelligent surface (RIS) is used to manipulate the electromagnetic signals for echo decoupling at the base station (BS). Aiming to enhance the transmission gain in desired directions and generate required radiation pattern in the region of interest (RoI), a phase optimization problem for RIS is formulated, which is high dimensional and nonconvex with discrete constraints. To tackle this problem, a back propagation based phase design scheme for both continuous and discrete phase models is developed. Moreover, the echo decoupling problem is tackled using the Bayesian method with the factor graph technique, where the problem is represented by a graph model which consists of difficult local functions. Based on the graph model, a message-passing algorithm is derived, which can efficiently cooperate with the adaptive sparse Bayesian learning (SBL) to achieve joint communication and imaging. Numerical results show that the proposed method approaches the relevant lower bound asymptotically, and the communication performance can be enhanced with the utilization of imaging echoes.

preprint2022arXiv

Alcohol Intake Differentiates AD and LATE: A Telltale Lifestyle from Two Large-Scale Datasets

Alzheimer's disease (AD), as a progressive brain disease, affects cognition, memory, and behavior. Similarly, limbic-predominant age-related TDP-43 encephalopathy (LATE) is a recently defined common neurodegenerative disease that mimics the clinical symptoms of AD. At present, the risk factors implicated in LATE and those distinguishing LATE from AD are largely unknown. We leveraged an integrated feature selection-based algorithmic approach, to identify important factors differentiating subjects with LATE and/or AD from Control on significantly imbalanced data. We analyzed two datasets ROSMAP and NACC and discovered that alcohol consumption was a top lifestyle and environmental factor linked with LATE and AD and their associations were differential. In particular, we identified a specific subpopulation consisting of APOE e4 carriers. We found that, for this subpopulation, light-to-moderate alcohol intake was a protective factor against both AD and LATE, but its protective role against AD appeared stronger than LATE. The codes for our algorithms are available at https://github.com/xinxingwu-uk/PFV.

preprint2022arXiv

Algorithmic Stability and Generalization of an Unsupervised Feature Selection Algorithm

Feature selection, as a vital dimension reduction technique, reduces data dimension by identifying an essential subset of input features, which can facilitate interpretable insights into learning and inference processes. Algorithmic stability is a key characteristic of an algorithm regarding its sensitivity to perturbations of input samples. In this paper, we propose an innovative unsupervised feature selection algorithm attaining this stability with provable guarantees. The architecture of our algorithm consists of a feature scorer and a feature selector. The scorer trains a neural network (NN) to globally score all the features, and the selector adopts a dependent sub-NN to locally evaluate the representation abilities for selecting features. Further, we present algorithmic stability analysis and show that our algorithm has a performance guarantee via a generalization error bound. Extensive experimental results on real-world datasets demonstrate superior generalization performance of our proposed algorithm to strong baseline methods. Also, the properties revealed by our theoretical analysis and the stability of our algorithm-selected features are empirically confirmed.

preprint2022arXiv

Deepened Graph Auto-Encoders Help Stabilize and Enhance Link Prediction

Graph neural networks have been used for a variety of learning tasks, such as link prediction, node classification, and node clustering. Among them, link prediction is a relatively under-studied graph learning task, with current state-of-the-art models based on one- or two-layer of shallow graph auto-encoder (GAE) architectures. In this paper, we focus on addressing a limitation of current methods for link prediction, which can only use shallow GAEs and variational GAEs, and creating effective methods to deepen (variational) GAE architectures to achieve stable and competitive performance. Our proposed methods innovatively incorporate standard auto-encoders (AEs) into the architectures of GAEs, where standard AEs are leveraged to learn essential, low-dimensional representations via seamlessly integrating the adjacency information and node features, while GAEs further build multi-scaled low-dimensional representations via residual connections to learn a compact overall embedding for link prediction. Empirically, extensive experiments on various benchmarking datasets verify the effectiveness of our methods and demonstrate the competitive performance of our deepened graph models for link prediction. Theoretically, we prove that our deep extensions inclusively express multiple polynomial filters with different orders.

preprint2022arXiv

Fractal Autoencoders for Feature Selection

Feature selection reduces the dimensionality of data by identifying a subset of the most informative features. In this paper, we propose an innovative framework for unsupervised feature selection, called fractal autoencoders (FAE). It trains a neural network to pinpoint informative features for global exploring of representability and for local excavating of diversity. Architecturally, FAE extends autoencoders by adding a one-to-one scoring layer and a small sub-neural network for feature selection in an unsupervised fashion. With such a concise architecture, FAE achieves state-of-the-art performances; extensive experimental results on fourteen datasets, including very high-dimensional data, have demonstrated the superiority of FAE over existing contemporary methods for unsupervised feature selection. In particular, FAE exhibits substantial advantages on gene expression data exploration, reducing measurement cost by about $15$\% over the widely used L1000 landmark genes. Further, we show that the FAE framework is easily extensible with an application.

preprint2022arXiv

Log-based Sparse Nonnegative Matrix Factorization for Data Representation

Nonnegative matrix factorization (NMF) has been widely studied in recent years due to its effectiveness in representing nonnegative data with parts-based representations. For NMF, a sparser solution implies better parts-based representation.However, current NMF methods do not always generate sparse solutions.In this paper, we propose a new NMF method with log-norm imposed on the factor matrices to enhance the sparseness.Moreover, we propose a novel column-wisely sparse norm, named $\ell_{2,\log}$-(pseudo) norm to enhance the robustness of the proposed method.The $\ell_{2,\log}$-(pseudo) norm is invariant, continuous, and differentiable.For the $\ell_{2,\log}$ regularized shrinkage problem, we derive a closed-form solution, which can be used for other general problems.Efficient multiplicative updating rules are developed for the optimization, which theoretically guarantees the convergence of the objective value sequence.Extensive experimental results confirm the effectiveness of the proposed method, as well as the enhanced sparseness and robustness.

preprint2021arXiv

Modeling and Measurements for Multi-path Mitigation with Reconfigurable Intelligent Surfaces

A reconfigurable intelligent surface (RIS) is capable of manipulating electromagnetic waves with its flexibly configurable unit cells, thus is an appealing technology to resist fast fading caused by multi-path in wireless communications. In this paper, a two-path propagation model for RIS-assisted wireless communications is proposed by considering both the direct path from the transmitter to the receiver and the assisted path provided by the RIS. The proposed propagation model unveils that the phase shifts of RISs can be optimized by appropriate configuration for multi-path fading mitigation. In particular, four types of RISs with different configuration capabilities are introduced and their performances on improving received signal power in virtue of the assisted path to resist fast fading are compared through extensive simulation results. In addition, an RIS operating at 35 GHz is used for experimental measurement. The experimental results verify that an RIS has the ability to combat fast fading and thus improves the receiving performance, which may lay a foundation for further researches.

preprint2021arXiv

On Channel Reciprocity in Reconfigurable Intelligent Surface Assisted Wireless Network

Channel reciprocity greatly facilitates downlink precoding in time-division duplexing (TDD) multiple-input multiple-output (MIMO) communications without the need for channel state information (CSI) feedback. Recently, reconfigurable intelligent surfaces (RISs) emerge as a promising technology to enhance the performance of future wireless networks. However, since the artificial electromagnetic characteristics of RISs do not strictly follow the normal laws of nature, it brings up a question: does the channel reciprocity hold in RIS-assisted TDD wireless networks? After briefly reviewing the reciprocity theorem, in this article, we show that there still exists channel reciprocity for RIS-assisted wireless networks satisfying certain conditions. We also experimentally demonstrate the reciprocity at the sub-6 GHz and the millimeter-wave frequency bands by using two fabricated RISs. Furthermore, we introduce several RIS-assisted approaches to realizing nonreciprocal channels. Finally, potential opportunities brought by reciprocal/nonreciprocal RISs and future research directions are outlined.

preprint2021arXiv

Path Loss Modeling and Measurements for Reconfigurable Intelligent Surfaces in the Millimeter-Wave Frequency Band

Reconfigurable intelligent surfaces (RISs) provide an interface between the electromagnetic world of wireless propagation environments and the digital world of information science. Simple yet sufficiently accurate path loss models for RISs are an important basis for theoretical analysis and optimization of RIS-assisted wireless communication systems. In this paper, we refine our previously proposed free-space path loss model for RISs to make it simpler, more applicable, and easier to use. The impact of the antenna's directivity of the transmitter, receiver, and the unit cells of the RIS on the path loss is explicitly formulated as an angle-dependent loss factor. The refined model gives more accurate estimates of the path loss of RISs comprised of unit cells with a deep sub-wavelength size. Based on the proposed model, the properties of a single unit cell are evaluated in terms of scattering performance, power consumption, and area, which allows us to unveil fundamental considerations for deploying RISs in high frequency bands. Two fabricated RISs operating in the millimeter-wave (mmWave) band are utilized to carry out a measurement campaign. The measurement results are shown to be in good agreement with the proposed path loss model. In addition, the experimental results suggest an effective form to characterize the power radiation pattern of the unit cell for path loss modeling.

preprint2020arXiv

Double Andreev reflections and double normal reflections in nodal-line semimetal-superconductor junctions

We study systematically the scattering processes and the conductance spectra in nodal-line semimetalsuperconductor junctions using the extended Blonder-Tinkham-Klapwijk theory. The coexistence of peculiar quadruple reflections are found, which are the specular normal reflection, the retro-normal reflection, the specular Andreev reflection and the retro-Andreev reflection. The incident angle dependence and the quasiparticle energy dependence of the double normal reflections and the double Andreev reflections are investigated under various values of parameters such as the interfacial barrier height, the chemical potentials, and the orbital coupling strength. It is found that the appearance and the disappearance of the reflections and their magnitudes can be controlled through tuning these parameters. The scattering mechanism for the reflections are analyzed in details from the viewpoint of the band structure. We also investigate the conductance spectra for the junctions, which show distinctive features and strong anisotropy about the orientation relationships of the nodal line and interface. The unique scattering processes and conductance spectra found in the junctions are helpful in designing superconducting electronic devices and searching for the nodal line in materials experimentally.

preprint2020arXiv

MIMO Transmission through Reconfigurable Intelligent Surface: System Design, Analysis, and Implementation

Reconfigurable intelligent surface (RIS) is a new paradigm that has great potential to achieve cost-effective, energy-efficient information modulation for wireless transmission, by the ability to change the reflection coefficients of the unit cells of a programmable metasurface. Nevertheless, the electromagnetic responses of the RISs are usually only phase-adjustable, which considerably limits the achievable rate of RIS-based transmitters. In this paper, we propose an RIS architecture to achieve amplitude-and-phase-varying modulation, which facilitates the design of multiple-input multiple-output (MIMO) quadrature amplitude modulation (QAM) transmission. The hardware constraints of the RIS and their impacts on the system design are discussed and analyzed. Furthermore, the proposed approach is evaluated using our prototype which implements the RIS-based MIMO-QAM transmission over the air in real time.

preprint2020arXiv

Structured Graph Learning for Clustering and Semi-supervised Classification

Graphs have become increasingly popular in modeling structures and interactions in a wide variety of problems during the last decade. Graph-based clustering and semi-supervised classification techniques have shown impressive performance. This paper proposes a graph learning framework to preserve both the local and global structure of data. Specifically, our method uses the self-expressiveness of samples to capture the global structure and adaptive neighbor approach to respect the local structure. Furthermore, most existing graph-based methods conduct clustering and semi-supervised classification on the graph learned from the original data matrix, which doesn't have explicit cluster structure, thus they might not achieve the optimal performance. By considering rank constraint, the achieved graph will have exactly $c$ connected components if there are $c$ clusters or classes. As a byproduct of this, graph learning and label inference are jointly and iteratively implemented in a principled way. Theoretically, we show that our model is equivalent to a combination of kernel k-means and k-means methods under certain condition. Extensive experiments on clustering and semi-supervised classification demonstrate that the proposed method outperforms other state-of-the-art methods.

preprint2020arXiv

Switch effect and $0$-$π$ transition in Ising superconductor Josephson junctions

We theoretically study the Josephson current in Ising superconductor-half-metal-Ising superconductor junctions. By solving the Bogoliubov-de Gennes equations, the Josephson currents contributed by the discrete Andreev levels and the continuous spectrum are obtained. For very short junctions, because the direct tunneling of the Cooper pair dominates the Josephson current, the current-phase difference relation is independent of the magnetization direction, which is the same as the conventional superconductor-ferromagnet-superconductor junctions. On the other hand, when the length of the half-metal is similar to or greater than the superconducting coherence length, the spin-triplet Josephson effect occurs and dominates the Josephson current. In this case, the current-phase difference relations show the strong magnetoanisotropic behaviors with the period π. When the magnetization direction points to the $\pm$ z directions, the current is zero regardless of the phase difference. However, the current has a large value when the magnetization direction is parallel to the junction plane, which leads to a perfect switch effect of the Josephson current. Furthermore, we find that the long junctions can host both the 0 state and πstate, and the $0$-$π$ transitions can be achieved with the change of the magnetization direction. The physical origins of the switch effect and $0$-$π$ transitions are interpreted from the perspectives of the spin-triplet Andreev reflection, the Ising pairing order parameter and the Ginzburg-Landau type of free energy. In addition, the influences of the chemical potential, the magnetization magnitude, and the strength of the Ising spin-orbit coupling on the switch effect and $0$-$π$ transitions are also investigated. Furthermore, the two-dimensional Josephson junctions are also investigated and we show that the spin-triplet Josephson effect can exist always.

preprint2020arXiv

Two-Dimensional Semi-Nonnegative Matrix Factorization for Clustering

In this paper, we propose a new Semi-Nonnegative Matrix Factorization method for 2-dimensional (2D) data, named TS-NMF. It overcomes the drawback of existing methods that seriously damage the spatial information of the data by converting 2D data to vectors in a preprocessing step. In particular, projection matrices are sought under the guidance of building new data representations, such that the spatial information is retained and projections are enhanced by the goal of clustering, which helps construct optimal projection directions. Moreover, to exploit nonlinear structures of the data, manifold is constructed in the projected subspace, which is adaptively updated according to the projections and less afflicted with noise and outliers of the data and thus more representative in the projected space. Hence, seeking projections, building new data representations, and learning manifold are seamlessly integrated in a single model, which mutually enhance other and lead to a powerful data representation. Comprehensive experimental results verify the effectiveness of TS-NMF in comparison with several state-of-the-art algorithms, which suggests high potential of the proposed method for real world applications.

preprint2019arXiv

Discriminative Ridge Machine: A Classifier for High-Dimensional Data or Imbalanced Data

We introduce a discriminative regression approach to supervised classification in this paper. It estimates a representation model while accounting for discriminativeness between classes, thereby enabling accurate derivation of categorical information. This new type of regression models extends existing models such as ridge, lasso, and group lasso through explicitly incorporating discriminative information. As a special case we focus on a quadratic model that admits a closed-form analytical solution. The corresponding classifier is called discriminative regression machine (DRM). Three iterative algorithms are further established for the DRM to enhance the efficiency and scalability for real applications. Our approach and the algorithms are applicable to general types of data including images, high-dimensional data, and imbalanced data. We compare the DRM with currently state-of-the-art classifiers. Our extensive experimental results show superior performance of the DRM and confirm the effectiveness of the proposed approach.

preprint2019arXiv

Wireless Communications with Programmable Metasurface: New Paradigms, Opportunities, and Challenges on Transceiver Design

Many emerging technologies, such as ultra-massive multiple-input multiple-output (UM-MIMO), terahertz (THz) communications are under active discussion as promising technologies to support the extremely high access rate and superior network capacity in the future sixth-generation (6G) mobile communication systems. However, such technologies are still facing many challenges for practical implementation. In particular, UM-MIMO and THz communication require extremely large number of radio frequency (RF) chains, and hence suffering from prohibitive hardware cost and complexity. In this article, we introduce a new paradigm to address the above issues, namely wireless communication enabled by programmable metasurfaces, by exploiting the powerful capability of metasurfaces in manipulating electromagnetic waves. We will first introduce the basic concept of programmable metasurfaces, followed by the promising paradigm shift in future wireless communication systems enabled by programmable metasurfaces. In particular, we propose two prospective paradigms of applying programmable metasurfaces in wireless transceivers: namely RF chain-free transmitter and space-down-conversion receiver, which both have great potential to simplify the architecture and reduce the hardware cost of future wireless transceivers. Furthermore, we present the design architectures, preliminary experimental results and main advantages of these new paradigms and discuss their potential opportunities and challenges toward ultra-massive 6G communications with low hardware complexity, low cost, and high energy efficiency.

preprint2018arXiv

Wireless Communications with Programmable Metasurface: Transceiver Design and Experimental Results

Metasurfaces have drawn significant attentions due to their superior capability in tailoring electromagnetic waves with a wide frequency range, from microwave to visible light. Recently, programmable metasurfaces have demonstrated the ability of manipulating the amplitude or phase of electromagnetic waves in a programmable manner in real time, which renders them especially appealing in the applications of wireless communications. To practically demonstrate the feasibility of programmable metasurfaces in future communication systems, in this paper, we design and realize a novel metasurface-based wireless communication system. By exploiting the dynamically controllable property of programmable metasurface, we firstly introduce the fundamental principle of the metasurface-based wireless communication system design. We then present the design, implementation and experimental evaluation of the proposed metasurface-based wireless communication system with a prototype, which realizes single carrier quadrature phase shift keying (QPSK) transmission over the air. In the developed prototype, the phase of the reflected electromagnetic wave of programmable metasurface is directly manipulated in real time according to the baseband control signal, which achieves 2.048 Mbps data transfer rate with video streaming transmission over the air. Experimental result is provided to compare the performance of the proposed metasurface-based architecture against the conventional one. With the slight increase of the transmit power by 5 dB, the same bit error rate (BER) performance can be achieved as the conventional system in the absence of channel coding. Such a result is encouraging considering that the metasurface-based system has the advantages of low hardware cost and simple structure, thus leading to a promising new architecture for wireless communications.

preprint2016arXiv

Josephson effect in spin-singlet superconductor/ferromagnetic insulator/spin-triplet superconductor junctions with helical $p$-wave states

We study the Josephson effect in spin-singlet superconductor/helical $p$-wave superconductor junctions with a ferromagnetic barrier using the quasiclassical Green function method. It is found that both $\sinϕ$-type and $\cosϕ$-type current-phase relations always exist, irrespective of the gap symmetries in superconductors. The indispensable condition for the $\sinϕ$-type and $\cosϕ$-type current is that the magnetization must have a component parallel to the crystallographic $a$ or $b$ axis, which is distinct from the case of $p$-wave superconductor described by a $\vect{d}$-vector with a uniform direction. The relation between the condition and the symmetries of the gap functions is analysed. We investigate in detail the symmetries and the sign reversal of the Josephson current when the magnetization is rotated.

preprint2016arXiv

Leaky-Wave Radiations by Modulating Surface Impedance on Subwavelength Corrugated Metal Structures

One-dimensional (1D) subwavelength corrugated metal structures has been described to support spoof surface plasmon polaritons (SPPs). Here we demonstrate that a modulated 1D subwavelength corrugated metal structure can convert spoof SPPs to propagating waves. The structure is fed at the center through a slit with a connected waveguide on the input side. The subwavelength corrugated metal structure on the output surface is regarded as metasurface and modulated periodically to realize the leaky-wave radiation at the broadside. The surface impedance of the corrugated metal structure is modulated by using cosine function and triangle-wave function, respectively, to reach the radiation effect. Full wave simulations and measuremental results are presented to validate the proposed design.

preprint2016arXiv

Top-N Recommendation on Graphs

Recommender systems play an increasingly important role in online applications to help users find what they need or prefer. Collaborative filtering algorithms that generate predictions by analyzing the user-item rating matrix perform poorly when the matrix is sparse. To alleviate this problem, this paper proposes a simple recommendation algorithm that fully exploits the similarity information among users and items and intrinsic structural information of the user-item matrix. The proposed method constructs a new representation which preserves affinity and structure information in the user-item rating matrix and then performs recommendation task. To capture proximity information about users and items, two graphs are constructed. Manifold learning idea is used to constrain the new representation to be smooth on these graphs, so as to enforce users and item proximities. Our model is formulated as a convex optimization problem, for which we need to solve the well-known Sylvester equation only. We carry out extensive empirical evaluations on six benchmark datasets to show the effectiveness of this approach.

preprint2016arXiv

Top-N Recommendation with Novel Rank Approximation

The importance of accurate recommender systems has been widely recognized by academia and industry. However, the recommendation quality is still rather low. Recently, a linear sparse and low-rank representation of the user-item matrix has been applied to produce Top-N recommendations. This approach uses the nuclear norm as a convex relaxation for the rank function and has achieved better recommendation accuracy than the state-of-the-art methods. In the past several years, solving rank minimization problems by leveraging nonconvex relaxations has received increasing attention. Some empirical results demonstrate that it can provide a better approximation to original problems than convex relaxation. In this paper, we propose a novel rank approximation to enhance the performance of Top-N recommendation systems, where the approximation error is controllable. Experimental results on real data show that the proposed rank approximation improves the Top-$N$ recommendation accuracy substantially.

preprint2016arXiv

Top-N Recommender System via Matrix Completion

Top-N recommender systems have been investigated widely both in industry and academia. However, the recommendation quality is far from satisfactory. In this paper, we propose a simple yet promising algorithm. We fill the user-item matrix based on a low-rank assumption and simultaneously keep the original information. To do that, a nonconvex rank relaxation rather than the nuclear norm is adopted to provide a better rank approximation and an efficient optimization strategy is designed. A comprehensive set of experiments on real datasets demonstrates that our method pushes the accuracy of Top-N recommendation to a new level.

preprint2016arXiv

Tunable ground states in helical $p$-wave Josephson junctions

We study new types of Josephson junctions composed of helical $p$-wave superconductors with $k_{x}\hat{x}\pm k_{y}\hat{y}$ and $k_{y}\hat{x}\pm k_{x}\hat{y}$-pairing symmetries using quasiclassical Green's functions with the generalized Riccati parametrization. The junctions can host rich ground states: $π$ phase, $0+π$ phase, $φ_{0}$ phase and $φ$ phase. The phase transition can be tuned by rotating the magnetization in the ferromagnetic interface. We present the phase diagrams in the parameter space formed by the orientation of the magnetization or by the magnitude of the interfacial potentials. The selection rules for the lowest order current which are responsible for the formation of the rich phases are summarized from the current-phase relations based on the numerical calculation. We construct a Ginzburg-Landau type of free energy for the junctions with ${\bf{d}}$-vectors and the magnetization, which not only reveals the interaction forms of spin-triplet superconductivity and ferromagnetism but also can directly leads to the selection rules. In addition, the energies of the Andreev bound states and the novel symmetries in the current-phase relations are also investigated. Our results are helpful both in the prediction of the novel Josephson phases and in the design of the quantum circuits.

preprint2015arXiv

Polarization-controlled anisotropic coding metamaterials at terahertz frequencies

Metamaterials based on effective media have achieved a lot of unusual physics (e.g. negative refraction and invisibility cloaking) owing to their abilities to tailor the effective medium parameters that do not exist in nature. Recently, coding metamaterials have been suggested to control electromagnetic waves by designing the coding sequences of digital elements '0' and '1', which possess opposite phase responses. Here, we propose the concept of anisotropic coding metamaterial at terahertz frequencies, in which coding behaviors in different directions are dependent on the polarization status of terahertz waves. We experimentally demonstrate an ultrathin and flexible polarization-controlled anisotropic coding metasurface functioning in the terahertz regime using specially- designed coding elements. By encoding the elements with elaborately-designed digital sequences (in both 1 bit and 2 bits), the x- and y-polarized reflected waves can be deflected or diffused independently in three dimensions. The simulated far-field scattering patterns as well as near-electric-field distributions are given to illustrate the bifunctional performance of the encoded metasurface, which show good agreement to the measurement results. We further demonstrate the abilities of anisotropic coding metasurface to generate beam splitter and realize anomalous reflection and polarization conversion simultaneously, providing powerful controls of differently-polarized terahertz waves. The proposed method enables versatile beam behaviors under orthogonal polarizations using a single metasurface, and hence will promise interesting terahertz devices.

preprint2015arXiv

Robust PCA via Nonconvex Rank Approximation

Numerous applications in data mining and machine learning require recovering a matrix of minimal rank. Robust principal component analysis (RPCA) is a general framework for handling this kind of problems. Nuclear norm based convex surrogate of the rank function in RPCA is widely investigated. Under certain assumptions, it can recover the underlying true low rank matrix with high probability. However, those assumptions may not hold in real-world applications. Since the nuclear norm approximates the rank by adding all singular values together, which is essentially a $\ell_1$-norm of the singular values, the resulting approximation error is not trivial and thus the resulting matrix estimator can be significantly biased. To seek a closer approximation and to alleviate the above-mentioned limitations of the nuclear norm, we propose a nonconvex rank approximation. This approximation to the matrix rank is tighter than the nuclear norm. To solve the associated nonconvex minimization problem, we develop an efficient augmented Lagrange multiplier based optimization algorithm. Experimental results demonstrate that our method outperforms current state-of-the-art algorithms in both accuracy and efficiency.

preprint2015arXiv

Robust Subspace Clustering via Smoothed Rank Approximation

Matrix rank minimizing subject to affine constraints arises in many application areas, ranging from signal processing to machine learning. Nuclear norm is a convex relaxation for this problem which can recover the rank exactly under some restricted and theoretically interesting conditions. However, for many real-world applications, nuclear norm approximation to the rank function can only produce a result far from the optimum. To seek a solution of higher accuracy than the nuclear norm, in this paper, we propose a rank approximation based on Logarithm-Determinant. We consider using this rank approximation for subspace clustering application. Our framework can model different kinds of errors and noise. Effective optimization strategy is developed with theoretical guarantee to converge to a stationary point. The proposed method gives promising results on face clustering and motion segmentation tasks compared to the state-of-the-art subspace clustering algorithms.

preprint2015arXiv

Robust Subspace Clustering via Tighter Rank Approximation

Matrix rank minimization problem is in general NP-hard. The nuclear norm is used to substitute the rank function in many recent studies. Nevertheless, the nuclear norm approximation adds all singular values together and the approximation error may depend heavily on the magnitudes of singular values. This might restrict its capability in dealing with many practical problems. In this paper, an arctangent function is used as a tighter approximation to the rank function. We use it on the challenging subspace clustering problem. For this nonconvex minimization problem, we develop an effective optimization procedure based on a type of augmented Lagrange multipliers (ALM) method. Extensive experiments on face clustering and motion segmentation show that the proposed method is effective for rank approximation.

preprint2014arXiv

Coding Metamaterials, Digital Metamaterials and Programming Metamaterials

As artificial structures, metamaterials are usually described by macroscopic effective medium parameters, which are named as "analog metamaterials". Here, we propose "digital metamaterials" in two steps. Firstly, we present "coding metamaterials" that are composed of only two kinds of unit cells with 0 and π phase responses, which we name as "0" and "1" elements. By coding "0" and "1" elements with controlled sequences (i.e., 1-bit coding), we can manipulate electromagnetic (EM) waves and realize different functionalities. The concept of coding metamaterial can be extended from 1-bit coding to 2-bit or more. In 2-bit coding, four kinds of unit cells with phase responses 0, π/2, π, and 3π/2 are required to mimic "00", "01", "10" and "11" elements, which have larger freedom to control EM waves. Secondly, we propose a unique metamaterial particle which has either "0" or "1" response controlled by a biased diode. Based on the particle, we present "digital metamaterials" with unit cells having either "0" or "1" state. Using the field-programmable gate array, we realize to control the digital metamaterial digitally. By programming different coding sequences, a single digital metamaterial has distinct abilities in manipulating EM waves, realizing the "programming metamaterials". The above concepts and physical phenomena are confirmed by numerical simulations and experiments through metasurfaces.

preprint2010arXiv

An electromagnetic black hole made of metamaterials

Traditionally, a black hole is a region of space with huge gravitational field, which absorbs everything hitting it. In history, the black hole was first discussed by Laplace under the Newton mechanics, whose event horizon radius is the same as the Schwarzschild's solution of the Einstein's vacuum field equations. If all those objects having such an event horizon radius but different gravitational fields are called as black holes, then one can simulate certain properties of the black holes using electromagnetic fields and metamaterials due to the similar propagation behaviours of electromagnetic waves in curved space and in inhomogeneous metamaterials. In a recent theoretical work by Narimanov and Kildishev, an optical black hole has been proposed based on metamaterials, in which the theoretical analysis and numerical simulations showed that all electromagnetic waves hitting it are trapped and absorbed. Here we report the first experimental demonstration of such an electromagnetic black hole in the microwave frequencies. The proposed black hole is composed of non-resonant and resonant metamaterial structures, which can trap and absorb electromagnetic waves coming from all directions spirally inwards without any reflections due to the local control of electromagnetic fields and the event horizon corresponding to the device boundary. It is shown that the absorption rate can reach 99% in the microwave frequencies. We expect that the electromagnetic black hole could be used as the thermal emitting source and to harvest the solar light.

preprint2010arXiv

Illusion Media: Generating Virtual Objects Using Realizable Metamaterials

We propose a class of optical transformation media, illusion media, which render the enclosed object invisible and generate one or more virtual objects as desired. We apply the proposed media to design a microwave device, which transforms an actual object into two virtual objects. Such an illusion device exhibits unusual electromagnetic behavior as verified by full-wave simulations. Different from the published illusion devices which are composed of left-handed materials with simultaneously negative permittivity and permeability, the proposed illusion media have finite and positive permittivity and permeability. Hence the designed device could be realizable using artificial metamaterials.

preprint2009arXiv

A class of line-transformed cloaks with easily-realizable constitutive parameters

We propose a class of line-transformed cylindrical cloaks which have easily-realizable constitutive parameters. The scattering properties of such cloaks have been investigated numerically for both transverse-electric (TE) and transverse-magnetic (TM) incidences of plane waves. A line-transformed invisibility cloak with a perfectly electric conducting (PEC) inner boundary is actually a reshaping of a PEC line to which the cloaked object is crushed. The numerical results of near-field distributions and far-field scattering properties have verified the above conclusions. We also investigate the relationship between the constitutive parameters of a line-transformed cloak and the length of the corresponding line. The changing range of constitutive parameters is large when the line is short, while the changing range becomes small when the line is long. The above conclusion provides an efficient way to realize the invisibility cloaks using artificial metamaterials.