648 search results - page 31 / 130 » Simple Algorithms for a Weighted Interval Selection Problem |
122
Voted
COLT
2005
Springer
15 years 6 months ago
2005
Springer
We discuss a simple sparse linear problem that is hard to learn with any algorithm that uses a linear combination of the training instances as its weight vector. The hardness holds...
103
Voted
NIPS
2007
15 years 1 months ago
2007
Generalized linear models are the most commonly used tools to describe the stimulus selectivity of sensory neurons. Here we present a Bayesian treatment of such models. Using the ...
132
Voted
ICASSP
2011
IEEE
14 years 4 months ago
2011
IEEE
Solving linear regression problems based on the total least-squares (TLS) criterion has well-documented merits in various applications, where perturbations appear both in the data...
87
Voted
ICALP
2009
Springer
16 years 24 days ago
2009
Springer
We consider the following problem: given an unsorted array of n elements, and a sequence of intervals in the array, compute the median in each of the subarrays defined by the inter...
100
Voted
WABI
2005
Springer
15 years 6 months ago
2005
Springer
—We propose new algorithms for computing pairwise rearrangement scenarios that conserve the combinatorial structure of genomes. More precisely, we investigate the problem of sort...