Publications related to Roundtable Panel Discussion at DAC 2019: Evolutionary Computing or Heuristic Forever?

LPN in Cryptography

The security of public-key cryptography relies on well-studied hard problems, problems for which we do not have efficient algorithms. Factorization and discrete logarithm are the two most known and used hard problems. Unfortunately, they can be easily solv ...

EPFL2017

Extreme Image Completion

Sabine Süsstrunk, Radhakrishna Achanta, Nikolaos Arvanitopoulos Darginis

It is challenging to complete an image whose 99 percent pixels are randomly missing. We present a solution to this extreme image completion problem. As opposed to existing techniques, our solution has a computational complexity that is linear in the number ...

Ieee2017

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Michaël Unser, Martin Kurt Storath

We consider

L ^{ 1 }

-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is nonconvex for circle-valued data. In this paper, we deriv ...

SIAM2016

K-Adaptability in Two-Stage Distributionally Robust Binary Programming

Daniel Kuhn, Grani Adiwena Hanasusanto, Wolfram Wiesemann

We propose to approximate two-stage distributionally robust programs with binary recourse decisions by their associated K-adaptability problems, which pre-select K candidate second-stage policies here-and-now and implement the best of these policies once t ...

Elsevier Science Bv2016

A Comment on “Computational Complexity of Stochastic Programming Problems”

Daniel Kuhn, Grani Adiwena Hanasusanto, Wolfram Wiesemann

Although stochastic programming problems were always believed to be computationally challenging, this perception has only recently received a theoretical justification by the seminal work of Dyer and Stougie (Mathematical Programming A, 106(3):423–432, 200 ...

Springer Heidelberg2016

The Seamless Peer and Cloud Evolution Framework

Dario Floreano, Joshua Evan Auerbach, Giovanni Iacca, Guillaume Paul Olivier Leclerc

Evolutionary algorithms are increasingly being applied to problems that are too computationally expensive to run on a single personal computer due to costly fitness function evaluations and/or large numbers of fitness evaluations. Here, we introduce the Se ...

ACM Press2016

Phase Transitions in Group Testing

Volkan Cevher, Jonathan Mark Scarlett

The group testing problem consists of determining a sparse subset of a set of items that are ``defective'' based on a set of possibly noisy tests, and arises in areas such as medical testing, fault detection, communication protocols, pattern matching, and ...

2016

K-Adaptability in Two-Stage Robust Binary Programming

Daniel Kuhn, Grani Adiwena Hanasusanto, Wolfram Wiesemann

Over the last two decades, robust optimization has emerged as a computationally attractive approach to formulate and solve single-stage decision problems affected by uncertainty. More recently, robust optimization has been successfully applied to multi-sta ...

Informs2015

Heat recovery networks synthesis of large-scale industrial sites: Heat load distribution problem with virtual process subsystems

François Maréchal, Nasibeh Pouransari

This paper presents a targeting strategy to design a heat recovery network for an industrial plant by dividing the system into subsystems while considering the heat transfer opportunities between them. The methodology is based on a sequential approach. The ...

Elsevier2015

Optimized Packet Scheduling in Multiview Video Navigation Systems

Pascal Frossard, Thomas Maugey, Laura Toni

In multiview video systems, multiple cameras generally acquire the same scene from different perspectives, such that users have the possibility to select their preferred viewpoint. This results in large amounts of highly redundant data, which needs to be p ...

Ieee-Inst Electrical Electronics Engineers Inc2015

Roundtable Panel Discussion at DAC 2019: Evolutionary Computing or Heuristic Forever?

Graph Chatbot

Chat with Graph Search

LPN in Cryptography

Extreme Image Completion

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

K-Adaptability in Two-Stage Distributionally Robust Binary Programming

A Comment on “Computational Complexity of Stochastic Programming Problems”

The Seamless Peer and Cloud Evolution Framework

Phase Transitions in Group Testing

K-Adaptability in Two-Stage Robust Binary Programming

Heat recovery networks synthesis of large-scale industrial sites: Heat load distribution problem with virtual process subsystems

Optimized Packet Scheduling in Multiview Video Navigation Systems

LPN in Cryptography

K-Adaptability in Two-Stage Distributionally Robust Binary Programming

A Comment on “Computational Complexity of Stochastic Programming Problems”

Extreme Image Completion

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Heat recovery networks synthesis of large-scale industrial sites: Heat load distribution problem with virtual process subsystems

The Seamless Peer and Cloud Evolution Framework

Phase Transitions in Group Testing

K-Adaptability in Two-Stage Robust Binary Programming

Optimized Packet Scheduling in Multiview Video Navigation Systems