Sciweavers

2659 search results - page 27 / 532
» Do we mean the same
Sort
View
CSR
2007
Springer
14 years 4 months ago
Inverting Onto Functions and Polynomial Hierarchy
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 ...
Harry Buhrman, Lance Fortnow, Michal Koucký...
MST
2010
83views more  MST 2010»
13 years 8 months ago
Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible?
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 ...
Harry Buhrman, Lance Fortnow, Michal Koucký...
HICSS
2002
IEEE
113views Biometrics» more  HICSS 2002»
14 years 3 months ago
Persona: A Contextualized and Personalized Web Search
Abstract— Recent advances in graph-based search techniques derived from Kleinberg’s work [1] have been impressive. This paper further improves the graph-based search algorithm ...
Francisco Tanudjaja, Lik Mu
SYNTHESE
2008
92views more  SYNTHESE 2008»
13 years 10 months ago
Explanatory warrant for scientific realism
Nancy Cartwright relies upon an inference pattern known as inference to the best causal explanation (IBCE) to support a limited form of entity realism, according to which we are wa...
Robert Pierson, Richard Reiner
ICTAI
2008
IEEE
14 years 4 months ago
A Model for Multiple Outcomes Games
We introduce and study qualitative multiple outcomes games. These games are noncooperative games with qualitative utilities (i.e., values over an ordinal scale), strictly qualitat...
Ramzi Ben Larbi, Sébastien Konieczny, Pierr...