Sciweavers

2899 search results - page 28 / 580
» On the Complexity of Exclusion Algorithms for Optimization
Sort
View
ENTCS
2002
143views more  ENTCS 2002»
15 years 1 months ago
Collecting Statistics over Runtime Executions
Abstract. We present an extension to linear-time temporal logic (LTL) that combines the temporal specification with the collection of statistical data. By collecting statistics ove...
Bernd Finkbeiner, Sriram Sankaranarayanan, Henny S...
DAGSTUHL
2006
15 years 2 months ago
On Complexity of Optimized Crossover for Binary Representations
We consider the computational complexity of producing the best possible offspring in a crossover, given two solutions of the parents. The crossover operators are studied on the cla...
Anton V. Eremeev
ECCV
2010
Springer
15 years 6 months ago
Optimizing Complex Loss Functions in Structured Prediction
Abstract. In this paper we develop an algorithm for structured prediction that optimizes against complex performance measures, those which are a function of false positive and fals...
ICC
2007
IEEE
15 years 7 months ago
Optimal Pilot Symbol Distribution for Efficient and Low-Complexity Doppler-Shift and Doppler-Rate Estimation in Bursty Transmiss
— Due to relative motion between the transmitter and the receiver, the carrier of the received signal in digital burstmode transmission can be affected by Doppler distortion. Thi...
Luca Giugno, Francesca Zanier, Marco Luise
JSAC
2008
140views more  JSAC 2008»
15 years 1 months ago
Optimality and Complexity of Pure Nash Equilibria in the Coverage Game
In this paper, we investigate the coverage problem in wireless sensor networks using a game theory method. We assume that nodes are randomly scattered in a sensor field and the goa...
Xin Ai, Vikram Srinivasan, Chen-Khong Tham