Sciweavers

5785 search results - page 76 / 1157
» Approximability of Probability Distributions
Sort
View
EMNLP
2010
14 years 11 months ago
Hierarchical Phrase-Based Translation Grammars Extracted from Alignment Posterior Probabilities
We report on investigations into hierarchical phrase-based translation grammars based on rules extracted from posterior distributions over alignments of the parallel text. Rather ...
Adrià de Gispert, Juan Pino, William J. Byr...
GLOBECOM
2006
IEEE
15 years 7 months ago
Error Probability of OFDM with Carrier Frequency Offset in AWGN and Fading Channels
— In this paper we investigate the error probability for OFDM with carrier frequency offset (CFO) in additive white Gaussian noise (AWGN) and Rayleigh fading channels. The statis...
Himal A. Suraweera, Jean Armstrong
ISIPTA
2003
IEEE
15 years 6 months ago
Exploring Imprecise Probability Assessments Based on Linear Constraints
For many problems there is only suf£cient prior information for a Bayesian decision maker to identify a class of possible prior distributions. In such cases it is of interest to ...
Radu Lazar, Glen Meeden
APPROX
2007
Springer
87views Algorithms» more  APPROX 2007»
15 years 5 months ago
Stochastic Steiner Tree with Non-uniform Inflation
We study the Steiner Tree problem in the model of two-stage stochastic optimization with non-uniform inflation factors, and give a poly-logarithmic approximation factor for this pr...
Anupam Gupta, MohammadTaghi Hajiaghayi, Amit Kumar
ADHOC
2010
292views more  ADHOC 2010»
15 years 1 months ago
Sleep/wake scheduling for multi-hop sensor networks: Non-convexity and approximation algorithm
We investigate the problem of sleep/wake scheduling for low duty cycle sensor networks. Our work differs from prior work in that we explicitly consider the effect of synchronizati...
Yan Wu, Sonia Fahmy, Ness B. Shroff