437 research outputs found
Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design
R. Lavy and C. Swamy (FOCS 2005, J. ACM 2011) introduced a general method for
obtaining truthful-in-expectation mechanisms from linear programming based
approximation algorithms. Due to the use of the Ellipsoid method, a direct
implementation of the method is unlikely to be efficient in practice. We
propose to use the much simpler and usually faster multiplicative weights
update method instead. The simplification comes at the cost of slightly weaker
approximation and truthfulness guarantees
Recommended from our members
When do apples stop growing, and why does it matter?
Apples in the commercial food chain are harvested up to two weeks before maturity. We explore apple fruit development through the growing season to establish the point at which physical features differentiating those cultivars become evident. This is relevant both for the understanding of the growing process and to ensure that any identification and classification tools can be used both on ripened-on-tree and stored fruit. Current literature presents some contradictory findings on apple growth, we studied 12 apple cultivars in the Brogdale National Fruit Collection, UK over two seasons to establish patterns of growth. Fruit were sampled at regular time points throughout the growing season and four morphometrics (maximum length, maximum diameter, weight, and centroid size) were collected. These were regressed against growing degree days in order to appropriately describe the growth pattern observed. All four morphometrics were adequately described using log-log linear regressions, with adjusted R2 estimates ranging from 78.3% (maximum length) to 86.7% (weight). For all four morphometrics, a 10% increase in growing degree days was associated with a 1% increase in the morphometric. Our findings refine previous work presenting rapid early growth followed by a plateau in later stages of development and contrast with published expo-linear models. We established that apples harvested for commercial storage purposes, two weeks prior to maturity, showed only a modest decrease in size compared with ripened-on-tree fruit, demonstrating that size morphometric approaches are appropriate for classification of apple fruit at point of harvest
The crystal structure of human Rogdi provides insight into the causes of Kohlschutter-Tonz Syndrome
Kohlschutter-Tönz syndrome (KTS) is a rare autosomal-recessive disorder of childhood onset characterized by global developmental delay, spasticity, epilepsy, and amelogenesis imperfecta. Rogdi, an essential protein, is highly conserved across metazoans, and mutations in Rogdi are linked to KTS. However, how certain mutations in Rogdi abolish its physiological functions and cause KTS is not known. In this study, we determined the crystal structure of human Rogdi protein at atomic resolution. Rogdi forms a novel elongated curved structure comprising the ?? domain, a leucine-zipper-like four-helix bundle, and a characteristic ??-sheet domain. Within the ?? domain, the N-terminal H1 helix (residues 19-45) pairs with the C-terminal H6 helix (residues 252-287) in an antiparallel manner, indicating that the integrity of the four-helix bundle requires both N- and C-terminal residues. The crystal structure, in conjunction with biochemical data, indicates that the ?? domain might undergo a conformational change and provide a structural platform for protein-protein interactions. Disruption of the four-helix bundle by mutation results in significant destabilization of the structure. This study provides structural insights into how certain mutations in Rogdi affect its structure and cause KTS, which has important implications for the development of pharmaceutical agents against this debilitating neurological disease
Measurements of neutrino oscillation in appearance and disappearance channels by the T2K experiment with 6.6 x 10(20) protons on target
111 pages, 45 figures, submitted to Physical Review D. Minor revisions to text following referee comments111 pages, 45 figures, submitted to Physical Review D. Minor revisions to text following referee comments111 pages, 45 figures, submitted to Physical Review D. Minor revisions to text following referee commentsWe thank the J-PARC staff for superb accelerator performance and the CERN NA61/SHINE Collaboration for providing valuable particle production data. We acknowledge the support of MEXT, Japan; NSERC, NRC, and CFI, Canada; CEA and CNRS/IN2P3, France; DFG, Germany; INFN, Italy; National Science Centre (NCN), Poland; RSF, RFBR and MES, Russia; MINECO and ERDF funds, Spain; SNSF and SER, Switzerland; STFC, UK; and the U. S. Deparment of Energy, USA. We also thank CERN for the UA1/NOMAD magnet, DESY for the HERA-B magnet mover system, NII for SINET4, the WestGrid and SciNet consortia in Compute Canada, GridPP, UK, and the Emerald High Performance Computing facility in the Centre for Innovation, UK. In addition, participation of individual researchers and institutions has been further supported by funds from ERC (FP7), EU; JSPS, Japan; Royal Society, UK; and DOE Early Career program, USA
Measurement of the electron neutrino charged-current interaction rate on water with the T2K ND280 pi(0) detector
10 pages, 6 figures, Submitted to PRDhttp://journals.aps.org/prd/abstract/10.1103/PhysRevD.91.112010© 2015 American Physical Society11 pages, 6 figures, as accepted to PRD11 pages, 6 figures, as accepted to PRD11 pages, 6 figures, as accepted to PR
The phenotype associated with a large deletion on MECP2
Multiplex ligation-dependent Probe Amplification (MLPA) has become available for the detection of a large deletion on the MECP2 gene allowing genetic confirmation of previously unconfirmed cases of clinical Rett syndrome. This study describes the phenotype of those with a large deletion and compares with those with other pathogenic MECP2 mutations. Individuals were ascertained from the Australian Rett Syndrome and InterRett databases with data sourced from family and clinician questionnaires, and two case studies were constructed from the longitudinal Australian data. Regression and survival analysis were used to compare severity and age of onset of symptoms in those with and without a large deletion. Data were available for 974 individuals including 51 with a large deletion and ages ranged from 1 year 4 months to 49 years (median 9 years). Those with a large deletion were more severely affected than those with other mutation types. Specifically, individuals with large deletions were less likely to have learned to walk (OR 0.42, 95% CI: 0.22–0.79, P=0.007) and to be currently walking (OR 0.53, 95% CI: 0.26–1.10, P=0.089), and were at higher odds of being in the most severe category of gross motor function (OR 1.84, 95% CI: 0.98–3.48, P=0.057) and epilepsy (OR 2.72, 95% CI: 1.38–5.37, P=0.004). They also developed epilepsy, scoliosis, hand stereotypies and abnormal breathing patterns at an earlier age. We have described the disorder profile associated with a large deletion from the largest sample to date and have found that the phenotype is severe with motor skills particularly affected
Sequential formation and resolution of multiple rosettes drive embryo remodelling after implantation
The morphogenetic remodelling of embryo architecture after implantation culminates in pro-amniotic cavity formation. Despite its key importance, how this transformation occurs remains unknown. Here, we apply high-resolution imaging of embryos developing in vivo and in vitro, spatial RNA sequencing and 3D trophoblast stem cell models to determine the sequence and mechanisms of these remodelling events. We show that cavitation of the embryonic tissue is followed by folding of extra-embryonic tissue to mediate the formation of a second extra-embryonic cavity. Concomitantly, at the boundary between embryonic and extra-embryonic tissues, a hybrid 3D rosette forms. Resolution of this rosette enables the embryonic cavity to invade the extra-embryonic tissue. Subsequently, β1-integrin signalling mediates the formation of multiple extra-embryonic 3D rosettes. Podocalyxin exocytosis leads to their polarized resolution, permitting the extension of embryonic and extra-embryonic cavities and their fusion into a unified pro-amniotic cavity. These morphogenetic transformations of embryogenesis reveal a previously unappreciated mechanism for lumen expansion and fusionThe M.Z.G lab is supported by grants from the European Research Council (669198) and the Welcome Trust (098287/Z/12/Z) and the EU Horizon 2020 Marie Sklodowska-Curie actions (ImageInLife,721537). C.K is supported by BBSRC Doctoral training studentship
Measurement of Muon Antineutrino Oscillations with an Accelerator-Produced Off-Axis Beam
T2K reports its first measurements of the parameters governing the disappearance of ν-μ in an off-axis beam due to flavor change induced by neutrino oscillations. The quasimonochromatic ν-μ beam, produced with a peak energy of 0.6 GeV at J-PARC, is observed at the far detector Super-Kamiokande, 295 km away, where the ν-μ survival probability is expected to be minimal. Using a data set corresponding to 4.01×1020 protons on target, 34 fully contained μ-like events were observed. The best-fit oscillation parameters are sin2(θ-23)=0.45 and |Δm-322|=2.51×10-3 eV2 with 68% confidence intervals of 0.38-0.64 and 2.26-2.80×10-3 eV2, respectively. These results are in agreement with existing antineutrino parameter measurements and also with the νμ disappearance parameters measured by T2K
Measurement of the muon neutrino inclusive charged-current cross section in the energy range of 1–3 GeV with the T2K INGRID detector
We report a measurement of the νμ-nucleus inclusive charged-current cross section (=σcc) on iron using data from the INGRID detector exposed to the J-PARC neutrino beam. The detector consists of 14 modules in total, which are spread over a range of off-axis angles from 0° to 1.1°. The variation in the neutrino energy spectrum as a function of the off-axis angle, combined with event topology information, is used to calculate this cross section as a function of neutrino energy. The cross section is measured to be σcc(1.1 GeV)=1.10±0.15 (10-38 cm2/nucleon), σcc(2.0 GeV)=2.07±0.27 (10-38 cm2/nucleon), and σcc(3.3 GeV)=2.29±0.45 (10-38 cm2/nucleon), at energies of 1.1, 2.0, and 3.3 GeV, respectively. These results are consistent with the cross section calculated by the neutrino interaction generators currently used by T2K. More importantly, the method described here opens up a new way to determine the energy dependence of neutrino-nucleus cross sections
The clinico-radiological paradox of cognitive function and MRI burden of white matter lesions in people with multiple sclerosis: a systematic review and meta-analysis.
Moderate correlation exists between the imaging quantification of brain white matter lesions and cognitive performance in people with multiple sclerosis (MS). This may reflect the greater importance of other features, including subvisible pathology, or methodological limitations of the primary literature.To summarise the cognitive clinico-radiological paradox and explore the potential methodological factors that could influence the assessment of this relationship.Systematic review and meta-analysis of primary research relating cognitive function to white matter lesion burden.Fifty papers met eligibility criteria for review, and meta-analysis of overall results was possible in thirty-two (2050 participants). Aggregate correlation between cognition and T2 lesion burden was r = -0.30 (95% confidence interval: -0.34, -0.26). Wide methodological variability was seen, particularly related to key factors in the cognitive data capture and image analysis techniques.Resolving the persistent clinico-radiological paradox will likely require simultaneous evaluation of multiple components of the complex pathology using optimum measurement techniques for both cognitive and MRI feature quantification. We recommend a consensus initiative to support common standards for image analysis in MS, enabling benchmarking while also supporting ongoing innovation
- …