152
click to vote
TCS
13 years 8 months ago
2012 
We construct a strong extractor against quantum storage that works for every min-entropy k, has logarithmic seed length, and outputs Ω(k) bits, provided that the quantum adversa...
118
Voted
TCS
13 years 8 months ago
2012 
In Sensor Networks, the lack of topology information and the availability of only one communication channel has led research work to the use of randomization to deal with collisio...
233
click to vote
CSE
13 years 8 months ago
2012 IEEE 
—Continuum quantum Monte Carlo (QMC) has proved to be an invaluable tool for predicting the properties of matter from fundamental principles. By solving the manybody Schr¨odinge...
111
Voted
TCS
13 years 8 months ago
2012 
Abstract. The standard simulation of a nondeterministic Turing machine (NTM) by a deterministic one essentially searches a large boundeddegree graph whose size is exponential in th...
130
click to vote
STACS
13 years 8 months ago
2012 Springer 
Assignment between two parties in a two-sided matching market has been one of the central questions studied in economics, due to its extensive applications, focusing on different...
|
Theoretical Computer Science