Publication

Beyond worst-case analysis, with or without predictions

Related publications (32)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

We study the k-server problem in the resource augmentation setting, i.e., when the performance of the online algorithm with k servers is compared to the offline optimal solution with h

ASSOC COMPUTING MACHINERY2019

X-Shells: A new class of deployable beam structures

Mark Pauly, Florin Isvoranu, Mina Konakovic Lukovic, Etienne Bouleau

We present X-shells, a new class of deployable structures formed by an ensemble of elastically deforming beams coupled through rotational joints. An X-shell can be assembled conveniently in a flat configuration from standard elastic beam elements and then ...

ASSOC COMPUTING MACHINERY2019

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

Damian Mateusz Straszak

Optimization is a fundamental tool in modern science. Numerous important tasks in biology, economy, physics and computer science can be cast as optimization problems. Consider the example of machine learning: recent advances have shown that even the most s ...

EPFL2018

The design and analysis of machine learning algorithms typically considers the problem of learning on a single task, and the nature of learning in such scenario is well explored. On the other hand, very often tasks faced by machine learning systems arrive ...

EPFL2018

Reprogramming the B1 Domain of Streptococcal Protein G (GB1)

Esra Bozkurt

Nature has the ability to cope with extreme pH, temperature and pressure, in addition to bestowing a wide array of functionalities to (bio)macromolecules. These specialized skills have attracted the interest of vast scientific communities especially in vie ...

EPFL2018

A key challenge in the design of effective survey questionnaires is to write questions that respondents can understand consistently. Recommendations in the questionnaire design literature propose the use of respondents’ own terminology to facilitate compre ...

2018

This dissertation investigates the design of large online courses from the pedagogical perspective of knowledge communities. Much of the learning sciences literature has concerned itself with groups of up to 20-30 students, but in universities, courses of ...

University of Toronto2016

On the dynamics of human locomotion and co-design of lower limb assistive devices

Jesse van den Kieboom

Recent developments in lower extremities wearable robotic devices for the assistance and rehabilitation of humans suffering from an impairment have led to several successes in the assistance of people who as a result regained a certain form of locomotive c ...

EPFL2014

Soft matter design principles for inorganic photonic nanoarchitectures in photovoltaics, colorimetric sensing and self-cleaning antireflective coatings

Stefan Guldin

The self-assembly of soft matter, such as block copolymers or colloids, allows fine tuning of structure formation on the 10 - 500 nm length scale and therefore enables the design of materials with tunable optical response. We present strategies on how to e ...

Spie-Int Soc Optical Engineering2014

A semi-analytical approach for optimized design of microchannel liquid-cooled ICs

David Atienza Alonso, Arvind Raj Mahankali Sridhar

The development of embedded and interlayer liquid cooling in integrated circuits (ICs) using silicon microchannels has gained interest in the recent years owing to the rise of on-chip heat uses that aggravate thermal reliability issues of the emerging 3D s ...

IEEE Press2014