• Unified Offloading Decision Making and Resource Allocation in ME-RAN(1705.10384)

July 1, 2019 cs.NI
In order to support communication and computation cooperation, we propose ME-RAN architecture, which consists of mobile edge cloud (ME) as the computation provision platform and radio access network (RAN) as the communication interface. Cooperative offloading framework is proposed to achieve the following tasks: (1) to increase user equipment' (UE') computing capacity by triggering offloading action, especially for the UE which cannot complete the computation locally; (2) to reduce the energy consumption for all the UEs by considering limited computing and communication resources. Based on above objectives, we formulate the energy consumption minimization problem, which is shown to be a non-convex mixed-integer programming. Firstly, Decentralized Local Decision Algorithm (DLDA) is proposed for each UE to estimate the possible local resource consumption and decide if offloading is in its interest. This operation will reduce the overhead and signalling in the later stage. Then, Centralized decision and resource Allocation algoRithm (CAR) is proposed to conduct the decision making and resource allocation in ME-RAN. Moreover, two low complexity algorithms, i.e., UE with largest saved energy consumption accepted first (CAR-E) and UE with smallest required data rate accepted first (CAR-D) are proposed. Simulations show that the performance of the proposed algorithms is very close to the exhaustive search but with much less complexity.
• Quantum Anomalous Hall Insulator Stabilized By Competing Interactions(1805.01116)

May 3, 2018 cond-mat.str-el
We study the quantum phases driven by interaction in a semimetal with a quadratic band touching at the Fermi level. By combining the density matrix renormalization group (DMRG), analytical power expanded Gibbs potential method, and the weak coupling renormalization group, we study a spinless fermion system on a checkerboard lattice at half-filling, which has a quadratic band touching in the absence of interaction. In the presence of strong nearest-neighbor ($V_1$) and next-nearest-neighbor ($V_2$) interactions, we identify a site nematic insulator phase, a stripe insulator phase, and a phase separation region, in agreement with the phase diagram obtained analytically in the strong coupling limit (i.e. in the absence of fermion hopping). In the intermediate interaction regime, we establish a quantum anomalous Hall phase in the DMRG as evidenced by the spontaneous time-reversal symmetry breaking and the appearance of a quantized Chern number $C = 1$. For weak interaction, we utilize the power expanded Gibbs potential method that treats $V_1$ and $V_2$ on equal footing, as well as the weak coupling renormalization group. Our analytical results reveal that not only the repulsive $V_1$ interaction, but also the $V_2$ interaction (both repulsive and attractive), can drive the quantum anomalous Hall phase. We also determine the phase boundary in the $V_1$-$V_2$ plane that separates the semimetal from the quantum anomalous Hall state. Finally, we show that the nematic semimetal, which was proposed for $|V_2| \gg V_1$ at weak coupling in a previous study, is absent, and the quantum anomalous Hall state is the only weak coupling instability of the spinless quadratic band touching semimetal.
• Quench Dynamics Across Topological Quantum Phase Transitions(1804.10725)

April 28, 2018 cond-mat.str-el
We study the dynamics of systems quenched through topological quantum phase transitions and investigate the behavior of the bulk and edge excitation with various quench rates. Specifically, we consider Haldane model and checkerboard model in slow quench processes with distinct band touching structures leading to topology changes. The generation of bulk excitations is found to obey the power-law relation Kibblle-Zurek and Landau-Zener theories predict. However, an anti-Kibble-Zurek behavior is observed in the edge excitations. The mechanism of excitation generation on edge states is revealed, which explains the anti-Kibble-Zurek behavior.
• Topological phase transition in a two-species fermion system: The effects of a rotating trap potential or a synthetic gauge field(1802.10553)

We numerically investigate the quantum phases and phase transition in a system made of two species of fermionic atoms that interact with each other via $s$-wave Feshbach resonance, and are subject to rotation or synthetic gauge field that puts the fermions at Landau level filling factor $\nu_f = 2$. We show that the system undergoes a continuous quantum phase transition from a $\nu_f = 2$ fermionic integer quantum Hall state formed by atoms, to a $\nu_b = 1/2$ bosonic fractional quantum Hall state formed by bosonic diatomic molecules. In the disk geometry we use, these two different topological phases are distinguished by their different gapless edge excitation spectra, and quantum phase transition between them is signaled by the closing of energy gap in the bulk. Comparisons will be made with field theoretical predictions, and the case of $p$-wave pairing.
• Metallic state in bosonic systems with continuously degenerate minima(1803.05839)

A continuously degenerate minima of the single particle dispersion is realized in the presence of an isotropic spin-orbit coupling above one dimension. The unit codimension of the dispersion-minima leads to a divergent density of states which enhances the effects of interactions, and may lead to novel states of matter as exemplified by Luttinger liquids in one dimensional bosonic systems. Here we show that in dilute homogeneous bosonic systems above one dimension, weak inter-particle interaction stabilizes an analogue of Luttinger liquids in the presence of isotropic spin-orbit coupling at zero temperature. In this metallic phase the system possesses a quasi long-range order with non-universal scaling exponents. At fixed mean density, strengthening of either the spin-orbit coupling or the interaction destabilizes the metallic state towards charge density wave states. The magnitude of the wavevector of the dominant charge density wave state is controlled by the ratio of the mean density of bosons and the strength of spin-orbit coupling. We obtain the zero temperature phase diagram, and identify the phase boundary.
• Density Estimation via Discrepancy Based Adaptive Sequential Partition(1404.1425)

March 11, 2018 stat.ML
Given $iid$ observations from an unknown absolute continuous distribution defined on some domain $\Omega$, we propose a nonparametric method to learn a piecewise constant function to approximate the underlying probability density function. Our density estimate is a piecewise constant function defined on a binary partition of $\Omega$. The key ingredient of the algorithm is to use discrepancy, a concept originates from Quasi Monte Carlo analysis, to control the partition process. The resulting algorithm is simple, efficient, and has a provable convergence rate. We empirically demonstrate its efficiency as a density estimation method. We present its applications on a wide range of tasks, including finding good initializations for k-means.
• Interacting birefringent electrons: Marginal- or non-Fermi liquid of spin-1/2 fermions(1802.02134)

We present the quantum critical theory of an interacting nodal Fermi-liquid of quasi-relativisitc (pseudo)-spin-3/2 fermions that have a non-interacting \emph{birefringent} spectrum with \emph{two} distinct Fermi velocities. When such quasiparticles interact with gapless bosonic degrees of freedom that mediate either the long-range Coulomb interaction or its short range component (responsible for spontaneous symmetry breaking), in the deep infrared or quantum critical regime in two dimensions the system is respectively described by a \emph{marginal-} or a \emph{non-Fermi liquid} of relativistic spin-1/2 fermions (possessing a \emph{unique} velocity), and is always a \emph{marginal Fermi liquid} in three dimensions. We consider a possible generalization of these scenarios to fermions with an arbitrary half-odd-integer spin, and conjecture that critical spin-1/2 excitations represent a \emph{superuniversal} description of the entire family of interacting quasi-relativistic fermions.
• Dynamic Load-Balancing Vertical Control for Large-Scale Software-Defined Internet of Things(1712.10210)

Dec. 29, 2017 cs.NI
As the global Internet of things increasingly is popular with consumers and business environment, network flow management has become an important topic to optimize the performance on Internet of Things. The rigid existing Internet of things (IoT) architecture blocks current traffic management technology to provide a real differentiated service for large-scale IoT. Software-defined Internet of Things (SD-IoT) is a new computing paradigm that separates control plane and data plane, and enables centralized logic control. In this paper, we first present a general framework for SD-IoT, which consists of two main components: SD-IoT controllers and SD-IoT switches. The controllers of SD-IoT uses resource pooling technology, and the pool is responsible for the centralized control of the entire network. The switches of SD-IoT integrate with the gateway functions, which is responsible for data access and forwarding. The SD-IoT controller pool is designed as a vertical control architecture, which includes the main control layer and the base control layer. The controller (main controller) of the main control layer interacts upward with the application layer, interacts with the base control layer downwards, and the controller (base controller) of the basic control layer interacts with the data forwarding layer. We propose a dynamic balancing algorithm of the main controller based on election mechanism and a dynamic load balancing algorithm of the basic controller based on the balanced delay, respectively. The experimental results show that the dynamic balancing algorithm based on the election mechanism can ensure the consistency of the messages between the main controllers, and the dynamic load balancing algorithm based on the balanced delay can balance between these different workloads in the basic controllers.
• Interface and Phase Transition between Moore-Read and Halperin 331 Fractional Quantum Hall States: Realization of Chiral Majorana Fermion(1710.10992)

Dec. 22, 2017 cond-mat.str-el
We consider an interface separating the Moore-Read state and Halperin 331 state in a half filled Landau level, which can be realized in a double quantum well system with varying inter-well tunneling and/or interaction strength. We find in the presence of electron tunneling and strong Coulomb interaction across the interface, all charge modes localize and the only propagating mode left is a chiral Majorana fermion mode. Methods to probe this neutral mode are proposed. Quantum phase transition between the Moore-Read and Halperin 331 states is described by a network of such Majorana fermion modes. In addition to a direct transition, they may also be separated by a phase in which the Majorana fermions are delocalized, realizing an incompressible state which exhibits quantum Hall charge transport and bulk heat conduction.
• Field induced topological phase transition from a three-dimensional Weyl semimetal to a two-dimensional massive Dirac metal in ZrTe5(1607.05384)

Symmetry protected Dirac semimetals can be transformed into Weyl semimetals by breaking the protecting symmetry, leading to many exotic quantum phenomena such as chiral anomaly and anomalous Hall effect. Here we show that, due to the large Zeeman g factor and small band width along b-axis in Dirac semimetal ZrTe5, a magnetic field of about 8 T along b-axis direction may annihilate the Weyl points and open up a two-dimensional (2D) Dirac mass gap, when the Zeeman splitting exceeds the band width along b-axis. This is manifested by a sharp drop of magnetoresistance (MR) above 8 T, which is probably due to additional carriers induced by the orbital splitting of the zeroth Landau level associated with the 2D Dirac point, which is descendant of the original Weyl points. Further evidence of the additional carriers is provided by the Hall effect and different anisotropic magnetoresistance (AMR) in low and high field regions. Our experiment reveals a probable topological quantum phase transition of field induced Weyl points annihilation in Dirac semimetal ZrTe5 and gives an alternative explanation for the drop of MR at high field.
• Coulomb interaction driven instabilities of sliding Luttinger liquids(1705.00417)

Aug. 21, 2017 cond-mat.str-el
We study systems made of periodic arrays of one dimensional quantum wires, coupled by Coulomb interaction. Using bosonization an interacting metallic fixed point is obtained, which is shown to be a higher dimensional analogue of the Tomonaga-Luttinger liquid, or a sliding Luttinger liquid. This non-Fermi liquid metallic state, however, is unstable in the presence of weak interwire backscatterings, which favor charge density wave states and suppress pairing. Depending on the effective strength of the Coulomb repulsion and the size of interwire spacing various charge density wave states are stabilized, including Wigner crystal states. Our method allows for the determination of the specific ordering patterns, and corresponding energy and temperature scales.
• Possible Nematic Spin Liquid in Spin-$1$ Antiferromagnetic System on the Square Lattice: Implication for the Nematic Paramagnetic State of FeSe(1606.00937)

The exotic normal state of iron chalcogenide superconductor FeSe, which exhibits vanishing magnetic order and possesses an electronic nematic order, triggered extensive explorations of its magnetic ground state. To understand its novel properties, we study the ground state of a highly frustrated spin-$1$ system with bilinear-biquadratic interactions using unbiased large-scale density matrix renormalization group. Remarkably, with increasing biquadratic interactions, we find a paramagnetic phase between N\'eel and stripe magnetic ordered phases. We identify this phase as a candidate of nematic quantum spin liquid by the compelling evidences, including vanished spin and quadrupolar orders, absence of lattice translational symmetry breaking, and a persistent non-zero lattice nematic order in the thermodynamic limit. The established quantum phase diagram natually explains the observations of enhanced spin fluctuations of FeSe in neutron scattering measurement and the phase transition with increasing pressure. This identified paramagnetic phase provides a new possibility to understand the novel properties of FeSe.
• Global phase diagram and quantum spin liquids in spin-1/2 triangular antiferromagnet(1705.00510)

Aug. 11, 2017 cond-mat.str-el
We study the spin-$1/2$ Heisenberg model on the triangular lattice with the nearest-neighbor $J_1 > 0$, the next-nearest-neighobr $J_2 > 0$ Heisenberg interactions, and the additional scalar chiral interaction $J_{\chi}(\vec{S}_i \times \vec{S}_j) \cdot \vec{S}_k$ for the three spins in all the triangles using large-scale density matrix renormalization group calculation on cylinder geometry. With increasing $J_2$ ($J_2/J_1 \leq 0.3$) and $J_{\chi}$ ($J_{\chi}/J_1 \leq 1.0$) interactions, we establish a quantum phase diagram with the magnetically ordered $120^{\circ}$ phase, stripe phase, and non-coplanar tetrahedral phase. In between these magnetic order phases, we find a chiral spin liquid (CSL) phase, which is identified as a $\nu = 1/2$ bosonic fractional quantum Hall state with possible spontaneous rotational symmetry breaking. By switching on the chiral interaction, we find that the previously identified spin liquid in the $J_1 - J_2$ triangular model ($0.08 \lesssim J_2/J_1 \lesssim 0.15$) shows a phase transition to the CSL phase at very small $J_{\chi}$. We also compute spin triplet gap in both spin liquid phases, and our finite-size results suggest large gap in the odd topological sector but small or vanishing gap in the even sector. We discuss the implications of our results to the nature of the spin liquid phases.
• Topological Quantum Phase Transition from Fermionic Integer Quantum Hall Phase to Bosonic Fractional Quantum Hall Phase through P-Wave Feshbach Resonance(1704.05035)

May 15, 2017 cond-mat.str-el
We use exact diagonalization to study the quantum phases and phase transitions when a single species of fermionic atoms at Landau level filling factor $\nu_f = 1$ in a rotating trap interact through a p-wave Feshbach resonance. We show that under weak pairing interaction, the system undergoes a second order quantum phase transition from $\nu_{f} = 1$ fermionic integer quantum Hall (FIQH) state at positive detuning, to $\nu_{b} = \frac{1}{4}$ bosonic fractional quantum Hall (BFQH) state at negative detuning. However, when the pairing interaction increases, a new phase between them emerges, corresponding to a fraction of fermionic atoms stay in a coherent superposition of bosonic molecule state and an unbound pair. The phase transition from FIQH phase to the new phase is of second order and that from the new phase to BFQH phase is of first order.
• Computation Diversity in Emerging Networking Paradigms(1701.06008)

May 9, 2017 cs.NI
Nowadays, computation is playing an increasingly more important role in the future generation of computer and communication networks, as exemplified by the recent progress in software defined networking (SDN) for wired networks as well as cloud radio access networks (C-RAN) and mobile cloud computing (MCC) for wireless networks. This paper proposes a unified concept, i.e., computation diversity, to describe the impact and diverse forms of the computation resources on both wired and wireless communications. By linking the computation resources to the communication networks based on quality of service (QoS) requirements, we can show how computation resources influence the networks. Moreover, by analyzing the different functionalities of computation resources in SDN, C-RAN, and MCC, we can show diverse and flexible form that the computation resources present in different networks. The study of computation diversity can provide guidance to the future networks design, i.e., how to allocate the resources jointly between computation (e.g., CPU capacity) and communication (e.g., bandwidth), and thereby saving system energy and increase users' experiences.
• Distributed Edge Caching Scheme Considering the Tradeoff Between the Diversity and Redundancy of Cached Content(1703.10794)

March 31, 2017 cs.NI
Caching popular contents at the edge of cellular networks has been proposed to reduce the load, and hence the cost of backhaul links. It is significant to decide which files should be cached and where to cache them. In this paper, we propose a distributed caching scheme considering the tradeoff between the diversity and redundancy of base stations' cached contents. Whether it is better to cache the same or different contents in different base stations? To find out this, we formulate an optimal redundancy caching problem. Our goal is to minimize the total transmission cost of the network, including cost within the radio access network (RAN) and cost incurred by transmission to the core network via backhaul links. The optimal redundancy ratio under given system configuration is obtained with adapted particle swarm optimization (PSO) algorithm. We analyze the impact of important system parameters through Monte-Carlo simulation. Results show that the optimal redundancy ratio is mainly influenced by two parameters, which are the backhaul to RAN unit cost ratio and the steepness of file popularity distribution. The total cost can be reduced by up to 54% at given unit cost ratio of backhaul to RAN when the optimal redundancy ratio is selected. Under typical file request pattern, the reduction amount can be up to 57%.
• Full-duplex Amplify-and-Forward Relaying: Power and Location Optimization(1703.07088)

March 21, 2017 cs.IT, math.IT
In this paper, we consider a full-duplex (FD) amplify-and-forward (AF) relay system and optimize its power allocation and relay location to minimize the system symbol error rate (SER). We first derive the asymptotic expressions of the outage probability and SER performance by taking into account the residual self interference (RSI) in FD systems. We then formulate the optimization problem based on the minimal SER criterion. Analytical and numerical results show that optimized relay location and power allocation can greatly improve system SER performance, and the performance floor caused by the RSI can be significantly reduced via optimizing relay location or power allocation.
• A Resource Management Protocol for Mobile Cloud Using Auto-Scaling(1701.00384)

Jan. 20, 2017 cs.DC
Cloud radio access networks (C-RAN) and Mobile Cloud Computing (MCC) have emerged as promising candidates for the next generation access network techniques. MCC enables resource limited mobile devices to offload computationally intensive tasks to the cloud, while C-RAN offers a technology that addresses the increasing mobile traffic. In this paper, we propose a protocol for task offloading and for managing resources in both C-RAN and mobile cloud together using a centralised controller. Experiments on resource management using cloud auto-scaling shows that resource (CPU, RAM, Storage) scaling times vary.
• Thickness-tuned transition of band topology in ZrTe5 nanosheets(1611.08679)

Nov. 26, 2016 cond-mat.mes-hall
We report thickness-tuned electrical transport and Hall resistivity in highly anisotropic three-dimensional Dirac semimetal ZrTe5 nanosheets. We find that when the thickness of the nanosheet is blow about 40 nm, the system takes a clear transition from topological semimetal with two bands carriers to a single band with conventional hole carriers. The resistivity peak temperature T* decreases systematically with decreasing thickness down to about 40 nm, then shifts up with the further decrease of the thickness. Analysis of the data below 40 nm indicates that the hole carriers completely dominate the transport in the entire temperature range, regardless of the temperature being below or above T*. By further tracking the carrier density, we find that the Fermi level shifts consecutively downward from conduction band to the valence band as decreasing the thickness. Our experiments unambiguously reveal a highly thickness-tuned transition of band topology in ZrTe5 nanosheets.
• co-BPM: a Bayesian Model for Divergence Estimation(1410.0726)

Nov. 20, 2016 stat.CO
Divergence is not only an important mathematical concept in information theory, but also applied to machine learning problems such as low-dimensional embedding, manifold learning, clustering, classification, and anomaly detection. We proposed a bayesian model---co-BPM---to characterize the discrepancy of two sample sets, i.e., to estimate the divergence of their underlying distributions. In order to avoid the pitfalls of plug-in methods that estimate each density independently, our bayesian model attempts to learn a coupled binary partition of the sample space that best captures the landscapes of both distributions, then make direct inference on their divergences. The prior is constructed by leveraging the sequential buildup of the coupled binary partitions and the posterior is sampled via our specialized MCMC. Our model provides a unified way to estimate various types of divergences and enjoys convincing accuracy. We demonstrate its effectiveness through simulations, comparisons with the \emph{state-of-the-art} and a real data example.
• Emergent quasi-one-dimensionality in a kagom\'e magnet: A simple route to complexity(1604.01459)

July 27, 2016 cond-mat.str-el
We study the ground state phase diagram of the quantum spin-$1/2$ Heisenberg model on the kagom\'{e} lattice with first- ($J_1 < 0$), second- ($J_2 < 0$), and third-neighbor interactions ($J_d > 0$) by means of analytical low-energy field theory and numerical density-matrix renormalization group (DMRG) studies. The results offer a consistent picture of the $J_d$-dominant regime in terms of three sets of spin chains weakly coupled by the ferromagnetic inter-chain interactions $J_{1,2}$. When either $J_1$ or $J_2$ is dominant, the model is found to support one of two cuboctohedral phases, cuboc1 and cuboc2. These cuboc states host non-coplanar long-ranged magnetic order and possess finite scalar spin chirality. However, in the compensated regime $J_1 \simeq J_2$, a valence bond crystal phase emerges between the two cuboc phases. We find excellent agreement between an analytical theory based on coupled spin chains and unbiased DMRG calculations, including at a very detailed level of comparison of the structure of the valence bond crystal state. To our knowledge, this is the first such comprehensive understanding of a highly frustrated two-dimensional (2d) quantum antiferromagnet. We find no evidence of either the one-dimensional (1d) gapless spin liquid or the chiral spin liquids, which were previously suggested by parton mean field theories.
• Many-body eigenstate thermalization from one-body quantum chaos: emergent arrow of time(1606.08371)

A profound quest of statistical mechanics is the origin of irreversibility - the arrow of time. New stimulants have been provided, thanks to unprecedented degree of control reached in experiments with isolated quantum systems and rapid theoretical developments of manybody localization in disordered interacting systems. The proposal of (many-body) eigenstate thermalization (ET) for these systems reinforces the common belief that either interaction or extrinsic randomness is required for thermalization. Here, we unveil a quantum thermalization mechanism challenging this belief. We find that, provided one-body quantum chaos is present, as a pure many-body state evolves the arrow of time can emerge, even without interaction or randomness. In times much larger than the Ehrenfest time that signals the breakdown of quantum-classical correspondence, quantum chaotic motion leads to thermal [Fermi-Dirac (FD) or Bose-Einstein (BE)] distributions and thermodynamics in individual eigenstates. Our findings lay dynamical foundation of statistical mechanics and thermodynamics of isolated quantum systems.
• Discovering and Visualizing Hierarchy in Multivariate Data(1403.4370)

April 20, 2016 stat.AP
How to extract useful insights from data is always a challenge, especially if the data is multidimensional. Often, the data can be organized according to certain hierarchical structure that are stemmed either from data collection process or from the information and phenomena carried by the data itself. The current study attempts to discover and visualize these underlying hierarchies. By regarding each observation in the data as a draw from a (hypothetical) multidimensional joint density, our first goal is to approximate this unknown density with a piecewise constant function via binary partition, our non-parametric approach makes no assumptions on the form of the density. Given the piecewise constant density function and its corresponding binary partition, our second goal is to construct a connected graph and build up a tree representation of the data by level sets. To demonstrate that our method is a general data mining and visualization tool which can provide "multi-resolution" summaries and reveal different levels of information of the data, we apply it to two real data sets from Flow Cytometry and Social Network.
• Acoustic Wave Absorption as a Probe of Dynamical Geometrical Response of Fractional Quantum Hall Liquids(1508.01424)

We show that acoustic crystalline wave gives rise to an effect similar to that of a gravitational wave to an electron gas. Applying this idea to a two-dimensional electron gas in the fractional quantum Hall regime, this allows for experimental study of its dynamical gravitational response. To study such response we generalize Haldane's geometrical description of fractional quantum Hall states to situations where the external metric is time-dependent. We show that such time-dependent metric (generated by acoustic or effective gravitational wave) couples to collective modes of the system, including a quadrapolar mode similar to graviton at long wave length, and magneto-roton at finite wave length. Energies of these modes can be revealed in spectroscopic measurements. We argue that such gravitational probe provides a potentially highly useful alternative probe of quantum Hall liquids, in addition to the usual electromagnetic response.
• Simple one-pass algorithm for penalized linear regression with cross-validation on MapReduce(1307.0048)

April 14, 2016 cs.DC, cs.LG, stat.ML
In this paper, we propose a one-pass algorithm on MapReduce for penalized linear regression $f_\lambda(\alpha, \beta) = \|Y - \alpha\mathbf{1} - X\beta\|_2^2 + p_{\lambda}(\beta)$ where $\alpha$ is the intercept which can be omitted depending on application; $\beta$ is the coefficients and $p_{\lambda}$ is the penalized function with penalizing parameter $\lambda$. $f_\lambda(\alpha, \beta)$ includes interesting classes such as Lasso, Ridge regression and Elastic-net. Compared to latest iterative distributed algorithms requiring multiple MapReduce jobs, our algorithm achieves huge performance improvement; moreover, our algorithm is exact compared to the approximate algorithms such as parallel stochastic gradient decent. Moreover, what our algorithm distinguishes with others is that it trains the model with cross validation to choose optimal $\lambda$ instead of user specified one. Key words: penalized linear regression, lasso, elastic-net, ridge, MapReduce