Sciweavers

9176 search results - page 81 / 1836
» algorithms 2010
Sort
View
ECCC
2010
107views more  ECCC 2010»
15 years 2 months ago
{Algorithmic Minimal Sufficient Statistics: a New Definition
We express some criticism about the definition of an algorithmic sufficient statistic and, in particular, of an algorithmic minimal sufficient statistic. We propose another defini...
Nikolay K. Vereshchagin
203
Voted
JMLR
2010
194views more  JMLR 2010»
14 years 9 months ago
A Statistical Implicative Analysis Based Algorithm and MMPC Algorithm for Detecting Multiple Dependencies
Discovering the dependencies among the variables of a domain from examples is an important problem in optimization. Many methods have been proposed for this purpose, but few large...
Elham Salehi, Jayashree Nyayachavadi, Robin Gras
122
Voted
PROCEDIA
2010
114views more  PROCEDIA 2010»
15 years 27 days ago
Small world models for social network algorithms testing
Social networks have small-world property, hierarchical community structure, and some other properties. This paper proposes models of networks with these properties and algorithm ...
Igor Kanovsky
ALGORITHMICA
2010
159views more  ALGORITHMICA 2010»
15 years 2 months ago
Almost Stable Matchings by Truncating the Gale-Shapley Algorithm
We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose
Patrik Floréen, Petteri Kaski, Valentin Pol...
ALGORITHMICA
2010
122views more  ALGORITHMICA 2010»
15 years 2 months ago
Faster Algorithms for Stable Allocation Problems
We consider a high-multiplicity generalization of the classical stable matching problem known as the stable allocation problem, introduced by Ba
Brian C. Dean, Siddharth Munshi