Sciweavers

971 search results - page 81 / 195
» Approximate Satisfiability and Equivalence
Sort
View
80
Voted
JSAC
2008
70views more  JSAC 2008»
15 years 19 days ago
LMMSE turbo equalization based on factor graphs
Abstract--In this paper, a vector-form factor graph representation is derived for intersymbol interference (ISI) channels. The resultant graphs have a tree-structure that avoids th...
Qinghua Guo, Li Ping
97
Voted
JC
2010
117views more  JC 2010»
14 years 7 months ago
Tractability through increasing smoothness
We prove that some multivariate linear tensor product problems are tractable in the worst case setting if they are defined as tensor products of univariate problems with logarithm...
Anargyros Papageorgiou, Henryk Wozniakowski
95
Voted
ATAL
2006
Springer
15 years 4 months ago
Agent interaction in distributed POMDPs and its implications on complexity
The ability to coordinate effectively is critical for agents to accomplish their goals in a multi-agent system. A number of researchers have modeled the coordination problem for m...
Jiaying Shen, Raphen Becker, Victor R. Lesser
175
Voted
MFCS
2010
Springer
14 years 11 months ago
Solving minones-2-sat as Fast as vertex cover
The problem of finding a satisfying assignment for a 2-SAT formula that minimizes the number of variables that are set to 1 (min ones 2–sat) is NP-complete. It generalizes the w...
Neeldhara Misra, N. S. Narayanaswamy, Venkatesh Ra...
100
Voted
ECCV
2002
Springer
16 years 2 months ago
Automatic Camera Calibration from a Single Manhattan Image
We present a completely automatic method for obtaining the approximate calibration of a camera (alignment to a world frame and focal length) from a single image of an unknown scene...
J. Deutscher, Michael Isard, John MacCormick