Concept

L (complexity)

Related publications (131)

Linear Cryptanalysis of Non Binary Ciphers (with an application to SAFER)

Serge Vaudenay, Thomas Baignères, Jacques Stern

In this paper we re-visit distinguishing attacks. We show how to generalize the notion of linear distinguisher to arbitrary sets. Our thesis is that our generalization is the most natural one. We compare it with the one by Granboulan et al. from FSE'06 by ...

Springer2007

Reverse Search for Parametric Linear Programming

Colin Neil Jones

This paper introduces a new enumeration technique for (multi)parametric linear programs (pLPs) based on the reverse-search paradigm. We prove that the proposed algorithm has a computational complexity that is linear in the size of the output (number of so- ...

IEEE2006

Robust Echo Control Using a Simple Echo Path Model

Christof Faller, Christophe Tournery

In handsfree tele or video conferencing acoustic echoes arise due to the coupling between the loudspeaker and microphone. Usually an acoustic echo canceler (AEC) is used for eliminating the undesired echoes. The weaknesses of AEC are that it is relatively ...

2006

Synchronizing without Locks is Inherently Expensive

Rachid Guerraoui, Hagit Albo Attiya

It has been considered bon ton to blame locks for their fragility, especially since researchers identified obstruction-freedom: a progress condition that precludes locking while being weak enough to raise the hope for good performance. This paper attenuate ...

2006

Distributed sensing of noisy signals by thresholding of redundant expansions

Pascal Frossard, Pierre Vandergheynst, Karin Schnass

This paper addresses the problem of sensing or recovering a signal s, captured by distributed low-complexity sensors. Each sensor observes a noisy version of the signal of interest, and independently forms an approximant of its observation. This approximan ...

2006

Image super-resolution with B-Spline kernels

Loïc Arnaud Baboulaz, Pier Luigi Dragotti

A novel approach to image super-resolution is described in this paper. By modeling our image acquisition system with a Spline sampling kernel, we are able to retrieve from the samples some statistical information about the observed continuous scene before ...

2006

Face authentication based on local features and generative models

The principal objective of this thesis is to investigate approaches toward a robust automatic face authentication (AFA) system in weakly constrained environments. In this context, we develop new algorithms based on local features and generative models. In ...

EPFL2006

A flexible Galileo E1 Receiver Platform for the Validation of Low Power and Rapid Acquisition Schemes

Pierre-André Farine, Cyril Botteron, Frédéric Chastellain, Marcel Baracchi Frei, Davide Manetti, Giuseppe Zamuner

With the inclusion of 406 MHz transponders on the Galileo satellites and the new search and rescue (SAR) return link message (RLM) on the open service E1B signal, the availability of distress beacons equipped with a Galileo or combined GPS/Galileo receiver ...

2006

Fast Index Assignment for balanced N-Description Scalar Quantization

Pascal Frossard, Ivana Radulovic

In this paper, we address the design of any number of balanced descriptions using multiple description scalar quantization (MDSQ), based on fast index assignment. The proposed scheme has the advantages of low complexity, and the possibility of being extend ...

2005

Index Assignment for N Balanced Multiple Description Scalar Quantization

Pascal Frossard, Ivana Radulovic

In this paper, we address the design of any number of balanced multiple descriptions using the multiple description scalar quantization(MDSQ) technique. The proposed scheme has the advantages of low complexity, the possibility of being extended easily to a ...

2005

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.