Beyond worst-case analysis, with or without predictions
Graph Chatbot
Chattez avec Graph Search
Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.
AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.
Nowadays, the general trend towards to minimally invasive interventions is present in all the medical domains. For the surgical intervertebral spinal disc cutting or removal domain, it is particularly a necessity because the manual methods currently employ ...
This paper describes new optimization strategies that offer significant improvements in performance over existing methods for bridge-truss design. In this study, a real-world cost function that consists of costs on the weight of the truss and the number of ...
We review adaptive Markov chain Monte Carlo algorithms (MCMC) as a mean to optimise their performance. Using simple toy examples we review their theoretical underpinnings, and in particular show why adaptive MCMC algorithms might fail when some fundamental ...
In a conventional design and manufacturing process, turbine blades are modeled based on reverse engineering or on parametric modeling with Computer Fluids Dynamics (CFD) optimization. Then, only raises the question of the manufacturing of the blades. As th ...
Multipath TCP (MPTCP) has been proposed recently as a mechanism for transparently supporting multiple connections to the application layer. It is under discussion at the IETF. We nevertheless demonstrate that the current MPTCP suffers from two problems: P1 ...
This book provides an introduction to spatio-temporal design that contains a description of one or two basic settings (e.g., migration and biodiversity) that includes real data sets, data-generating mechanisms, and possible simulation scenarios. Furthermor ...
Successful daylighting design is a complex task which requires the designer to consider numerous design elements and their effects on multiple performance criteria. Facades in particular include many variables which may dramatically impact daylighting perf ...
We present the first polylog-competitive online algorithm for the general multicast admission control and routing problem in the throughput model. The ratio of the number of requests accepted by the optimum offline algorithm to the expected number of reque ...
A system on chip (SoC) can provide an integrated solution to challenging design problems in the telecommunications, multimedia, and consumer electronics domains. Much of the progress in these fields hinges on the designers' ability to conceive complex elec ...
Institute of Electrical and Electronics Engineers2002
We present the first polylog-competitive online algorithm for the general multicast problem in the throughput model. The ratio of the number of requests accepted by the optimum offline algorithm to the expected number of requests accepted by our algorithm ...
