4 papers
Handling Delayed Feedback in Distributed Online Optimization : A Projection-Free Approach
Tuan-Anh Nguyen, Nguyen Kim Thang, Denis Trystram
Learning at the edges has become increasingly important as large quantities of data are continually generated locally. Among others, this paradigm requires algorithms that are simp…
Online Decentralized Frank-Wolfe: From theoretical bound to applications in smart-building
Angan Mitra, Nguyen Kim Thang, Tuan-Anh Nguyen +2
The design of decentralized learning algorithms is important in the fast-growing world in which data are distributed over participants with limited local computation resources and…
The local-global conjecture for scheduling with non-linear cost
Nikhil Bansal, Christoph Dürr, Nguyen Kim Thang +1
We consider the classical scheduling problem on a single machine, on which we need to schedule sequentially given jobs. Every job has a processing time and a priority…
Tile Packing Tomography is NP-hard
Marek Chrobak, Christoph Durr, Flavio Guinez +2
Discrete tomography deals with reconstructing finite spatial objects from lower dimensional projections and has applications for example in timetable design. In this paper we consi…