arXiv subjects

Zhen Chen

Publications and source records attributed to Zhen Chen.

At least 181 records · Page 10Linked to original sources

arXiv2023

On the stochastic inventory problem under order capacity constraints

We consider the single-item single-stocking location stochastic inventory system under a fixed ordering cost component. A long-standing problem is that of determining the structure of the optimal control policy when this system is subject to order quantity capacity constraints; to date, only partial characterisations of the optimal policy have been discussed. An open question is whether a policy with a single continuous interval over which ordering is prescribed is optimal for this problem. Under the so-called "continuous order property" conjecture, we show that the optimal policy takes the modified multi-$(s,S)$ form. Moreover, we provide a numerical counterexample in which the continuous order property is violated, and hence show that a modified multi-$(s,S)$ policy is not optimal in general. However, in an extensive computational study, we show that instances violating the continuous order property are extremely rare in practice, and that the plans generated by a modified multi-$(s,S)$ policy can therefore be considered, for all practical purposes, optimal. Finally, we show that a modified $(s,S)$ policy also performs well in practice.

math.OC↗

arXiv2023

Accelerating Personalized PageRank Vector Computation

Personalized PageRank Vectors are widely used as fundamental graph-learning tools for detecting anomalous spammers, learning graph embeddings, and training graph neural networks. The well-known local FwdPush algorithm approximates PPVs and has a sublinear rate of $O\big(\frac{1}{αε}\big)$. A recent study found that when high precision is required, FwdPush is similar to the power iteration method, and its run time is pessimistically bounded by $O\big(\frac{m}α \log\frac{1}ε\big)$. This paper looks closely at calculating PPVs for both directed and undirected graphs. By leveraging the linear invariant property, we show that FwdPush is a variant of Gauss-Seidel and propose a Successive Over-Relaxation based method, FwdPushSOR to speed it up by slightly modifying FwdPush. Additionally, we prove FwdPush has local linear convergence rate $O\big(\tfrac{\text{vol}(S)}α \log\tfrac{1}ε\big)$ enjoying advantages of two existing bounds. We also design a new local heuristic push method that reduces the number of operations by 10-50 percent compared to FwdPush. For undirected graphs, we propose two momentum-based acceleration methods that can be expressed as one-line updates and speed up non-acceleration methods by$\mathcal{O}\big(\tfrac{1}{\sqrtα}\big)$. Our experiments on six real-world graph datasets confirm the efficiency of FwdPushSOR and the acceleration methods for directed and undirected graphs, respectively.

cs.DS↗

arXiv2023

Three-dimensional structural and compositional inhomogeneity in zeolites unraveled by low-dose electron ptychography

Structural and compositional inhomogeneity is common in zeolites and considerably affects their properties. Conventional transmission electron microscopy (TEM) cannot provide sufficient information on local structures in zeolites due to the thickness-limited lateral resolution, lack of depth resolution, and electron dose-constrained focusing. We demonstrate that a multislice ptychography method based on four-dimensional scanning TEM (4D-STEM) data can overcome these limitations. The 4D-STEM ptychography image obtained from a ~40-nm thick MFI zeolite exhibits an ultrahigh lateral resolution of ~0.85 Å, enabling the unambiguous identification of individual framework oxygen (O) atoms and the precise determination of the orientations of adsorbed molecules. Furthermore, a depth resolution of ~6.6 nm is achieved, allowing the three-dimensional probing of O vacancies and phase boundaries in zeolites. The results of the 4D-STEM ptychography provide an unprecedented complete understanding of the intergrowth of MFI and MEL zeolites in three dimensions. The 4D-STEM ptychography can be generally applied to various zeolites and other materials with similar electron beam sensitivity.

cond-mat.mtrl-sci↗

arXiv2023

On the divisibility of H-shape trees and their spectral determination

A graph $G$ is divisible by a graph $H$ if the characteristic polynomial of $G$ is divisible by that of $H$. In this paper, a necessary and sufficient condition for recursive graphs to be divisible by a path is used to show that the H-shape graph $P_{2,2;n-4}^{2,n-7}$, known to be (for $n$ large enough) the minimizer of the spectral radius among the graphs of order $n$ and diameter $n-5$, is determined by its adjacency spectrum if and only if $n \neq 10,13,15$.

math.CO↗

arXiv2023

Effective dynamics and quantum state engineering by periodic kicks

We study the kick dynamics of periodically driven quantum systems, and provide a timeindependent effective Hamiltonian with the analytical form to reasonably describe the effective dynamics in a long timescale. It is shown that the effective coupling strength can be much larger than the coupling strength of the original system in some parameter regions, which stems from the zero time duration of kicks. Furthermore, different regimes can be transformed from and to each other in the same three-level system by only modulating the period of periodic kicks. In particular, the population of excited states can be selectively suppressed in periodic kicks, benefiting from the large detuning regime of the original system. Finally, some applications and physical implementation of periodic kicks are demonstrated in quantum systems. Those unique features would make periodic kicks becoming a powerful tool for quantum state engineering.

quant-ph↗

arXiv2023

A variational quantum algorithm-based numerical method for solving potential and Stokes flows

This paper presents a numerical method based on the variational quantum algorithm to solve potential and Stokes flow problems. In this method, the governing equations for potential and Stokes flows can be respectively written in the form of Laplace's equation and Stokes equations using velocity potential, stream function and vorticity formulations. Then the finite difference method and the generalised differential quadrature (GDQ) method are applied to discretize the governing equations. For the prescribed boundary conditions, the corresponding linear systems of equations can be obtained. These linear systems are solved by using the variational quantum linear solver (VQLS), which resolves the potential and Stokes flow problems equivalently. To the best of authors' knowledge, this is the first study that incorporates the GDQ method which is inherently a high-order discretization method with the VQLS algorithm. Since the GDQ method can utilize much fewer grid points than the finite difference method to approximate derivatives with a higher order of accuracy, the size of the input matrix for the VQLS algorithm can be smaller. In this way, the computational cost may be saved. The performance of the present method is comprehensively assessed by two representative examples, namely, the potential flow around a circular cylinder and Stokes flow in a lid-driven cavity. Numerical results validate the applicability and accuracy of the present VQLS-based method. Furthermore, its time complexity is evaluated by the heuristic scaling, which demonstrates that the present method scales efficiently in the number of qubits and the precision. This work brings quantum computing to the field of computational fluid dynamics. By virtue of quantum advantage over classical methods, promising advances in solving large-scale fluid mechanics problems of engineering interest may be prompted.

physics.flu-dyn↗

arXiv2022

Parity-dependent unidirectional and chiral photon transfer in reversed-dissipation cavity optomechanics

Nonreciprocal elements, such as isolators and circulators, play an important role in classical and quantum information processing. Recently, strong nonreciprocal effects have been experimentally demonstrated in cavity optomechanical systems. In these approaches, the bandwidth of the nonreciprocal photon transmission is limited by the mechanical resonator linewidth, which is arguably much smaller than the linewidths of the cavity modes in most electromechanical or optomechanical devices. In this work, we demonstrate broadband nonreciprocal photon transmission in the \emph{reversed-dissipation} regime, where the mechanical mode with a large decay rate can be adiabatically eliminated while mediating anti-$\mathcal{PT}$-symmetric dissipative coupling with two kinds of phase factors. Adjusting the relative phases allows the observation of \emph{periodic} Riemann-sheet structures with distributed exceptional points (Eps). At the Eps, destructive quantum interference breaks both the $\mathcal{T}$- and $\mathcal{P}$-inversion symmetry, resulting in unidirectional and chiral photon transmissions. In the reversed-dissipation regime, the nonreciprocal bandwidth is no longer limited by the mechanical mode linewidth but is improved to the linewidth of the cavity resonance. Furthermore, we find that the direction of the unidirectional and chiral energy transfer could be reversed by changing the \emph{parity} of the Eps. Extending non-Hermitian couplings to a three-cavity model, the broken anti-$\mathcal{PT}$-symmetry allows us to observe high-order Eps, at which a parity-dependent chiral circulator is demonstrated. The driving-phase controlled periodical Riemann sheets allow observation of the parity-dependent unidirectional and chiral energy transfer and thus provide a useful cell for building up nonreciprocal array and realizing topological, e.g., isolators, circulators, or amplifiers.

quant-ph↗

arXiv2022

Designing Neural Networks for Hyperbolic Conservation Laws

We propose a new data-driven method to learn the dynamics of an unknown hyperbolic system of conservation laws using deep neural networks. Inspired by classical methods in numerical conservation laws, we develop a new conservative form network (CFN) in which the network learns the flux function of the unknown system. Our numerical examples demonstrate that the CFN yields significantly better prediction accuracy than what is obtained using a standard non-conservative form network, even when it is enhanced with constraints to promote conservation. In particular, solutions obtained using the CFN consistently capture the correct shock propagation speed without introducing non-physical oscillations into the solution. They are furthermore robust to noisy and sparse observation environments.

math.NA↗

arXiv2022

Mutual Information Learned Regressor: an Information-theoretic Viewpoint of Training Regression Systems

As one of the central tasks in machine learning, regression finds lots of applications in different fields. An existing common practice for solving regression problems is the mean square error (MSE) minimization approach or its regularized variants which require prior knowledge about the models. Recently, Yi et al., proposed a mutual information based supervised learning framework where they introduced a label entropy regularization which does not require any prior knowledge. When applied to classification tasks and solved via a stochastic gradient descent (SGD) optimization algorithm, their approach achieved significant improvement over the commonly used cross entropy loss and its variants. However, they did not provide a theoretical convergence analysis of the SGD algorithm for the proposed formulation. Besides, applying the framework to regression tasks is nontrivial due to the potentially infinite support set of the label. In this paper, we investigate the regression under the mutual information based supervised learning framework. We first argue that the MSE minimization approach is equivalent to a conditional entropy learning problem, and then propose a mutual information learning formulation for solving regression problems by using a reparameterization technique. For the proposed formulation, we give the convergence analysis of the SGD algorithm for solving it in practice. Finally, we consider a multi-output regression data model where we derive the generalization performance lower bound in terms of the mutual information associated with the underlying data distribution. The result shows that the high dimensionality can be a bless instead of a curse, which is controlled by a threshold. We hope our work will serve as a good starting point for further research on the mutual information based regression.

stat.ML↗

arXiv2022

Improving Continual Relation Extraction through Prototypical Contrastive Learning

Continual relation extraction (CRE) aims to extract relations towards the continuous and iterative arrival of new data, of which the major challenge is the catastrophic forgetting of old tasks. In order to alleviate this critical problem for enhanced CRE performance, we propose a novel Continual Relation Extraction framework with Contrastive Learning, namely CRECL, which is built with a classification network and a prototypical contrastive network to achieve the incremental-class learning of CRE. Specifically, in the contrastive network a given instance is contrasted with the prototype of each candidate relations stored in the memory module. Such contrastive learning scheme ensures the data distributions of all tasks more distinguishable, so as to alleviate the catastrophic forgetting further. Our experiment results not only demonstrate our CRECL's advantage over the state-of-the-art baselines on two public datasets, but also verify the effectiveness of CRECL's contrastive learning on improving CRE performance.

cs.IR↗

arXiv2022

Neural Volumetric Mesh Generator

Deep generative models have shown success in generating 3D shapes with different representations. In this work, we propose Neural Volumetric Mesh Generator(NVMG) which can generate novel and high-quality volumetric meshes. Unlike the previous 3D generative model for point cloud, voxel, and implicit surface, the volumetric mesh representation is a ready-to-use representation in industry with details on both the surface and interior. Generating this such highly-structured data thus brings a significant challenge. We first propose a diffusion-based generative model to tackle this problem by generating voxelized shapes with close-to-reality outlines and structures. We can simply obtain a tetrahedral mesh as a template with the voxelized shape. Further, we use a voxel-conditional neural network to predict the smooth implicit surface conditioned on the voxels, and progressively project the tetrahedral mesh to the predicted surface under regularizations. The regularization terms are carefully designed so that they can (1) get rid of the defects like flipping and high distortion; (2) force the regularity of the interior and surface structure during the deformation procedure for a high-quality final mesh. As shown in the experiments, our pipeline can generate high-quality artifact-free volumetric and surface meshes from random noise or a reference image without any post-processing. Compared with the state-of-the-art voxel-to-mesh deformation method, we show more robustness and better performance when taking generated voxels as input.

cs.CV↗

arXiv2022

Mutual Information Learned Classifiers: an Information-theoretic Viewpoint of Training Deep Learning Classification Systems

Deep learning systems have been reported to acheive state-of-the-art performances in many applications, and one of the keys for achieving this is the existence of well trained classifiers on benchmark datasets which can be used as backbone feature extractors in downstream tasks. As a main-stream loss function for training deep neural network (DNN) classifiers, the cross entropy loss can easily lead us to find models which demonstrate severe overfitting behavior when no other techniques are used for alleviating it such as data augmentation. In this paper, we prove that the existing cross entropy loss minimization for training DNN classifiers essentially learns the conditional entropy of the underlying data distribution of the dataset, i.e., the information or uncertainty remained in the labels after revealing the input. In this paper, we propose a mutual information learning framework where we train DNN classifiers via learning the mutual information between the label and input. Theoretically, we give the population error probability lower bound in terms of the mutual information. In addition, we derive the mutual information lower and upper bounds for a concrete binary classification data model in $\mbR^n$, and also the error probability lower bound in this scenario. Besides, we establish the sample complexity for accurately learning the mutual information from empirical data samples drawn from the underlying data distribution. Empirically, we conduct extensive experiments on several benchmark datasets to support our theory. Without whistles and bells, the proposed mutual information learned classifiers (MILCs) acheive far better generalization performances than the state-of-the-art classifiers with an improvement which can exceed more than 10\% in testing accuracy.

cs.LG↗

arXiv2022

Mutual Information Learned Classifiers: an Information-theoretic Viewpoint of Training Deep Learning Classification Systems

Deep learning systems have been reported to achieve state-of-the-art performances in many applications, and a key is the existence of well trained classifiers on benchmark datasets. As a main-stream loss function, the cross entropy can easily lead us to find models which demonstrate severe overfitting behavior. In this paper, we show that the existing cross entropy loss minimization problem essentially learns the label conditional entropy (CE) of the underlying data distribution of the dataset. However, the CE learned in this way does not characterize well the information shared by the label and the input. In this paper, we propose a mutual information learning framework where we train deep neural network classifiers via learning the mutual information between the label and the input. Theoretically, we give the population classification error lower bound in terms of the mutual information. In addition, we derive the mutual information lower and upper bounds for a concrete binary classification data model in $\mathbb{R}^n$, and also the error probability lower bound in this scenario. Empirically, we conduct extensive experiments on several benchmark datasets to support our theory. The mutual information learned classifiers (MILCs) achieve far better generalization performances than the conditional entropy learned classifiers (CELCs) with an improvement which can exceed more than 10\% in testing accuracy.

cs.LG↗

arXiv2022

Tighter Bound Estimation for Efficient Biquadratic Optimization Over Unit Spheres

Bi-quadratic programming over unit spheres is a fundamental problem in quantum mechanics introduced by pioneer work of Einstein, Schrödinger, and others. It has been shown to be NP-hard; so it must be solve by efficient heuristic algorithms such as the block improvement method (BIM). This paper focuses on the maximization of bi-quadratic forms, which leads to a rank-one approximation problem that is equivalent to computing the M-spectral radius and its corresponding eigenvectors. Specifically, we provide a tight upper bound of the M-spectral radius for nonnegative fourth-order partially symmetric (PS) tensors, which can be considered as an approximation of the M-spectral radius. Furthermore, we showed that the proposed upper bound can be obtained more efficiently, if the nonnegative fourth-order PS-tensors is a member of certain monoid semigroups. Furthermore, as an extension of the proposed upper bound, we derive the exact solutions of the M-spectral radius and its corresponding M-eigenvectors for certain classes of fourth-order PS-tensors. Lastly, as an application of the proposed bound, we obtain a practically testable sufficient condition for nonsingular elasticity M-tensors with strong ellipticity condition. We conduct several numerical experiments to demonstrate the utility of the proposed results. The results show that: (a) our proposed method can attain a tight upper bound of the M-spectral radius with little computational burden, and (b) such tight and efficient upper bounds greatly enhance the convergence speed of the BIM-algorithm, allowing it to be applicable for large-scale problems in applications.

math.NA↗

arXiv2022

Application of a variational hybrid quantum-classical algorithm to heat conduction equation

The prosperous development of both hardware and algorithms for quantum computing (QC) potentially prompts a paradigm shift in scientific computing in various fields. As an increasingly active topic in QC, the variational quantum algorithm (VQA) leads a promising direction for solving partial differential equations on Noisy Intermediate Scale Quantum (NISQ) devices. Although a clear perspective on the advantages of QC over classical computing techniques for specific mathematical and physical problems exists, applications of QC in computational fluid dynamics to solve practical flow problems, though promising, are still in an early stage of development. To explore QC in practical simulation of flow problems, this work applies a variational hybrid quantum-classical algorithm, namely the variational quantum linear solver (VQLS), to resolve the heat conduction equation through finite difference discretization of the Laplacian operator. Details of VQLS implementation are discussed by various test instances of linear systems. Finally, the successful statevector simulations of the heat conduction equation in one and two dimensions demonstrate the validity of the present algorithm by proof-of-concept results. In addition, the heuristic scaling for the heat conduction problem indicates that the time complexity of the present approach is logarithmically dependent on the precision ε and linearly dependent on the number of qubits n.

quant-ph↗

arXiv2022

A Scattering Matrix Formalism to Model Periodic Heat Diffusion in Stratified Solid Media

The transfer matrix formalism is widely used in modeling heat diffusion in layered structures.Due to an intrinsic numerical instability issue, which has not yet drawn enough attention to the heat transfer community,this formalism fails at high heating frequencies and/or in thick structures. Inspired by its success in modeling wave propagation, we develop a numerically-stable scattering matrix framework to model periodic heat diffusion in stratified solid media.As a concreate example, we apply this scattering matrix methodology to the three omega method.We first validate our framework using various well-known solutions.Next, we demonstrate the numerical stability of the framework using a configuration that resembles the three-dimensional stacked architecture for chip packing. Last, we propose synthetic experiments to exhibit, under certain circumstances, the merits of the scattering matrix formalism in extracting thermal properties.

physics.app-ph↗

arXiv2022

Automatic Parameter Selection for Electron Ptychography via Bayesian Optimization

Electron ptychography provides new opportunities to resolve atomic structures with deep sub-angstrom spatial resolution and studying electron-beam sensitive materials with high dose efficiency. In practice, obtaining accurate ptychography images requires simultaneously optimizing multiple parameters that are often selected based on trial-and-error, resulting in low-throughput experiments and preventing wider adoption. Here, we develop an automatic parameter selection framework to circumvent this problem using Bayesian optimization with Gaussian processes. With minimal prior knowledge, the workflow efficiently produces ptychographic reconstructions that are superior than the ones processed by experienced experts. The method also facilitates better experimental designs by exploring optimized experimental parameters from simulated data.

cond-mat.mtrl-sci↗

arXiv2022

Hybridized Frequency Combs in Multimode Cavity Electromechanical System

The cavity electromechanical devices with radiation-pressure-interaction induced Kerr-like nonlinearity are promising candidates to generate microwave frequency combs. We construct a silicon-nitride-membrane-based superconducting cavity electromechanical device and study two mechanical modes mediated synergistic frequency combs. Around the threshold of intracavity field instability, we firstly show independent frequency combs with tooth spacing equalling to each mechanical mode frequency. At the overlap boundaries of these two individual mechanical mode mediated instability thresholds, we observe hybridization of frequency combs based on the cavity field mediated indirect coupling between these two mechanical modes. The spectrum lines turn to be unequally spaced but can be recognized into combinations of the coexisting frequency combs. Beyond the boundary, the comb reverts to the single-mode case, and which mechanical mode frequency will the tooth spacing depend on the mode competition. Our work demonstrates mechanical mode competition enabled switchability of frequency comb tooth spacing and can be extended to other devices with multiple nonlinearities.

quant-ph↗