Publications related to Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness

Ola Nils Anders Svensson, Moran Feldman, Rico Zenklusen, Ashkan Norouzi Fard

We consider the classical problem of maximizing a monotone submodular function subject to a cardinality constraint, which, due to its numerous applications, has recently been studied in various computational models. We consider a clean multi-player model t ...

ASSOC COMPUTING MACHINERY2020

Learning to Play Sequential Games versus Unknown Opponents

Maryam Kamgarpour, Andreas Krause, Ilija Bogunovic

We consider a repeated sequential game between a learner, who plays first, and an opponent who responds to the chosen action. We seek to design strategies for the learner to successfully interact with the opponent. While most previous approaches consider k ...

Curran Associates, Inc.2020

New Graph Algorithms via Polyhedral Techniques

Jakub Tarnawski

In this thesis we give new algorithms for two fundamental graph problems. We develop novel ways of using linear programming formulations, even exponential-sized ones, to extract structure from problem instances and to guide algorithms in making progress. S ...

EPFL2019

Monogenic Filtering Based Automatic Defect Detection from a Single Fringe Pattern

Pramod Rastogi, Rishikesh Dilip Kulkarni

We propose a fringe analysis algorithm for the automatic detection of defects from a single fringe pattern (FP). Typically, the surface defects exhibit high fringe density areas in the FP. Consequently, high fringe density regions can be utilized as a sign ...

Springer, Cham2019

Heterogeneous Target Assignment to Robotic Fiber Positioner Systems

Denis Gillet, Jean-Paul Richard Kneib, Matin Macktoobian

The target assignment methods applied to robotic fiber positioners are only applicable to homogeneous sets of targets to be observed. However, different batches of robotic fiber positioners available at the focal plane of a telescope can be simultaneously ...

IEEE2019

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

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

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

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

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

Mohammad Yousef Maknoon

This paper introduces an exact method to schedule the internal transshipment process at cross-docks in less-than-truckload industries. An integer programming formulation is presented to minimize the cost of double handling by synchronizing two types of dec ...

Pergamon-Elsevier Science Ltd2017

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Graph Chatbot

Chat with Graph Search

The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness

Learning to Play Sequential Games versus Unknown Opponents

New Graph Algorithms via Polyhedral Techniques

Monogenic Filtering Based Automatic Defect Detection from a Single Fringe Pattern

Heterogeneous Target Assignment to Robotic Fiber Positioner Systems

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

When Stuck, Flip a Coin

A Distributed Algorithm for Partitioned Robust Submodular Maximization

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

New Graph Algorithms via Polyhedral Techniques

Learning to Play Sequential Games versus Unknown Opponents

Monogenic Filtering Based Automatic Defect Detection from a Single Fringe Pattern

Heterogeneous Target Assignment to Robotic Fiber Positioner Systems

When Stuck, Flip a Coin

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

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

The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness

A Distributed Algorithm for Partitioned Robust Submodular Maximization