research
∙
04/25/2020
A (1-e^-1-ε)-Approximation for the Monotone Submodular Multiple Knapsack Problem
We study the problem of maximizing a monotone submodular function subjec...
share
research
∙
07/11/2019
Entropy Estimation of Physically Unclonable Functions via Chow Parameters
A physically unclonable function (PUF) is an electronic circuit that pro...
research
∙
04/26/2019
Tight Bounds for Online Weighted Tree Augmentation
The Weighted Tree Augmentation problem (WTAP) is a fundamental problem i...
research
∙
10/17/2018