Publication

Sliding Window Abstraction for Infinite Markov Chains

Publications associées (28)

Removing Algorithmic Discrimination (With Minimal Individual Error)

Rachid Guerraoui, El Mahdi El Mhamdi, Le Nguyen Hoang, Alexandre David Olivier Maurer

We address for the first time the problem of correcting group discriminations within a score function, while minimizing the individual error. Each group is described by a probability density function on the set of profiles. We first solve the problem analy ...

2022

Principles of checkpoint override

Ahmad Sadeghi

Why biological quality-control systems fail is often mysterious. Specifically, checkpoints such as the DNA damage checkpoint or the spindle assembly checkpoint are overriden after prolonged arrests allowing cells to continue dividing despite the continued ...

EPFL2022

Distributionally Robust Optimization with Markovian Data

Daniel Kuhn, Tobias Sutter, Mengmeng Li

We study a stochastic program where the probability distribution of the uncertain problem parameters is unknown and only indirectly observed via finitely many correlated samples generated by an unknown Markov chain with d states. We propose a data-driven d ...

JMLR-JOURNAL MACHINE LEARNING RESEARCH2021

Learning from demonstration using products of experts: Applications to manipulation and task prioritization

Sylvain Calinon, Emmanuel Pignat

Probability distributions are key components of many learning from demonstration (LfD) approaches, with the spaces chosen to represent tasks playing a central role. Although the robot configuration is defined by its joint angles, end-effector poses are oft ...

2021

Product of experts for robot learning from demonstration

Emmanuel Pignat

Adaptability and ease of programming are key features necessary for a wider spread of robotics in factories and everyday assistance. Learning from demonstration (LfD) is an approach to address this problem. It aims to develop algorithms and interfaces such ...

EPFL2021

Ergodic Exploration Using Tensor Train: Applications in Insertion Tasks

Sylvain Calinon, Suhan Narayana Shetty

In robotics, ergodic control extends the tracking principle by specifying a probability distribution over an area to cover instead of a trajectory to track. The original problem is formulated as a spectral multiscale coverage problem, typically requiring t ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Quantum conformance test

Marco Genovese, Elena Losero

We introduce a protocol addressing the conformance test problem, which consists in determining whether a process under test conforms to a reference one. We consider a process to be characterized by the set of end products it produces, which is generated ac ...

AMER ASSOC ADVANCEMENT SCIENCE2021

Unbiased Monte Carlo cluster updates with autoregressive neural networks

Giuseppe Carleo, Dian Wu, Riccardo Rossi

Efficient sampling of complex high-dimensional probability distributions is a central task in computational science. Machine learning methods like autoregressive neural networks, used with Markov chain Monte Carlo sampling, provide good approximations to s ...

AMER PHYSICAL SOC2021