arXiv subjects

Lu Liu

Publications and source records attributed to Lu Liu.

At least 199 records · Page 11Linked to original sources

arXiv2020

Quantum-critical scaling properties of the two-dimensional random-singlet state

We use QMC simulations to study effects of disorder on the $S=1/2$ Heisenberg model with exchange constant $J$ on the square lattice supplemented by multispin interactions $Q$. It was found recently [L. Lu et al., Phys. Rev. X 8, 041040 (2018)] that the ground state of this $J$-$Q$ model with random couplings undergoes a quantum phase transition from the Néel state into a randomness-induced spin-liquid-like state that is a close analogue to the well known random-singlet (RS) state of the random Heisenberg chain. The 2D RS state arises from spinons localized at topological defects. The interacting spinons form a critical state with mean spin-spin correlations decaying with distance $r$ as $r^{-2}$, as in the 1D RS state. The dynamic exponent $z \ge 2$, varying continuously with the model parameters. We here further investigate the properties of the RS state in the $J$-$Q$ model with random $Q$ couplings. We study the temperature dependence of the specific heat and various susceptibilities for large enough systems to reach the thermodynamic limit and also analyze the size dependence of the critical magnetic order parameter and its susceptibility in the ground state. For all these quantities, we find consistency with conventional quantum-critical scaling when the condition implied by the $r^{-2}$ form of the spin correlations is imposed. All quantities can be explained by the same value of the dynamic exponent $z$ at fixed model parameters. We argue that the RS state identified in the $J$-$Q$ model corresponds to a generic renormalization group fixed point that can be reached in many quantum magnets with random couplings, and may already have been observed experimentally.

cond-mat.str-el↗

arXiv2020

Avoid Schnorr randomness

We prove that every finite partition of $ω$ admit an infinite subset that does not compute a Schnorr random real. We use this result to answer two questions of Brendle, Brooke-Taylor, Ng and Nies and strength a result of Khan and Miller.

math.LO↗

arXiv2020

Which DNR can be minimal

Khan and Miller proved that for every computable non decreasing unbounded function $h\in ω^ω$ (henceforth order function), if $h$ is sufficiently large, then there exists a $DNR_h$ that is of minimal degree. Where $h$ has to satisfy $\lim_{n\rightarrow\infty} h(n)/(2^{k\cdot \prod_{m 0$. Their core argument is that we can thin the tree by a factor of $2^j$ to make $j$ Turing functional split. We improve their result by reducing this factor to $j$. Thus we show that for every order function $h$ with $\lim_{n\rightarrow\infty} h(n)/( \prod_{m 0$, there exists a $DNR_h$ of minimal degree. We answer a question of Brendle, Brooke-Taylor, Ng and Nies by showing that there exists a $G\in ω^ω$ such that $G$ is weakly meager covering, $G$ does not compute any Schnorr random real and $G$ does not Schnorr cover REC.

math.LO↗

arXiv2020

Coding power of product of partitions

Given two combinatorial notions $\mathsf{P}_0$ and $\mathsf{P}_1$, can we encode $\mathsf{P}_0$ via $\mathsf{P}_1$. In this talk we address the question where $\mathsf{P}_0$ is 3-coloring of integers and $\mathsf{P}_1$ is product of finitely many 2-colorings of integers. We firstly reduce the question to a lemma which asserts that certain $Π^0_1$ class of colorings admit two members violating a particular combinatorial constraint. Then we took a digression to see how complex does the class has to be so as to maintain the cross constraint. We weaken the two members in the lemma in certain way to address an open question of Cholak, Dzhafarov, Hirschfeldt and Patey, concerning a sort of Weihrauch degree of stable Ramsey's theorem for pairs. It turns out the resulted strengthen of the lemma is a basis theorem for $Π^0_1$ class with additional constraint. We look at several such variants of basis theorem, among them some are unknown. We end up by introducing some results and questions concerning product of infinitely many colorings.

math.LO↗

arXiv2020

Experimental simulation of the Parity-Time-symmetric dynamics using photonics qubits

The concept of parity-time (PT) symmetry originates from the framework of quantum mechanics, where if the Hamiltonian operator satisfies the commutation relation with the parity and time operators, it shows all real eigen-energy spectrum. Recently, PT symmetry was introduced into optics, electronic circuits, acoustics, and so many other classical fields to further study the dynamics of the Hamiltonian and the energy of the system. Focusing on the dynamical evolution of the quantum state under the action of PT symmetric Hamiltonian, here we experimentally demonstrated the general dynamical evolution of a two-level system under the PT symmetric Hamiltonian using single-photon system. By enlarging the system using ancillary qubits and encoding the subsystem under the non-Hermitian Hamiltonian with post-selection, the evolution of the state can be observed with a high fidelity when the successfully parity-time symmetrically evolved subspace is solely considered. Owing to the effectively operation of the dilation method, our work provides a route for further exploiting the exotic properties of PT symmetric Hamiltonian for quantum simulation and quantum information processing.

quant-ph↗

arXiv2020

Learning Structured Embeddings of Knowledge Graphs with Adversarial Learning Framework

Many large-scale knowledge graphs are now available and ready to provide semantically structured information that is regarded as an important resource for question answering and decision support tasks. However, they are built on rigid symbolic frameworks which makes them hard to be used in other intelligent systems. We present a learning method using generative adversarial architecture designed to embed the entities and relations of the knowledge graphs into a continuous vector space. A generative network (GN) takes two elements of a (subject, predicate, object) triple as input and generates the vector representation of the missing element. A discriminative network (DN) scores a triple to distinguish a positive triple from those generated by GN. The training goal for GN is to deceive DN to make wrong classification. When arriving at a convergence, GN recovers the training data and can be used for knowledge graph completion, while DN is trained to be a good triple classifier. Unlike few previous studies based on generative adversarial architectures, our GN is able to generate unseen instances while they just use GN to better choose negative samples (already existed) for DN. Experiments demonstrate our method can improve classical relational learning models (e.g.TransE) with a significant margin on both the link prediction and triple classification tasks.

cs.CL↗

arXiv2020

Upper bound on some hightness notions

We give upper bound for several highness properties in computability randomness theory. First, we prove that discrete covering property does not imply the ability to compute a 1-random real, answering a question of Greenberg, Miller and Nies. This also implies that an infinite set of incompressible strings does not necessarily extract a 1-random real. Second, we prove that given a homogeneous binary tree that does not admit an infinite computable path, a sequence of bounded martingale whose initial capital tends to zero, there exists a martingale $S$ majorizing infinitely any of them such that $S$ does not compute an infinite path of the tree. This implies that 1) High(CR,MLR) does not imply PA-completeness, answering a question of Miller; 2) $\leq_{\mathsf{CR}}$ does not imply $\leq_T$, answering a question of Nies. The proof of the second result suggests that the coding power of the universal c.e. martingale lies in its infinite variance.

math.LO↗

arXiv2020

A Multi-layer hierarchical inter-cloud connectivity model for sequential packet inspection of tenant sessions accessing BI as a service

Business Intelligence (BI) has gained a new lease of life through Cloud computing as its demand for unlimited hardware and platform resources expandability is fulfilled by the Cloud elasticity features. BI can be seamlessly deployed on the Cloud given that its multilayered model coincides with the Cloud multilayer models. It is considered by many Cloud service providers as one of the prominent applications services on public, outsourced private and outsourced community Clouds. However, in the shared domains of Cloud computing, BI is exposed to security and privacy threats by virtue of exploits, eavesdropping, distributed attacks, malware attacks, and such other known challenges on Cloud computing. Given the multi-layered model of BI and Cloud computing, its protection on Cloud computing needs to be ensured through multilayered controls. In this paper, a multi-layered security and privacy model of BI as a service on Cloud computing is proposed through an algorithm for ensuring multi-level session inspections, and ensuring maximum security controls at all the seven layers, and prevent an attack from occurring. This will not only reduce the risk of security breaches, but allow an organisation time to detect, and respond to an attack. The simulations present the effects of distributed attacks on the BI systems by attackers posing as genuine Cloud tenants. The results reflect how the attackers are blocked by the multilayered security and privacy controls deployed for protecting the BI servers and databases

cs.DC↗

arXiv2019

Constructing a weak subset of a random set

The tree forcing method given by (Liu 2015) enables the cone avoiding of strong enumeration of a given tree, within a subset or co-subset of an arbitrary given set, provided the given tree does not admit computable strong enumeration. Using this result, we settled and reproduced a series of problems in reverse mathematics. In this paper, we demonstrate cone avoiding results within an infinite subset of a given 1-random set. We show that for any given 1-random set $X$, there exists an infinite subset $Y$ of $X$ such that $Y$ does not compute any real with positive effective Hausdorff dimension, thus answering negatively a question posed by Kjos-Hanssen that whether there exists a 1-random set of which any infinite subset computes some 1-random real. The result is surprising in that the tree forcing technique used on the subset or co-subset seems to heavily rely on subset co-subset combinatorics, whereas this result does not.

math.LO↗

arXiv2019

The Strength of Ramsey's Theorem For Pairs over trees: I. Weak König's Lemma

Let $\mathsf{TT}^2_k$ denote the combinatorial principle stating that every $k$-coloring of pairs of compatible nodes in the full binary tree has a homogeneous solution, i.e. an isomorphic subtree in which all pairs of compatible nodes have the same color. Let $\mathsf{WKL}_0$ be the subsystem of second order arithmetic consisting of the base system $\mathsf{RCA}_0$ together with the principle (called Weak König's Lemma) stating that every infinite subtree of the full binary tree has an infinite path. We show that over $\mathsf{RCA}_0$, $\mathsf{TT}^2_k$ doe not imply $\mathsf{WKL}_0$. This solves the open problem on the relative strength between the two major subsystems of second order arithmetic.

math.LO↗

arXiv2019

Learning to Propagate for Graph Meta-Learning

Meta-learning extracts common knowledge from learning different tasks and uses it for unseen tasks. It can significantly improve tasks that suffer from insufficient training data, e.g., few shot learning. In most meta-learning methods, tasks are implicitly related by sharing parameters or optimizer. In this paper, we show that a meta-learner that explicitly relates tasks on a graph describing the relations of their output dimensions (e.g., classes) can significantly improve few shot learning. The graph's structure is usually free or cheap to obtain but has rarely been explored in previous works. We develop a novel meta-learner of this type for prototype-based classification, in which a prototype is generated for each class, such that the nearest neighbor search among the prototypes produces an accurate classification. The meta-learner, called "Gated Propagation Network (GPN)", learns to propagate messages between prototypes of different classes on the graph, so that learning the prototype of each class benefits from the data of other related classes. In GPN, an attention mechanism aggregates messages from neighboring classes of each class, with a gate choosing between the aggregated message and the message from the class itself. We train GPN on a sequence of tasks from many-shot to few shot generated by subgraph sampling. During training, it is able to reuse and update previously achieved prototypes from the memory in a life-long learning cycle. In experiments, under different training-test discrepancy and test task generation settings, GPN outperforms recent meta-learning methods on two benchmark datasets. The code of GPN and dataset generation is available at https://github.com/liulu112601/Gated-Propagation-Net.

cs.LG↗

arXiv2019

An improved bound for strong unitary uncertainty relations with refined sequence

We derive the lower bound of uncertainty relations of two unitary operators for a class of states based on the geometric-arithmetic inequality and Cauchy-Schwarz inequality. Furthermore, we propose a set of uncertainty relations for three unitary operators. Compared to the known bound introduced in Phys.Rev.A.100,022116(2019), the unitary uncertainty relations bound with our method is tighter, to a certain extent. Meanwhile, some examples are given in the paper to illustrate our conclusions.

quant-ph↗

arXiv2019

AutoML using Metadata Language Embeddings

As a human choosing a supervised learning algorithm, it is natural to begin by reading a text description of the dataset and documentation for the algorithms you might use. We demonstrate that the same idea improves the performance of automated machine learning methods. We use language embeddings from modern NLP to improve state-of-the-art AutoML systems by augmenting their recommendations with vector embeddings of datasets and of algorithms. We use these embeddings in a neural architecture to learn the distance between best-performing pipelines. The resulting (meta-)AutoML framework improves on the performance of existing AutoML frameworks. Our zero-shot AutoML system using dataset metadata embeddings provides good solutions instantaneously, running in under one second of computation. Performance is competitive with AutoML systems OBOE, AutoSklearn, AlphaD3M, and TPOT when each framework is allocated a minute of computation. We make our data, models, and code publicly available.

cs.LG↗

arXiv2019

Cleaning Noisy and Heterogeneous Metadata for Record Linking Across Scholarly Big Datasets

Automatically extracted metadata from scholarly documents in PDF formats is usually noisy and heterogeneous, often containing incomplete fields and erroneous values. One common way of cleaning metadata is to use a bibliographic reference dataset. The challenge is to match records between corpora with high precision. The existing solution which is based on information retrieval and string similarity on titles works well only if the titles are cleaned. We introduce a system designed to match scholarly document entities with noisy metadata against a reference dataset. The blocking function uses the classic BM25 algorithm to find the matching candidates from the reference data that has been indexed by ElasticSearch. The core components use supervised methods which combine features extracted from all available metadata fields. The system also leverages available citation information to match entities. The combination of metadata and citation achieves high accuracy that significantly outperforms the baseline method on the same test dataset. We apply this system to match the database of CiteSeerX against Web of Science, PubMed, and DBLP. This method will be deployed in the CiteSeerX system to clean metadata and link records to other scholarly big datasets.

cs.DL↗

arXiv2019

Prototype Propagation Networks (PPN) for Weakly-supervised Few-shot Learning on Category Graph

A variety of machine learning applications expect to achieve rapid learning from a limited number of labeled data. However, the success of most current models is the result of heavy training on big data. Meta-learning addresses this problem by extracting common knowledge across different tasks that can be quickly adapted to new tasks. However, they do not fully explore weakly-supervised information, which is usually free or cheap to collect. In this paper, we show that weakly-labeled data can significantly improve the performance of meta-learning on few-shot classification. We propose prototype propagation network (PPN) trained on few-shot tasks together with data annotated by coarse-label. Given a category graph of the targeted fine-classes and some weakly-labeled coarse-classes, PPN learns an attention mechanism which propagates the prototype of one class to another on the graph, so that the K-nearest neighbor (KNN) classifier defined on the propagated prototypes results in high accuracy across different few-shot tasks. The training tasks are generated by subgraph sampling, and the training objective is obtained by accumulating the level-wise classification loss on the subgraph. The resulting graph of prototypes can be continually re-used and updated for new tasks and classes. We also introduce two practical test/inference settings which differ according to whether the test task can leverage any weakly-supervised information as in training. On two benchmarks, PPN significantly outperforms most recent few-shot learning methods in different settings, even when they are also allowed to train on weakly-labeled data.

cs.LG↗

arXiv2019

Cloud BI: Future of Business Intelligence in the Cloud

Cloud computing is gradually gaining popularity among businesses due to its distinct advantages over self-hosted IT infrastructures. Business Intelligence (BI) is a highly resource intensive system requiring large-scale parallel processing and significant storage capacities to host data warehouses. In self-hosted environments it was feared that BI will eventually face a resource crunch situation because it will not be feasible for companies to keep adding resources to host a neverending expansion of data warehouses and the online analytical processing (OLAP) demands on the underlying networking. Cloud computing has instigated a new hope for future prospects of BI. However, how will BI be implemented on cloud and how will the traffic and demand profile look like? This research attempts to answer these key questions in regards to taking BI to the cloud. The cloud hosting of BI has been demonstrated with the help of a simulation on OPNET comprising a cloud model with multiple OLAP application servers applying parallel query loads on an array of servers hosting relational databases. The simulation results have reflected that true and extensible parallel processing of database servers on the cloud can efficiently process OLAP application demands on cloud computing. Hence, the BI designer needs to plan for a highly partitioned database running on massively parallel database servers in which, each server hosts at least one partition of the underlying database serving the OLAP demands.

cs.DC↗

arXiv2019

Functional Gaussian Distribution Modelling of Mobility Prediction Accuracy for Wireless Users

Mobility entropy is proposed to measure predictability of human movements, based on which, the upper and lower bound of prediction accuracy is deduced, but corresponding mathematical expressions of prediction accuracy keeps yet open. In this work, we try to analyze and model prediction accuracy in terms of entropy based on the 2-order Markov chain model empirical results on a large scale CDR data set, which demonstrates the observation that users with the same level of entropy achieve different levels of accuracy\cite{Empirical}. After dividing entropy into intervals, we fit the probability density distributions of accuracy in each entropy interval with Gaussian distribution and then we estimate the corresponding mean and standard deviation of these distributions. After observing that the parameters vary with increasing entropy, we then model the relationship between parameters and entropy using least squares method. The mean can be modelled as a linear function, while the standard deviation can be modelled as a Gaussian distribution. Thus based on the above analysis, the probability density function of accuracy given entropy can be expressed by functional Gaussian distribution. The insights from our work is the first step to model the correlation prediction accuracy and predictability entropy, thus shed light on the further work in this direction.

cs.SI↗

arXiv2019

From Plots to Endings: A Reinforced Pointer Generator for Story Ending Generation

We introduce a new task named Story Ending Generation (SEG), whic-h aims at generating a coherent story ending from a sequence of story plot. Wepropose a framework consisting of a Generator and a Reward Manager for thistask. The Generator follows the pointer-generator network with coverage mech-anism to deal with out-of-vocabulary (OOV) and repetitive words. Moreover, amixed loss method is introduced to enable the Generator to produce story endingsof high semantic relevance with story plots. In the Reward Manager, the rewardis computed to fine-tune the Generator with policy-gradient reinforcement learn-ing (PGRL). We conduct experiments on the recently-introduced ROCStoriesCorpus. We evaluate our model in both automatic evaluation and human evalua-tion. Experimental results show that our model exceeds the sequence-to-sequencebaseline model by 15.75% and 13.57% in terms of CIDEr and consistency scorerespectively.

cs.CL↗