Searcharxiv⌕ Search

arXiv subjects

Feng Wu

Publications and source records attributed to Feng Wu.

At least 199 records · Page 11Linked to original sources

Rethinking Graph Convolutional Networks in Knowledge Graph Completion

Graph convolutional networks (GCNs) -- which are effective in modeling graph structures -- have been increasingly popular in knowledge graph completion (KGC). GCN-based KGC models first use GCNs to generate expressive entity representations and then use knowledge graph embedding (KGE) models to capture the interactions among entities and relations. However, many GCN-based KGC models fail to outperform state-of-the-art KGE models though introducing additional computational complexity. This phenomenon motivates us to explore the real effect of GCNs in KGC. Therefore, in this paper, we build upon representative GCN-based KGC models and introduce variants to find which factor of GCNs is critical in KGC. Surprisingly, we observe from experiments that the graph structure modeling in GCNs does not have a significant impact on the performance of KGC models, which is in contrast to the common belief. Instead, the transformations for entity representations are responsible for the performance improvements. Based on the observation, we propose a simple yet effective framework named LTE-KGE, which equips existing KGE models with linearly transformed entity embeddings. Experiments demonstrate that LTE-KGE models lead to similar performance improvements with GCN-based KGC methods, while being more computationally efficient. These results suggest that existing GCNs are unnecessary for KGC, and novel GCN-based KGC models should count on more ablation studies to validate their effectiveness. The code of all the experiments is available on GitHub at https://github.com/MIRALab-USTC/GCN4KGC.

cs.AI↗

Integrating Quantum Processor Device and Control Optimization in a Gradient-based Framework

In a quantum processor, the device design and external controls together contribute to the quality of the target quantum operations. As we continuously seek better alternative qubit platforms, we explore the increasingly large device and control design space. Thus, optimization becomes more and more challenging. In this work, we demonstrate that the figure of merit reflecting a design goal can be made differentiable with respect to the device and control parameters. In addition, we can compute the gradient of the design objective efficiently in a similar manner to the back-propagation algorithm and then utilize the gradient to optimize the device and the control parameters jointly and efficiently. This extends the scope of the quantum optimal control to superconducting device design. We also demonstrate the viability of gradient-based joint optimization over the device and control parameters through a few examples.

quant-ph↗

Fluxonium: an alternative qubit platform for high-fidelity operations

Superconducting qubits provide a promising path toward building large-scale quantum computers. The simple and robust transmon qubit has been the leading platform, achieving multiple milestones. However, fault-tolerant quantum computing calls for qubit operations at error rates significantly lower than those exhibited in the state of the art. Consequently, alternative superconducting qubits with better error protection have attracted increasing interest. Among them, fluxonium is a particularly promising candidate, featuring large anharmonicity and long coherence times. Here, we engineer a fluxonium-based quantum processor that integrates high qubit-coherence, fast frequency-tunability, and individual-qubit addressability for reset, readout, and gates. With simple and fast gate schemes, we achieve an average single-qubit gate fidelity of 99.97% and a two-qubit gate fidelity of up to 99.72%. This performance is comparable to the highest values reported in the literature of superconducting circuits. Thus our work, for the first time within the realm of superconducting qubits, reveals an approach toward fault-tolerant quantum computing that is alternative and competitive to the transmon system.

quant-ph↗

ConE: Cone Embeddings for Multi-Hop Reasoning over Knowledge Graphs

Query embedding (QE) -- which aims to embed entities and first-order logical (FOL) queries in low-dimensional spaces -- has shown great power in multi-hop reasoning over knowledge graphs. Recently, embedding entities and queries with geometric shapes becomes a promising direction, as geometric shapes can naturally represent answer sets of queries and logical relationships among them. However, existing geometry-based models have difficulty in modeling queries with negation, which significantly limits their applicability. To address this challenge, we propose a novel query embedding model, namely Cone Embeddings (ConE), which is the first geometry-based QE model that can handle all the FOL operations, including conjunction, disjunction, and negation. Specifically, ConE represents entities and queries as Cartesian products of two-dimensional cones, where the intersection and union of cones naturally model the conjunction and disjunction operations. By further noticing that the closure of complement of cones remains cones, we design geometric complement operators in the embedding space for the negation operations. Experiments demonstrate that ConE significantly outperforms existing state-of-the-art methods on benchmark datasets.

cs.AI↗

Chirality of plasmonic metasurfaces with rectangular holes

Chiral response is of tremendous importance to many fields, such as analytical chemistry, polarization manipulation and biological sensing. Here, a chiral metasurface based on rectangular holes is systematically investigated. The results show that the chirality is closely related to the size and the orientation of resonance unit. It is found that the period of the structure is always smaller than the wavelength at which chirality appears, which will provide a good basis for the design of chiral structures. More importantly, the CD is highly sensitive to the orientation of resonance unit. By adjusting the rotation angle, it is not only possible to invert the CD, but also to change the symmetry of the structure to realize the regulation of chirality. The chirality can be significantly enhanced in the proposed structure, and the maximum of circular dichroism (CD) can reach 0.76. To better understand the physical mechanism, the distributions of electric field for LCP and RCP waves are also discussed as well. This work will not only deepen the understanding of chiral metasurfaces, but also provide guidance for the design of similar chiral structures.

physics.optics↗

Coupling between hyperbolic phonon polaritons excited in two ultrathin hBN sheets

In this work, the hyperbolic phonon polaritons (HPPs) in ultrathin hBN sheets are numerically studied. The dispersion relation and distribution of electric field are calculated to confirm the excitation of HPPs. Besides, the coupling effect between HPPs of two ultrathin hBN sheets are investigated. When the distance between two hBN sheets are smaller than the propagation length of the HPPs in the air, the HPPs can be strongly coupled. Therefore, the photon tunneling probability can be greatly enhanced. The split of the HPPs is similar to that of the surface waves, and such phenomenon is well explained in this work. We believe that this work will deepen our understanding of the HPPs in ultrathin hyperbolic materials. In addition, the knowledge about the HPPs will help us understand the near-field radiative heat transfer between hyperbolic materials.

physics.optics↗

An effective hybrid search algorithm for the multiple traveling repairman problem with profits

As an extension of the traveling repairman problem with profits, the multiple traveling repairman problem with profits consists of multiple repairmen who visit a subset of all customers to maximize the revenues collected through the visited customers. To solve this challenging problem, an effective hybrid search algorithm based on the memetic algorithm framework is proposed. It integrates two distinguished features: a dedicated arc-based crossover to generate high-quality offspring solutions and a fast evaluation technique to reduce the complexity of exploring the classical neighborhoods. We show the competitiveness of the algorithm on 470 benchmark instances compared to the leading reference algorithms and report new best records for 137 instances as well as equal best results for other 330 instances. We investigate the importance of the key search components for the algorithm.

cs.NE↗

ATVHunter: Reliable Version Detection of Third-Party Libraries for Vulnerability Identification in Android Applications

We propose a system, named ATVHunter, which can pinpoint the precise vulnerable in-app TPL versions and provide detailed information about the vulnerabilities and TPLs. We propose a two-phase detection approach to identify specific TPL versions. Specifically, we extract the Control Flow Graphs as the coarse-grained feature to match potential TPLs in the pre-defined TPL database, and then extract opcode in each basic block of CFG as the fine-grained feature to identify the exact TPL versions. We build a comprehensive TPL database (189,545 unique TPLs with 3,006,676 versions) as the reference database. Meanwhile, to identify the vulnerable in-app TPL versions, we also construct a comprehensive and known vulnerable TPL database containing 1,180 CVEs and 224 security bugs. Experimental results show ATVHunter outperforms state-of-the-art TPL detection tools, achieving 90.55% precision and 88.79% recall with high efficiency, and is also resilient to widely-used obfuscation techniques and scalable for large-scale TPL detection. Furthermore, to investigate the ecosystem of the vulnerable TPLs used by apps, we exploit ATVHunter to conduct a large-scale analysis on 104,446 apps and find that 9,050 apps include vulnerable TPL versions with 53,337 vulnerabilities and 7,480 security bugs, most of which are with high risks and are not recognized by app developers.

cs.SE↗

High-performance computation of the exponential of a large sparse matrix

Computation of the large sparse matrix exponential has been an important topic in many fields, such as network and finite-element analysis. The existing scaling and squaring algorithm (SSA) is not suitable for the computation of the large sparse matrix exponential as it requires greater memories and computational cost than is actually needed. By introducing two novel concepts, i.e., real bandwidth and bandwidth, to measure the sparsity of the matrix, the sparsity of the matrix exponential is analyzed. It is found that for every matrix computed in the squaring phase of the SSA, a corresponding sparse approximate matrix exists. To obtain the sparse approximate matrix, a new filtering technique in terms of forward error analysis is proposed. Combining the filtering technique with the idea of keeping track of the incremental part, a competitive algorithm is developed for the large sparse matrix exponential. The proposed method can primarily alleviate the over-scaling problem due to the filtering technique. Three sets of numerical experiments, including one large matrix with a dimension larger than 2e6 , are conducted. The numerical experiments show that, compared with the expm function in MATLAB, the proposed algorithm can provide higher accuracy at lower computational cost and with less memory.

math.NA↗

Relationship between low-discrepancy sequence and static solution to multi-bodies problem

The main interest of this paper is to study the relationship between the low-discrepancy sequence and the static solution to the multi-bodies problem in high-dimensional space. An assumption that the static solution to the multi-bodies problem is a low-discrepancy sequence is proposed. Considering the static solution to the multi-bodies problem corresponds to the minimum potential energy principle, we further assume that the distribution of the bodies is the most uniform when the potential energy is the smallest. To verify the proposed assumptions, a dynamical evolutionary model (DEM) based on the minimum potential energy is established to find out the static solution. The central difference algorithm is adopted to solve the DEM and an evolutionary iterative scheme is developed. The selection of the mass and the damping coefficient to ensure the convergence of the evolutionary iteration is discussed in detail. Based on the DEM, the relationship between the potential energy and the discrepancy during the evolutionary iteration process is studied. It is found that there is a significant positive correlation between them, which confirms the proposed assumptions. We also combine the DEM with the restarting technique to generate a series of low-discrepancy sequences. These sequences are unbiased and perform better than other low-discrepancy sequences in terms of the discrepancy, the potential energy, integrating eight test functions and computing the statistical moments for two practical stochastic problems. Numerical examples also show that the DEM can not only generate uniformly distributed sequences in cubes, but also in non-cubes.

physics.comp-ph↗

End-to-End Image Compression with Probabilistic Decoding

Lossy image compression is a many-to-one process, thus one bitstream corresponds to multiple possible original images, especially at low bit rates. However, this nature was seldom considered in previous studies on image compression, which usually chose one possible image as reconstruction, e.g. the one with the maximal a posteriori probability. We propose a learned image compression framework to natively support probabilistic decoding. The compressed bitstream is decoded into a series of parameters that instantiate a pre-chosen distribution; then the distribution is used by the decoder to sample and reconstruct images. The decoder may adopt different sampling strategies and produce diverse reconstructions, among which some have higher signal fidelity and some others have better visual quality. The proposed framework is dependent on a revertible neural network-based transform to convert pixels into coefficients that obey the pre-chosen distribution as much as possible. Our code and models will be made publicly available.

eess.IV↗

Near-complete violation of Kirchhoff s law in thermal radiation in ultrathin magnetic Weyl semimetal films

The ability to break Kirchhoff s law is of fundamental importance in thermal radiation. Various nonreciprocal emitters have been proposed to break the balance between absorption and emission. However, the thicknesses of the nonreciprocal materials are usually larger than 1/10 times of the wavelength. Besides, the previous proposed nonreciprocal emitters are complex, thus they can hardly be fabricated in experiment to verify the Kirchhoff s law for nonreciprocal materials. In this paper, we investigate the nonreciprocal thermal radiation of the magnetic Weyl semimetal (MWSM) film atop of the metal substrate. It is found that the strong nonreciprocal radiation at the wavelength of 9.15 μm can be achieved when the thickness of the MWSM film is 100 nm. The enhanced nonreciprocity is attributed to the Fabry-Perot resonances. The results indicate that the MWSM film is the promising candidate to engineer the ultrathin and simple nonreciprocal thermal emitters. What is perhaps most intriguing here is that the proposed structure can be more easily fabricated in experiment to verify the Kirchhoff s law for nonreciprocal materials.

cond-mat.mes-hall↗

Nonreciprocal thermal radiation based on Fibonacci quasi-periodic structures

To violate Kirchhoff s law is very important in the areas of thermal radiation. However, due to the weak nonreciprocity in natural materials, it is necessary to engineer novel structures to break the balance between emission and absorption. In this work, we introduce magneto-optical material into Fibonacci photonic crystals. Assisted by the nonreciprocity of the magneto-optical material and the excitation of Tamm plasmon polaritons, strong nonreciprocal thermal radiation can be realized. The difference between absorption and emission at wavelength of 16 μm can reach 0.9 at the incident angle of 60o. The distributions of the magnetic field are also calculated to verify the underlying physical origin. By engineering the parameters of the structure, it is found that strong nonreciprocal thermal radiation can be achieved at shorter wavelength and smaller incident angle. The results indicate that the Fibonacci magnetophotonic crystals are the promising candidate to engineer the nonreciprocal emission for various requirements.

physics.optics↗

Dual-band nonreciprocal thermal radiation by coupling optical Tamm states in magnetophotonic multilayers

Kirchhoff s law is one of the most fundamental law in thermal radiation. The violation of traditional Kirchhoff s law provides opportunities for higher energy conversion efficiency. Various micro-structures have been proposed to realize single-band nonreciprocal thermal emitters. However, dual-band nonreciprocal thermal emitters remain barely investigated. In this paper, we introduce magneto-optical material into a cascading one-dimensional (1-D) magnetophotonic crystal (MPC) heterostructure composed of two 1-D MPCs and a metal layer. Assisted by the nonreciprocity of the magneto-optical material and the coupling effect of two optical Tamm states (OTSs), a dual-band nonreciprocal lithography-free thermal emitter is achieved. The emitter exhibits strong dual-band nonreciprocal radiation at the wavelengths of 15.337 um and 15.731 um when the external magnetic field is 3 T and the angle of incidence is 56 degree. Besides, the magnetic field distribution is also calculated to confirm that the dual-band nonreciprocal radiation originates from the coupling effect between two OTSs. Our work may pave the way for constructing dual-band and multi-band nonreciprocal thermal emitters.

physics.optics↗

Synthesizing Brain-Network-Inspired Interconnections for Large-Scale Network-on-Chips

Brain network is a large-scale complex network with scale-free, small-world, and modularity properties, which largely supports this high-efficiency massive system. In this paper, we propose to synthesize brain-network-inspired interconnections for large-scale network-on-chips. Firstly, we propose a method to generate brain-network-inspired topologies with limited scale-free and power-law small-world properties, which have a low total link length and extremely low average hop count approximately proportional to the logarithm of the network size. In addition, given the large-scale applications and the modular topology, we present an application mapping method, including task mapping and deterministic deadlock-free routing, to minimize the power consumption and hop count. Finally, a cycle-accurate simulator BookSim2 is used to validate the architecture performance with different synthetic traffic patterns and large-scale test cases, including real-world communication networks for the graph processing application. Experiments show that, compared with other topologies and methods, the NoC design generated by the proposed method presents significantly lower average hop count and lower average latency. Especially in graph processing applications with a power-law and tightly coupled inter-core communication, the brain-network-inspired NoC has up to 70% lower average hop count and 75% lower average latency than mesh-based NoCs.

cs.AR↗

Disentangle Your Dense Object Detector

Deep learning-based dense object detectors have achieved great success in the past few years and have been applied to numerous multimedia applications such as video understanding. However, the current training pipeline for dense detectors is compromised to lots of conjunctions that may not hold. In this paper, we investigate three such important conjunctions: 1) only samples assigned as positive in classification head are used to train the regression head; 2) classification and regression share the same input feature and computational fields defined by the parallel head architecture; and 3) samples distributed in different feature pyramid layers are treated equally when computing the loss. We first carry out a series of pilot experiments to show disentangling such conjunctions can lead to persistent performance improvement. Then, based on these findings, we propose Disentangled Dense Object Detector (DDOD), in which simple and effective disentanglement mechanisms are designed and integrated into the current state-of-the-art dense object detectors. Extensive experiments on MS COCO benchmark show that our approach can lead to 2.0 mAP, 2.4 mAP and 2.2 mAP absolute improvements on RetinaNet, FCOS, and ATSS baselines with negligible extra overhead. Notably, our best model reaches 55.0 mAP on the COCO test-dev set and 93.5 AP on the hard subset of WIDER FACE, achieving new state-of-the-art performance on these two competitive benchmarks. Code is available at https://github.com/zehuichen123/DDOD.

cs.CV↗

Enhancing Goos-Hänchen shift based on magnetic dipole quasi-bound states in the continuum in all-dielectric metasurfaces

Metasurface-mediated bound states in the continuum (BIC) provides a versatile platform for light manipulation at subwavelength dimension with diverging radiative quality factor and extreme optical localization. In this work, we employ magnetic dipole quasi-BIC resonance in asymmetric silicon nanobar metasurfaces to realize giant Goos-Hänchen (GH) shift enhancement by more than three orders of wavelength. In sharp contrast to GH shift based on the Brewster dip or transmission-type resonance, the maximum GH shift here is located at the reflection peak with unity reflectance, which can be conveniently detected in the experiment. By adjusting the asymmetric parameter of metasurfaces, the $Q$-factor and GH shift can be modulated accordingly. More interestingly, it is found that GH shift exhibits an inverse quadratic dependence on the asymmetric parameter. Furthermore, we design an ultrasensitive environmental refractive index sensor based on the quasi-BIC enhanced GH shift, with a maximum sensitivity of 1.5$\times$10$^{7}$ $μ$m/RIU. Our work not only reveals the essential role of BIC in engineering the basic optical phenomena, but also suggests the way for pushing the performance limits of optical communication devices, information storage, wavelength division de/multiplexers, and ultrasensitive sensors.

physics.optics↗

MVT: Mask Vision Transformer for Facial Expression Recognition in the wild

Facial Expression Recognition (FER) in the wild is an extremely challenging task in computer vision due to variant backgrounds, low-quality facial images, and the subjectiveness of annotators. These uncertainties make it difficult for neural networks to learn robust features on limited-scale datasets. Moreover, the networks can be easily distributed by the above factors and perform incorrect decisions. Recently, vision transformer (ViT) and data-efficient image transformers (DeiT) present their significant performance in traditional classification tasks. The self-attention mechanism makes transformers obtain a global receptive field in the first layer which dramatically enhances the feature extraction capability. In this work, we first propose a novel pure transformer-based mask vision transformer (MVT) for FER in the wild, which consists of two modules: a transformer-based mask generation network (MGN) to generate a mask that can filter out complex backgrounds and occlusion of face images, and a dynamic relabeling module to rectify incorrect labels in FER datasets in the wild. Extensive experimental results demonstrate that our MVT outperforms state-of-the-art methods on RAF-DB with 88.62%, FERPlus with 89.22%, and AffectNet-7 with 64.57%, respectively, and achieves a comparable result on AffectNet-8 with 61.40%.

cs.CV↗