Publications related to The Complexity of Splitting Necklaces and Bisecting Ham Sandwiches

Multicore thermal management using approximate explicit Model Predictive Control

Giovanni De Micheli, David Atienza Alonso, Colin Neil Jones, Francesco Zanini

Meeting temperature constraints and reducing the hot-spots are critical for achieving reliable and efficient operation of complex multi-core systems. In this paper we aim at achieving an online smooth thermal control action that minimizes the performance l ...

IEEE Press2010

Multicore thermal management using approximate explicit model predictive control

Giovanni De Micheli, David Atienza Alonso, Colin Neil Jones, Francesco Zanini

Meeting temperature constraints and reducing the hot-spots are critical for achieving reliable and efficient operation of complex multi-core systems. In this paper we aim at achieving an online smooth thermal control action that minimizes the performance l ...

IEEE2010

FASTER CADZOW DENOISING BASED ON PARTIAL EIGENVALUE DECOMPOSITION

Yann Barbotin

Certain aspects of the present disclosure relate to a method for speeding up the Cadzow iterative denoising algorithm as a part of the Finite Rate of Innovation (FRI) processing and for decreasing its computational complexity. ...

USPTO2010

Moving horizon partition-based state estimation of large-scale systems

Giancarlo Ferrari Trecate, Marcello Farina

This paper presents three novel Moving Horizon Estimation (MHE) methods for discrete-time partitioned linear systems, i.e. systems decomposed into coupled subsystems with non-overlapping states. The MHE approach is used due to its capability of exploiting ...

2010

Recursive column generation for the Tactical Berth Allocation Problem

Michel Bierlaire, Matteo Salani, Ilaria Vacca

Seaport container terminals are source of many interesting large-scale optimization problems, that arise in the management of operations at several decision levels. In this work we study exact methods to solve the Tactical Berth Allocation Problem with Qua ...

2010

Optimal Linear Fusion for Distributed Detection Via Semidefinite Programming

Ali H. Sayed

Consider the problem of signal detection via multiple distributed noisy sensors. We study a linear decision fusion rule of [Z. Quan, S. Cui, and A. H. Sayed, ¿Optimal Linear Cooperation for Spectrum Sensing in Cognitive Radio Networks,¿ IEEE J. Sel. Topics ...

IEEE2010

Spatial Fringe Analysis Methods and their Application to Holographic Interferometry and Fringe Projection Techniques

Sai Siva Gorthi

To date, no fringe analysis technique has the capability to provide simultaneous and direct estimation of the continuous distributions corresponding to the interference phase and its first and second-order derivatives within the framework of a single inter ...

EPFL2010

Subclass error correcting output codes using fisher's linear discriminant ratio

Nikolaos Arvanitopoulos Darginis

Error-Correcting Output Codes (ECOC) with subclasses reveal a common way to solve multi-class classification problems. According to this approach, a multiclass problem is decomposed into several binary ones based on the maximization of the mutual informati ...

2010

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Rafik Chaabouni, Helger Lipmaa

We show how to express an arbitrary integer interval

I = [0, H]

as a sumset

I = \sum_{i=1}^\ell G_i * [0, u - 1] + [0, H']

of smaller integer intervals for some small values

\ell

,

u

, and

H' < u - 1

, where

b * A = \{b a : a \in A\}

and $A + B = ...

Springer2010

State estimation for large-scale partitioned systems: a moving horizon approach

Giancarlo Ferrari Trecate, Marcello Farina

This paper presents three novel Moving Horizon Estimation (MHE) methods for discrete-time partitioned linear systems, i.e. systems decomposed into coupled subsystems with non-overlapping states. The MHE approach is used due to its capability of exploiting ...

2010

The Complexity of Splitting Necklaces and Bisecting Ham Sandwiches

Graph Chatbot

Chat with Graph Search

Multicore thermal management using approximate explicit Model Predictive Control

Multicore thermal management using approximate explicit model predictive control

FASTER CADZOW DENOISING BASED ON PARTIAL EIGENVALUE DECOMPOSITION

Moving horizon partition-based state estimation of large-scale systems

Recursive column generation for the Tactical Berth Allocation Problem

Optimal Linear Fusion for Distributed Detection Via Semidefinite Programming

Spatial Fringe Analysis Methods and their Application to Holographic Interferometry and Fringe Projection Techniques

Subclass error correcting output codes using fisher's linear discriminant ratio

Additive Combinatorics and Discrete Logarithm Based Range Protocols

State estimation for large-scale partitioned systems: a moving horizon approach

Recursive column generation for the Tactical Berth Allocation Problem

Multicore thermal management using approximate explicit Model Predictive Control

Multicore thermal management using approximate explicit model predictive control

Spatial Fringe Analysis Methods and their Application to Holographic Interferometry and Fringe Projection Techniques

FASTER CADZOW DENOISING BASED ON PARTIAL EIGENVALUE DECOMPOSITION

Optimal Linear Fusion for Distributed Detection Via Semidefinite Programming

Moving horizon partition-based state estimation of large-scale systems

Subclass error correcting output codes using fisher's linear discriminant ratio

Additive Combinatorics and Discrete Logarithm Based Range Protocols

State estimation for large-scale partitioned systems: a moving horizon approach