Publication Server of Zuse Institute Berlin (ZIB)
Not a member yet
6648 research outputs found
Sort by
An optimal control perspective on diffusion-based generative modeling
No full textWe establish a connection between stochastic optimal control and generative models based on stochastic differential equations (SDEs) such as recently developed diffusion probabilistic models. In particular, we derive a Hamilton-Jacobi-Bellman equation that governs the evolution of the log-densities of the underlying SDE marginals. This perspective allows to transfer methods from optimal control theory to generative modeling. First, we show that the evidence lower bound is a direct consequence of the well-known verification theorem from control theory. Further, we develop a novel diffusion-based method for sampling from unnormalized densities -- a problem frequently occurring in statistics and computational sciences
Clinical Effectiveness of Ritonavir-Boosted Nirmatrelvir—A Literature Review
No full textNirmatrelvir/Ritonavir is an oral treatment for mild to moderate COVID-19 cases with a high risk for a severe course of the disease. For this paper, a comprehensive literature review was performed, leading to a summary of currently available data on Nirmatrelvir/Ritonavir’s ability to reduce the risk of progressing to a severe disease state. Herein, the focus lies on publications that include comparisons between patients receiving Nirmatrelvir/Ritonavir and a control group. The findings can be summarized as follows: Data from the time when the Delta-variant was dominant show that Nirmatrelvir/Ritonavir reduced the risk of hospitalization or death by 88.9% for unvaccinated, non-hospitalized high-risk individuals. Data from the time when the Omicron variant was dominant found decreased relative risk reductions for various vaccination statuses: between 26% and 65% for hospitalization. The presented papers that differentiate between unvaccinated and vaccinated individuals agree that unvaccinated patients benefit more from treatment with Nirmatrelvir/Ritonavir. However, when it comes to the dependency of potential on age and comorbidities, further studies are necessary. From the available data, one can conclude that Nirmatrelvir/Ritonavir cannot substitute vaccinations; however, its low manufacturing cost and easy administration make it a valuable tool in fighting COVID-19, especially for countries with low vaccination rates
Altered knee kinematics after posterior cruciate single-bundle reconstruction - a comprehensive prospective biomechanical in vivo analysis
No full textExcluded volume induces buckling in optically driven colloidal rings
No full textIn our combined experimental, theoretical and numerical work, we study the out of equilibrium deformations in a shrinking ring of optically trapped, interacting colloidal particles. Steerable optical tweezers are used to confine dielectric microparticles along a circle of discrete harmonic potential wells, and to reduce the ring radius at a controlled quench speed. We show that excluded-volume interactions are enough to induce particle sliding from their equilibrium positions and nonequilibrium zigzag roughening of the colloidal structure. Our work unveils the underlying mechanism of interfacial deformation in radially driven microscopic discrete rings
SAT-Generated Initial Solutions for Integrated Line Planning and Turn-Sensitive Periodic Timetabling with Track Choice
No full textPeriodic timetabling is a challenging planning task in public transport.
As safety requirements are crucial, track allocation is indispensable for validating the practical feasibility of a railway timetable. For busy stations with limited capacities, this requires a detailed planning of turnarounds. It is therefore desirable to integrate timetabling not only with track allocation, but also with vehicle scheduling and line planning. This is captured by the Integrated Line Planning and Turn-Sensitive Periodic Timetabling Problem with Track Choice, whose MIP formulation has been demonstrated to be effective for construction site railway rescheduling, as long as a good quality initial solution is available. In this paper, we discuss how to generate such a solution by extending the SAT formulation of the Periodic Event Scheduling Problem with track choice, track occupation, and minimum service frequency components. The SAT approach is superior to pure MIP on real-world instances of the S-Bahn Berlin network
Safe and verified Gomory mixed integer cuts in a rational MIP framework
No full textThis paper is concerned with the exact solution of mixed-integer programs (MIPs) over the rational numbers, i.e., without any roundoff errors and error tolerances. Here, one computational bottleneck that should be avoided whenever possible is to employ large-scale symbolic computations. Instead it is often possible to use safe directed rounding methods, e.g., to generate provably correct dual bounds. In this work, we continue to leverage this paradigm and extend an exact branch-and-bound framework by separation routines for safe cutting planes, based on the approach first introduced by Cook, Dash, Fukasawa, and Goycoolea in 2009 [INFORMS J. Comput., 21 (2009), pp. 641–649]. Constraints are aggregated safely using approximate dual multipliers from an LP solve, followed by mixed-integer rounding to generate provably valid, although slightly weaker inequalities. We generalize this approach to problem data that is not representable in floating-point arithmetic, add routines for controlling the encoding length of the resulting cutting planes, and show how these cutting planes can be verified according to the VIPR certificate standard. Furthermore, we analyze the performance impact of these cutting planes in the context of an exact MIP framework, showing that we can solve 21.5% more instances to exact optimality and reduce solving times by 26.8% on the MIPLIB 2017 benchmark test set
Capturing the Macroscopic Behaviour of Molecular Dynamics with Membership Functions
No full textMarkov processes serve as foundational models in many scientific disciplines,
such as molecular dynamics, and their simulation forms a common basis for
analysis. While simulations produce useful trajectories, obtaining macroscopic
information directly from microstate data presents significant challenges. This
paper addresses this gap by introducing the concept of membership functions
being the macrostates themselves. We derive equations for the holding times of
these macrostates and demonstrate their consistency with the classical definition.
Furthermore, we discuss the application of the ISOKANN method for learning
these quantities from simulation data. In addition, we present a novel method
for extracting transition paths based on the ISOKANN results and demonstrate
its efficacy by applying it to simulations of the -opioid receptor. With this
approach we provide a new perspective on analyzing the macroscopic behaviour
of Markov systems
Labeling methods for partially ordered paths
No full textThe landscape of applications and subroutines relying on shortest path computations continues to grow steadily. This growth is driven by the undeniable success of shortest path algorithms in theory and practice. It also introduces new challenges as the models and assessing the optimality of paths become more complicated. Hence, multiple recent publications in the field adapt existing labeling methods in an ad hoc fashion to their specific problem variant without considering the underlying general structure: they always deal with multi-criteria scenarios, and those criteria define different partial orders on the paths. In this paper, we introduce the partial order shortest path problem (POSP), a generalization of the multi-objective shortest path problem (MOSP) and in turn also of the classical shortest path problem. POSP captures the particular structure of many shortest path applications as special cases. In this generality, we study optimality conditions or the lack of them, depending on the objective functions’ properties. Our final contribution is a big lookup table summarizing our findings and providing the reader with an easy way to choose among the most recent multi-criteria shortest path algorithms depending on their problems’ weight structure. Examples range from time-dependent shortest path and bottleneck path problems to the electric vehicle shortest path problem with recharging and complex financial weight functions studied in the public transportation community. Our results hold for general digraphs and, therefore, surpass previous generalizations that were limited to acyclic graphs