arXiv subjects

Yang Li

Publications and source records attributed to Yang Li.

At least 1,549 records · Page 86Linked to original sources

arXiv2015

Robust Majorana signature detection with a coupled quantum dot-nanomechanical resonator in all-optical domain

Motivated by a recent experiment [Nadj-Perge et al., Science 346, 602 (2014)] providing evidence for Majorana zero modes in iron chains on the superconducting Pb surface, in the present work, we theoretically propose an all-optical scheme to detect Majorana fermions, which is very different from the current tunneling measurement based on electrical means. The optical detection proposal consists of a quantum dot embedded in a nanomechanical resonator with optical pump-probe technology. With the optical means, the signal in the coherent optical spectrum presents a distinct signature for the existence of Majorana fermions in the end of iron chains. Further, the vibration of the nanomechanical resonator behaving as a phonon cavity will enhance the exciton resonance spectrum, which makes the Majorana fermions more sensitive to be detectable. This optical scheme affords a potential supplement for detection of Majorana fermions and supports to use Majorana fermions in Fe chains as qubits for potential applications in quantum computing devices.

cond-mat.mes-hall↗

arXiv2015

Fast Parameter Estimation in Loss Tomography for Networks of General Topology

As a technique to investigate link-level loss rates of a computer network with low operational cost, loss tomography has received considerable attentions in recent years. A number of parameter estimation methods have been proposed for loss tomography of networks with a tree structure as well as a general topological structure. However, these methods suffer from either high computational cost or insufficient use of information in the data. In this paper, we provide both theoretical results and practical algorithms for parameter estimation in loss tomography. By introducing a group of novel statistics and alternative parameter systems, we find that the likelihood function of the observed data from loss tomography keeps exactly the same mathematical formulation for tree and general topologies, revealing that networks with different topologies share the same mathematical nature for loss tomography. More importantly, we discover that a re-parametrization of the likelihood function belongs to the standard exponential family, which is convex and has a unique mode under regularity conditions. Based on these theoretical results, novel algorithms to find the MLE are developed. Compared to existing methods in the literature, the proposed methods enjoy great computational advantages.

stat.ME↗

arXiv2015

Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches

In this paper, we introduce a new model for sublinear algorithms called \emph{dynamic sketching}. In this model, the underlying data is partitioned into a large \emph{static} part and a small \emph{dynamic} part and the goal is to compute a summary of the static part (i.e, a \emph{sketch}) such that given any \emph{update} for the dynamic part, one can combine it with the sketch to compute a given function. We say that a sketch is \emph{compact} if its size is bounded by a polynomial function of the length of the dynamic data, (essentially) independent of the size of the static part. A graph optimization problem $P$ in this model is defined as follows. The input is a graph $G(V,E)$ and a set $T \subseteq V$ of $k$ terminals; the edges between the terminals are the dynamic part and the other edges in $G$ are the static part. The goal is to summarize the graph $G$ into a compact sketch (of size poly$(k)$) such that given any set $Q$ of edges between the terminals, one can answer the problem $P$ for the graph obtained by inserting all edges in $Q$ to $G$, using only the sketch. We study the fundamental problem of computing a maximum matching and prove tight bounds on the sketch size. In particular, we show that there exists a (compact) dynamic sketch of size $O(k^2)$ for the matching problem and any such sketch has to be of size $Ω(k^2)$. Our sketch for matchings can be further used to derive compact dynamic sketches for other fundamental graph problems involving cuts and connectivities. Interestingly, our sketch for matchings can also be used to give an elementary construction of a \emph{cut-preserving vertex sparsifier} with space $O(kC^2)$ for $k$-terminal graphs; here $C$ is the total capacity of the edges incident on the terminals. Additionally, we give an improved lower bound (in terms of $C$) of $Ω(C/\log{C})$ on size of cut-preserving vertex sparsifiers.

cs.DS↗

arXiv2015

Fast Convergence in the Double Oral Auction

A classical trading experiment consists of a set of unit demand buyers and unit supply sellers with identical items. Each agent's value or opportunity cost for the item is their private information and preferences are quasi-linear. Trade between agents employs a double oral auction (DOA) in which both buyers and sellers call out bids or offers which an auctioneer recognizes. Transactions resulting from accepted bids and offers are recorded. This continues until there are no more acceptable bids or offers. Remarkably, the experiment consistently terminates in a Walrasian price. The main result of this paper is a mechanism in the spirit of the DOA that converges to a Walrasian equilibrium in a polynomial number of steps, thus providing a theoretical basis for the above-described empirical phenomenon. It is well-known that computation of a Walrasian equilibrium for this market corresponds to solving a maximum weight bipartite matching problem. The uncoordinated but rational responses of agents thus solve in a distributed fashion a maximum weight bipartite matching problem that is encoded by their private valuations. We show, furthermore, that every Walrasian equilibrium is reachable by some sequence of responses. This is in contrast to the well known auction algorithms for this problem which only allow one side to make offers and thus essentially choose an equilibrium that maximizes the surplus for the side making offers. Our results extend to the setting where not every agent pair is allowed to trade with each other.

cs.GT↗

arXiv2015

Transient phases during fast crystallization of organic thin films from solution

We report an in-situ microbeam grazing incidence X-ray scattering study of 2,7-dioctyl[1]benzothieno[3,2-b][1]benzothiophene (C$_8$-BTBT) organic semiconductor thin film deposition by hollow pen writing. Multiple transient phases are observed during the crystallization for substrate temperatures up to $\approx$93$^\circ$C. The layered smectic liquid-crystalline phase of C$_8$-BTBT initially forms and preceedes inter-layer ordering, followed by a transient crystalline phase for temperature $>$60$^\circ$C, and ultimately the stable phase. Based on these results, we demonstrate a method to produce extremely large grain size and high carrier mobility during high-speed processing. For high writing speed (25 mm/s) mobility up to 3.0 cm$^2$/V-s has been observed.

cond-mat.mtrl-sci↗

arXiv2015

An algorithm for Left Atrial Thrombi detection using Transesophageal Echocardiography

Transesophageal echocardiography (TEE) is widely used to detect left atrium (LA)/left atrial appendage (LAA) thrombi. In this paper, the local binary pattern variance (LBPV) features are extracted from region of interest (ROI). And the dynamic features are formed by using the information of its neighbor frames in the sequence. The sequence is viewed as a bag, and the images in the sequence are considered as the instances. Multiple-instance learning (MIL) method is employed to solve the LAA thrombi detection. The experimental results show that the proposed method can achieve better performance than that by using other methods.

cs.CV↗

arXiv2015

Managing Hybrid Main Memories with a Page-Utility Driven Performance Model

Hybrid memory systems comprised of dynamic random access memory (DRAM) and non-volatile memory (NVM) have been proposed to exploit both the capacity advantage of NVM and the latency and dynamic energy advantages of DRAM. An important problem for such systems is how to place data between DRAM and NVM to improve system performance. In this paper, we devise the first mechanism, called UBM (page Utility Based hybrid Memory management), that systematically estimates the system performance benefit of placing a page in DRAM versus NVM and uses this estimate to guide data placement. UBM's estimation method consists of two major components. First, it estimates how much an application's stall time can be reduced if the accessed page is placed in DRAM. To do this, UBM comprehensively considers access frequency, row buffer locality, and memory level parallelism (MLP) to estimate the application's stall time reduction. Second, UBM estimates how much each application's stall time reduction contributes to overall system performance. Based on this estimation method, UBM can determine and place the most critical data in DRAM to directly optimize system performance. Experimental results show that UBM improves system performance by 14% on average (and up to 39%) compared to the best of three state-of-the-art mechanisms for a large number of data-intensive workloads from the SPEC CPU2006 and Yahoo Cloud Serving Benchmark (YCSB) suites.

cs.AR↗

arXiv2015

Ab Initio Approach to the Non-Perturbative Scalar Yukawa Model

We report on the first non-perturbative calculation of the scalar Yukawa model in the single-nucleon sector up to four-body Fock sector truncation (one "scalar nucleon" and three "scalar pions"). The light-front Hamiltonian approach with a systematic non-perturbative renormalization is applied. We study the $n$-body norms and the electromagnetic form factor. We find that the one- and two-body contributions dominate up to coupling $α\approx 1.7$. As we approach the coupling $α\approx 2.2$, we discover that the four-body contribution rises rapidly and overtakes the two- and three-body contributions. By comparing with lower sector truncations, we show that the form factor converges with respect to the Fock sector expansion.

nucl-th↗

arXiv2015

Basis Light-Front Quantization Approach to Positronium

We present the first application of the recently developed Basis Light-Front Quantization (BLFQ) method to self-bound systems in quantum field theory, using the positronium system as a test case. Within the BLFQ framework, we develop a two-body effective interaction, operating only in the lowest Fock sector, that implements photon exchange, neglecting fermion self-energy effects. We then solve for the mass spectrum of this interaction at the unphysical coupling $α=0.3$. The resulting spectrum is in good agreement with the expected Bohr spectrum of non-relativistic quantum mechanics. We examine in detail the dependence of the results on the regulators of the theory.

nucl-th↗

arXiv2015

MSPKmerCounter: A Fast and Memory Efficient Approach for K-mer Counting

A major challenge in next-generation genome sequencing (NGS) is to assemble massive overlapping short reads that are randomly sampled from DNA fragments. To complete assembling, one needs to finish a fundamental task in many leading assembly algorithms: counting the number of occurrences of k-mers (length-k substrings in sequences). The counting results are critical for many components in assembly (e.g. variants detection and read error correction). For large genomes, the k-mer counting task can easily consume a huge amount of memory, making it impossible for large-scale parallel assembly on commodity servers. In this paper, we develop MSPKmerCounter, a disk-based approach, to efficiently perform k-mer counting for large genomes using a small amount of memory. Our approach is based on a novel technique called Minimum Substring Partitioning (MSP). MSP breaks short reads into multiple disjoint partitions such that each partition can be loaded into memory and processed individually. By leveraging the overlaps among the k-mers derived from the same short read, MSP can achieve astonishing compression ratio so that the I/O cost can be significantly reduced. For the task of k-mer counting, MSPKmerCounter offers a very fast and memory-efficient solution. Experiment results on large real-life short reads data sets demonstrate that MSPKmerCounter can achieve better overall performance than state-of-the-art k-mer counting approaches. MSPKmerCounter is available at http://www.cs.ucsb.edu/~yangli/MSPKmerCounter

q-bio.GN↗

arXiv2015

Tight Bounds for Linear Sketches of Approximate Matchings

We resolve the space complexity of linear sketches for approximating the maximum matching problem in dynamic graph streams where the stream may include both edge insertion and deletion. Specifically, we show that for any $ε> 0$, there exists a one-pass streaming algorithm, which only maintains a linear sketch of size $\tilde{O}(n^{2-3ε})$ bits and recovers an $n^ε$-approximate maximum matching in dynamic graph streams, where $n$ is the number of vertices in the graph. In contrast to the extensively studied insertion-only model, to the best of our knowledge, no non-trivial single-pass streaming algorithms were previously known for approximating the maximum matching problem on general dynamic graph streams. Furthermore, we show that our upper bound is essentially tight. Namely, any linear sketch for approximating the maximum matching to within a factor of $O(n^ε)$ has to be of size $n^{2-3ε-o(1)}$ bits. We establish this lower bound by analyzing the corresponding simultaneous number-in-hand communication model, with a combinatorial construction based on Ruzsa-Szemerédi graphs.

cs.DS↗

arXiv2015

Non-Perturbative Calculation of the Scalar Yukawa Theory in Four-Body Truncation

The quenched scalar Yukawa theory is solved in the light-front Tamm-Dancoff approach including up to four constituents (one scalar nucleon, three scalar pions). The Fock sector dependent renormalization is implemented. By studying the Fock sector norms, we find that the lowest two Fock sectors dominate the state even in the large-coupling region. The one-body sector shows convergence with respect to the Fock sector truncation. However, the four-body norm exceeds the three-body norm at the coupling $α\approx 1.7$.

nucl-th↗

arXiv2015

Non-perturbative Calculation of the Positronium Mass Spectrum in Basis Light-Front Quantization

We report on recent improvements to our non-perturbative calculation of the positronium spectrum. Our Hamiltonian is a two-body effective interaction which incorporates one-photon exchange terms, but neglects fermion self-energy effects. This effective Hamiltonian is diagonalized numerically in a harmonic oscillator basis at strong coupling ($α=0.3$) to obtain the mass eigenvalues. We find that the mass spectrum compares favorably to the Bohr spectrum of non-relativistic quantum mechanics evaluated at this unphysical coupling.

nucl-th↗

arXiv2015

3D Channel Model in 3GPP

Multi-antenna techniques capable of exploiting the elevation dimension are anticipated to be an important air-interface enhancement targeted to handle the expected growth in mobile traffic. In order to enable the development and evaluation of such multi-antenna techniques, the 3rd generation partnership project (3GPP) has recently developed a 3-dimensional (3D) channel model. The existing 2-dimensional (2D) channel models do not capture the elevation channel characteristics lending them insufficient for such studies. This article describes the main components of the newly developed 3D channel model and the motivations behind introducing them. One key aspect is the ability to model channels for users located on different floors of a building (at different heights). This is achieved by capturing a user height dependency in modelling some channel characteristics including pathloss, line-of-sight (LOS) probability, etc. In general this 3D channel model follows the framework of WINNERII/WINNER+ while also extending the applicability and the accuracy of the model by introducing some height and distance dependent elevation related parameters.

cs.IT↗

arXiv2014

A modified Michelson interferometer type Raman laser system for atom interferometers

We have developed a modified Michelson interferometer type Raman laser system to manipulate cold 87 Rb atoms to interfere. A frequency modulated continuous wave technique was introduced to determine the optical path difference, thus compensating it to zero to minimize the effects of common mode noise. The linewidth (full width at half maximum) of the beat signal at 6.834 GHz was measured to 1Hz limited by the resolution bandwidth of the spectral analyzer. The measured rms phase variance of the phase noise at 166 MHz was 0.015 rad2, mainly restricted by our poor performance radio frequency microwave source. With modest improvements, we plan to apply this laser system to form an atom interferometer for acceleration and rotation measurements.

physics.atom-ph↗

arXiv2014

Molecular orbital tomography beyond the plane wave approximation

The use of plane wave approximation in molecular orbital tomography via high-order harmonic generation has been questioned since it was proposed, owing to the fact that it ignores the essential property of the continuum wave function. To address this problem, we develop a theory to retrieve the valence molecular orbital directly utilizing molecular continuum wave function which takes into account the influence of the parent ion field on the continuum electrons. By transforming this wave function into momentum space, we show that the mapping from the relevant molecular orbital to the high-order harmonic spectra is still invertible. As an example, the highest orbital of $\mathrm{N_2}$ is successfully reconstructed and it shows good agreement with the \emph{ab initio} orbital. Our work clarifies the long-standing controversy and strengthens the theoretical basis of molecular orbital tomography.

physics.atom-ph↗

arXiv2014

Particle collisions in the lower dimensional rotating black hole space-time with the cosmological constant

In this paper, we study the effect of ultra-high energy collisions of two particles with different energies near the horizon of a 2+1 dimensional BTZ black hole (BSW effect). We find that the particle with the critical angular momentum could exist inside the outer horizon of BTZ black hole regardless of the particle energy. Therefore, for the non-extremal BTZ black hole, the BSW process is possible on the inner horizon with the fine tuning of parameters which are characterized by the motion of particle. While for the extremal BTZ black hole, the particle with the critical angular momentum could only exist on the degenerate horizon, and the BSW process could also happen there.

hep-th↗

arXiv2014

Probing rotational wave-packet dynamics with the structural minimum in high-order harmonic spectra

We investigate the alignment-dependent high-order harmonic spectrum generated from nonadiabatically aligned molecules around the first half rotational revival. It is found that the evolution of the molecular alignment is encoded in the structural minima. To reveal the relation between the molecular alignment and the structural minimum in the high-order harmonic spectrum, we perform an analysis based on the two-center interference model. Our analysis shows that the structural minimum position depends linearly on the inverse of the alignment parameter $<\cos^2θ>$. This linear relation indicates the possibility of probing the rotational wave-packet dynamics by measuring the spectral minima.

physics.atom-ph↗