[CDAM Logo]  

Centre for Discrete

and Applicable Mathematics


 CDAM Research Report Series 2003

Below is a list of Research Reports published in the year 2003.

If you would like a free copy of any of these reports, please send the number of the report you require, together with your name and postal address to:
CDAM Research Reports Series
Centre for Discrete and Applicable Mathematics
London School of Economics
Houghton Street
London WC2A 2AE, U.K.
Phone: +44(0)-20-7955 7494.
Fax: +44(0)-20-7955 6877.
Email: info@maths.lse.ac.uk


LSE-CDAM-2003-01 Boolean Functions and Artificial Neural Networks
Martin Anthony
Abstract [file] Full report in PDF format (177 kB)
 
LSE-CDAM-2003-02 Links Between Learning and Optimization: A Brief Tutorial
Martin Anthony
Abstract [file] Full report in PDF format (127 kB)
 
LSE-CDAM-2003-03 Learning Multivalued Multithreshold Functions
Martin Anthony
Abstract [file] Full report in PDF format (127 kB)
 
LSE-CDAM-2003-04 Properties and Classification of the Wheels of the OLS Polytope
G. Appa, D. Magos, I. Mourtos
Abstract [file] Full report in PDF format (345 kB) (minor corrections added May 27 2003)
 
LSE-CDAM-2003-05 A Second Threshold for the Hard-core Model on a Bethe Lattice
Graham R. Brightwell and Peter Winkler
Abstract [file] Full report in PDF format (154 kB)
 
LSE-CDAM-2003-06 Specht Modules and Chromatic Polynomials
Norman Biggs
Abstract [file] Full report in PDF format (177 kB)
 
LSE-CDAM-2003-07 How Many Graphs are Unions of k-Cliques?
Béla Bollobás and Graham R. Brightwell
Abstract [file] Full report in PDF format (208 kB)
 
LSE-CDAM-2003-08 Wheel Facets of the OLS Polytope
G. Appa, D. Magos, I. Mourtos
Abstract [file] Full report in PDF format (368 kB)
 
LSE-CDAM-2003-09 Margin-based Generalization Error Bounds for Threshold Decision Lists
Martin Anthony
Abstract [file] Full report in PDF format (130 kB)
 
LSE-CDAM-2003-10 A Linear Bound on the Diameter of the Transportation Polytope
Graham Brightwell, Jan van den Heuvel, and Leen Stougie
Abstract [file] Full report in PDF format (154 kB)
 
LSE-CDAM-2003-11 Intersectoral labour allocation, wage-employment bargaining and monopolistic competition
Alberto Pompermaier
Abstract [file] Full report in PDF format (141 kB)
 
LSE-CDAM-2003-12 Algebraic methods for chromatic polynomials
Philipp Reinfeld
Abstract [file] Full report in PDF format (2.2 MB)
 
LSE-CDAM-2003-13 Follower Payoffs in Symmetric Duopoly Games
Bernhard von Stengel
Abstract [file] Full report in PDF format (62 kB)
 
LSE-CDAM-2003-14 Long Lemke-Howson Paths
Rahul Savani and Bernhard von Stengel
Abstract obsolete, see newer report CDAM-2004-03 instead.
 
LSE-CDAM-2003-15 First and second-order conditions in constrained optimisation
Anthony Horsley and Andrew J. Wrobel
Abstract [file] Full report in PDF format (473 kB)
 
LSE-CDAM-2003-16 Liminal Inequality Constraints and Second-order Optimality Conditions
Anthony Horsley and Andrew J. Wrobel
Abstract [file] Full report in PDF format (188 kB)
 
LSE-CDAM-2003-17 A Random Binary Order: A New Model of Random Partial Orders
Nicholas Georgiou
Abstract [file] Full report in PDF format (356 kB)
 
LSE-CDAM-2003-18 The Number of Linear Extensions of Ranked Posets
Graham Brightwell
Abstract [file] Full report in PDF format (144 kB)
 
LSE-CDAM-2003-19 The Number of Linear Extensions of the Boolean Lattice
Graham Brightwell and Prasad Tetali
Abstract [file] Full report in PDF format (172 kB)
 
LSE-CDAM-2003-20 Symmetry and p-Stability
Srihari Govindan, Arndt von Schemde and Bernhard von Stengel
Abstract [file] Full report in PDF format (92 kB)
 
LSE-CDAM-2003-21 The Influence of Opposite Examples and Randomness on the Generalization Complexity of Boolean Functions
Leonardo Franco and Martin Anthony
Abstract [file] Full report in PDF format (184 kB)
 
LSE-CDAM-2003-22 On Boolean Combinations of Definitive Classifiers
Martin Anthony
Abstract [file] Full report in PDF format (120 kB)


Introduction to the CDAM Research Report Series.
Other years:   1991 | 1992 | 1993 | 1994 | 1995 | 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 2002 | - | 2004 | 2005 | 2006 | 2007 | 2008 | 2009
CDAM Homepage.

Copyright © London School of Economics & Political Science 2004
Last changed: 19th March 2008