arXiv Science⌕ Search

arXiv subjects

Jie Shen

Publications and source records attributed to Jie Shen.

At least 199 records · Page 11Linked to original sources

On a SAV-MAC scheme for the Cahn-Hilliard-Navier-Stokes Phase Field Model

We construct a numerical scheme based on the scalar auxiliary variable (SAV) approach in time and the MAC discretization in space for the Cahn-Hilliard-Navier-Stokes phase field model, and carry out stability and error analysis. The scheme is linear, second-order, unconditionally energy stable and can be implemented very efficiently. We establish second-order error estimates both in time and space for phase field variable, chemical potential, velocity and pressure in different discrete norms. We also provide numerical experiments to verify our theoretical results and demonstrate the robustness and accuracy of the our scheme.

math.AP↗

Distributional Compatibility for Change of Measures

In this paper, we characterize compatibility of distributions and probability measures on a measurable space. For a set of indices $\mathcal J$, we say that the tuples of probability measures $(Q_i)_{i\in \mathcal J} $ and distributions $(F_i)_{i\in \mathcal J} $ are {compatible} if there exists a random variable having distribution $F_i$ under $Q_i$ for each $i\in \mathcal J$. We first establish an equivalent condition using conditional expectations for general (possibly uncountable) $\mathcal J$. For a finite $n$, it turns out that compatibility of $(Q_1,\dots,Q_n)$ and $(F_1,\dots,F_n)$ depends on the heterogeneity among $Q_1,\dots,Q_n$ compared with that among $F_1,\dots,F_n$. We show that, under an assumption that the measurable space is rich enough, $(Q_1,\dots,Q_n)$ and $(F_1,\dots,F_n)$ are compatible if and only if $(Q_1,\dots,Q_n)$ dominates $(F_1,\dots,F_n)$ in a notion of heterogeneity order, defined via multivariate convex order between the Radon-Nikodym derivatives of $(Q_1,\dots,Q_n)$ and $(F_1,\dots,F_n)$ with respect to some reference measures. We then proceed to generalize our results to stochastic processes, and conclude the paper with an application to portfolio selection problems under multiple constraints.

math.PR↗

Evidence of Majorana Zero Modes in Josephson Trijunctions

In search of fault-tolerant topological quantum computation (TQC), zero-bias conductance peak as a necessary signature of Majorana zero modes (MZMs) has been observed in a number of solid-state systems. Here, we present the signature of MZMs from a phase-sensitive experiment on Josephson trijunctions constructed on the surface of three-dimensional topological insulators. We observed that the minigap at the center of the trijunction is protected to close over extended regions in phase space, supporting in principle the Majorana phase diagram proposed by Fu and Kane in 2008. Our study paves the way for further braiding MZMs and exploring TQC on a scalable two-dimensional platform.

cond-mat.mes-hall↗

MobiFace: A Novel Dataset for Mobile Face Tracking in the Wild

Face tracking serves as the crucial initial step in mobile applications trying to analyse target faces over time in mobile settings. However, this problem has received little attention, mainly due to the scarcity of dedicated face tracking benchmarks. In this work, we introduce MobiFace, the first dataset for single face tracking in mobile situations. It consists of 80 unedited live-streaming mobile videos captured by 70 different smartphone users in fully unconstrained environments. Over $95K$ bounding boxes are manually labelled. The videos are carefully selected to cover typical smartphone usage. The videos are also annotated with 14 attributes, including 6 newly proposed attributes and 8 commonly seen in object tracking. 36 state-of-the-art trackers, including facial landmark trackers, generic object trackers and trackers that we have fine-tuned or improved, are evaluated. The results suggest that mobile face tracking cannot be solved through existing approaches. In addition, we show that fine-tuning on the MobiFace training data significantly boosts the performance of deep learning-based trackers, suggesting that MobiFace captures the unique characteristics of mobile face tracking. Our goal is to offer the community a diverse dataset to enable the design and evaluation of mobile face trackers. The dataset, annotations and the evaluation server will be on \url{https://mobiface.github.io/}.

cs.CV↗

Energy Stability and Convergence of SAV Block-centered Finite Difference Method for Gradient Flows

We present in this paper construction and analysis of a block-centered finite difference method for the spatial discretization of the scalar auxiliary variable Crank-Nicolson scheme (SAV/CN-BCFD) for gradient flows, and show rigorously that scheme is second-order in both time and space in various discrete norms. When equipped with an adaptive time strategy, the SAV/CN-BCFD scheme is accurate and extremely efficient. Numerical experiments on typical Allen-Cahn and Cahn-Hilliard equations are presented to verify our theoretical results and to show the robustness and accuracy of the SAV/CN-BCFD scheme.

math.NA↗

A Noether theorem for random locations

We propose a unified framework for random locations exhibiting some probabilistic symmetries such as stationarity, self-similarity, etc. A theorem of Noether's type is proved, which gives rise to a conservation law describing the change of the density function of a random location as the interval of interest changes. We also discuss the boundary and near boundary behavior of the distributions of the random locations.

math.PR↗

Parity transitions in the superconducting ground state of hybrid InSb-Al Coulomb islands

The number of electrons in small metallic or semiconducting islands is quantized. When tunnelling is enabled via opaque barriers this number can change by an integer. In superconductors the addition is in units of two electron charges (2e), reflecting that the Cooper pair condensate must have an even parity. This ground state (GS) is foundational for all superconducting qubit devices. Here, we study a hybrid superconducting-semiconducting island and find three typical GS evolutions in a parallel magnetic field: a robust 2e-periodic even-parity GS, a transition to a 2e-periodic odd-parity GS,and a transition from a 2e- to a 1e-periodic GS. The 2e-periodic odd-parity GS persistent in gate-voltage occurs when a spin-resolved subgap state crosses zero energy. For our 1e-periodic GSs we explicitly show the origin being a single zero-energy state gapped from the continuum, i.e. compatible with an Andreev bound states stabilized at zero energy or the presence of Majorana zero modes.

cond-mat.supr-con↗

Josephson effect in a few-hole quantum dot

We use a Ge-Si core-shell nanowire to realise a Josephson field-effect transistor with highly transparent contacts to superconducting leads. By changing the electric field we gain access to two distinct regimes not combined before in a single device: In the accumulation mode the device is highly transparent and the supercurrent is carried by multiple subbands, while near depletion supercurrent is carried by single-particle levels of a strongly coupled quantum dot operating in the few-hole regime. These results establish Ge-Si nanowires as an important platform for hybrid superconductor-semiconductor physics and Majorana fermions.

cond-mat.mes-hall↗

A Tight Bound of Hard Thresholding

This paper is concerned with the hard thresholding operator which sets all but the $k$ largest absolute elements of a vector to zero. We establish a {\em tight} bound to quantitatively characterize the deviation of the thresholded solution from a given signal. Our theoretical result is universal in the sense that it holds for all choices of parameters, and the underlying analysis depends only on fundamental arguments in mathematical optimization. We discuss the implications for two domains: Compressed Sensing. On account of the crucial estimate, we bridge the connection between the restricted isometry property (RIP) and the sparsity parameter for a vast volume of hard thresholding based algorithms, which renders an improvement on the RIP condition especially when the true sparsity is unknown. This suggests that in essence, many more kinds of sensing matrices or fewer measurements are admissible for the data acquisition procedure. Machine Learning. In terms of large-scale machine learning, a significant yet challenging problem is learning accurate sparse models in an efficient manner. In stark contrast to prior work that attempted the $\ell_1$-relaxation for promoting sparsity, we present a novel stochastic algorithm which performs hard thresholding in each iteration, hence ensuring such parsimonious solutions. Equipped with the developed bound, we prove the {\em global linear convergence} for a number of prevalent statistical models under mild assumptions, even though the problem turns out to be non-convex.

stat.ML↗

Random Locations of Periodic Stationary Processes

We consider a family of random locations, called intrinsic location functionals, of periodic stationary processes. This family includes but is not limited to the location of the path supremum and first/last hitting times. We first show that the set of all possible distributions of intrinsic location functionals for periodic stationary processes is the convex hull generated by a specific group of distributions. We then focus on two special subclasses of these random locations. For the first subclass, the density has a uniform lower bound; for the second subclass, the possible distributions are closely related to the concept of joint mixability.

math.PR↗

Visual-Only Recognition of Normal, Whispered and Silent Speech

Silent speech interfaces have been recently proposed as a way to enable communication when the acoustic signal is not available. This introduces the need to build visual speech recognition systems for silent and whispered speech. However, almost all the recently proposed systems have been trained on vocalised data only. This is in contrast with evidence in the literature which suggests that lip movements change depending on the speech mode. In this work, we introduce a new audiovisual database which is publicly available and contains normal, whispered and silent speech. To the best of our knowledge, this is the first study which investigates the differences between the three speech modes using the visual modality only. We show that an absolute decrease in classification rate of up to 3.7% is observed when training and testing on normal and whispered, respectively, and vice versa. An even higher decrease of up to 8.5% is reported when the models are tested on silent speech. This reveals that there are indeed visual differences between the 3 speech modes and the common assumption that vocalized training data can be used directly to train a silent speech recognition system may not be true.

cs.CV↗

GARDENIA: A Domain-specific Benchmark Suite for Next-generation Accelerators

This paper presents the Graph Analytics Repository for Designing Next-generation Accelerators (GARDENIA), a benchmark suite for studying irregular algorithms on massively parallel accelerators. Existing generic benchmarks for accelerators have mainly focused on high performance computing (HPC) applications with limited control and data irregularity, while available graph analytics benchmarks do not apply state-of-the-art algorithms and/or optimization techniques. GARDENIA includes emerging irregular applications in big-data and machine learning domains which mimic massively multithreaded commercial programs running on modern large-scale datacenters. Our characterization shows that GARDENIA exhibits irregular microarchitectural behavior which is quite different from structured workloads and straightforward-implemented graph benchmarks.

cs.PF↗

Fundamental Gaps of the Fractional Schrödinger Operator

We study asymptotically and numerically the fundamental gap -- the difference between the first two smallest (and distinct) eigenvalues -- of the fractional Schrödinger operator (FSO) and formulate a gap conjecture on the fundamental gap of the FSO. We begin with an introduction of the FSO on bounded domains with homogeneous Dirichlet boundary conditions, while the fractional Laplacian operator defined either via the local fractional Laplacian (i.e. via the eigenfunctions decomposition of the Laplacian operator) or via the classical fractional Laplacian (i.e. zero extension of the eigenfunctions outside the bounded domains and then via the Fourier transform). For the FSO on bounded domains with either the local fractional Laplacian or the classical fractional Laplacian, we obtain the fundamental gap of the FSO analytically on simple geometry without potential and numerically on complicated geometries and/or with different convex potentials. Based on the asymptotic and extensive numerical results, a gap conjecture on the fundamental gap of the FSO is formulated. Surprisingly, for two and higher dimensions, the lower bound of the fundamental gap depends not only on the diameter of the domain, but also the diameter of the largest inscribed ball of the domain, which is completely different from the case of the Schrödinger operator. Extensions of these results for the FSO in the whole space and on bounded domains with periodic boundary conditions are presented.

math.AP↗

Efficient Online Minimization for Low-Rank Subspace Clustering

Low-rank representation~(LRR) has been a significant method for segmenting data that are generated from a union of subspaces. It is, however, known that solving the LRR program is challenging in terms of time complexity and memory footprint, in that the size of the nuclear norm regularized matrix is $n$-by-$n$ (where $n$ is the number of samples). In this paper, we thereby develop a fast online implementation of LRR that reduces the memory cost from $O(n^2)$ to $O(pd)$, with $p$ being the ambient dimension and $d$ being some estimated rank~($d < p \ll n$). The crux for this end is a non-convex reformulation of the LRR program, which pursues the basis dictionary that generates the (uncorrupted) observations. We build the theoretical guarantee that the sequence of the solutions produced by our algorithm converges to a stationary point of the empirical and the expected loss function asymptotically. Extensive experiments on synthetic and realistic datasets further substantiate that our algorithm is fast, robust and memory efficient.

stat.ML↗

A new class of efficient and robust energy stable schemes for gradient flows

We propose a new numerical technique to deal with nonlinear terms in gradient flows. By introducing a scalar auxiliary variable (SAV), we construct efficient and robust energy stable schemes for a large class of gradient flows. The SAV approach is not restricted to specific forms of the nonlinear part of the free energy, and only requires to solve {\it decoupled} linear equations with {\it constant coefficients}. We use this technique to deal with several challenging applications which can not be easily handled by existing approaches, and present convincing numerical results to show that our schemes are not only much more efficient and easy to implement, but can also better capture the physical properties in these models. Based on this SAV approach, we can construct unconditionally second-order energy stable schemes; and we can easily construct even third or fourth order BDF schemes, although not unconditionally stable, which are very robust in practice. In particular, when coupled with an adaptive time stepping strategy, the SAV approach can be extremely efficient and accurate.

math.NA↗

Object Proposal with Kernelized Partial Ranking

Object proposals are an ensemble of bounding boxes with high potential to contain objects. In order to determine a small set of proposals with a high recall, a common scheme is extracting multiple features followed by a ranking algorithm which however, incurs two major challenges: {\bf 1)} The ranking model often imposes pairwise constraints between each proposal, rendering the problem away from an efficient training/testing phase; {\bf 2)} Linear kernels are utilized due to the computational and memory bottleneck of training a kernelized model. In this paper, we remedy these two issues by suggesting a {\em kernelized partial ranking model}. In particular, we demonstrate that {\bf i)} our partial ranking model reduces the number of constraints from $O(n^2)$ to $O(nk)$ where $n$ is the number of all potential proposals for an image but we are only interested in top-$k$ of them that has the largest overlap with the ground truth; {\bf ii)} we permit non-linear kernels in our model which is often superior to the linear classifier in terms of accuracy. For the sake of mitigating the computational and memory issues, we introduce a consistent weighted sampling~(CWS) paradigm that approximates the non-linear kernel as well as facilitates an efficient learning. In fact, as we will show, training a linear CWS model amounts to learning a kernelized model. Extensive experiments demonstrate that equipped with the non-linear kernel and the partial ranking algorithm, recall at top-$k$ proposals can be substantially improved.

cs.CV↗

Laguerre Functions and Their Applications to Tempered Fractional Differential Equaitons on Infinite Intervals

Tempered fractional derivatives originated from the tempered fractional diffusion equations (TFDEs) modeled on the whole space R (see [23]). For numerically solving TFDEs, two kinds of generalized Laguerre functions were defined and some important properties were proposed to establish the approximate theory. The related prototype tempered fractional differ- ential problems was proposed and solved as the guidance. TFDEs are numerically solved by two domains Laguerre spectral method and the numerical experiments show some properties of the TFDEs and verify the efficiency of the spectral scheme.

math.NA↗

Numerical Approximations for a three components Cahn-Hilliard phase-field Model based on the Invariant Energy Quadratization method

How to develop efficient numerical schemes while preserving the energy stability at the discrete level is a challenging issue for the three component Cahn-Hilliard phase-field model. In this paper, we develop first and second order temporal approximation schemes based on the "Invariant Energy Quadratization" approach, where all nonlinear terms are treated semi-explicitly. Consequently, the resulting numerical schemes lead to a well-posed linear system with the symmetric positive definite operator to be solved at each time step. We rigorously prove that the proposed schemes are unconditionally energy stable. Various 2D and 3D numerical simulations are presented to demonstrate the stability and the accuracy of the schemes.

math.NA↗