Sciweavers

10539 search results - page 1697 / 2108
» On L
Sort
View
CORR
2008
Springer
86views Education» more  CORR 2008»
15 years 7 months ago
Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set
The measure and conquer approach has proven to be a powerful tool to analyse exact algorithms for combinatorial problems, like Dominating Set and Independent Set. In this paper, we...
Johan M. M. van Rooij, Hans L. Bodlaender
CORR
2008
Springer
97views Education» more  CORR 2008»
15 years 7 months ago
Spreading Signals in the Wideband Limit
Abstract-- Wideband communications are asymptotically impossible with signals that are spread over a very wide band and are transmitted over a multipath channel unknown ahead of ti...
Elchanan Zwecher, Dana Porrat
CORR
2010
Springer
151views Education» more  CORR 2010»
15 years 7 months ago
On the Convexity of Latent Social Network Inference
In many real-world scenarios, it is nearly impossible to collect explicit social network data. In such cases, whole networks must be inferred from underlying observations. Here, w...
Seth A. Myers, Jure Leskovec
CSDA
2010
108views more  CSDA 2010»
15 years 7 months ago
Assessing when a sample is mostly normal
The use of trimming procedures constitutes a natural approach to robustifying statistical methods. This is the case of goodness-of-fit tests based on a distance, which can be modi...
Pedro C. Alvarez-Esteban, Eustasio del Barrio, Jua...
CORR
2008
Springer
136views Education» more  CORR 2008»
15 years 7 months ago
Multi-Armed Bandits in Metric Spaces
In a multi-armed bandit problem, an online algorithm chooses from a set of strategies in a sequence of n trials so as to maximize the total payoff of the chosen strategies. While ...
Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal
« Prev « First page 1697 / 2108 Last » Next »