Sciweavers

1449 search results - page 72 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
AAAI
2007
15 years 5 months ago
Learning Voting Trees
Binary voting trees provide a succinct representation for a large and prominent class of voting rules. In this paper, we investigate the PAC-learnability of this class of rules. W...
Ariel D. Procaccia, Aviv Zohar, Yoni Peleg, Jeffre...
102
Voted
DLOG
2007
15 years 5 months ago
Inverse Roles Make Conjunctive Queries Hard
Abstract. Conjunctive query answering is an important DL reasoning task. Although this task is by now quite well-understood, tight complexity bounds for conjunctive query answering...
Carsten Lutz
WSC
2007
15 years 5 months ago
Efficient Monte Carlo methods for convex risk measures in portfolio credit risk models
We discuss efficient Monte Carlo (MC) methods for the estimation of convex risk measures within the portfolio credit risk model CreditMetrics. Our focus lies on the Utilitybased ...
Jörn Dunkel, Stefan Weber
108
Voted
CDC
2008
IEEE
147views Control Systems» more  CDC 2008»
15 years 4 months ago
Synchronization in networks of identical linear systems
The paper investigates the synchronization of a network of identical linear state-space models under a possibly time-varying and directed interconnection structure. The main resul...
Luca Scardovi, Rodolphe Sepulchre
126
Voted
ACL
2008
15 years 4 months ago
Forest Reranking: Discriminative Parsing with Non-Local Features
Conventional n-best reranking techniques often suffer from the limited scope of the nbest list, which rules out many potentially good alternatives. We instead propose forest reran...
Liang Huang