Sciweavers

1236 search results - page 35 / 248
» On the Hamkins approximation property
Sort
View
ICML
2009
IEEE
14 years 11 months ago
Constraint relaxation in approximate linear programs
Approximate Linear Programming (ALP) is a reinforcement learning technique with nice theoretical properties, but it often performs poorly in practice. We identify some reasons for...
Marek Petrik, Shlomo Zilberstein
CALCO
2009
Springer
150views Mathematics» more  CALCO 2009»
14 years 5 months ago
Approximating Labelled Markov Processes Again!
Abstract. Labelled Markov processes are continuous-state fully probabilistic labelled transition systems. They can be seen as co-algebras of a suitable monad on the category of mea...
Philippe Chaput, Vincent Danos, Prakash Panangaden...
FOCS
2008
IEEE
14 years 5 months ago
Sketching and Streaming Entropy via Approximation Theory
We give near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions. This improves ...
Nicholas J. A. Harvey, Jelani Nelson, Krzysztof On...
SISAP
2008
IEEE
166views Data Mining» more  SISAP 2008»
14 years 5 months ago
Approximate Similarity Search in Genomic Sequence Databases Using Landmark-Guided Embedding
Similarity search in sequence databases is of paramount importance in bioinformatics research. As the size of the genomic databases increases, similarity search of proteins in the...
Ahmet Sacan, Ismail Hakki Toroslu
AGP
1995
IEEE
14 years 2 months ago
Domain Independent Ask Approximation in CCP
The main difficulty in the formalization of a static analysis framework for CC programs is probably related to the correct approximation of the entailment relation between constrai...
Enea Zaffanella