Papers for

control system engineers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

New methods verify and control complex decision systems with changing parameters

Supermartingale Certificates for Parametric MDPs

Abstract: We consider the problems of formal verification and synthesis in parametric Markov decision processes (MDPs) with general measurable state and action spaces. The heart of our approach is a parameter flattening transformation, which allows us to transform parametric MDPs into semantically equivalent non-parametric MDPs. Building on this transformation, we introduce the novel notion of parametric supermartingale certificates, which generalize the traditional supermartingale certificates---used for non-parametric MDPs---to the parametric setting. We use our parametric supermartingale certificates to design algorithms for verification and approximate synthesis in polynomial arithmetic parametric MDPs. This leads to the first verification and synthesis algorithms for parametric MDPs with general state and action spaces. We implement our algorithms and experimentally evaluate them on several continuous parametric random walk benchmarks.

Fri 11 SeptLogic in Computer ScienceArtificial Intelligence
The gist
Some decision-making systems rely on probabilities that depend on parameters we cannot fix in advance. The authors show how to transform these systems to a form without parameters, preserving the behavior exactly. They introduce a new type of mathematical certificate called parametric supermartingales to analyze these systems. Their approach supports both checking if the system behaves correctly and designing decisions for it, even when states and actions form continuous ranges. They validate their methods with experiments on continuous random walks that change with parameters.
Open 2609.12715v1

Tensor-train method finds patterns in high-dimensional dynamics fast

Tensor-Train Weak SINDy: Identifying High-Dimensional Nonlinear Dynamics

Abstract: In recent years, weak-form methods have made significant advances in data-driven discovery of dynamical systems. However, in high-dimensional settings, current techniques can prove expensive in both computation and memory. In this work, we introduce TT-WSINDy, which combines techniques of the Multidimensional Approximation of Nonlinear Dynamics (MANDy) and Weak Sparse Identification of Nonlinear Dynamics (WSINDy) methods, implementing requisite computations in the tensor-train (TT) format. We demonstrate that this method is able to search an exponentially-growing space of candidate functions -- performing weak-form transformation, regression, and sparsification -- without suffering from the curse of dimensionality.

Tue 8 SeptMachine LearningComputational Engineering, Finance, and Science
The gist
Finding rules that explain complex systems becomes very hard when many factors interact at once. The authors combine two existing approaches and use a special data structure called tensor-train to handle many variables efficiently. Their method can pick out important patterns from huge sets of possible functions without slowing down too much. This helps avoid the problem where computations become unmanageable as the number of variables grows.
Open 2609.09434v1

Computational fingerprints find shared problems across different science fields

Same Problem, Different Field: Cross-Domain Solution Import via Domain-Stripped Computational Fingerprints

Abstract: The same underlying computational problem is solved across unrelated fields under different names: recursive Bayesian state estimation appears as a "Kalman filter" in control, "Bayesian forecasting" in pharmacokinetics, and "data assimilation" in geoscience. Topical and citation-based scientific embeddings cannot see this shared problem. We distill each paper once into a domain- and method-name-stripped faceted computational fingerprint, a free-text mechanism skeleton plus controlled computational facets. We define a tunable, facet-selectable distance over it. The goal is solution import: surface cross-field pairs solving the same problem, so a bespoke implementation can be swapped for another field's standard, specialized solver. On a benchmark of 18 method families across 109 papers, the skeleton lifts cross-domain retrieval average precision over the abstract from 0.222 to 0.513, and the whole fingerprint reaches 0.557. Strikingly, four trained scientific embedders all fall below plain abstract+TF-IDF: they encode topical and citation similarity, the wrong signal for this task. The gain is the representation: the abstract-to-skeleton swap lifts every embedder, and the pipeline is one cached LLM call per paper plus a cheap embedder. An interventional re-skin / math-edit test shows the fingerprint tracks the computation, not the field. On a 501-paper wild corpus, known twins dominate the top of the ranking (23 of the top 30); with planted pairs excluded from the results, three blind LLM judges rate 3 of the top 5 and 8 of the top 30 pairs genuine import candidates, and 0 of 30 random ones. The human verification is the four executed imports: in one, an open standard solver reproduces a bespoke clinical dosing engine's output. We release the benchmark, the code, and the distillation prompt.

Mon 7 SeptDigital LibrariesComputation and LanguageInformation Retrieval
The gist
Many scientific fields solve the same kinds of math problems but call them different things, so it's hard to see when solutions might be shared. The authors made a way to strip away the field-specific terms and focus on the core computations in each paper. This helps match papers from unrelated areas that solve the same problem, allowing people to use better or specialized solutions developed elsewhere. Their method works better than existing tools and was tested with human judges confirming useful matches.
Open 2609.07595v1