Sciweavers

597 search results - page 18 / 120
» Dominating Distributions and Learnability
Sort
View
ICMCS
2007
IEEE
125views Multimedia» more  ICMCS 2007»
15 years 11 months ago
A Framework for Provisioning Overlay Network Based Multimedia Distribution Services
In this paper, we present a graph-theoretic framework for provisioning overlay network based multimedia distribution services to a diverse set of receivers. Considering resource l...
Dewan Tanvir Ahmed, Shervin Shirmohammadi
EDBT
2009
ACM
96views Database» more  EDBT 2009»
15 years 11 months ago
Top-k dominant web services under multi-criteria matching
As we move from a Web of data to a Web of services, enhancing the capabilities of the current Web search engines with effective and efficient techniques for Web services retrieva...
Dimitrios Skoutas, Dimitris Sacharidis, Alkis Simi...
120
Voted
CORR
2006
Springer
74views Education» more  CORR 2006»
15 years 5 months ago
PAC Classification based on PAC Estimates of Label Class Distributions
A standard approach in pattern classification is to estimate the distributions of the label classes, and then to apply the Bayes classifier to the estimates of the distributions in...
Nick Palmer, Paul W. Goldberg
COLT
1991
Springer
15 years 8 months ago
Learning Probabilistic Read-Once Formulas on Product Distributions
Abstract. This paper presents a polynomial-time algorithm for inferring a probabilistic generalization of the class of read-once Boolean formulas over the usual basis {AND,OR,NOT}....
Robert E. Schapire
APPROX
2007
Springer
153views Algorithms» more  APPROX 2007»
15 years 11 months ago
Distribution-Free Testing Lower Bounds for Basic Boolean Functions
: In the distribution-free property testing model, the distance between functions is measured with respect to an arbitrary and unknown probability distribution D over the input dom...
Dana Glasner, Rocco A. Servedio