Sciweavers

696 search results - page 28 / 140
» A class of combinatorial identities
Sort
View
COLT
1993
Springer
15 years 6 months ago
Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers
The Vapnik-Chervonenkis (V-C) dimension is an important combinatorial tool in the analysis of learning problems in the PAC framework. For polynomial learnability, we seek upper bou...
Paul W. Goldberg, Mark Jerrum
COLT
2004
Springer
15 years 5 months ago
A New PAC Bound for Intersection-Closed Concept Classes
For hyper-rectangles in Rd Auer et al. [1] proved a PAC bound of O 1 (d + log 1 ) , where and are the accuracy and confidence parameters. It is still an open question whether one...
Peter Auer, Ronald Ortner
ISCAS
2005
IEEE
149views Hardware» more  ISCAS 2005»
15 years 7 months ago
Advances in QoS path(s) selection problem
— In this paper we provide a survey of three classes of combinatorial optimization problems that arise in communication network analysis. These problems, referred to as QoS (Qual...
Krishnaiyan Thulasiraman, Ying Xiao, Guoliang Xue
ESA
2006
Springer
109views Algorithms» more  ESA 2006»
15 years 5 months ago
Multiline Addressing by Network Flow
We consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize amplitude of the electrical current through the diodes whic...
Friedrich Eisenbrand, Andreas Karrenbauer, Martin ...
COMBINATORICS
1999
87views more  COMBINATORICS 1999»
15 years 1 months ago
Multivariate Asymptotics for Products of Large Powers with Applications to Lagrange Inversion
An asymptotic estimate is given for the coefficients of products of large powers of generating functions. This theorem and another local limit theorem which is useful for conditio...
Edward A. Bender, L. Bruce Richmond