#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2009

2017

- This year (2)
- Last 5 years (2)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Guyslain Naves, Nicolas Sonnerat, Adrian Vetta
- APPROX-RANDOM
- 2010

We consider the question: What is the maximum flow achievable in a network if the flow must be decomposable into a collection of edge-disjoint paths? Equivalently, we wish to find a maximum weighted packing of disjoint paths, where the weight of a path is the minimum capacity of an edge on the path. Our main result is an Ω(log n) lower bound on the… (More)

- Nicolas Sonnerat, Adrian Vetta
- J. Comb. Optim.
- 2010

Given a network G = (V, E), we say that a subset of vertices S ⊆ V has radius r if it is spanned by a tree of depth r. We are interested in determining whether G has a cutset that can be written as the union of k sets of radius r. This generalizes the notion of k-vertex connectivity, since in the special case r = 0, a set spanned by a tree of depth r is a… (More)

- Peter Sunehag, Guy Lever, +8 authors Thore Graepel
- ArXiv
- 2017

We study the problem of cooperative multi-agent reinforcement learning with a single joint reward signal. This class of learning problems is difficult because of the often large combined action and observation spaces. In the fully centralized and decentralized approaches, we find the problem of spurious rewards and a phenomenon we call the “lazy agent”… (More)

- Irina Higgins, Nicolas Sonnerat, +5 authors Alexander Lerchner
- 2017

The natural world is infinitely diverse, yet this diversity arises from a relatively small set of coherent properties and rules, such as the laws of physics or chemistry. We conjecture that biological intelligent systems are able to survive within their diverse environments by discovering the regularities that arise from these rules primarily through… (More)

- Nicolas Sonnerat, Adrian Vetta
- Electronic Notes in Discrete Mathematics
- 2009

- ‹
- 1
- ›