6 papers
Nonlinear Non-Gaussian Density Steering with Input and Noise Channel Mismatch: Sinkhorn with Memory for Solving the Control-affine Schrödinger Bridge Problem
Georgiy A. Bondar, Asmaa Eldesoukey, Yongxin Chen +1
Solutions to the Schrödinger bridge problem and its generalizations yield feedback control policies for optimal density steering over a controlled diffusion. To numerically comput…
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…
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…
Sum-of-Squares Programming for Ma-Trudinger-Wang Regularity of Optimal Transport Maps
Sachin Shivakumar, Georgiy A. Bondar, Gabriel Khan +1
For a given ground cost, approximating the Monge optimal transport map that pushes forward a given probability measure onto another has become a staple in several modern machine le…