Publications related to When Stuck, Flip a Coin

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

The weighted stable matching problem

Linda Farczadi

We study the stable matching problem in non-bipartite graphs with incomplete but strict preference lists, where the edges have weights and the goal is to compute a stable matching of minimum or maximum weight. This problem is known to be NP-hard in general ...

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

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

Cooperative Data Exchange with Weighted Cost based on d-Basis Construction

Michael Christoph Gastpar, Su Li, Abhin Shah

We consider the cooperative data exchange problem, in which nodes are fully connected with each other. Each node initially only has a subset of the K packets making up a file and wants to recover the whole file. Node i can make a broadcast transmission, wh ...

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

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear MPC

Colin Neil Jones, Ye Pu, Melanie Nicole Zeilinger

In this technical note, the fast alternating minimization algorithm (FAMA) is proposed to solve model predictive control (MPC) problems with polytopic and second-order cone constraints. Two splitting strategies with efficient implementations for MPC proble ...

2017

Recompression Of Hadamard Products Of Tensors In Tucker Format

Daniel Kressner, Lana Perisa

The Hadamard product features prominently in tensor-based algorithms in scientific computing and data analysis. Due to its tendency to significantly increase ranks, the Hadamard product can represent a major computational obstacle in algorithms based on lo ...

Siam Publications2017

Optical Tomography Based On A Nonlinear Model That Handles Multiple Scattering

Michaël Unser, Demetri Psaltis, Ulugbek Kamilov, Alexandre Goy, Joowon Lim

Learning Tomography (LT) is a nonlinear optimization algorithm for computationally imaging three-dimensional (3D) distribution of the refractive index in semi-transparent samples. Since the energy function in LT is generally non-convex, the solution it obt ...

Ieee2017

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

When Stuck, Flip a Coin

Graph Chatbot

Chat with Graph Search

LPN in Cryptography

The weighted stable matching problem

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

Cooperative Data Exchange with Weighted Cost based on d-Basis Construction

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear MPC

Recompression Of Hadamard Products Of Tensors In Tucker Format

Optical Tomography Based On A Nonlinear Model That Handles Multiple Scattering

A Distributed Algorithm for Partitioned Robust Submodular Maximization

LPN in Cryptography

The weighted stable matching problem

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

A Distributed Algorithm for Partitioned Robust Submodular Maximization

Recompression Of Hadamard Products Of Tensors In Tucker Format

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Cooperative Data Exchange with Weighted Cost based on d-Basis Construction

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

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear MPC

Optical Tomography Based On A Nonlinear Model That Handles Multiple Scattering