@article{9019, abstract = {Targeting protein–protein interactions has long been considered as a very difficult if impossible task, but over the past decade, front lines have moved. The number of successful examples is exponentially growing. This review presents a rapid overview of recent advances in this field considering the strengths and weaknesses of the small molecule approaches and alternative strategies such as the selection or design of artificial antibodies, peptides or peptidomimetics.}, author = {Bakail, May M and Ochsenbein, Francoise}, issn = {1631-0748}, journal = {Comptes Rendus Chimie}, keywords = {General Chemistry, General Chemical Engineering}, number = {1-2}, pages = {19--27}, publisher = {Elsevier}, title = {{Targeting protein–protein interactions, a wide open field for drug design}}, doi = {10.1016/j.crci.2015.12.004}, volume = {19}, year = {2016}, } @article{9051, abstract = {Biological systems often involve the self-assembly of basic components into complex and functioning structures. Artificial systems that mimic such processes can provide a well-controlled setting to explore the principles involved and also synthesize useful micromachines. Our experiments show that immotile, but active, components self-assemble into two types of structure that exhibit the fundamental forms of motility: translation and rotation. Specifically, micron-scale metallic rods are designed to induce extensile surface flows in the presence of a chemical fuel; these rods interact with each other and pair up to form either a swimmer or a rotor. Such pairs can transition reversibly between these two configurations, leading to kinetics reminiscent of bacterial run-and-tumble motion.}, author = {Davies Wykes, Megan S. and Palacci, Jérémie A and Adachi, Takuji and Ristroph, Leif and Zhong, Xiao and Ward, Michael D. and Zhang, Jun and Shelley, Michael J.}, issn = {1744-6848}, journal = {Soft Matter}, number = {20}, pages = {4584--4589}, publisher = {Royal Society of Chemistry}, title = {{Dynamic self-assembly of microscale rotors and swimmers}}, doi = {10.1039/c5sm03127c}, volume = {12}, year = {2016}, } @article{9052, abstract = {We describe colloidal Janus particles with metallic and dielectric faces that swim vigorously when illuminated by defocused optical tweezers without consuming any chemical fuel. Rather than wandering randomly, these optically-activated colloidal swimmers circulate back and forth through the beam of light, tracing out sinuous rosette patterns. We propose a model for this mode of light-activated transport that accounts for the observed behavior through a combination of self-thermophoresis and optically-induced torque. In the deterministic limit, this model yields trajectories that resemble rosette curves known as hypotrochoids.}, author = {Moyses, Henrique and Palacci, Jérémie A and Sacanna, Stefano and Grier, David G.}, issn = {1744-6848}, journal = {Soft Matter}, keywords = {General Chemistry, Condensed Matter Physics}, number = {30}, pages = {6357--6364}, publisher = {Royal Society of Chemistry }, title = {{Trochoidal trajectories of self-propelled Janus particles in a diverging laser beam}}, doi = {10.1039/c6sm01163b}, volume = {12}, year = {2016}, } @article{9140, abstract = {Expected changes to future extreme precipitation remain a key uncertainty associated with anthropogenic climate change. Extreme precipitation has been proposed to scale with the precipitable water content in the atmosphere. Assuming constant relative humidity, this implies an increase of precipitation extremes at a rate of about 7% °C−1 globally as indicated by the Clausius‐Clapeyron relationship. Increases faster and slower than Clausius‐Clapeyron have also been reported. In this work, we examine the scaling between precipitation extremes and temperature in the present climate using simulations and measurements from surface weather stations collected in the frame of the HyMeX and MED‐CORDEX programs in Southern France. Of particular interest are departures from the Clausius‐Clapeyron thermodynamic expectation, their spatial and temporal distribution, and their origin. Looking at the scaling of precipitation extreme with temperature, two regimes emerge which form a hook shape: one at low temperatures (cooler than around 15°C) with rates of increase close to the Clausius‐Clapeyron rate and one at high temperatures (warmer than about 15°C) with sub‐Clausius‐Clapeyron rates and most often negative rates. On average, the region of focus does not seem to exhibit super Clausius‐Clapeyron behavior except at some stations, in contrast to earlier studies. Many factors can contribute to departure from Clausius‐Clapeyron scaling: time and spatial averaging, choice of scaling temperature (surface versus condensation level), and precipitation efficiency and vertical velocity in updrafts that are not necessarily constant with temperature. But most importantly, the dynamical contribution of orography to precipitation in the fall over this area during the so‐called “Cevenoles” events, explains the hook shape of the scaling of precipitation extremes.}, author = {Drobinski, P. and Alonzo, B. and Bastin, S. and Silva, N. Da and Muller, Caroline J}, issn = {2169-897X}, journal = {Journal of Geophysical Research: Atmospheres}, number = {7}, pages = {3100--3119}, publisher = {American Geophysical Union}, title = {{Scaling of precipitation extremes with temperature in the French Mediterranean region: What explains the hook shape?}}, doi = {10.1002/2015jd023497}, volume = {121}, year = {2016}, } @article{92, abstract = {Advanced organic nonlinear optical (NLO) materials have attracted increasing attention due to their multitude of applications in modern telecommunication devices. Arguably the most important advantage of organic NLO materials, relative to traditionally used inorganic NLO materials, is their short optical response time. Geminal amido esters with their donor-π-acceptor (D-π-A) architecture exhibit high levels of electron delocalization and substantial intramolecular charge transfer, which should endow these materials with short optical response times and large molecular (hyper)polarizabilities. In order to test this hypothesis, the linear and second-order nonlinear optical properties of five geminal amido esters, (E)-ethyl 3-(X-phenylamino)-2-(Y-phenylcarbamoyl)acrylate (1, X = 4-H, Y = 4-H; 2, X = 4-CH3, Y = 4-CH3; 3, X = 4-NO2, Y = 2,5-OCH3; 4, X = 2-Cl, Y = 2-Cl; 5, X = 4-Cl, Y = 4-Cl) were synthesized and characterized, whereby NLO structure-function relationships were established including intramolecular charge transfer characteristics, crystal field effects, and molecular first hyperpolarizabilities (β). Given the typically large errors (10-30%) associated with the determination of β coefficients, three independent methods were used: (i) density functional theory, (ii) hyper-Rayleigh scattering, and (iii) high-resolution X-ray diffraction data analysis based on multipolar modeling of electron densities at each atom. These three methods delivered consistent values of β, and based on these results, 3 should hold the most promise for NLO applications. The correlation between the molecular structure of these geminal amido esters and their linear and nonlinear optical properties thus provide molecular design guidelines for organic NLO materials; this leads to the ultimate goal of generating bespoke organic molecules to suit a given NLO device application.}, author = {Cole, Jaqueline and Lin, Tzechia and Ashcroft, Christopher and Pérez Moreno, Javier and Tan, Yizhou and Venkatesan, Perumal and Higginbotham, Andrew P and Pattison, Philip and Edwards, Alison and Piltz, Ross and Clays, Koen and Ilangovan, Andivelu}, journal = {Journal of Physical Chemistry C}, number = {51}, pages = {29439 -- 29448}, publisher = {American Chemical Society}, title = {{Relating the structure of geminal Amido Esters to their molecular hyperpolarizability}}, doi = {10.1021/acs.jpcc.6b10724}, volume = {120}, year = {2016}, } @article{930, abstract = {The changes in cell dynamics after oncogenic mutation that lead to the development of tumours are currently unknown. Here, using skin epidermis as a model, we assessed the effect of oncogenic hedgehog signalling in distinct cell populations and their capacity to induce basal cell carcinoma, the most frequent cancer in humans. We found that only stem cells, and not progenitors, initiated tumour formation upon oncogenic hedgehog signalling. This difference was due to the hierarchical organization of tumour growth in oncogene-targeted stem cells, characterized by an increase in symmetric self-renewing divisions and a higher p53-dependent resistance to apoptosis, leading to rapid clonal expansion and progression into invasive tumours. Our work reveals that the capacity of oncogene-targeted cells to induce tumour formation is dependent not only on their long-term survival and expansion, but also on the specific clonal dynamics of the cancer cell of origin.}, author = {Sánchez Danés, Adriana and Hannezo, Edouard B and Larsimont, Jean and Liagre, Mélanie and Youssef, Khalil and Simons, Benjamin and Blanpain, Cédric}, issn = {0028-0836}, journal = {Nature}, pages = {298 -- 303}, publisher = {Springer Nature}, title = {{Defining the clonal dynamics leading to mouse skin tumour initiation}}, doi = {10.1038/nature19069}, volume = {536}, year = {2016}, } @article{931, abstract = {In many adult tissues, stem cells and differentiated cells are not homogeneously distributed: stem cells are arranged in periodic "niches," and differentiated cells are constantly produced and migrate out of these niches. In this article, we provide a general theoretical framework to study mixtures of dividing and actively migrating particles, which we apply to biological tissues. We show in particular that the interplay between the stresses arising from active cell migration and stem cell division give rise to robust stem cell patterns. The instability of the tissue leads to spatial patterns which are either steady or oscillating in time. The wavelength of the instability has an order of magnitude consistent with the biological observations. We also discuss the implications of these results for future in vitro and in vivo experiments.}, author = {Hannezo, Edouard B and Coucke, Alice and Joanny, Jean}, issn = {2470-0053}, journal = {Physical Review E }, number = {2}, publisher = {American Institute of Physics}, title = {{Interplay of migratory and division forces as a generic mechanism for stem cell patterns}}, doi = {10.1103/PhysRevE.93.022405}, volume = {93}, year = {2016}, } @article{932, abstract = {Epithelial sheets are crucial components of all metazoan animals, enclosing organs and protecting the animal from its environment. Epithelial homeostasis poses unique challenges, as addition of new cells and loss of old cells must be achieved without disrupting the fluid-tight barrier and apicobasal polarity of the epithelium. Several studies have identified cell biological mechanisms underlying extrusion of cells from epithelia, but far less is known of the converse mechanism by which new cells are added. Here, we combine molecular, pharmacological, and laser-dissection experiments with theoretical modeling to characterize forces driving emergence of an apical surface as single nascent cells are added to a vertebrate epithelium in vivo. We find that this process involves the interplay between cell-autonomous actin-generated pushing forces in the emerging cell and mechanical properties of neighboring cells. Our findings define the forces driving this cell behavior, contributing to a more comprehensive understanding of epithelial homeostasis.}, author = {Sedzinski, Jakub and Hannezo, Edouard B and Tu, Fan and Biro, Maté and Wallingford, John}, issn = {1878-1551}, journal = {Developmental Cell}, number = {1}, pages = {24 -- 35}, publisher = {Elsevier}, title = {{Emergence of an Apical Epithelial Cell Surface In Vivo}}, doi = {10.1016/j.devcel.2015.12.013}, volume = {36}, year = {2016}, } @article{9456, abstract = {The discovery of introns four decades ago was one of the most unexpected findings in molecular biology. Introns are sequences interrupting genes that must be removed as part of messenger RNA production. Genome sequencing projects have shown that most eukaryotic genes contain at least one intron, and frequently many. Comparison of these genomes reveals a history of long evolutionary periods during which few introns were gained, punctuated by episodes of rapid, extensive gain. However, although several detailed mechanisms for such episodic intron generation have been proposed, none has been empirically supported on a genomic scale. Here we show how short, non-autonomous DNA transposons independently generated hundreds to thousands of introns in the prasinophyte Micromonas pusilla and the pelagophyte Aureococcus anophagefferens. Each transposon carries one splice site. The other splice site is co-opted from the gene sequence that is duplicated upon transposon insertion, allowing perfect splicing out of the RNA. The distributions of sequences that can be co-opted are biased with respect to codons, and phasing of transposon-generated introns is similarly biased. These transposons insert between pre-existing nucleosomes, so that multiple nearby insertions generate nucleosome-sized intervening segments. Thus, transposon insertion and sequence co-option may explain the intron phase biases and prevalence of nucleosome-sized exons observed in eukaryotes. Overall, the two independent examples of proliferating elements illustrate a general DNA transposon mechanism that can plausibly account for episodes of rapid, extensive intron gain during eukaryotic evolution.}, author = {Huff, Jason T. and Zilberman, Daniel and Roy, Scott W.}, issn = {1476-4687}, journal = {Nature}, number = {7626}, pages = {533--536}, publisher = {Springer Nature }, title = {{Mechanism for DNA transposons to generate introns on genomic scales}}, doi = {10.1038/nature20110}, volume = {538}, year = {2016}, } @article{9473, abstract = {Cytosine DNA methylation regulates the expression of eukaryotic genes and transposons. Methylation is copied by methyltransferases after DNA replication, which results in faithful transmission of methylation patterns during cell division and, at least in flowering plants, across generations. Transgenerational inheritance is mediated by a small group of cells that includes gametes and their progenitors. However, methylation is usually analyzed in somatic tissues that do not contribute to the next generation, and the mechanisms of transgenerational inheritance are inferred from such studies. To gain a better understanding of how DNA methylation is inherited, we analyzed purified Arabidopsis thaliana sperm and vegetative cells-the cell types that comprise pollen-with mutations in the DRM, CMT2, and CMT3 methyltransferases. We find that DNA methylation dependency on these enzymes is similar in sperm, vegetative cells, and somatic tissues, although DRM activity extends into heterochromatin in vegetative cells, likely reflecting transcription of heterochromatic transposons in this cell type. We also show that lack of histone H1, which elevates heterochromatic DNA methylation in somatic tissues, does not have this effect in pollen. Instead, levels of CG methylation in wild-type sperm and vegetative cells, as well as in wild-type microspores from which both pollen cell types originate, are substantially higher than in wild-type somatic tissues and similar to those of H1-depleted roots. Our results demonstrate that the mechanisms of methylation maintenance are similar between pollen and somatic cells, but the efficiency of CG methylation is higher in pollen, allowing methylation patterns to be accurately inherited across generations.}, author = {Hsieh, Ping-Hung and He, Shengbo and Buttress, Toby and Gao, Hongbo and Couchman, Matthew and Fischer, Robert L. and Zilberman, Daniel and Feng, Xiaoqi}, issn = {1091-6490}, journal = {Proceedings of the National Academy of Sciences}, number = {52}, pages = {15132--15137}, publisher = {National Academy of Sciences}, title = {{Arabidopsis male sexual lineage exhibits more robust maintenance of CG methylation than somatic tissues}}, doi = {10.1073/pnas.1619074114}, volume = {113}, year = {2016}, } @article{9477, abstract = {Cytosine methylation is a DNA modification with important regulatory functions in eukaryotes. In flowering plants, sexual reproduction is accompanied by extensive DNA demethylation, which is required for proper gene expression in the endosperm, a nutritive extraembryonic seed tissue. Endosperm arises from a fusion of a sperm cell carried in the pollen and a female central cell. Endosperm DNA demethylation is observed specifically on the chromosomes inherited from the central cell in Arabidopsis thaliana, rice, and maize, and requires the DEMETER DNA demethylase in Arabidopsis. DEMETER is expressed in the central cell before fertilization, suggesting that endosperm demethylation patterns are inherited from the central cell. Down-regulation of the MET1 DNA methyltransferase has also been proposed to contribute to central cell demethylation. However, with the exception of three maize genes, central cell DNA methylation has not been directly measured, leaving the origin and mechanism of endosperm demethylation uncertain. Here, we report genome-wide analysis of DNA methylation in the central cells of Arabidopsis and rice—species that diverged 150 million years ago—as well as in rice egg cells. We find that DNA demethylation in both species is initiated in central cells, which requires DEMETER in Arabidopsis. However, we do not observe a global reduction of CG methylation that would be indicative of lowered MET1 activity; on the contrary, CG methylation efficiency is elevated in female gametes compared with nonsexual tissues. Our results demonstrate that locus-specific, active DNA demethylation in the central cell is the origin of maternal chromosome hypomethylation in the endosperm.}, author = {Park, Kyunghyuk and Kim, M. Yvonne and Vickers, Martin and Park, Jin-Sup and Hyun, Youbong and Okamoto, Takashi and Zilberman, Daniel and Fischer, Robert L. and Feng, Xiaoqi and Choi, Yeonhee and Scholten, Stefan}, issn = {1091-6490}, journal = {Proceedings of the National Academy of Sciences}, keywords = {Multidisciplinary}, number = {52}, pages = {15138--15143}, publisher = {National Academy of Sciences}, title = {{DNA demethylation is initiated in the central cells of Arabidopsis and rice}}, doi = {10.1073/pnas.1619047114}, volume = {113}, year = {2016}, } @article{9591, abstract = {We give several results showing that different discrete structures typically gain certain spanning substructures (in particular, Hamilton cycles) after a modest random perturbation. First, we prove that adding linearly many random edges to a dense k-uniform hypergraph ensures the (asymptotically almost sure) existence of a perfect matching or a loose Hamilton cycle. The proof involves an interesting application of Szemerédi's Regularity Lemma, which might be independently useful. We next prove that digraphs with certain strong expansion properties are pancyclic, and use this to show that adding a linear number of random edges typically makes a dense digraph pancyclic. Finally, we prove that perturbing a certain (minimum-degree-dependent) number of random edges in a tournament typically ensures the existence of multiple edge-disjoint Hamilton cycles. All our results are tight.}, author = {Krivelevich, Michael and Kwan, Matthew Alan and Sudakov, Benny}, issn = {1469-2163}, journal = {Combinatorics, Probability and Computing}, number = {6}, pages = {909--927}, publisher = {Cambridge University Press}, title = {{Cycles and matchings in randomly perturbed digraphs and hypergraphs}}, doi = {10.1017/s0963548316000079}, volume = {25}, year = {2016}, } @article{9654, abstract = {RNA polymerase I (Pol I) is a highly processive enzyme that transcribes ribosomal DNA (rDNA) and regulates growth of eukaryotic cells. Crystal structures of free Pol I from the yeast Saccharomyces cerevisiae have revealed dimers of the enzyme stabilized by a 'connector' element and an expanded cleft containing the active centre in an inactive conformation. The central bridge helix was unfolded and a Pol-I-specific 'expander' element occupied the DNA-template-binding site. The structure of Pol I in its active transcribing conformation has yet to be determined, whereas structures of Pol II and Pol III have been solved with bound DNA template and RNA transcript. Here we report structures of active transcribing Pol I from yeast solved by two different cryo-electron microscopy approaches. A single-particle structure at 3.8 Å resolution reveals a contracted active centre cleft with bound DNA and RNA, and a narrowed pore beneath the active site that no longer holds the RNA-cleavage-stimulating domain of subunit A12.2. A structure at 29 Å resolution that was determined from cryo-electron tomograms of Pol I enzymes transcribing cellular rDNA confirms contraction of the cleft and reveals that incoming and exiting rDNA enclose an angle of around 150°. The structures suggest a model for the regulation of transcription elongation in which contracted and expanded polymerase conformations are associated with active and inactive states, respectively.}, author = {Neyer, Simon and Kunz, Michael and Geiss, Christian and Hantsche, Merle and Hodirnau, Victor-Valentin and Seybert, Anja and Engel, Christoph and Scheffer, Margot P. and Cramer, Patrick and Frangakis, Achilleas S.}, issn = {1476-4687}, journal = {Nature}, number = {7634}, pages = {607--610}, publisher = {Springer Nature}, title = {{Structure of RNA polymerase I transcribing ribosomal DNA genes}}, doi = {10.1038/nature20561}, volume = {540}, year = {2016}, } @article{9681, abstract = {One of the most prominent consequences of the quantum nature of light atomic nuclei is that their kinetic energy does not follow a Maxwell–Boltzmann distribution. Deep inelastic neutron scattering (DINS) experiments can measure this effect. Thus, the nuclear quantum kinetic energy can be probed directly in both ordered and disordered samples. However, the relation between the quantum kinetic energy and the atomic environment is a very indirect one, and cross-validation with theoretical modeling is therefore urgently needed. Here, we use state of the art path integral molecular dynamics techniques to compute the kinetic energy of hydrogen and oxygen nuclei in liquid, solid, and gas-phase water close to the triple point, comparing three different interatomic potentials and validating our results against equilibrium isotope fractionation measurements. We will then show how accurate simulations can draw a link between extremely precise fractionation experiments and DINS, therefore establishing a reliable benchmark for future measurements and providing key insights to increase further the accuracy of interatomic potentials for water.}, author = {Cheng, Bingqing and Behler, Jörg and Ceriotti, Michele}, issn = {1948-7185}, journal = {The Journal of Physical Chemistry Letters}, number = {12}, pages = {2210--2215}, publisher = {American Chemical Society}, title = {{Nuclear quantum effects in water at the triple point: Using theory as a link between experiments}}, doi = {10.1021/acs.jpclett.6b00729}, volume = {7}, year = {2016}, } @misc{9710, abstract = {Much of quantitative genetics is based on the ‘infinitesimal model’, under which selection has a negligible effect on the genetic variance. This is typically justified by assuming a very large number of loci with additive effects. However, it applies even when genes interact, provided that the number of loci is large enough that selection on each of them is weak relative to random drift. In the long term, directional selection will change allele frequencies, but even then, the effects of epistasis on the ultimate change in trait mean due to selection may be modest. Stabilising selection can maintain many traits close to their optima, even when the underlying alleles are weakly selected. However, the number of traits that can be optimised is apparently limited to ~4Ne by the ‘drift load’, and this is hard to reconcile with the apparent complexity of many organisms. Just as for the mutation load, this limit can be evaded by a particular form of negative epistasis. A more robust limit is set by the variance in reproductive success. This suggests that selection accumulates information most efficiently in the infinitesimal regime, when selection on individual alleles is weak, and comparable with random drift. A review of evidence on selection strength suggests that although most variance in fitness may be because of alleles with large Nes, substantial amounts of adaptation may be because of alleles in the infinitesimal regime, in which epistasis has modest effects.}, author = {Barton, Nicholas H}, publisher = {Dryad}, title = {{Data from: How does epistasis influence the response to selection?}}, doi = {10.5061/dryad.s5s7r}, year = {2016}, } @misc{9720, abstract = {Summary: Declining populations of bee pollinators are a cause of concern, with major repercussions for biodiversity loss and food security. RNA viruses associated with honeybees represent a potential threat to other insect pollinators, but the extent of this threat is poorly understood. This study aims to attain a detailed understanding of the current and ongoing risk of emerging infectious disease (EID) transmission between managed and wild pollinator species across a wide range of RNA viruses. Within a structured large-scale national survey across 26 independent sites, we quantify the prevalence and pathogen loads of multiple RNA viruses in co-occurring managed honeybee (Apis mellifera) and wild bumblebee (Bombus spp.) populations. We then construct models that compare virus prevalence between wild and managed pollinators. Multiple RNA viruses associated with honeybees are widespread in sympatric wild bumblebee populations. Virus prevalence in honeybees is a significant predictor of virus prevalence in bumblebees, but we remain cautious in speculating over the principle direction of pathogen transmission. We demonstrate species-specific differences in prevalence, indicating significant variation in disease susceptibility or tolerance. Pathogen loads within individual bumblebees may be high and in the case of at least one RNA virus, prevalence is higher in wild bumblebees than in managed honeybee populations. Our findings indicate widespread transmission of RNA viruses between managed and wild bee pollinators, pointing to an interconnected network of potential disease pressures within and among pollinator species. In the context of the biodiversity crisis, our study emphasizes the importance of targeting a wide range of pathogens and defining host associations when considering potential drivers of population decline.}, author = {Mcmahon, Dino and Fürst, Matthias and Caspar, Jesicca and Theodorou, Panagiotis and Brown, Mark and Paxton, Robert}, publisher = {Dryad}, title = {{Data from: A sting in the spit: widespread cross-infection of multiple RNA viruses across wild and managed bees}}, doi = {10.5061/dryad.4b565}, year = {2016}, } @article{983, abstract = {The half-filled Landau level is expected to be approximately particle-hole symmetric, which requires an extension of the Halperin-Lee-Read (HLR) theory of the compressible state observed at this filling. Recent work indicates that, when particle-hole symmetry is preserved, the composite fermions experience a quantized π-Berry phase upon winding around the composite Fermi surface, analogous to Dirac fermions at the surface of a 3D topological insulator. In contrast, the effective low-energy theory of the composite fermion liquid originally proposed by HLR lacks particle-hole symmetry and has vanishing Berry phase. In this paper, we explain how thermoelectric transport measurements can be used to test the Dirac nature of the composite fermions by quantitatively extracting this Berry phase. First, we point out that longitudinal thermopower (Seebeck effect) is nonvanishing because of the unusual nature of particle-hole symmetry in this context and is not sensitive to the Berry phase. In contrast, we find that off-diagonal thermopower (Nernst effect) is directly related to the topological structure of the composite Fermi surface, vanishing for zero Berry phase and taking its maximal value for π Berry phase. In contrast, in purely electrical transport signatures, the Berry phase contributions appear as small corrections to a large background signal, making the Nernst effect a promising diagnostic of the Dirac nature of composite fermions.}, author = {Potter, Andrew and Serbyn, Maksym and Vishwanath, Ashvin}, issn = {2160-3308}, journal = {Physical Review X}, number = {3}, publisher = {American Physical Society}, title = {{Thermoelectric transport signatures of Dirac composite fermions in the half-filled Landau level}}, doi = {10.1103/PhysRevX.6.031026}, volume = {6}, year = {2016}, } @article{984, abstract = {The entanglement spectrum of the reduced density matrix contains information beyond the von Neumann entropy and provides unique insights into exotic orders or critical behavior of quantum systems. Here, we show that strongly disordered systems in the many-body localized phase have power-law entanglement spectra, arising from the presence of extensively many local integrals of motion. The power-law entanglement spectrum distinguishes many-body localized systems from ergodic systems, as well as from ground states of gapped integrable models or free systems in the vicinity of scale-invariant critical points. We confirm our results using large-scale exact diagonalization. In addition, we develop a matrix-product state algorithm which allows us to access the eigenstates of large systems close to the localization transition, and discuss general implications of our results for variational studies of highly excited eigenstates in many-body localized systems.}, author = {Serbyn, Maksym and Michailidis, Alexios and Abanin, Dmitry and Papić, Zlatko}, issn = { 1079-7114}, journal = {Physical Review Letters}, number = {16}, publisher = {American Physical Society}, title = {{Power-law entanglement spectrum in many-body localized phases}}, doi = {10.1103/PhysRevLett.117.160601}, volume = {117}, year = {2016}, } @article{6732, abstract = {Consider the transmission of a polar code of block length N and rate R over a binary memoryless symmetric channel W and let P e be the block error probability under successive cancellation decoding. In this paper, we develop new bounds that characterize the relationship of the parameters R, N, P e , and the quality of the channel W quantified by its capacity I(W) and its Bhattacharyya parameter Z(W). In previous work, two main regimes were studied. In the error exponent regime, the channel W and the rate R <; I(W) are fixed, and it was proved that the error probability Pe scales roughly as 2 -√N . In the scaling exponent approach, the channel W and the error probability Pe are fixed and it was proved that the gap to capacity I(W) - R scales as N -1/μ . Here, μ is called scaling exponent and this scaling exponent depends on the channel W. A heuristic computation for the binary erasure channel (BEC) gives μ = 3.627 and it was shown that, for any channel W, 3.579 ≤ μ ≤ 5.702. Our contributions are as follows. First, we provide the tighter upper bound μ <;≤ 4.714 valid for any W. With the same technique, we obtain the upper bound μ ≤ 3.639 for the case of the BEC; this upper bound approaches very closely the heuristically derived value for the scaling exponent of the erasure channel. Second, we develop a trade-off between the gap to capacity I(W)- R and the error probability Pe as the functions of the block length N. In other words, we neither fix the gap to capacity (error exponent regime) nor the error probability (scaling exponent regime), but we do consider a moderate deviations regime in which we study how fast both quantities, as the functions of the block length N, simultaneously go to 0. Third, we prove that polar codes are not affected by error floors. To do so, we fix a polar code of block length N and rate R. Then, we vary the channel W and study the impact of this variation on the error probability. We show that the error probability Pe scales as the Bhattacharyya parameter Z(W) raised to a power that scales roughly like VN. This agrees with the scaling in the error exponent regime.}, author = {Mondelli, Marco and Hassani, S. Hamed and Urbanke, Rudiger L.}, issn = {1557-9654}, journal = {IEEE Transactions on Information Theory}, number = {12}, pages = {6698--6712}, publisher = {IEEE}, title = {{Unified scaling of polar codes: Error exponent, scaling exponent, moderate deviations, and error floors}}, doi = {10.1109/tit.2016.2616117}, volume = {62}, year = {2016}, } @inproceedings{6733, abstract = {The question whether RM codes are capacity-achieving is a long-standing open problem in coding theory that was recently answered in the affirmative for transmission over erasure channels [1], [2]. Remarkably, the proof does not rely on specific properties of RM codes, apart from their symmetry. Indeed, the main technical result consists in showing that any sequence of linear codes, with doubly-transitive permutation groups, achieves capacity on the memoryless erasure channel under bit-MAP decoding. Thus, a natural question is what happens under block-MAP decoding. In [1], [2], by exploiting further symmetries of the code, the bit-MAP threshold was shown to be sharp enough so that the block erasure probability also converges to 0. However, this technique relies heavily on the fact that the transmission is over an erasure channel. We present an alternative approach to strengthen results regarding the bit-MAP threshold to block-MAP thresholds. This approach is based on a careful analysis of the weight distribution of RM codes. In particular, the flavor of the main result is the following: assume that the bit-MAP error probability decays as N -δ , for some δ > 0. Then, the block-MAP error probability also converges to 0. This technique applies to transmission over any binary memoryless symmetric channel. Thus, it can be thought of as a first step in extending the proof that RM codes are capacity-achieving to the general case.}, author = {Kudekar, Shrinivas and Kumar, Santhosh and Mondelli, Marco and Pfister, Henry D. and Urbankez, Rudiger}, booktitle = {2016 IEEE International Symposium on Information Theory }, location = {Barcelona, Spain}, pages = {1755--1759}, publisher = {IEEE}, title = {{Comparing the bit-MAP and block-MAP decoding thresholds of Reed-Muller codes on BMS channels}}, doi = {10.1109/isit.2016.7541600}, year = {2016}, }