Publications related to Interactive Function Computation

A Distributed Algorithm for Computing the Node Search Number in Trees

We present a distributed algorithm to compute the node search number in trees. This algorithm extends the centralized algorithm proposed by Ellis et al. (Inf. Comput. 113(1):50-79, 1994). It can be executed in an asynchronous environment, requires an overa ...

2012

Adaptive Models for Gene Networks

Ali H. Sayed

Biological systems are often treated as time-invariant by computational models that use fixed parameter values. In this study, we demonstrate that the behavior of the p53-MDM2 gene network in individual cells can be tracked using adaptive filtering algorit ...

Public Library of Science2012

MEU – A cartographic-based web-platform for urban energy management and planning

Gaëtan Cherix, Massimiliano Capezzali

This paper presents MEU (http://meu.epfl.ch) project results: a new GIS-centric web application for energy management and planning of existing or new urban zones. The project has been carried out with the collaboration of four Western Switzerland cities an ...

2012

Function computation via subspace coding

Christina Fragouli, Nikhil Karamchandani

This paper considers function computation in a network where intermediate nodes perform randomized network coding, through appropriate choice of the subspace codebooks at the source nodes. Unlike traditional network coding for computing functions, that req ...

2010

Function computation via subspace coding

Christina Fragouli, Lorenzo Keller, Nikhil Karamchandani

This paper considers function computation in a network where intermediate nodes perform randomized network coding, through appropriate choice of the subspace codebooks at the source nodes. Unlike traditional network coding for computing functions, that req ...

2010

Function computation over linear channels

Christina Fragouli, Lorenzo Keller, Nikhil Karamchandani

We consider multiple non-colocated sources commu- nicating over a network to a common sink. We assume that the network operation is fixed, and its end result is to convey a fixed linear deterministic transformation of the source data to the sink. This line ...

2010

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

Dense Depth Estimation from Omnidirectional Images

Pascal Frossard, Zafer Arican

This paper addresses the problem of dense disparity estimation in networks of omnidirectional cameras. We propose to map omnidirectional images on the 2-sphere, and we perform disparity estimation directly on the sphere in order to preserve the geometry of ...

2009

Image Reconstruction in the Gigavision Camera

Martin Vetterli, Edoardo Charbon, Sabine Süsstrunk, Luciano Sbaiz, Feng Yang

Recently we have proposed a new image device called the gigavision camera. The main feature of this camera is that the pixels have a binary response. The response function of a gigavision sensor is non-linear and similar to a logarithmic function, which ma ...

2009

M-DPOP: Faithful distributed implementation of efficient social choice problems

Boi Faltings, Adrian Petcu, David C. Parkes

In the efficient social choice problem, the goal is to assign values, subject to side constraints, to a set of variables to maximize the total utility across a population of agents, where each agent has private information about its utility function. In th ...

2008

Interactive Function Computation

Graph Chatbot

Chat with Graph Search

A Distributed Algorithm for Computing the Node Search Number in Trees

Adaptive Models for Gene Networks

MEU – A cartographic-based web-platform for urban energy management and planning

Function computation via subspace coding

Function computation via subspace coding

Function computation over linear channels

Computing in Social Networks

Dense Depth Estimation from Omnidirectional Images

Image Reconstruction in the Gigavision Camera

M-DPOP: Faithful distributed implementation of efficient social choice problems

MEU – A cartographic-based web-platform for urban energy management and planning

A Distributed Algorithm for Computing the Node Search Number in Trees

Adaptive Models for Gene Networks

Dense Depth Estimation from Omnidirectional Images

Function computation over linear channels

Function computation via subspace coding

Computing in Social Networks

M-DPOP: Faithful distributed implementation of efficient social choice problems

Image Reconstruction in the Gigavision Camera

Function computation via subspace coding