Refine
Year of publication
Document Type
- Article (2407)
- ZIB-Report (1783)
- In Proceedings (1428)
- Master's Thesis (292)
- Doctoral Thesis (171)
- Book chapter (170)
- Other (105)
- Bachelor's Thesis (69)
- In Collection (69)
- Book (66)
Keywords
- integer programming (36)
- mixed integer programming (34)
- KOBV (33)
- optimal control (32)
- Annual Report (28)
- Kooperativer Bibliotheksverbund Berlin-Brandenburg (24)
- Mixed Integer Programming (21)
- Bibliotheksverbund (20)
- Integer Programming (20)
- mixed-integer programming (19)
Institute
- Numerical Mathematics (1589)
- Applied Optimization (1550)
- Mathematical Optimization (1302)
- Visual and Data-centric Computing (1212)
- Visual Data Analysis (1018)
- ZIB Allgemein (951)
- Distributed Algorithms and Supercomputing (540)
- Modeling and Simulation of Complex Processes (531)
- Computational Nano Optics (529)
- Visual Data Analysis in Science and Engineering (378)
Federated learning (FL) enables collaborative model training across distributed clients while preserving data privacy by keeping data local. A central challenge in FL is determining which client updates are beneficial for aggregation with respect to each client’s target domain. Existing methods typically address this problem in parameter space by comparing model parameters or gradients. However, parameter-space similarity is often a poor proxy for predictive behavior, particularly in heterogeneous settings where client data is not independent and identically distributed. As a result, updates that are misaligned with a client’s target domain, including those arising from heterogeneous data distributions or malfunctioning clients, may be incorporated into aggregation and degrade local model performance. In this work, we propose Local Inference Guided Aggregation for Heterogeneous Training Environments to Yield Enhancement Through Agreement and Regularization (LIGHTYEAR), a federated learning framework that performs update selection in the function space. Central to our method is an NTK-based agreement score that characterizes predictive behavior and is used to determine the optimal aggregation set for each client. By relating model parameters to local predictive responses, the Neural Tangent Kernel (NTK) enables a function-space characterization of model updates and provides a more expressive criterion for update selection than parameter-space similarity alone. Since access to function-space information before aggregation is not available in conventional centralized FL, LIGHTYEAR leverages a peer-to-peer (P2P) topology, where clients exchange updates directly and can locally evaluate incoming models on private validation data. This enables each client to construct a personalized aggregation set consisting only of updates that are beneficial with respect to its own target domain. The selected updates are then aggregated using a regularized aggregation rule that further stabilizes training under heterogeneity. Our empirical evaluation across five datasets and nine baseline methods demonstrates that LIGHTYEAR consistently outperforms both centralized FL baselines and existing P2P approaches.
We present VEGIS (Variational Estimation of Generator Invariant Subspaces), a variational method to approximate invariant subspaces of the infinitesimal generator of reversible diffusion processes. The method represents a trial subspace by neural networks and optimizes a Dirichlet-form trace objective that can be evaluated using only equilibrium samples and gradients of the network outputs. After training, the learned trial space can be diagonalized to recover generator eigenfunctions and eigenvalues or transformed by PCCA+ to obtain membership functions associated with metastable sets. In addition, we introduce a VEGIS-driven sampling strategy in which a rough approximation of the dominant slow mode is used to modify the effective diffusivity while preserving the invariant density. Numerical results on low-dimensional and molecular systems demonstrate the accuracy and flexibility of VEGIS.
Closed-loop generative selection has become a workhorse of computational drug discovery: a learned generative model proposes candidate molecules, a fitness oracle scores them, the best are kept, and the model is retrained on this elite set before the next round. Despite its wide use, the method has lacked a rigorous convergence theory, largely because retraining the model each round breaks the Markov property on which classical evolutionary-algorithm analysis relies. We develop a self-contained theory of convergence and expected running time for this class of algorithms. By recovering a Markov structure on an enlarged state space, we show that elitism makes the search absorbing, and we prove almost-sure convergence together with a runtime bound that decomposes the search into the time spent escaping each fitness level. We then analyse the role of the model's memory---how much of the past it is trained on. When learning improves steadily with more data, deeper memory never hurts; when it does not, an exit-time analysis pinpoints the optimal memory depth and shows that excess memory can actually slow convergence. The theory extends to multi-objective search and to noisy oracles: we quantify how many repeated evaluations certify progress under light-tailed noise, and how robust estimators restore guarantees under heavy tails. Recast in terms of oracle evaluations - the true bottleneck in drug design - the analysis yields a concrete, evaluation-minimal strategy. Areproducible study confirms the predictions, including the surprising cost of excess memory. We close with three open problems.
Estimating the mean of manifold-valued data is a central problem in modern statistics, yet it remains challenging due to the lack of a closed-form expression for the Fréchet mean. The gradient descent algorithm is widely used to approximate this quantity across various applications. Although generally effective, it can be computationally intensive for large datasets, as each iteration requires evaluating gradients with respect to the entire dataset. To address these limitations, we propose a tree-based, Recursive Fréchet Mean Estimator (RFME), tailored to data on manifolds. The proposed method leverages a hierarchical aggregation strategy to reduce computational complexity while preserving statistical accuracy. We establish the weak consistency of RFME with respect to the population Fréchet mean and discuss its computational properties. Through simulation studies and real-world applications, we demonstrate that RFME achieves competitive estimation accuracy with substantially improved efficiency. Moreover, as a generalization of the incremental Fréchet mean estimator, RFME also offers enhanced flexibility while maintaining practical advantages.
In statistical applications it has become increasingly common to encounter data structures that live on non-linear spaces such as manifolds. For data living on such non-linear spaces geodesic regression emerged as a natural extension of linear regression where the response variable lives on a Riemannian manifold. The parameters of geodesic regression capture the relationship of sensitive data, and hence, one should consider the privacy protection practices of said parameters. We consider releasing Differentially Private (DP) parameters of geodesic regression via the K-Norm Gradient (KNG) mechanism for Riemannian manifolds. We derive theoretical bounds for the sensitivity of the parameters showing they are tied to their respective Jacobi fields and hence the curvature of the space. We demonstrate the efficacy of our methodology on the sphere, $S^2 \subset \mathbb{R}^3$, the space of symmetric positive definite matrices, and Kendall's planar shape space. Our methodology is general to any Riemannian manifold, and thus it is suitable for data in domains such as medical imaging and computer vision.
Grinding stones are widely distributed across prehistoric contexts, yet linking their use to specific processing strategies and food products remains challenging. This study introduces a methodological approach that combines extended experimental replication with computational shape analysis to investigate the long-term morphological change in grinding tools. Focusing on the Early Neolithic site of Göbekli Tepe (9600-8000 BC), we analyze one of the earliest large-scale assemblages of grinding stones associated with cereal processing. Experimental produced replicas of original handstones made of basaltic rocks were used to process einkorn under controlled grinding motions, generating coarse and fine flour through contrasting movement and pressure regimes. Successive wear states were captured using high-resolution photogrammetry and reconstructed as three-dimensional models, allowing cumulative deformation trajectories to be quantified and compared. The results demonstrate that long-term shape alteration reflects consistent patterns linked to grinding behavior and product characteristics. The proposed framework extends functional interpretation beyond surface wear alone and offers a transferable analytical model applicable to other tool classes and archaeological contexts, supporting comparative and computational studies of food-processing technologies in cultural heritage research.
This chapter describes the process of digitally unfolding rolled and folded written documents of different materials such as parchment, papyrus, paper, silver, or lead. The folded state of the documents often conceals the information contained in them from the observer, making it difficult to access. Digital unfolding is necessary to prevent damage to the precious historical artifacts, which might occur if one tried to unfold the documents physically to access hidden information. The first step in this digital process is the acquisition of three-dimensional (3D) image data from the document itself, followed by the segmentation of the writing material in the 3D image. Afterward, the segmented material is digitally flattened to obtain an unobscured view of the script. Finally, visualization of the flattened document allows one to make the writing visible. Each of these steps presents distinct difficulties. This chapter outlines the general workflow, together with some key strategies available to overcome these obstacles. Finally, it discusses some remaining core issues and challenges.
Anterior knee pain (AKP) remains as one of the most cited causes of patient’s dissatisfaction after total knee arthroplasty (TKA) with non-physiological knee joint kinematics patterns during flexion and patellar maltracking being frequently associated with it. Incorporating in vivo knee joint kinematics into the design of new TKA systems could significantly reduce these negative outcomes. This study aims to show the outcome of a new TKA system developed considering previously assessed in vivo knee joint kinematics.
Retrospective study design. Eleven patients treated with the 5C® LATic TKA system were included. In-vivo fluoroscopic measurements in loaded lunge to collect the 3D TKA motion from extension to maximal flexion was conducted at 12 months after index surgery. All patients answered the KSS, FJS and HFKS questionnaires.
The kinematics of the 5C® LATic system were characterized by a lateral stability as well as reduced anterior movement in the medial compartment, resulting in an external rotation of the femoral component of the tibia plateau.
Moreover, the frontal points reveal a consistent posterior movement of the frontal aspect until maximal achieved flexion. All patients showed improvements in all administered questionnaires compared to their preoperative state, with high overall satisfaction reported for the prosthesis. The results show an expected design-based kinematics. Although the posterior translation of the frontal aspect of the femoral component can only be interpreted as an indirect measure of patellar movement, the increased motion observed, together with the external rotation on the tibia plateau, may contribute to improvement in patellar tracking, which is recognized as a direct contributor to AKP