Publication

Better Algorithms for LWE and LWR

Related publications (45)

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.

Dynamically Selecting Composition Algorithms for Economical Composition as a Service

Boi Faltings, Immanuel Trummer

Various algorithms have been proposed for the problem of quality-driven service composition. They differ by the quality of the resulting executable processes and by their processing costs. In this paper, we study the problem of service composition from an ...

Springer-Verlag Berlin2011

Multichannel Sampling with Unknown Gains and Offsets: A Fast Reconstruction Algorithm

Martin Vetterli, Yue Lu

We study a multichannel sampling scheme, where different channels observe scaled and shifted versions of a common bandlimited signal. The channel gains and offsets are unknown a priori, and each channel samples at sub-Nyquist rates. This setup appears in m ...

2010

Swift Algorithms for Repeated Consensus

André Schiper, Martin Hutle, Fatemeh Borran, Nuno Filipe de Sousa Santos

We introduce the notion of a swift algorithm. Informally, an algorithm that solves the repeated consensus is swift if, in a partial synchronous run of this algorithm, eventually no timeout expires, i.e., the algorithm execution proceeds with the actual spe ...

EPFL2010

Swift Algorithms for Repeated Consensus

André Schiper, Martin Hutle, Fatemeh Borran, Nuno Filipe de Sousa Santos

Ieee Computer Soc Press, Customer Service Center, Po Box 3014, 10662 Los Vaqueros Circle, Los Alamitos, Ca 90720-1264 Usa2010

Phase-step estimation in interferometry via an unscented Kalman filter

Pramod Rastogi, Abhijit Patil

We present an unscented Kalman filter to identify the phase step imparted to a piezoelectric transducer in phase shifting interferometry in the presence of Gaussian noise. The advantage of the proposed algorithm lies in its ability to determine the phase s ...

2009

A Simple Alternative Derivation of the Expectation Correction Algorithm

Bertrand Mesot

The switching linear dynamical system (SLDS) is a popular model in time-series analysis. However, the complexity of inferring the state of the latent variables scales exponentially with the length of the time-series, resulting in many approximation strateg ...

2009

Enhancement of extended depth of field by digital focusing

Theo Lasser, Rainer Leitgeb, Martin Villiger, Cédric Blatter

With the use of a Bessel-like illumination beam produced by an axicon lens an extended depth of field can be achieved. The resulting illumination pattern exhibits a strong central lobe extending over 300um along the optical axis without diffraction. Here w ...

2008

A tutorial on adaptive MCMC

Johannes Thoms

We review adaptive Markov chain Monte Carlo algorithms (MCMC) as a mean to optimise their performance. Using simple toy examples we review their theoretical underpinnings, and in particular show why adaptive MCMC algorithms might fail when some fundamental ...

2008

Global mixed-integer dynamic optimization

Benoît Chachuat

Recent advances in process synthesis, design, operations, and control have created an increasing demand for efficient numerical algorithms for optimizing a dynamic system coupled with discrete decisions; these problems are termed mixed-integer dynamic opti ...

2005

Algorithms and experiments: The new (and the old) methodology

Bernard Moret

The last twenty years have seen enormous progress in the design of algorithms, but little of it has been put into practice. Because many recently developed algorithms are hard to characterize theoretically and have large running_time coefficients, the gap ...

2001