Sciweavers

3096 search results - page 162 / 620
» Theory and Use of the EM Algorithm
Sort
View
130
Voted
SIGECOM
2008
ACM
103views ECommerce» more  SIGECOM 2008»
15 years 4 months ago
Mechanism design over discrete domains
Often, we wish to design incentive-compatible algorithms for settings in which the players' private information is drawn from discrete domains (e.g., integer values). Our mai...
Ahuva Mu'alem, Michael Schapira
152
Voted
CORR
2007
Springer
144views Education» more  CORR 2007»
15 years 5 months ago
Optimization of Information Rate Upper and Lower Bounds for Channels with Memory
—We consider the problem of minimizing upper bounds and maximizing lower bounds on information rates of stationary and ergodic discrete-time channels with memory. The channels we...
Parastoo Sadeghi, Pascal O. Vontobel, Ramtin Shams
PLDI
2009
ACM
15 years 11 months ago
Analyzing recursive programs using a fixed-point calculus
We show that recursive programs where variables range over finite domains can be effectively and efficiently analyzed by describing the analysis algorithm using a formula in a ...
Salvatore La Torre, Parthasarathy Madhusudan, Genn...
ISBI
2007
IEEE
15 years 11 months ago
Generalized K-T Blast and K-T Sense Using Focuss
According to the recent theory of compressed sensing, accurate reconstruction is possible even from data samples dramatically smaller than Nyquist sampling limit as long as the un...
Hong Jung, Jaeheung Yoo, Jong Chul Ye
STOC
2003
ACM
164views Algorithms» more  STOC 2003»
16 years 5 months ago
Approximate counting by dynamic programming
We give efficient algorithms to sample uniformly, and count approximately, the solutions to a zero-one knapsack problem. The algorithm is based on using dynamic programming to pro...
Martin E. Dyer