Sciweavers

1469 search results - page 74 / 294
» Approximate polynomial decomposition
Sort
View
ICC
2007
IEEE
15 years 4 months ago
Decomposition of Energy Consumption in IEEE 802.11
— We derive formulas for the energy J(n) that a station’s radio consumes when it transmits 1 MB of data in an IEEE 802.11 network with n stations. Calculations show that J(n) g...
Mustafa Ergen, Pravin Varaiya
UAI
1998
14 years 11 months ago
Flexible Decomposition Algorithms for Weakly Coupled Markov Decision Problems
This paper presents two new approaches to decomposing and solving large Markov decision problems (MDPs), a partial decoupling method and a complete decoupling method. In these app...
Ronald Parr
AAAI
1996
14 years 11 months ago
Building Steady-State Simulators via Hierarchical Feedback Decomposition
In recent years, compositional modeling and selfexplanatory simulation techniques have simplified the process of building dynamic simulators of physical systems. Building steady-s...
Nicolas F. Rouquette
ICASSP
2011
IEEE
14 years 1 months ago
Joint blind estimation of carrier phase and frequency offset for QAM signals using circular harmonic decomposition
An algorithm is presented for joint blind estimation of carrier phase and frequency offset for signals with quadrature amplitude modulation (QAM). The algorithm is based on a circ...
Alexander B. Sergienko, Alexander V. Petrov
FOCS
1999
IEEE
15 years 2 months ago
Hardness of Approximating the Minimum Distance of a Linear Code
We show that the minimum distance of a linear code is not approximable to within any constant factor in random polynomial time (RP), unless nondeterministic polynomial time (NP) eq...
Ilya Dumer, Daniele Micciancio, Madhu Sudan