Sciweavers

4324 search results - page 263 / 865
» A Generalized Representer Theorem
Sort
View
ALGORITHMICA
2006
84views more  ALGORITHMICA 2006»
15 years 6 months ago
Large Deviations for the Weighted Height of an Extended Class of Trees
We use large deviations to prove a general theorem on the asymptotic edge-weighted height Hn of a large class of random trees for which Hn c log n for some positive constant c. A...
Nicolas Broutin, Luc Devroye
COMBINATORICS
2006
221views more  COMBINATORICS 2006»
15 years 6 months ago
Kernels of Directed Graph Laplacians
Abstract. Let G denote a directed graph with adjacency matrix Q and indegree matrix D. We consider the Kirchhoff matrix L = D - Q, sometimes referred to as the directed Laplacian. ...
John S. Caughman IV, J. J. P. Veerman
CORR
2006
Springer
90views Education» more  CORR 2006»
15 years 6 months ago
Symmetric Subresultants and Applications
Schur's transforms of a polynomial are used to count its roots in the unit disk. These are generalized them by introducing the sequence of symmetric sub-resultants of two pol...
Cyril Brunie, Philippe Saux Picart
CORR
2006
Springer
154views Education» more  CORR 2006»
15 years 6 months ago
Functional Bregman Divergence and Bayesian Estimation of Distributions
Abstract--A class of distortions termed functional Bregman divergences is defined, which includes squared error and relative entropy. A functional Bregman divergence acts on functi...
B. A. Frigyik, Santosh Srivastava, Maya R. Gupta
JGT
2008
69views more  JGT 2008»
15 years 6 months ago
List colorings with measurable sets
The measurable list chromatic number of a graph G is the smallest number such that if each vertex v of G is assigned a set L(v) of measure in a fixed atomless measure space, the...
Jan Hladký, Daniel Král, Jean-S&eacu...