Sciweavers

324 search results - page 35 / 65
» Bounds for Functions of Dependent Risks
Sort
View
IPL
2010
92views more  IPL 2010»
14 years 10 months ago
Learning parities in the mistake-bound model
We study the problem of learning parity functions that depend on at most k variables (kparities) attribute-efficiently in the mistake-bound model. We design a simple, deterministi...
Harry Buhrman, David García-Soriano, Arie M...
ISAAC
2003
Springer
129views Algorithms» more  ISAAC 2003»
15 years 5 months ago
Polynomial Time Approximate Sampler for Discretized Dirichlet Distribution
Abstract. In this paper, we propose a Markov chain for sampling a random vector distributed according to a discretized Dirichlet distribution. We show that our Markov chain is rapi...
Tomomi Matsui, Mitsuo Motoki, Naoyuki Kamatani
JC
2007
94views more  JC 2007»
14 years 11 months ago
On the complexity of the multivariate Sturm-Liouville eigenvalue problem
We study the complexity of approximating the smallest eigenvalue of −∆ + q with Dirichlet boundary conditions on the d-dimensional unit cube. Here ∆ is the Laplacian, and th...
A. Papageorgiou
AMC
2008
108views more  AMC 2008»
14 years 12 months ago
Improved exponential stability for time-varying systems with nonlinear delayed perturbations
In this paper, a new sufficient delay dependent exponential stability condition for a class of linear time-varying systems with nonlinear delayed perturbations is derived by using...
P. Niamsup, K. Mukdasai, V. N. Phat
ECIR
2008
Springer
15 years 1 months ago
Probabilistic Document Length Priors for Language Models
This paper addresses the issue of devising a new document prior for the language modeling (LM) approach for Information Retrieval. The prior is based on term statistics, derived in...
Roi Blanco, Alvaro Barreiro