Showing 1–32 of 32 results for author: Pham, V

Sequence Reconstruction for Sticky Insertion/Deletion Channels

Authors: Van Long Phuoc Pham, Yeow Meng Chee, Kui Cai, Van Khu Vu

Abstract: The sequence reconstruction problem for insertion/deletion channels has attracted significant attention owing to their applications recently in some emerging data storage systems, such as racetrack memories, DNA-based data storage. Our goal is to investigate the reconstruction problem for sticky-insdel channels where both sticky-insertions and sticky-deletions occur. If there are only sticky-inser… ▽ More The sequence reconstruction problem for insertion/deletion channels has attracted significant attention owing to their applications recently in some emerging data storage systems, such as racetrack memories, DNA-based data storage. Our goal is to investigate the reconstruction problem for sticky-insdel channels where both sticky-insertions and sticky-deletions occur. If there are only sticky-insertion errors, the reconstruction problem for sticky-insertion channel is a special case of the reconstruction problem for tandem-duplication channel which has been well-studied. In this work, we consider the $(t, s)$-sticky-insdel channel where there are at most $t$ sticky-insertion errors and $s$ sticky-deletion errors when we transmit a message through the channel. For the reconstruction problem, we are interested in the minimum number of distinct outputs from these channels that are needed to uniquely recover the transmitted vector. We first provide a recursive formula to determine the minimum number of distinct outputs required. Next, we provide an efficient algorithm to reconstruct the transmitted vector from erroneous sequences. △ Less

Submitted 27 April, 2025; originally announced April 2025.

Multiplicity $=$ Volume formula and Newton non-degenerate ideals in regular local rings

Authors: Tài Huy Hà, Thai Thanh Nguyen, Vinh Anh Pham

Abstract: We develop the notions of Newton non-degenerate (NND) ideals and Newton polyhedra for regular local rings. These concepts were first defined in the context of complex analysis. We show that the characterization of NND ideals via their integral closures known in the analytical setting extends to regular local rings. We use the limiting body $\mathcal{C}(\mathcal{I})$ associated to a graded family… ▽ More We develop the notions of Newton non-degenerate (NND) ideals and Newton polyhedra for regular local rings. These concepts were first defined in the context of complex analysis. We show that the characterization of NND ideals via their integral closures known in the analytical setting extends to regular local rings. We use the limiting body $\mathcal{C}(\mathcal{I})$ associated to a graded family $\mathcal{I}$ of ideals to provide a new understanding of the celebrated "Multiplicity $=$ Volume" formula. Particularly, we prove that, for a Noetherian graded family $\mathcal{I}$ of $\mathfrak{m}$-primary ideals in a regular local ring $(R,\mathfrak{m})$ of dimension $d$, the equality $$e(\mathcal{I}) = d!\text{co-vol}_d(\mathcal{C}(\mathcal{I}))$$ holds if and only if $\mathcal{I}$ contains certain subfamily of NND ideals. △ Less

Submitted 28 May, 2025; v1 submitted 20 March, 2025; originally announced March 2025.

Comments: Version 2, including minor changes for improving the clarity of exposition. Comments are welcome!

MSC Class: 13H15; 13H05

Limits of length functions of multi $p$-families of ideals

Authors: Thai Thanh Nguyen, Vinh Anh Pham

Abstract: We show the asymptotic relationship between the limit of the normalized length function of a multi-$p-$family of ideals and that of its shifted family under linear growth conditions in a local domain of characteristic $p$. Examples of multi-$p-$families of ideals including products of Frobenius powers of different ideals. We apply our results to obtain a generalized version of a formula due to Wan… ▽ More We show the asymptotic relationship between the limit of the normalized length function of a multi-$p-$family of ideals and that of its shifted family under linear growth conditions in a local domain of characteristic $p$. Examples of multi-$p-$families of ideals including products of Frobenius powers of different ideals. We apply our results to obtain a generalized version of a formula due to Wantanabe-Yoshida for certain $p-$families using results from Verma, and to provide an instance of the existence of a mixed multiplicity version of multi-$p$-families of ideals. △ Less

Submitted 26 April, 2024; originally announced April 2024.

Comments: 22 pages

MSC Class: 13A18; 13D40; 13H15

Distributed solution methods for MPC based energy management method of interconnected microgrids: Dual ascent vs ADMM

Authors: Viet Hoang Pham, Hyo-Sung Ahn

Abstract: This paper considers an optimal energy management problem for a network of interconnected microgrids. A model predictive control (MPC) approach is used to avoid capacity constraint violation and to cope with uncertainties of forecasted power demands. By employing a dual ascent method and a proximal alternative direction multiplier method (ADMM), respectively, two distributed methods are designed t… ▽ More This paper considers an optimal energy management problem for a network of interconnected microgrids. A model predictive control (MPC) approach is used to avoid capacity constraint violation and to cope with uncertainties of forecasted power demands. By employing a dual ascent method and a proximal alternative direction multiplier method (ADMM), respectively, two distributed methods are designed to allow every agent using only local information to determine its own optimal control decisions. The effectiveness of the proposed method is verified via numerical simulations. △ Less

Submitted 4 January, 2024; originally announced January 2024.

Joint Alignment of Multivariate Quasi-Periodic Functional Data Using Deep Learning

Authors: Vi Thanh Pham, Jonas Bille Nielsen, Klaus Fuglsang Kofoed, Jørgen Tobias Kühl, Andreas Kryger Jensen

Abstract: The joint alignment of multivariate functional data plays an important role in various fields such as signal processing, neuroscience and medicine, including the statistical analysis of data from wearable devices. Traditional methods often ignore the phase variability and instead focus on the variability in the observed amplitude. We present a novel method for joint alignment of multivariate quasi… ▽ More The joint alignment of multivariate functional data plays an important role in various fields such as signal processing, neuroscience and medicine, including the statistical analysis of data from wearable devices. Traditional methods often ignore the phase variability and instead focus on the variability in the observed amplitude. We present a novel method for joint alignment of multivariate quasi-periodic functions using deep neural networks, decomposing, but retaining all the information in the data by preserving both phase and amplitude variability. Our proposed neural network uses a special activation of the output that builds on the unit simplex transformation, and we utilize a loss function based on the Fisher-Rao metric to train our model. Furthermore, our method is unsupervised and can provide an optimal common template function as well as subject-specific templates. We demonstrate our method on two simulated datasets and one real example, comprising data from 12-lead 10s electrocardiogram recordings. △ Less

Submitted 14 November, 2023; originally announced December 2023.

Comments: 28 pages, 6 figures

Robust Approximation Algorithms for Non-monotone $k$-Submodular Maximization under a Knapsack Constraint

Authors: Dung T. K. Ha, Canh V. Pham, Tan D. Tran, Huan X. Hoang

Abstract: The problem of non-monotone $k$-submodular maximization under a knapsack constraint ($\kSMK$) over the ground set size $n$ has been raised in many applications in machine learning, such as data summarization, information propagation, etc. However, existing algorithms for the problem are facing questioning of how to overcome the non-monotone case and how to fast return a good solution in case of th… ▽ More The problem of non-monotone $k$-submodular maximization under a knapsack constraint ($\kSMK$) over the ground set size $n$ has been raised in many applications in machine learning, such as data summarization, information propagation, etc. However, existing algorithms for the problem are facing questioning of how to overcome the non-monotone case and how to fast return a good solution in case of the big size of data. This paper introduces two deterministic approximation algorithms for the problem that competitively improve the query complexity of existing algorithms. Our first algorithm, $\LAA$, returns an approximation ratio of $1/19$ within $O(nk)$ query complexity. The second one, $\RLA$, improves the approximation ratio to $1/5-ε$ in $O(nk)$ queries, where $ε$ is an input parameter. Our algorithms are the first ones that provide constant approximation ratios within only $O(nk)$ query complexity for the non-monotone objective. They, therefore, need fewer the number of queries than state-of-the-the-art ones by a factor of $Ω(\log n)$. Besides the theoretical analysis, we have evaluated our proposed ones with several experiments in some instances: Influence Maximization and Sensor Placement for the problem. The results confirm that our algorithms ensure theoretical quality as the cutting-edge techniques and significantly reduce the number of queries. △ Less

Submitted 21 September, 2023; originally announced September 2023.

Comments: 12 pages

Report number: KSE-ID38

Ext-groups in the Category of Strict Polynomial Functors

Authors: Van Tuan Pham

Abstract: The aim of this paper is to study, by using the mathematical tools developed by Chalupnik, Touze, and Van der Kallen, the effect of the Frobenius twist on Ext-group in the category of strict polynomial functors. As an application, we obtain explicit formulas of cohomology of the orthogonal groups and symplectic ones. The aim of this paper is to study, by using the mathematical tools developed by Chalupnik, Touze, and Van der Kallen, the effect of the Frobenius twist on Ext-group in the category of strict polynomial functors. As an application, we obtain explicit formulas of cohomology of the orthogonal groups and symplectic ones. △ Less

Submitted 20 June, 2023; originally announced June 2023.

Journal ref: International Mathematics Research Notices, Volume 2021, Issue 22

The Exotic $K(2)$-Local Picard Group at the Prime $2$

Authors: Agnes Beaudry, Irina Bobkova, Paul G. Goerss, Hans-Werner Henn, Viet-Cuong Pham, Vesna Stojanoska

Abstract: We calculate the group $κ_2$ of exotic elements in the $K(2)$-local Picard group at the prime $2$ and find it is a group of order $2^9$ isomorphic to $(\mathbb{Z}/8)^2 \times (\mathbb{Z}/2)^3$. In order to do this we must define and exploit a variety of different ways of constructing elements in the Picard group, and this requires a significant exploration of the theory. The most innovative techni… ▽ More We calculate the group $κ_2$ of exotic elements in the $K(2)$-local Picard group at the prime $2$ and find it is a group of order $2^9$ isomorphic to $(\mathbb{Z}/8)^2 \times (\mathbb{Z}/2)^3$. In order to do this we must define and exploit a variety of different ways of constructing elements in the Picard group, and this requires a significant exploration of the theory. The most innovative technique, which so far has worked best at the prime $2$, is the use of a $J$-homomorphism from the group of real representations of finite quotients of the Morava stabilizer group to the $K(n)$-local Picard group. △ Less

Submitted 29 April, 2023; v1 submitted 15 December, 2022; originally announced December 2022.

Comments: Minor revisions in version 2

Report number: HIM-Spectral-2022 MSC Class: 55P42; 55Q51; 55Q10; 55P60; 14C22; 55Q50

Cohomology of the Morava stabilizer group through the duality resolution at $n=p=2$

Authors: Agnes Beaudry, Irina Bobkova, Paul G. Goerss, Hans-Werner Henn, Viet-Cuong Pham, Vesna Stojanoska

Abstract: We compute the continuous cohomology of the Morava stabilizer group with coefficients in Morava $E$-theory, $H^*(\mathbb{G}_2, E_t)$, at $p=2$, for $0\leq t < 12$, using the Algebraic Duality Spectral Sequence. Furthermore, in that same range, we compute the $d_3$-differentials in the homotopy fixed point spectral sequence for the $K(2)$-local sphere spectrum. These cohomology groups and different… ▽ More We compute the continuous cohomology of the Morava stabilizer group with coefficients in Morava $E$-theory, $H^*(\mathbb{G}_2, E_t)$, at $p=2$, for $0\leq t < 12$, using the Algebraic Duality Spectral Sequence. Furthermore, in that same range, we compute the $d_3$-differentials in the homotopy fixed point spectral sequence for the $K(2)$-local sphere spectrum. These cohomology groups and differentials play a central role in $K(2)$-local stable homotopy theory. △ Less

Submitted 19 December, 2022; v1 submitted 28 October, 2022; originally announced October 2022.

Comments: Minor edits. Some new figures

Report number: HIM-Spectral-2022

Sequence Reconstruction Problem for Deletion Channels: A Complete Asymptotic Solution

Authors: Van Long Phuoc Pham, Keshav Goyal, Han Mao Kiah

Abstract: Transmit a codeword $x$, that belongs to an $(\ell-1)$-deletion-correcting code of length $n$, over a $t$-deletion channel for some $1\le \ell\le t<n$. Levenshtein, in 2001, proposed the problem of determining $N(n,\ell,t)+1$, the minimum number of distinct channel outputs required to uniquely reconstruct $x$. Prior to this work, $N(n,\ell,t)$ is known only when $\ell\in\{1,2\}$. Here, we provide… ▽ More Transmit a codeword $x$, that belongs to an $(\ell-1)$-deletion-correcting code of length $n$, over a $t$-deletion channel for some $1\le \ell\le t<n$. Levenshtein, in 2001, proposed the problem of determining $N(n,\ell,t)+1$, the minimum number of distinct channel outputs required to uniquely reconstruct $x$. Prior to this work, $N(n,\ell,t)$ is known only when $\ell\in\{1,2\}$. Here, we provide an asymptotically exact solution for all values of $\ell$ and $t$. Specifically, we show that $N(n,\ell,t)=\binom{2\ell}{\ell}/(t-\ell)! n^{t-\ell} - O(n^{t-\ell-1})$ and in the special instance where $\ell=t$, we show that $N(n,\ell,\ell)=\binom{2\ell}{\ell}$. We also provide a conjecture on the exact value of $N(n,\ell,t)$ for all values of $n$, $\ell$, and $t$. △ Less

Submitted 7 November, 2021; originally announced November 2021.

MSC Class: 94B99

On proportional fairness of uplink spectral efficiency in cell-free massive MIMO systems

Authors: Viet Quoc Pham, Ha Hoang Kha, Le Ty Khanh

Abstract: This paper is concerned with the proportional fairness (PF) of the spectral efficiency (SE) maximization of uplinks in a cell-free (CF) massive multiple-input multiple-output (MIMO) system in which a large number of single-antenna access points (APs) connected to a central processing unit (CPU) serve many single-antenna users. To detect the user signals, the APs use matched filters based on the lo… ▽ More This paper is concerned with the proportional fairness (PF) of the spectral efficiency (SE) maximization of uplinks in a cell-free (CF) massive multiple-input multiple-output (MIMO) system in which a large number of single-antenna access points (APs) connected to a central processing unit (CPU) serve many single-antenna users. To detect the user signals, the APs use matched filters based on the local channel state information while the CPU deploys receiver filters based on knowledge of channel statistics. We devise the maximization problem of the SE PF, which maximizes the sum of the logarithm of the achievable user rates, as a jointly nonconvex optimization problem of receiver filter coefficients and user power allocation subject to user power constraints. To handle the challenges associated with the nonconvexity of the formulated design problem, we develop an iterative algorithm by alternatively finding optimal filter coefficients at the CPU and transmit powers at the users. While the filter coefficient design is formulated as a generalized eigenvalue problem, the power allocation problem is addressed by a gradient projection (GP) approach. Simulation results show that the SE PF maximization not only offers approximately the achievable sum rates as compared to the sum-rate maximization but also provides an improved trade-off between the user rate fairness and the achievable sum rate. △ Less

Submitted 15 October, 2021; originally announced October 2021.

Comments: The article was published in International Journal of Communication Systems, volume 33, issue 14; 25 September 2020; https://doi.org/10.1002/dac.4534

Journal ref: International Journal of Communication Systems; Volume 33; Issue 14; 25 September 2020;

The topological modular forms of $\mathbb{R}P^2$ and $\mathbb{R}P^2 \wedge \mathbb{C}P^2$

Authors: Agnès Beaudry, Irina Bobkova, Viet-Cuong Pham, Zhouli Xu

Abstract: In this paper, we study the elliptic spectral sequence computing $tmf_*(\mathbb{R} P^2)$ and $tmf_* (\mathbb{R} P^2 \wedge \mathbb{C} P^2)$. Specifically, we compute all differentials and resolve exotic extensions by 2, $η$, and $ν$. For $tmf_* (\mathbb{R} P^2 \wedge \mathbb{C} P^2)$, we also compute the effect of the $v_1$-self maps of $\mathbb{R} P^2 \wedge \mathbb{C} P^2$ on $tmf$-homology. In this paper, we study the elliptic spectral sequence computing $tmf_*(\mathbb{R} P^2)$ and $tmf_* (\mathbb{R} P^2 \wedge \mathbb{C} P^2)$. Specifically, we compute all differentials and resolve exotic extensions by 2, $η$, and $ν$. For $tmf_* (\mathbb{R} P^2 \wedge \mathbb{C} P^2)$, we also compute the effect of the $v_1$-self maps of $\mathbb{R} P^2 \wedge \mathbb{C} P^2$ on $tmf$-homology. △ Less

Submitted 7 June, 2021; v1 submitted 17 March, 2021; originally announced March 2021.

Report number: mlim-bonn-2021

Journal ref: Journal of Topology, Volume 15 (2022), Issue 4, 1864-1926

On the expected number of real roots of random polynomials arising from evolutionary game theory

Authors: V. H. Can, M. H. Duong, V. H. Pham

Abstract: In this paper, we obtain finite estimates and asymptotic formulas for the expected number of real roots of two classes of random polynomials arising from evolutionary game theory. As a consequence of our analysis, we achieve an asymptotic formula for the expected number of internal equilibria in multi-player two-strategy random evolutionary games. Our results contribute both to evolutionary game t… ▽ More In this paper, we obtain finite estimates and asymptotic formulas for the expected number of real roots of two classes of random polynomials arising from evolutionary game theory. As a consequence of our analysis, we achieve an asymptotic formula for the expected number of internal equilibria in multi-player two-strategy random evolutionary games. Our results contribute both to evolutionary game theory and random polynomial theory. △ Less

Submitted 27 October, 2020; originally announced October 2020.

Comments: 21 pages

Writhe-like invariants of alternating links

Authors: Yuanan Diao, Van Pham

Abstract: It is known that the writhe calculated from any reduced alternating link diagram of the same (alternating) link has the same value. That is, it is a link invariant if we restrict ourselves to reduced alternating link diagrams. This is due to the fact that reduced alternating link diagrams of the same link are obtainable from each other via flypes and flypes do not change writhe. In this paper, we… ▽ More It is known that the writhe calculated from any reduced alternating link diagram of the same (alternating) link has the same value. That is, it is a link invariant if we restrict ourselves to reduced alternating link diagrams. This is due to the fact that reduced alternating link diagrams of the same link are obtainable from each other via flypes and flypes do not change writhe. In this paper, we introduce several quantities that are derived from Seifert graphs of reduced alternating link diagrams. We prove that they are "writhe-like" invariants in the sense that they are also link invariants among reduced alternating link diagrams. The determination of these invariants are elementary and non-recursive so they are easy to calculate. We demonstrate that many different alternating links can be easily distinguished by these new invariants, even for large, complicated knots for which other invariants such as the Jones polynomial are hard to compute. As an application, we also derive an if and only if condition for a strongly invertible rational link. △ Less

Submitted 25 September, 2020; v1 submitted 23 September, 2020; originally announced September 2020.

Comments: 16 pages, 18 figures

MSC Class: 57K10

A Monotonic Optimization Approach for Solving Strictly Quasiconvex Multiobjective Programming Problems

Authors: Tran Ngoc Thang, Vijender Kumar Solanki, Tuan Anh Dao, Nguyen Thi Ngoc Anh, Hai V. Pham

Abstract: In this article, we use the monotonic optimization approach to propose an outcome-space outer approximation by copolyblocks for solving strictly quasiconvex multiobjective programming problems and especially in the case that the objective functions are nonlinear fractional. After the algorithm is terminated, with any given tolerance, we obtain an approximation of the weakly efficient solution set,… ▽ More In this article, we use the monotonic optimization approach to propose an outcome-space outer approximation by copolyblocks for solving strictly quasiconvex multiobjective programming problems and especially in the case that the objective functions are nonlinear fractional. After the algorithm is terminated, with any given tolerance, we obtain an approximation of the weakly efficient solution set, that contains the whole weakly efficient solution set of the problem. The algorithm is proved to be convergent and it is suitable to be implemented in parallel using standard convex programming tools. Some computational experiments are reported to show the accuracy and efficiency of the proposed algorithm. △ Less

Submitted 24 March, 2020; v1 submitted 17 March, 2020; originally announced March 2020.

MSC Class: 90C29; 90C26

Journal ref: Journal of Intelligent & Fuzzy Systems, (Preprint), 1-11 (2020)

On the tmf-Hurewicz image of $A_1$

Authors: Viet-Cuong Pham

Abstract: Let $A_1$ be any spectrum in the class of finite spectra whose mod-2 cohomology is isomorphic to $\mathcal{A}(1)$ as a module over the subalgebra $\mathcal{A}(1)$ of the Steenrod algebra; let $tmf$ be the connective spectrum of topological modular forms. In this paper, we prove that the $tmf$-Hurewicz image of $A_1$ is surjective. Let $A_1$ be any spectrum in the class of finite spectra whose mod-2 cohomology is isomorphic to $\mathcal{A}(1)$ as a module over the subalgebra $\mathcal{A}(1)$ of the Steenrod algebra; let $tmf$ be the connective spectrum of topological modular forms. In this paper, we prove that the $tmf$-Hurewicz image of $A_1$ is surjective. △ Less

Submitted 14 December, 2019; originally announced December 2019.

Journal ref: Algebr. Geom. Topol. 23 (2023) 217-241

Asymptotic formula for the conjunction probability of smooth stationary Gaussian fields

Authors: Viet-Hung Pham

Abstract: Let $\{X_i(t):\, t\in S\subset \R^d \}_{i=1,2,\ldots,n}$ be independent copies of a stationary centered Gaussian field with almost surely smooth sample paths. In this paper, we are interested in the conjunction probability defined as $\PP \left( \exists t\in S: \, X_i(t) \geq u, \, \forall i=1,2,\ldots,n \right)$ for a given threshold level $u$. As $u\rightarrow \infty$, we will provide an asympto… ▽ More Let $\{X_i(t):\, t\in S\subset \R^d \}_{i=1,2,\ldots,n}$ be independent copies of a stationary centered Gaussian field with almost surely smooth sample paths. In this paper, we are interested in the conjunction probability defined as $\PP \left( \exists t\in S: \, X_i(t) \geq u, \, \forall i=1,2,\ldots,n \right)$ for a given threshold level $u$. As $u\rightarrow \infty$, we will provide an asymptotic formula for the conjunction probability. This asymptotic formula is derived from the behaviour of the volume of the set of local maximum points. The proof relies on a result of Aza\"ıs and Wschebor describing the shape of the excursion set of a stationary centered Gaussian field. Our result confirms partially the validity of Euler characteristic method. △ Less

Submitted 4 September, 2020; v1 submitted 16 September, 2019; originally announced September 2019.

MSC Class: 60G15; 60G60; 62G09

Conjunction probability of smooth centered Gaussian processes

Authors: Viet-Hung Pham

Abstract: In this paper we provide an upper bound for the conjunction probability of independent Gaussian smooth processes and then we prove that this bound is a good approximation with exponentially smaller error. Our result confirms the heuristic approximation by Euler characteristic method of Worsley and Friston and also implies the exact value of generalized Pickands constant in a special case. Some res… ▽ More In this paper we provide an upper bound for the conjunction probability of independent Gaussian smooth processes and then we prove that this bound is a good approximation with exponentially smaller error. Our result confirms the heuristic approximation by Euler characteristic method of Worsley and Friston and also implies the exact value of generalized Pickands constant in a special case. Some results for conjunction probability of correlated processes are also discussed. △ Less

Submitted 16 September, 2019; originally announced September 2019.

MSC Class: 60G15; 60G60; 62G09

Infinitesimal CR automorphisms and stability groups of nonminimal infinite type models in $\mathbb C^2$

Authors: Van Thu Ninh, Thi Ngoc Oanh Duong, Van Hoang Pham, Hyeseon Kim

Abstract: We determine infinitesimal $\mathrm{CR}$ automorphisms and stability groups of real hypersurfaces in $\mathbb C^2$ in the case when the hypersurface is nonminimal and of infinite type at the reference point. We determine infinitesimal $\mathrm{CR}$ automorphisms and stability groups of real hypersurfaces in $\mathbb C^2$ in the case when the hypersurface is nonminimal and of infinite type at the reference point. △ Less

Submitted 20 April, 2020; v1 submitted 30 August, 2019; originally announced August 2019.

Comments: 25 pages

MSC Class: Primary 32M05; Secondary 32H02; 32H50; 32T25

Autocovariance Varieties of Moving Average Random Fields

Authors: Carlos Améndola, Viet Son Pham

Abstract: We study the autocovariance functions of moving average random fields over the integer lattice $\mathbb{Z}^d$ from an algebraic perspective. These autocovariances are parametrized polynomially by the moving average coefficients, hence tracing out algebraic varieties. We derive dimension and degree of these varieties and we use their algebraic properties to obtain statistical consequences such as i… ▽ More We study the autocovariance functions of moving average random fields over the integer lattice $\mathbb{Z}^d$ from an algebraic perspective. These autocovariances are parametrized polynomially by the moving average coefficients, hence tracing out algebraic varieties. We derive dimension and degree of these varieties and we use their algebraic properties to obtain statistical consequences such as identifiability of model parameters. We connect the problem of parameter estimation to the algebraic invariants known as euclidean distance degree and maximum likelihood degree. Throughout, we illustrate the results with concrete examples. In our computations we use tools from commutative algebra and numerical algebraic geometry. △ Less

Submitted 20 March, 2019; originally announced March 2019.

Comments: 20 pages, 5 tables, 2 figures

MSC Class: 60G60; 62M10; 62F10; 14Q15; 13P25

Estimation of causal CARMA random fields

Authors: Claudia Klüppelberg, Viet Son Pham

Abstract: We estimate model parameters of Lévy-driven causal CARMA random fields by fitting the empirical variogram to the theoretical counterpart using a weighted least squares (WLS) approach. Subsequent to deriving asymptotic results for the variogram estimator, we show strong consistency and asymptotic normality of the parameter estimator. Furthermore, we conduct a simulation study to assess the quality… ▽ More We estimate model parameters of Lévy-driven causal CARMA random fields by fitting the empirical variogram to the theoretical counterpart using a weighted least squares (WLS) approach. Subsequent to deriving asymptotic results for the variogram estimator, we show strong consistency and asymptotic normality of the parameter estimator. Furthermore, we conduct a simulation study to assess the quality of the WLS estimator for finite samples. For the simulation we utilize numerical approximation schemes based on truncation and discretization of stochastic integrals and we analyze the associated simulation errors in detail. Finally, we apply our results to real data of the cosmic microwave background. △ Less

Submitted 13 February, 2019; originally announced February 2019.

Comments: 30 pages

MSC Class: 60G51; 62F12; 62M30; 62M40

Homotopy groups of $E_{C}^{hG_{24}}\wedge A_1$

Authors: Viet-Cuong Pham

Abstract: Let $A_1$ be any spectrum in a class of finite spectra whose mod $2$ cohomology is isomorphic to a free module of rank one over the subalgebra $\mathcal{A}(1)$ of the Steenrod algebra. Let $E_{C}$ be the second Morava-$E$ theory associated to a universal deformation of the formal completion of the supersingular elliptic curve $(C) : y^{2}+y = x^{3}$ defined over $\mathbb{F}_{4}$ and $G_{24}$ a max… ▽ More Let $A_1$ be any spectrum in a class of finite spectra whose mod $2$ cohomology is isomorphic to a free module of rank one over the subalgebra $\mathcal{A}(1)$ of the Steenrod algebra. Let $E_{C}$ be the second Morava-$E$ theory associated to a universal deformation of the formal completion of the supersingular elliptic curve $(C) : y^{2}+y = x^{3}$ defined over $\mathbb{F}_{4}$ and $G_{24}$ a maximal finite subgroup of automorphism group $\mathbb{S}_{C}$ of the formal completion of $C$. In this paper, we compute the homotopy groups of $E_{C}^{hG_{24}}\wedge A_1$ by means of the homotopy fixed point spectral sequence. △ Less

Submitted 8 November, 2019; v1 submitted 11 November, 2018; originally announced November 2018.

Comments: 82 pages, 29 figures

Journal ref: Algebr. Geom. Topol. 22 (2022) 3855-3938

Lévy-driven causal CARMA random fields

Authors: Viet Son Pham

Abstract: We introduce Lévy-driven causal CARMA random fields on $\mathbb{R}^d$, extending the class of CARMA processes. The definition is based on a system of stochastic partial differential equations which generalize the classical state-space representation of CARMA processes. The resulting CARMA model differs fundamentally from the isotropic CARMA random field of Brockwell and Matsuda. We show existence… ▽ More We introduce Lévy-driven causal CARMA random fields on $\mathbb{R}^d$, extending the class of CARMA processes. The definition is based on a system of stochastic partial differential equations which generalize the classical state-space representation of CARMA processes. The resulting CARMA model differs fundamentally from the isotropic CARMA random field of Brockwell and Matsuda. We show existence of the model under mild assumptions and examine some of its features including the second-order structure and path properties. In particular, we investigate the sampling behavior and formulate conditions for the causal CARMA random field to be an ARMA random field when sampled on an equidistant lattice. △ Less

Submitted 22 May, 2018; originally announced May 2018.

Comments: 27 pages

Persistence probability of a random polynomial arising from evolutionary game theory

Authors: Van Hao Can, Manh Hong Duong, Viet Hung Pham

Abstract: In this paper, we obtain an asymptotic formula for the persistence probability in the positive real line of a random polynomial arising from evolutionary game theory. It corresponds to the probability that a multi-player two-strategy random evolutionary game has no internal equilibria. The key ingredient is to approximate the sequence of random polynomials indexed by their degrees by an appropriat… ▽ More In this paper, we obtain an asymptotic formula for the persistence probability in the positive real line of a random polynomial arising from evolutionary game theory. It corresponds to the probability that a multi-player two-strategy random evolutionary game has no internal equilibria. The key ingredient is to approximate the sequence of random polynomials indexed by their degrees by an appropriate centered stationary Gaussian process. △ Less

Submitted 30 May, 2019; v1 submitted 16 April, 2018; originally announced April 2018.

Comments: revised version

Persistence probability of random weyl polynomial

Authors: Van Hao Can, Viet-Hung Pham

Abstract: In this paper, using the method proposed by Dembo and Mukherjee [5], we obtain the persistence exponents of random Weyl polynomials in both cases: half nonnegative axis and the whole real axis. Our result is a confirmation to the predictions of Schehr and Majumdar [22]. In this paper, using the method proposed by Dembo and Mukherjee [5], we obtain the persistence exponents of random Weyl polynomials in both cases: half nonnegative axis and the whole real axis. Our result is a confirmation to the predictions of Schehr and Majumdar [22]. △ Less

Submitted 3 October, 2017; originally announced October 2017.

A cramér type moderate deviation theorem for the critical curie-weiss model

Authors: Van Hao Can, Viet-Hung Pham

Abstract: In this paper we study the moderate deviations for the magnetization of critical Curie-Weiss model. Chen, Fang and Shao considered a similar problem for non-critical model by using Stein method. By direct and simple arguments based on Laplace method, we provide an explicit formula of the error and deduce a Cramér-type result. In this paper we study the moderate deviations for the magnetization of critical Curie-Weiss model. Chen, Fang and Shao considered a similar problem for non-critical model by using Stein method. By direct and simple arguments based on Laplace method, we provide an explicit formula of the error and deduce a Cramér-type result. △ Less

Submitted 30 October, 2017; v1 submitted 13 September, 2017; originally announced September 2017.

Comments: 12 pages, accepted for publication in Electronic Communication in Probability

Formation Control of Rigid Graphs with a Flex Node Addition

Authors: Viet Hoang Pham, Minh Hoang Trinh, Hyo-Sung Ahn

Abstract: This paper examines stability properties of distance-based formation control when the underlying topology consists of a rigid graph and a flex node addition. It is shown that the desired equilibrium set is locally asymptotically stable but there exist undesired equilibria. Specifically, we further consider two cases where the rigid graph is a triangle in 2-D and a tetrahedral in 3-D, and prove tha… ▽ More This paper examines stability properties of distance-based formation control when the underlying topology consists of a rigid graph and a flex node addition. It is shown that the desired equilibrium set is locally asymptotically stable but there exist undesired equilibria. Specifically, we further consider two cases where the rigid graph is a triangle in 2-D and a tetrahedral in 3-D, and prove that any undesired equilibrium point in these cases is unstable. Thus in these cases, the desired formations are almost globally asymptotically stable. △ Less

Submitted 5 June, 2017; originally announced June 2017.

Comments: The full version of this paper with general extensions has been submitted to a journal for publication

Volterra-type Ornstein-Uhlenbeck processes in space and time

Authors: Viet Son Pham, Carsten Chong

Abstract: We propose a novel class of tempo-spatial Ornstein-Uhlenbeck processes as solutions to Lévy-driven Volterra equations with additive noise and multiplicative drift. After formulating conditions for the existence and uniqueness of solutions, we derive an explicit solution formula and discuss distributional properties such as stationarity, second-order structure and short versus long memory. Furtherm… ▽ More We propose a novel class of tempo-spatial Ornstein-Uhlenbeck processes as solutions to Lévy-driven Volterra equations with additive noise and multiplicative drift. After formulating conditions for the existence and uniqueness of solutions, we derive an explicit solution formula and discuss distributional properties such as stationarity, second-order structure and short versus long memory. Furthermore, we analyze in detail the path properties of the solution process. In particular, we introduce different notions of càdlàg paths in space and time and establish conditions for the existence of versions with these regularity properties. The theoretical results are accompanied by illustrative examples. △ Less

Submitted 6 November, 2017; v1 submitted 22 September, 2016; originally announced September 2016.

MSC Class: 60G10; 60G17; 60G60; 60H20; 60G48; 60G51; 60J75

Journal ref: Stochastic Process. Appl., 128(9):3082-3117, 2018

Robust sketching for multiple square-root LASSO problems

Authors: Vu Pham, Laurent El Ghaoui, Arturo Fernandez

Abstract: Many learning tasks, such as cross-validation, parameter search, or leave-one-out analysis, involve multiple instances of similar problems, each instance sharing a large part of learning data with the others. We introduce a robust framework for solving multiple square-root LASSO problems, based on a sketch of the learning data that uses low-rank approximations. Our approach allows a dramatic reduc… ▽ More Many learning tasks, such as cross-validation, parameter search, or leave-one-out analysis, involve multiple instances of similar problems, each instance sharing a large part of learning data with the others. We introduce a robust framework for solving multiple square-root LASSO problems, based on a sketch of the learning data that uses low-rank approximations. Our approach allows a dramatic reduction in computational effort, in effect reducing the number of observations from $m$ (the number of observations to start with) to $k$ (the number of singular values retained in the low-rank model), while not sacrificing---sometimes even improving---the statistical performance. Theoretical analysis, as well as numerical experiments on both synthetic and real data, illustrate the efficiency of the method in large scale applications. △ Less

Submitted 30 October, 2014; originally announced November 2014.

Asymptotic formula for the tail of the maximum of smooth Stationary Gaussian fields on non locally convex sets

Authors: Jean-Marc Azaïs, Viet-Hung Pham

Abstract: In this paper we consider the distribution of the maximum of a Gaussian field defined on non locally convex sets. Adler and Taylor or Aza\"ıs and Wschebor give the expansions in the locally convex case. The present paper generalizes their results to the non locally convex case by giving a full expansion in dimension 2 and some generalizations in higher dimension. For a given class of sets, a Stein… ▽ More In this paper we consider the distribution of the maximum of a Gaussian field defined on non locally convex sets. Adler and Taylor or Aza\"ıs and Wschebor give the expansions in the locally convex case. The present paper generalizes their results to the non locally convex case by giving a full expansion in dimension 2 and some generalizations in higher dimension. For a given class of sets, a Steiner formula is established and the correspondence between this formula and the tail of the maximum is proved. The main tool is a recent result of Aza\"ıs and Wschebor that shows that under some conditions the excursion set is close to a ball with a random radius. Examples are given in dimension 2 and higher. △ Less

Submitted 21 January, 2016; v1 submitted 14 June, 2013; originally announced June 2013.

Comments: Final version; to appear in "Stochastic Processes and their Applications"

On the rate of convergence for central limit theorems of sojourn times of Gaussian fields

Authors: Viet Hung Pham

Abstract: The aim of this paper is to control the rate of convergence for central limit theorems of sojourn times of Gaussian fields in both cases: the fixed and the moving level. Our main tools are the Malliavin calculus and the Stein's method, developed by Nualart, Peccati and Nourdin. We also extend some results of Berman to the multidimensional case. The aim of this paper is to control the rate of convergence for central limit theorems of sojourn times of Gaussian fields in both cases: the fixed and the moving level. Our main tools are the Malliavin calculus and the Stein's method, developed by Nualart, Peccati and Nourdin. We also extend some results of Berman to the multidimensional case. △ Less

Submitted 11 March, 2013; originally announced March 2013.

Journal ref: Stochastic Processes and their Applications 123 (2013), pp. 2158-2174

The record method for two and three dimensional parameters random fields

Authors: Jean-Marc Azais, Viet-Hung Pham

Abstract: Let $S$ be a regular set of $\R^d$ and $X : S\rightarrow \R$ be Gaussian field with regular paths. In order to give bound to the tail of the distribution of the maximum, we use the record method of Mercadier. We present some new form in dimension 2 and extend it to dimension 3 using the result of the expectation of the absolute value of quadratic forms by Li and Wei. Comparison with other methods… ▽ More Let $S$ be a regular set of $\R^d$ and $X : S\rightarrow \R$ be Gaussian field with regular paths. In order to give bound to the tail of the distribution of the maximum, we use the record method of Mercadier. We present some new form in dimension 2 and extend it to dimension 3 using the result of the expectation of the absolute value of quadratic forms by Li and Wei. Comparison with other methods is conducted. △ Less

Submitted 5 February, 2013; originally announced February 2013.