Optimization and Control · Cross-listed from stat.ML
Expressivity and Statistical Trade-offs in Diffusion Policy Learning
Viet Vu, Renyuan Xu, Jiacheng Zhang et al. (+1 more)
Diffusion-based policies have recently emerged as powerful policy parameterizations for reinforcement learning, representing state-conditioned action distributions as terminal laws of
diffusion processes with parameterized drifts. This terminal-law representation has shown substantial expressive flexibility in practice, enabling
diffusion policies to model complex,
multimodal, and highly non-Gaussian action distributions; however, it remains unclear what mathematically drives this expressivity and how to fully exploit it when the policy is learned from finite data. In this paper, we identify the drift Lipschitz budget $K$ as a central quantity governing the expressivity and statistical behavior of
diffusion policies. We quantify expressivity through approximation:
diffusion policies with $K$-Lipschitz drifts can concentrate near optimal deterministic policies and achieve value approximation error of order $1/K$; moreover, we prove a matching lower bound under nondegenerate
diffusion noise. This increased expressivity comes with a statistical cost. When the drift is parameterized by neural networks, increasing $K$ improves approximation but increases statistical complexity. Balancing these two terms yields a finite-sample performance gap of order $\tilde{O}(n^{-2/(m+6)})$ for generic neural-network drifts, and a sharper rate $\tilde{O}(n^{-2/(m+4)})$ for one-sided dissipative drift classes, where $n$ is the sample size and $m$ is the dimension of the state space. Numerical experiments provide empirical evidence for the sample-dependent trade-off in $K$, supporting both theoretical regimes. Our framework also suggests a practical implementation principle: choose the
diffusion budget $K$ according to the available sample size, and then select a neural-network architecture with the corresponding fixed Lipschitz coefficient.
Read the full abstract ▾
All authors Viet Vu, Renyuan Xu, Jiacheng Zhang, Yufei Zhang
Optimization and Control · Cross-listed from stat.ME
Size independence of consistency index for pairwise comparison matrices in analytic hierarchy process
Tsuneshi Obata and Shunsuke Shiraishi
Pairwise comparisons are fundamental in the analytic hierarchy process. Various consistency indices have been proposed to assess inconsistencies in these comparisons. Since Saaty first proposed his consistency index, the assessment of the degree of consistency in pairwise comparison
matrices has remained an open and hot topic in the study of the analytic hierarchy process. The consistency indices CI and CR proposed by Saaty are defined using the principal
eigenvalue of the pairwise comparison
matrix. In our previous study, we introduced an alternative index derived from the relationship between the coefficient of the characteristic
polynomial and the consistency of comparisons. Saaty proposed a fixed threshold of 0.1 for CI or CR as a guideline for an acceptable level of consistency, regardless of the
matrix size. However, whether this threshold represents an equivalent level of consistency across different
matrix sizes, that is, across different numbers of evaluation items, remains unclear. This study analysed the relationship between consistency and
matrix size by examining pairwise comparison
matrices constructed from subsets of evaluation items. Based on this analysis, we propose the fundamental property to be satisfied by a size-independent consistency index. Furthermore, we refine our previously proposed index to ensure that it satisfies this property, demonstrating that it coincides with the existing consistency index. Finally, we visualise the relationship between the
matrix size and consistency index values using randomly generated pairwise comparison
matrices, thereby providing insights into the impact of
matrix size on consistency evaluation.
Read the full abstract ▾
Optimization and Control
Empirical Comparison of Unified Benders Cuts for Multi-Commodity Fixed-Charge Network Design
Eric Larsen, Jean-François Cordeau, Antonio Frangioni et al. (+1 more)
Among the many types of acceleration techniques designed to improve the performance of Benders decomposition, unified cut generation schemes have recently attracted a keen interest. Unified cuts aim for a better balance between the generation of optimality and feasibility cuts, while also providing a way to compare the strengths of different feasibility cuts. Our goal is to assess the experimental performance of a broad selection of unified and distinct Benders cuts in the context of the multi-commodity fixed-charge network design problem (MCFNDP). We express under a common mathematical structure and notation the construction of each unified or distinct Benders cut considered. We also explain how the generic formulations of the Benders cuts can be specialized to conform to the specifications of the MCFNDP. In addition, we suggest bespoke methods for comparing the performance of several solution methods when the
benchmark is made up of heterogeneous problem instances. We report the results of a systematic empirical analysis comparing the performances of 50 Benders methods involving unified or distinct cuts in applications to a common testing bench made up of standardized MCFNDP instances. The analysis identifies a small number of leading Benders methods, namely those featuring the static Brandenberg-Stursberg cuts and the Hosseini-Turner l1-deepest cuts. In addition, we also report results obtained by using both Gurobi and CPLEX as the supporting solver to the SMS++ computation library.
Read the full abstract ▾
All authors Eric Larsen, Jean-François Cordeau, Antonio Frangioni, Emma Frejinger
Optimization and Control
On the Approximation of Optimal Control in Regime-Switching Diffusions
Somnath Pradhan and Dinesh Rathia
We study approximation and structural simplification of optimal control policies for controlled regime-switching
diffusion processes for discounted, ergodic, finite-horizon, and exit-time criteria. We first establish continuity of the cost functionals over classes of Markov and stationary Markov policies by exploiting elliptic and parabolic regularity of the corresponding Hamilton–Jacobi–Bellman and Poisson equations. Using density results of policies with finite-action, piecewise-constant, and Lipschitz continuous, we show that each control problem admits $\varepsilon$-optimal policies within these structured subclasses. We then construct an Euler–Maruyama approximation of the controlled regime-switching
diffusion under piecewise-constant controls. We prove strong convergence of the controlled state process and establish convergence of the associated finite-horizon value functions with rate $O(h^{\gamma/2})$. Building on this discretization, we develop a finite-state approximation of the induced discrete-time Markov chain via state-space quantization. We show that the value functions of the finite models converge uniformly on compact sets to the value function of the original problem, and that optimal policies of the approximating models are asymptotically optimal. These results provide a systematic framework for approximating regime-switching
diffusion control problems and justify the use of structured policies and finite-state models for numerical implementation.
Read the full abstract ▾
Optimization and Control
Tree-based solution representations for quadratic bilinear systems and their consequences in model order reduction
Martin Redmann
We investigate quadratic bilinear systems by developing novel tree-based representations of their solutions. The proposed framework decomposes the solution into a sequence of coupled bilinear subsystems whose components admit explicit expansions indexed by full binary trees. These representations yield sufficient conditions for the existence of global solutions and lead to new output bounds in terms of reachability Gramians. Motivated by these estimates, we introduce time-limited and infinite-horizon reachability and observability Gramians, establish sufficient conditions for their existence, and characterize them through nonlinear
matrix equations. The associated Gramians are employed to identify dominant state-spaces and to derive exact reduced-order models obtained by removing Gramian kernels. Building on these results, we develop a balanced truncation method for quadratic bilinear systems and prove an error bound for the reduced-order approximation. The proposed framework provides a unified connection between tree-based solution representations, nonlinear Gramian theory, and balanced truncation for quadratic bilinear systems, closing several theoretical gaps in the analysis of Gramian-based model reduction for this class of systems.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.LG
Trustworthy Machine Learning through the Lens of Combinatorial Optimization: Survey and Research Perspectives
Thibaut Vidal and Julien Ferry
Modern machine learning (ML) increasingly relies on complex models whose behavior is difficult to characterize beyond empirical performance metrics. Across a wide range of tasks, including prediction, generation, and decision-making, models with similar empirical performance can exhibit markedly different properties in terms of their transparency, interpretability, robustness,
fairness,
privacy, and certifiability. This survey highlights how optimization- and certification-oriented
reasoning can provide a useful framework for
reasoning about such differences, supporting tasks ranging from model training and selection to auditing and certification. We review and synthesize recent advances at the intersection of combinatorial optimization (CO) and trustworthy ML, covering both training and post-training tasks, including interpretable model learning, explanation generation, robustness analysis,
fairness auditing, model compression, and
privacy attacks and protections. Across these domains, CO formulations offer additional capabilities over purely heuristic approaches, e.g., gradient-based ones, notably global guarantees, formal certificates, and explicit treatment of trade-offs. While scalability remains an important challenge, continued progress in solvers and hybrid
algorithms suggests a growing role for CO in the design and deployment of trustworthy ML systems.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.LG
An optimal control approach for neural network architecture adaptation with a posteriori error estimation
C G Krishnanunni, Thomas Scott and Tan Bui-Thanh
This work presents a novel approach for adapting neural network architecture along the depth based on a posteriori error estimation. By formulating neural network training as a continuous-time optimal control problem, we derive rigorous error estimates that quantify how approximation error distributes across network layers. This error decomposition enables a principled depth adaptation strategy: new layers are inserted at locations of maximum estimated error, allowing the network to efficiently capture complex, nonlinear variations in the underlying problem. Our framework introduces a novel network architecture that treats weights and biases as piecewise linear functions varying across layers, with the error
estimator bounding the discrepancy between this discrete representation and the true continuous optimal control solution. The approach leverages dual weighted residual methodology from finite element analysis to derive computable upper bounds on the functional error. A key theoretical contribution is the derivation of explicit error bounds that decompose the total approximation error into interval-wise contributions, providing a rigorous basis for targeted architecture refinement. We demonstrate the effectiveness of our method on scientific
datasets, including learning the observable-to-parameter map for the Navier-Stokes equation. Numerical results reveal that our approach consistently outperforms existing architecture adaptation methods in terms of generalization performance.
Read the full abstract ▾
Optimization and Control
Convergence Analysis of the Restarted Moving-Anchored Extra-Gradient Method in the Absence of Local Lipschitz Continuity
Defeng Sun, Liping Zhang and Wei Zhao
In this paper, we introduce the moving-anchored extra-gradient (MAEG) method for solving monotone inclusion problems involving the sum of a continuous monotone operator and a maximal monotone operator. Notably, the distance from the anchor point to the solution set is designed to be monotonically non-increasing. Under Lipschitz continuity of the forward operator, MAEG attains an $\mathcal{O}(1/k)$ non-asymptotic iteration complexity, and when a positive anchor-update parameter is used, it further achieves an $o(1/k)$ asymptotic rate. Furthermore, leveraging the specific behavior of the anchor point, we propose a tailored restart strategy. We demonstrate that this strategy ensures convergence even in the absence of local Lipschitz continuity, while preserving the original iteration complexity guarantees whenever the Lipschitz condition holds.
Read the full abstract ▾
Optimization and Control
Characterizing Robustness in Nonlinear Optimal Control: From Stability to Optimality
Yicheng Lin, Zhisheng Duan, Tianzhi Li et al. (+2 more)
In nonlinear optimal control, uncertainties in system dynamics may affect not only closed-loop stability but also the achieved optimality properties of the resulting solutions. This paper develops a systematic robustness analysis for nonlinear optimal control beyond the conventional focus on stability in robust control theory. First, we demonstrate that the optimal value function retains its Lyapunov property under a quantifiable criterion, thereby guaranteeing the preservation of closed-loop stability. Building upon this foundation, we establish explicit characterizations for optimality deviations induced by model mismatch in both closed-loop performance and optimal controllers, and further reveal their consistency with classical linear-quadratic regulator (LQR) results. In addition, the robustness analysis admits a unified computational formulation that gives rise to an iterative scheme with guaranteed convergence, enabling quantitative assessment of optimality robustness in nonlinear control systems. Numerical examples validate the theoretical analysis.
Read the full abstract ▾
All authors Yicheng Lin, Zhisheng Duan, Tianzhi Li, Nan Bai, Zhiyong Sun
Optimization and Control · Cross-listed from math.AP
On the rate of the vanishing viscosity approximation for Mean Field Games with nonlocal coupling
Gennaro Ciampa and Alessandro Goffi
We study quantitative convergence rates of the vanishing viscosity approximation of first-order time-dependent Mean Field Games with regularizing coupling acting in the Hamilton-Jacobi equation. Under standard structural assumptions on the
Hamiltonian ensuring convergence of the vanishing viscosity approximation, previous results provide either qualitative convergence for the two unknown of the system or quantitative estimates merely for solutions of the Hamilton-Jacobi equation. In this work, we improve these convergence rates under the same assumptions and establish, in addition, quantitative estimates for the convergence of the associated forward Fokker-Planck equation. As a consequence, we obtain quantitative convergence rates for the full Mean Field Game system, thus extending and strengthening the existing theory for the first-order limit.
Read the full abstract ▾
Optimization and Control
How Much Spatial Control Is Enough? Subdomain Optimal Control of Reaction-Diffusion Systems in Synthetic Developmental Biology
Mohamed Amine Ouchdiri, Hamza Faquir, Saad Benjelloun et al. (+1 more)
Reaction–
diffusion systems can produce spatial patterns such as stripes and spots by
diffusion-driven instability. In synthetic developmental biology, such patterns are engineered in
cell populations, and steering them toward a prescribed target pattern can be formulated as an optimal control problem. When the control acts on the entire spatial domain, the existence of optimal controls and the first-order optimality conditions are well established. In experiments, the control is applied with light by optogenetic tools, and the light illuminates a chosen region of the tissue, so the control acts on a subdomain. We consider the setting where the control is restricted to a subdomain fixed in advance, for a synthetic
circuit in which the slowly diffusing activator Nodal and the fast-diffusing inhibitor Lefty form the pattern. We study the optimality loss, the difference between the optimal costs of the subdomain problem and of the full-domain problem, and we ask how much coverage keeps it within a desired precision. In simulations with one parameter set and two target patterns, nine squares give a smaller terminal error than one square at the same coverage. Moreover, the error depends on the average distance from the uncontrolled points to the control region. In particular, small errors occur when this distance is comparable to the length scale set by Nodal
diffusion and degradation.
Read the full abstract ▾
All authors Mohamed Amine Ouchdiri, Hamza Faquir, Saad Benjelloun, Adnane Saoud
Optimization and Control
Tight Formulations for Unit Commitment with Different Levels of Details – Part I: Models and Theoretical Insights
Maaike B. Elgersma, Karen I. Aardal, Mathijs M. de Weerdt et al. (+1 more)
The unit commitment (UC) problem is paramount for optimal operation of power systems, but it faces computational limitations in large-scale settings, especially in investment or
stochastic models, because of the binary variables that it contains. A lot of research has attempted to improve the computational performance of UC models, either by reducing model size, resulting in lower fidelity and accuracy, or by improving the tightness of the formulation. Tightness and model size are the best a priori indicators of the computational performance of UC models, but there is no clear overview of what the best formulation is for different generators. In this research, we define models with different levels of detail, and present a formulation for each level that is based on the convex hull. We show new proofs on the tightness of well-known formulations for ramping, for start-up and shut-down costs and capabilities, and for UC with investment. These models, with a different level of detail, can be incorporated into large-scale problems to reduce the computational burden, as demonstrated in Part II.
Read the full abstract ▾
All authors Maaike B. Elgersma, Karen I. Aardal, Mathijs M. de Weerdt, Germán Morales-España
Optimization and Control
Improving greenhouse fruit-production control by integrating reinforcement learning into short-horizon model predictive control
Bart van Laatum, Salim Msaad, Eldert J. van Henten et al. (+2 more)
Greenhouse fruit-production control aims to maximize the economic performance (fruit revenue minus operating costs) while operating within system constraints under external weather disturbances. Control methods need to balance the delayed economic benefit of fruit yield with current operating costs. For such problems, model predictive control (MPC) can explicitly handle system constraints under future weather disturbances, but can become computationally demanding when using sufficiently long prediction horizons for (relatively large) nonlinear greenhouse fruit production models. In contrast, reinforcement learning (RL) can learn control policies offline while considering longer-term economic performance, but struggles to enforce system constraints, and performance may degrade under unseen weather trajectories. This work proposes trajectory-selection RL-MPC, a framework that incorporates longer-term economic information of fruit yield into a short-horizon MPC optimization problem. The framework uses an RL rollout trajectory to define a terminal region constraint and terminal cost. Next, a nonlinear MPC solves a short-horizon optimization problem with these terminal ingredients to find a local optimum. Finally, the framework selects and executes the first input from the trajectory with the better objective value, either from the MPC-predicted or the RL rollout trajectory. The method is applied to GreenLight, a large-scale greenhouse tomato production model that exhibits stiff dynamics. The simulation results show that trajectory-selection RL-MPC with a one-hour prediction horizon matches the closed-loop performance of a high-performing guiding policy while significantly improving over standalone MPC with the same horizon.
Read the full abstract ▾
All authors Bart van Laatum, Salim Msaad, Eldert J. van Henten, Robert D. McAllister, Sjoerd Boersma
Optimization and Control
Maximal monotonicity of piecewise polyhedral mappings
Xudong Li, R. Tyrrell Rockafellar and Defeng Sun
Maximal monotone mappings that are piecewise polyhedral arise from subdifferentials of convex functions and saddle functions that are piecewise linear-quadratic and enter into algorithmic constructions of importance in linear-quadratic optimization and associated splitting methods. The question of whether those constructions preserve maximal monotonicity is then crucial. The usual answers to that invoke constraint qualifications involving the nonemptiness of intersections of certain relative interiors, but it is shown here that the piecewise polyhedral structure allows the relative interiors to be bypassed.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.LG
Latency-Aware Bid Acceptance under Operational Feasibility: A Public Benchmark with Hindsight Ceilings
Aswin Chandrasekaran
Online truckload bid acceptance is a closed-loop
stochastic decision problem in which a carrier or broker must, in real time, accept or reject a tendered load subject to operational feasibility, fleet repositioning costs, and opportunity cost against future demand. Public, reproducible
benchmarks for this problem are scarce: existing routing
benchmarks are static, while dynamic-fleet studies typically rely on private operator data. We introduce FreightBidBench, a public-calibrated, dependency-free, closed-loop
benchmark in which feasibility (pickup reach, appointment windows, simplified hours-of-service,
stochastic yard delays) and economics (service-failure penalty, terminal fleet value, daily price-premium window) are explicit, versioned, and reproducible from public Freight Analysis Framework and U.S. Department of Agriculture truck rate data. We develop two full-horizon hindsight ceilings: a simple LP style relaxation and a tighter Lagrangian-per-truck information relaxation that retains per-truck hours-of-service and sequencing structure and is 20.7% tighter than the LP relaxation on a tight-capacity scenario and 39.3% tighter on a scarce-capacity scenario. We introduce a parametric surrogate-rollout cascade with boundary-band and scarcity-pressure escalation triggers. On ten-seed tight and scarce scenarios, the best simple policy retains 91.0% and 86.5% of rollout profit and the standard-library surrogate 94.2% and 89.3%; a cascade at a single escalation band recovers roughly 98% on both at 40-56% of rollout's mean decision latency, and on the tight scenario is statistically indistinguishable from the rollout teacher (paired-bootstrap 95% CI on the profit delta spans zero).
Read the full abstract ▾
Optimization and Control
The linear regulator problem for passive systems with strong stability
Bingsen Li, Hua-Cheng Zhou and George Weiss
We study the output regulator problem for an impedance passive linear plant, using the classical resonant internal model based controller.
Optimization and Control · Cross-listed from quant-ph
Resource-Efficient Hybrid Quantum Neighborhood Selection for Large-Scale Molecular Diversity Optimization
Nicolas Mendes de Araujo and Lester de Abreu Faria
Large-scale combinatorial optimization remains demanding for classical heuristics, particularly when dense Quadratic Unconstrained Binary Optimization (QUBO) formulations induce large
memory footprints, high CPU utilization, and long execution times. While near-term
quantum processors cannot yet deliver unconditional
quantum advantage, hybrid architectures can provide practical value by reducing the resource burden. This paper presents a resource-efficiency study of Hybrid
Quantum Neighborhood Selection (HQNS), a framework that decomposes large dense QUBO instances into bounded-width
quantum subproblems via
stochastic frontier selection. We evaluate HQNS on the Maximum Diversity Subset Selection Problem (MDSSP), focusing on the trade-off between solution quality retention and resource consumption.
Benchmarks up to N=1000 candidates show that HQNS preserves 99.9908% of the mean diversity score of an 11-restart parallel Simulated Annealing baseline, while reducing wall-clock time by 94.91%, peak CPU utilization by 64.68%, and peak
memory usage by 88.61%. The QPU execution time remains bounded within a 6-7 second envelope across scales, indicating that the
quantum component is decoupled from the global QUBO dimension when the frontier size is fixed. These results suggest that HQNS provides a resource-aware pathway for deploying hybrid
quantum optimization in practical large-scale settings, serving as an efficient architecture for incorporating near-term
quantum processors into classical optimization pipelines.
Read the full abstract ▾
Optimization and Control
POO-LPSP: Parallel Osprey Optimized Least Penalty-Squared Prioritization Methods for Priority Derivation in the Analytic Hierarchy Process
Kevin Kam Fung Yuen
Pairwise comparison (PC) via pairwise reciprocal
matrices (PRMs) is central to the Analytic Hierarchy Process (AHP). Although the traditional eigenvector method is widely applied to derive priorities, its theoretical robustness in reflecting true priority vectors remains debated. Building upon a previous iteration of this study, this research develops the revised Least Penalty-Squared Prioritization (LPSP) optimization models, including the revised Least Product of Penalty and Direct Squares (LPPDS) and revised Weighted Squares (LPPWS), to minimize the revised Root Mean Penalty-Squared Variance (RMPSV) and the revised Root Mean Penalty-Weighted Square Variance (RMPSWV). However, solving these non-linear formulations is computationally complex for decision-makers. To overcome these limitations, this study proposes the Parallel Osprey Optimized Least Penalty-Squared Prioritization (POO-LPSP) method. By integrating an improved bio-inspired metaheuristic Parallel Osprey Optimization
Algorithm (POOA), this framework efficiently solves complex LPSP models to minimize RMPSV and RMPSWV, thereby enhancing prioritization reliability. The practical utility and computational efficiency of the POO-LPSP method are validated through a numerical application focusing on a Generative AI (GAI) vendor selection problem. To extend, POO-LPSP can serve as a robust alternative to Saaty's Eigen system method for AHP applications.
Read the full abstract ▾
Optimization and Control · Cross-listed from cond-mat.mtrl-sci
Bayesian Optimization of Genetic Algorithm Hyperparameters in a Multi-Fidelity Framework for Efficient Lattice Material Design
Sergei Zorkaltsev, Maciej Haranczyk and Christina Schenk
This study presents a multi-fidelity framework for the systematic optimization of genetic
algorithm (GA) hyperparameters. The framework integrates three fidelity levels: high-fidelity Fast
Fourier Transform (FFT) homogenization for validation, a medium-fidelity 3D convolutional neural network surrogate for rapid property evaluation, and a low-fidelity Gaussian process (GP) surrogate within a
Bayesian optimization (BO) framework to guide the hyperparameter search. Various acquisition functions are evaluated, with logNEI achieving the best performance by effectively accounting for the noise inherent in GA evaluations. The proposed framework identifies hyperparameter configurations that enable a 25-generation GA run to achieve elastic modulus values comparable to those obtained in a full 75-generation optimization. Furthermore, introducing a penalized BO objective significantly reduces the number of required
lattices with only minor decreases in absolute achieved elastic modulus, revealing a practical trade-off between performance and the number of structures that must be evaluated. High-fidelity FFT validation verifies the effectiveness of the surrogate-driven optimization strategy. The optimized hyperparameters allow for rapid convergence, eliminate the need for
lattice mutation, and reduce the overall computational cost by 24% (from 225 to 171 hours) while preserving mechanical performance. These results demonstrate the potential of multi-fidelity optimization as an efficient and practical approach for GA hyperparameter tuning and future experimental
lattice design studies.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.LG
Causal Optimizer Interaction Calculus: Hidden Geometric Relaxation and Identifiable Interventions
Zavier Li
Optimizer experiments observe responses to algorithmic configurations without uniquely revealing hidden mechanisms. We develop a causal optimizer interaction calculus that separates pathwise realization, Mobius decomposition, and experimental identification. Under a fixed innovation coupling, every finite-horizon innovation-driven optimizer admits a behaviorally minimal pathwise realization. For any finite effect support and intervention design, an incidence operator gives the complete observational gauge, exact identifiability, sharp quotient stability, held-out predictions, and exact noiseless configuration complexity. Smooth hidden relaxation generates interactions through inverse hidden-state stiffness. Building on this structural law, we prove an observable-readout transfer
theorem: arbitrary smooth update or trace readouts inherit an explicit five-term interaction through first and second hidden responses. Unlike the reduced optimal value, a general readout has no universal interaction sign. Its Boolean effects remain exact integrals of continuous interaction
curvature and can therefore be identified by factorial interventions. We also derive Gaussian quotient minimax risk, exact confidence sets and tests, misspecification decomposition, certified downstream decisions, and optimal replication. A controlled real-data experiment on a 65-dimensional strongly convex logistic model validates the complete reduced-value chain. Boolean effects and independently integrated
curvature agree within 4.21e-11, while nine held-out continuous intensities agree within 8.88e-13. Gaussian campaigns attain the predicted coverage and power, and 4,500 real-minibatch observations reject an order-two interaction model. Neural trace audits provide complementary evidence that the declared response classes remain informative in nonconvex training.
Read the full abstract ▾
Optimization and Control
Restricted Dynamic Geometric Complexity: Path-Space Reduction and Möbius–Jacobi Response
Zavier Li
Structured preconditioners restrict optimization to a small family of positive metrics, but endpoint condition-number reachability does not measure the
geometric effort required to reach a useful metric. We formulate this effort as a path-space value problem. Restricted dynamic
geometric complexity is the least affine-invariant length of an admissible metric path whose endpoint reaches a Hessian-relative generalized-
eigenvalue condition target. Path elimination gives an exact min-plus semigroup and Bellman principle, while fixed-horizon kinetic energy is exactly squared complexity divided by twice the horizon. The main response result is global on a Hadamard state space: geodesic convexity produces a smooth intervention-cube path branch and a uniformly coercive Jacobi form, while one Green inverse generates the value Hessian, two-sided force-to-
curvature bounds, exact Möbius effects, and arbitrary prescribed finite-order responses. For the hard condition target, a bordered Jacobi–KKT
theorem differentiates the moving projection endpoint and multiplier on every regular active spectral stratum; its indefinite inverse also explains why hard-target interactions need not share the unconstrained sign. The theory specializes to affine-invariant positive-definite geometry. A determinant-one two-dimensional diagonal model has an exact target interval, a closed-form forced path, and a strictly negative-definite interaction
matrix. A moving diagonal Hessian gives a closed-form hard-target projection, multiplier, and pair effects of either sign, while a coordinate-sequential three-dimensional protocol yields an exact path metric strictly larger than the ambient projection distance. Thus the global Green and bordered hard-target responses are explicit laws of restricted metric-path elimination built on Bellman composition.
Read the full abstract ▾
Optimization and Control
Link-Based Multimodal Traffic Dynamics Model in Continuous-Time Framework
Ning Xie, Lei Wei, Nikola Bešinović et al. (+1 more)
Computationally efficient models for
multimodal traffic flows with inter-modal interactions are foundational for coordinated traffic management. However, such models are lacking in the current literature. This study introduces a
multimodal link transmission model (M-LTM) accommodating both continuous road traffic and discrete tramway traffic at the network level. M-LTM builds on a link model that captures the inter-modal interactions through the moving bottleneck theory. We further develop node models describing the flow transfer, tram operations, and mode interactions at tram stops and intersections. Specifically, the tram dwell process and dwell-induced congestion of road traffic are simulated at the stop node, and the intersection node model can reproduce queue spillback and tram priority. Case studies are conducted on two synthetic one-node networks, a synthetic arterial network, and the real network of Dresden to demonstrate the predictive power and the applicability of the proposed model in network traffic analysis and management. The GEH statistics of road traffic are below 4, and the average tram arrival time absolute errors are less than 10 seconds.
Read the full abstract ▾
All authors Ning Xie, Lei Wei, Nikola Bešinović, Meng Wang
Optimization and Control
Model-Free Disturbance Observer with Online Modification: Listening to MFDOOM
Nadav Barak and Christian Grussler
Data-Enabled Predictive Control (DeePC) has recently emerged as a framework for controlling unknown systems from data. However, its performance relies on the relevance of the collected data, and as such, disturbances lead to inevitable errors. This paper addresses this problem by proposing an augmentation of DeePC using Model-Free Disturbance Observer with Online Modification (MFDOOM). The method corrects output predictions based on previous prediction errors using a dedicated continuously updated Hankel
matrix. We compare our method, both theoretically and through simulation, to other recent
algorithms designed for time-varying systems in the DeePC framework. It is shown that for disturbances that can be modeled as the output of an autonomous linear time-invariant system, this approach can reduce tracking error and online-update burden compared with existing online DeePC variants.
Read the full abstract ▾