Publications related to Hypergraph-Based Fast Distributed AC Power Flow Optimization

Scalable and Secure Aggregation in Distributed Networks

Rachid Guerraoui, Anne-Marie Kermarrec, Hamza Harkous, Florian Huc

We consider the problem of computing an aggregation function in a \emph{secure} and \emph{scalable} way. Whereas previous distributed solutions with similar security guarantees have a communication cost of

O(n^3)

, we present a distributed protocol that r ...

CoRR2011

Relatedness influences signal reliability in evolving robots

Dario Floreano, Laurent Keller, Sara Mitri

Communication is an indispensable component of animal societies, yet many open questions remain regarding the factors affecting the evolution and reliability of signalling systems. A potentially important factor is the level of genetic relatedness between ...

2011

Overlap properties of geometric expanders

The overlap number of a finite (d + 1)-uniform hypergraph H is the largest constant c(H) is an element of (0, 1] such that no matter how we map the vertices of H into R-d, there is a point covered by at least a c(H)-fraction of the simplices induced by the ...

De Gruyter2011

Privacy-sensitive recognition of group conversational context with sociometers

Daniel Gatica-Perez, Dinesh Babu Jayagopi

Recognizing the conversational context in which group interactions unfold has applications in machines that support collaborative work and perform automatic social inference using contextual knowledge. This paper addresses the task of discriminating one co ...

2011

Distributed Agreement with Optimal Communication Complexity

Seth Gilbert

We consider the problem of fault-tolerant agreement in a crash-prone synchronous system. We present a new randomized consensus algorithm that achieves optimal communication efficiency, using only O(n) bits of communication, and terminates in (almost optima ...

Siam, 3600 Univ City Science Center, Philadelphia, Pa 19104-2688 Usa2010

Multicore thermal management using approximate explicit Model Predictive Control

Giovanni De Micheli, David Atienza Alonso, Colin Neil Jones, Francesco Zanini

Meeting temperature constraints and reducing the hot-spots are critical for achieving reliable and efficient operation of complex multi-core systems. In this paper we aim at achieving an online smooth thermal control action that minimizes the performance l ...

IEEE Press2010

Multicore thermal management using approximate explicit model predictive control

Giovanni De Micheli, David Atienza Alonso, Colin Neil Jones, Francesco Zanini

Meeting temperature constraints and reducing the hot-spots are critical for achieving reliable and efficient operation of complex multi-core systems. In this paper we aim at achieving an online smooth thermal control action that minimizes the performance l ...

IEEE2010

Silence-Based Communication

Christina Fragouli

Communication complexity---the minimum amount of communication required---of computing a function of data held by several parties is studied. A communication model where silence is used to convey information is introduced. For this model the worst-case and ...

2010

Graph-based classification of multiple observation sets

Pascal Frossard, Effrosyni Kokiopoulou

We consider the problem of classification of multiple observations of the same object, possibly under different transformations. We view this problem as a special case of semi-supervised learning where all unlabelled examples belong to the same unknown cla ...

Elsevier2010

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Rafik Chaabouni, Helger Lipmaa

We show how to express an arbitrary integer interval

I = [0, H]

as a sumset

I = \sum_{i=1}^\ell G_i * [0, u - 1] + [0, H']

of smaller integer intervals for some small values

\ell

,

u

, and

H' < u - 1

, where

b * A = \{b a : a \in A\}

and $A + B = ...

Springer2010

Hypergraph-Based Fast Distributed AC Power Flow Optimization

Graph Chatbot

Chat with Graph Search

Scalable and Secure Aggregation in Distributed Networks

Relatedness influences signal reliability in evolving robots

Overlap properties of geometric expanders

Privacy-sensitive recognition of group conversational context with sociometers

Distributed Agreement with Optimal Communication Complexity

Multicore thermal management using approximate explicit Model Predictive Control

Multicore thermal management using approximate explicit model predictive control

Silence-Based Communication

Graph-based classification of multiple observation sets

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Scalable and Secure Aggregation in Distributed Networks

Relatedness influences signal reliability in evolving robots

Privacy-sensitive recognition of group conversational context with sociometers

Multicore thermal management using approximate explicit Model Predictive Control

Distributed Agreement with Optimal Communication Complexity

Overlap properties of geometric expanders

Multicore thermal management using approximate explicit model predictive control

Silence-Based Communication

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Graph-based classification of multiple observation sets