Sciweavers

1058 search results - page 74 / 212
» It's Doomed; We Can Prove It
Sort
View
ICALP
2010
Springer
14 years 10 months ago
What Is a Pure Functional?
Abstract. Given an ML function f : (int->int)->int how can we rigorously specify that f is pure, i.e., produces no side-effects other than those arising from calling its func...
Martin Hofmann, Aleksandr Karbyshev, Helmut Seidl
CORR
2010
Springer
116views Education» more  CORR 2010»
14 years 10 months ago
Adaptive Bound Optimization for Online Convex Optimization
We introduce a new online convex optimization algorithm that adaptively chooses its regularization function based on the loss functions observed so far. This is in contrast to pre...
H. Brendan McMahan, Matthew J. Streeter
ENTCS
2008
89views more  ENTCS 2008»
14 years 10 months ago
On the Relationship between Filter Spaces and Weak Limit Spaces
: Countably based filter spaces have been suggested in the 1970's as a model for recursion theory on higher types. Weak limit spaces with a countable base are known to be the ...
Matthias Schröder
ENTCS
2008
139views more  ENTCS 2008»
14 years 10 months ago
Pervasive Compiler Verification - From Verified Programs to Verified Systems
We report in this paper on the formal verification of a simple compiler for the C-like programming language C0. The compiler correctness proof meets the special requirements of pe...
Dirk Leinenbach, Elena Petrova
CORR
2007
Springer
104views Education» more  CORR 2007»
14 years 9 months ago
Double Clustering and Graph Navigability
Graphs are called navigable if one can find short paths through them using only local knowledge. It has been shown that for a graph to be navigable, its construction needs to mee...
Oskar Sandberg