Sciweavers

1384 search results - page 36 / 277
» Physical limits of inference
Sort
View
PAM
2004
Springer
15 years 7 months ago
Inferring Queue Sizes in Access Networks by Active Measurement
Abstract. Router queues can impact both round-trip times and throughput. Yet little is publicly known about queue provisioning employed by Internet services providers for the route...
Mark Claypool, Robert E. Kinicki, Mingzhe Li, Jame...
ECML
2003
Springer
15 years 6 months ago
Leveraging Lexical Semantics to Infer Context-Free Grammars
Context-free grammars cannot be identified in the limit from positive examples (Gold, 1967), yet natural language grammars are more powerful than context-free grammars and humans ...
Tim Oates, Tom Armstrong, Justin Harris, Mark Nejm...
LPNMR
2009
Springer
15 years 6 months ago
HAPLO-ASP: Haplotype Inference Using Answer Set Programming
Identifying maternal and paternal inheritance is essential to be able to find the set of genes responsible for a particular disease. However, due to technological limitations, we ...
Esra Erdem, Ozan Erdem, Ferhan Türe
COLT
1992
Springer
15 years 5 months ago
Polynomial Time Inference of a Subclass of Context-Free Transformations
This paper deals with a class of Prolog programs, called context-free term transformations (CFT). We present a polynomial time algorithm to identify a subclass of CFT, whose progr...
Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara
CORR
2010
Springer
253views Education» more  CORR 2010»
15 years 1 months ago
Fast Inference in Sparse Coding Algorithms with Applications to Object Recognition
Adaptive sparse coding methods learn a possibly overcomplete set of basis functions, such that natural image patches can be reconstructed by linearly combining a small subset of t...
Koray Kavukcuoglu, Marc'Aurelio Ranzato, Yann LeCu...