Concept

Computational complexity

Related publications (1,000)

Physical Behavior in Older Persons during Daily Life: Insights from Instrumented Shoes

Kamiar Aminian, Anisoara Ionescu, Christopher Moufawad El Achkar

Activity level and gait parameters during daily life are important indicators for clinicians because they can provide critical insights into modifications of mobility and function over time. Wearable activity monitoring has been gaining momentum in daily l ...

Mdpi Ag2016

MEMS Inertial Motion Sensing Watch for Measuring Walking and Running Activities

Kamiar Aminian, Pierre-André Farine, Flavien Bardyn, Benedikt Fasel, Sara Grassi Pauletti, Martin Savary

This paper describes the development of a sport watch, as well as the software and hardware required to design an integrated solution for getting feedback during and after walking and running activities. The developed system is autonomous, so that neither ...

Ieee2016

Riffle: An Efficient Communication System With Strong Anonymity

Bryan Alexander Ford, David Lazar

Existing anonymity systems sacrifice anonymity for efficient communication or vice-versa. Onion-routing achieves low latency, high bandwidth, and scalable anonymous communication, but is susceptible to traffic analysis attacks. Designs based on DC-Nets, on ...

2016

From Polar to Reed-Muller Codes

Marco Mondelli

The year 2016, in which I am writing these words, marks the centenary of Claude Shannon, the father of information theory. In his landmark 1948 paper "A Mathematical Theory of Communication", Shannon established the largest rate at which reliable communica ...

EPFL2016

Quantifying dimensions of physical behavior in chronic pain conditions

Kamiar Aminian, Anisoara Ionescu

Background: Chronic pain, defined as persistent or recurrent pain lasting longer than 3 months, is a frequent condition affecting an important percent of population worldwide. Pain chronicity can be caused by many different factors and is a frequent compon ...

Biomed Central Ltd2016

Projective transformations of structural equilibrium

Corentin Jean Dominique Fivet

Direct methods that transform the geometry of a structure and conserve its static equilibrium are of particular interest for designers. They allow the exploration of alternative solutions at minimum computational cost. While parallel transformations (stret ...

2016

Apodization Scheme for Hardware-Efficient Beamformer

Jean-Philippe Thiran, Giovanni De Micheli, Federico Angiolini, Marcel Arditi, Aya Mohamed Naguib Ahmed Ibrahim

3D ultrasound is an emerging diagnostic technique that extends standard ultrasound imaging by capturing volumes, instead of planes. This brings completely new diagnostic opportunities, among which the possibility of disjoining image acquisition and analysi ...

Ieee2016

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

First-principles Hubbard U approach for small molecule binding in metal-organic frameworks

Berend Smit, Matteo Cococcioni

We apply first-principles approaches with Hubbard U corrections for calculation of small molecule binding energetics to open-shell transition metal atoms in metal-organic frameworks (MOFs). Using density functional theory with van derWaals dispersion-corre ...

American Institute of Physics2016

Efficient Public-Key Distance Bounding Protocol

Serge Vaudenay, Handan Kilinç Alper

Distance bounding protocols become more and more important because they are the most accurate solution to defeat relay attacks. They consist of two parties: a verifier and a prover. The prover shows that (s)he is close enough to the verifier. In some appli ...

Springer-Verlag Berlin2016

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.