Publication

Minimizing Regret in Unconstrained Online Convex Optimization

Related publications (40)

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.

Fast rates by transferring from auxiliary hypotheses

Ilja Kuzborskij

In this work we consider the learning setting where, in addition to the training set, the learner receives a collection of auxiliary hypotheses originating from other tasks. We focus on a broad class of ERM-based linear algorithms that can be instantiated ...

2016

Strategic energy planning for large-scale energy systems: A modelling framework to aid decision-making

François Maréchal, Daniel Favrat, Stefano Moret, Victor Codina Gironès

Concerns related to climate change and security of energy supply are pushing various countries to make strategic energy planning decisions. This requires the development of energy models to aid decision- making. Large scale energy models are often very com ...

2015

Anchor View Allocation for Collaborative Free Viewpoint Video Streaming

Pascal Frossard

In free viewpoint video, a viewer can choose at will any camera angle or the so-called "virtual view" to observe a dynamic 3-D scene, enhancing his/her depth perception. The virtual view is synthesized using texture and depth videos of two anchor camera vi ...

2015

Multi-Objective Parametric Query Optimization

Christoph Koch, Immanuel Trummer

Classical query optimization compares query plans according to one cost metric and associates each plan with a constant cost value. In this paper, we introduce the Multi-Objective Parametric Query Optimization (MPQ) problem where query plans are compared a ...

Assoc Computing Machinery2015

Equality between Monge and Kantorovich multimarginal problems with Coulomb cost

Maria Colombo

A standard question arising in optimal transport theory is whether the Monge problem and the Kantorovich relaxation have the same infimum; the positive answer means that we can pass to the relaxed problem without loss of information. In the classical case ...

2015

Utility Metrics Specifications. OpenIoT Deliverable D422

Jean Paul Calbimonte Perez, Mehdi Riahi

This deliverable specifies the utility metrics that are considered and used in the scope of the OpenIoT project. These utility metrics are recorded as part of the implementation of the Utility Manager component of the OpenIoT platform, while they have also ...

2014

Selfish Response to Epidemic Propagation

Jean-Yves Le Boudec, Georgios Theodorakopoulos

An epidemic spreading in a network calls for a decision on the part of the network members: They should decide whether to protect themselves or not. Their decision depends on the trade-off between their perceived risk of being infected and the cost of bein ...

Institute of Electrical and Electronics Engineers2013

An empirical comparison of travel choice models that capture preferences for compromise alternatives

Michel Bierlaire

Compromise alternatives have an intermediate performance on each or most attributes rather than having a poor performance on some attributes and a strong performance on others. The relative popularity of compromise alternatives among decision-makers has be ...

Springer2013

Selfish Response to Epidemic Propagation

Jean-Yves Le Boudec, Georgios Theodorakopoulos

An epidemic spreading in a network calls for a decision on the part of the network members: They should decide whether to protect themselves or not. Their decision depends on the trade off between their perceived risk of being infected and the cost of bein ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2011

The VPN problem with concave costs

Laura Sanità

Only recently Goyal, Olver and Shepherd (Proc. STOC, 2008) proved that the symmetric Virtual Private Network Design (sVPN) problem has the tree routing property, namely, that there always exists an optimal solution to the problem whose support is a tree. C ...

2010