Sciweavers

2435 search results - page 126 / 487
» Intellexer Question Answering
Sort
View
BRAIN
2009
Springer
15 years 10 months ago
Reading What Machines "Think"
Abstract. In this paper, we want to farther advance the parallelism between models of the brain and computing machines. We want to apply the same idea underlying neuroimaging techn...
Fabio Massimo Zanzotto, Danilo Croce
97
Voted
ORL
2007
86views more  ORL 2007»
15 years 3 months ago
Complexity of two dual criteria scheduling problems
In this article we answer the complexity question of two dual criteria scheduling problems which had been open for a long time. Both problems are single machine scheduling problem...
Yumei Huo, Joseph Y.-T. Leung, Hairong Zhao
166
Voted
PROPERTYTESTING
2010
15 years 1 months ago
On Constant Time Approximation of Parameters of Bounded Degree Graphs
How well can the maximum size of an independent set, or the minimum size of a dominating set of a graph in which all degrees are at most d be approximated by a randomized constant...
Noga Alon
CORR
2011
Springer
156views Education» more  CORR 2011»
14 years 10 months ago
Impossibility of Succinct Quantum Proofs for Collision-Freeness
We show that any quantum algorithm to decide whether a function f : [n] → [n] is a permutation or far from a permutation must make Ω n1/3 /w queries to f, even if the algorith...
Scott Aaronson
126
Voted
DEXA
2005
Springer
93views Database» more  DEXA 2005»
15 years 9 months ago
Provable Data Privacy
In relational database systems a combination of privileges and views is employed to limit a user’s access and to hide non-public data. The data privacy problem is to decide wheth...
Kilian Stoffel, Thomas Studer