Sciweavers

108 search results - page 7 / 22
» cai 2010
Sort
View
CIAC
2010
Springer
281views Algorithms» more  CIAC 2010»
13 years 4 months ago
Parameterized Complexity of Even/Odd Subgraph Problems
We study the parameterized complexity of the problems of determining whether a graph contains a k-edge subgraph (k-vertex induced subgraph) that is a -graph for -graphs being one ...
Leizhen Cai, Boting Yang
TIT
2010
137views Education» more  TIT 2010»
13 years 2 months ago
Stable recovery of sparse signals and an oracle inequality
This article considers sparse signal recovery in the presence of noise. A mutual incoherence condition which was previously used for exact recovery in the noiseless case is shown t...
T. Tony Cai, Lie Wang, Guangwu Xu
SIAMNUM
2010
91views more  SIAMNUM 2010»
13 years 2 months ago
Recovery-Based Error Estimators for Interface Problems: Mixed and Nonconforming Finite Elements
Abstract. In [9], we introduced and analyzed a recovery-based a posteriori error estimator for conforming linear finite element approximation to interface problems. It was shown th...
Zhiqiang Cai, Shun Zhang
SIGDIAL
2010
13 years 5 months ago
Evaluation Metrics For End-to-End Coreference Resolution Systems
Commonly used coreference resolution evaluation metrics can only be applied to key mentions, i.e. already annotated mentions. We here propose two variants of the B3 and CEAF coref...
Jie Cai, Michael Strube
AAMAS
2010
Springer
13 years 7 months ago
What the 2007 TAC Market Design Game tells us about effective auction mechanisms
This paper analyzes the entrants to the 2007 TAC Market Design Game. We present a classification of the entries to the competition, and use this classification to compare these ent...
Jinzhong Niu, Kai Cai, Simon Parsons, Peter McBurn...