Publications associées à Algorithmic efficiency

Online Auctions for Dynamic Assignment: Theory and Empirical Evaluation

Dynamic resource assignment is a common problem in multi-agent systems. We consider scenarios in which dynamic agents have preferences about assignments and the resources that can be assigned using online auctions. We study the trade-off between the follow ...

Ios Press2016

MMSE Denoising of Sparse and Non-Gaussian AR(1) Processes

Michaël Unser, Emrah Bostan, Pedram Pad, Pouria Tohidi

We propose two minimum-mean-square-error (MMSE) estimation methods for denoising non-Gaussian first-order autoregressive (AR(1)) processes. The first one is based on the message passing framework and gives the exact theoretic MMSE estimator. The second is ...

IEEE2016

Memetic Viability Evolution for Constrained Optimization

Dario Floreano, Andrea Maesani, Giovanni Iacca

The performance of evolutionary algorithms can be heavily undermined when constraints limit the feasible areas of the search space. For instance, while Covariance Matrix Adapta- tion Evolution Strategy is one of the most efficient algorithms for unconstrai ...

Institute of Electrical and Electronics Engineers2016

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

A bucket sort algorithm for the particle-in-cell method on manycore architectures

Laurent Villard, Stephan Brunner, Trach-Minh Tran, Claudio Gheller

The Particle-In-Cell (PIC) method is effectively used in many scientific simulation codes. In order to optimize the performance of the PIC approach, data locality is required. This relies on efficient sorting algorithms. We present a bucket sort algorithm ...

Springer2016

Certified Reduced Basis Methods for Parametrized Partial Differential Equations

Jan Sickmann Hesthaven, Gianluigi Rozza, Benjamin Stamm

This book provides a thorough introduction to the mathematical and algorithmic aspects of certified reduced basis methods for parametrized partial differential equations. Central aspects ranging from model construction, error estimation and computational e ...

Springer Verlag2015

MATHICSE Technical Report : Accelerated filtering on graphs using Lanczos method

Pierre Vandergheynst, Daniel Kressner, Nathanaël Perraudin, Ana Susnjara

Sinal-processing on graphs has developed into a very active field of research during the last decade. In particular, the number of applications using frames con-structed from graphs, like wavelets on graphs, has substantially increased. To attain scalabili ...

MATHICSE2015

A Primal-dual Framework For Mixtures Of Regularisers

Volkan Cevher, Cosimo Aprile, Quoc Tran Dinh, Luca Baldassarre, Baran Gözcü

Effectively solving many inverse problems in engineering requires to leverage all possible prior information about the structure of the signal to be estimated. This often leads to tackling constrained optimization problems with mixtures of regularizers. Pr ...

2015

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.

Algorithmic efficiency

Online Auctions for Dynamic Assignment: Theory and Empirical Evaluation

MMSE Denoising of Sparse and Non-Gaussian AR(1) Processes

Memetic Viability Evolution for Constrained Optimization

A New Framework for Distributed Submodular Maximization

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

A bucket sort algorithm for the particle-in-cell method on manycore architectures

Certified Reduced Basis Methods for Parametrized Partial Differential Equations

MATHICSE Technical Report : Accelerated filtering on graphs using Lanczos method

Reduced Basis Techniques For Nonlinear Conservation Laws

A Primal-dual Framework For Mixtures Of Regularisers

Graph Chatbot

Chattez avec Graph Search

Memetic Viability Evolution for Constrained Optimization

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

MATHICSE Technical Report : Accelerated filtering on graphs using Lanczos method

A New Framework for Distributed Submodular Maximization

Online Auctions for Dynamic Assignment: Theory and Empirical Evaluation

Reduced Basis Techniques For Nonlinear Conservation Laws

MMSE Denoising of Sparse and Non-Gaussian AR(1) Processes

A bucket sort algorithm for the particle-in-cell method on manycore architectures

Certified Reduced Basis Methods for Parametrized Partial Differential Equations

A Primal-dual Framework For Mixtures Of Regularisers