Sciweavers

324 search results - page 35 / 65
» Bounds for Functions of Dependent Risks
Sort
View
IPL
2010
92views more  IPL 2010»
15 years 12 days 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 7 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»
15 years 1 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»
15 years 2 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 3 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