arXiv subjects

Fan Zhang

Publications and source records attributed to Fan Zhang.

At least 739 records · Page 41Linked to original sources

arXiv2021

FiberStars: Visual Comparison of Diffusion Tractography Data between Multiple Subjects

Tractography from high-dimensional diffusion magnetic resonance imaging (dMRI) data allows brain's structural connectivity analysis. Recent dMRI studies aim to compare connectivity patterns across subject groups and disease populations to understand subtle abnormalities in the brain's white matter connectivity and distributions of biologically sensitive dMRI derived metrics. Existing software products focus solely on the anatomy, are not intuitive or restrict the comparison of multiple subjects. In this paper, we present the design and implementation of FiberStars, a visual analysis tool for tractography data that allows the interactive visualization of brain fiber clusters combining existing 3D anatomy with compact 2D visualizations. With FiberStars, researchers can analyze and compare multiple subjects in large collections of brain fibers using different views. To evaluate the usability of our software, we performed a quantitative user study. We asked domain experts and non-experts to find patterns in a tractography dataset with either FiberStars or an existing dMRI exploration tool. Our results show that participants using FiberStars can navigate extensive collections of tractography faster and more accurately. All our research, software, and results are available openly.

cs.HC↗

arXiv2021

Quality assessment methods for perceptual video compression

This paper describes a quality assessment model for perceptual video compression applications (PVM), which stimulates visual masking and distortion-artefact perception using an adaptive combination of noticeable distortions and blurring artefacts. The method shows significant improvement over existing quality metrics based on the VQEG database, and provides compatibility with in-loop rate-quality optimisation for next generation video codecs due to its latency and complexity attributes. Performance comparison are validated against a range of different distortion types.

eess.IV↗

arXiv2021

An adaptive Lagrange multiplier determination method for rate-distortion optimisation in hybrid video codecs

This paper describes an adaptive Lagrange multiplier determination method for rate-quality optimisation in video compression. Inspired by the experimental results of a Lagrange multiplier selection test, the presented approach adaptively estimates the optimum Lagrange multiplier for different video content, based on distortion statistics of recently encoded frames. The proposed algorithm has been fully integrated into both the H.264 and HEVC reference codecs, and is used in rate-distortion optimisation for encoding B frames. The results show promising (up to 11% on the sequences tested) overall bitrate savings, for a minimal increase in complexity, on various types of test content based on Bjontegaard delta measurements.

eess.IV↗

arXiv2021

Perceptually-inspired super-resolution of compressed videos

Spatial resolution adaptation is a technique which has often been employed in video compression to enhance coding efficiency. This approach encodes a lower resolution version of the input video and reconstructs the original resolution during decoding. Instead of using conventional up-sampling filters, recent work has employed advanced super-resolution methods based on convolutional neural networks (CNNs) to further improve reconstruction quality. These approaches are usually trained to minimise pixel-based losses such as Mean-Squared Error (MSE), despite the fact that this type of loss metric does not correlate well with subjective opinions. In this paper, a perceptually-inspired super-resolution approach (M-SRGAN) is proposed for spatial up-sampling of compressed video using a modified CNN model, which has been trained using a generative adversarial network (GAN) on compressed content with perceptual loss functions. The proposed method was integrated with HEVC HM 16.20, and has been evaluated on the JVET Common Test Conditions (UHD test sequences) using the Random Access configuration. The results show evident perceptual quality improvement over the original HM 16.20, with an average bitrate saving of 35.6% (Bjøntegaard Delta measurement) based on a perceptual quality metric, VMAF.

eess.IV↗

arXiv2021

On Sample Based Explanation Methods for NLP:Efficiency, Faithfulness, and Semantic Evaluation

In the recent advances of natural language processing, the scale of the state-of-the-art models and datasets is usually extensive, which challenges the application of sample-based explanation methods in many aspects, such as explanation interpretability, efficiency, and faithfulness. In this work, for the first time, we can improve the interpretability of explanations by allowing arbitrary text sequences as the explanation unit. On top of this, we implement a hessian-free method with a model faithfulness guarantee. Finally, to compare our method with the others, we propose a semantic-based evaluation metric that can better align with humans' judgment of explanations than the widely adopted diagnostic or re-training measures. The empirical results on multiple real data sets demonstrate the proposed method's superior performance to popular explanation techniques such as Influence Function or TracIn on semantic evaluation.

cs.CL↗

arXiv2021

A Deep Value-network Based Approach for Multi-Driver Order Dispatching

Recent works on ride-sharing order dispatching have highlighted the importance of taking into account both the spatial and temporal dynamics in the dispatching process for improving the transportation system efficiency. At the same time, deep reinforcement learning has advanced to the point where it achieves superhuman performance in a number of fields. In this work, we propose a deep reinforcement learning based solution for order dispatching and we conduct large scale online A/B tests on DiDi's ride-dispatching platform to show that the proposed method achieves significant improvement on both total driver income and user experience related metrics. In particular, we model the ride dispatching problem as a Semi Markov Decision Process to account for the temporal aspect of the dispatching actions. To improve the stability of the value iteration with nonlinear function approximators like neural networks, we propose Cerebellar Value Networks (CVNet) with a novel distributed state representation layer. We further derive a regularized policy evaluation scheme for CVNet that penalizes large Lipschitz constant of the value network for additional robustness against adversarial perturbation and noises. Finally, we adapt various transfer learning methods to CVNet for increased learning adaptability and efficiency across multiple cities. We conduct extensive offline simulations based on real dispatching data as well as online AB tests through the DiDi's platform. Results show that CVNet consistently outperforms other recently proposed dispatching methods. We finally show that the performance can be further improved through the efficient use of transfer learning.

cs.LG↗

arXiv2021

Value Function is All You Need: A Unified Learning Framework for Ride Hailing Platforms

Large ride-hailing platforms, such as DiDi, Uber and Lyft, connect tens of thousands of vehicles in a city to millions of ride demands throughout the day, providing great promises for improving transportation efficiency through the tasks of order dispatching and vehicle repositioning. Existing studies, however, usually consider the two tasks in simplified settings that hardly address the complex interactions between the two, the real-time fluctuations between supply and demand, and the necessary coordinations due to the large-scale nature of the problem. In this paper we propose a unified value-based dynamic learning framework (V1D3) for tackling both tasks. At the center of the framework is a globally shared value function that is updated continuously using online experiences generated from real-time platform transactions. To improve the sample-efficiency and the robustness, we further propose a novel periodic ensemble method combining the fast online learning with a large-scale offline training scheme that leverages the abundant historical driver trajectory data. This allows the proposed framework to adapt quickly to the highly dynamic environment, to generalize robustly to recurrent patterns and to drive implicit coordinations among the population of managed vehicles. Extensive experiments based on real-world datasets show considerably improvements over other recently proposed methods on both tasks. Particularly, V1D3 outperforms the first prize winners of both dispatching and repositioning tracks in the KDD Cup 2020 RL competition, achieving state-of-the-art results on improving both total driver income and user experience related metrics.

cs.LG↗

arXiv2021

Deception Detection in Videos using the Facial Action Coding System

Facts are important in decision making in every situation, which is why it is important to catch deceptive information before they are accepted as facts. Deception detection in videos has gained traction in recent times for its various real-life application. In our approach, we extract facial action units using the facial action coding system which we use as parameters for training a deep learning model. We specifically use long short-term memory (LSTM) which we trained using the real-life trial dataset and it provided one of the best facial only approaches to deception detection. We also tested cross-dataset validation using the Real-life trial dataset, the Silesian Deception Dataset, and the Bag-of-lies Deception Dataset which has not yet been attempted by anyone else for a deception detection system. We tested and compared all datasets amongst each other individually and collectively using the same deep learning training model. The results show that adding different datasets for training worsen the accuracy of the model. One of the primary reasons is that the nature of these datasets vastly differs from one another.

cs.CV↗

arXiv2021

Room-Temperature Topological Phase Transition in Quasi-One-Dimensional Material Bi$_4$I$_4$

Quasi-one-dimensional (1D) materials provide a superior platform for characterizing and tuning topological phases for two reasons: i) existence for multiple cleavable surfaces that enables better experimental identification of topological classification, and ii) stronger response to perturbations such as strain for tuning topological phases compared to higher dimensional crystal structures. In this paper, we present experimental evidence for a room-temperature topological phase transition in the quasi-1D material Bi$_4$I$_4$, mediated via a first order structural transition between two distinct stacking orders of the weakly-coupled chains. Using high resolution angle-resolved photoemission spectroscopy on the two natural cleavable surfaces, we identify the high temperature $β$ phase to be the first weak topological insulator with gapless Dirac cones on the (100) surface and no Dirac crossing on the (001) surface, while in the low temperature $α$ phase, the topological surface state on the (100) surface opens a gap, consistent with a recent theoretical prediction of a higher-order topological insulator beyond the scope of the established topological materials databases that hosts gapless hinge states. Our results not only identify a rare topological phase transition between first-order and second-order topological insulators but also establish a novel quasi-1D material platform for exploring unprecedented physics.

cond-mat.mtrl-sci↗

arXiv2021

II-VI Organic-Inorganic Hybrid Nanostructures with Greatly Enhanced Optoelectronic Properties, Perfectly Ordered Structures, and Over 15-Year Shelf Stability

Organic-inorganic hybrids may offer material properties not available from their inorganic components. However, they are typically less stable and disordered. Long-term stability study of the hybrid materials, over the anticipated lifespan of a real-world electronic device, is practically nonexistent. Disordering, prevalent in most nanostructure assemblies, is a prominent adversary to quantum coherence. A family of perfectly ordered II-VI based hybrid nanostructures has been shown to possess a number of unusual properties and potential applications. Here, using a prototype structure ZnTe(en)0.5 - a hybrid superlattice, and applying an array of optical, structural, surface, thermal, and electrical characterization techniques in conjunction with density-functional theory calculations, we have performed a comprehensive and correlative study of the crystalline quality, structural degradation, electronic, optical, and transport properties on samples from over 15-years old to the recently synthesized. The findings show that not only do they exhibit an exceptionally high level of crystallinity in both macroscopic and microscopic scale, comparable to high-quality binary semiconductors; and greatly enhanced material properties, compared to those of the inorganic constituents; but also, some of them over 15-years old remain as good in structure and property as freshly made ones. This study reveals (1) what level of structural perfectness is achievable in a complex organic-inorganic hybrid structure or a man-made superlattice, suggesting a non-traditional strategy to make periodically stacked heterostructures with abrupt interfaces; and (2) how the stability of a hybrid material is affected differently by its intrinsic attributes, primarily formation energy, and extrinsic factors, such as surface and defects.

cond-mat.mtrl-sci↗

arXiv2021

On the numerical overshoots of shock-capturing schemes

This note introduces a simple metric for benchmarking shock-capturing schemes. This metric is especially focused on the shock-capturing overshoots, which may undermine the robustness of numerical simulations, as well as the reliability of numerical results. The idea is to numerically solve the model linear advection equation with an initial condition of a square wave characterized with different wavenumbers. After one step of temporal evolution, the exact numerical overshoot error can be easily determined and shown as a function of the CFL number and the reduced wavenumber. With the overshoot error quantified by the present metric, a number of representative shock-capturing schemes are analyzed accordingly, and several findings including the amplitude of overshoots non-monotonously varying with the CFL number, and the amplitude of overshoots significantly depending on the reduced wavenumber of the square waves (discontinuities), are newly discovered, which are not before.

physics.flu-dyn↗

arXiv2021

Three-dimensional charge density wave and robust zero-bias conductance peak inside the superconducting vortex core of a kagome superconductor CsV$_3$Sb$_5$

The transition-metal-based kagome metals provide a versatile platform for correlated topological phases hosting various electronic instabilities. While superconductivity is rare in layered kagome compounds, its interplay with nontrivial topology could offer an engaging space to realize exotic excitations of quasiparticles. Here, we use scanning tunneling microscopy (STM) to study a newly discovered Z$_2$ topological kagome metal CsV$_3$Sb$_5$ with a superconducting ground state. We observe charge modulation associated with the opening of an energy gap near the Fermi level. When across single-unit-cell surface step edges, the intensity of this charge modulation exhibits a π-phase shift, suggesting a three-dimensional 2$\times$2$\times$2 charge density wave ordering. Interestingly, a robust zero-bias conductance peak is observed inside the superconducting vortex core on the Cs 2$\times$2 surfaces that does not split in a large distance when moving away from the vortex center, resembling the Majorana bound states arising from the superconducting Dirac surface states in Bi$_2$Te$_3$/NbSe$_2$ heterostructures. Our findings establish CsV$_3$Sb$_5$ as a promising candidate for realizing exotic excitations at the confluence of nontrivial lattice geometry, topology and multiple electronic orders.

cond-mat.supr-con↗

arXiv2021

Optimal Transport Based Distributionally Robust Optimization: Structural Properties and Iterative Schemes

We consider optimal transport based distributionally robust optimization (DRO) problems with locally strongly convex transport cost functions and affine decision rules. Under conventional convexity assumptions on the underlying loss function, we obtain structural results about the value function, the optimal policy, and the worst-case optimal transport adversarial model. These results expose a rich structure embedded in the DRO problem (e.g. strong convexity even if the non-DRO problem was not strongly convex, a suitable scaling of the Lagrangian for the DRO constraint, etc. which are crucial for the design of efficient algorithms). As a consequence of these results, one can develop efficient optimization procedures which have the same sample and iteration complexity as a natural non-DRO benchmark algorithm such as stochastic gradient descent.

math.OC↗

arXiv2021

Quantitative mapping of the brain's structural connectivity using diffusion MRI tractography: a review

Diffusion magnetic resonance imaging (dMRI) tractography is an advanced imaging technique that enables in vivo mapping of the brain's white matter connections at macro scale. Over the last two decades, the study of brain connectivity using dMRI tractography has played a prominent role in the neuroimaging research landscape. In this paper, we provide a high-level overview of how tractography is used to enable quantitative analysis of the brain's structural connectivity in health and disease. We first provide a review of methodology involved in three main processing steps that are common across most approaches for quantitative analysis of tractography, including methods for tractography correction, segmentation and quantification. For each step, we aim to describe methodological choices, their popularity, and potential pros and cons. We then review studies that have used quantitative tractography approaches to study the brain's white matter, focusing on applications in neurodevelopment, aging, neurological disorders, mental disorders, and neurosurgery. We conclude that, while there have been considerable advancements in methodological technologies and breadth of applications, there nevertheless remains no consensus about the "best" methodology in quantitative analysis of tractography, and researchers should remain cautious when interpreting results in research and clinical applications.

q-bio.QM↗

arXiv2021

Two-fluid Modeling of Acoustic Wave Propagation in Gravitationally Stratified Isothermal Media

To study acoustic wave propagation and the corresponding energy deposition in partially ionized plasmas, we use a two-fluid computational model that treats neutrals and charged particles (electrons and ions) as two separate fluids. This two-fluid model takes into account the ion-neutral collisions, ionization, and recombination, allowing us to investigate both the collisional and reactive interactions between uncoupled ions and neutrals in the plasmas. In the present numerical simulations, the initial density is specified to reach hydrostatic equilibrium, and as a comparison, chemical equilibrium is also taken into account to provide a density profile that differs from typical hydrostatic equilibrium profiles. External velocity drivers are then imposed to generate monochromatic acoustic waves. As is well known, the upward propagating acoustic waves steepen in gravitationally stratified plasmas due to the exponentially decreasing density, and they heat the plasmas in the nonlinear regimes where kinetic energy is dissipated by shock waves and collisional interactions. In particular, the lower ionization fraction resulting from the present initial chemical equilibrium significantly enhances the heating efficiency. Moreover, the ionization process absorbs a significant amount of energy, and the decoupling between ions and neutrals is also enhanced while considering ionization and recombination. Therefore, simulations without considering ionization and recombination may overestimate the overall heating effects but also underestimate the energy dissipation. The results also suggest that a more accurate ionization and recombination model could be essential for improving the modeling of partially ionized plasmas.

physics.plasm-ph↗

arXiv2021

Transmit Correlation Diversity: Generalization, New Techniques, and Improved Bounds

When the users in a MIMO broadcast channel experience different spatial transmit correlation matrices, a class of gains is produced that is denoted transmit correlation diversity. This idea was conceived for channels in which transmit correlation matrices have mutually exclusive eigenspaces, allowing non-interfering training and transmission. This paper broadens the scope of transmit correlation diversity to the case of partially and fully overlapping eigenspaces and introduces techniques to harvest these generalized gains. For the two-user MIMO broadcast channel, we derive achievable degrees of freedom (DoF) and achievable rate regions with/without channel state information at the receiver (CSIR). When CSIR is available, the proposed achievable DoF region is tight in some configurations of the number of receive antennas and the channel correlation ranks. We then extend the DoF results to the $K$-user case by analyzing the interference graph that characterizes the overlapping structure of the eigenspaces. Our achievability results employ a combination of product superposition in the common part of the eigenspaces, and pre-beamforming (rate splitting) to create multiple data streams in non-overlapping parts of the eigenspaces. Massive MIMO is a natural example in which spatially correlated link gains are likely to occur. We study the achievable downlink sum rate for a frequency-division duplex massive MIMO system under transmit correlation diversity.

cs.IT↗

arXiv2021

GSI: GPU-friendly Subgraph Isomorphism

Subgraph isomorphism is a well-known NP-hard problem that is widely used in many applications, such as social network analysis and query over the knowledge graph. Due to the inherent hardness, its performance is often a bottleneck in various real-world applications. Therefore, we address this by designing an efficient subgraph isomorphism algorithm leveraging features of GPU architecture, such as massive parallelism and memory hierarchy. Existing GPU-based solutions adopt a two-step output scheme, performing the same join process twice in order to write intermediate results concurrently. They also lack GPU architecture-aware optimizations that allow scaling to large graphs. In this paper, we propose a GPU-friendly subgraph isomorphism algorithm, GSI. Different from existing edge join-based GPU solutions, we propose a Prealloc-Combine strategy based on the vertex-oriented framework, which avoids joining-twice in existing solutions. Also, a GPU-friendly data structure (called PCSR) is proposed to represent an edge-labeled graph. Extensive experiments on both synthetic and real graphs show that GSI outperforms the state-of-the-art algorithms by up to several orders of magnitude and has good scalability with graph size scaling to hundreds of millions of edges.

cs.DB↗

arXiv2021

Improving Faithfulness in Abstractive Summarization with Contrast Candidate Generation and Selection

Despite significant progress in neural abstractive summarization, recent studies have shown that the current models are prone to generating summaries that are unfaithful to the original context. To address the issue, we study contrast candidate generation and selection as a model-agnostic post-processing technique to correct the extrinsic hallucinations (i.e. information not present in the source text) in unfaithful summaries. We learn a discriminative correction model by generating alternative candidate summaries where named entities and quantities in the generated summary are replaced with ones with compatible semantic types from the source document. This model is then used to select the best candidate as the final output summary. Our experiments and analysis across a number of neural summarization systems show that our proposed method is effective in identifying and correcting extrinsic hallucinations. We analyze the typical hallucination phenomenon by different types of neural summarization systems, in hope to provide insights for future work on the direction.

cs.CL↗