Sciweavers

1184 search results - page 91 / 237
» Algorithmic Results in List Decoding
Sort
View
ECCC
1998
118views more  ECCC 1998»
15 years 2 months ago
Chinese Remaindering with Errors
The Chinese Remainder Theorem states that a positive integer m is uniquely speci ed by its remainder modulo k relatively prime integers p1;:::;pk, provided m < Qk i=1 pi. Thus ...
Oded Goldreich, Dana Ron, Madhu Sudan
WDAG
1997
Springer
92views Algorithms» more  WDAG 1997»
15 years 7 months ago
Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication
Abstract. We study the problem of achieving reliable communication with quiescent algorithms (i.e., algorithms that eventually stop sending messages) in asynchronous systems with p...
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
SIGIR
2009
ACM
15 years 9 months ago
Brute force and indexed approaches to pairwise document similarity comparisons with MapReduce
This paper explores the problem of computing pairwise similarity on document collections, focusing on the application of “more like this” queries in the life sciences domain. ...
Jimmy J. Lin
WEA
2010
Springer
243views Algorithms» more  WEA 2010»
15 years 9 months ago
Experiments with a Feasibility Pump Approach for Nonconvex MINLPs
We present a new Feasibility Pump algorithm tailored for nonconvex Mixed Integer Nonlinear Programming problems. Differences with the previously proposed Feasibility Pump algorith...
Claudia D'Ambrosio, Antonio Frangioni, Leo Liberti...
GLOBECOM
2009
IEEE
15 years 10 months ago
An Iterative Precoder Optimization Method for K-User Interference Channel Systems
— In this paper, we propose a linear precoding and decoding scheme maximizing the sum rate of K-user interference channel systems where each node has multiple antennas. With an i...
Hakjea Sung, Kyoung-Jae Lee, Seok-Hwan Park, Inkyu...