Publications related to Reach For the Arcs: Reconstructing Surfaces from SDFs via Tangent Points

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

Adam Teodor Polak, Alexandra Anna Lassota

We solve the Bin Packing problem in O^*(2^k) time, where k is the number of items less or equal to one third of the bin capacity. This parameter measures the distance from the polynomially solvable case of only large (i.e., greater than one third) items. O ...

Schloss Dagstuhl – Leibniz-Zentrum fur Informatik2022

Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds

Adam Teodor Polak, Marek Elias

We study the online problem of minimizing power consumption in systems with multiple power-saving states. During idle periods of unknown lengths, an algorithm has to choose between power-saving states of different energy consumption and wake-up costs. We d ...

2021

A Reinforcement Learning Approach to Train Routing and Scheduling

Zora Oswald

Good train scheduling for a big network with many trains is very hard to achieve. As the trains are competing for the tracks with one another, the number of constraints grows rapidly. Trying to take advantage of emerging technologies in the areas of optimi ...

2020

Robust Adaptive Decision Making: Bayesian Optimization and Beyond

Ilija Bogunovic

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

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

Marek Elias

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

Freight railway network design problem

Michel Bierlaire, Virginie Janine Camille Lurkin, Nikola Obrenovic

In freight railway networks, commodities are usually transported via hubs, which are called marshaling or shunting yards, depending on their capacity. Consequently, the number and locations of these yards effect the transport costs to a great extent. The ...

2018

Distinct distances between points and lines

Frank de Zeeuw, Adrian Claudiu Valculescu, Shakhar Smorodinsky

We show that for m points and n lines in R-2, the number of distinct distances between the points and the lines is Omega(m(1/5)n(3/5)), as long as m(1/2)

Elsevier Science Bv2018

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

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

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

Reach For the Arcs: Reconstructing Surfaces from SDFs via Tangent Points

Graph Chatbot

Chat with Graph Search

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds

A Reinforcement Learning Approach to Train Routing and Scheduling

Robust Adaptive Decision Making: Bayesian Optimization and Beyond

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

Freight railway network design problem

Distinct distances between points and lines

On Computing Breakpoint Distances for Genomes with Duplicate Genes

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

LPN in Cryptography

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds

Robust Adaptive Decision Making: Bayesian Optimization and Beyond

A Reinforcement Learning Approach to Train Routing and Scheduling

Freight railway network design problem

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

LPN in Cryptography

Distinct distances between points and lines

On Computing Breakpoint Distances for Genomes with Duplicate Genes

Robust Submodular Maximization: A Non-Uniform Partitioning Approach