7 papers
Symmetrizing Bregman Divergence on the Cone of Positive Definite Matrices: Which Mean to Use and Why
Tushar Sial, Abhishek Halder
This work uncovers variational principles behind symmetrizing the Bregman divergences induced by generic mirror maps over the cone of positive definite matrices. We show that compu…
Generative Profiling for Soft Real-Time Systems and its Applications to Resource Allocation
Georgiy A. Bondar, Abigail Eisenklam, Yifan Cai +4
Modern real-time systems require accurate characterization of task timing behavior to ensure predictable performance, particularly on complex hardware architectures. Existing metho…
Fixed Horizon Linear Quadratic Covariance Steering in Continuous Time with Hilbert-Schmidt Terminal Cost
Tushar Sial, Abhishek Halder
We formulate and solve the fixed horizon linear quadratic covariance steering problem in continuous time with a terminal cost measured in Hilbert-Schmidt (i.e., Frobenius) norm err…
Optimal Multimarginal Schrödinger Bridge: Minimum Spanning Tree over Measure-valued Vertices
Georgiy A. Bondar, Abhishek Halder
The Multimarginal Schrödinger Bridge (MSB) finds the optimal coupling among a collection of random vectors with known statistics and a known correlation structure. In the MSB form…
Stochastic Learning of Computational Resource Usage as Graph Structured Multimarginal Schrödinger Bridge
Georgiy A. Bondar, Robert Gifford, Linh Thi Xuan Phan +1
We propose to learn the time-varying stochastic computational resource usage of software as a graph structured Schrödinger bridge problem. In general, learning the computational r…
CORD: Co-design of Resource Allocation and Deadline Decomposition with Generative Profiling
Robert Gifford, Abby Eisenklam, Georgiy A. Bondar +4
As multicore hardware is becoming increasingly common in real-time systems, traditional scheduling techniques that assume a single worst-case execution time for a task are no longe…