Sciweavers

2200 search results - page 205 / 440
» Bloch's Constant is Computable
Sort
View
SODA
2000
ACM
85views Algorithms» more  SODA 2000»
15 years 8 months ago
Improved bounds on the sample complexity of learning
We present a new general upper bound on the number of examples required to estimate all of the expectations of a set of random variables uniformly well. The quality of the estimat...
Yi Li, Philip M. Long, Aravind Srinivasan
CCCG
2009
15 years 7 months ago
Bold Graph Drawings
When a graph is drawn in a classical manner, its vertices are shown as small disks and its edges with a positive width; zero-width edges exist only in theory. Let r denote the rad...
Marc J. van Kreveld
AUTOMATICA
2008
90views more  AUTOMATICA 2008»
15 years 6 months ago
On the infinite time solution to state-constrained stochastic optimal control problems
: For an infinite-horizon optimal control problem, the cost does not, in general, converge. The classical work-around to this problem is to introduce a discount or "forgetting...
Per Rutquist, Claes Breitholtz, Torsten Wik
AEI
2006
68views more  AEI 2006»
15 years 6 months ago
Temporal co-creation between self and others with multi-sensory inputs
This study uses cognitive psychological experiments to elucidate human temporal co-creation with environments or other people. Time series analyses of alternate tapping with const...
Takeshi Takenaka, Taiki Ogata, Kanji Ueda
CORR
2006
Springer
153views Education» more  CORR 2006»
15 years 6 months ago
A distributed approximation algorithm for the minimum degree minimum weight spanning trees
Fischer proposes in [4] a sequential algorithm to compute a minimum weight spanning tree of maximum degree at most b + logb n in time O n4+1/ln b for any constant b > 1, where ...
Christian Lavault, Mario Valencia-Pabon