arXiv subjects

Fan Zhang

Publications and source records attributed to Fan Zhang.

At least 721 records · Page 40Linked to original sources

arXiv2021

Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends

In this paper, we surveyed the existing literature studying different approaches and algorithms for the four critical components in the general branch and bound (B&B) algorithm, namely, branching variable selection, node selection, node pruning, and cutting-plane selection. However, the complexity of the B&B algorithm always grows exponentially with respect to the increase of the decision variable dimensions. In order to improve the speed of B&B algorithms, learning techniques have been introduced in this algorithm recently. We further surveyed how machine learning can be used to improve the four critical components in B&B algorithms. In general, a supervised learning method helps to generate a policy that mimics an expert but significantly improves the speed. An unsupervised learning method helps choose different methods based on the features. In addition, models trained with reinforcement learning can beat the expert policy, given enough training and a supervised initialization. Detailed comparisons between different algorithms have been summarized in our survey. Finally, we discussed some future research directions to accelerate and improve the algorithms further in the literature.

cs.LG↗

arXiv2021

Crystal-like Order Stabilizing Glasses: Structural Origin of Ultra-stable Metallic Glasses

Glasses are featured with a disordered amorphous structure, being opposite to crystals that are constituted by periodic lattices. In this study we report that the exceptional thermodynamic and kinetic stability of an ultra-stable binary ZrCu metallic glass, fabricated by high-temperature physical vapor deposition, originates from ubiquitous crystal-like medium range order (MRO) constituted by Voronoi polyhedron ordering with well-defined local translational symmetry beyond nearest atomic neighbors. The crystal-like MRO significantly improves the thermodynamic and kinetic stability of the glass, which is in opposition to the conventional wisdom that crystal-like order deteriorates the stability and forming ability of metallic glasses. This study unveils the structural origin of ultra-stable metallic glasses and shines a light on the intrinsic correlation of local atomic structure ordering with glass transition of metallic glasses.

cond-mat.dis-nn↗

arXiv2021

Optimal Discrete Constellation Inputs for Aggregated LiFi-WiFi Networks

In this paper, we investigate the performance of a practical aggregated LiFi-WiFi system with the discrete constellation inputs from a practical view. We derive the achievable rate expressions of the aggregated LiFi-WiFi system for the first time. Then, we study the rate maximization problem via optimizing the constellation distribution and power allocation jointly. Specifically, a multilevel mercy-filling power allocation scheme is proposed by exploiting the relationship between the mutual information and minimum mean-squared error (MMSE) of discrete inputs. Meanwhile, an inexact gradient descent method is proposed for obtaining the optimal probability distributions. To strike a balance between the computational complexity and the transmission performance, we further develop a framework that maximizes the lower bound of the achievable rate where the optimal power allocation can be obtained in closed forms and the constellation distributions problem can be solved efficiently by Frank-Wolfe method. Extensive numerical results show that the optimized strategies are able to provide significant gains over the state-of-the-art schemes in terms of the achievable rate.

cs.IT↗

arXiv2021

Efficient Context-Aware Network for Abdominal Multi-organ Segmentation

The contextual information, presented in abdominal CT scan, is relative consistent. In order to make full use of the overall 3D context, we develop a whole-volume-based coarse-to-fine framework for efficient and effective abdominal multi-organ segmentation. We propose a new efficientSegNet network, which is composed of basic encoder, slim decoder and efficient context block. For the decoder module, anisotropic convolution with a k*k*1 intra-slice convolution and a 1*1*k inter-slice convolution, is designed to reduce the computation burden. For the context block, we propose strip pooling module to capture anisotropic and long-range contextual information, which exists in abdominal scene. Quantitative evaluation on the FLARE2021 validation cases, this method achieves the average dice similarity coefficient (DSC) of 0.895 and average normalized surface distance (NSD) of 0.775. This method won the 1st place on the 2021-MICCAI-FLARE challenge. Codes and models are available at https://github.com/Shanghai-Aitrox-Technology/EfficientSegmentation.

eess.IV↗

arXiv2021

Towards User Engagement Dynamics in Social Networks

The engagement of each user in a social network is an essential indicator for maintaining a sustainable service. Existing studies use the $coreness$ of a user to well estimate its static engagement in a network. However, when the engagement of a user is weakened or strengthened, the influence on other users' engagement is unclear. Besides, the dynamic of user engagement has not been well captured for evolving social networks. In this paper, we systematically study the network dynamic against the engagement change of each user for the first time. The influence of a user is monitored via two novel concepts: the $collapsed~power$ to measure the effect of user weakening, and the $anchored~power$ to measure the effect of user strengthening. We show that the two concepts can be naturally integrated such that a unified offline algorithm is proposed to compute both the collapsed and anchored followers for each user. When the network structure evolves, online techniques are designed to maintain the users' followers, which is faster than redoing the offline algorithm by around 3 orders of magnitude. Extensive experiments on real-life data demonstrate the effectiveness of our model and the efficiency of our algorithms.

cs.SI↗

arXiv2021

Grasp-Oriented Fine-grained Cloth Segmentation without Real Supervision

Automatically detecting graspable regions from a single depth image is a key ingredient in cloth manipulation. The large variability of cloth deformations has motivated most of the current approaches to focus on identifying specific grasping points rather than semantic parts, as the appearance and depth variations of local regions are smaller and easier to model than the larger ones. However, tasks like cloth folding or assisted dressing require recognising larger segments, such as semantic edges that carry more information than points. The first goal of this paper is therefore to tackle the problem of fine-grained region detection in deformed clothes using only a depth image. As a proof of concept, we implement an approach for T-shirts, and define up to 6 semantic regions of varying extent, including edges on the neckline, sleeve cuffs, and hem, plus top and bottom grasping points. We introduce a U-net based network to segment and label these parts. The second contribution of our work is concerned with the level of supervision that we require to train the proposed network. While most approaches learn to detect grasping points by combining real and synthetic annotations, in this work we defy the limitations of the synthetic data, and propose a multilayered domain adaptation (DA) strategy that does not use real annotations at all. We thoroughly evaluate our approach on real depth images of a T-shirt annotated with fine-grained labels. We show that training our network solely with synthetic data and the proposed DA yields results competitive with models trained on real data.

cs.CV↗

arXiv2021

Coded Computation across Shared Heterogeneous Workers with Communication Delay

Distributed computing enables large-scale computation tasks to be processed over multiple workers in parallel. However, the randomness of communication and computation delays across workers causes the straggler effect, which may degrade the performance. Coded computation helps to mitigate the straggler effect, but the amount of redundant load and their assignment to the workers should be carefully optimized. In this work, we consider a multi-master heterogeneous-worker distributed computing scenario, where multiple matrix multiplication tasks are encoded and allocated to workers for parallel computation. The goal is to minimize the communication plus computation delay of the slowest task. We propose worker assignment, resource allocation and load allocation algorithms under both dedicated and fractional worker assignment policies, where each worker can process the encoded tasks of either a single master or multiple masters, respectively. Then, the non-convex delay minimization problem is solved by employing the Markov's inequality-based approximation, Karush-Kuhn-Tucker conditions, and successive convex approximation methods. Through extensive simulations, we show that the proposed algorithms can reduce the task completion delay compared to the benchmarks, and observe that dedicated and fractional worker assignment policies have different scopes of applications.

cs.DC↗

arXiv2021

Higher-order Dirac sonic crystals

Discovering new topological phases of matter is a major theme in fundamental physics and materials science. Dirac semimetal provides an exceptional platform for exploring topological phase transitions under symmetry breaking. Recent theoretical studies have revealed that a three-dimensional Dirac semimetal can harbor fascinating hinge states, a higher-order topological manifestation not known before. However, its realization in experiment is yet to be achieved. In this Letter, we propose a minimum model to construct a spinless higher-order Dirac semimetal protected by C_6v symmetry. By breaking different symmetries, this parent phase transitions into a variety of novel topological phases including higher-order topological insulator, higher-order Weyl semimetal, and higher-order nodal-ring semimetal. Furthermore, for the first time, we experimentally realize this unprecedented higher-order topological phase in a sonic crystal and present an unambiguous observation of the desired hinge states via momentun-space spectroscopy and real-space visualization. Our findings may offer new opportunities to manipulate classical waves such as sound and light.

cond-mat.other↗

arXiv2021

Atomic-Scale Visualization and Manipulation of Domain boundaries in 2D Ferroelectric In2Se3

Domain boundaries in ferroelectric materials exhibit rich and diverse physical properties distinct from their parent materials and have been proposed for novel applications in nanoelectronics and quantum information technology. Due to their complexity and diversity, the internal atomic and electronic structure of domain boundaries that governs the electronic properties as well as the kinetics of domain switching remains far from being elucidated. By using scanning tunneling microscopy and spectroscopy (STM/S) combined with density functional theory (DFT) calculations, we directly visualize the atomic structure of domain boundaries in two-dimensional (2D) ferroelectric beta' In2Se3 down to the monolayer limit and reveal a double-barrier energy potential of the 60° tail to tail domain boundaries for the first time. We further controllably manipulate the domain boundaries with atomic precision by STM and show that the movements of domain boundaries can be driven by the electric field from an STM tip and proceed by the collective shifting of atoms at the domain boundaries. The results will deepen our understanding of domain boundaries in 2D ferroelectric materials and stimulate innovative applications of these materials.

cond-mat.mes-hall↗

arXiv2021

OpenClinicalAI: enabling AI to diagnose diseases in real-world clinical settings

This paper quantitatively reveals the state-of-the-art and state-of-the-practice AI systems only achieve acceptable performance on the stringent conditions that all categories of subjects are known, which we call closed clinical settings, but fail to work in real-world clinical settings. Compared to the diagnosis task in the closed setting, real-world clinical settings pose severe challenges, and we must treat them differently. We build a clinical AI benchmark named Clinical AIBench to set up real-world clinical settings to facilitate researches. We propose an open, dynamic machine learning framework and develop an AI system named OpenClinicalAI to diagnose diseases in real-world clinical settings. The first versions of Clinical AIBench and OpenClinicalAI target Alzheimer's disease. In the real-world clinical setting, OpenClinicalAI significantly outperforms the state-of-the-art AI system. In addition, OpenClinicalAI develops personalized diagnosis strategies to avoid unnecessary testing and seamlessly collaborates with clinicians. It is promising to be embedded in the current medical systems to improve medical services.

cs.AI↗

arXiv2021

Nonconvex and Nonsmooth Sparse Optimization via Adaptively Iterative Reweighted Methods

We propose a general formulation of nonconvex and nonsmooth sparse optimization problems with convex set constraint, which can take into account most existing types of nonconvex sparsity-inducing terms, bringing strong applicability to a wide range of applications. We design a general algorithmic framework of iteratively reweighted algorithms for solving the proposed nonconvex and nonsmooth sparse optimization problems, which solves a sequence of weighted convex regularization problems with adaptively updated weights. First-order optimality condition is derived and global convergence results are provided under loose assumptions, making our theoretical results a practical tool for analyzing a family of various reweighted algorithms. The effectiveness and efficiency of our proposed formulation and the algorithms are demonstrated in numerical experiments on various sparse optimization problems.

cs.IT↗

arXiv2021

Ultralow complexity long short-term memory network for fiber nonlinearity mitigation in coherent optical communication systems

Fiber Kerr nonlinearity is a fundamental limitation to the achievable capacity of long-distance optical fiber communication. Digital back-propagation (DBP) is a primary methodology to mitigate both linear and nonlinear impairments by solving the inverse-propagating nonlinear Schrödinger equation (NLSE), which requires detailed link information. Recently, the paradigms based on neural network (NN) were proposed to mitigate nonlinear transmission impairments in optical communication systems. However, almost all neural network-based equalization schemes yield high computation complexity, which prevents the practical implementation in commercial transmission systems. In this paper, we propose a center-oriented long short-term memory network (Co-LSTM) incorporating a simplified mode with a recycling mechanism in the equalization operation, which can mitigate fiber nonlinearity in coherent optical communication systems with ultralow complexity. To validate the proposed methodology, we carry out an experiment of ten-channel wavelength division multiplexing (WDM) transmission with 64 Gbaud polarization-division-multiplexed 16-ary quadrature amplitude modulation (16-QAM) signals. Co-LSTM and DBP achieve a comparable performance of nonlinear mitigation. However, the complexity of Co-LSTM with a simplified mode is almost independent of the transmission distance, which is much lower than that of the DBP. The proposed Co-LSTM methodology presents an attractive approach for low complexity nonlinearity mitigation with neural networks.

eess.SP↗

arXiv2021

Acoustic Möbius insulators from projective symmetry

Symmetry plays a critical role in classifying phases of matter. This is exemplified by how crystalline symmetries enrich the topological classification of materials and enable unconventional phenomena in topologically nontrivial ones. After an extensive study over the past decade, the list of topological crystalline insulators and semimetals seems to be exhaustive and concluded. However, in the presence of gauge symmetry, common but not limited to artificial crystals, the algebraic structure of crystalline symmetries needs to be projectively represented, giving rise to unprecedented topological physics. Here we demonstrate this novel idea by exploiting a projective translation symmetry and constructing a variety of Möbius-twisted topological phases. Experimentally, we realize two Möbius insulators in acoustic crystals for the first time: a two-dimensional one of first-order band topology and a three-dimensional one of higher-order band topology. We observe unambiguously the peculiar Möbius edge and hinge states via real-space visualization of their localiztions, momentum-space spectroscopy of their 4π periodicity, and phase-space winding of their projective translation eigenvalues. Not only does our work open a new avenue for artificial systems under the interplay between gauge and crystalline symmetries, but it also initializes a new framework for topological physics from projective symmetry.

cond-mat.mes-hall↗

arXiv2021

An explainable two-dimensional single model deep learning approach for Alzheimer's disease diagnosis and brain atrophy localization

Early and accurate diagnosis of Alzheimer's disease (AD) and its prodromal period mild cognitive impairment (MCI) is essential for the delayed disease progression and the improved quality of patients'life. The emerging computer-aided diagnostic methods that combine deep learning with structural magnetic resonance imaging (sMRI) have achieved encouraging results, but some of them are limit of issues such as data leakage and unexplainable diagnosis. In this research, we propose a novel end-to-end deep learning approach for automated diagnosis of AD and localization of important brain regions related to the disease from sMRI data. This approach is based on a 2D single model strategy and has the following differences from the current approaches: 1) Convolutional Neural Network (CNN) models of different structures and capacities are evaluated systemically and the most suitable model is adopted for AD diagnosis; 2) a data augmentation strategy named Two-stage Random RandAugment (TRRA) is proposed to alleviate the overfitting issue caused by limited training data and to improve the classification performance in AD diagnosis; 3) an explainable method of Grad-CAM++ is introduced to generate the visually explainable heatmaps that localize and highlight the brain regions that our model focuses on and to make our model more transparent. Our approach has been evaluated on two publicly accessible datasets for two classification tasks of AD vs. cognitively normal (CN) and progressive MCI (pMCI) vs. stable MCI (sMCI). The experimental results indicate that our approach outperforms the state-of-the-art approaches, including those using multi-model and 3D CNN methods. The resultant localization heatmaps from our approach also highlight the lateral ventricle and some disease-relevant regions of cortex, coincident with the commonly affected regions during the development of AD.

eess.IV↗

arXiv2021

Tunable quantum anomalous Hall octet driven by orbital magnetism in bilayer graphene

The quantum anomalous Hall (QAH) effect - a macroscopic manifestation of chiral band topology at zero magnetic field - has only been experimentally realized by magnetic doping of topological insulators (1 - 3) and delicate design of Moire heterostructures (4 - 8). However, the seemingly simple bilayer graphene without magnetic doping or Moire engineering has long been predicted to host competing ordered states with QAH effects (9 - 11). Here, we explore states in bilayer graphene with conductance of 2 e2/h that not only survive down to anomalously small magnetic fields and up to temperatures of 5 K, but also exhibit magnetic hysteresis. Together, the experimental signatures provide compelling evidence for orbital magnetism driven QAH behavior with a Chern number tunable via electric and magnetic fields as well as carrier sign. The observed octet of QAH phases is distinct from previous observations due to its peculiar ferrimagnetic and ferrielectric order that is characterized by quantized anomalous charge, spin, valley, and spin-valley Hall behavior.

cond-mat.mes-hall↗

arXiv2021

Deep Fiber Clustering: Anatomically Informed Unsupervised Deep Learning for Fast and Effective White Matter Parcellation

White matter fiber clustering (WMFC) enables parcellation of white matter tractography for applications such as disease classification and anatomical tract segmentation. However, the lack of ground truth and the ambiguity of fiber data (the points along a fiber can equivalently be represented in forward or reverse order) pose challenges to this task. We propose a novel WMFC framework based on unsupervised deep learning. We solve the unsupervised clustering problem as a self-supervised learning task. Specifically, we use a convolutional neural network to learn embeddings of input fibers, using pairwise fiber distances as pseudo annotations. This enables WMFC that is insensitive to fiber point ordering. In addition, anatomical coherence of fiber clusters is improved by incorporating brain anatomical segmentation data. The proposed framework enables outlier removal in a natural way by rejecting fibers with low cluster assignment probability. We train and evaluate our method using 200 datasets from the Human Connectome Project. Results demonstrate superior performance and efficiency of the proposed approach.

cs.CV↗

arXiv2021

Real-world Ride-hailing Vehicle Repositioning using Deep Reinforcement Learning

We present a new practical framework based on deep reinforcement learning and decision-time planning for real-world vehicle repositioning on ride-hailing (a type of mobility-on-demand, MoD) platforms. Our approach learns the spatiotemporal state-value function using a batch training algorithm with deep value networks. The optimal repositioning action is generated on-demand through value-based policy search, which combines planning and bootstrapping with the value networks. For the large-fleet problems, we develop several algorithmic features that we incorporate into our framework and that we demonstrate to induce coordination among the algorithmically-guided vehicles. We benchmark our algorithm with baselines in a ride-hailing simulation environment to demonstrate its superiority in improving income efficiency meausred by income-per-hour. We have also designed and run a real-world experiment program with regular drivers on a major ride-hailing platform. We have observed significantly positive results on key metrics comparing our method with experienced drivers who performed idle-time repositioning based on their own expertise.

cs.LG↗

arXiv2021

Particulate exotica

Recent advances in differential topology single out four-dimensions as being special, allowing for vast varieties of exotic smoothness (differential) structures, distinguished by their handlebody decompositions, even as the coarser algebraic topology is fixed. Should the spacetime we reside in takes up one of the more exotic choices, and there is no obvious reason why it shouldn't, apparent pathologies would inevitably plague calculus-based physical theories assuming the standard vanilla structure, due to the non-existence of a diffeomorphism and the consequent lack of a suitable portal through which to transfer the complete information regarding the exotic physical dynamics into the vanilla theories. An obvious plausible consequence of this deficiency would be the uncertainty permeating our attempted description of the microscopic world. We tentatively argue here, that a re-inspection of the key ingredients of the phenomenological particle models, from the perspective of exotica, could possibly yield interesting insights. Our short and rudimentary discussion is qualitative and speculative, consisting merely of conjectures, because the necessary mathematical tools have only just began to be developed.

physics.gen-ph↗