arXiv subjects

Haifeng Zhang

Publications and source records attributed to Haifeng Zhang.

81 records · Page 5Linked to original sources

arXiv2018

ICFVR 2017: 3rd International Competition on Finger Vein Recognition

In recent years, finger vein recognition has become an important sub-field in biometrics and been applied to real-world applications. The development of finger vein recognition algorithms heavily depends on large-scale real-world data sets. In order to motivate research on finger vein recognition, we released the largest finger vein data set up to now and hold finger vein recognition competitions based on our data set every year. In 2017, International Competition on Finger Vein Recognition(ICFVR) is held jointly with IJCB 2017. 11 teams registered and 10 of them joined the final evaluation. The winner of this year dramatically improved the EER from 2.64% to 0.483% compared to the winner of last year. In this paper, we introduce the process and results of ICFVR 2017 and give insights on development of state-of-art finger vein recognition algorithms.

cs.CV↗

arXiv2017

Large deviation induced phase switch in an inertial majority-vote model

We theoretically study noise-induced phase switch phenomena in an inertial majority-vote (IMV) model introduced in a recent paper [Phys. Rev. E 95, 042304 (2017)]. The IMV model generates a strong hysteresis behavior as the noise intensity $f$ goes forward and backward, a main characteristic of a first-order phase transition, in contrast to a second-order phase transition in the original MV model. Using the Wentzel-Kramers-Brillouin approximation for the master equation, we reduce the problem to finding the zero-energy trajectories in an effective Hamiltonian system, and the mean switching time depends exponentially on the associated action and the number of particles $N$. Within the hysteresis region, we find that the actions along the optimal forward switching path from ordered phase (OP) to disordered phase (DP) and its backward path, show distinct variation trends with $f$, and intersect at $f=f_c$ that determines the coexisting line of OP and DP. This results in a nonmonotonic dependence of the mean switching time between two symmetric OPs on $f$, with a minimum at $f_c$ for sufficiently large $N$. Finally, the theoretical results are validated by Monte Carlo simulations.

cond-mat.stat-mech↗

arXiv2017

Empirically Grounded Agent-Based Models of Innovation Diffusion: A Critical Review

Innovation diffusion has been studied extensively in a variety of disciplines, including sociology, economics, marketing, ecology, and computer science. Traditional literature on innovation diffusion has been dominated by models of aggregate behavior and trends. However, the agent-based modeling (ABM) paradigm is gaining popularity as it captures agent heterogeneity and enables fine-grained modeling of interactions mediated by social and geographic networks. While most ABM work on innovation diffusion is theoretical, empirically grounded models are increasingly important, particularly in guiding policy decisions. We present a critical review of empirically grounded agent-based models of innovation diffusion, developing a categorization of this research based on types of agent models as well as applications. By connecting the modeling methodologies in the fields of information and innovation diffusion, we suggest that the maximum likelihood estimation framework widely used in the former is a promising paradigm for calibration of agent-based models for innovation diffusion. Although many advances have been made to standardize ABM methodology, we identify four major issues in model calibration and validation, and suggest potential solutions.

cs.SI↗

arXiv2017

Optimal Allocation of Resources for Suppressing Epidemic Spreading on Networks

Efficient allocation of limited medical resources is crucial for controlling epidemic spreading on networks. Based on the susceptible-infected-susceptible model, we solve an optimization problem as how best to allocate the limited resources so as to minimize the prevalence, providing that the curing rate of each node is positively correlated to its medical resource. By quenched mean-field theory and heterogeneous mean-field (HMF) theory, we prove that epidemic outbreak will be suppressed to the greatest extent if the curing rate of each node is directly proportional to its degree, under which the effective infection rate $λ$ has a maximal threshold $λ_c^{opt}=1/\left\langle k \right\rangle$ where $\left\langle k \right\rangle$ is average degree of the underlying network. For weak infection region ($λ\gtrsimλ_c^{opt}$), we combine a perturbation theory with Lagrange multiplier method (LMM) to derive the analytical expression of optimal allocation of the curing rates and the corresponding minimized prevalence. For general infection region ($λ>λ_c^{opt}$), the high-dimensional optimization problem is converted into numerically solving low-dimensional nonlinear equations by the HMF theory and LMM. Counterintuitively, in the strong infection region the low-degree nodes should be allocated more medical resources than the high-degree nodes to minimize the prevalence. Finally, we use simulated annealing to validate the theoretical results.

q-bio.PE↗

arXiv2017

Spin-parity effect in violation of bell's inequalities for entangled states of parallel polarization

Bell inequalities (BIs) derived in terms of quantum probability statistics are extended to general bipartite-entangled states of arbitrary spins with parallel polarization. The original formula of Bell for the two-spin singlet is slightly modified in the parallel configuration, while, the inequality for- mulated by Clauser-Horne-Shimony-Holt remains not changed. The violation of BIs indeed resulted from the quantum non-local correlation for spin-1=2 case. However, the inequalities are always satisfied for the spin-1 entangled states regardless of parallel or antiparallel polarizations of two spins. The spin parity effect originally demonstrated with the antiparallel spin-polarizations (Mod. Phys. Lett. B28, 145004) still exists for the parallel case. The quantum non-locality does not lead to the violation for integer spins due to the cancellation of non-local interference effects by the quantum statistical-average. Again the violation of BIs seems a result of the measurement induced nontrivial Berry-phase for half-integer spins.

quant-ph↗

arXiv2017

Managing Risk of Bidding in Display Advertising

In this paper, we deal with the uncertainty of bidding for display advertising. Similar to the financial market trading, real-time bidding (RTB) based display advertising employs an auction mechanism to automate the impression level media buying; and running a campaign is no different than an investment of acquiring new customers in return for obtaining additional converted sales. Thus, how to optimally bid on an ad impression to drive the profit and return-on-investment becomes essential. However, the large randomness of the user behaviors and the cost uncertainty caused by the auction competition may result in a significant risk from the campaign performance estimation. In this paper, we explicitly model the uncertainty of user click-through rate estimation and auction competition to capture the risk. We borrow an idea from finance and derive the value at risk for each ad display opportunity. Our formulation results in two risk-aware bidding strategies that penalize risky ad impressions and focus more on the ones with higher expected return and lower risk. The empirical study on real-world data demonstrates the effectiveness of our proposed risk-aware bidding strategies: yielding profit gains of 15.4% in offline experiments and up to 17.5% in an online A/B test on a commercial RTB platform over the widely applied bidding strategies.

cs.GT↗

arXiv2016

Epidemic extinction in a generalized susceptible-infected-susceptible model

We study the extinction of epidemics in a generalized susceptible-infected-susceptible model, where a susceptible individual becomes infected with the rate $λ$ when contacting $m$ infective individual(s) simultaneously, and an infected individual spontaneously recovers with the rate $μ$. By employing the Wentzel-Kramers-Brillouin approximation for the master equation, the problem is reduced to finding the zero-energy trajectories in an effective Hamiltonian system, and the mean extinction time $\langle T\rangle$ depends exponentially on the associated action $\mathcal {S}$ and the size of the population $N$, $\langle T\rangle \sim \exp(N\mathcal {S})$. Because of qualitatively different bifurcation features for $m=1$ and $m\geq2$, we derive independently the expressions of $\mathcal {S}$ as a function of the rescaled infection rate $λ/μ$. For the weak infection, $\mathcal {S}$ scales to the distance to the bifurcation with an exponent $2$ for $m=1$ and $3/2$ for $m\geq2$. Finally, a rare-event simulation method is used to validate the theory.

q-bio.PE↗

arXiv2016

Critical noise of majority-vote model on complex networks

The majority-vote model with noise is one of the simplest nonequilibrium statistical model that has been extensively studied in the context of complex networks. However, the relationship between the critical noise where the order-disorder phase transition takes place and the topology of the underlying networks is still lacking. In the paper, we use the heterogeneous mean-field theory to derive the rate equation for governing the model's dynamics that can analytically determine the critical noise $f_c$ in the limit of infinite network size $N\rightarrow \infty$. The result shows that $f_c$ depends on the ratio of ${\left\langle k \right\rangle }$ to ${\left\langle k^{3/2} \right\rangle }$, where ${\left\langle k \right\rangle }$ and ${\left\langle k^{3/2} \right\rangle }$ are the average degree and the $3/2$ order moment of degree distribution, respectively. Furthermore, we consider the finite size effect where the stochastic fluctuation should be involved. To the end, we derive the Langevin equation and obtain the potential of the corresponding Fokker-Planck equation. This allows us to calculate the effective critical noise $f_c(N)$ at which the susceptibility is maximal in finite size networks. We find that the $f_c-f_c(N)$ decays with $N$ in a power-law way and vanishes for $N\rightarrow \infty$. All the theoretical results are confirmed by performing the extensive Monte Carlo simulations in random $k$-regular networks, Erdös-Rényi random networks and scale-free networks.

physics.soc-ph↗

arXiv2016

Explosive Phase Transition in a Majority-Vote Model with Inertia

We generalize the original majority-vote model by incorporating an inertia into the microscopic dynamics of the spin flipping, where the spin-flip probability of any individual depends not only on the states of its neighbors, but also on its own state. Surprisingly, the order-disorder phase transition is changed from a usual continuous type to a discontinuous or an explosive one when the inertia is above an appropriate level. A central feature of such an explosive transition is a strong hysteresis behavior as noise intensity goes forward and backward. Within the hysteresis region, a disordered phase and two symmetric ordered phases are coexisting and transition rates between these phases are numerically calculated by a rare-event sampling method. A mean-field theory is developed to analytically reveal the property of this phase transition.

physics.soc-ph↗