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 2014Show all

3 papers · 1 filter

math.OC2014

On low complexity Acceleration Techniques for Randomized Optimization: Supplementary Online Material

Sebastian U. Stich

Recently it was shown by Nesterov (2011) that techniques form convex optimization can be used to successfully accelerate simple derivative-free randomized optimization methods. The…

math.CO2014

On the threshold for the Maker-Breaker -game

Rajko Nenadov, Angelika Steger, Miloš Stojaković

We study the Maker-Breaker -game played on the edge set of the random graph . In this game two players, Maker and Breaker, alternately claim unclaimed edges of $G_{n,p}…

math.CO2014★ 2 cited

Higher Dimensional Discrete Cheeger Inequalities

Anna Gundert, May Szedlák

For graphs there exists a strong connection between spectral and combinatorial expansion properties. This is expressed, e.g., by the discrete Cheeger inequality, the lower bound of…