Sciweavers

15033 search results - page 326 / 3007
» Complexity Theory and Algorithms
Sort
View
COLING
1996
15 years 7 months ago
Top-Down Predictive Linking and Complex-Feature-Based Formalisms
Automatic compilation of the linking relation employed in certain parsing algorithms for context-free languages is examined. Special problems arise in the extension of these algor...
James Kilbury
SIGECOM
2011
ACM
203views ECommerce» more  SIGECOM 2011»
14 years 9 months ago
Polynomial-time computation of exact correlated equilibrium in compact games
In a landmark paper, Papadimitriou and Roughgarden [2008] described a polynomial-time algorithm (“Ellipsoid Against Hope”) for computing sample correlated equilibria of concis...
Albert Xin Jiang, Kevin Leyton-Brown
SODA
2010
ACM
173views Algorithms» more  SODA 2010»
16 years 3 months ago
Distributed Agreement with Optimal Communication Complexity
We consider the problem of fault-tolerant agreement in a crash-prone synchronous system. We present a new randomized consensus algorithm that achieves optimal communication effici...
Seth Gilbert, Dariusz Kowalski
GLOBECOM
2008
IEEE
16 years 19 days ago
Reduced Complexity ML Detection for Differential Unitary Space-Time Modulation with Carrier Frequency Offset
— Recently, a maximum likelihood (ML) detection rule for differential unitary space time modulation (DUSTM) under the existence of unknown carrier frequency offset (CFO) has been...
Feifei Gao, Arumugam Nallanathan, Chintha Tellambu...
ICMCS
2006
IEEE
189views Multimedia» more  ICMCS 2006»
16 years 7 days ago
Multiscale Edge-Based Text Extraction from Complex Images
Text that appears in images contains important and useful information. Detection and extraction of text in images have been used in many applications. In this paper, we propose a ...
Xiaoqing Liu, Jagath Samarabandu