arXiv subjects

Yang Yang

Publications and source records attributed to Yang Yang.

At least 937 records · Page 52Linked to original sources

arXiv2021

Transform Network Architectures for Deep Learning based End-to-End Image/Video Coding in Subsampled Color Spaces

Most of the existing deep learning based end-to-end image/video coding (DLEC) architectures are designed for non-subsampled RGB color format. However, in order to achieve a superior coding performance, many state-of-the-art block-based compression standards such as High Efficiency Video Coding (HEVC/H.265) and Versatile Video Coding (VVC/H.266) are designed primarily for YUV 4:2:0 format, where U and V components are subsampled by considering the human visual system. This paper investigates various DLEC designs to support YUV 4:2:0 format by comparing their performance against the main profiles of HEVC and VVC standards under a common evaluation framework. Moreover, a new transform network architecture is proposed to improve the efficiency of coding YUV 4:2:0 data. The experimental results on YUV 4:2:0 datasets show that the proposed architecture significantly outperforms naive extensions of existing architectures designed for RGB format and achieves about 10% average BD-rate improvement over the intra-frame coding in HEVC.

eess.IV↗

arXiv2021

Crypto Wash Trading

We introduce systematic tests exploiting robust statistical and behavioral patterns in trading to detect fake transactions on 29 cryptocurrency exchanges. Regulated exchanges feature patterns consistently observed in financial markets and nature; abnormal first-significant-digit distributions, size rounding, and transaction tail distributions on unregulated exchanges reveal rampant manipulations unlikely driven by strategy or exchange heterogeneity. We quantify the wash trading on each unregulated exchange, which averaged over 70% of the reported volume. We further document how these fabricated volumes (trillions of dollars annually) improve exchange ranking, temporarily distort prices, and relate to exchange characteristics (e.g., age and userbase), market conditions, and regulation.

econ.GN↗

arXiv2021

A High Throughput Parallel Hash Table on FPGA using XOR-based Memory

Hash table is a fundamental data structure for quick search and retrieval of data. It is a key component in complex graph analytics and AI/ML applications. State-of-the-art parallel hash table implementations either make some simplifying assumptions such as supporting only a subset of hash table operations or employ optimizations that lead to performance that is highly data dependent and in the worst case can be similar to a sequential implementation. In contrast, in this work we develop a dynamic hash table that supports all the hash table queries - search, insert, delete, update, while allowing us to support 'p' parallel queries (p>1) per clock cycle via p processing engines (PEs) in the worst case i.e. the performance is data agnostic. We achieve this by implementing novel XOR based multi-ported block memories on FPGAs. Additionally, we develop a technique to optimize the memory requirement of the hash table if the ratio of search to insert/update/delete queries is known beforehand. We implement our design on state-of-the-art FPGA devices. Our design is scalable to 16 PEs and supports throughput up to 5926 MOPS. It matches the throughput of the state-of-the-art hash table design - FASTHash, which only supports search and insert operations. Comparing with the best FPGA design that supports the same set of operations, our hash table achieves up to 12.3x speedup.

cs.DC↗

arXiv2021

A novel method in solving seepage problems implementation in Abaqus based on the polygonal scaled boundary finite element method

The scaled boundary finite element method (SBFEM) is a semi-analytical computational scheme, which is based on the characteristics of the finite element method (FEM) and combines the advantages of the boundary element method (BEM). This paper integrates the scaled boundary finite element method (SBFEM) and the polygonal mesh technique into a new approach to solving the steady-state and transient seepage problems. The proposed method is implemented in Abaqus using a user-defined element (UEL). The detailed implementations of the procedure, defining the UEL element, updating the RHS and AMATRX, and solving the stiffness/mass matrix by the eigenvalue decomposition are presented. Several benchmark problems from seepage are solved to validate the proposed implementation. Results show that the polygonal element of PS-SBFEM has a higher accuracy rate than the standard FEM element in the same element size. For the transient problems, the results between PS-SBFEM and the FEM are in excellent agreement. Furthermore, the PS-SBFEM with quadtree meshes shows a good effect for solving complex geometric in the seepage problem. Hence, the proposed method is robust accurate for solving the steady-state and transient seepage problems. The developed UEL source code and the associated input files can be downloaded from https://github.com/yangyLab/PS-SBFEM.

math.NA↗

arXiv2021

Measurements of the magnetic field strengths at the bases of stellar coronae using the magnetic-field-induced transition theory

Measurements of the magnetic field in the stellar coronae are extremely difficult. Recently, it was proposed that the magnetic-field-induced transition (MIT) of the Fe X 257 Å line can be used to measure the coronal magnetic field of the Sun. We performed forward modeling with a series of global stellar magnetohydrodynamics models to investigate the possibility of extending this method to other late-type stars. We first synthesized the emissions of several Fe X lines for each stellar model, then calculated the magnetic field strengths using the intensity ratios of Fe X 257 Å to several other Fe X lines based on the MIT theory. Finally, we compared the derived field strengths with those in the models, and concluded that this method can be used to measure at least the magnetic field strengths at the coronal bases of stars with a mean surface magnetic flux density about one order of magnitude higher than that of the Sun. Our investigation suggests the need of an extreme ultraviolet spectrometer to perform routine measurements of the stellar coronal magnetic field.

astro-ph.SR↗

arXiv2021

Shubnikov-de Haas Oscillations and Nontrivial Topological State in a New Weyl Semimetal Candidate SmAlSi

We perform the quantum magnetotransport measurements and first-principles calculations on high quality single crystals of SmAlSi, a new topological Weyl semimetal candidate. At low temperatures, SmAlSi exhibits large non-saturated magnetoresistance (MR)~5200% (at 2 K, 48 T) and prominent Shubnikov-de Haas (SdH) oscillations, where MRs follow the power-law field dependence with exponent 1.52 at low fields (μ0H < 15 T) and linear behavior 1 under high fields (μ0H > 18 T). The analysis of angle dependent SdH oscillations reveal two fundamental frequencies originated from the Fermi surface (FS) pockets with non-trivial π Berry phases, small cyclotron mass and electron-hole compensation with high mobility at 2 K. In combination with the calculated nontrivial electronic band structure, SmAlSi is proposed to be a paradigm for understanding the Weyl fermions in the topological materials.

cond-mat.mtrl-sci↗

arXiv2021

Angle Estimation for Terahertz Ultra-Massive MIMO-Based Space-to-Air Communications

This paper investigates terahertz ultra-massive (UM)-MIMO-based angle estimation for space-to-air communications, which can solve the performance degradation problem caused by the dual delay-beam squint effects of terahertz UM-MIMO channels. Specifically, we first design a grouping true-time delay unit module that can significantly mitigate the impact of delay-beam squint effects to establish the space-to-air THz link. Based on the subarray selection scheme, the UM hybrid array can be equivalently considered as a low-dimensional fully-digital array, and then the fine estimates of azimuth/elevation angles at both UAVs and satellite can be separately acquired using the proposed prior-aided iterative angle estimation algorithm. The simulation results that close to Cramér-Rao lower bounds verify the effectiveness of our solution.

cs.IT↗

arXiv2021

Forward Modeling of Solar Coronal Magnetic Field Measurements Based on a Magnetic-field-induced Transition in Fe X

It was recently proposed that the intensity ratios of several extreme ultraviolet spectral lines from the Fe X ion can be used to measure the solar coronal magnetic field based on the magnetic-field-inducedtransition (MIT) theory. To verify the suitability of this method, we performed forward modelingwith a three-dimensional radiation magnetohydrodynamic model of a solar active region. Intensities of several spectral lines from Fe X were synthesized from the model. Based on the MIT theory, intensity ratios of the MIT line Fe X 257 A to several other Fe X lines were used to derive the magnetic field strengths, which were then compared with the field strengths in the model. We also developed a new method to simultaneously estimate the coronal density and temperature from the Fe X 174/175 and 184/345 A line ratios. Using these estimates, we demonstrated that the MIT technique can provide reasonably accurate measurements of the coronal magnetic field in both on-disk and off-limb solar observations. Our investigation suggests that a spectrometer that can simultaneously observe the Fe X 174, 175, 184, 257, and 345 A lines and allow an accurate radiometric calibration for these lines is highly desired to achieve reliable measurements of the coronal magnetic field. We have also evaluatedthe impact of the uncertainty in the Fe X 3p4 3d 4D5/2 and 4D7/2 energy difference on the magnetic field measurements.

astro-ph.SR↗

arXiv2021

BRECQ: Pushing the Limit of Post-Training Quantization by Block Reconstruction

We study the challenging task of neural network quantization without end-to-end retraining, called Post-training Quantization (PTQ). PTQ usually requires a small subset of training data but produces less powerful quantized models than Quantization-Aware Training (QAT). In this work, we propose a novel PTQ framework, dubbed BRECQ, which pushes the limits of bitwidth in PTQ down to INT2 for the first time. BRECQ leverages the basic building blocks in neural networks and reconstructs them one-by-one. In a comprehensive theoretical study of the second-order error, we show that BRECQ achieves a good balance between cross-layer dependency and generalization error. To further employ the power of quantization, the mixed precision technique is incorporated in our framework by approximating the inter-layer and intra-layer sensitivity. Extensive experiments on various handcrafted and searched neural architectures are conducted for both image classification and object detection tasks. And for the first time we prove that, without bells and whistles, PTQ can attain 4-bit ResNet and MobileNetV2 comparable with QAT and enjoy 240 times faster production of quantized models. Codes are available at https://github.com/yhhhli/BRECQ.

cs.LG↗

arXiv2021

Molecular vibrational frequencies from analytic Hessian of constrained nuclear-electronic orbital density functional theory

Nuclear quantum effects are important in a variety of chemical and biological processes. The constrained nuclear-electronic orbital density functional theory (cNEO-DFT) has been developed to include nuclear quantum effects in energy surfaces. Herein we develop the analytic Hessian for cNEO-DFT energy with respect to the change of nuclear (expectation) positions, which can be used to characterize stationary points on energy surfaces and compute molecular vibrational frequencies. This is achieved by constructing and solving the multicomponent cNEO coupled-perturbed Kohn-Sham (cNEO-CPKS) equations, which describe the response of electronic and nuclear orbitals to the displacement of nuclear (expectation) positions. With the analytic Hessian, the vibrational frequencies of a series of small molecules are calculated and compared to those from conventional DFT Hessian calculations as well as those from the vibrational second-order perturbation theory (VPT2). It is found that even with a harmonic treatment, cNEO-DFT significantly outperforms DFT and is comparable to DFT-VPT2 in the description of vibrational frequencies in regular polyatomic molecules. Furthermore, cNEO-DFT can reasonably describe the proton transfer modes in systems with a shared proton, whereas DFT-VPT2 often faces great challenges. Our results suggest the importance of nuclear quantum effects in molecular vibrations, and cNEO-DFT is an accurate and inexpensive method to describe molecular vibrations.

physics.chem-ph↗

arXiv2021

Strong quantum computational advantage using a superconducting quantum processor

Scaling up to a large number of qubits with high-precision control is essential in the demonstrations of quantum computational advantage to exponentially outpace the classical hardware and algorithmic improvements. Here, we develop a two-dimensional programmable superconducting quantum processor, \textit{Zuchongzhi}, which is composed of 66 functional qubits in a tunable coupling architecture. To characterize the performance of the whole system, we perform random quantum circuits sampling for benchmarking, up to a system size of 56 qubits and 20 cycles. The computational cost of the classical simulation of this task is estimated to be 2-3 orders of magnitude higher than the previous work on 53-qubit Sycamore processor [Nature \textbf{574}, 505 (2019)]. We estimate that the sampling task finished by \textit{Zuchongzhi} in about 1.2 hours will take the most powerful supercomputer at least 8 years. Our work establishes an unambiguous quantum computational advantage that is infeasible for classical computation in a reasonable amount of time. The high-precision and programmable quantum computing platform opens a new door to explore novel many-body phenomena and implement complex quantum algorithms.

quant-ph↗

arXiv2021

Experimental Demonstration of Underwater Decoy-state Quantum Key Distribution with All-optical Transmission

We demonstrate the underwater quantum key distribution (UWQKD) over a 10.4-meter Jerlov type III seawater channel by building a complete UWQKD system with all-optical transmission of quantum signals, synchronization signal and classical communication signal. The wavelength division multiplexing and the space-time-wavelength filtering technology are applied to ensure that the optical signals do not interfere with each other. The system is controlled by FPGA, and can be easily integrated into watertight cabins to perform field experiment. By using the decoy-state BB84 protocol with polarization encoding, we obtain a secure key rate of 1.82Kbps and an error rate of 1.55% at the attenuation of 13.26dB. We prove that the system can tolerate the channel loss up to 23.7dB, therefore may be used in the 300-meter-long Jerlov type I clean seawater channel.

quant-ph↗

arXiv2021

A polygonal scaled boundary finite element method for solving heat conduction problems

This paper presents a steady-state and transient heat conduction analysis framework using the polygonal scaled boundary finite element method (PSBFEM) with polygon/quadtree meshes. The PSBFEM is implemented with commercial finite element code Abaqus by the User Element Sub-routine (UEL) feature. The detailed implementation of the framework, defining the UEL element, and solving the stiffness/mass matrix by the eigenvalue decomposition are presented. Several benchmark problems from heat conduction are solved to validate the proposed implementation. Results show that the PSBFEM is reliable and accurate for solving heat conduction problems. Not only can the proposed implementation help engineering practitioners analyze the heat conduction problem using polygonal mesh in Abaqus, but it also provides a reference for developing the UEL to solve other problems using the scaled boundary finite element method.

math.NA↗

arXiv2021

Interpretable Signed Link Prediction with Signed Infomax Hyperbolic Graph

Signed link prediction in social networks aims to reveal the underlying relationships (i.e. links) among users (i.e. nodes) given their existing positive and negative interactions observed. Most of the prior efforts are devoted to learning node embeddings with graph neural networks (GNNs), which preserve the signed network topology by message-passing along edges to facilitate the downstream link prediction task. Nevertheless, the existing graph-based approaches could hardly provide human-intelligible explanations for the following three questions: (1) which neighbors to aggregate, (2) which path to propagate along, and (3) which social theory to follow in the learning process. To answer the aforementioned questions, in this paper, we investigate how to reconcile the \textit{balance} and \textit{status} social rules with information theory and develop a unified framework, termed as Signed Infomax Hyperbolic Graph (\textbf{SIHG}). By maximizing the mutual information between edge polarities and node embeddings, one can identify the most representative neighboring nodes that support the inference of edge sign. Different from existing GNNs that could only group features of friends in the subspace, the proposed SIHG incorporates the signed attention module, which is also capable of pushing hostile users far away from each other to preserve the geometry of antagonism. The polarity of the learned edge attention maps, in turn, provide interpretations of the social theories used in each aggregation. In order to model high-order user relations and complex hierarchies, the node embeddings are projected and measured in a hyperbolic space with a lower distortion. Extensive experiments on four signed network benchmarks demonstrate that the proposed SIHG framework significantly outperforms the state-of-the-arts in signed link prediction.

cs.SI↗

arXiv2021

Unraveling the Temporal Importance of Community-scale Human Activity Features for Rapid Assessment of Flood Impacts

The objective of this research is to explore the temporal importance of community-scale human activity features for rapid assessment of flood impacts. Ultimate flood impact data, such as flood inundation maps and insurance claims, becomes available only weeks and months after the floods have receded. Crisis response managers, however, need near-real-time data to prioritize emergency response. This time lag creates a need for rapid flood impact assessment. Some recent studies have shown promising results for using human activity fluctuations as indicators of flood impacts. Existing studies, however, used mainly a single community-scale activity feature for the estimation of flood impacts and have not investigated their temporal importance for indicating flood impacts. Hence, in this study, we examined the importance of heterogeneous human activity features in different flood event stages. Using four community-scale big data categories we derived ten features related to the variations in human activity and evaluated their temporal importance for rapid assessment of flood impacts. Using multiple random forest models, we examined the temporal importance of each feature in indicating the extent of flood impacts in the context of the 2017 Hurricane Harvey in Harris County, Texas. Our findings reveal that 1) fluctuations in human activity index and percentage of congested roads are the most important indicators for rapid flood impact assessment during response and recovery stages; 2) variations in credit card transactions assumed a middle ranking; and 3) patterns of geolocated social media posts (Twitter) were of low importance across flood stages. The results of this research could rapidly forge a multi-tool enabling crisis managers to identify hotspots with severe flood impacts at various stages then to plan and prioritize effective response strategies.

cs.SI↗

arXiv2021

Language Scaling for Universal Suggested Replies Model

We consider the problem of scaling automated suggested replies for Outlook email system to multiple languages. Faced with increased compute requirements and low resources for language expansion, we build a single universal model for improving the quality and reducing run-time costs of our production system. However, restricted data movement across regional centers prevents joint training across languages. To this end, we propose a multi-task continual learning framework, with auxiliary tasks and language adapters to learn universal language representation across regions. The experimental results show positive cross-lingual transfer across languages while reducing catastrophic forgetting across regions. Our online results on real user traffic show significant gains in CTR and characters saved, as well as 65% training cost reduction compared with per-language models. As a consequence, we have scaled the feature in multiple languages including low-resource markets.

cs.CL↗

arXiv2021

Feature Extraction for Functional Time Series: Theory and Application to NIR Spectroscopy Data

We propose a novel method to extract global and local features of functional time series. The global features concerning the dominant modes of variation over the entire function domain, and local features of function variations over particular short intervals within function domain, are both important in functional data analysis. Functional principal component analysis (FPCA), though a key feature extraction tool, only focus on capturing the dominant global features, neglecting highly localized features. We introduce a FPCA-BTW method that initially extracts global features of functional data via FPCA, and then extracts local features by block thresholding of wavelet (BTW) coefficients. Using Monte Carlo simulations, along with an empirical application on near-infrared spectroscopy data of wood panels, we illustrate that the proposed method outperforms competing methods including FPCA and sparse FPCA in the estimation functional processes. Moreover, extracted local features inheriting serial dependence of the original functional time series contribute to more accurate forecasts. Finally, we develop asymptotic properties of FPCA-BTW estimators, discovering the interaction between convergence rates of global and local features.

stat.ME↗

arXiv2021

Unsupervised Adversarially-Robust Representation Learning on Graphs

Unsupervised/self-supervised pre-training methods for graph representation learning have recently attracted increasing research interests, and they are shown to be able to generalize to various downstream applications. Yet, the adversarial robustness of such pre-trained graph learning models remains largely unexplored. More importantly, most existing defense techniques designed for end-to-end graph representation learning methods require pre-specified label definitions, and thus cannot be directly applied to the pre-training methods. In this paper, we propose an unsupervised defense technique to robustify pre-trained deep graph models, so that the perturbations on the input graph can be successfully identified and blocked before the model is applied to different downstream tasks. Specifically, we introduce a mutual information-based measure, \textit{graph representation vulnerability (GRV)}, to quantify the robustness of graph encoders on the representation space. We then formulate an optimization problem to learn the graph representation by carefully balancing the trade-off between the expressive power and the robustness (\emph{i.e.}, GRV) of the graph encoder. The discrete nature of graph topology and the joint space of graph data make the optimization problem intractable to solve. To handle the above difficulty and to reduce computational expense, we further relax the problem and thus provide an approximate solution. Additionally, we explore a provable connection between the robustness of the unsupervised graph encoder and that of models on downstream tasks. Extensive experiments demonstrate that even without access to labels and tasks, our model is still able to enhance robustness against adversarial attacks on three downstream tasks (node classification, link prediction, and community detection) by an average of +16.5% compared with existing methods.

cs.LG↗