-
Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
Authors:
Xingyu Lei,
Shuchao Li
Abstract:
An important theorem about the spectral Turán problem of $K_{a,b}$ was largely developed in separate papers. Recently it was completely resolved by Zhai and Lin [J. Comb. Theory, Ser. B 157 (2022) 184-215], which also confirms a conjecture proposed by Tait [J. Comb. Theory, Ser. A 166 (2019) 42-58]. Here, the prior work is fully stated, and then generalized with a self-contained proof. The more co…
▽ More
An important theorem about the spectral Turán problem of $K_{a,b}$ was largely developed in separate papers. Recently it was completely resolved by Zhai and Lin [J. Comb. Theory, Ser. B 157 (2022) 184-215], which also confirms a conjecture proposed by Tait [J. Comb. Theory, Ser. A 166 (2019) 42-58]. Here, the prior work is fully stated, and then generalized with a self-contained proof. The more complete result is then used to better understand the relationship between the $A_α$-spectral radius and the structure of the corresponding extremal $K_{a,b}$-minor free graph.
△ Less
Submitted 9 December, 2024;
originally announced December 2024.
-
Trustworthy V2G scheduling and energy trading: A blockchain-based framework
Authors:
Yunwang Chen,
Xiang Lei,
Songyan Niu,
Linni Jian
Abstract:
The rapid growth of electric vehicles (EVs) and the deployment of vehicle-to-grid (V2G) technology pose significant challenges for distributed power grids, particularly in fostering trust and ensuring effective coordination among stakeholders. Establishing a trustworthy V2G operation environment is crucial for enabling large-scale EV user participation and realizing V2G potential in real-world app…
▽ More
The rapid growth of electric vehicles (EVs) and the deployment of vehicle-to-grid (V2G) technology pose significant challenges for distributed power grids, particularly in fostering trust and ensuring effective coordination among stakeholders. Establishing a trustworthy V2G operation environment is crucial for enabling large-scale EV user participation and realizing V2G potential in real-world applications. In this paper, an integrated scheduling and trading framework is developed to conduct transparent and efficacious coordination in V2G operations. In blockchain implementation, a cyber-physical blockchain architecture is proposed to enhance transaction efficiency and scalability by leveraging smart charging points (SCPs) for rapid transaction validation through a fast-path practical byzantine fault tolerance (fast-path PBFT) consensus mechanism. From the energy dispatching perspective, a game-theoretical pricing strategy is employed and smart contracts are utilized for autonomous decision-making between EVs and operators, aiming to optimize the trading process and maximize economic benefits. Numerical evaluation of blockchain consensus shows the effect of the fast-path PBFT consensus in improving systems scalability with a balanced trade-off in robustness. A case study, utilizing real-world data from the Southern University of Science and Technology (SUSTech), demonstrates significant reductions in EV charging costs and the framework potential to support auxiliary grid services.
△ Less
Submitted 7 October, 2024; v1 submitted 18 July, 2024;
originally announced July 2024.
-
An Efficient Method To Generate A Discrete Uniform Distribution Using A Biased Random Source
Authors:
Xiaoyu Lei
Abstract:
This article presents an efficient algorithm to generate a discrete uniform distribution on a set of $p$ elements using a biased random source for $p$ prime. The algorithm generalizes Von Neumann's method and improves computational efficiency of Dijkstra's method. In addition, the algorithm is extended to generate discrete uniform distribution on any finite set based on the prime factorization of…
▽ More
This article presents an efficient algorithm to generate a discrete uniform distribution on a set of $p$ elements using a biased random source for $p$ prime. The algorithm generalizes Von Neumann's method and improves computational efficiency of Dijkstra's method. In addition, the algorithm is extended to generate discrete uniform distribution on any finite set based on the prime factorization of integers. The time complexity of the proposed algorithm is overall sublinear $\operatorname{O}(n/\log n)$
△ Less
Submitted 14 January, 2023; v1 submitted 3 May, 2022;
originally announced May 2022.
-
High-dimensional Inference and FDR Control for Simulated Markov Random Fields
Authors:
Haoyu Wei,
Xiaoyu Lei,
Yixin Han,
Huiming Zhang
Abstract:
Identifying important features linked to a response variable is a fundamental task in various scientific domains. This article explores statistical inference for simulated Markov random fields in high-dimensional settings. We introduce a methodology based on Markov Chain Monte Carlo Maximum Likelihood Estimation (MCMC-MLE) with Elastic-net regularization. Under mild conditions on the MCMC method,…
▽ More
Identifying important features linked to a response variable is a fundamental task in various scientific domains. This article explores statistical inference for simulated Markov random fields in high-dimensional settings. We introduce a methodology based on Markov Chain Monte Carlo Maximum Likelihood Estimation (MCMC-MLE) with Elastic-net regularization. Under mild conditions on the MCMC method, our penalized MCMC-MLE method achieves $\ell_{1}$-consistency. We propose a decorrelated score test, establishing both its asymptotic normality and that of a one-step estimator, along with the associated confidence interval. Furthermore, we construct two false discovery rate control procedures via the asymptotic behaviors for both p-values and e-values. Comprehensive numerical simulations confirm the theoretical validity of the proposed methods.
△ Less
Submitted 19 January, 2024; v1 submitted 11 February, 2022;
originally announced February 2022.
-
Asymptotic in a class of network models with an increasing sub-Gamma degree sequence
Authors:
Jing Luo,
Haoyu Wei,
Xiaoyu Lei,
Jiaxin Guo
Abstract:
For the differential privacy under the sub-Gamma noise, we derive the asymptotic properties of a class of network models with binary values with a general link function. In this paper, we release the degree sequences of the binary networks under a general noisy mechanism with the discrete Laplace mechanism as a special case. We establish the asymptotic result including both consistency and asympto…
▽ More
For the differential privacy under the sub-Gamma noise, we derive the asymptotic properties of a class of network models with binary values with a general link function. In this paper, we release the degree sequences of the binary networks under a general noisy mechanism with the discrete Laplace mechanism as a special case. We establish the asymptotic result including both consistency and asymptotically normality of the parameter estimator when the number of parameters goes to infinity in a class of network models. Simulations and a real data example are provided to illustrate asymptotic results.
△ Less
Submitted 10 November, 2023; v1 submitted 1 November, 2021;
originally announced November 2021.
-
Heterogeneous Overdispersed Count Data Regressions via Double Penalized Estimations
Authors:
Shaomin Li,
Haoyu Wei,
Xiaoyu Lei
Abstract:
This paper studies the non-asymptotic merits of the double $\ell_1$-regularized for heterogeneous overdispersed count data via negative binomial regressions. Under the restricted eigenvalue conditions, we prove the oracle inequalities for Lasso estimators of two partial regression coefficients for the first time, using concentration inequalities of empirical processes. Furthermore, derived from th…
▽ More
This paper studies the non-asymptotic merits of the double $\ell_1$-regularized for heterogeneous overdispersed count data via negative binomial regressions. Under the restricted eigenvalue conditions, we prove the oracle inequalities for Lasso estimators of two partial regression coefficients for the first time, using concentration inequalities of empirical processes. Furthermore, derived from the oracle inequalities, the consistency and convergence rate for the estimators are the theoretical guarantees for further statistical inference. Finally, both simulations and a real data analysis demonstrate that the new methods are effective.
△ Less
Submitted 7 February, 2022; v1 submitted 7 October, 2021;
originally announced October 2021.
-
On graphs with exactly one anti-adjacency eigenvalue and beyond
Authors:
Jianfeng Wang,
Xingyu Lei,
Mei Lu,
Sezer Sorgun,
Hakan Kucuk
Abstract:
The anti-adjacency matrix of a graph is constructed from the distance matrix of a graph by keeping each row and each column only the largest distances. This matrix can be interpreted as the opposite of the adjacency matrix, which is instead constructed from the distance matrix of a graph by keeping in each row and each column only the distances equal to 1. The (anti-)adjacency eigenvalues of a gra…
▽ More
The anti-adjacency matrix of a graph is constructed from the distance matrix of a graph by keeping each row and each column only the largest distances. This matrix can be interpreted as the opposite of the adjacency matrix, which is instead constructed from the distance matrix of a graph by keeping in each row and each column only the distances equal to 1. The (anti-)adjacency eigenvalues of a graph are those of its (anti-)adjacency matrix. Employing a novel technique introduced by Haemers [Spectral characterization of mixed extensions of small graphs, Discrete Math. 342 (2019) 2760--2764], we characterize all connected graphs with exactly one positive anti-adjacency eigenvalue, which is an analog of Smith's classical result that a connected graph with exactly one positive adjacency eigenvalue iff it is a complete multipartite graph. On this basis, we identify the connected graphs with all but at most two anti-adjacency eigenvalues equal to $-2$ and $0$. Moreover, for the anti-adjacency matrix we determine the HL-index of graphs with exactly one positive anti-adjacency eigenvalue, where the HL-index measures how large in absolute value may be the median eigenvalues of a graph. We finally propose some problems for further study.
△ Less
Submitted 26 October, 2021; v1 submitted 18 February, 2021;
originally announced February 2021.
-
An energy-splitting high order numerical method for multi-material flows
Authors:
Xin Lei,
Jiequan Li
Abstract:
This chapter deals with multi-material flow problems by a kind of effective numerical methods, based on a series of reduced forms of the Baer-Nunziato (BN) model. Numerical simulations often face a host of difficult challenges, typically including the volume fraction positivity and stability of multi-material shocks. To cope with these challenges, we propose a new non-oscillatory {\em energy-split…
▽ More
This chapter deals with multi-material flow problems by a kind of effective numerical methods, based on a series of reduced forms of the Baer-Nunziato (BN) model. Numerical simulations often face a host of difficult challenges, typically including the volume fraction positivity and stability of multi-material shocks. To cope with these challenges, we propose a new non-oscillatory {\em energy-splitting} Godunov-type scheme for computing multi-fluid flows in the Eulerian framework. A novel reduced version of the BN model is introduced as the basis for the energy-splitting scheme. In comparison with existing two-material compressible flow models obtained by reducing the BN model in the literature, it is shown that our new reduced model can simulate the kinetic energy exchange around material interfaces very effectively. Then a second-order accurate extension of the energy-splitting Godunov-type scheme is made using the generalized Riemann problem (GRP) solver. Numerical experiments are carried out for the shock-interface interaction, shock-bubble interaction and the Richtmyer-Meshkov instability problems, which demonstrate the excellent performance of this type of schemes.
△ Less
Submitted 4 October, 2020;
originally announced October 2020.
-
Non-asymptotic Optimal Prediction Error for Growing-dimensional Partially Functional Linear Models
Authors:
Huiming Zhang,
Xiaoyu Lei
Abstract:
Under the reproducing kernel Hilbert spaces (RKHS), we consider the penalized least-squares of the partially functional linear models (PFLM), whose predictor contains both functional and traditional multivariate parts, and the multivariate part allows a divergent number of parameters. From the non-asymptotic point of view, we focus on the rate-optimal upper and lower bounds of the prediction error…
▽ More
Under the reproducing kernel Hilbert spaces (RKHS), we consider the penalized least-squares of the partially functional linear models (PFLM), whose predictor contains both functional and traditional multivariate parts, and the multivariate part allows a divergent number of parameters. From the non-asymptotic point of view, we focus on the rate-optimal upper and lower bounds of the prediction error. An exact upper bound for the excess prediction risk is shown in a non-asymptotic form under a more general assumption known as the effective dimension to the model, by which we also show the prediction consistency when the number of multivariate covariates $p$ slightly increases with the sample size $n$. Our new finding implies a trade-off between the number of non-functional predictors and the effective dimension of the kernel principal components to ensure prediction consistency in the increasing-dimensional setting. The analysis in our proof hinges on the spectral condition of the sandwich operator of the covariance operator and the reproducing kernel, and on sub-Gaussian and Berstein concentration inequalities for the random elements in Hilbert space. Finally, we derive the non-asymptotic minimax lower bound under the regularity assumption of the Kullback-Leibler divergence of the models.
△ Less
Submitted 29 September, 2022; v1 submitted 10 September, 2020;
originally announced September 2020.
-
A staggered-projection Godunov-type method for the Baer-Nunziato two-phase model
Authors:
Xin Lei,
Jiequan Li
Abstract:
When describing the deflagration-to-detonation transition in solid granular explosives mixed with gaseous products of combustion, a well-developed two-phase mixture model is the compressible Baer-Nunziato (BN) model, containing solid and gas phases. If this model is numerically simulated by a conservative Godunov-type scheme, spurious oscillations are likely to generate from porosity interfaces, w…
▽ More
When describing the deflagration-to-detonation transition in solid granular explosives mixed with gaseous products of combustion, a well-developed two-phase mixture model is the compressible Baer-Nunziato (BN) model, containing solid and gas phases. If this model is numerically simulated by a conservative Godunov-type scheme, spurious oscillations are likely to generate from porosity interfaces, which may result from the average process of conservative variables that violates the continuity of Riemann invariants across porosity interfaces. In order to suppress the oscillations, this paper proposes a staggered-projection Godunov-type scheme over a fixed gas-solid staggered grid, by enforcing that solid contacts with porosity jumps are always inside gaseous grid cells and other discontinuities appear at gaseous cell interfaces. This scheme is based on a standard Godunov scheme for the Baer-Nunziato model on gaseous cells and guarantees the continuity of the Riemann invariants associated with the solid contact discontinuities across porosity jumps. While porosity interfaces are moving, a projection process fully takes into account the continuity of associated Riemann invariants and ensure that porosity jumps remain inside gaseous cells. This staggered-projection Godunov-type scheme is well-balanced with good numerical performance not only on suppressing spurious oscillations near porosity interfaces but also capturing strong discontinuities such as shocks.
△ Less
Submitted 27 July, 2020;
originally announced July 2020.
-
Multi-level Monte Carlo path integral molecular dynamics for thermal average calculation in the nonadiabatic regime
Authors:
Xiaoyu Lei,
Zhennan Zhou
Abstract:
With the path integral approach, the thermal average in a multi-electronic-state quantum systems can be approximated by the ring polymer representation on an extended configuration space, where the additional degrees of freedom are associated with the surface index of each bead. The primary goal of this work is to propose a more efficient sampling algorithm for the calculation of such thermal aver…
▽ More
With the path integral approach, the thermal average in a multi-electronic-state quantum systems can be approximated by the ring polymer representation on an extended configuration space, where the additional degrees of freedom are associated with the surface index of each bead. The primary goal of this work is to propose a more efficient sampling algorithm for the calculation of such thermal averages. We reformulate the extended ring polymer approximation according to the configurations of the surface indexes, and by introducing a proper reference measure, the reformulation is recast as a ratio of two expectations of function expansions. By quantitatively estimating the sub-estimators, and minimizing the total variance of the sampled average, we propose a multi-level Monte Carlo path integral molecular dynamics method (MLMC-PIMD) to achieve an optimal balance of computational cost and accuracy.
△ Less
Submitted 20 November, 2020; v1 submitted 16 June, 2020;
originally announced June 2020.
-
Dynamic Pricing and Learning with Competition: Insights from the Dynamic Pricing Challenge at the 2017 INFORMS RM & Pricing Conference
Authors:
Ruben van de Geer,
Arnoud V. den Boer,
Christopher Bayliss,
Christine Currie,
Andria Ellina,
Malte Esders,
Alwin Haensel,
Xiao Lei,
Kyle D. S. Maclean,
Antonio Martinez-Sykora,
Asbjørn Nilsen Riseth,
Fredrik Ødegaard,
Simos Zachariades
Abstract:
This paper presents the results of the Dynamic Pricing Challenge, held on the occasion of the 17th INFORMS Revenue Management and Pricing Section Conference on June 29-30, 2017 in Amsterdam, The Netherlands. For this challenge, participants submitted algorithms for pricing and demand learning of which the numerical performance was analyzed in simulated market environments. This allows consideratio…
▽ More
This paper presents the results of the Dynamic Pricing Challenge, held on the occasion of the 17th INFORMS Revenue Management and Pricing Section Conference on June 29-30, 2017 in Amsterdam, The Netherlands. For this challenge, participants submitted algorithms for pricing and demand learning of which the numerical performance was analyzed in simulated market environments. This allows consideration of market dynamics that are not analytically tractable or can not be empirically analyzed due to practical complications. Our findings implicate that the relative performance of algorithms varies substantially across different market dynamics, which confirms the intrinsic complexity of pricing and learning in the presence of competition.
△ Less
Submitted 20 March, 2018;
originally announced April 2018.
-
A non-oscillatory energy-splitting method for the computation of compressible multi-fluid flows
Authors:
Xin Lei,
Jiequan Li
Abstract:
This paper proposes a new non-oscillatory {\em energy-splitting} conservative algorithm for computing multi-fluid flows in the Eulerian framework. In comparison with existing multi-fluid algorithms in literatures, it is shown that the mass fraction model with isobaric hypothesis is a plausible choice for designing numerical methods for multi-fluid flows. Then we construct a conservative Godunov-ba…
▽ More
This paper proposes a new non-oscillatory {\em energy-splitting} conservative algorithm for computing multi-fluid flows in the Eulerian framework. In comparison with existing multi-fluid algorithms in literatures, it is shown that the mass fraction model with isobaric hypothesis is a plausible choice for designing numerical methods for multi-fluid flows. Then we construct a conservative Godunov-based scheme with the high order accurate extension by using the generalized Riemann problem (GRP) solver, through the detailed analysis of kinetic energy exchange when fluids are mixed under the hypothesis of isobaric equilibrium. Numerical experiments are carried out for the shock-interface interaction and shock-bubble interaction problems, which display the excellent performance of this type of schemes and demonstrate that nonphysical oscillations are suppressed around material interfaces substantially.
△ Less
Submitted 28 December, 2017;
originally announced January 2018.
-
Applying GreenLab Model to Adult Chinese Pine Trees with Topology Simplification
Authors:
Hong Guo,
Véronique Letort,
Xiangdong Lei,
Yuanchang Lu,
P. De Reffye
Abstract:
This paper applied the functional structural model GreenLab to adult Chinese pine trees (pinus tabulaeformis Carr.). Basic hypotheses of the model were validated such as constant allometry rules, relative sink relationships and topology simplification. To overcome the limitations raised by the complexity of tree structure for collecting experimental data, a simplified pattern of tree description w…
▽ More
This paper applied the functional structural model GreenLab to adult Chinese pine trees (pinus tabulaeformis Carr.). Basic hypotheses of the model were validated such as constant allometry rules, relative sink relationships and topology simplification. To overcome the limitations raised by the complexity of tree structure for collecting experimental data, a simplified pattern of tree description was introduced and compared with the complete pattern for the computational time and the parameter accuracy. The results showed that this simplified pattern was well adapted to fit adult trees with GreenLab.
△ Less
Submitted 15 December, 2010;
originally announced December 2010.
