Publications related to Randomized algorithm

Fast Randomized Test-and-Set and Renaming

Rachid Guerraoui, Seth Gilbert, Dan Alistarh, Hagit Albo Attiya, Andrei Giurgiu

Most people believe that renaming is easy: simply choose a name \emph{at random}; if more than one process selects the same name, then try again. We highlight the issues that occur when trying to implement such a scheme and shed new light on the read-write ...

2010

Distributed nonlinear Kalman filtering with applications to wireless localization

Ali H. Sayed

We study the problem of distributed state-space estimation, where a set of nodes are required to estimate the state of a nonlinear state-space system based on their observations. We extend our previous work on distributed Kalman filtering to the nonlinear ...

IEEE2010

A Greedy Approach To The Distributed Karhunen-Loeve Transform

Michael Christoph Gastpar

In the distributed linear source coding problem a set of distributed sensors observe subsets of a data vector, and provide the fusion center with linearly encoded data. The goal is to determine the encoding matrix of each sensor such that the fusion center ...

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

Timing Analysis of Leader-based and Decentralized Byzantine Consensus Algorithms

André Schiper, Martin Hutle, Fatemeh Borran

We compare in an analytical way two leader-based and decentralized algorithms (that is, algorithms that do not use a leader) for Byzantine consensus with strong validity. We show that for the algorithms we analyzed, in most cases, the decentralized variant ...

2010

Live Streaming with Gossip

Maxime Monod

Peer-to-peer (P2P) architectures have emerged as a popular paradigm to support the dynamic and scalable nature of distributed systems. This is particularly relevant today, given the tremendous increase in the intensity of information exchanged over the Int ...

EPFL2010

Microwave Corona Breakdown Prediction in Arbitrarily-Shaped Waveguide Based Filter

Michael Mattes, Francisco Edén Sorolla Rosario

This paper describes an efficient algorithm to predict the RF gas breakdown power threshold in microwave devices with complex geometries. The two necessary calculations when investigating such a phenomenon have been performed: on the one hand, the computat ...

Institution of Engineering and Technology2010

An Integrative Approach to Light- and Heavy-Weighted Route Planning Problems

The single-source shortest path problem (SSSP) frequently arises in practical applications of todays Intelligent Transport Systems (ITS). E.g. for route planning or traffic assignment, several variants of Dijkstra’s algorithm or the A* algorithm have been ...

2010

A new extended matrix logarithm formulation for the simulation of viscoelastic fluids by spectral elements

Michel Deville, Nicolas Fietier, Azadeh Jafari

This study presents a new algorithm developed in order to remove instabilities observed in the simulation of unsteady viscoelastic fluid flows in the framework of the spectral element method. In this study, we consider a particular model of the finite exte ...

2010

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

Coping with low modulation in speckle interferometry: a novel approach based on the Delaunay triangulation

Pierre Jacquot, Sébastien Equis

Interferometric signals involving speckle waves invariably exhibit phase indeterminations. These indeterminations arise at the zero-intensities of the speckle fields, or singularities, and show themselves as a net loss of modulation depth of the interferom ...

Spie-Int Soc Optical Engineering, Po Box 10, Bellingham, Wa 98227-0010 Usa2010

Randomized algorithm

Graph Chatbot

Chat with Graph Search

Fast Randomized Test-and-Set and Renaming

Distributed nonlinear Kalman filtering with applications to wireless localization

A Greedy Approach To The Distributed Karhunen-Loeve Transform

Timing Analysis of Leader-based and Decentralized Byzantine Consensus Algorithms

Live Streaming with Gossip

Microwave Corona Breakdown Prediction in Arbitrarily-Shaped Waveguide Based Filter

An Integrative Approach to Light- and Heavy-Weighted Route Planning Problems

A new extended matrix logarithm formulation for the simulation of viscoelastic fluids by spectral elements

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Coping with low modulation in speckle interferometry: a novel approach based on the Delaunay triangulation

A Greedy Approach To The Distributed Karhunen-Loeve Transform

An Integrative Approach to Light- and Heavy-Weighted Route Planning Problems

Microwave Corona Breakdown Prediction in Arbitrarily-Shaped Waveguide Based Filter

Fast Randomized Test-and-Set and Renaming

Distributed nonlinear Kalman filtering with applications to wireless localization

Timing Analysis of Leader-based and Decentralized Byzantine Consensus Algorithms

Live Streaming with Gossip

A new extended matrix logarithm formulation for the simulation of viscoelastic fluids by spectral elements

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Coping with low modulation in speckle interferometry: a novel approach based on the Delaunay triangulation