Sciweavers

1516 search results - page 3 / 304
» On the Learnability of Vector Spaces
Sort
View
IPL
2010
80views more  IPL 2010»
13 years 5 months ago
The reachability problem for branching vector addition systems requires doubly-exponential space
Branching vector addition systems are an extension of vector addition systems where new reachable vectors may be obtained by summing two reachable vectors and adding an integral v...
Ranko Lazic
IFIP
1992
Springer
13 years 11 months ago
Structuring the Space of Interactive System Properties
We provide a structured classification of properties to guide the principled design of interactive systems. This classification is motivated by an existing software quality framew...
Gregory D. Abowd, Joëlle Coutaz, Laurence Nig...
JCT
2010
80views more  JCT 2010»
13 years 5 months ago
Shadows and intersections in vector spaces
We prove a vector space analog of a version of the Kruskal-Katona theorem due to Lov´asz. We apply this result to extend Frankl’s theorem on r-wise intersecting families to vec...
Ameera Chowdhury, Balázs Patkós
EMNLP
2010
13 years 5 months ago
Nouns are Vectors, Adjectives are Matrices: Representing Adjective-Noun Constructions in Semantic Space
We propose an approach to adjective-noun composition (AN) for corpus-based distributional semantics that, building on insights from theoretical linguistics, represents nouns as ve...
Marco Baroni, Roberto Zamparelli
FUIN
2008
76views more  FUIN 2008»
13 years 7 months ago
Prescribed Learning of Indexed Families
Abstract. This work extends studies of Angluin, Lange and Zeugmann on how learnability of a language class depends on the hypothesis space used by the learner. While previous studi...
Sanjay Jain, Frank Stephan, Nan Ye