1 citations · 1 across the 3 of their papers we have counts for
6 papers
A Strong Linear Programming Relaxation for Weighted Tree Augmentation
Vincent Cohen-Addad, Marina Drygala, Nathan Klein +1
The Weighted Tree Augmentation Problem (WTAP) is a fundamental network design problem where the goal is to find a minimum-cost set of additional edges (links) to make an input tree…
Data-Driven Solution Portfolios
Marina Drygala, Silvio Lattanzi, Andreas Maggiori +3
In this paper, we consider a new problem of portfolio optimization using stochastic information. In a setting where there is some uncertainty, we ask how to best select potenti…
A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem
Etienne Bamas, Marina Drygala, Ola Svensson
The Matching Augmentation Problem (MAP) has recently received significant attention as an important step towards better approximation algorithms for finding cheap -edge connecte…
An Improved Analysis of Greedy for Online Steiner Forest
Étienne Bamas, Marina Drygala, Andreas Maggiori
This paper considers the classic Online Steiner Forest problem where one is given a (weighted) graph and an arbitrary set of terminal pairs $\{\{s_1,t_1\},\ldots ,\{s_k,t_k…
Optimized Cranial Bandeau Remodeling
James Drake, Marina Drygala, Ricardo Fukasawa +9
Craniosynostosis, a condition affecting 1 in 2000 infants, is caused by premature fusing of cranial vault sutures, and manifests itself in abnormal skull growth patterns. Left untr…
Machine learning design of a trapped-ion quantum spin simulator
Yi Hong Teoh, Marina Drygala, Roger G. Melko +1
Trapped ions have emerged as one of the highest quality platforms for the quantum simulation of interacting spin models of interest to various fields of physics. In such simulators…