Publication

Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost

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.

L (p) error estimates for approximation by Sobolev splines and Wendland functions on a"e (d)

John Paul Ward

It is known that a Green's function-type condition may be used to derive rates for approximation by radial basis functions (RBFs). In this paper, we introduce a method for obtaining rates for approximation by functions which can be convolved with a finite ...

Springer US2013

The autocorrelation function for island areas on self-affine surfaces

Jean-François Molinari, Guillaume Anciaux, Srinivasa Babu Ramisetti

The spatial distribution of regions that lie above contours of constant height through a self-affine surface is studied as a function of the Hurst exponent H. If the surface represents a landscape, these regions correspond to islands. When the surface repr ...

2011

Cryptographic Hash Functions in Groups and Provable Properties

Juraj Sarinay

We consider several "provably secure" hash functions that compute simple sums in a well chosen group (G,*). Security properties of such functions provably translate in a natural way to computational problems in G that are simple to define and possibly also ...

EPFL2011

Computing in Social Networks

Rachid Guerraoui, Anne-Marie Kermarrec, Kévin Clément Huguenin, Andrei Giurgiu

This paper defines the problem of Scalable Secure Computing in a Social network: we call it the S-3 problem. In short, nodes, directly reflecting on associated users, need to compute a function f : V -> U of their inputs in a set of constant size, in a sca ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2010

Inversion de Fourier ponctuelle

Emanuel Enrico Seifert

Let f be an integrable function on RN, a a point in RN and B a complex number. If the mean value of f on the sphere of centre a and radius r tends to B when r tends to 0, we show that the Fourier integral at a of f is summable to B in Cesàro means of order ...

EPFL2007

Habitação na Baixa Pombalina: Análise de Tipos e Estudo de Intervenções

Catarina Wall Gago

The theme of this dissertation is the study of housing in Lisbon's Baixa Pombalina blocks of flats. It aims to understand the spatial organisation of houses and to study the ways of qualified intervention, thus seeking possible guidelines for future projec ...

2007

MAC layer functions for SLEF

Alaeddine El Fawal, Lorenzo Keller

We develop three functions around the MAC layer: (1) Pseudo broadcast is a technique used to improve throughput of broadcast transmissions in case of congested networks. The mechanism consists in sending a packet in unicast to a station using RTS/CTS. Othe ...

2006

Adjusted complex position of extra sources in the image sources method

Thomas Guignard, Vincent Martin

Using a series development of the integral solution, a formal backing of the presence of image sources in geometrical acoustics methods has been shown. Furthermore, the existence of "invisible" sources is suggested, especially in the vicinity of obtuse ang ...

2006

On a stochastic version of the plenacoustic function

Martin Vetterli, Andrea Ridolfi, Luciano Sbaiz, Thibaut Ajdler

In this paper, we model a spatially varying channel where a source is moving along a random trajectory with respect to a fixed re- ceiver. The aim is to compute the power spectral density corre- sponding to the channel impulse response as a function of tem ...

2006

An Exact Relation Between Willingness To Pay and Willingness To Accept

Thomas Alois Weber

I present a simple and precise relationship between the willingness-to-pay and the willingness-to-accept, or equivalently between the compensating and equivalent variations following an exogenous welfare change. One can be computed given the other as a fun ...

Elsevier2003