arXiv Science⌕ Search

arXiv subjects

Yuan Zhang

Publications and source records attributed to Yuan Zhang.

At least 379 records · Page 21Linked to original sources

Lipschitz classification of Bedford-McMullen carpets with uniform horizontal fibers

Let ${\cal M}_{t,v,r}(n,m)$, $2\leq m<n$, be the collection of self-affine carpets with expanding matrix $\diag(n,m)$ which are totally disconnected, possessing vacant rows and with uniform horizontal fibers. In this paper, we introduce a notion of structure tree of a metric space, and thanks to this new notion, we completely characterize when two carpets in ${\cal M}_{t,v,r}(n,m)$ are Lipschitz equivalent.

math.MG↗

Mapping Natural Language Instructions to Mobile UI Action Sequences

We present a new problem: grounding natural language instructions to mobile user interface actions, and create three new datasets for it. For full task evaluation, we create PIXELHELP, a corpus that pairs English instructions with actions performed by people on a mobile UI emulator. To scale training, we decouple the language and action data by (a) annotating action phrase spans in HowTo instructions and (b) synthesizing grounded descriptions of actions for mobile user interfaces. We use a Transformer to extract action phrase tuples from long-range natural language instructions. A grounding Transformer then contextually represents UI objects using both their content and screen position and connects them to object descriptions. Given a starting screen and instruction, our model achieves 70.59% accuracy on predicting complete ground-truth action sequences in PIXELHELP.

cs.CL↗

Tilings of convex polyhedral cones and topological properties of self-affine tiles

Let $\textbf{a}_1,\dots, \textbf{a}_r$ be vectors in a half-space of $\mathbb{R}^n$. We call $$C=\textbf{a}_1\mathbb{R}^++\cdots+\textbf{a}_r \mathbb{R}^+$$ a convex polyhedral cone, and call $\{\textbf{a}_1,\dots, \textbf{a}_r\}$ a generator set of $C$. A generator set with the minimal cardinality is called a frame. We investigate the translation tilings of convex polyhedral cones. Let $T\subset \mathbb{R}^n$ be a compact set such that $T$ is the closure of its interior, and $\mathcal{J}\subset \mathbb{R}^n$ be a discrete set. We say $(T,\mathcal{J})$ is a translation tiling of $C$ if $T+\mathcal{J}=C$ and any two translations of $T$ in $T+\mathcal{J}$ are disjoint in Lebesgue measure. We show that if the cardinality of a frame of $C$ is larger than $\dim C$, the dimension of $C$, then $C$ does not admit any translation tiling; if the cardinality of a frame of $C$ equals $\dim C$, then the translation tilings of $C$ can be reduced to the translation tilings of $(\mathbb{Z}^+)^n$. As an application, we characterize all the self-affine tiles possessing polyhedral corners, which generalizes a result of Odlyzko [A. M. Odlyzko, \textit{Non-negative digit sets in positional number systems}, Proc. London Math. Soc., \textbf{37}(1978), 213-229.].

math.DS↗

Structural Controllability of Undirected Diffusive Networks with Vector-Weighted Edges

In this paper, controllability of undirected networked systems with {diffusively coupled subsystems} is considered, where each subsystem is of {identically {\emph{fixed}}} general high-order single-input-multi-output dynamics. The underlying graph of the network topology is {\emph{vector-weighted}}, rather than scalar-weighted. The aim is to find conditions under which the networked system is structurally controllable, i.e., for almost all vector values for interaction links of the network topology, the corresponding system is controllable. It is proven that, the networked system is structurally controllable, if and only if each subsystem is controllable and observable, and the network topology is globally input-reachable. These conditions are further extended to the cases {with multi-input-multi-output subsystems and matrix-weighted edges,} or where both directed and undirected interaction links exist.

eess.SY↗

FocalMix: Semi-Supervised Learning for 3D Medical Image Detection

Applying artificial intelligence techniques in medical imaging is one of the most promising areas in medicine. However, most of the recent success in this area highly relies on large amounts of carefully annotated data, whereas annotating medical images is a costly process. In this paper, we propose a novel method, called FocalMix, which, to the best of our knowledge, is the first to leverage recent advances in semi-supervised learning (SSL) for 3D medical image detection. We conducted extensive experiments on two widely used datasets for lung nodule detection, LUNA16 and NLST. Results show that our proposed SSL methods can achieve a substantial improvement of up to 17.3% over state-of-the-art supervised learning approaches with 400 unlabeled CT scans.

cs.CV↗

Magnetic Field-controlled Transmission and Ultra-narrow Superradiant Lasing by Dark Atom-light Dressed States

Optical lattice clock systems with ultra-cold strontium-88 atoms have been used to demonstrate superradiant lasing and magnetic field-controlled optical transmission. We explain these phenomena theoretically with a rigorous model for three-level atoms coupled to a single cavity mode. We identify a class of dark atom-light dressed states which become accessible due to mixing with bright dressed states in the presence of a magnetic field. We predict that these states, under moderate incoherent pumping, lead to lasing with a linewidth of only tens of Hz, orders of magnitude smaller than the cavity linewidth and the atomic incoherent decay and pumping rates.

quant-ph↗

Neural Inheritance Relation Guided One-Shot Layer Assignment Search

Layer assignment is seldom picked out as an independent research topic in neural architecture search. In this paper, for the first time, we systematically investigate the impact of different layer assignments to the network performance by building an architecture dataset of layer assignment on CIFAR-100. Through analyzing this dataset, we discover a neural inheritance relation among the networks with different layer assignments, that is, the optimal layer assignments for deeper networks always inherit from those for shallow networks. Inspired by this neural inheritance relation, we propose an efficient one-shot layer assignment search approach via inherited sampling. Specifically, the optimal layer assignment searched in the shallow network can be provided as a strong sampling priori to train and search the deeper ones in supernet, which extremely reduces the network search space. Comprehensive experiments carried out on CIFAR-100 illustrate the efficiency of our proposed method. Our search results are strongly consistent with the optimal ones directly selected from the architecture dataset. To further confirm the generalization of our proposed method, we also conduct experiments on Tiny-ImageNet and ImageNet. Our searched results are remarkably superior to the handcrafted ones under the unchanged computational budgets. The neural inheritance relation discovered in this paper can provide insights to the universal neural architecture search.

cs.CV↗

On some threshold-one attractive interacting particle systems on homogeneous trees

In this paper, we consider the threshold-one contact process and the threshold-one voter model w/o spontaneous death on homogeneous trees $\mathbb{T}_d$, $d\ge 2$. Mainly inspired by the corresponding arguments for ordinary contact processes, we prove that the complete convergence theorem holds for these three systems under strong survival. When the systems survives weakly, complete convergence may also hold under certain transition and/or initial conditions.

math.PR↗

Cauchy singular integral operator with parameters in Log-Hölder spaces

This paper is motivated by a claim in the classical textbook of Muskhelishvili concerning the Cauchy singular integral operator $S$ on Hölder functions with parameters. To the contrary of the claim, a counter example was constructed by Tumanov which shows that $S$ with parameters fails to maintain the same Hölder regularity with respect to the parameters. In view of the example, the behavior of the Cauchy singular integral operator with parameters between a type of Log-Hölder spaces is investigated to obtain the sharp norm estimates. At the end of the paper, we discuss its application to the $\bar\partial$ problem on product domains.

math.CV↗

Optomechanical Collective Effects in Surface-Enhanced Raman Scattering from Many Molecules

The interaction between molecules is commonly ignored in surface-enhanced Raman scattering (SERS). Under this assumption, the total SERS signal is described as the sum of the individual contributions of each molecule treated independently. We adopt here an optomechanical description of SERS within a cavity quantum electrodynamics framework to study how collective effects emerge from the quantum correlations of distinct molecules. We derive analytical expressions for identical molecules and implement numerical simulations to analyze two types of collective phenomena: (i) a decrease of the laser intensity threshold to observe strong non-linearities as the number of molecules increases, within intense illumination, and (ii) identification of superradiance in the SERS signal, namely a quadratic scaling with the number of molecules. The laser intensity required to observe the latter in the anti-Stokes scattering is relatively moderate, which makes it particularly accessible to experiments. Our results also show that collective phenomena can survive in the presence of moderate homogeneous and inhomogeneous broadening.

physics.optics↗

Distilling Structured Knowledge into Embeddings for Explainable and Accurate Recommendation

Recently, the embedding-based recommendation models (e.g., matrix factorization and deep models) have been prevalent in both academia and industry due to their effectiveness and flexibility. However, they also have such intrinsic limitations as lacking explainability and suffering from data sparsity. In this paper, we propose an end-to-end joint learning framework to get around these limitations without introducing any extra overhead by distilling structured knowledge from a differentiable path-based recommendation model. Through extensive experiments, we show that our proposed framework can achieve state-of-the-art recommendation performance and meanwhile provide interpretable recommendation reasons.

cs.IR↗

Collective Description of Density Matrix of Identical Multi-level Atoms for Superradiance

A collective description of density matrix is presented for identical multi-level atoms, which are either excited initially, driven coherently or pumped incoherently. The density matrix is defined as expectation value of projection or transition operators in a basis of atom's product states. The identical matrix elements are identified with several integers, which specify uniquely the involved operators. To remove the redundancy, these identical elements are treated as single quantity and the equation for this quantity is dervied by mapping the transition or projection operators to a single vector specified with these integers. As a result, the number of computed elements increases polynomially rather than exponentially with the number of atoms. As an example, we carry out exact simulation of hundreds of two-level atoms and demonstrate the different conditions for observing superradiance and superfluorescence.

quant-ph↗

Scaling limit of DLA on a long line segment

In this paper, we prove that the bulk of DLA starting from a long line segment on the $x$-axis has a scaling limit to the stationary DLA process (SDLA). The main phenomenological difficulty is the multi-scale, non-monotone interaction of the DLA arms. We overcome this via a coupling scheme between the two processes and an intermediate DLA process with absorbing mesoscopic boundary segments.

math.PR↗

The Surprising Accuracy of Benford's Law in Mathematics

Benford's law is an empirical ``law'' governing the frequency of leading digits in numerical data sets. Surprisingly, for mathematical sequences the predictions derived from it can be uncannily accurate. For example, among the first billion powers of $2$, exactly $301029995$ begin with digit 1, while the Benford prediction for this count is $10^9\log_{10}2=301029995.66\dots$. Similar ``perfect hits'' can be observed in other instances, such as the digit $1$ and $2$ counts for the first billion powers of $3$. We prove results that explain many, but not all, of these surprising accuracies, and we relate the observed behavior to classical results in Diophantine approximation as well as recent deep conjectures in this area.

math.PR↗

A neural network approach to GOP-level rate control of x265 using Lookahead

To optimize the perceived quality under a specific bitrate constraint, multi-pass encoding is usually performed with the rate control mode of the average bitrate (ABR) or the constant rate factor (CRF) to distribute bits as reasonably as possible in terms of perceived quality, leading to high computational complexity. In this paper, we propose to utilize the video information generated during the encoding to adaptively adjust the CRF setting at GOP level, ensuring the bits of frames in each GOP are allocated reasonably under the bitrate constraint with a single-pass encoding framework. In particular, due to the inherent relationship between CRF values and bitrates, we adopt a shallow neural network (NN) to map video content features to the CRF-bitrate model. The content-related features are collected from the lookahead module inside the x265 encoder, including encoding cost estimation, motion vector and so on. Further, a rate control method, called content adaptive rate factor (CARF), is proposed to adjust the CRF value of each GOP with the requirement of the target bitrate by using the predicted CRF-bitrate models of each GOP. The experimental results show that the proposed approach can make 84.5\% testing data within 20% bitrate error (or better) and outperform the ABR mode in x265, leading to 5.23% BD-rate reduction on average.

eess.IV↗

Collective dynamics of inhomogeneously broadened emitters coupled to an optical cavity with narrow linewidth

We study collective effects in an inhomogeneously broadened ensemble of two-level emitters coupled to an optical cavity with narrow linewidth. Using second order mean field theory we find that the emitters within a few times the cavity linewidth exhibit synchronous behaviour and undergo collective Rabi oscillations. Under proper conditions, the synchronized oscillations give rise to a modulated intracavity field which can excite emitters detuned by many linewidths from the cavity resonance. To study the synchronization in further detail, we simplify the model and consider two ensembles and study steady state properties when the emitters are subjected to an incoherent drive.

quant-ph↗

A Hybrid Control Scheme for Adaptive Live Streaming

The live streaming is more challenging than on-demand streaming, because the low latency is also a strong requirement in addition to the trade-off between video quality and jitters in playback. To balance several inherently conflicting performance metrics and improve the overall quality of experience (QoE), many adaptation schemes have been proposed. Bitrate adaptation is one of the major solutions for video streaming under time-varying network conditions, which works even better combining with some latency control methods, such as adaptive playback rate control and frame dropping. However, it still remains a challenging problem to design an algorithm to combine these adaptation schemes together. To tackle this problem, we propose a hybrid control scheme for adaptive live streaming, namely HYSA, based on heuristic playback rate control, latency-constrained bitrate control and QoE-oriented adaptive frame dropping. The proposed scheme utilizes Kaufman's Adaptive Moving Average (KAMA) to predict segment bitrates for better rate decisions. Extensive simulations demonstrate that HYSA outperforms most of the existing adaptation schemes on overall QoE.

cs.MM↗

Large-scale representation learning from visually grounded untranscribed speech

Systems that can associate images with their spoken audio captions are an important step towards visually grounded language learning. We describe a scalable method to automatically generate diverse audio for image captioning datasets. This supports pretraining deep networks for encoding both audio and images, which we do via a dual encoder that learns to align latent representations from both modalities. We show that a masked margin softmax loss for such models is superior to the standard triplet loss. We fine-tune these models on the Flickr8k Audio Captions Corpus and obtain state-of-the-art results---improving recall in the top 10 from 29.6% to 49.5%. We also obtain human ratings on retrieval outputs to better assess the impact of incidentally matching image-caption pairs that were not associated in the data, finding that automatic evaluation substantially underestimates the quality of the retrieved results.

cs.CV↗