Sciweavers

1547 search results - page 87 / 310
» Randomized Variable Elimination
Sort
View
COLT
2010
Springer
15 years 1 months ago
Mansour's Conjecture is True for Random DNF Formulas
In 1994, Y. Mansour conjectured that for every DNF formula on n variables with t terms there exists a polynomial p with tO(log(1/)) non-zero coefficients such that Ex{0,1}n [(p(x)...
Adam R. Klivans, Homin K. Lee, Andrew Wan
ECAI
2010
Springer
15 years 1 months ago
Continuous Conditional Random Fields for Regression in Remote Sensing
Conditional random fields (CRF) are widely used for predicting output variables that have some internal structure. Most of the CRF research has been done on structured classificati...
Vladan Radosavljevic, Slobodan Vucetic, Zoran Obra...
STOC
2001
ACM
138views Algorithms» more  STOC 2001»
16 years 3 months ago
Fast computation of low rank matrix
Given a matrix A, it is often desirable to find a good approximation to A that has low rank. We introduce a simple technique for accelerating the computation of such approximation...
Dimitris Achlioptas, Frank McSherry
BIOINFORMATICS
2005
152views more  BIOINFORMATICS 2005»
15 years 3 months ago
Intervention in context-sensitive probabilistic Boolean networks
Motivation: Intervention in a gene regulatory network is used to help it avoid undesirable states, such as those associated with a disease. Several types of intervention have been...
Ranadip Pal, Aniruddha Datta, Michael L. Bittner, ...
ICPR
2006
IEEE
16 years 4 months ago
Five-Point Motion Estimation Made Easy
Estimating relative camera motion from two views is a classical problem in computer vision. The minimal case for such problem is the so-called five-point-problem, for which the st...
Hongdong Li, Richard I. Hartley