Sciweavers

SODA
2001
ACM
80views Algorithms» more  SODA 2001»
13 years 11 months ago
On the discrete Bak-Sneppen model of self-organized criticality
We propose a discrete variant of the Bak-Sneppen model for self-organized criticality. In this process, a configuration is an n-bit word, and at each step one chooses a random bit...
Jérémy Barbay, Claire Kenyon
SODA
2001
ACM
94views Algorithms» more  SODA 2001»
13 years 11 months ago
A simple entropy-based algorithm for planar point location
Sunil Arya, Theocharis Malamatos, David M. Mount
SODA
2001
ACM
108views Algorithms» more  SODA 2001»
13 years 11 months ago
Entropy-preserving cuttings and space-efficient planar point location
Point location is the problem of preprocessing a planar polygonal subdivision S into a data structure in order to determine efficiently the cell of the subdivision that contains a...
Sunil Arya, Theocharis Malamatos, David M. Mount
SODA
2001
ACM
87views Algorithms» more  SODA 2001»
13 years 11 months ago
Random lifts of graphs
Alon Amit, Nathan Linial, Jirí Matousek, Ey...
SODA
2001
ACM
97views Algorithms» more  SODA 2001»
13 years 11 months ago
An efficient algorithm for the configuration problem of dominance graphs
Ernst Althaus, Denys Duchier, Alexander Koller, Ku...
OPODIS
2001
13 years 11 months ago
A Very Fast (Linear Time) Distributed Algorithm, on General Graphs, for the Minimum-Weight Spanning Tree
In their pioneering paper [4], Gallager et al. introduced a distributed algorithm for constructing the minimum-weight spanning tree (MST), many authors have suggested ways to enhan...
Lélia Blin, Franck Butelle
NIPS
2001
13 years 11 months ago
The Concave-Convex Procedure (CCCP)
We introduce the Concave-Convex procedure (CCCP) which constructs discrete time iterative dynamical systems which are guaranteed to monotonically decrease global optimization/ener...
Alan L. Yuille, Anand Rangarajan
NIPS
2004
13 years 11 months ago
Instance-Specific Bayesian Model Averaging for Classification
Classification algorithms typically induce population-wide models that are trained to perform well on average on expected future instances. We introduce a Bayesian framework for l...
Shyam Visweswaran, Gregory F. Cooper
EUSFLAT
2003
110views Fuzzy Logic» more  EUSFLAT 2003»
13 years 11 months ago
Genetic algorithm in expert system of choice in the investment projects
The paper is devoted to the problems of using the algorithms in expert systems of choice in the investment projects; singularities of such algorithms and their functioning in diff...
A. Ya. Kuziomin, A. O. Havrilov, Vladimir Drobynsk...
ECIR
2003
Springer
13 years 11 months ago
Discretizing Continuous Attributes in AdaBoost for Text Categorization
Abstract. We focus on two recently proposed algorithms in the family of “boosting”-based learners for automated text classification, AdaBoost.MH and AdaBoost.MHKR . While the ...
Pio Nardiello, Fabrizio Sebastiani, Alessandro Spe...