research
∙
05/06/2023
An Improved PTAS for Covering Targets with Mobile Sensors
This paper considers a movement minimization problem for mobile sensors....
share
research
∙
05/02/2023
Stochastic Contextual Bandits with Graph-based Contexts
We naturally generalize the on-line graph prediction problem to a versio...
research
∙
05/02/2023
Folding Every Point on a Polygon Boundary to a Point
We consider a problem in computational origami. Given a piece of paper a...
research
∙
09/03/2021
Retraction: Improved Approximation Schemes for Dominating Set Problems in Unit Disk Graphs
Retraction note: After posting the manuscript on arXiv, we were informed...
research
∙
06/21/2021
A PTAS for k-hop MST on the Euclidean plane: Improving Dependency on k
For any ϵ>0, Laue and Matijević [CCCG'07, IPL'08] give a PTAS for findin...
research
∙
01/29/2021
Fair Resource Allocation for Demands with Sharp Lower Tail Inequalities
We consider a fairness problem in resource allocation where multiple gro...
research
∙
12/21/2019
