Sciweavers

11151 search results - page 44 / 2231
» On the Complexity of Model Expansion
Sort
View
EMNLP
2007
15 years 5 months ago
Exploiting Multi-Word Units in History-Based Probabilistic Generation
We present a simple history-based model for sentence generation from LFG f-structures, which improves on the accuracy of previous models by breaking down PCFG independence assumpt...
Deirdre Hogan, Conor Cafferkey, Aoife Cahill, Jose...
NPL
2002
168views more  NPL 2002»
15 years 3 months ago
Reduced Rank Kernel Ridge Regression
Ridge regression is a classical statistical technique that attempts to address the bias-variance trade-off in the design of linear regression models. A reformulation of ridge regr...
Gavin C. Cawley, Nicola L. C. Talbot
CVPR
2007
IEEE
16 years 6 months ago
P3 & Beyond: Solving Energies with Higher Order Cliques
In this paper we extend the class of energy functions for which the optimal -expansion and -swap moves can be computed in polynomial time. Specifically, we introduce a class of hi...
Pushmeet Kohli, M. Pawan Kumar, Philip H. S. Torr
126
Voted
ERCIMDL
2007
Springer
87views Education» more  ERCIMDL 2007»
15 years 10 months ago
Thesaurus-Based Feedback to Support Mixed Search and Browsing Environments
We propose and evaluate a query expansion mechanism that supports searching and browsing in collections of annotated documents. Based on generative language models, our feedback me...
Edgar Meij, Maarten de Rijke
156
Voted
TCS
2011
14 years 11 months ago
Communication complexity and intrinsic universality in cellular automata
Let F be a cellular automaton (CA). This paper establishes necessary conditions for F in order to be intrinsically universal. The central idea is to consider the communication com...
Eric Goles Chacc, Pierre-Etienne Meunier, Ivan Rap...