Sciweavers

15073 search results - page 2564 / 3015
» Probabilistic algorithms for computing resultants
Sort
View
SODA
2012
ACM
203views Algorithms» more  SODA 2012»
13 years 8 months ago
Black-box reductions for cost-sharing mechanism design
We consider the design of strategyproof cost-sharing mechanisms. We give two simple, but extremely versatile, black-box reductions, that in combination reduce the cost-sharing mec...
Konstantinos Georgiou, Chaitanya Swamy
STOC
2010
ACM
168views Algorithms» more  STOC 2010»
16 years 3 months ago
Non-commutative circuits and the sum-of-squares problem
We initiate a direction for proving lower bounds on the size of non-commutative arithmetic circuits. This direction is based on a connection between lower bounds on the size of no...
Pavel Hrubes, Avi Wigderson and Amir Yehudayoff
BMCBI
2010
113views more  BMCBI 2010»
15 years 6 months ago
Improving performance of mammalian microRNA target prediction
Background: MicroRNAs (miRNAs) are single-stranded non-coding RNAs known to regulate a wide range of cellular processes by silencing the gene expression at the protein and/or mRNA...
Hui Liu, Dong Yue, Yidong Chen, Shou-Jiang Gao, Yu...
BMCBI
2007
156views more  BMCBI 2007»
15 years 6 months ago
Predictive modeling of plant messenger RNA polyadenylation sites
Background: One of the essential processing events during pre-mRNA maturation is the posttranscriptional addition of a polyadenine [poly(A)] tail. The 3'-end poly(A) track pr...
Guoli Ji, Jianti Zheng, Yingjia Shen, Xiaohui Wu, ...
CVPR
1998
IEEE
16 years 8 months ago
Elliptical Head Tracking Using Intensity Gradients and Color Histograms
An algorithm for tracking a person's head is presented. The head's projection onto the image plane is modeled as an ellipse whose position and size are continually updat...
Stan Birchfield
« Prev « First page 2564 / 3015 Last » Next »