Concept

Processus de Bernoulli

Publications associées (14)

Discrete Optimal Transport with Independent Marginals is #P-Hard

Daniel Kuhn, Soroosh Shafieezadeh Abadeh, Bahar Taskesen

We study the computational complexity of the optimal transport problem that evaluates the Wasser- stein distance between the distributions of two K-dimensional discrete random vectors. The best known algorithms for this problem run in polynomial time in th ...

2023

A Pareto Dominance Principle for Data-Driven Optimization

Daniel Kuhn, Tobias Sutter

We propose a statistically optimal approach to construct data-driven decisions for stochastic optimization problems. Fundamentally, a data-driven decision is simply a function that maps the available training data to a feasible action. It can always be exp ...

2024

Steady Three-Dimensional Rotational Flows: An Approach Via Two Stream Functions And Nash-Moser Iteration

Boris Buffoni

We consider the stationary flow of an inviscid and incompressible fluid of constant density in the region D = (0, L) x R-2. We are concerned with flows that are periodic in the second and third variables and that have prescribed flux through each point of ...

MATHEMATICAL SCIENCE PUBL2019

Influence of density of large stems on the blocking probability at spillways

Anton Schleiss, Michael Pfister, José Pedro Gamito de Saldanha Calado Matos, Paloma Furlan

Dam safety is strongly linked to the probability of occurrence of large floods. Floods can transport large wood (LW) into reservoirs and towards water release structures as spillways. Due to blocking and clogging, LW may significantly influence the dischar ...

Utah State University2018

On Risk Reduction in Kelly Betting Using the Conservative Expected Value

Daniel Kuhn, Napat Rujeerapaiboon

The celebrated Kelly betting strategy guarantees, with probability one, higher long-run wealth than any other causal investment strategy. However, on the way to its long-term supremacy, this strategy has a notable downfall: it typically displays high varia ...

2018

The mean-field behavior of processor sharing systems with general job lengths under the SQ(d) policy

Arpan Mukhopadhyay

This paper addresses the mean-field behavior of large-scale systems of parallel servers with a processor sharing service discipline when arrivals are Poisson and jobs have general service time distributions when an SQ(d) routing policy is used. Under this ...

ELSEVIER SCIENCE BV2018

Scalable Bias-Resistant Distributed Randomness

Bryan Alexander Ford, Linus Gasser, Eleftherios Kokoris Kogias, Philipp Svetolik Jovanovic, Nicolas Gailly, Ismail Khoffi

Bias-resistant public randomness is a critical component in many (distributed) protocols. Existing solutions do not scale to hundreds or thousands of participants, as is needed in many decentralized systems. We propose two large-scale distributed protocols ...

IEEE2017

Sparsity and Infinite Divisibility

Michaël Unser, Arash Amini

We adopt an innovation-driven framework and investigate the sparse/compressible distributions obtained by linearly measuring or expanding continuous-domain stochastic models. Starting from the first principles, we show that all such distributions are neces ...

2014

A weighted empirical interpolation method: a priori convergence analysis and applications

Alfio Quarteroni, Gianluigi Rozza, Peng Chen

We extend the classical empirical interpolation method to a weighted empirical interpolation method in order to approximate nonlinear parametric functions with weighted parameters, e.g. random variables obeying various probability distributions. A priori c ...

EDP Sciences2014

Cantor systems, piecewise translations and simple amenable groups

Nicolas Monod

We provide the first examples of finitely generated simple groups that are amenable (and infinite). This follows from a general existence result on invariant states for piecewise-translations of the integers. The states are obtained by constructing a suita ...

Annal Mathematics2013

Interference Channels with Bursty Traffic and Delayed Feedback

Suhas Diggavi, I-Hsiang Wang

In this paper we study interference management in wireless networks with bursty user traffic. In each time slot, whether a user is on or off for transmission is governed by its own Bernoulli random state. At each transmitter, the states of activities of ot ...

Ieee2013

Large deviations for voter model occupation times in two dimensions

Thomas Mountford, Grégory Maillard

We study the decay rate of large deviation probabilities of occupation times, up to time t, for the voter model eta : Z(2) x [0, infinity) -> {0, 1} with simple random walk transition kernel, starting from a Bernoulli product distribution with density rho ...

2009

On Learning, Representing and Generalizing a Task in a Humanoid Robot

Aude Billard, Sylvain Calinon, Florent Günter

We present a Programming by Demonstration (PbD) framework for generically extracting the relevant features of a given task and for addressing the problem of generalizing the acquired knowledge to different contexts. We validate the architecture through a s ...

2007

Coded Modulation Based on Higher Dimensional Chaotic Maps

Thomas Schimming, Slobodan Kozic

In this paper we examine coded modulations based on iterations of higher dimensional piece-wise linear maps(PWLM). Particulary, we study a generalization of the Bernoulli map in higher dimensions and its application to communications. In the proposed schem ...

2005