Sciweavers

5995 search results - page 240 / 1199
» Algorithmic Game Theory
Sort
View
SYNASC
2007
IEEE
105views Algorithms» more  SYNASC 2007»
15 years 11 months ago
Decompositions of Natural Numbers: From a Case Study in Mathematical Theory Exploration
In this technical report we present the proofs of properties appearing when solving the problem of prime decomposition of natural numbers using a scheme-based systematic exploratio...
Adrian Craciun, Madalina Hodorog
IJCAI
2003
15 years 6 months ago
Monte Carlo Theory as an Explanation of Bagging and Boosting
In this paper we propose the framework of Monte Carlo algorithms as a useful one to analyze ensemble learning. In particular, this framework allows one to guess when bagging will ...
Roberto Esposito, Lorenza Saitta
EC
1998
112views ECommerce» more  EC 1998»
15 years 5 months ago
DNA Computation: Theory, Practice, and Prospects
L. M. Adleman launched the field of DNA computing with a demonstration in 1994 that strands of DNA could be used to solve the Hamiltonian path problem for a simple graph. He also...
Carlo C. Maley
MOC
2002
78views more  MOC 2002»
15 years 5 months ago
A geometric theory for preconditioned inverse iteration applied to a subspace
ABSTRACT. The aim of this paper is to provide a convergence analysis for a preconditioned subspace iteration, which is designated to determine a modest number of the smallest eigen...
Klaus Neymeyr
SIGCSE
2005
ACM
180views Education» more  SIGCSE 2005»
15 years 11 months ago
Analyze that: puzzles and analysis of algorithms
The paper advocates a wider use of puzzles and puzzle-like games in teaching the analysis of algorithms. It discusses many specific examples—from classic puzzles of recreational...
Anany Levitin