850 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- ETH ZurichCH58 papers
- Charles UniversityCZ8 papers
- Max Planck Institute for InformaticsDE5 papers
- Institute for Operations ResearchCH4 papers
- Institute for Theoretical PhysicsCH4 papers
- Institute of Theoretical PhysicsCN4 papers
- Instituto de Física TeóricaES4 papers
- Tel Aviv UniversityIL4 papers
- University of CambridgeGB4 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- École Polytechnique Fédérale de LausanneCH3 papers
- Aix-Marseille UniversitéFR2 papers
8 papers · 1 filter
Zone Diagrams in Euclidean Spaces and in Other Normed Spaces
Akitoshi Kawamura, Jiří Matoušek, Takeshi Tokuyama
Zone diagram is a variation on the classical concept of a Voronoi diagram. Given n sites in a metric space that compete for territory, the zone diagram is an equilibrium state in t…
Probabilistic one-player Ramsey games via deterministic two-player games
Michael Belfrage, Torsten Mütze, Reto Spöhel
Consider the following probabilistic one-player game: The board is a graph with vertices, which initially contains no edges. In each step, a new edge is drawn uniformly at rand…
Combinatorial Characterizations of K-matrices
Jan Foniok, Komei Fukuda, Lorenz Klaus
We present a number of combinatorial characterizations of K-matrices. This extends a theorem of Fiedler and Ptak on linear-algebraic characterizations of K-matrices to the setting…
All reversible dynamics in maximally non-local theories are trivial
David Gross, Markus Mueller, Roger Colbeck +1
A remarkable feature of quantum theory is non-locality (i.e. the presence of correlations which violate Bell inequalities). However, quantum correlations are not maximally non-loca…
The Uncertainty Principle in the Presence of Quantum Memory
Mario Berta, Matthias Christandl, Roger Colbeck +2
The uncertainty principle, originally formulated by Heisenberg, dramatically illustrates the difference between classical and quantum mechanics. The principle bounds the uncertaint…
Duality Between Smooth Min- and Max-Entropies
Marco Tomamichel, Roger Colbeck, Renato Renner
In classical and quantum information theory, operational quantities such as the amount of randomness that can be extracted from a given source or the amount of space needed to stor…
A new class of highly efficient exact stochastic simulation algorithms for chemical reaction networks
Rajesh Ramaswamy, Nélido González-Segredo, Ivo F. Sbalzarini
We introduce an alternative formulation of the exact stochastic simulation algorithm (SSA) for sampling trajectories of the chemical master equation for a well-stirred system of co…
Simple Channel Coding Bounds
Ligong Wang, Roger Colbeck, Renato Renner
New channel coding converse and achievability bounds are derived for a single use of an arbitrary channel. Both bounds are expressed using a quantity called the "smooth 0-divergenc…