Faster sorting algorithms discovered using deep reinforcement learning.

Fundamental algorithms such as sorting or hashing are used trillions of times on any given day1. As demand for computation grows, it has become critical for these algorithms to be as performant as possible. Whereas remarkable progress has been achieved in the past2, making further improvements on the efficiency of these routines has proved challenging for both human scientists and computational approaches. Here we show how artificial intelligence can go beyond the current state of the art by discovering hitherto unknown routines. To realize this, we formulated the task of finding a better sorting routine as a single-player game. We then trained a new deep reinforcement learning agent, AlphaDev, to play this game. AlphaDev discovered small sorting algorithms from scratch that outperformed previously known human benchmarks. These algorithms have been integrated into the LLVM standard C++ sort library3. This change to this part of the sort library represents the replacement of a component with an algorithm that has been automatically discovered using reinforcement learning. We also present results in extra domains, showcasing the generality of the approach.

Are third molars associated with orofacial pain? Findings from the SHIP study.

OBJECTIVES: To examine the association between third molars and orofacial pain. We hypothesized that impacted third molars are a cause of orofacial pain. METHODS: Magnetic resonance images of 1808 participants from two population-based cohorts from Northeastern Germany were analysed to define the status of third molars according to the Pell and Gregory classification. A self-reported questionnaire and a clinical dental examination were used to detect chronic and acute complaints of orofacial pain, masticatory muscle pain, migraine and other types of headache. Logistic regression models were used to analyse the associations between third molar status and orofacial pain. RESULTS: Individuals with impacted third molars in the maxilla had a higher chance of chronic orofacial pain than those with erupted third molars (odds ratio 2.19; 95% CI 1.19-4.02). No such association was detected for third molars in the lower jaw. Third molars were not associated with masticatory muscle pain, migraine or other types of headache. CONCLUSIONS: Impacted maxillary third molars might be a cause of chronic orofacial pain. Thus, physicians should consider the eruption/impaction status of third molars in their decision-making process when treating patients who complain of orofacial pain.

Does craniofacial morphology affect third molars impaction? Results from a population-based study in northeastern Germany.

OBJECTIVES: It is still not clear why impaction of third molars occurs. Craniofacial morphology and facial parameters have been discussed to be strong predictors for third molar impaction. Thus, this study aimed to investigate the effect of craniofacial morphology on erupted or impacted third molars in a German population sample. MATERIALS AND METHODS: Erupted and impacted third molars in 2,484 participants from the Study of Health in Pomerania were assessed by whole-body magnetic resonance imaging. Markers of facial morphology were determined in 619 individuals of those participants in whose 421 participants (16.7%) had at least one impacted third molar. Craniofacial morphology was estimated as linear measurements and was associated in a cross-sectional study design with impacted and erupted third molars by multinomial logistic regression models. Erupted third molars were used as reference outcome category and regression models were adjusted for age and sex. RESULTS: Maximum Cranial Width (Eurion-Eurion distance) was significantly associated with impacted third molars (RR: 1.079; 95% confidence interval 1.028-1.132). This association was even more pronounced in the mandible. Individuals with a lower total anterior facial height (Nasion-Menton distance) and a lower facial index also have an increased risk for impacted third molars in the mandible (RR 0.953; 95% confidence interval 0.913-0.996 and RR: 0.943; 95% confidence interval 0.894-0.995). No significant associations of third molar status with facial width (Zygion-Zygion distance), and sagittal cranial dimension (Nasion-Sella distance; Sella-Basion distance) were observed. CONCLUSION: Individuals with an increased maximal cranial width have a higher risk for impaction of third molars in the mandible and in the maxilla. Individuals with a lower anterior total anterior facial height and lower facial index also have an increased risk for third molars impaction in the mandible. These findings could help orthodontic dentists, oral surgeons and oral and maxillofacial surgeons in decision-making for third molars removal in their treatment. These findings highlight the necessity of an additional analysis of the maximal cranial width by the Eurion- Eurion distance.

Association of anthropometric markers with globe position: A population-based MRI study.

PURPOSE: Exophthalmometry is a common examination in ophthalmology. For example it is relevant for diagnosis or follow-up of thyroid eye disease. However, exophthalmometry is affected by several factors such as ethnicity, sex and age. The purpose of this study was to determine the globe position by magnetic resonance imaging (MRI) and to investigate its correlates among the general Northeast German adult population. METHODS: A total of 3030 subjects aged between 20 and 89 from the population-based Study of Health in Pomerania (SHIP) underwent a standardised whole-body MRI. Axial length and globe position were determined in axial T1-weighted images of the orbit. The image had to include the corneal apex as well as the optic nerve head. Study participants were excluded from imaging analysis if there was no plane available that included both structures. Further exclusion criterion was a lateral deviation of the subject's viewing direction. Images with inadequate quality due to motion artefacts or other technical reasons were excluded as well. Globe position was defined as the perpendicular distance between the interzygomatic line and the posterior surface of the cornea (exophthalmometric value). The distance between the posterior surface of the cornea and the posterior pole of the eyeball, at the boundary with orbital fat, was defined as axial length. We used posterior surface of the cornea for our measurements, because it seemed to be less vulnerable for motion artefacts than the anterior one. Moreover body measurements including body mass index (BMI), waist and hip circumferences were determined. Associations between anthropometric measurements with exophthalmometric outcomes were analysed by linear regressions adjusted for age and stratified by sex. P-values <0.05 were considered as statistically significant. To assess intra-reader variability intra-class correlation coefficients (ICC) were computed for repeated measurements of the MRI scans of 25 subjects. RESULTS: After considering the exclusion criteria 1926 evaluable subjects remained. There was no significant difference between means of right and left eyes. The mean exophthalmometric value was significantly higher in men (16.5 +/- 2.2 mm) than in women (15.3 +/- 2.1 mm). The mean MRI-axial length was 23.4 +/- 0.8 mm for men and 22.8 +/- 0.9 mm for women. BMI, waist and hip circumferences were positively correlated with exophthalmometric value (p<0.001). Difference of mean MRI-based exophthalmometric value for obese subjects (BMI ≥30 kg/m2) and non-overweight (BMI <25 kg/m2) was 2.1 mm for men and 1.6 mm for women. ICC between 0.97 and 0.99 indicate excellent repeatability of our method. CONCLUSION: We conclude that MRI-based exophthalmometric values are positively correlated with BMI, waist- and hip-circumference among the general Northeast German adult population. This association is independent from age and axial length. Consequently bodyweight of patients should be regarded to interpret exophthalmometric values correctly. MRI-exophthalmometry seems to be a suitable method to determine globe position. Considering the large number of study participants, exophthalmometric values of our study could be used as comparative values for exophthalmometry of people of Western European descent in future.

Third molars and periodontal damage of second molars in the general population.

AIM: The aim of this study was to clarify the association between impacted or erupted third molars and periodontal pathology, assessed by probing depth (PD) and clinical attachment levels (CAL), in adjacent second molars. MATERIALS AND METHODS: Data from the population-based Study of Health in Pomerania (SHIP) was used. This is the first project with whole-body magnetic resonance imaging (WB-MRI) application in a general population setting with dental issues. Calibrated and licensed dentists measured PD and CAL with a periodontal probe. RESULTS: In the mandible, individuals with erupted third molars had a 1.45-fold higher odds ratio (CI:1.03; 2.05; p = 0.031) and individuals with impacted third molars had a 2.37-fold higher odds ratio (CI:1.45; 3.85; p < 0.001) to have higher PD values in the adjacent distal site of second molar than individuals with missing third molars in the total population. These significant associations were even more pronounced in the population free of periodontitis disease. In participants with periodontitis in the maxilla, there was an association of erupted third molars with an increased PD of adjacent molars. CONCLUSION: In particular, in the mandible, those findings could guide dental practitioners more in the direction to remove the third molars after having evaluated the periodontium of the adjacent teeth.

A radiological and anatomic examination of intralaminar screws in the thoracic spine-a theoretical feasibility study.

BACKGROUND: Failure of pedicle screws and anatomical variations which prevent pedicle screw implantation make the search for an alternative to pedicle screws in thoracic spine surgery necessary. To date, published data have shown that intralaminar screws could be a possible way of fixation. Object of this study is a systematic examination of the feasibility of lamina screws in the whole thoracic spine. METHODS: Fifty females and 50 males (age 20 to 60 years) who underwent a polytrauma CT from 2010 to 2012 were randomly selected. Patients with injury of the thoracic spine, trauma-independent deformity, or dysplasia of the thoracic spine were excluded. A three-dimensional reconstruction of the thoracic spine was performed from the data set. The anatomical data of the lamina were measured under consideration of the potential trajectory of a laminar screw. The caliber of the corresponding pedicle was measured as well. RESULTS: The diameters of the lamina show a decline in superior-inferior direction (0.66 cm in T1 to 0.60 cm in T12 in males, 0.62 to 0.56 cm in females). Diameters of pedicle and lamina show no correlation. Twenty percent of the pedicles have a hypoplasia with a diameter of less than 0.5 cm. However, in these vertebrae, 62.3% of the laminae would be suitable for 0.4-cm lamina screws. Only in 2.75% of the vertebral bodies, there was no possibility for intralaminar or pedicle screws. CONCLUSIONS: This study shows that it is possible to use intralaminar screws in the thoracic spine in most of patients.

Sinuses and flotation: does the aquatic ape theory hold water?

The idea that people went through an aquatic phase at some time in their evolutionary past is currently undergoing a popular resurgence (see Foley & Lahr). This idea has even started to gain some traction in more learned circles; the late paleoanthropologist Phillip Tobias wrote in support of aspects of it in an edited e-book and a conference on the topic held recently in London was endorsed by celebrities such as the television presenter Sir David Attenborough. Despite (or perhaps because of) the lack of interest within the academic community, advocates of the concept continue to fill the media (and blogosphere) with challenges to the "savannah hypothesis" of the origins of people and to bemoan the fact that their views are not taken seriously by mainstream academia.

Three-dimensional micro-imaging (µCT) based physical anatomic teaching models: implementation of a new learning aid for routine use in anatomy lectures.

The aim of our project is the development and implementation of µCT based plastic anatomical models to make them commercially available as an anatomy learning tool for students at all levels. High resolution µCT of human ossicles and trabecular bone was performed. After image processing, application of rapid prototyping and rapid manufacturing technologies, enlarged physical teaching models, magnified by a factor of 20, were built and provided an accurate representation of the human anatomy.

Functional anatomy of the nose.

The human nose is a very complex entity with a great amount of variation among and within different human populations. Even though the morphology of the nasal pyramid and its soft tissue coverage is principally known, a standardized nomenclature does not yet exist. The past two decades have witnessed a considerable increase of new studies on the functional morphology of the external nasal anatomy. Detailed anatomic and clinical knowledge about the external nose is a prerequisite for successful rhinosurgery, thus this report deals with the basic structures necessary for functional and aesthetic rhinoplasty.

The Neanderthal face is not cold adapted.

Many morphological features of the Pleistocene fossil hominin Homo neanderthalensis, including the reputed large size of its paranasal sinuses, have been interpreted as adaptations to extreme cold, as some Neanderthals lived in Europe during glacial periods. This interpretation of sinus evolution rests on two assumptions: that increased craniofacial pneumatization is an adaptation to lower ambient temperatures, and that Neanderthals have relatively large sinuses. Analysis of humans, other primates, and rodents, however, suggests that the first assumption is suspect; at least the maxillary sinus undergoes a significant reduction in volume in extreme cold, in both wild and laboratory conditions. The second assumption, that Neanderthal sinuses are large, extensive, or even 'hyperpneumatized,' has held sway since the first specimen was described and has been interpreted as the causal explanation for some of the distinctive aspects of Neanderthal facial form, but has never been evaluated with respect to scaling. To test the latter assumption, previously published measurements from two-dimensional (2D) X-rays and new three-dimensional (3D) data from computed tomography (CT) of Neanderthals and temperate-climate European Homo sapiens are regressed against cranial size to determine the relative size of their sinuses. The 2D data reveal a degree of craniofacial pneumatization in Neanderthals that is both commensurate with the size of the cranium and comparable in scale with that seen in temperate climate H. sapiens. The 3D analysis of CT data from a smaller sample supports this conclusion. These results suggest that the distinctive Neanderthal face cannot be interpreted as a direct result of increased pneumatization, nor is it likely to be an adaptation to resist cold stress; an alternative explanation is thus required.

Independence of biomechanical forces and craniofacial pneumatization in Cebus.

Several different factors have been hypothesized as explanations of variation in primate paranasal sinus size. Biomechanical forces, particularly those associated with mastication, are frequently evoked to account for differences in primate craniofacial pneumatization. To test whether masticatory stresses are responsible for maxillary sinus volume diversity, two platyrrhine species of the genus Cebus (C. apella and C. albifrons) were examined. The former has been identified as a hard object feeder, and many morphological differences between the two species are attributable to differences in the mechanical properties of their respective diets. Sinus volumes were derived from serial coronal CT scans of the crania of adults. Several external cranial measurements were used to scale sinus volume relative to the size of the face. Relative measures of maxillary sinus volume were compared using standard statistical techniques. In all comparisons, the two capuchin species do not differ from one another significantly at P < 0.05. Thus, this "natural experiment" fails to support the interpretation that biomechanical forces acting on the facial skeleton substantially affect the degree of paranasal pneumatization in primates. This result suggests that it is unlikely that the maxillary sinus performs any function in relation to masticatory stress; other factors must be responsible for the variation in sinus volume among primates.

Morphofunctional changes of orofacial muscles in patients with unilateral or bilateral cleft lip, alveolus and palate.

The facial musculature is part of a biocybernetic feedback system within the stomatognathic system, the continuity of which is disturbed by clefts of the lip, jaw, and palate (cheilognathopalatoschisis). This results in topographic, fine-structural and functional alterations of the facial musculature. In two heads with unilateral clefts and two heads with bilateral clefts, the facial musculature was dissected and the M. orbicularis oris macroscopically and topographically examined. We found changes in the attachment of the M. orbicularis oris. The modiolus, which is coresponsible for the proper topographic relation of the M. obicularis oris to the other facial muscles, was unchanged. Further, we examined the vascular system of the muscle, which likewise adapts to the altered situation. Lip/jaw/palatal clefts result in anatomically functional and fine-structural alterations of the M. orbicularis oris, while the rest of the facial musculature remains unchanged.

Cartilaginous septum deviation in children with cleft lip, alveolus and palate--an MRI analysis.

INTRODUCTION: This study aimed to investigate by MRI examination the degree of deviation of the cartilaginous septum in relation to cleft size in patients with cleft lip, alveolus and palate. MATERIAL AND METHODS: Six children with cleft lip, alveolus and palate at age 5-20 days were examined with a 1.0 Tesla scanner using a head coil. The following parameters were evaluated: maximal cleft size (millimeter) and degree of the nasal septum deviation from the median-sagittal plane (degrees). RESULTS: Two children with bilateral clefts had no deviation; 3 children with unilateral (left-sided) cleft had a deviation to the right and 1 patient with a unilateral right-sided cleft a deviation to the left side. In all 4 patients, the degree of the nasal septum deviation increased with cleft size. CONCLUSION: Cartilaginous nasal septum deviation was noticed only in patients with unilateral cleft lip and palate toward the non-cleft side and was greater with increasing cleft sizes.

Maxillary sinus pneumatization of an adult skull with an untreated bilateral cleft palate.

INTRODUCTION: Patients with clefts of lip, alveolus and palate show a high incidence of maxillary sinusitis. In order to evaluate sinus size as a factor in sinusitis, this study investigates maxillary sinus morphology in an adult skull with an untreated bilateral cleft. MATERIAL AND METHODS: The maxillary sinus volume (MSV) of a mixed-sex sample of 140 adult skulls from three different populations was assessed and compared with the MSV of a skull of a 25 year old man showing an untreated complete bilateral cleft. A least squares regression analysis was used to investigate the relationship between MSV and different external cranial dimensions. RESULTS: The cleft skull shows a well-developed set of paranasal sinuses. There are close, significant relationships between MSV and the cranial measurements. The cleft skull had a MSV that does not deviate substantially from that predicted from the size of its facial skeleton. CONCLUSION: This study indicates a close link between the size of the facial skeleton and the MSV in humans, even in case of an untreated bilateral cleft. This, in conjunction with the existing literature, makes it extremely unlikely that the sizes of the paranasal sinuses are a factor for sinusitis in patients with cleft lip, alveolus and palate.

Maxillary sinus atelectasis in a wild born gibbon (Hylobates moloch).

In a mixed sex sample of ten adult gibbon (Hylobates moloch) skulls, one cranium of a male with maxillary sinus atelectasis of the left side was identified. While external inspection revealed a slight drop of the left orbital floor, serial coronal computer tomography (CT) scans show characteristic changes of the left maxillary sinus and its surrounding structures. In addition to the sunken orbital floor, radiological features of the specimen include an inward bowing of the medial sinus wall, sinus opacification, and a reduction in maxillary sinus size to a slit-like cavity, which suggest a diagnosis of silent sinus syndrome. This report is the first, to our knowledge, of maxillary sinus atelectasis in a non-human primate. This finding is valuable for the understanding of the pathogenesis and etiology of maxillary sinus atelectasis. At the same time, however, paleoanthropologists and primatologists may refer to this information when dealing with the interpretation of maxillary sinus pneumatization of partially broken archaeological and fossil skulls.

Extensive enlargement of the maxillary sinus in Alouatta caraya (mammalia, primates, cebidae): an allometric approach to skull pneumatization in Atelinae.

In contrast to the paranasal sinuses of Old World monkeys and hominoids, little information is available about the paranasal sinuses of New World monkeys. Because this information is crucial in order to draw further conclusions about the evolution and biological role of skull pneumatization, this study investigates the morphology of the paranasal sinuses in adult black-and-gold howler monkeys (Alouatta caraya). Volumes of the paranasal sinuses were calculated using computer software (SURFdriver or Allegro) from serial coronal CT scans of 20 skulls of both sexes. Skull pneumatization in A. caraya is more complex than in other higher primates. In both sexes, the maxillary sinus (MS) is the only pneumatic cavity and enlarges regularly into neighboring bones such as the frontal bone and the basisphenoid. The resulting pansinus is often partitioned by several vertical septa. As in most external cranial dimensions, mean MS volume of A. caraya (male 4.08 cm(3); female 2.00 cm(3)) shows significant sexual dimorphism. Reduced major axis regression analysis between MS volume and different cranial dimensions for A. caraya (and for available data from other platyrrhines) suggests a distinct association for this group, with Alouatta having one of the largest pneumatic cavities. The combination of this unusual expansion of the MS of Alouatta and the occurrence of distinct septa within the sinus may be a consequence of the distinct skull architecture of Alouatta.

Metric sexual dimorphism in the deciduous teeth of Old World monkeys.

Metric variability of the deciduous teeth of several Old World monkey taxa were examined at the intergeneric and interspecific taxonomic levels. In general, the deciduous teeth of these taxa lack significant size sexual dimorphism with the exception of Papio cynocephalus. The data clearly demonstrate that male dimensions are not consistently larger than those of the females, in fact, female dimensions are frequently larger than those of the male. Thus, negative percentage sexual dimorphism is present in all species except Papio cynocephalus. Tooth size differences are randomly distributed among these species and do not appear to have any anatomical significance with respect to the different diets of the colobine and cercopithecine monkeys. This odontometric analysis reveals that it would be problematical to use deciduous tooth size as a basis for species identification with the possible exception of Papio cynocephalus.

The term "lateral recess" and craniofacial pneumatization in old world monkeys (Mammalia, Primates, Cercopithecoidea).

The primate superfamily Cercopithecoidea (or Old World monkeys) is characterized by a widespread lack of the maxillary sinus, a paranasal pneumatic space found in most other eutherian mammals. Previous discussions of the distribution of pneumatization in the group, however, have been ambiguous and contradictory, and have been further complicated by discussion of a poorly defined structure named the "lateral recess," linked implicitly to the maxillary sinus. Computed tomography (CT) was applied to dry crania of all cercopithecoid genera to evaluate the morphological relevance of the term "lateral recess." Results suggest that the "lateral recess" is a structural consequence of changes in skull form unrelated to pneumatization. Thus, the term should be abandoned. All Old World monkeys (except the genus Macaca) are found to lack the maxillary sinus, but a previously undescribed bulla, only separated from the nasal cavity anteriorly, was discovered in the Chinese golden monkey Rhinopithecus. If this bulla is related to the paranasal sinuses, it suggests that the initial change in cercopithecoid cranial evolution was a suppression of pneumatic development, which may have been subsequently reversed twice in the history of the group, in Macaca and Rhinopithecus.