Sciweavers

2128 search results - page 24 / 426
» A general characterization of indulgence
Sort
View
87
Voted
ICALP
2004
Springer
15 years 5 months ago
An Analog Characterization of Elementarily Computable Functions over the Real Numbers
Abstract We present an analog and machine-independent algebraic characterization of elementarily computable functions over the real numbers in the sense of recursive analysis: we p...
Olivier Bournez, Emmanuel Hainry
NAACL
2003
15 years 1 months ago
Simpler and More General Minimization for Weighted Finite-State Automata
Previous work on minimizing weighted finite-state automata (including transducers) is limited to particular types of weights. We present efficient new minimization algorithms th...
Jason Eisner
78
Voted
GECCO
2004
Springer
131views Optimization» more  GECCO 2004»
15 years 5 months ago
Actuator Noise in Recombinant Evolution Strategies on General Quadratic Fitness Models
This paper addresses the influence of actuator noise on the steady state behavior of multirecombinant evolution strategies (ES) on general quadratic fitness functions. Actuator n...
Hans-Georg Beyer
NIPS
2008
15 years 1 months ago
On the Generalization Ability of Online Strongly Convex Programming Algorithms
This paper examines the generalization properties of online convex programming algorithms when the loss function is Lipschitz and strongly convex. Our main result is a sharp bound...
Sham M. Kakade, Ambuj Tewari
NETWORKS
2006
15 years 12 days ago
A bidirected generalization of network matrices
We define binet matrices, which furnish a direct generalization of totally unimodular network matrices and arise from the node-edge incidence matrices of bidirected graphs in the ...
Gautam Appa, Balázs Kotnyek