Home > Department of Mathematics > Publications > Publications 2003

Contact and Address Details

Department of Mathematics
Columbia House
London School of Economics
Houghton Street
London WC2A 2AE, UK

Email: maths.info@lse.ac.uk|
Tel: +44(0)207 955 7732/7925

Click here| for directions to LSE and maps of the campus

Publications 2003

Below is a list of all the publications produced by the members of the Department of Mathematics in 2003. You can find information about the research disciplines within the Department and the research interests of our academics, here. For the Department's most recent publications, please click here.

Anthony, Martin (2003) On Boolean combinations of definitive classifiers.| CDAM Research Report Series, LSE-CDAM-2003-22. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Franco, Leonardo and Anthony, Martin (2003) The influence of opposite examples and randomness on the generalization complexity of Boolean functions.| CDAM Research Report Series, LSE-CDAM-2003-21. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Brightwell, Graham R. and Tetali, Prasad (2003) The number of linear extensions of the Boolean lattice.|  Order - A Journal on the Theory of Ordered Sets and its Applications, 20 (4). pp. 333-345. ISSN 0167-8094

von Stengel, Bernhard (2003) Follower payoffs in symmetric duopoly games.| CDAM Research Report Series, LSE-CDAM-2003-13. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Bekmetjev, Airat and Brightwell, Graham and Czygrinow, Andrzej and Hurlbert, Glenn (2003) Thresholds for families of multisets, with an application to graph pebbling.|  Discrete Mathematics, 269 (1-3). pp. 21-34. ISSN 0012-365X

Batu, Tugkan and Ergun, Funda and Kilian, Joe and Magen, Avner and Raskhodnikova, Sofya and Rubinfeld, Robin and Sami, Rahul (2003) A sublinear algorithm for weakly approximating editdistance.| In: 35th ACM Symposium on Theory of Computing (STOC), 9-11 June 2003, San Diego, California, USA. (Unpublished)

Hilton, A. J. W.and Johnson, Matthew (2003) An algorithm for finding factorizations of complete graphs.|  Journal of Graph Theory, 43 (2). pp. 132-136. ISSN 0364-902

Sasane, Amol (2003) On the Willems closure with respect to Ws.|  IMA journal of Mathematical Control and Information, 20 (2). pp. 217-232. ISSN 0265-0754

Anthony, Martin (2003) Accuracy of classification by iterative linear thresholding.| In: SIAM International Conference on Data Mining, 1-3 May 2003, San Francisco, CA., USA. (Unpublished)

Anthony, Martin (2003) Data classification by multithreshold functions.| In: SIAM International Conference on Data Mining, 1-3 May 2003, San Francisco, CA., USA. (Unpublished)

Anthony, Martin (2003) Margin-based generalization error bounds for threshold decision lists. |CDAM Research Report Series, LSE-CDAM-2003-09. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Bollobás, Bela and Brightwell, Graham R. (2003) The number of k-SAT functions.|  Random Structures and Algorithms, 22 (3). pp. 227-247. ISSN 1042-9832

Brightwell, Graham R. and Dowker, Fay and Garciá, Raquel S. and Henson, Joe and Sorkin, Rafael D. (2003) "Observables" in causal set cosmology.|  Physical review D, 67 (8). Art. no. 084031. ISSN 1550-7998

Sasane, Amol and Curtain, Ruth F. (2003) Hankel norm approximation for well-posed linear systems.|  Systems & Control Letters, 48 (5). pp. 407-414. ISSN 0167-6911

Luczak, Malwina J.and McDiarmid, Colin (2003) Concentration for locally acting permutations.|  Discrete Mathematics, 265 (1-3). pp. 159-171. ISSN 0012-365X

Luczak, Malwina J.and McDiarmid, Colin and Upfal, Eli (2003) On-line routing of random calls in networks.|  Probability Theory and Related Fields, 125 (4). pp. 457-482. ISSN 0178-8051

Biggs, Norman (2003) Specht modules and chromatic polynomials.| CDAM Research Report Series, LSE-CDAM-2003-06. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Brightwell, Graham R.and Oriolo, G. and Shepherd, F. B. (2003) Reserving resilient capacity for a single commodity with upper-bound constraints| Networks, 41 (2). pp. 87-96. ISSN 0028-3045

Brightwell, Graham and Winkler, Peter (2003) A second threshold for the hard-core model on a Bethe lattice. |CDAM Research Report Series, LSE-CDAM-2003-05. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Simon, Robert (2003) Games of incomplete information, ergodic theory, and the measurability of equilibria.|  Israel Journal of Mathematics, 138 (1). pp. 73-92. ISSN 0021-2172

van den Heuvel, Jan and McGuinness, Sean (2003) Coloring the square of a planar graph. |Journal of Graph Theory, 42 (2). pp. 110-124. ISSN 0364-9024

Anthony, Martin (2003) Boolean functions and artificial neural networks.| CDAM research Research Report Series, LSE-CDAM-2003-01. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Anthony, Martin (2003) Learning multivalued multithreshold functions. |CDAM Research Report Series, LSE-CDAM-2003-03. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Anthony, Martin (2003) Links between learning and optimization: a brief tutorial. |CDAM Research Report Series, LSE-CDAM-2003-02. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Bedford, Davidand Johnson, Matthew and Ollis, M. A. (2003) Defining sets for Latin squares given that theyare based on groups.|  European Journal of Combinatorics, 24 (1). pp. 129-135. ISSN 0195-6698

Alpern, Steven and Gal, Shmuel (2003) The Theory of Search Games and Rendezvous. |Springer. ISBN 0792374681

Ball, J. A.and Mikkola, K. M. and Sasane, Amol (2003) State-space formulas for the Nehari-Takagi problem for nonexponentially stable infinite-dimensional systems.| Report, 32. Institut Mittag-Leffler, The Royal Swedish Academy of Sciences, Djursholm, Sweden.

Bollobás, Bela and Brightwell, Graham R. and Leader, I. (2003) The number of 2-SAT functions.|  Israel Journal of Mathematics, 133 . pp. 45-60. ISSN 0021-2172

Lftime, O. V. and Kaashoek, M. A. and Sandberg, H. and Sasane, Amol (2003)
A Grassmannian approach to the Hankel norm approximation problem.| 32. Institut Mittag-Leffler, The Royal Swedish Academy of Sciences, Djursholm, Sweden.

Luczak, Malwina J.(2003) A quantitative law of large numbers via exponential martingales.| In: Gine, Evariste and Houdre, Christian and Nualart, David, (eds.) Stochastic Inequalities and Applications. Birkhäuser Basel, pp. 93-112. ISBN 9783764321970

Ostaszewski, Adam (2003) Dividend irrelevancy: Ohlson's uniqueness principle in several accounting variables.| CDAM Research Report Series, Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Sasane, Amol J.(2003) Distance between behaviours.|  International Journal of Control, 76 (12). pp. 1214-1223. ISSN 0020-7179

Zervos, Mihail (2003) A problem of sequential entry and exit decisions combined with discretionary stopping.|  SIAM Journal on Control and Optimization, 42 (2). pp. 397-421. ISSN 0363-0129

Share:Facebook|Twitter|LinkedIn|

LSe architecture detail

  • Research in the Department of Mathematics