Sciweavers

951 search results - page 51 / 191
» On the Computation of Correctly-Rounded Sums
Sort
View
FCT
2007
Springer
15 years 4 months ago
On the Topological Complexity of Weakly Recognizable Tree Languages
We show that the family of tree languages recognized by weak alternating automata is closed by three set theoretic operations that correspond to sum, multiplication by ordinals <...
Jacques Duparc, Filip Murlak
DAGSTUHL
2007
15 years 1 days ago
Diagonal Circuit Identity Testing and Lower Bounds
In this paper we give the first deterministic polynomial time algorithm for testing whether a diagonal depth-3 circuit C(x1, . . . , xn) (i.e. C is a sum of powers of linear funct...
Nitin Saxena
CORR
2008
Springer
56views Education» more  CORR 2008»
14 years 10 months ago
Understanding maximal repetitions in strings
The cornerstone of any algorithm computing all repetitions in a string of length n in O(n) time is the fact that the number of runs (or maximal repetitions) is O(n). We give a simp...
Maxime Crochemore, Lucian Ilie
EOR
2008
125views more  EOR 2008»
14 years 10 months ago
Shapley mappings and the cumulative value for n-person games with fuzzy coalitions
In this paper we prove the existence and uniqueness of a solution concept for n-person games with fuzzy coalitions, which we call the Shapley mapping. The Shapley mapping, when it...
Dan Butnariu, Tomás Kroupa
TNN
2008
88views more  TNN 2008»
14 years 10 months ago
A Fault-Tolerant Regularizer for RBF Networks
In classical training methods for node open fault, we need to consider many potential faulty networks. When the multinode fault situation is considered, the space of potential faul...
Chi-Sing Leung, J. P. F. Sum