London, United Kingdom
London, United Kingdom

Birkbeck, University of London is a public research university located in London, United Kingdom and a constituent college of the federal University of London. It offers many Master's and Bachelor's degree programmes that can be studied either part-time or full-time, though nearly all teaching is in the evening. It also admits full-time students for PhDs. Wikipedia.


Time filter

Source Type

Lachish O.,Birkbeck, University of London
Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS | Year: 2014

In the Matroid Secretary Problem (MSP), the elements of the ground set of a Matroid are revealed on-line one by one, each together with its value. An algorithm for the MSP is called Matroid-Unknown if, at every stage of its execution, it only knows (i) the elements that have been revealed so far and their values and (ii) an oracle for testing whether or not a subset the elements that have been revealed so far forms an independent set. An algorithm is called Known-Cardinality if it knows (i), (ii) and also knows from the start the cardinality n of the ground set of the Matroid. We present here a Known-Cardinality algorithm with a competitive-ratio of order log log the rank of the Matroid. The prior known results for a OC algorithm are a competitive-ratio of log the rank of the Matroid, by Babaioff et al. (2007), and a competitive-ratio of square root of log the rank of the Matroid, by Chakraborty and Lachish (2012). © 2014 IEEE.


McMahon H.T.,University of Cambridge | Boucrot E.,Birkbeck, University of London
Journal of Cell Science | Year: 2015

Membrane curvature is an important parameter in defining the morphology of cells, organelles and local membrane subdomains. Transport intermediates have simpler shapes, being either spheres or tubules. The generation and maintenance of curvature is of central importance for maintaining trafficking and cellular functions. It is possible that local shapes in complex membranes could help to define local subregions. In this Cell Science at a Glance article and accompanying poster, we summarize how generating, sensing and maintaining high local membrane curvature is an active process that is mediated and controlled by specialized proteins using general mechanisms: (i) changes in lipid composition and asymmetry, (ii) partitioning of shaped transmembrane domains of integral membrane proteins or protein or domain crowding, (iii) reversible insertion of hydrophobic protein motifs, (iv) nanoscopic scaffolding by oligomerized hydrophilic protein domains and, finally, (v) macroscopic scaffolding by the cytoskeleton with forces generated by polymerization and by molecular motors.We also summarize some of the discoveries about the functions of membrane curvature, where in addition to providing cell or organelle shape, local curvature can affect processes like membrane scission and fusion as well as protein concentration and enzyme activation on membranes. © 2015. Published by The Company of Biologists Ltd.


The 150th anniversary affords an opportunity to revisit the circumstances surrounding Paul Broca's case report celebrated today as the moment of discovery of aphasia. The proceedings from January to June 1861 of the Paris Society of Anthropology are examined to reconstruct the events surrounding the report of M. Leborgne on April 18th. From a close reading of the presentations and discussions which took place during this period it is apparent that Broca's case report was a minor diversion to a debate about cranial measurements and their relation to intelligence in individuals and racial groups. Moreover, it appears that little attention was granted to Broca's first case at the time. While his ideas about localization and specialization developed and change over the next decade, it represented a minor field of interest for him. Nevertheless Broca's work on aphasia inspired research throughout Europe and North America and went on to have a lasting impact on both aphasiology and neuropsychology. © 2011 Elsevier Srl.


Sullivan S.,Birkbeck, University of London
Antipode | Year: 2013

In this paper I emphasise the financialisation of environmental conservation as 1. the turning of financiers to conservation parameters as a new frontier for investment, and 2. the rewriting of conservation practice and nonhuman worlds in terms of banking and financial categories. I introduce financialisation as a broadly controlling impetus with relevance for environmental conservation. I then note ways in which a spectacular investment frontier in conservation is being opened. I highlight the draw of assertions of lucrative gains, combined with notions of geographical substitutability, in creating tradable indicators of environmental health and harm. I disaggregate financialisation strategies into four categories-nature finance, nature work, nature banking and nature derivatives-and assess their implications. The concluding section embraces Marx and Foucault as complementary thinkers in understanding the transforming intensifications of late capitalism in environmental conservation, and diagnosing their associated effects and costs. © 2012 The Authors. Antipode © 2012 Antipode Foundation Ltd.


Risk factors that are associated with depression in the mother also negatively affect the child. This research sought to extend current knowledge by examining the duration and timing of maternal depression as a moderator of: (1) the impact of dependent interpersonal stress (DIS), such as partner conflict or low social support, and contextual risk (e.g. poverty) on child dysregulation; and (2) continuity in early child dysregulation. Mother-child pairs (n = 12 152) who participated in the Avon Longitudinal Study of Parents and Children (ALSPAC) were examined between pregnancy and age 4 years. Data on maternal depression were collected five times between pregnancy and 33 months postpartum; on DIS and contextual risk three times between pregnancy and 33 months; and on child dysregulation at age 2 and 4 years. Longitudinal latent class analysis identified a class of mothers (10%) who evinced a chronic level of depression between pregnancy and 33 months. For chronic-depressed versus non-depressed mothers, the results indicate that: (1) DIS predicted higher child dysregulation if experienced between pregnancy and age 2; (2) contextual risk had a differential effect on child dysregulation if experienced during pregnancy; and (3) children had higher continuity in dysregulation between age 2 and age 4. Assessing the impact of the timing and duration of maternal depression, and different types of co-occurring risk factors, on child well-being is important. Maternal depression and associated DIS, in comparison to contextual risk, may be more responsive to intervention.


Vermeesch P.,Birkbeck, University of London
Chemical Geology | Year: 2012

Since the development of SIMS and LA-ICP-MS technologies in the 1980s and 1990s, single grain U-Pb dating of detrital zircon has quickly become the most popular technique for sedimentary provenance studies. Currently by far the most widespread method for visualising detrital age distributions is the so-called Probability Density Plot (PDP), which is calculated by summing a number of Gaussian distributions whose means and standard deviations correspond to the individual ages and their respective analytical uncertainties. Unfortunately, the PDP lacks a firm theoretical basis and can produce counter-intuitive results when data quantity (number of analyses) and/or quality (precision) is high. As a more robust alternative to the PDP, this paper proposes a standard statistical technique called Kernel Density Estimation (KDE), which also involves summing a set of Gaussian distributions, but does not explicitly take into account the analytical uncertainties. The Java-based DensityPlotter program (http://densityplotter.london-geochron.com) was developed with the aim to facilitate the adoption of KDE plots in the context of detrital geochronology. © 2012 Elsevier B.V.


Senju A.,Birkbeck, University of London
Neuroscientist | Year: 2012

Theory of mind, the cognitive capacity to infer others' mental states, is crucial for the development of social communication. The impairment of theory of mind may relate to autism spectrum disorder (ASD), which is characterized by profound difficulties in social interaction and communication. In the current article, I summarize recent updates in theory of mind research utilizing the spontaneous false belief test, which assesses participants' spontaneous tendency to attribute belief status to others. These studies reveal that young infants pass the spontaneous false belief test well before they can pass the same task when explicitly asked to answer. By contrast, high-functioning adults with ASD, who can easily pass the false belief task when explicitly asked to, do not show spontaneous false belief attribution. These findings suggest that the capacity for theory of mind develops much earlier than was previously thought, and the absence of spontaneous theory of mind may relate to impairment in social interaction and communication found in ASD. © The Author(s) 2012.


Lloyd-Fox S.,Birkbeck, University of London
Proceedings. Biological sciences / The Royal Society | Year: 2013

In the hope of discovering early markers of autism, attention has recently turned to the study of infants at risk owing to being the younger siblings of children with autism. Because the condition is highly heritable, later-born siblings of diagnosed children are at substantially higher risk for developing autism or the broader autism phenotype than the general population. Currently, there are no strong predictors of autism in early infancy and diagnosis is not reliable until around 3 years of age. Because indicators of brain functioning may be sensitive predictors, and atypical social interactions are characteristic of the syndrome, we examined whether temporal lobe specialization for processing visual and auditory social stimuli during infancy differs in infants at risk. In a functional near-infrared spectroscopy study, infants aged 4-6 months at risk for autism showed less selective neural responses to social stimuli (auditory and visual) than low-risk controls. These group differences could not be attributed to overall levels of attention, developmental stage or chronological age. Our results provide the first demonstration of specific differences in localizable brain function within the first 6 months of life in a group of infants at risk for autism. Further, these differences closely resemble known patterns of neural atypicality in children and adults with autism. Future work will determine whether these differences in infant neural responses to social stimuli predict either later autism or the broader autism phenotype frequently seen in unaffected family members.


Wood P.T.,Birkbeck, University of London
SIGMOD Record | Year: 2012

Query languages for graph databases started to be investigated some 25 years ago. With much current data, such as linked data on the Web and social network data, being graph-structured, there has been a recent resurgence in interest in graph query languages. We provide a brief survey of many of the graph query languages that have been proposed, focussing on the core functionality provided in these languages. We also consider issues such as expressive power and the computational complexity of query evaluation.


Johnson M.H.,Birkbeck, University of London
Current Biology | Year: 2014

Some have suggested that autism may be caused by poor orienting to social stimuli in early infancy, compounded by the resulting failures to learn from, and about, other humans. Recent results contradict this hypothesis, suggesting a need to rethink. © 2014 Elsevier Ltd.

Loading Birkbeck, University of London collaborators
Loading Birkbeck, University of London collaborators