output
20052022
most citedThe Uncertainty Principle in the Presence of Quantum Memory

850 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing math.PRShow all

3 papers · 1 filter

math.PR2017★ 8 cited

A linear threshold for uniqueness of solutions to random jigsaw puzzles

Anders Martinsson

We consider a problem introduced by Mossel and Ross [Shotgun assembly of labeled graphs, arXiv:1504.07682]. Suppose a random jigsaw puzzle is constructed by independent…

math.PR2016

Most edge-orderings of have maximal altitude

Anders Martinsson

Suppose the edges of the complete graph on vertices are assigned a uniformly chosen random ordering. Let denote the corresponding number of Hamiltonian paths that are incre…

math.PR2013★ 1 cited

Balls into bins via local search: cover time and maximum load

Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer +1

We study a natural process for allocating m balls into n bins that are organized as the vertices of an undirected graph G. Balls arrive one at a time. When a ball arrives, it first…