Concept

Complexité en moyenne des algorithmes

Publications associées (135)

On convergence and performance certification of a continuous-time economic model predictive control scheme with time-varying performance index

This paper addresses the design of convergence and performance certified sampled-data model predictive control (MPC) laws with a time-dependent economic performance index. More precisely, using a dissipativity property of the system, we provide a set of su ...

Pergamon-Elsevier Science Ltd2016

Multi-Objective Parametric Query Optimization

Christoph Koch, Immanuel Trummer

We propose a generalization of the classical database query optimization problem: multi-objective parametric query optimization (MPQ). MPQ compares alternative processing plans according to multiple execution cost metrics. It also models missing pieces of ...

Association for Computing Machinery2016

Microarrays for the study of compartmentalized microorganisms in alginate microbeads and (W/O/W) double emulsions

Esther Amstad, Gianluca Nicolas Etienne, Armend Gazmeno Hati

Understanding of cells has mainly been achieved through analysis of average properties of large cellular populations. The increased awareness of cellular heterogeneity in various biological systems, spans from single bacterial cells to human tissue calls f ...

RSC Publishing2016

Metabolic and functional changes in retinitis pigmentosa: comparing retinal vessel oximetry to full-field electroretinography, electrooculogram and multifocal electroretinography

PurposeTo determine a relationship between the retinal vessel saturation alterations and the residual retinal function measured by means of full-field electroretinography (full-field ERG), electrooculogram (EOG) and multifocal electroretinography (mfERG) i ...

Wiley-Blackwell2016

Robustness of classifiers: from adversarial to random noise

Pascal Frossard, Seyed Mohsen Moosavi Dezfooli, Alhussein Fawzi

Several recent works have shown that state-of-the-art classifiers are vulnerable to worst-case (i.e., adversarial) perturbations of the datapoints. On the other hand, it has been empirically observed that these same classifiers are relatively robust to ran ...

2016

Capacity and Data Complexity in Multidimensional Linear Attack

Serge Vaudenay, Jialin Huang

Multidimensional linear attacks are one of the most powerful variants of linear cryptanalytic techniques now. However, there is no knowledge on the key-dependent capacity and data complexity so far. Their values were assumed to be close to the average valu ...

Springer2015

MATHICSE Technical Report : Multi-index stochastic collocation for random PDEs

Fabio Nobile, Lorenzo Tamellini

In this work we introduce the Multi-Index Stochastic Collocation method (MISC) for computing statistics of the solution of a PDE with random data. MISC is a combination technique based on mixed differences of spatial approximations and quadratures over the ...

MATHICSE2015

Asynchronous Byzantine Agreement with Optimal Resilience and Linear Complexity

Cheng Wang

Given a system with

n > 3t + 1

processes, where

t

is the tolerated number of faulty ones, we present a fast asynchronous Byzantine agreement protocol that can reach agreement in

O(t)

expected running time. This improves the

O(n^2)

expected running ...

2015

MATHICSE Technical Report : Multi-index stochastic collocation convergence rates for random PDEs with parametric regularity

Fabio Nobile, Lorenzo Tamellini

We analyze the recent Multi-index Stochastic Collocation (MISC) method for computing statistics of the solution of a partial differential equation with random data, where the random coefficient is parametrized by means of a countable sequence of terms in a ...

MATHICSE2015

Design of Ultra-Low-Power Smart Wearable Systems

David Atienza Alonso, Francisco Javier Rincon Vallejos, Srinivasan Murali, Grégoire Casimir Joseph Surrel

Latest progress in microelectronics have enabled a new generation of low cost, low power, miniaturized, yet, smart sensor nodes. This new generation of wearable sensor nodes promise to deploy automated complex bio-signals analysis. In this paper, we presen ...

IEEE Press2015

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search