Publications related to Pattern formation with voluminous processes

Robust Adaptive Decision Making: Bayesian Optimization and Beyond

The central task in many interactive machine learning systems can be formalized as the sequential optimization of a black-box function. Bayesian optimization (BO) is a powerful model-based framework for \emph{adaptive} experimentation, where the primary go ...

EPFL2019

Vegetation Pattern Formation in Drylands

Sara Bonetti

This chapter aims to (1) provide background for conceptual mathematical models of spontaneous pattern formation, in the context of dryland vegetation patterns, and (2) review observational studies of the phenomenon. The chapter also highlights challenges a ...

Springer2019

When Stuck, Flip a Coin

Slobodan Mitrovic

Many modern services need to routinely perform tasks on a large scale. This prompts us to consider the following question: How can we design efficient algorithms for large-scale computation? In this thesis, we focus on devising a general strategy to addr ...

EPFL2018

Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming

Pascal Frossard, Laura Toni, Chenglin Li

Dynamic adaptive streaming addresses user heterogeneity by providing multiple encoded representations at different rates and/or resolutions for the same video content. For delay-sensitive applications, such as live streaming, there is however a stringent r ...

IEEE2018

On flexible Green function methods for atomistic/continuum coupling

Max Ludwig Hodapp

Atomistic/continuum (A/C) coupling schemes have been developed during the past twenty years to overcome the vast computational cost of fully atomistic models, but have not yet reached full maturity to address many problems of practical interest. This work ...

EPFL2018

LPN in Cryptography

Sonia Mihaela Bogos

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

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Slobodan Mitrovic

We study the problem of maximizing a monotone submodular function subject to a cardinality constraint

k

, with the added twist that a number of items

\tau

from the returned set may be removed. We focus on the worst-case setting considered in Orlin et al ...

2017

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Volkan Cevher, Ilija Bogunovic, Slobodan Mitrovic, Ashkan Norouzi Fard, Jakub Tarnawski

We study the classical problem of maximizing a monotone submodular function subject to a cardinality constraint k, with two additional twists: (i) elements arrive in a streaming fashion and (ii) m items from the algorithm’s memory might be removed after th ...

2017

A Distributed Algorithm for Partitioned Robust Submodular Maximization

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Slobodan Mitrovic

Abstract—In this paper, we consider the problem of maximizing a monotone submodular function subject to a cardinality constraint, with two added twists: The computation is distributed across a number of machines, and we require the solution to be robust ag ...

2017

Collision-Free Pattern Formation

Rachid Guerraoui, Alexandre David Olivier Maurer

Shoals of small fishes can change their collective shape and form a specific pattern. They do so efficiently (in parallel) and without collision. In this paper, we study the analog problem of distributed pattern formation. A set of processes needs to move ...

2016

Pattern formation with voluminous processes

Graph Chatbot

Chat with Graph Search

Robust Adaptive Decision Making: Bayesian Optimization and Beyond

Vegetation Pattern Formation in Drylands

When Stuck, Flip a Coin

Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming

On flexible Green function methods for atomistic/continuum coupling

LPN in Cryptography

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

A Distributed Algorithm for Partitioned Robust Submodular Maximization

Collision-Free Pattern Formation

Robust Adaptive Decision Making: Bayesian Optimization and Beyond

Vegetation Pattern Formation in Drylands

Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming

When Stuck, Flip a Coin

On flexible Green function methods for atomistic/continuum coupling

LPN in Cryptography

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Collision-Free Pattern Formation

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

A Distributed Algorithm for Partitioned Robust Submodular Maximization