603 citations · 1.6k across the 72 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
cs.CC2009
Better Gap-Hamming Lower Bounds via Better Round Elimination
Joshua Brody, Amit Chakrabarti, Oded Regev +2
Gap Hamming Distance is a well-studied problem in communication complexity, in which Alice and Bob have to decide whether the Hamming distance between their respective n-bit inputs…
quant-ph2009★ 4 cited
No Strong Parallel Repetition with Entangled and Non-signaling Provers
Julia Kempe, Oded Regev
We consider one-round games between a classical verifier and two provers. One of the main questions in this area is the \emph{parallel repetition question}: If the game is played $…
astro-ph.HE2009★ 20 cited
Global transient dynamics of three-dimensional hydrodynamical disturbances in a thin viscous accretion disk
Paola Rebusco, Orkan M. Umurhan, Wlodek Kluzniak +1
Thin viscous Keplerian accretion disks are considered asymptotically stable, even though they can show significant dynamic activity on short timescales. In this paper the dynamics…