Sciweavers

ICS
2010
Tsinghua U.
14 years 2 months ago
On the Power of a Unique Quantum Witness
Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Mi...
ICS
2010
Tsinghua U.
14 years 2 months ago
Cache Replacement Policies for Multicore Processors
Almost all of the modern computers use multiple cores, and the number of cores is expected to increase as hardware prices go down, and Moore's law fails to hold. Most of the ...
Avinatan Hassidim
ICS
2010
Tsinghua U.
14 years 2 months ago
Non-Malleable Codes
We introduce the notion of "non-malleable codes" which relaxes the notion of error-correction and errordetection. Informally, a code is non-malleable if the message cont...
Stefan Dziembowski, Krzysztof Pietrzak, Daniel Wic...
ICS
2010
Tsinghua U.
14 years 2 months ago
Interactive Proofs For Quantum Computations
Dorit Aharonov, Michael Ben-Or, Elad Eban
ICS
2010
Tsinghua U.
14 years 2 months ago
Effectively Polynomial Simulations
Toniann Pitassi, Rahul Santhanam
ICS
2010
Tsinghua U.
14 years 2 months ago
On the Construction of One-Way Functions from Average Case Hardness
In this paper we study the possibility of proving the existence of one-way functions based on average case hardness. It is well-known that if there exists a polynomial-time sample...
Noam Livne