603 citations · 1.6k across the 72 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
quant-ph2005★ 1 cited
Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity
Dmytro Gavinsky, Julia Kempe, Oded Regev +1
We consider the problem of bounded-error quantum state identification: given either state α_0 or state α_1, we are required to output `0', `1' or `?' ("don't know"), such that cond…
cs.CC2005
Conditional Hardness for Approximate Coloring
Irit Dinur, Elchanan Mossel, Oded Regev
We study the coloring problem: Given a graph G, decide whether or , where c(G) is the chromatic number of G. We derive conditional hardness for this probl…
astro-ph2005★ 1 cited
Hydrodynamical stability of thin accretion discs: transient growth of global axisymmetric perturbations
O. M. Umurhan, A. Nemirovsky, O. Regev +1
The purpose of this paper is to explore how accretion discs manifest the phenomenon of transient growth on a global scale. We investigate analytically the time response of a thin a…