Skip to main content

Showing 1–19 of 19 results for author: Xiao, G

Searching in archive math. Search in all archives.
.
  1. arXiv:2312.08844  [pdf, ps, other

    math.NT

    Oriented Supersingular Elliptic Curves and Eichler Orders

    Authors: Guanju Xiao, Zijian Zhou, Longjiang Qu

    Abstract: Let $p>3$ be a prime and $E$ be a supersingular elliptic curve defined over $\mathbb{F}_{p^2}$. Let $c$ be a prime with $c < 3p/16$ and $G$ be a subgroup of $E[c]$ of order $c$. The pair $(E,G)$ is called a supersingular elliptic curve with level-$c$ structure, and the endomorphism ring $\text{End}(E,G)$ is isomorphic to an Eichler order with level $c$. We construct two kinds of Eichler orders… ▽ More

    Submitted 14 December, 2023; originally announced December 2023.

    Comments: 26 pages. arXiv admin note: text overlap with arXiv:2203.02097

  2. arXiv:2302.02076  [pdf, other

    math.OC

    AONN: An adjoint-oriented neural network method for all-at-once solutions of parametric optimal control problems

    Authors: Pengfei Yin, Guangqiang Xiao, Kejun Tang, Chao Yang

    Abstract: Parametric optimal control problems governed by partial differential equations (PDEs) are widely found in scientific and engineering applications. Traditional grid-based numerical methods for such problems generally require repeated solutions of PDEs with different parameter settings, which is computationally prohibitive especially for problems with high-dimensional parameter spaces. Although rece… ▽ More

    Submitted 3 February, 2023; originally announced February 2023.

    Comments: 19 pages, 14 figures

  3. arXiv:2203.02097  [pdf, ps, other

    math.NT

    The Endomorphism Rings of Supersingular Elliptic Curves over $\mathbb{F}_p$ and the Binary Quadratic Forms

    Authors: Guanju Xiao, Zijian Zhou, Yingpu Deng, Longjiang Qu

    Abstract: It is well known that there is a one-to-one correspondence between supersingular $j$-invariants up to the action of $\text{Gal}(\mathbb{F}_{p^2}/\mathbb{F}_p)$ and type classes of maximal orders in $B_{p,\infty}$ by Deuring's theorem. Interestingly, we establish a one-to-one correspondence between $\mathbb{F}_p$-isomorphism classes of supersingular elliptic curves and primitive reduced binary quad… ▽ More

    Submitted 23 April, 2024; v1 submitted 3 March, 2022; originally announced March 2022.

    Comments: To appear in Advances in Mathematics of Communications

  4. arXiv:2110.10412  [pdf, other

    math.NA

    A Column-Wise Update Algorithm for Sparse Stochastic Matrix Factorization

    Authors: Guiyun Xiao, Zheng-Jian Bai, Wai-Ki Ching

    Abstract: Nonnegative matrix factorization arises widely in machine learning and data analysis. In this paper, for a given factorization of rank r, we consider the sparse stochastic matrix factorization (SSMF) of decomposing a prescribed m-by-n stochastic matrix V into a product of an m-by-r stochastic matrix W and an r-by-n stochastic matrix H, where both W and H are required to be sparse. With the prescri… ▽ More

    Submitted 18 July, 2022; v1 submitted 20 October, 2021; originally announced October 2021.

    Comments: 28 pages,8 figures

    MSC Class: 65K05; 90C06; 90C26

  5. arXiv:2108.10425  [pdf, ps, other

    cs.IT math.CO

    On the Foundation of Sparse Sensing (Part II): Diophantine Sampling and Array Configuration

    Authors: Hanshen Xiao, Beining Zhou, Guoqiang Xiao

    Abstract: In the second part of the series papers, we set out to study the algorithmic efficiency of sparse sensing. Stemmed from co-prime sensing, we propose a generalized framework, termed Diophantine sensing, which utilizes generic Diophantine equation theory and higher-order sparse ruler to strengthen the sampling time, the degree of freedom (DoF), and the sampling sparsity, simultaneously. Resorting to… ▽ More

    Submitted 23 August, 2021; originally announced August 2021.

  6. arXiv:2107.00809  [pdf, other

    math.OC math.NA

    A geometric proximal gradient method for sparse least squares regression with probabilistic simplex constraint

    Authors: Guiyun Xiao, Zheng-Jian Bai

    Abstract: In this paper, we consider the sparse least squares regression problem with probabilistic simplex constraint. Due to the probabilistic simplex constraint, one could not apply the L1 regularization to the considered regression model. To find a sparse solution, we reformulate the least squares regression problem as a nonconvex and nonsmooth L1 regularized minimization problem over the unit sphere. T… ▽ More

    Submitted 1 July, 2021; originally announced July 2021.

    Comments: 28 pages, 8 figures

    MSC Class: 65K05; 90C25; 90C26

  7. arXiv:2101.04937  [pdf, ps, other

    math.NT

    Supersingular $j$-invariants and the Class Number of $\mathbb{Q}(\sqrt{-p})$

    Authors: Guanju Xiao, Lixia Luo, Yingpu Deng

    Abstract: For a prime $p>3$, let $D$ be the discriminant of an imaginary quadratic order with $|D|< \frac{4}{\sqrt{3}}\sqrt{p}$. We research the solutions of the class polynomial $H_D(X)$ mod $p$ in $\mathbb{F}_p$ if $D$ is not a quadratic residue in $\mathbb{F}_p$. We also discuss the common roots of different class polynomials in $\mathbb{F}_p$. As a result, we get a deterministic algorithm (Algorithm 3)… ▽ More

    Submitted 8 March, 2021; v1 submitted 13 January, 2021; originally announced January 2021.

  8. arXiv:2008.09767  [pdf, other

    math.NA

    A Modified Orthogonal Matching Pursuit for Construction of Sparse Probabilistic Boolean Networks

    Authors: Guiyun Xiao, Zheng-Jian Bai, Wai-Ki Ching

    Abstract: Probabilistic Boolean Networks play a remarkable role in the modelling and control of gene regulatory networks. In this paper, we consider the inverse problem of constructing a sparse probabilistic Boolean network from the prescribed transition probability matrix. We propose a modified orthogonal matching pursuit for solving the inverse problem. We provide some conditions under which the proposed… ▽ More

    Submitted 18 October, 2021; v1 submitted 22 August, 2020; originally announced August 2020.

    Comments: 18 pages, 14 figures

  9. arXiv:2001.00126  [pdf, ps, other

    math.NT

    On two problems about isogenies of elliptic curves over finite fields

    Authors: Lixia Luo, Guanju Xiao, Yingpu Deng

    Abstract: Isogenies occur throughout the theory of elliptic curves. Recently, the cryptographic protocols based on isogenies are considered as candidates of quantum-resistant cryptographic protocols. Given two elliptic curves $E_1, E_2$ defined over a finite field $k$ with the same trace, there is a nonconstant isogeny $β$ from $E_2$ to $E_1$ defined over $k$. This study gives out the index of… ▽ More

    Submitted 31 December, 2019; originally announced January 2020.

  10. Constructing Cycles in Isogeny Graphs of Supersingular Elliptic Curves

    Authors: Guanju Xiao, Lixia Luo, Yingpu Deng

    Abstract: Loops and cycles play an important role in computing endomorphism rings of supersingular elliptic curves and related cryptosystems. For a supersingular elliptic curve $E$ defined over $\mathbb{F}_{p^2}$, if an imaginary quadratic order $O$ can be embedded in $\text{End}(E)$ and a prime $L$ splits into two principal ideals in $O$, we construct loops or cycles in the supersingular $L$-isogeny graph… ▽ More

    Submitted 8 March, 2021; v1 submitted 6 December, 2019; originally announced December 2019.

    Comments: 10pages

    Journal ref: Journal of Mathematical Cryptology, vol. 15, no. 1, 2021, pp. 454-464

  11. arXiv:1909.00225  [pdf, other

    stat.OT math.CO

    Statistical Robust Chinese Remainder Theorem for Multiple Numbers

    Authors: Hanshen Xiao, Nan Du, Zhikang T. Wang, Guoqiang Xiao

    Abstract: Generalized Chinese Remainder Theorem (CRT) is a well-known approach to solve ambiguity resolution related problems. In this paper, we study the robust CRT reconstruction for multiple numbers from a view of statistics. To the best of our knowledge, it is the first rigorous analysis on the underlying statistical model of CRT-based multiple parameter estimation. To address the problem, two novel app… ▽ More

    Submitted 31 August, 2019; originally announced September 2019.

  12. arXiv:1904.03752  [pdf, other

    math.ST math.CO

    From Co-prime to the Diophantine Equation Based Sparse Sensing

    Authors: Hanshen Xiao, Guoqiang Xiao

    Abstract: With a careful design of sample spacings either in temporal and spatial domain, co-prime sensing can reconstruct the autocorrelation at a significantly denser set of points based on Bazout theorem. However, still restricted from Bazout theorem, it is required O(M1 + M2) samples to estimate frequencies in the case of co-prime sampling, where M1 and M2 are co-prime down-sampling rates. Besides, for… ▽ More

    Submitted 31 August, 2019; v1 submitted 7 April, 2019; originally announced April 2019.

    Comments: Sparse Sensing; Co-prime Sampling; Co-prime Array

  13. arXiv:1710.05184  [pdf, other

    math.OC

    A Model Predictive Approach to Preventing Cascading Failures of Power Systems

    Authors: Chao Zhai, Hehong Zhang, Gaoxi Xiao, Tso-Chien Pan

    Abstract: Power system blackouts are usually triggered by the initial contingency and then deteriorate as the branch outage spreads quickly. Thus, it is crucial to eliminate the propagation of cascading outages in its infancy. In this paper, a model predictive approach is proposed to protect power grids against cascading blackout by timely shedding load on buses. The cascading dynamics of power grids is des… ▽ More

    Submitted 14 October, 2017; originally announced October 2017.

  14. arXiv:1707.09516  [pdf, other

    math.OC

    Comparing Different Models for Investigating Cascading Failures in Power Systems

    Authors: Chao Zhai, Hehong Zhang, Gaoxi Xiao, Tso-Chien Pan

    Abstract: This paper centers on the comparison of three different models that describe cascading failures of power systems. Specifically, these models are different in characterizing the physical properties of power networks and computing the branch power flow. Optimal control approach is applied on these models to identify the critical disturbances that result in the worst-case cascading failures of power… ▽ More

    Submitted 29 July, 2017; originally announced July 2017.

  15. arXiv:1410.2995  [pdf, other

    physics.soc-ph cs.SI math.DS

    Network infection source identification under the SIRI model

    Authors: Wuhua Hu, Wee Peng Tay, Athul Harilal, Gaoxi Xiao

    Abstract: We study the problem of identifying a single infection source in a network under the susceptible-infected-recovered-infected (SIRI) model. We describe the infection model via a state-space model, and utilizing a state propagation approach, we derive an algorithm known as the heterogeneous infection spreading source (HISS) estimator, to infer the infection source. The HISS estimator uses the observ… ▽ More

    Submitted 12 February, 2015; v1 submitted 11 October, 2014; originally announced October 2014.

    Comments: 5 pages, 3 figures; to present in ICASSP 2015

  16. arXiv:1112.5534  [pdf, ps, other

    physics.soc-ph cs.SI math.DS

    Dynamics of competing ideas in complex social systems

    Authors: Yubo Wang, Gaoxi Xiao, Jian Liu

    Abstract: Individuals accepting an idea may intentionally or unintentionally impose influences in a certain neighborhood area, making other individuals within the area less likely or even impossible to accept other competing ideas. Depending on whether such influences strictly prohibit neighborhood individuals from accepting other ideas or not, we classify them into exclusive and non-exclusive influences, r… ▽ More

    Submitted 23 December, 2011; originally announced December 2011.

    Comments: 23 pages, 13 figures, accepted for publication in New Journal of Physics

  17. arXiv:1003.3492  [pdf, ps, other

    cs.CR cs.IT math.CO

    Generalized Maiorana-McFarland Constructions for Almost Optimal Resilient Functions

    Authors: WeiGuo Zhang, GuoZhen Xiao

    Abstract: In a recent paper \cite{Zhang-Xiao}, Zhang and Xiao describe a technique on constructing almost optimal resilient functions on even number of variables. In this paper, we will present an extensive study of the constructions of almost optimal resilient functions by using the generalized Maiorana-McFarland (GMM) construction technique. It is shown that for any given $m$, it is possible to construct… ▽ More

    Submitted 17 March, 2010; originally announced March 2010.

    Comments: 18 pages

  18. Non-symplectic involutions of a K3 surface

    Authors: G. Xiao

    Abstract: We classify K3 surfaces with a non-symplectic finite automorphism of high order. It is shown that such an automorphism cannot be of order 60, and for each of the orders 38, 44, 48, 50, 54 and 66, there exists a unique K3 surface with such an automorphism.

    Submitted 9 December, 1995; originally announced December 1995.

    Comments: 10 pages plain TeX

  19. Linear bound for abelian automorphisms of varieties of general type

    Authors: Gang Xiao

    Abstract: We prove: Let $G$ be a finite abelian group acting faithfully on a complex smooth project variety $X$ of general type with numerically effective canonical divisor, of dimension $n$. Then $$|G| \le C(n)K_X^n ,$$ where $C(n)$ depends only on $n$.

    Submitted 27 February, 1995; originally announced February 1995.

    Comments: 6 pages plain TeX