Sciweavers

1763 search results - page 80 / 353
» Dependent random choice
Sort
View
CORR
2004
Springer
88views Education» more  CORR 2004»
13 years 9 months ago
A Note on the PAC Bayesian Theorem
We prove general exponential moment inequalities for averages of [0,1]valued iid random variables and use them to tighten the PAC Bayesian Theorem. The logarithmic dependence on t...
Andreas Maurer
ICDE
2008
IEEE
117views Database» more  ICDE 2008»
14 years 10 months ago
Mining Search-Phrase Definitions from Item Descriptions
In this paper, we develop a model for representing term dependence based on Markov Random Fields and present an approach based on Markov Chain Monte Carlo technique for generating ...
Hung V. Nguyen, Hasan Davulcu
CORR
2012
Springer
210views Education» more  CORR 2012»
12 years 4 months ago
Topological phase transition in a network model with preferential attachment and node removal
Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. U...
Heiko Bauke, Cristopher Moore, Jean-Baptiste Rouqu...
MM
2005
ACM
114views Multimedia» more  MM 2005»
14 years 2 months ago
IMAGINATION: a robust image-based CAPTCHA generation system
We propose IMAGINATION (IMAge Generation for INternet AuthenticaTION), a system for the generation of attack-resistant, user-friendly, image-based CAPTCHAs. In our system, we prod...
Ritendra Datta, Jia Li, James Ze Wang
IOR
2006
93views more  IOR 2006»
13 years 9 months ago
A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem
The multilevel generalized assignment problem (MGAP) is a variation of the generalized assignment problem, in which agents can execute tasks at different efficiency levels with di...
Alberto Ceselli, Giovanni Righini