Sciweavers

5128 search results - page 351 / 1026
» When Abstraction Fails
Sort
View
CP
2008
Springer
15 years 9 months ago
Dichotomic Search Protocols for Constrained Optimization
Abstract. We devise a theoretical model for dichotomic search algorithms for constrained optimization. We show that, within our model, a certain way of choosing the breaking point ...
Meinolf Sellmann, Serdar Kadioglu
EUROCRYPT
2008
Springer
15 years 9 months ago
Protocols and Lower Bounds for Failure Localization in the Internet
Abstract. A secure failure-localization path-quality-monitoring (FLPQM) protocols allows a sender to localize faulty links on a single path through a network to a receiver, even wh...
Boaz Barak, Sharon Goldberg, David Xiao
EUROCRYPT
2008
Springer
15 years 9 months ago
On the Indifferentiability of the Sponge Construction
Abstract. In this paper we prove that the sponge construction introduced in [4] is indifferentiable from a random oracle when being used with a random transformation or a random pe...
Guido Bertoni, Joan Daemen, Michael Peeters, Gille...
EVOW
2008
Springer
15 years 9 months ago
Reconstruction of Networks from Their Betweenness Centrality
Abstract. In this paper we study the reconstruction of a network topology from the values of its betweenness centrality, a measure of the influence of each of its nodes in the diss...
Francesc Comellas, Juan Paz-Sánchez
ALT
2010
Springer
15 years 9 months ago
Learning without Coding
Abstract. Iterative learning is a model of language learning from positive data, due to Wiehagen. When compared to a learner in Gold's original model of language learning from...
Samuel E. Moelius, Sandra Zilles