Sciweavers

168 search results - page 9 / 34
» An Upper Bound for B2[2] Sequences
Sort
View
JCSS
2002
95views more  JCSS 2002»
13 years 7 months ago
Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis
We study two fundamental problems concerning the search for interesting regions in sequences: (i) given a sequence of real numbers of length n and an upper bound U; find a consecu...
Yaw-Ling Lin, Tao Jiang, Kun-Mao Chao
TIT
1998
77views more  TIT 1998»
13 years 7 months ago
Density Estimation from an Individual Numerical Sequence
— This paper considers estimation of a univariate density from an individual numerical sequence. It is assumed that 1) the limiting relative frequencies of the numerical sequence...
Andrew B. Nobel, Gusztáv Morvai, Sanjeev R....
NIPS
2008
13 years 9 months ago
Tighter Bounds for Structured Estimation
Large-margin structured estimation methods minimize a convex upper bound of loss functions. While they allow for efficient optimization algorithms, these convex formulations are n...
Olivier Chapelle, Chuong B. Do, Quoc V. Le, Alexan...
NIPS
2004
13 years 9 months ago
Nearly Tight Bounds for the Continuum-Armed Bandit Problem
In the multi-armed bandit problem, an online algorithm must choose from a set of strategies in a sequence of n trials so as to minimize the total cost of the chosen strategies. Wh...
Robert D. Kleinberg
DCC
2010
IEEE
13 years 8 months ago
A tight asymptotic bound on the size of constant-weight conflict-avoiding codes
In the study of multiple-access in the collision channel, conflict-avoiding code is used to guarantee that each transmitting user can send at least one packet successfully in the w...
Kenneth W. Shum, Wing Shing Wong