2440 search results - page 283 / 488 » Data-Intensive Question Answering |
139
click to vote
LATINCRYPT
2010
15 years 3 months ago
2010
We consider the following problem: can we construct constant-round zero-knowledge proofs (with negligible soundness) for NP assuming only the existence of one-way permutations? We...
146
Voted
MST
2010
15 years 3 months ago
2010
The class TFNP, defined by Megiddo and Papadimitriou, consists of multivalued functions with values that are polynomially verifiable and guaranteed to exist. Do we have evidence ...
176
click to vote
ORDER
2010
15 years 3 months ago
2010
Embedding a partially ordered set into a product of chains is a classical way to encode it. Such encodings have been used in various fields such as object oriented programming or ...
196
Voted
PKAW
2010
15 years 3 months ago
2010
How humans infer probable information from the limited observed data? How they are able to build on little knowledge about the context in hand? Is the human memory repeatedly const...
137
click to vote
VTC
2010
IEEE
15 years 3 months ago
2010
IEEE
– This paper provides a partial answer to the question: "what is the best angular density of multipath in MIMO channels?" using the size-asymptotic theory of Toeplitz m...