Publications related to Applying interchangeability techniques to the distributed breakout algorithm

The (h, k)-Server Problem on Bounded Depth Trees

We study the k-server problem in the resource augmentation setting, i.e., when the performance of the online algorithm with k servers is compared to the offline optimal solution with h

ASSOC COMPUTING MACHINERY2019

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

An Algorithm for Odor Source Localization based on Source Term Estimation

Alcherio Martinoli, Ali Marjovi, Faezeh Rahbar

Finding sources of airborne chemicals with mobile sensing systems finds applications across the security, safety, domestic, medical, and environmental domains. In this paper, we present an algorithm based on source term estimation for odor source localizat ...

2019

An Algorithm for Odor Source Localization based on Source Term Estimation

Alcherio Martinoli, Ali Marjovi, Faezeh Rahbar

Finding sources of airborne chemicals with mobile sensing systems finds applications across the security, safety, domestic, medical, and environmental domains. In this paper, we present an algorithm based on source term estimation for odor source localizat ...

IEEE2019

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

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

Damian Mateusz Straszak

Optimization is a fundamental tool in modern science. Numerous important tasks in biology, economy, physics and computer science can be cast as optimization problems. Consider the example of machine learning: recent advances have shown that even the most s ...

EPFL2018

On Computing Breakpoint Distances for Genomes with Duplicate Genes

Bernard Moret, Mingfu Shao

A fundamental problem in comparative genomics is to compute the distance between two genomes in terms of its higher level organization (given by genes or syntenic blocks). For two genomes without duplicate genes, we can easily define (and almost always eff ...

Mary Ann Liebert, Inc2017

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

Dynamic Facility Location via Exponential Clocks

Ola Nils Anders Svensson, Ashkan Norouzi Fard, Hyung Chan An

The dynamic facility location problem is a generalization of the classic facility location problem proposed by Eisenstat, Mathieu, and Schabanel to model the dynamics of evolving social/infrastructure networks. The generalization lies in that the distance ...

Association for Computing Machinery2017

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

Applying interchangeability techniques to the distributed breakout algorithm

Graph Chatbot

Chat with Graph Search

The (h, k)-Server Problem on Bounded Depth Trees

Monogenic Filtering Based Automatic Defect Detection from a Single Fringe Pattern

An Algorithm for Odor Source Localization based on Source Term Estimation

An Algorithm for Odor Source Localization based on Source Term Estimation

When Stuck, Flip a Coin

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

On Computing Breakpoint Distances for Genomes with Duplicate Genes

LPN in Cryptography

Dynamic Facility Location via Exponential Clocks

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Monogenic Filtering Based Automatic Defect Detection from a Single Fringe Pattern

When Stuck, Flip a Coin

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

An Algorithm for Odor Source Localization based on Source Term Estimation

LPN in Cryptography

Dynamic Facility Location via Exponential Clocks

The (h, k)-Server Problem on Bounded Depth Trees

An Algorithm for Odor Source Localization based on Source Term Estimation

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

On Computing Breakpoint Distances for Genomes with Duplicate Genes