Sciweavers

1716 search results - page 49 / 344
» Proving Conditional Termination
Sort
View
RSA
2011
106views more  RSA 2011»
12 years 11 months ago
Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees
We consider a conditioned Galton–Watson tree and prove an estimate of the number of pairs of vertices with a given distance, or, equivalently, the number of paths of a given leng...
Luc Devroye, Svante Janson
IPL
2008
60views more  IPL 2008»
13 years 8 months ago
A note on the Markoff condition and central words
We define Markoff words as certain factors appearing in bi-infinite words satisfying the Markoff condition. We prove that these words coincide with central words, yielding a new c...
Amy Glen, Aaron Lauve, Franco V. Saliola
MOR
2006
80views more  MOR 2006»
13 years 8 months ago
The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implic
For a locally optimal solution to the nonlinear semidefinite programming problem, under Robinson's constraint qualification, the following conditions are proved to be equival...
Defeng Sun
ORL
2007
83views more  ORL 2007»
13 years 8 months ago
Large deviations bounds for estimating conditional value-at-risk
In this paper, we prove an exponential rate of convergence result for a common estimator of conditional value-at-risk for bounded random variables. The bound on optimistic deviati...
David B. Brown
CORR
2008
Springer
70views Education» more  CORR 2008»
13 years 8 months ago
Necessary Conditions for Discontinuities of Multidimensional Size Functions
Some new results about multidimensional Topological Persistence are presented, proving that the discontinuity points of a k-dimensional size function are necessarily related to the...
Andrea Cerri, Patrizio Frosini