Sciweavers

3208 search results - page 185 / 642
» A Lower Bound for Primality
Sort
View
AAECC
2006
Springer
79views Algorithms» more  AAECC 2006»
16 years 15 days ago
New Bounds on the Capacity of Multi-dimensional RLL-Constrained Systems
Abstract. We examine the well-known problem of determining the capacity of multi-dimensional run-length-limited constrained systems. By recasting the problem, which is essentially ...
Moshe Schwartz, Alexander Vardy
NIPS
2004
15 years 8 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
JMLR
2010
125views more  JMLR 2010»
15 years 1 months 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,...
GLOBECOM
2006
IEEE
16 years 17 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