Empirical Methods in CS and AI
Slides
Tutorial given
at AAAI, ECAI and Tableaux conferences in 2000.
Invited talk, "Fourteen
Comments on Empirical Methods", IJCAI-99 workshop on Empirical
Methods
Articles
Bernard Moret: "Towards
a Discipline of Experimental Algorithmics".5th DIMACS Challenge Workshop:
Experimental Methodology Day.
Richard Anderson: "The
role of experiment in the theory of algorithms", 5th DIMACS Challenge
Workshop: Experimental Methodology Day.
David Johnson: "A
theoretician's guide to the experimental analysis of algorithms". 5th
DIMACS Challenge Workshop: Experimental Methodology Day.
Catherine McGeoch: "A
bibliography of algorithm experimentation", 5th DIMACS Challenge Workshop:
Experimental Methodology Day.
Dawn Gregory, Lixin Gao, Arnold Rosenberg, and Paul Cohen. "An
Empirical Study of Dynamic Scheduling on Rings of Processors". Proceedings
of the Eighth IEEE Symposium on Parallel and Distributed Processing. 1996.
C.C. McGeoch and B.M.E. Moret. How
to Present a Paper on Experimental Work with Algorithms, SIGACT
News 30, 4 (Dec. 1999), 85-90).
Books
Empirical Methods for
Artificial Intelligence, Paul Cohen, MIT Press.
Relevant conferences and workshops
Note that most of these sites have online proceedings.
ECAI-00 Workshop
on Empirical Methods in AI.
IJCAI-99 Workshop
on Empirical Methods in AI.
ECAI-98 Workshop
on Empirical Methods in AI.
IJCAI-97 Workshop
on Empirical Methods in AI.
ECAI-96 Workshop
on Empirical Methods in AI.
3rd Workshop
on Algorithm Engineering and Experiments (ALENEX 01).
2nd Workshop
on Algorithm Engineering and Experiments (ALENEX 00).
1st Workshop
on Algorithm Engineering and Experiments, (ALENEX 99).
Workshop on Algorithms
and Experiments (ALEX 98)
WAE'00, the
4th Workshop on Algorithm Engineering to be held in Saarbrücken
in September 2000
WAE'99, the 3rd
Workshop on Algorithm Engineering held in London in July 1999
WAE'98, the 2nd Workshop
on Algorithm Engineering held in Saarbrücken in August 1998
WAE'97, the 1st Workshop
on Algorithm Engineering held in Venice in September 1997
Dagstuhl seminar
on experimental algorithmics, to be held in September 2000 following WAE'00
Relevant journals
Journal of Experimental Algorithmics
Other interesting web links
Website for the
5th DIMACS Challenge Workshop: Experimental Methodology Day
CATS (Combinatorial Algorithms
Test Sets), the ACM/EATCS platform for experiments in combinatorial computing