Connections Between Determinantal Point Processes and Gramians in Control Journal: Automatica
Mohamad H. Kazma, Ahmad F. Taha · 2026
Read Connections Between Determinantal Point Processes and Gramians in Control Journal: Automatica by Mohamad H. Kazma, Ahmad F. Taha (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-08913.txt.
Introduction
Kazma and Taha connect probability models that favour varied selections with the mathematics of sensor and actuator choice in linear control systems. They show that observability and controllability Gramians, which measure how well sensors observe and actuators steer a system, behave as determinantal point processes. This gives a probabilistic view of which nodes to pick. The paper proves inclusion and diversity properties, recovers greedy selection guarantees, and tests the theory on three network layouts.
Catalog record
| CREATOR | Mohamad H. Kazma, Ahmad F. Taha |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61722 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.08913
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Connections Between Determinantal Point Processes and Gramians in Control Journal: Automatica Mohamad H. Kazma, Ahmad F. Taha Abstract Determinantal point processes (DPPs) are probability models over subsets of a ground set that favor diverse selections while suppressing redundancy. That is, they tend to assign higher likelihood to collections whose elements complement one another instead of repeating the same information. For example, in recommendation systems, a DPP prefers showing users several relevant items that differ in content or style, rather than many near-duplicates of essentially the same item. Although DPPs have been studied extensively in machine learning, random matrix theory, and popularized through components of YouTube’s search recommendation system, they have not been considered in the context of dynamic systems; time domain analysis is not a feature of DPPs. This paper establishes interesting connections between DPPs and control theory. By showing that the observability (controllability) Gramian parameterized by sensor (control) node subsets is a DPP, we provide a probabilistic and spectral perspective on sensor (actuator) selection for linear dynamic systems. This notion of probability here does not represent stochastic uncertainty in the system dynamics; it instead represents a likelihood measure over sensor (actuator) configurations induced by the Gramian. To that end, we derive an effective observable rank condition, characterize the balance between individual node contributions and diversity, and establish node inclusion monotonicity and negative dependence properties. Finally, we show that this formulation recovers classical greedy optimization guarantees and admits a maximum a posteriori interpretation of the sensor/actuator node selection problem. Numerical case studies on three network topologies corroborate the theoretical results. The broader objective and impact of this paper is facilitating research at the intersection of two seemingly unrelated fields, and potentially guiding solving difficult control problems via the more scalable DPPs that naturally incorporates diversity while eliminating redundancy in set selections. 1 Introduction and Contributions O bservability and controllability are fundamental system-theoretic properties [ 12 ] that determine whether the internal state of a dynamic system can be reconstructed from output measurements or steered through actuators. For large scale systems, deploying sensors or actuators at every node is often infeasible due to sensing cost, communication constraints, and physical deployment limitations. The node selection problem , equivalently the sensor or actuator selection problem, involves selecting a subset of nodes from a candidate set to optimize an observability or controllability Gramian-based measure; it therefore governs whether and to what extent a state variable can be reconstructed or actuated. The literature on this topic is inveterate and has been studied from several perspectives; we briefly discuss some of the literature next. Figure 1: DPP versus independent (random) selection on |\mathcal{Y}|=12 candidates. Random sampling may produce redundant subsets while DPP favors subsets with near orthogonal columns in \boldsymbol{L} thus suppressing redundant selections. Convex relaxation approaches have been developed for sensor selection under D-optimality [ 11 ] . Approximations that exploit the submodularity properties of Gramian measures are introduced in [ 23 , 24 , 27 ] , which yield greedy algorithms with a (1-1/e) -approximation guarantee [ 20 ] . Greedy algorithms with matroid constraints have been applied to actuator placement [ 9 ] . Supermodular and weak submodular formulations have also been studied for trace based and minimum eigenvalue based Gramian measures [ 3 , 22 ] . Controllability metrics have been used to characterize trade-offs between control energy and the number of control nodes [ 21 ] , and graph theoretic methods provide complementary structural conditions [ 17 ] . The aforementioned approaches provide effective approximation guarantees for the node selection problem. In this paper, we establish a connection between parameterized Gramians and a point process 1 1 1 A point process on a finite ground set \mathcal{Y} is a probability measure on the power set 2^{\mathcal{Y}} that assigns a probability to each subset Y\subseteq\mathcal{Y} [ 15 ] . that yields a probabilistic formulation of the node selection problem; it reveals spectral properties of the Gramian that are not apparent from existing formulations. A determinantal point process (DPP) is a probability distribution over subsets of a finite ground set in which each subset Y is assigned a probability proportional to \det(\boldsymbol{L}_{Y}) , where \boldsymbol{L}\succeq\boldsymbol{0} is a positive semidefinite matrix and \boldsymbol{L}_{Y} is the principal submatrix indexed by Y [ 15 ] . This determinantal structure assigns high probability to subsets whose corresponding columns in \boldsymbol{L} are near orthogonal and suppresses subsets with redundant entries; see Fig. 1 . DPPs were introduced by Macchi [ 19 ] to model fermion distributions at thermal equilibrium. DPPs were subsequently developed in random matrix theory [ 10 , 25 ] , probability [ 18 , 2 ] , and combinatorics [ 15 ] . Intuitively, a DPP can be defined for any finite ground set, where the DPP assigns to each subset \mathcal{Y} a probability proportional to \det(\boldsymbol{L}_{\mathcal{Y}}) . This determinantal structure yields tractable expressions for normalization, conditioning, and sampling [ 15 ] . In machine learning, DPPs have been applied to recommendation diversification and document summarization [ 7 , 14 ] . For example, YouTube has used DPP-based ranking of search results to avoid showing users many near-duplicate videos while maintaining relevance [ 30 ] . Another example is in video summarization where the objective is to select a small representative set of frames that cover the main content without repetition [ 31 ] . More recently, DPPs have been used for subset selection in wireless networks, where the kernel encodes both link quality and mutual information [ 26 ] . While their applications have been extensive in learning and computer science, it is to the best of our knowledge that DPPs have not been considered in the context of dynamic systems. The relationship between Gramians in control and DPPs has not been established. To that end, we show that the observability Gramian satisfies the conditions of a DPP, thus allowing for a probabilistic and spectral perspective on the sensor node selection problem—and by extension controllability Gramians and control node selection. Note that the notion of probability herein is not that of stochastic uncertainty in the system; it is rather a measure of likelihood over sensor configurations that is induced by the Gramian. Contributions. The paper contributions are as follows. • We show that the observability Gramian of an LTI system satisfies the conditions of a DPP, such that each sensor configuration is assigned a probability proportional to the determinant of the corresponding Gramian submatrix. This connection casts the sensor node selection problem as probabilistic subset selection, where configurations with near orthogonal observability directions are assigned higher likelihood and configurations with redundant measurements are suppressed. We further decompose the DPP probability to offer a geometric interpretation of this selection problem. • We derive several properties from the aforementioned result. Specifically, (i) we introduce an effective observable rank that quantifies how many observability modes contribute under a given sensor configuration; (ii) we prove that improving system observability monotonically increases the inclusion probability of every sensor configuration; (iii) we show that the complement of the selected node set characterizes the unobserved portion of the state-space, and (iv) that the determinantal structure suppresses redundant node selection. These properties offer probabilistic insights for the sensor node selection problem that