Mark Levene

Home * People * Mark Levene



Mark Levene, a British computer scientist and professor of computer science at the Depatrment of Computer Science and Information Systems, Birkbeck College, University of London. His research interests include data mining, relational database theory, complex systems, human dynamics, heuristic game playing and computer chess.

=Move Choices= Along with Judit Bar-Ilan, Mark Levene published on move choices of chess engines in particular of Fritz and Junior , and further compared typical opening move choices made by humans and engines using nonparametric association measures, a weighted version of Spearman's rank correlation coefficients, and the Jensen-Shannon divergence (JSD) nonparametric measure, which allows to measure the similarity between two distributions.

=Modulo Bitboards= Along with Trevor Fenner, Mark Levene published various papers on the topic of computer chess. While their 2008 paper Move Generation with Perfect Hashing Functions introducing Congruent Modulo Bitboards provides insights in congruent modular arithmetic, their final conclusion in comparison with Hashing Dictionaries, Rotated Bitboards and Magic Bitboards was criticized due to the obvious comparison with Kindergarten Bitboards.

=Selected Publications=

1990 ...

 * Mark Levene (1990). The nested universal relation database model. Ph.D. thesis, Birkbeck, University of London, advisor George Loizou
 * Mark Levene (1992). The Nested Universal Relation Database Model. Lecture Notes in Computer Science, Vol. 595, Springer
 * Mark Levene, Trevor Fenner (1995). A Partial Analysis of Minimaxing Game Trees with Random Leaf Values. ICCA Journal, Vol. 18, No. 1, zipped ps

2000 ...

 * Mark Levene, Trevor Fenner (2001). The Effect of Mobility on Minimaxing of Game Trees with Random Leaf Values. Artificial Intelligence, Vol. 130, No. 1, pdf, Review in ICGA Journal, Vol. 24, No. 4
 * Mark Levene, Judit Bar-Ilan (2005). Comparing Move Choices of Chess Search Engines. ICGA Journal, Vol. 28, No. 2, pdf » Fritz, Junior
 * Mark Levene, Judit Bar-Ilan (2006). Comparing Typical Opening Move Choices Made by Humans and Chess Engines. arXiv:cs/0610060
 * Mark Levene, Judit Bar-Ilan (2007). Comparing Typical Opening Move Choices Made by Humans and Chess Engines. The Computer Journal, Vol. 50, No. 5
 * Trevor Fenner, Mark Levene, George Loizou (2007). Modelling the Navigation Potential of a Web Page. arXiv:0711.3966
 * Trevor Fenner, Mark Levene (2008). Move Generation with Perfect Hashing Functions. ICGA Journal, Vol. 31, No. 1, pdf
 * Mark Levene, Trevor Fenner (2009). A Methodology for Learning Players' Styles from Game Records. arXiv:0904.2595v1

2010 ...

 * Mark Levene (2010). An Introduction to Search Engines and Web Navigation. Wiley
 * Trevor Fenner, Mark Levene, George Loizou (2011). A Discrete Evolutionary Model for Chess Players' Ratings. arXiv:1103.1530
 * Mark Levene, George Loizou (2012). A Guided Tour of Relational Databases and Beyond. Springer
 * Trevor Fenner, Mark Levene, George Loizou (2012). A Discrete Evolutionary Model for Chess Players' Ratings. IEEE Transactions on Computational Intelligence and AI in Games, Vol. 4, No. 2
 * Trevor Fenner, Mark Levene, George Loizou (2014). A stochastic evolutionary model for survival dynamics. arXiv:1401.5957
 * Trevor Fenner, Mark Levene, George Loizou (2015). A stochastic evolutionary model for capturing human dynamics. arXiv:1502.07558
 * Maayan Zhitomirsky-Geffet, Judit Bar-Ilan, Mark Levene (2016). A Markov Chain Model for Changes in Users’ Assessment of Search Results. PLOS One, Vol. 11, No. 5
 * Trevor Fenner, Mark Levene, George Loizou (2016). A multiplicative process for generating the rank-order distribution of UK election results. arXiv:1609.04282
 * Trevor Fenner, Mark Levene, George Loizou (2017). A stochastic differential equation approach to the analysis of the UK 2016 EU referendum polls. arXiv:1710.03424
 * Trevor Fenner, Martyn Harris, Mark Levene, Judit Bar-Ilan (2018). A novel bibliometric index with a simple geometric interpretation. PLOS One, Vol. 13, No. 7

=External Links=
 * Mark Levene's Home Page
 * Mark Levene - Google Scholar Citations

=References= Up one level