-
High-dimensional inference for single-index model with latent factors
Authors:
Yanmei Shi,
Meiling Hao,
Yanlin Tang,
Heng Lian,
Xu Guo
Abstract:
Models with latent factors recently attract a lot of attention. However, most investigations focus on linear regression models and thus cannot capture nonlinearity. To address this issue, we propose a novel Factor Augmented Single-Index Model. We first address the concern whether it is necessary to consider the augmented part by introducing a score-type test statistic. Compared with previous test…
▽ More
Models with latent factors recently attract a lot of attention. However, most investigations focus on linear regression models and thus cannot capture nonlinearity. To address this issue, we propose a novel Factor Augmented Single-Index Model. We first address the concern whether it is necessary to consider the augmented part by introducing a score-type test statistic. Compared with previous test statistics, our proposed test statistic does not need to estimate the high-dimensional regression coefficients, nor high-dimensional precision matrix, making it simpler in implementation. We also propose a Gaussian multiplier bootstrap to determine the critical value. The validity of our procedure is theoretically established under suitable conditions. We further investigate the penalized estimation of the regression model. With estimated latent factors, we establish the error bounds of the estimators. Lastly, we introduce debiased estimator and construct confidence interval for individual coefficient based on the asymptotic normality. No moment condition for the error term is imposed for our proposal. Thus our procedures work well when random error follows heavy-tailed distributions or when outliers are present. We demonstrate the finite sample performance of the proposed method through comprehensive numerical studies and its application to an FRED-MD macroeconomics dataset.
△ Less
Submitted 5 January, 2025;
originally announced January 2025.
-
Competitive Facility Location with Market Expansion and Customer-centric Objective
Authors:
Cuong Le,
Tien Mai,
Ngan Ha Duong,
Minh Hoang Ha
Abstract:
We study a competitive facility location problem, where customer behavior is modeled and predicted using a discrete choice random utility model. The goal is to strategically place new facilities to maximize the overall captured customer demand in a competitive marketplace. In this work, we introduce two novel considerations. First, the total customer demand in the market is not fixed but is modele…
▽ More
We study a competitive facility location problem, where customer behavior is modeled and predicted using a discrete choice random utility model. The goal is to strategically place new facilities to maximize the overall captured customer demand in a competitive marketplace. In this work, we introduce two novel considerations. First, the total customer demand in the market is not fixed but is modeled as an increasing function of the customers' total utilities. Second, we incorporate a new term into the objective function, aiming to balance the firm's benefits and customer satisfaction. Our new formulation exhibits a highly nonlinear structure and is not directly solved by existing approaches. To address this, we first demonstrate that, under a concave market expansion function, the objective function is concave and submodular, allowing for a $(1-1/e)$ approximation solution by a simple polynomial-time greedy algorithm. We then develop a new method, called Inner-approximation, which enables us to approximate the mixed-integer nonlinear problem (MINLP), with arbitrary precision, by an MILP without introducing additional integer variables. We further demonstrate that our inner-approximation method consistently yields lower approximations than the outer-approximation methods typically used in the literature. Moreover, we extend our settings by considering a\textit{ general (non-concave)} market-expansion function and show that the Inner-approximation mechanism enables us to approximate the resulting MINLP, with arbitrary precision, by an MILP. To further enhance this MILP, we show how to significantly reduce the number of additional binary variables by leveraging concave areas of the objective function. Extensive experiments demonstrate the efficiency of our approaches.
△ Less
Submitted 22 December, 2024;
originally announced December 2024.
-
On Modular Invariants of Truncated Polynomial Rings in low ranks
Authors:
Le Minh Ha,
Nguyen Dang Ho Hai,
Nguyen Van Nghia
Abstract:
We verify the conjectures due to Lewis, Reiner and Stanton about the Hilbert series of the invariant ring of the truncated polynomial ring for all parabolic subgroups up to rank $3$. This is done by constructing an explicit set of generators for each invariant ring in question. We also propose a conjecture concerning the action of the Steenrod algebra and the Dickson algebra on a certain naturally…
▽ More
We verify the conjectures due to Lewis, Reiner and Stanton about the Hilbert series of the invariant ring of the truncated polynomial ring for all parabolic subgroups up to rank $3$. This is done by constructing an explicit set of generators for each invariant ring in question. We also propose a conjecture concerning the action of the Steenrod algebra and the Dickson algebra on a certain naturally occurring filtration of the invariant ring under the general linear group.
△ Less
Submitted 4 July, 2025; v1 submitted 29 August, 2024;
originally announced August 2024.
-
Competitive Facility Location under Cross-Nested Logit Customer Choice Model: Hardness and Exact Approaches
Authors:
Ba Luat Le,
Tien Mai,
Thuy Anh Ta,
Minh Hoang Ha,
Duc Minh Vu
Abstract:
We study the competitive facility location problem, where a firm aims to establish new facilities in a market already occupied by competitors. In this problem, customer behavior is crucial for making optimal location decisions. We explore a general class of customer choice models, known as the cross-nested logit (CNL) model, which is recognized for its flexibility and generality in predicting peop…
▽ More
We study the competitive facility location problem, where a firm aims to establish new facilities in a market already occupied by competitors. In this problem, customer behavior is crucial for making optimal location decisions. We explore a general class of customer choice models, known as the cross-nested logit (CNL) model, which is recognized for its flexibility and generality in predicting people's choice behavior. To explore the problem, we first demonstrate that it is NP-hard, even when there is only one customer class. We further show that this hardness result is tight, as the facility location problem under any simpler choice models (such as the logit or nested logit) is polynomial-time solvable when there is one customer class. To tackle the resulting facility location problem, we demonstrate that the objective function under a general cross-nested structure is not concave. Interestingly, we show that by a change of variables, the objective function can be converted to a convex program (i.e., a maximization problem with a concave objective and convex constraints), enabling it to be solved to optimality via an outer-approximation algorithm. Extensive experiments show the efficiency of our approach and provide analyses on the benefits of using the cross-nested model in the facility location context.
△ Less
Submitted 5 August, 2024;
originally announced August 2024.
-
A proof of the Lewis-Reiner-Stanton conjecture for the Borel subgroup
Authors:
Le Minh Ha,
Nguyen Dang Ho Hai,
Nguyen Van Nghia
Abstract:
For each parabolic subgroup $P$ of the general linear group $GL_n(\mathbb{F}_q)$, a conjecture due to Lewis, Reiner and Stanton \cite{LewisReinerStanton2017} predicts a formula for the Hilbert series of the space of invariants $\mathcal{Q}_m(n)^{P}$ where $\mathcal{Q}_m(n)$ is the quotient ring $\mathbb{F}_q[x_1,\ldots,x_n]/(x_1^{q^m},\ldots,x_n^{q^m})$. In this paper, we prove the conjecture for…
▽ More
For each parabolic subgroup $P$ of the general linear group $GL_n(\mathbb{F}_q)$, a conjecture due to Lewis, Reiner and Stanton \cite{LewisReinerStanton2017} predicts a formula for the Hilbert series of the space of invariants $\mathcal{Q}_m(n)^{P}$ where $\mathcal{Q}_m(n)$ is the quotient ring $\mathbb{F}_q[x_1,\ldots,x_n]/(x_1^{q^m},\ldots,x_n^{q^m})$. In this paper, we prove the conjecture for the Borel subgroup $B$ by constructing a linear basis for $mathcal{Q}_m(n)^B$. The construction is based on an operator $δ$ which produces new invariants from old invariants of lower ranks. We also upgrade the conjecture of Lewis, Reiner and Stanton by proposing an explicit basis for the space of invariants for each parabolic subgroup.
△ Less
Submitted 19 July, 2024;
originally announced July 2024.
-
Primal-Dual Cops and Robber
Authors:
Minh Tuan Ha,
Paul Jungeblut,
Torsten Ueckerdt,
Paweł Żyliński
Abstract:
Cops and Robber is a family of two-player games played on graphs in which one player controls a number of cops and the other player controls a robber. In alternating turns, each player moves (all) their figures. The cops try to capture the robber while the latter tries to flee indefinitely. In this paper we consider a variant of the game played on a planar graph where the robber moves between adja…
▽ More
Cops and Robber is a family of two-player games played on graphs in which one player controls a number of cops and the other player controls a robber. In alternating turns, each player moves (all) their figures. The cops try to capture the robber while the latter tries to flee indefinitely. In this paper we consider a variant of the game played on a planar graph where the robber moves between adjacent vertices while the cops move between adjacent faces. The cops capture the robber if they occupy all incident faces. We prove that a constant number of cops suffices to capture the robber on any planar graph of maximum degree $Δ$ if and only if $Δ\leq 4$.
△ Less
Submitted 10 January, 2024; v1 submitted 13 January, 2023;
originally announced January 2023.
-
Expanders on matrices over a finite chain ring, I
Authors:
Dung M. Ha,
Hieu T. Ngo
Abstract:
In this work and its sequel, we study the expanding phenomenon of matrices over a finite chain ring of large residue field. A sum-product estimate is proved. It is showed that $x+yz$ is a moderate expander on $n\times n$ matrices with exponent $\frac{n+1}{6}$. These results generalise the main theorems in a recent work of Xie and Ge. The proofs use spectral graph theory and elementary divisor theo…
▽ More
In this work and its sequel, we study the expanding phenomenon of matrices over a finite chain ring of large residue field. A sum-product estimate is proved. It is showed that $x+yz$ is a moderate expander on $n\times n$ matrices with exponent $\frac{n+1}{6}$. These results generalise the main theorems in a recent work of Xie and Ge. The proofs use spectral graph theory and elementary divisor theory.
△ Less
Submitted 17 July, 2022;
originally announced July 2022.
-
Sizing the White Whale
Authors:
Antoine Deza,
Mingfei Hao,
Lionel Pournin
Abstract:
We propose a computational, convex hull free framework that takes advantage of the combinatorial structure of a zonotope, as for example its symmetry group, to orbitwise generate all canonical representatives of its vertices. We illustrate the proposed framework by generating all the 1 955 230 985 997 140 vertices of the $9$-dimensional White Whale. We also compute the number of edges of this zono…
▽ More
We propose a computational, convex hull free framework that takes advantage of the combinatorial structure of a zonotope, as for example its symmetry group, to orbitwise generate all canonical representatives of its vertices. We illustrate the proposed framework by generating all the 1 955 230 985 997 140 vertices of the $9$-dimensional White Whale. We also compute the number of edges of this zonotope up to dimension $9$ and exhibit a family of vertices whose degree is exponential in the dimension. The White Whale is the Minkowski sum of all the $2^d-1$ non-zero $0/1$-valued $d$-dimensional vectors. The central hyperplane arrangement dual to the White Whale, made up of the hyperplanes normal to these vectors, is called the resonance arrangement and has been studied in various contexts including algebraic geometry, mathematical physics, economics, psychometrics, and representation theory.
△ Less
Submitted 26 May, 2022;
originally announced May 2022.
-
The 80-year development of Vietnam mathematical research: Preliminary insights from the SciMath database on mathematicians, their works and their networks
Authors:
Ngo Bao Chau,
Vuong Quan Hoang,
La Viet Phuong,
Le Tuan Hoa,
Le Minh Ha,
Trinh Thi Thuy Giang,
Pham Hung Hiep,
Nguyen Thanh Thanh Huyen,
Nguyen Thanh Dung,
Nguyen Thi Linh,
Tran Trung,
Nguyen Minh Hoang,
Ho Manh Toan
Abstract:
Starting with the first international publication of Le Van Thiem in 1947, modern mathematics in Vietnam is a longstanding research field. However, what is known about its development usually comes from discrete essays such as anecdotes or interviews of renowned mathematicians. We introduce SciMath-a database on publications of Vietnamese mathematicians. To ensure this database covers as many publ…
▽ More
Starting with the first international publication of Le Van Thiem in 1947, modern mathematics in Vietnam is a longstanding research field. However, what is known about its development usually comes from discrete essays such as anecdotes or interviews of renowned mathematicians. We introduce SciMath-a database on publications of Vietnamese mathematicians. To ensure this database covers as many publications as possible, data entries are manually collected from scientists' publication records, journals' websites, universities, and research institutions. Collected data went through various verification steps to ensure data quality and minimize errors. At the time of this report, the database covered 8372 publications, profiles of 1566 Vietnamese, and 1492 foreign authors since 1947. We found a growing capability in mathematics research in Vietnam in various aspects: scientific output, publications on influential journals, or collaboration. The database and preliminary results were presented to the Scientific Council of Vietnam Institute for Advanced Study in Mathematics (VIASM) on November 13th, 2020.
△ Less
Submitted 18 November, 2020;
originally announced November 2020.
-
On three soft rectangle packing problems with guillotine constraints
Authors:
Quoc Trung Bui,
Thibaut Vidal,
Minh Hoàng Hà
Abstract:
We investigate how to partition a rectangular region of length $L_1$ and height $L_2$ into $n$ rectangles of given areas $(a_1, \dots, a_n)$ using two-stage guillotine cuts, so as to minimize either (i) the sum of the perimeters, (ii) the largest perimeter, or (iii) the maximum aspect ratio of the rectangles. These problems play an important role in the ongoing Vietnamese land-allocation reform, a…
▽ More
We investigate how to partition a rectangular region of length $L_1$ and height $L_2$ into $n$ rectangles of given areas $(a_1, \dots, a_n)$ using two-stage guillotine cuts, so as to minimize either (i) the sum of the perimeters, (ii) the largest perimeter, or (iii) the maximum aspect ratio of the rectangles. These problems play an important role in the ongoing Vietnamese land-allocation reform, as well as in the optimization of matrix multiplication algorithms. We show that the first problem can be solved to optimality in $\mathcal{O}(n \log n)$, while the two others are NP-hard. We propose mixed integer programming (MIP) formulations and a binary search-based approach for solving the NP-hard problems. Experimental analyses are conducted to compare the solution approaches in terms of computational efficiency and solution quality, for different objectives.
△ Less
Submitted 9 May, 2018;
originally announced May 2018.
-
The Vehicle Routing Problem with Service Level Constraints
Authors:
Teobaldo Bulhões,
Minh Hoàng Hà,
Rafael Martinelli,
Thibaut Vidal
Abstract:
We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates transportation services for a limited number of partners and should respect contractual obligations on service levels. The problem also generalizes several important clas…
▽ More
We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates transportation services for a limited number of partners and should respect contractual obligations on service levels. The problem also generalizes several important classes of vehicle routing problems with profits. To solve it, we propose a compact mathematical formulation, a branch-and-price algorithm, and a hybrid genetic algorithm with population management, which relies on problem-tailored solution representation, crossover and local search operators, as well as an adaptive penalization mechanism establishing a good balance between service levels and costs. Our computational experiments show that the proposed heuristic returns very high-quality solutions for this difficult problem, matches all optimal solutions found for small and medium-scale benchmark instances, and improves upon existing algorithms for two important special cases: the vehicle routing problem with private fleet and common carrier, and the capacitated profitable tour problem. The branch-and-price algorithm also produces new optimal solutions for all three problems.
△ Less
Submitted 9 June, 2017;
originally announced June 2017.
-
Asymmetric non-Gaussian effects in a tumor growth model with immunization
Authors:
Mengli Hao,
Jinqiao Duan,
Renming Song,
Wei Xu
Abstract:
The dynamical evolution of a tumor growth model, under immune surveillance and subject to asymmetric non-Gaussian $α$-stableLévy noise, is explored. The lifetime of a tumor staying in the range between the tumor-free state and the stable tumor state, and the likelihood of noise-inducing tumor extinction, are characterized by the mean exit time (also called mean residence time) and the escape proba…
▽ More
The dynamical evolution of a tumor growth model, under immune surveillance and subject to asymmetric non-Gaussian $α$-stableLévy noise, is explored. The lifetime of a tumor staying in the range between the tumor-free state and the stable tumor state, and the likelihood of noise-inducing tumor extinction, are characterized by the mean exit time (also called mean residence time) and the escape probability, respectively. For various initial densities of tumor cells, the mean exit time and the escape probability are computed with different noise parameters. It is observed that unlike the Gaussian noise or symmetric non-Gaussian noise, the asymmetric non-Gaussian noise plays a constructive role in the tumor evolution in this simple model. By adjusting the noise parameters, the mean exit time can be shortened and the escape probability can be increased, simultaneously. This suggests that a tumor may be mitigated with higher probability in a shorter time, under certain external environmental stimuli.
△ Less
Submitted 9 November, 2012;
originally announced November 2012.
-
Non-Gaussian dynamics of a tumor growth system with immunization
Authors:
Mengli Hao,
Ting Gao,
Jinqiao Duan,
Wei Xu
Abstract:
This paper is devoted to exploring the effects of non-Gaussian fluctuations on dynamical evolution of a tumor growth model with immunization, subject to non-Gaussian α-stable type Lévy noise. The corresponding deterministic model has two meaningful states which represent the state of tumor extinction and the state of stable tumor, respectively. To characterize the lifetime for different initial de…
▽ More
This paper is devoted to exploring the effects of non-Gaussian fluctuations on dynamical evolution of a tumor growth model with immunization, subject to non-Gaussian α-stable type Lévy noise. The corresponding deterministic model has two meaningful states which represent the state of tumor extinction and the state of stable tumor, respectively. To characterize the lifetime for different initial densities of tumor cells staying in the domain between these two states and the likelihood of crossing this domain, the mean exit time and the escape probability are quantified by numerically solving differential integral equations with appropriate exterior boundary conditions. The relationships between the dynamical properties and the noise parameters are examined. It is found that in the different stages of tumor, the noise parameters have different influence on the lifetime and the likelihood inducing tumor extinction. These results are relevant for determining efficient therapeutic regimes to induce the extinction of tumor cells.
△ Less
Submitted 25 July, 2012;
originally announced July 2012.
-
Binomial extensions of Simplicial ideals and reduction number
Authors:
Minh Lam Ha,
Marcel Morales
Abstract:
In this article, we define a class of binomial ideals associated to a simplicial complex. This class of ideals appears in the presentation of fiber cones of codimension 2 lattice ideals \cite{hm}, and in the work of Barile and Morales \cite{bm2}, \cite{bm3}, \cite{bm4}. We compute the reduction number of Binomial extensions of Simplicial ideals. This extends all the previous results in this area…
▽ More
In this article, we define a class of binomial ideals associated to a simplicial complex. This class of ideals appears in the presentation of fiber cones of codimension 2 lattice ideals \cite{hm}, and in the work of Barile and Morales \cite{bm2}, \cite{bm3}, \cite{bm4}. We compute the reduction number of Binomial extensions of Simplicial ideals. This extends all the previous results in this area.
△ Less
Submitted 28 November, 2009;
originally announced November 2009.
-
On behavior of the algebraic transfer
Authors:
Robert R. Bruner,
Le Minh Ha,
Nguyen H. V. Hung
Abstract:
Let V be a mod 2 vector space of rank k. W. Singer defined a transfer homomorphism from the GL(k,2) coinvariants of the primitives in the homology of BV to the cohomology of the Steenrod algebra, as an algebraic version of the geometric transfer from the stable homotopy of BV to the stable homotopy of spheres. It has been shown that the algebraic transfer is highly nontrivial and, more precisely…
▽ More
Let V be a mod 2 vector space of rank k. W. Singer defined a transfer homomorphism from the GL(k,2) coinvariants of the primitives in the homology of BV to the cohomology of the Steenrod algebra, as an algebraic version of the geometric transfer from the stable homotopy of BV to the stable homotopy of spheres. It has been shown that the algebraic transfer is highly nontrivial and, more precisely, that it is an isomorphism for k=1, 2, or 3. However, Singer showed that it is not an epimorphism for k=5. In this paper, we prove that it also fails to be an epimorphism when k=4. Precisely, it does not detect the non zero elements in the g family, in stems 20, 44, 92, and in general, 12*2^s - 4, for each s > 0. The transfer still fails to be an epimorphism even after inverting Sq^0, thereby giving a negative answer to a prediction by Minami.
△ Less
Submitted 15 May, 2002;
originally announced May 2002.
-
Forgetable map and phantom maps
Authors:
Pan Jianzhong,
Woo Moo Ha
Abstract:
In this note, we attack a question posed ten years ago by Tsukiyama about the injectivity of the so- called Forgetable map. We show that we can insert the Forgetable map in an exact sequence and that the problem can be reduced to the computation of the sequence which turns out unexpectedly to be related to the phantom map problem and the famous Halperin conjecture in rational homotopy theory.
In this note, we attack a question posed ten years ago by Tsukiyama about the injectivity of the so- called Forgetable map. We show that we can insert the Forgetable map in an exact sequence and that the problem can be reduced to the computation of the sequence which turns out unexpectedly to be related to the phantom map problem and the famous Halperin conjecture in rational homotopy theory.
△ Less
Submitted 20 July, 1999;
originally announced July 1999.
