Concept

Computational complexity

Publications associées (1 000)

Learning-Based Compressive Subsampling

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Yen-Huan Li, Luca Baldassarre, Baran Gözcü

The problem of recovering a structured signal

\mathbf{x} \in \mathbb{C}^p

from a set of dimensionality-reduced linear measurements

\mathbf{b} = \mathbf {A}\mathbf {x}

arises in a variety of applications, such as medical imaging, spectroscopy, Fourier o ...

Ieee-Inst Electrical Electronics Engineers Inc2016

DFT-based Synchrophasor Estimation Algorithms and their Integration in Advanced Phasor Measurement Units for the Real-time Monitoring of Active Distribution Networks

Paolo Romano

The increasing penetration of Distributed Energy Resources (DERs) at the low and medium-voltage levels is determining major changes in the operational procedures of distribution networks (DNs) that are evolving from passive to active power grids. Such evol ...

EPFL2016

Snow Avalanches.

Christophe Ancey

Avalanches have long been a natural threat to humans in mountainous areas. At the end of the Middle Ages, the population in Europe experienced significant growth, leading to an intensive exploitation of upper valleys. At almost the same time, Europe’s clim ...

Oxford University Press2016

Optimal Fair Computation

Rachid Guerraoui, Junxiong Wang

A computation scheme among n parties is fair if no party obtains the computation result unless all other n-1 parties obtain the same result. A fair computation scheme is optimistic if n honest parties can obtain the computation result without resorting to ...

2016

Real-Time High-Accuracy 2D Localization with Structured Patterns

Pierre Dillenbourg, Francesco Mondada, Séverin Lemaignan, Ayberk Özgür, Lukas Oliver Hostettler

Building over algorithms previously developed for digital pens, this article introduces a novel 2D localization technique for mobile robots, based on simple printed patterns. This method combines high absolute accuracy (below 0.3mm), unlimited scalability, ...

IEEE2016

Consensus algorithms and plug-and-play control for current sharing in DC microgrids

Giancarlo Ferrari Trecate

In this paper, we propose a secondary consensus-based control layer for current sharing and voltage balancing in DC microGrids (mGs). Differently from existing approaches based on droop control, we assume decentralized Plug-and-Play (PnP) controllers at th ...

2016

Panel: Looking Backwards and Forwards

Giovanni De Micheli

Ten years ago, at 90 nanometers, EDA was challenged and deemed inadequate in dealing with increasing complexity, power consumption, and sub-wavelength lithography, thus harming the progress of mobile phones. Today, at 10 nanometers, integration capacity ha ...

IEEE2016

Structuring socio-technical complexity in infrastructure systems: an agent-based model

Reinier Verhoog, Amineh Ghorbani

In this paper we demonstrate how agent-based modelling can be used to understand the emergence of a new infrastructure system, more specifically, a biogas infrastructure in the Netherlands. The innovative element in our modelling approach is the use of MAI ...

2016

Human computation for data, information, and knowledge management

Thành Tâm Nguyên

The paradigm of Human Computation has grown rapidly in recent years and has thus sparked great interest in both the industry and the research community. In this survey, we give an overview of the state-of-the-art of human computation in the context of data ...

2016

Comparative study of joint analysis of microarray gene expression data in survival prediction and risk assessment of breast cancer patients

Haleh Yasrebi

Microarray gene expression data sets are jointly analyzed to increase statistical power. They could either be merged together or analyzed by meta-analysis. For a given ensemble of data sets, it cannot be foreseen which of these paradigms, merging or meta-a ...

Oxford Univ Press2016

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

Learning-Based Compressive Subsampling

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Yen-Huan Li, Luca Baldassarre, Baran Gözcü

The problem of recovering a structured signal

\mathbf{x} \in \mathbb{C}^p

from a set of dimensionality-reduced linear measurements

\mathbf{b} = \mathbf {A}\mathbf {x}

arises in a variety of applications, such as medical imaging, spectroscopy, Fourier o ...

Ieee-Inst Electrical Electronics Engineers Inc2016