arXiv subjects

Tao Wang

Publications and source records attributed to Tao Wang.

At least 703 records · Page 39Linked to original sources

arXiv2020

An Investigation of Potential Function Designs for Neural CRF

The neural linear-chain CRF model is one of the most widely-used approach to sequence labeling. In this paper, we investigate a series of increasingly expressive potential functions for neural CRF models, which not only integrate the emission and transition functions, but also explicitly take the representations of the contextual words as input. Our extensive experiments show that the decomposed quadrilinear potential function based on the vector representations of two neighboring labels and two neighboring words consistently achieves the best performance.

cs.CL↗

arXiv2020

The Devil is in Classification: A Simple Framework for Long-tail Object Detection and Instance Segmentation

Most existing object instance detection and segmentation models only work well on fairly balanced benchmarks where per-category training sample numbers are comparable, such as COCO. They tend to suffer performance drop on realistic datasets that are usually long-tailed. This work aims to study and address such open challenges. Specifically, we systematically investigate performance drop of the state-of-the-art two-stage instance segmentation model Mask R-CNN on the recent long-tail LVIS dataset, and unveil that a major cause is the inaccurate classification of object proposals. Based on such an observation, we first consider various techniques for improving long-tail classification performance which indeed enhance instance segmentation results. We then propose a simple calibration framework to more effectively alleviate classification head bias with a bi-level class balanced sampling approach. Without bells and whistles, it significantly boosts the performance of instance segmentation for tail classes on the recent LVIS dataset and our sampled COCO-LT dataset. Our analysis provides useful insights for solving long-tail instance detection and segmentation problems, and the straightforward \emph{SimCal} method can serve as a simple but strong baseline. With the method we have won the 2019 LVIS challenge. Codes and models are available at https://github.com/twangnh/SimCal.

cs.CV↗

arXiv2020

EDCNN: Edge enhancement-based Densely Connected Network with Compound Loss for Low-Dose CT Denoising

In the past few decades, to reduce the risk of X-ray in computed tomography (CT), low-dose CT image denoising has attracted extensive attention from researchers, which has become an important research issue in the field of medical images. In recent years, with the rapid development of deep learning technology, many algorithms have emerged to apply convolutional neural networks to this task, achieving promising results. However, there are still some problems such as low denoising efficiency, over-smoothed result, etc. In this paper, we propose the Edge enhancement based Densely connected Convolutional Neural Network (EDCNN). In our network, we design an edge enhancement module using the proposed novel trainable Sobel convolution. Based on this module, we construct a model with dense connections to fuse the extracted edge information and realize end-to-end image denoising. Besides, when training the model, we introduce a compound loss that combines MSE loss and multi-scales perceptual loss to solve the over-smoothed problem and attain a marked improvement in image quality after denoising. Compared with the existing low-dose CT image denoising algorithms, our proposed model has a better performance in preserving details and suppressing noise.

eess.IV↗

arXiv2020

Star edge-coloring of some special graphs

The star chromatic index of a multigraph $G$, denoted by $χ_{\mathrm{star}}'(G)$, is the minimum number of colors needed to properly color the edges of $G$ such that no path or cycle of length $4$ is bicolored. In this paper, we study the star edge-coloring of Halin graphs, $k$-power graphs and the generalized Petersen graphs $P(3n, n)$.

math.CO↗

arXiv2020

Gauntlet: Finding Bugs in Compilers for Programmable Packet Processing

Programmable packet-processing devices such as programmable switches and network interface cards are becoming mainstream. These devices are configured in a domain-specific language such as P4, using a compiler to translate packet-processing programs into instructions for different targets. As networks with programmable devices become widespread, it is critical that these compilers be dependable. This paper considers the problem of finding bugs in compilers for packet processing in the context of P4-16. We introduce domain-specific techniques to induce both abnormal termination of the compiler (crash bugs) and miscompilation (semantic bugs). We apply these techniques to (1) the open-source P4 compiler (P4C) infrastructure, which serves as a common base for different P4 back ends; (2) the P4 back end for the P4 reference software switch; and (3) the P4 back end for the Barefoot Tofino switch. Across the 3 platforms, over 8 months of bug finding, our tool Gauntlet detected 96 new and distinct bugs (62 crash and 34 semantic), which we confirmed with the respective compiler developers. 54 have been fixed (31 crash and 23 semantic); the remaining have been assigned to a developer. Our bug-finding efforts also led to 6 P4 specification changes. We have open sourced Gauntlet at p4gauntlet.github.io and it now runs within P4C's continuous integration pipeline.

cs.NI↗

arXiv2020

Ferromagnetic Gyroscopes for Tests of Fundamental Physics

A ferromagnetic gyroscope (FG) is a ferromagnet whose angular momentum is dominated by electron spin polarization and that will precess under the action of an external torque, such as that due to a magnetic field. Here we model and analyze FG dynamics and sensitivity, focusing on practical schemes for experimental realization. In the case of a freely floating FG, we model the transition from dynamics dominated by libration in relatively high externally applied magnetic fields, to those dominated by precession at relatively low applied fields. Measurement of the libration frequency enables in situ measurement of the magnetic field and a technique to reduce the field below the threshold for which precession dominates the FG dynamics. We note that evidence of gyroscopic behavior is present even at magnetic fields much larger than the threshold field below which precession dominates. We also model the dynamics of an FG levitated above a type-I superconductor via the Meissner effect, and find that for FGs with dimensions larger than about 100 nm the observed precession frequency is reduced compared to that of a freely floating FG. This is akin to negative feedback that arises from the distortion of the field from the FG by the superconductor. Finally we assess the sensitivity of an FG levitated above a type-I superconductor to exotic spin-dependent interactions under practical experimental conditions, demonstrating the potential of FGs for tests of fundamental physics.

quant-ph↗

arXiv2020

Toward Accurate Person-level Action Recognition in Videos of Crowded Scenes

Detecting and recognizing human action in videos with crowded scenes is a challenging problem due to the complex environment and diversity events. Prior works always fail to deal with this problem in two aspects: (1) lacking utilizing information of the scenes; (2) lacking training data in the crowd and complex scenes. In this paper, we focus on improving spatio-temporal action recognition by fully-utilizing the information of scenes and collecting new data. A top-down strategy is used to overcome the limitations. Specifically, we adopt a strong human detector to detect the spatial location of each frame. We then apply action recognition models to learn the spatio-temporal information from video frames on both the HIE dataset and new data with diverse scenes from the internet, which can improve the generalization ability of our model. Besides, the scenes information is extracted by the semantic segmentation model to assistant the process. As a result, our method achieved an average 26.05 wf\_mAP (ranking 1st place in the ACM MM grand challenge 2020: Human in Events).

cs.CV↗

arXiv2020

Understanding the Role of Intermediaries in Online Social E-commerce: An Exploratory Study of Beidian

Social e-commerce, as a new form of social computing based marketing platforms, utilizes existing real-world social relationships for promotions and sales of products. It has been growing rapidly in recent years and attracted tens of millions of users in China. A key group of actors who enable market transactions on these platforms are intermediaries who connect producers with consumers by sharing information with and recommending products to their real-world social contacts. Despite their crucial role, the nature and behavior of these intermediaries on these social e-commerce platforms has not been systematically analyzed. Here we address this knowledge gap through a mixed method study. Leveraging 9 months' all-round behavior of about 40 million users on Beidian -- one of the largest social e-commerce sites in China, alongside with qualitative evidence from online forums and interviews, we examine characteristics of intermediaries, identify their behavioral patterns and uncover strategies and mechanisms that make successful intermediaries. We demonstrate that intermediaries on social e-commerce sites act as local trend detectors and "social grocers". Furthermore, successful intermediaries are highly dedicated whenever best sellers appear and broaden items for promotion. To the best of our knowledge, this paper presents the first large-scale analysis on the emerging role of intermediaries in social e-commerce platforms, which provides potential insights for the design and management of social computing marketing platforms.

cs.CY↗

arXiv2020

AIN: Fast and Accurate Sequence Labeling with Approximate Inference Network

The linear-chain Conditional Random Field (CRF) model is one of the most widely-used neural sequence labeling approaches. Exact probabilistic inference algorithms such as the forward-backward and Viterbi algorithms are typically applied in training and prediction stages of the CRF model. However, these algorithms require sequential computation that makes parallelization impossible. In this paper, we propose to employ a parallelizable approximate variational inference algorithm for the CRF model. Based on this algorithm, we design an approximate inference network that can be connected with the encoder of the neural CRF model to form an end-to-end network, which is amenable to parallelization for faster training and prediction. The empirical results show that our proposed approaches achieve a 12.7-fold improvement in decoding speed with long sentences and a competitive accuracy compared with the traditional CRF approach.

cs.CL↗

arXiv2020

Discontinuous Galerkin method for a distributed optimal control problem governed by a time fractional diffusion equation

This paper is devoted to the numerical analysis of a control constrained distributed optimal control problem subject to a time fractional diffusion equation with non-smooth initial data. The solutions of state and co-state are decomposed into singular and regular parts, and some growth estimates are obtained for the singular parts. Following the variational discretization concept, a full discretization is applied to the corresponding state and co-state equations by using linear conforming finite element method in space and piecewise constant discontinuous Galerkin method in time. By the growth estimates, error estimates are derived with non-smooth initial data. In particular, graded temporal grids are used to obtain the first-order temporal accuracy. Finally, numerical experiments are performed to verify the theoretical results.

math.NA↗

arXiv2020

Efficient inverse design and spectrum prediction for nanophotonic devices based on deep recurrent neural networks

In recent years, the development of nanophotonic devices has presented a revolutionary means to manipulate light at nanoscale. Recently, artificial neural networks (ANNs) have displayed powerful ability in the inverse design of nanophotonic devices. However, there is limited research on the inverse design for modeling and learning the sequence characteristics of a spectrum. In this work, we propose a novel deep learning method based on an improved recurrent neural networks to extract the sequence characteristics of a spectrum and achieve inverse design and spectrum prediction. A key feature of the network is that the memory or feedback loops it comprises allow it to effectively recognize time series data. In the context of nanorods hyperbolic metamaterials, we demonstrated the high consistency between the target spectrum and the predicted spectrum, and the network learned the deep physical relationship concerning the structural parameter changes reflected on the spectrum. Moreover, the proposed model is capable of predicting an unknown spectrum based on a known spectrum with only 0.32% mean relative error. We propose this method as an effective and accurate alternative to the application of ANNs in nanophotonics, paving way for fast and accurate design of desired devices.

physics.optics↗

arXiv2020

High-Q plasmonic crystal laser for ultra-sensitive biomolecule detection

Plasmonic lasers provide a paradigm-changing approach for the generation of coherent light at the nanoscale. In addition to the usual properties of coherent radiation, the emission of plasmonic lasers can feature high sensitivity to the surrounding environment, which makes this technology attractive for developing high-performance and highly-integrated sensing devices. Here, we investigate a plasmonic laser architecture based on a high-Q plasmonic crystal consisting of a periodic arrangement of nanoholes on a thin gold film cladded with an organic-dye-doped SiO$_2$ gain layer as the gain material. We report an extensive full-wave numerical analysis of the device's lasing performance and its application as a biochemical sensor, showing that the proposed design features excellent figures of merit for surface sensing that in principle can be over an order of magnitude larger than those of previously reported high-performance plasmonic biosensor architectures.

physics.optics↗

arXiv2020

An unnoticed side effect of electric vehicles

We illustrate that the electrification of our transport system might impose unnecessary extra congestion and delay for daily commuting passengers. By modelling travel behaviors of these passengers, it is found that more of them tend to depart at a narrower peak-hour time window. The occurrence of this shift is mainly caused by (1) the energy consumption of electric vehicles (EVs) is much lower than that of traditional vehicles and (2) the energy consumption of EVs is less sensitive to congestion than that of traditional vehicles. We further examine the role of congestion toll in minimizing the extra congestion and delay.

eess.SY↗

arXiv2020

Thickness identification of thin InSe by optical microscopy methods

Indium selenide (InSe), as a novel van der Waals layered semiconductor, has attracted a large research interest thanks to its excellent optical and electrical properties in the ultra-thin limit. Here, we discuss four different optical methods to quantitatively identify the thickness of thin InSe flakes on various substrates, such as SiO2/Si or transparent polymeric substrates. In the case of thin InSe deposited on a transparent substrate, the transmittance of the flake in the blue region of the visible spectrum can be used to estimate the thickness. For InSe supported by SiO2/Si, the thickness of the flakes can be estimated either by assessing their apparent colors or accurately analyzed using a Fresnel-law based fitting model of the optical contrast spectra. Finally, we also studied the thickness dependency of the InSe photoluminescence emission energy, which provides an additional tool to estimate the InSe thickness and it works both for InSe deposited on SiO2/Si and on a transparent polymeric substrate.

cond-mat.mtrl-sci↗

arXiv2020

Giant piezoresistive effect and strong band gap tunability in ultrathin InSe upon biaxial strain

The ultrathin nature and dangling bonds free surface of two-dimensional (2D) semiconductors allow for significant modifications of their band gap through strain engineering. Here, thin InSe photodetector devices are biaxially stretched, finding, a strong band gap tunability upon strain. The applied biaxial strain is controlled through the substrate expansion upon temperature increase and the effective strain transfer from the substrate to the thin InSe is confirmed by Raman spectroscopy. The band gap change upon biaxial strain is determined through photoluminescence measurements, finding a gauge factor of up to ~200 meV/%. We further characterize the effect of biaxial strain on the electrical properties of the InSe devices. In the dark state, a large increase of the current is observed upon applied strain which gives a piezoresistive gauge factor value of ~450-1000, ~5-12 times larger than that of other 2D materials and of state-of-the-art silicon strain gauges. Moreover, the biaxial strain tuning of the InSe band gap also translates in a strain-induced redshift of the spectral response of our InSe photodetectors with ΔEcut-off ~173 meV at a rate of ~360 meV/% of strain, indicating a strong strain tunability of the spectral bandwidth of the photodetectors.

cond-mat.mtrl-sci↗

arXiv2020

The Terwilliger algebra of the twisted Grassmann graph: the thin case

The Terwilliger algebra $T(x)$ of a finite connected simple graph $Γ$ with respect to a vertex $x$ is the complex semisimple matrix algebra generated by the adjacency matrix $A$ of $Γ$ and the diagonal matrices $E_i^*(x)=\operatorname{diag}(v_i)$ $(i=0,1,2,\dots)$, where $v_i$ denotes the characteristic vector of the set of vertices at distance $i$ from $x$. The twisted Grassmann graph $\tilde{J}_q(2D+1,D)$ discovered by Van Dam and Koolen in 2005 has two orbits of the automorphism group on its vertex set, and it is known that one of the orbits has the property that $T(x)$ is thin whenever $x$ is chosen from it, i.e., every irreducible $T(x)$-module $W$ satisfies $\dim E_i^*(x)W\leqslant 1$ for all $i$. In this paper, we determine all the irreducible $T(x)$-modules of $\tilde{J}_q(2D+1,D)$ for this "thin" case.

math.CO↗

arXiv2020

Well-Posedness of Free Boundary Problem in Non-relativistic and Relativistic Ideal Compressible Magnetohydrodynamics

We consider the free boundary problem for non-relativistic and relativistic ideal compressible magnetohydrodynamics in two and three spatial dimensions with the total pressure vanishing on the plasma--vacuum interface. We establish the local-in-time existence and uniqueness of solutions to this nonlinear characteristic hyperbolic problem under the Rayleigh--Taylor sign condition on the total pressure. The proof is based on certain tame estimates in anisotropic Sobolev spaces for the linearized problem and a modification of the Nash--Moser iteration scheme. Our result is uniform in the light speed and appears to be the first well-posedness result for the free boundary problem in ideal compressible magnetohydrodynamics with zero total pressure on the moving boundary.

math.AP↗

arXiv2020

Finding Action Tubes with a Sparse-to-Dense Framework

The task of spatial-temporal action detection has attracted increasing attention among researchers. Existing dominant methods solve this problem by relying on short-term information and dense serial-wise detection on each individual frames or clips. Despite their effectiveness, these methods showed inadequate use of long-term information and are prone to inefficiency. In this paper, we propose for the first time, an efficient framework that generates action tube proposals from video streams with a single forward pass in a sparse-to-dense manner. There are two key characteristics in this framework: (1) Both long-term and short-term sampled information are explicitly utilized in our spatiotemporal network, (2) A new dynamic feature sampling module (DTS) is designed to effectively approximate the tube output while keeping the system tractable. We evaluate the efficacy of our model on the UCF101-24, JHMDB-21 and UCFSports benchmark datasets, achieving promising results that are competitive to state-of-the-art methods. The proposed sparse-to-dense strategy rendered our framework about 7.6 times more efficient than the nearest competitor.

cs.CV↗