arXiv subjects

Peng Peng

Publications and source records attributed to Peng Peng.

At least 73 records · Page 4Linked to original sources

arXiv2019

Accelerating Partial Evaluation in Distributed SPARQL Query Evaluation

Partial evaluation has recently been used for processing SPARQL queries over a large resource description framework (RDF) graph in a distributed environment. However, the previous approach is inefficient when dealing with complex queries. In this study, we further improve the "partial evaluation and assembly" framework for answering SPARQL queries over a distributed RDF graph, while providing performance guarantees. Our key idea is to explore the intrinsic structural characteristics of partial matches to filter out irrelevant partial results, while providing performance guarantees on a network trace (data shipment) or the computational cost (response time). We also propose an efficient assembly algorithm to utilize the characteristics of partial matches to merge them and form final results. To improve the efficiency of finding partial matches further, we propose an optimization that communicates variables' candidates among sites to avoid redundant computations. In addition, although our approach is partitioning-tolerant, different partitioning strategies result in different performances, and we evaluate different partitioning strategies for our approach. Experiments over both real and synthetic RDF datasets confirm the superiority of our approach.

cs.DC↗

arXiv2019

Artificial Intelligence for Prosthetics - challenge solutions

In the NeurIPS 2018 Artificial Intelligence for Prosthetics challenge, participants were tasked with building a controller for a musculoskeletal model with a goal of matching a given time-varying velocity vector. Top participants were invited to describe their algorithms. In this work, we describe the challenge and present thirteen solutions that used deep reinforcement learning approaches. Many solutions use similar relaxations and heuristics, such as reward shaping, frame skipping, discretization of the action space, symmetry, and policy blending. However, each team implemented different modifications of the known algorithms by, for example, dividing the task into subtasks, learning low-level control, or by incorporating expert knowledge and using imitation learning.

cs.LG↗

arXiv2018

Continual Match Based Training in Pommerman: Technical Report

Continual learning is the ability of agents to improve their capacities throughout multiple tasks continually. While recent works in the literature of continual learning mostly focused on developing either particular loss functions or specialized structures of neural network explaining the episodic memory or neural plasticity, we study continual learning from the perspective of the training mechanism. Specifically, we propose a COnitnual Match BAsed Training (COMBAT) framework for training a population of advantage-actor-critic (A2C) agents in Pommerman, a partially observable multi-agent environment with no communication. Following the COMBAT framework, we trained an agent, namely, Navocado, that won the title of the top 1 learning agent in the NeurIPS 2018 Pommerman Competition. Two critical features of our agent are worth mentioning. Firstly, our agent did not learn from any demonstrations. Secondly, our agent is highly reproducible. As a technical report, we articulate the design of state space, action space, reward, and most importantly, the COMBAT framework for our Pommerman agent. We show in the experiments that Pommerman is a perfect environment for studying continual learning, and the agent can improve its performance by continually learning new skills without forgetting the old ones. Finally, the result in the Pommerman Competition verifies the robustness of our agent when competing with various opponents.

cs.AI↗

arXiv2018

gSMat: A Scalable Sparse Matrix-based Join for SPARQL Query Processing

Resource Description Framework (RDF) has been widely used to represent information on the web, while SPARQL is a standard query language to manipulate RDF data. Given a SPARQL query, there often exist many joins which are the bottlenecks of efficiency of query processing. Besides, the real RDF datasets often reveal strong data sparsity, which indicates that a resource often only relates to a few resources even the number of total resources is large. In this paper, we propose a sparse matrix-based (SM-based) SPARQL query processing approach over RDF datasets which con- siders both join optimization and data sparsity. Firstly, we present a SM-based storage for RDF datasets to lift the storage efficiency, where valid edges are stored only, and then introduce a predicate- based hash index on the storage. Secondly, we develop a scalable SM-based join algorithm for SPARQL query processing. Finally, we analyze the overall cost by accumulating all intermediate results and design a query plan generated algorithm. Besides, we extend our SM-based join algorithm on GPU for parallelizing SPARQL query processing. We have evaluated our approach compared with the state-of-the-art RDF engines over benchmark RDF datasets and the experimental results show that our proposal can significantly improve SPARQL query processing with high scalability.

cs.DB↗

arXiv2018

Finite Temperature Phase Transition in a Cross-Dimensional Triangular Lattice

Atomic many-body phase transitions and quantum criticality have recently attracted much attention in non-standard optical lattices. Here we perform an experimental study of finite-temperature superfluid transition of bosonic atoms confined in a three dimensional triangular lattice, whose structure can be continuously deformed to dimensional crossover regions including quasi-one and two dimensions. This non-standard lattice system provides a versatile platform to investigate many-body correlated phases. For the three dimensional case, we find that the finite temperature superfluid transition agrees quantitatively with the Gutzwiller mean field theory prediction, whereas tuning towards reduced dimensional cases, both quantum and thermal fluctuation effects are more dramatic, and the experimental measurement for the critical point becomes strongly deviated from the mean field theory. We characterize the fluctuation effects in the whole dimension crossover process. Our experimental results imply strong many-body correlations in the system beyond mean field description, paving a way to study quantum criticality near Mott-superfluid transition in finite temperature dimension-crossover lattices.

cond-mat.quant-gas↗

arXiv2018

Towards the Adoption of Anti-spoofing Protocols

Email spoofing is a critical step of phishing, where the attacker impersonates someone the victim knows or trusts. In this paper, we conduct a qualitative study to explore why email spoofing is still possible after years of efforts to develop and deploy anti-spoofing protocols (e.g., SPF, DKIM, DMARC). First, we measure the protocol adoption by scanning 1 million Internet domains. We find the adoption rates are still low, especially for the new DMARC (3.1%). Second, to understand the reasons behind the low-adoption rate, we collect 4293 discussion threads (25.7K messages) from the Internet Engineering Task Force (IETF), a working group formed to develop and promote Internet standards. Our analysis shows key security and usability limitations in the protocol design, which makes it difficult to generate a positive "net effect" for a wide adoption. We validate our results by interviewing email administrators and discuss key implications for future anti-spoofing solutions.

cs.CR↗

arXiv2017

Universal Feature in Optical Control of a p-wave Feshbach Resonance

In this Letter we report the experimental results on optical control of a p-wave Feshbach resonance, by utilizing a laser driven bound-to-bound transition to shift the energy of closed channel molecule. The magnetic field location for p-wave resonance as a function of laser detuning can be captured by a simple formula with essentially one parameter, which describes how sensitive the resonance depends on the laser detuning. The key result of this work is to demonstrate, both experimentally and theoretically, that the ratio between this parameter for $m=0$ resonance and that for $m=\pm 1$ resonance, to large extent, is universal. We also show that this optical control can create intriguing situations where interesting few- and many-body physics can occurs, such as a p-wave resonance overlapping with an s-wave resonance or three p-wave resonances being degenerate.

cond-mat.quant-gas↗

arXiv2017

Multiagent Bidirectionally-Coordinated Nets: Emergence of Human-level Coordination in Learning to Play StarCraft Combat Games

Many artificial intelligence (AI) applications often require multiple intelligent agents to work in a collaborative effort. Efficient learning for intra-agent communication and coordination is an indispensable step towards general AI. In this paper, we take StarCraft combat game as a case study, where the task is to coordinate multiple agents as a team to defeat their enemies. To maintain a scalable yet effective communication protocol, we introduce a Multiagent Bidirectionally-Coordinated Network (BiCNet ['bIknet]) with a vectorised extension of actor-critic formulation. We show that BiCNet can handle different types of combats with arbitrary numbers of AI agents for both sides. Our analysis demonstrates that without any supervisions such as human demonstrations or labelled data, BiCNet could learn various types of advanced coordination strategies that have been commonly used by experienced game players. In our experiments, we evaluate our approach against multiple baselines under different scenarios; it shows state-of-the-art performance, and possesses potential values for large-scale real-world applications.

cs.AI↗

arXiv2017

Observation of Floquet band topology change in driven ultracold Fermi gases

Periodic driving of a quantum system can significantly alter its energy bands and even change the band topology, opening a completely new avenue for engineering novel quantum matter. Although important progress has been made recently in measuring topological properties of Floquet bands in different systems, direct experimental measurement of Floquet band dispersions and their topology change is still demanding. Here we directly measure Floquet band dispersions in a periodically driven spin-orbit coupled ultracold Fermi gas. Using spin injection radio-frequency spectroscopy, we observe that the Dirac point originating from two dimensional spin-orbit coupling can be manipulated to emerge at the lowest or highest two dressed bands by fast modulating Raman laser frequencies, demonstrating topological change of Floquet bands. Our work will provide a powerful tool for understanding fundamental Floquet physics as well as engineering exotic topological quantum matter.

cond-mat.quant-gas↗

arXiv2016

Experimental observation of a topological band gap opening in ultracold Fermi gases with two-dimensional spin-orbit coupling

The recent experimental realization of synthetic spin-orbit coupling (SOC) opens a new avenue for exploring novel quantum states with ultracold atoms. However, in experiments for generating two-dimensional SOC (e.g., Rashba type), a perpendicular Zeeman field, which opens a band gap at the Dirac point and induces many topological phenomena, is still lacking. Here we theoretically propose and experimentally realize a simple scheme for generating two-dimension SOC and a perpendicular Zeeman field simultaneously in ultracold Fermi gases by tuning the polarization of three Raman lasers that couple three hyperfine ground states of atoms. The resulting band gap opening at the Dirac point is probed using spin injection radio-frequency spectroscopy. Our observation may pave the way for exploring topological transport and topological superfluids with exotic Majorana and Weyl fermion excitations in ultracold atoms.

cond-mat.quant-gas↗

arXiv2016

Electron motion enhanced high harmonic generation in xenon clusters

Atomic clusters presents an isolated system that models the bulk materials whose mechanism of HHG remains uncertain, and a promising medium to produce HHG beyond the limited conversion efficiency for gaseous atoms. Here we reveal that the oscillation of collective electron motion within clusters develops after the interaction of intense laser fields, and it significantly enhances the harmonic dipole and increases the quantum phase of the harmonics. Experimentally, the phase matching conditions of HHG from nanometer xenon clusters and atoms are distinguished, which confirms the enhanced internal field that was proposed theoretically a decade ago. The separation of HHG from atoms and clusters allows the determination of the amplitude of the HHG for clusters to be 5 orders higher, corresponding to 4 times higher conversion efficiency for atomic response. The finding provides an insight on the HHG mechanism of bulk materials and a means by which an efficient coherent X-ray source can be developed.

physics.optics↗

arXiv2016

Processing SPARQL Queries Over Distributed RDF Graphs

We propose techniques for processing SPARQL queries over a large RDF graph in a distributed environment. We adopt a "partial evaluation and assembly" framework. Answering a SPARQL query Q is equivalent to finding subgraph matches of the query graph Q over RDF graph G. Based on properties of subgraph matching over a distributed graph, we introduce local partial match as partial answers in each fragment of RDF graph G. For assembly, we propose two methods: centralized and distributed assembly. We analyze our algorithms from both theoretically and experimentally. Extensive experiments over both real and benchmark RDF repositories of billions of triples confirm that our method is superior to the state-of-the-art methods in both the system's performance and scalability.

cs.DB↗

arXiv2016

Query Workload-based RDF Graph Fragmentation and Allocation

As the volume of the RDF data becomes increasingly large, it is essential for us to design a distributed database system to manage it. For distributed RDF data design, it is quite common to partition the RDF data into some parts, called fragments, which are then distributed. Thus, the distribution design consists of two steps: fragmentation and allocation. In this paper, we propose a method to explore the intrinsic similarities among the structures of queries in a workload for fragmentation and allocation, which aims to reduce the number of crossing matches and the communication cost during SPARQL query processing. Specifically, we mine and select some frequent access patterns to reflect the characteristics of the workload. Here, although we prove that selecting the optimal set of frequent access patterns is NP-hard, we propose a heuristic algorithm which guarantees both the data integrity and the approximation ratio. Based on the selected frequent access patterns, we propose two fragmentation strategies, vertical and horizontal fragmentation strategies, to divide RDF graphs while meeting different kinds of query processing objectives. Vertical fragmentation is for better throughput and horizontal fragmentation is for better performance. After fragmentation, we discuss how to allocate these fragments to various sites. Finally, we discuss how to process a query based on the results of fragmentation and allocation. Extensive experiments confirm the superior performance of our proposed solutions.

cs.DC↗

arXiv2015

Anti-Parity-Time Symmetric Optics via Flying Atoms

The recently-developed notion of 'parity-time (PT) symmetry' in optical systems with a controlled gain-loss interplay has spawned an intriguing way of achieving optical behaviors that are presently unattainable with standard arrangements. In most experimental studies so far, however, the implementations rely highly on the advances of nanotechnologies and sophisticated fabrication techniques to synthesize solid-state materials. Here, we report the first experimental demonstration of optical anti-PT symmetry, a counterpart of conventional PT symmetry, in a warm atomic-vapor cell. By exploiting rapid coherence transport via flying atoms, our scheme illustrates essential features of anti-PT symmetry with an unprecedented precision on phase-transition threshold, and substantially reduces experimental complexity and cost. This result represents a significant advance in non-Hermitian optics by bridging a firm connection with the field of atomic, molecular and optical physics, where novel phenomena and applications in quantum and nonlinear optics aided by (anti-)PT symmetry could be anticipated.

physics.optics↗

arXiv2015

Experimental realization of a two-dimensional synthetic spin-orbit coupling in ultracold Fermi gases

Spin-orbit coupling (SOC) is central to many physical phenomena, including fine structures of atomic spectra and quantum topological matters. Whereas SOC is in general fixed in a physical system, atom-laser interaction provides physicists a unique means to create and control synthetic SOC for ultracold atoms \cite{Dalibard}. Though significant experimental progresses have been made, a bottleneck in current studies is the lack of a two-dimensional (2D) synthetic SOC, which is crucial for realizing high-dimensional topological matters. Here, we report the experimental realization of 2D SOC in ultracold $^{40}$K Fermi gases using three lasers, each of which dresses one atomic hyperfine spin state. Through spin injection radio-frequency (rf) spectroscopy, we probe the spin-resolved energy dispersions of dressed atoms, and observe a highly controllable Dirac point created by the 2D SOC. Our work paves the way for exploring high-dimensional topological matters in ultracold atoms using Raman schemes.

cond-mat.quant-gas↗

arXiv2015

Dissociation of Feshbach molecules via spin-orbit coupling in ultracold Fermi gases

We study the dissociation of Feshbach molecules in ultracold Fermi gases with spin-orbit (SO) coupling. Since SO coupling can induce quantum transition between the Feshbach molecules and the fully polarized Fermi gas, the Feshbach molecules can be dissociated by the SO coupling. We experimentally realized this new type of dissociation in ultracold gases of 40K atoms with SO coupling created by Raman beams, and observed that the dissociation rate is highly non-monotonic on both the positive and negative Raman-detuning sides. Our results show that the dissociation of Feshbach molecules can be controlled by new degrees of freedoms, i.e., the SO-coupling intensity or the momenta of the Raman beams, as well as the detuning of the Raman beams.

cond-mat.quant-gas↗

arXiv2014

On The Marriage of SPARQL and Keywords

Although SPARQL has been the predominant query language over RDF graphs, some query intentions cannot be well captured by only using SPARQL syntax. On the other hand, the keyword search enjoys widespread usage because of its intuitive way of specifying information needs but suffers from the problem of low precision. To maximize the advantages of both SPARQL and keyword search, we introduce a novel paradigm that combines both of them and propose a hybrid query (called an SK query) that integrates SPARQL and keyword search. In order to answer SK queries efficiently, a structural index is devised, based on a novel integrated query algorithm is proposed. We evaluate our method in large real RDF graphs and experiments demonstrate both effectiveness and efficiency of our method.

cs.DB↗

arXiv2014

Radio-Frequency Manipulation of Fano-Feshbach Resonances in an Ultracold Fermi Gas of $^{40}$K

Experimental control of magnetic Fano-Feshbach resonances in ultracold $^{40}$K Fermi gases, using radio-frequency (RF) fields, is demonstrated. Spectroscopic measurements are made of three molecular levels within 50 MHz of the atomic continuum, along with their variation with magnetic field. Modifying the scattering properties by an RF field is shown by measuring the loss profile versus magnetic field. This work provides the high accuracy locations of ground molecular states near the s-wave Fano-Feshbach resonance, which can be used to study the crossover regime from a Bose-Einstein condensate to a Bardeen-Cooper-Schrieffer superfluid in presence of an RF field.

cond-mat.quant-gas↗