Sciweavers

14779 search results - page 364 / 2956
» On Ultrametric Algorithmic Information
Sort
View
WWW
2004
ACM
16 years 7 months ago
Random surfer with back step
We present a novel link-based ranking algorithm RBS, which may be viewed as an extension of PageRank by back-step feature. Categories and Subject Descriptors H.3.3 [Information Se...
Marcin Sydow
ACL
2003
15 years 8 months ago
Unsupervised Segmentation of Words Using Prior Distributions of Morph Length and Frequency
We present a language-independent and unsupervised algorithm for the segmentation of words into morphs. The algorithm is based on a new generative probabilistic model, which makes...
Mathias Creutz
SODA
2010
ACM
171views Algorithms» more  SODA 2010»
15 years 4 months ago
Differential Privacy in New Settings
Differential privacy is a recent notion of privacy tailored to the problem of statistical disclosure control: how to release statistical information about a set of people without ...
Cynthia Dwork
WAOA
2010
Springer
275views Algorithms» more  WAOA 2010»
15 years 4 months ago
Online Ranking for Tournament Graphs
We study the problem of producing a global ranking of items given pairwise ranking information, when the items to be ranked arrive in an online fashion. We study both the maximizat...
Claire Mathieu, Adrian Vladu
JMLR
2012
13 years 9 months ago
On Bisubmodular Maximization
Bisubmodularity extends the concept of submodularity to set functions with two arguments. We show how bisubmodular maximization leads to richer value-of-information problems, usin...
Ajit Singh, Andrew Guillory, Jeff Bilmes