Home > Department of Mathematics > Publications > Publications 2004

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 2004

Below is a list of all the publications produced by the members of the Department of Mathematics in 2004. 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.

van den Heuvel, Jan and Johnson, Matthew (2004) The external network problem.| CDAM Research Report Series, LSE-CDAM-2004-15. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Anthony, Martin (2004) Some connections between learning and optimization.| Discrete Applied Mathematics, 144 (1-2). pp. 17-26. ISSN 0166-218X

Ball, Joseph and Sasane, Amol J. (2004) Equivalence of a behavioral distance and the gap metric.| CDAM Research Report Series, LSE-CDAM-2004-17. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Biggs, Norman(2004) Specht modules and chromatic polynomials.| Journal of Combinatorial Theory, B, 92 (2). pp. 359-377. ISSN 0095-8956

Gapeev, Pavel V.(2004) On arbitage and Markovian short rates for fractional bond markets.| Statistics and Probability Letters, 70 (3). pp. 211-222. ISSN 0167-7152

Savani, Rahul and von Stengel, Bernhard (2004) Exponentially many steps for finding a Nash equilibrium in a bimatrix game.| In: 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2004), 17-19 Oct 2004, Rome, Italy. (Unpublished)

Alpern, Steven (2004) Bilateral street searching in Manhattan (line-of-sight rendezvous on a planar lattice).| CDAM Research Report Series, LSE-CDAM-2004-09. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Alpern, Steven and Baston, Vic (2004) Rendezvous on a planar lattice.| CDAM Research Report Series, LSE-CDAM-2004-08. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Rödl, Vojtech and Skokan, Jozef (2004) Regularity lemma for k-uniform hypergraphs.| Random Structures and Algorithms, 25 (1). pp. 1-42. ISSN 1098-2418

Lftime, O.V.and Kaashoek, M. A. and Sandberg, H. and Sasane, A. J. (2004)
A Grassmannian approach to the Hankel norm approximation problem.| In: Sixteenth International Symposium on Mathematical Theory of Networks and Systems, 5-9 July 2004, Leuven, Belgium.

Luczak, Malwina J.and Winkler, Peter (2004) Building uniformly random subtrees.| Random Structures and Algorithms, 24 (4). pp. 420-443. ISSN 1042-9832

Batu, Tugkan and Kumar, Ravi and Rubinfeld, Ronitt (2004) Sublinear algorithms for testing monotone and unimodal distributions.| In: 36th ACM Symposium on Theory of Computing (STOC), 13-15 Jun 2004, Chicago, IL., USA.

Alon, Noga and Brightwell, Graham and Kierstead, H. A. and Kostochka, A. V. and Winkler, Peter (2004) Dominating sets in k-majority tournaments.| CDAM Research Report Series, LSE-CDAM-2004-11. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Govindan, Srihari and von Schemde, Arndt and von Stengel, Bernhard (2004) Symmetry and p-stability.| International Journal of Game Theory, 32 (3). pp. 359-369. ISSN 0020-7276

Skokan, Jozef and Thoma, Lubos (2004) Bipartite subgraphs and quasi-randomness.| Graphs and Combinatorics, 20 (2). pp. 255-262. ISSN 0911-0119

Anthony, Martin (2004) Partitioning points by parallel planes.| Discrete Mathematics, 282 (1-3). pp. 17-21. ISSN 0012-365X

Brightwell, Graham and Winkler, Peter (2004) Note on counting Eulerian circuits.| CDAM Research Report Series, LSE-CDAM-2004-12. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Iftime, Orest V. and Sasane, Amol J. (2004) Sub-optimal Hankel norm approximation problem: a frequency domain approach.| Systems and Control Letters, 52 (1). pp. 75-83. ISSN 0167-6911

van den Heuvel, Jan and Johnson, Matthew (2004) Transversals of subtree hypergraphs and the source location problem in digraphs.| CDAM Research Report Series, CDAM-2004-10. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Alpern, Steven and Baston, Vic (2004) A common notion of clockwise can help in planar rendezvous.| CDAM Research Report Series, LSE-CDAM-2004-07. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Alpern, Steven and Baston, Vic (2004) Rendezvous in higher dimensions.| CDAM Research Report Series, LSE-CDAM-2004-06. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Alpern, Steven and Reyniers, Diane J. (2004) Strategic mating with common preferences.| CDAM Research Report Series, LSE-CDAM-2004-05. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Borodin, O. V. and Broersma, H. J. and Glebov, A. and van den Heuvel, Jan (2004)
A new upper bound on the cyclic chromatic number.| CDAM Research Report Series, LSE-CDAM-2004-04. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Sasane, Amol J. (2004) Time-autonomy and time-controllability of 2-D behaviours that are tempered in the spatial direction.| Multidimensional Systems and Signal Processing, 15 (2). pp. 97-116. ISSN 0923-6082

Savani, Rahul and von Stengel, Bernhard (2004) Exponentially many steps for finding a Nash equilibrium in a bimatrix game.| CDAM Research Report Series, LSE-CDAM-2004-03. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Anthony, Martin (2004) Generalization error bounds for threshold decision lists.| Journal of Machine Learning Research, 5 (Feb). pp. 189-217. ISSN 1532-4435

Gapeev, Pavel V. and Peskir, G. (2004) The Wiener sequential testing problemwith finite horizen.| Stochastics and Stochastic Reports, 76 (1). pp. 59-75. ISSN 1744-2508

von Stengel, Bernhard and Zamir, Schmuel (2004) Leadership with commitment to mixed strategies.| CDAM Research Report Series, LSE-CDAM-2004-01. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Batu, Tugkan and Kannan, Sampath and Khanna, Sanjeev and McGregor, Andrew (2004) Reconstructing strings from random traces.| In: ACM-SIAM Symposium on Discrete Algorithms (SODA), 11-13 Jan 2004, New Orleans, USA.

Anthony, Martin (2004) On data classification by iterative linear partitioning.| Discrete Applied Mathematics, 144 (1-2). pp. 2-16. ISSN 0166-218X

Anthony, Martin (2004) On Learning a Function of Perceptrons.| In: Proceedings of the IEEE 2004 International Joint Conference on Neural Networks. IEEE Press, pp. 967-972. ISBN 0780383591

Anthony, Martin and Hammer, Peter L. (2004) A Boolean measure of similarity.| RUTCOR Research Reports, 27-2004. Rutgers Center for Operations Research, Rutgers University, New Jersey, USA.

Batu, Tugkan and Guha, Sudipto and Kannan, Sampath (2004) Inferring mixtures of Markov chains.| Lecture Notes in Computer Science, 3120/2004 . Springer Berlin / Heidelberg, pp. 186-199. ISBN 9783540222828

Biggs, Norman and Klin, MH and Reinfeld, P (2004) Algebraic methods for chromatic polynomials.| European Journal of Combinatorics, 25 (2). pp. 147-160. ISSN 0195-6698

Brightwell, Graham and Winkler, P. (2004) A second threshold for the hard-core model on a Bethe lattice.| Random Structures and Algorithms, 24 (3). pp. 303-314. ISSN 1098-2418

Brightwell, Graham and Winkler, Peter (2004) Graph homomorphisms and long range action.| In: Nešetril, Jaroslav and Winkler, Peter, (eds.) Graphs, Morphisms and Statistical Physics. DIMACS Series in Discrete Mathematics and Computer Science, 63 . American Mathematical Society, Providence, Rhode Island, USA, pp. 29-48. ISBN 0821835513

Franco, Leonardo and Anthony, Martin (2004) On a generalisation complexity measure for boolean functions.| In: Proceedings of the IEEE 2004 International Joint Conference on Neural Networks. IEEE Press. ISBN 0780383591

Gietzmann, Miles B. and Ostaszewski, Adam (2004) An alternative to the Feltham-Ohlson valuation framework: using q-theoretic income to predict firm value.| Accounting and business research, 34 (4). pp. 349-377. ISSN 0001-4788

Ostaszewski, Adam (2004) "Equity smirks" and embedded options: the shape of a firm's value function.| Accounting and Business Research, 34 (4). pp. 301-321. ISSN 0001-4788

Sasane, Amol  (2004) The elusive iff test for time-controllability of behaviours.| In: Blondel, Vincent D and Megretski, Alexandre, (eds.) Unsolved Problems in Mathematical Systems and Control Theory. Princeton University Press, pp. 36-39. ISBN 0691117489

 

Share:Facebook|Twitter|LinkedIn|

LSE window detail picture

  • Research in the Department of Mathematics