Sciweavers

3415 search results - page 202 / 683
» Lower bounds on kernelization
Sort
View
NIPS
2004
15 years 7 months ago
Online Bounds for Bayesian Algorithms
We present a competitive analysis of Bayesian learning algorithms in the online learning setting and show that many simple Bayesian algorithms (such as Gaussian linear regression ...
Sham M. Kakade, Andrew Y. Ng
CORR
2010
Springer
84views Education» more  CORR 2010»
15 years 6 months ago
On some invariants in numerical semigroups and estimations of the order bound
Let S = {si}iIN IN be a numerical semigroup. For si S, let (si) denote the number of pairs (si -sj, sj) S2 . When S is the Weierstrass semigroup of a family {Ci}iIN of one-point...
Anna Oneto, Grazia Tamone
182
Voted
JMLR
2010
125views more  JMLR 2010»
15 years 28 days ago
Regret Bounds for Gaussian Process Bandit Problems
Bandit algorithms are concerned with trading exploration with exploitation where a number of options are available but we can only learn their quality by experimenting with them. ...
Steffen Grünewälder, Jean-Yves Audibert,...
141
Voted
GLOBECOM
2006
IEEE
16 years 6 days ago
Link Performance Bounds in Homogeneous Optically Switched Ring Networks
— We consider a ring topology with limited or full switching capability as deployed in high bandwidth metro optical networks and develop a model to estimate the probability of bl...
Shujia Gong, Bijan Jabbari
IJCNN
2000
IEEE
15 years 10 months ago
VC Dimension Bounds for Product Unit Networks
A product unit is a formal neuron that multiplies its input values instead of summingthem. Furthermore, it has weights acting as exponents instead of being factors. We investigate...
Michael Schmitt