Concept
Coloration gloutonne
Publications associées (65)
Multi-robot task allocation for safe planning against stochastic hazard dynamics
Maryam Kamgarpour, Orcun Karaca
We address multi-robot safe mission planning in uncertain dynamic environments. This problem arises in several applications including safety-critical exploration, surveillance, and emergency rescue missions. Computation of a multi-robot optimal control pol ...
2023Approximation Algorithms for Allocation and Network Design
In this thesis, we give new approximation algorithms for some NP-hard problems arising in resource allocation and network design. As a resource allocation problem, we study the Santa Claus problem (also known as the MaxMin Fair Allocation problem) in which ...
EPFL2023Cluster-and-Conquer: When Randomness Meets Graph Locality
Anne-Marie Kermarrec, Olivier Ruas
K-Nearest-Neighbors (KNN) graphs are central to many emblematic data mining and machine-learning applications. Some of the most efficient KNN graph algorithms are incremental and local: they start from a random graph, which they incrementally improve by tr ...
IEEE COMPUTER SOC2021Actuator Placement under Structural Controllability using Forward and Reverse Greedy Algorithms
Maryam Kamgarpour, Tyler Summers, Baiwei Guo, Orcun Karaca
Actuator placement is an active field of research which has received significant attention for its applications in complex dynamical networks. In this paper, we study the problem of finding a set of actuator placements minimizing the metric that measures t ...
2020