@article{3197, abstract = {The problem of obtaining the maximum a posteriori estimate of a general discrete Markov random field (i.e., a Markov random field defined using a discrete set of labels) is known to be NP-hard. However, due to its central importance in many applications, several approximation algorithms have been proposed in the literature. In this paper, we present an analysis of three such algorithms based on convex relaxations: (i) LP-S: the linear programming (LP) relaxation proposed by Schlesinger (1976) for a special case and independently in Chekuri et al. (2001), Koster et al. (1998), and Wainwright et al. (2005) for the general case; (ii) QP-RL: the quadratic programming (QP) relaxation of Ravikumar and Lafferty (2006); and (iii) SOCP-MS: the second order cone programming (SOCP) relaxation first proposed by Muramatsu and Suzuki (2003) for two label problems and later extended by Kumar et al. (2006) for a general label set. We show that the SOCP-MS and the QP-RL relaxations are equivalent. Furthermore, we prove that despite the flexibility in the form of the constraints/objective function offered by QP and SOCP, the LP-S relaxation strictly dominates (i.e., provides a better approximation than) QP-RL and SOCP-MS. We generalize these results by defining a large class of SOCP (and equivalent QP) relaxations which is dominated by the LP-S relaxation. Based on these results we propose some novel SOCP relaxations which define constraints using random variables that form cycles or cliques in the graphical model representation of the random field. Using some examples we show that the new SOCP relaxations strictly dominate the previous approaches.}, author = {Kumar, M Pawan and Vladimir Kolmogorov and Torr, Philip H}, journal = {Journal of Machine Learning Research}, pages = {71 -- 106}, publisher = {Microtome Publishing}, title = {{An analysis of convex relaxations for MAP estimation of discrete MRFs}}, volume = {10}, year = {2009}, } @article{11103, abstract = {Over the last decade, the nuclear envelope (NE) has emerged as a key component in the organization and function of the nuclear genome. As many as 100 different proteins are thought to specifically localize to this double membrane that separates the cytoplasm and the nucleoplasm of eukaryotic cells. Selective portals through the NE are formed at sites where the inner and outer nuclear membranes are fused, and the coincident assembly of ∼30 proteins into nuclear pore complexes occurs. These nuclear pore complexes are essential for the control of nucleocytoplasmic exchange. Many of the NE and nuclear pore proteins are thought to play crucial roles in gene regulation and thus are increasingly linked to human diseases.}, author = {HETZER, Martin W and Wente, Susan R.}, issn = {1534-5807}, journal = {Developmental Cell}, keywords = {Developmental Biology, Cell Biology, General Biochemistry, Genetics and Molecular Biology, Molecular Biology}, number = {5}, pages = {606--616}, publisher = {Elsevier}, title = {{Border control at the nucleus: Biogenesis and organization of the nuclear membrane and pore complexes}}, doi = {10.1016/j.devcel.2009.10.007}, volume = {17}, year = {2009}, } @article{11105, abstract = {Nuclear-pore complexes (NPCs) are large protein channels that span the nuclear envelope (NE), which is a double membrane that encloses the nuclear genome of eukaryotes. Each of the typically 2,000–4,000 pores in the NE of vertebrate cells is composed of multiple copies of 30 different proteins known as nucleoporins. The evolutionarily conserved NPC proteins have the well-characterized function of mediating the transport of molecules between the nucleoplasm and the cytoplasm. Mutations in nucleoporins are often linked to specific developmental defects and disease, and the resulting phenotypes are usually interpreted as the consequences of perturbed nuclear transport activity. However, recent evidence suggests that NPCs have additional functions in chromatin organization and gene regulation, some of which might be independent of nuclear transport. Here, we review the transport-dependent and transport-independent roles of NPCs in the regulation of nuclear function and gene expression.}, author = {Capelson, Maya and HETZER, Martin W}, issn = {1469-3178}, journal = {EMBO reports}, keywords = {Genetics, Molecular Biology, Biochemistry}, number = {7}, pages = {697--705}, publisher = {EMBO}, title = {{The role of nuclear pores in gene regulation, development and disease}}, doi = {10.1038/embor.2009.147}, volume = {10}, year = {2009}, } @article{11106, abstract = {Formation of the nuclear envelope (NE) around segregated chromosomes occurs by the reshaping of the endoplasmic reticulum (ER), a reservoir for disassembled nuclear membrane components during mitosis. In this study, we show that inner nuclear membrane proteins such as lamin B receptor (LBR), MAN1, Lap2β, and the trans-membrane nucleoporins Ndc1 and POM121 drive the spreading of ER membranes into the emerging NE via their capacity to bind chromatin in a collaborative manner. Despite their redundant functions, decreasing the levels of any of these trans-membrane proteins by RNAi-mediated knockdown delayed NE formation, whereas increasing the levels of any of them had the opposite effect. Furthermore, acceleration of NE formation interferes with chromosome separation during mitosis, indicating that the time frame over which chromatin becomes membrane enclosed is physiologically relevant and regulated. These data suggest that functionally distinct classes of chromatin-interacting membrane proteins, which are present at nonsaturating levels, collaborate to rapidly reestablish the nuclear compartment at the end of mitosis.}, author = {Anderson, Daniel J. and Vargas, Jesse D. and Hsiao, Joshua P. and HETZER, Martin W}, issn = {1540-8140}, journal = {Journal of Cell Biology}, keywords = {Cell Biology}, number = {2}, pages = {183--191}, publisher = {Rockefeller University Press}, title = {{Recruitment of functionally distinct membrane proteins to chromatin mediates nuclear envelope formation in vivo}}, doi = {10.1083/jcb.200901106}, volume = {186}, year = {2009}, } @article{11107, abstract = {Nucleocytoplasmic transport occurs exclusively through nuclear pore complexes (NPCs) embedded in pores formed by inner and outer nuclear membrane fusion. The mechanism for de novo pore and NPC biogenesis remains unclear. Reticulons (RTNs) and Yop1/DP1 are conserved membrane protein families required to form and maintain the tubular endoplasmic reticulum (ER) and the postmitotic nuclear envelope. In this study, we report that members of the RTN and Yop1/DP1 families are required for nuclear pore formation. Analysis of Saccharomyces cerevisiae prp20-G282S and nup133Δ NPC assembly mutants revealed perturbations in Rtn1–green fluorescent protein (GFP) and Yop1-GFP ER distribution and colocalization to NPC clusters. Combined deletion of RTN1 and YOP1 resulted in NPC clustering, nuclear import defects, and synthetic lethality with the additional absence of Pom34, Pom152, and Nup84 subcomplex members. We tested for a direct role in NPC biogenesis using Xenopus laevis in vitro assays and found that anti-Rtn4a antibodies specifically inhibited de novo nuclear pore formation. We hypothesize that these ER membrane–bending proteins mediate early NPC assembly steps.}, author = {Dawson, T. Renee and Lazarus, Michelle D. and HETZER, Martin W and Wente, Susan R.}, issn = {1540-8140}, journal = {Journal of Cell Biology}, keywords = {Cell Biology}, number = {5}, pages = {659--675}, publisher = {Rockefeller University Press}, title = {{ER membrane–bending proteins are necessary for de novo nuclear pore formation}}, doi = {10.1083/jcb.200806174}, volume = {184}, year = {2009}, } @article{11108, abstract = {In dividing cells, nuclear pore complexes (NPCs) disassemble during mitosis and reassemble into the newly forming nuclei. However, the fate of nuclear pores in postmitotic cells is unknown. Here, we show that NPCs, unlike other nuclear structures, do not turn over in differentiated cells. While a subset of NPC components, like Nup153 and Nup50, are continuously exchanged, scaffold nucleoporins, like the Nup107/160 complex, are extremely long-lived and remain incorporated in the nuclear membrane during the entire cellular life span. Besides the lack of nucleoporin expression and NPC turnover, we discovered an age-related deterioration of NPCs, leading to an increase in nuclear permeability and the leaking of cytoplasmic proteins into the nucleus. Our finding that nuclear “leakiness” is dramatically accelerated during aging and that a subset of nucleoporins is oxidatively damaged in old cells suggests that the accumulation of damage at the NPC might be a crucial aging event.}, author = {D'Angelo, Maximiliano A. and Raices, Marcela and Panowski, Siler H. and HETZER, Martin W}, issn = {0092-8674}, journal = {Cell}, keywords = {General Biochemistry, Genetics and Molecular Biology}, number = {2}, pages = {284--295}, publisher = {Elsevier}, title = {{Age-dependent deterioration of nuclear pore complexes causes a loss of nuclear integrity in postmitotic cells}}, doi = {10.1016/j.cell.2008.11.037}, volume = {136}, year = {2009}, } @inproceedings{11912, abstract = {As the World Wide Web is growing rapidly, it is getting increasingly challenging to gather representative information about it. Instead of crawling the web exhaustively one has to resort to other techniques like sampling to determine the properties of the web. A uniform random sample of the web would be useful to determine the percentage of web pages in a specific language, on a topic or in a top level domain. Unfortunately, no approach has been shown to sample the web pages in an unbiased way. Three promising web sampling algorithms are based on random walks. They each have been evaluated individually, but making a comparison on different data sets is not possible. We directly compare these algorithms in this paper. We performed three random walks on the web under the same conditions and analyzed their outcomes in detail. We discuss the strengths and the weaknesses of each algorithm and propose improvements based on experimental results.}, author = {Baykan, Eda and Henzinger, Monika H and Keller, Stefan F. and de Castelberg, Sebastian and Kinzler, Markus}, booktitle = {26th International Symposium on Theoretical Aspects of Computer Science}, isbn = {978-3-939897-09-5}, issn = {1868-8969}, location = {Freiburg, Germany}, pages = {13--30}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{A comparison of techniques for sampling web pages}}, doi = {10.4230/LIPICS.STACS.2009.1809}, volume = {3}, year = {2009}, } @article{1763, abstract = {The field of cavity quantum electrodynamics (QED), traditionally studied in atomic systems, has gained new momentum by recent reports of quantum optical experiments with solid-state semiconducting and superconducting systems. In cavity QED, the observation of the vacuum Rabi mode splitting is used to investigate the nature of matter-light interaction at a quantum-mechanical level. However, this effect can, at least in principle, be explained classically as the normal mode splitting of two coupled linear oscillators. It has been suggested that an observation of the scaling of the resonant atom-photon coupling strength in the Jaynes-Cummings energy ladder with the square root of photon number n is sufficient to prove that the system is quantum mechanical in nature. Here we report a direct spectroscopic observation of this characteristic quantum nonlinearity. Measuring the photonic degree of freedom of the coupled system, our measurements provide unambiguous spectroscopic evidence for the quantum nature of the resonant atom-field interaction in cavity QED. We explore atom-photon superposition states involving up to two photons, using a spectroscopic pump and probe technique. The experiments have been performed in a circuit QED set-up, in which very strong coupling is realized by the large dipole coupling strength and the long coherence time of a superconducting qubit embedded in a high-quality on-chip microwave cavity. Circuit QED systems also provide a natural quantum interface between flying qubits (photons) and stationary qubits for applications in quantum information processing and communication.}, author = {Johannes Fink and Göppl, M and Baur, Matthias P and Bianchetti, R and Leek, Peter J and Blais, Alexandre and Wallraff, Andreas}, journal = {Nature}, number = {7202}, pages = {315 -- 318}, publisher = {Nature Publishing Group}, title = {{Climbing the Jaynes-Cummings ladder and observing its √n nonlinearity in a cavity QED system}}, doi = {10.1038/nature07112}, volume = {454}, year = {2008}, } @article{1765, abstract = {High quality on-chip microwave resonators have recently found prominent new applications in quantum optics and quantum information processing experiments with superconducting electronic circuits, a field now known as circuit quantum electrodynamics (QED). They are also used as single photon detectors and parametric amplifiers. Here we analyze the physical properties of coplanar waveguide resonators and their relation to the materials properties for use in circuit QED. We have designed and fabricated resonators with fundamental frequencies from 2 to 9 GHz and quality factors ranging from a few hundreds to a several hundred thousands controlled by appropriately designed input and output coupling capacitors. The microwave transmission spectra measured at temperatures of 20 mK are shown to be in good agreement with theoretical lumped element and distributed element transmission matrix models. In particular, the experimentally determined resonance frequencies, quality factors, and insertion losses are fully and consistently explained by the two models for all measured devices. The high level of control and flexibility in design renders these resonators ideal for storing and manipulating quantum electromagnetic fields in integrated superconducting electronic circuits.}, author = {Göppl, M and Fragner, A and Baur, Matthias P and Bianchetti, R and Filipp, Stefan and Johannes Fink and Leek, Peter J and Puebla, G and Steffen, L. Kraig and Wallraff, Andreas}, journal = {Journal of Applied Physics}, number = {11}, publisher = {American Institute of Physics}, title = {{Coplanar waveguide resonators for circuit quantum electrodynamics}}, doi = {10.1063/1.3010859}, volume = {104}, year = {2008}, } @article{1460, abstract = {We calculate the E-polynomials of certain twisted GL(n,ℂ)-character varieties Mn of Riemann surfaces by counting points over finite fields using the character table of the finite group of Lie-type GL(n, q) and a theorem proved in the appendix by N. Katz. We deduce from this calculation several geometric results, for example, the value of the topological Euler characteristic of the associated PGL(n,ℂ)-character variety. The calculation also leads to several conjectures about the cohomology of Mn: an explicit conjecture for its mixed Hodge polynomial; a conjectured curious hard Lefschetz theorem and a conjecture relating the pure part to absolutely indecomposable representations of a certain quiver. We prove these conjectures for n=2.}, author = {Tamas Hausel and Rodríguez Villegas, Fernando}, journal = {Inventiones Mathematicae}, number = {3}, pages = {555 -- 624}, publisher = {Springer}, title = {{Mixed Hodge polynomials of character varieties: With an appendix by Nicholas M. Katz}}, doi = {10.1007/s00222-008-0142-x}, volume = {174}, year = {2008}, } @article{6146, abstract = {Homeostasis of internal carbon dioxide (CO2) and oxygen (O2) levels is fundamental to all animals. Here we examine the CO2 response of the nematode Caenorhabditis elegans. This species inhabits rotting material, which typically has a broad CO2 concentration range. We show that well fed C. elegans avoid CO2 levels above 0.5%. Animals can respond to both absolute CO2 concentrations and changes in CO2 levels within seconds. Responses to CO2 do not reflect avoidance of acid pH but appear to define a new sensory response. Sensation of CO2 is promoted by the cGMP-gated ion channel subunits TAX-2 and TAX-4, but other pathways are also important. Robust CO2 avoidance in well fed animals requires inhibition of the DAF-16 forkhead transcription factor by the insulin-like receptor DAF-2. Starvation, which activates DAF-16, strongly suppresses CO2 avoidance. Exposure to hypoxia (<1% O2) also suppresses CO2 avoidance via activation of the hypoxia-inducible transcription factor HIF-1. The npr-1 215V allele of the naturally polymorphic neuropeptide receptor npr-1, besides inhibiting avoidance of high ambient O2 in feeding C. elegans, also promotes avoidance of high CO2. C. elegans integrates competing O2 and CO2 sensory inputs so that one response dominates. Food and allelic variation at NPR-1 regulate which response prevails. Our results suggest that multiple sensory inputs are coordinated by C. elegans to generate different coherent foraging strategies.}, author = {Bretscher, A. J. and Busch, K. E. and de Bono, Mario}, issn = {0027-8424}, journal = {Proceedings of the National Academy of Sciences}, number = {23}, pages = {8044--8049}, publisher = {Proceedings of the National Academy of Sciences}, title = {{A carbon dioxide avoidance behavior is integrated with responses to ambient oxygen and food in Caenorhabditis elegans}}, doi = {10.1073/pnas.0707607105}, volume = {105}, year = {2008}, } @article{1036, abstract = {We report on the control of interaction-induced dephasing of Bloch oscillations for an atomic Bose-Einstein condensate in an optical lattice. We quantify the dephasing in terms of the width of the quasimomentum distribution and measure its dependence on time for different interaction strengths which we control by means of a Feshbach resonance. For minimal interaction, the dephasing time is increased from a few to more than 20 thousand Bloch oscillation periods, allowing us to realize a BEC-based atom interferometer in the noninteracting limit.}, author = {Gustavsson, Mattias and Haller, Elmar and Mark, Manfred and Danzl, Johann G and Rojas Kopeinig, Gabriel and Nägerl, Hanns}, journal = {Physical Review Letters}, number = {8}, publisher = {American Physical Society}, title = {{Control of interaction-induced dephasing of bloch oscillations}}, doi = {10.1103/PhysRevLett.100.080404}, volume = {100}, year = {2008}, } @article{1037, abstract = {We experimentally demonstrate Cs2 Feshbach molecules well above the dissociation threshold, which are stable against spontaneous decay on the time scale of 1s. An optically trapped sample of ultracold dimers is prepared in a high rotational state and magnetically tuned into a region with a negative binding energy. The metastable character of these molecules arises from the large centrifugal barrier in combination with negligible coupling to states with low rotational angular momentum. A sharp onset of dissociation with increasing magnetic field is mediated by a crossing with a lower rotational dimer state and facilitates dissociation on demand with a well-defined energy.}, author = {Knoop, Steven and Mark, Michael and Ferlaino, Francesca and Danzl, Johann G and Kraemer, Tobias and Nägerl, Hanns and Grimm, Rudolf}, journal = {Physical Review Letters}, number = {8}, publisher = {American Physical Society}, title = {{Metastable feshbach molecules in high rotational states}}, doi = {10.1103/PhysRevLett.100.083002}, volume = {100}, year = {2008}, } @article{1039, abstract = {Molecular cooling techniques face the hurdle of dissipating translational as well as internal energy in the presence of a rich electronic, vibrational, and rotational energy spectrum. In our experiment, we create a translationally ultracold, dense quantum gas of molecules bound by more than 1000 wave numbers in the electronic ground state. Specifically, we stimulate with 80% efficiency, a two-photon transfer of molecules associated on a Feshbach resonance from a Bose-Einstein condensate of cesium atoms. In the process, the initial loose, long-range electrostatic bond of the Feshbach molecule is coherently transformed into a tight chemical bond. We demonstrate coherence of the transfer in a Ramsey-type experiment and show that the molecular sample is not heated during the transfer. Our results show that the preparation of a quantum gas of molecules in specific rovibrational states is possible and that the creation of a Bose-Einstein condensate of molecules in their rovibronic ground state is within reach.}, author = {Danzl, Johann G and Haller, Elmar and Gustavsson, Mattias and Mark, Manfred and Hart, Russell and Bouloufa, Nadia and Dulieu, Olivier and Ritsch, Helmut and Nägerl, Hanns}, journal = {Science}, number = {5892}, pages = {1062 -- 1066}, publisher = {American Association for the Advancement of Science}, title = {{Quantum gas of deeply bound ground state molecules}}, doi = {10.1126/science.1159909}, volume = {321}, year = {2008}, } @article{9457, abstract = {Eukaryotic chromatin is separated into functional domains differentiated by posttranslational histone modifications, histone variants, and DNA methylation1–6. Methylation is associated with repression of transcriptional initiation in plants and animals, and is frequently found in transposable elements. Proper methylation patterns are critical for eukaryotic development4,5, and aberrant methylation-induced silencing of tumor suppressor genes is a common feature of human cancer7. In contrast to methylation, the histone variant H2A.Z is preferentially deposited by the Swr1 ATPase complex near 5′ ends of genes where it promotes transcriptional competence8–20. How DNA methylation and H2A.Z influence transcription remains largely unknown. Here we show that in the plant Arabidopsis thaliana, regions of DNA methylation are quantitatively deficient in H2A.Z. Exclusion of H2A.Z is seen at sites of DNA methylation in the bodies of actively transcribed genes and in methylated transposons. Mutation of the MET1 DNA methyltransferase, which causes both losses and gains of DNA methylation4,5, engenders opposite changes in H2A.Z deposition, while mutation of the PIE1 subunit of the Swr1 complex that deposits H2A.Z17 leads to genome-wide hypermethylation. Our findings indicate that DNA methylation can influence chromatin structure and effect gene silencing by excluding H2A.Z, and that H2A.Z protects genes from DNA methylation.}, author = {Zilberman, Daniel and Coleman-Derr, Devin and Ballinger, Tracy and Henikoff, Steven}, issn = {1476-4687}, journal = {Nature}, keywords = {Multidisciplinary}, number = {7218}, pages = {125--129}, publisher = {Springer Nature}, title = {{Histone H2A.Z and DNA methylation are mutually antagonistic chromatin marks}}, doi = {10.1038/nature07324}, volume = {456}, year = {2008}, } @article{965, abstract = {We give many examples of applying Bogoliubov's forest formula to iterative solutions of various nonlinear equations. The same formula describes an extremely wide class of objects, from an ordinary quadratic equation to renormalization in quantum field theory.}, author = {Morozov, Alexei Y and Maksym Serbyn}, journal = {Theoretical and Mathematical Physics}, number = {2}, pages = {270 -- 293}, publisher = {Elsevier}, title = {{Nonlinear algebra and Bogoliubov's recursion}}, doi = {10.1007/s11232-008-0026-7}, volume = {154}, year = {2008}, } @article{3435, abstract = {We develop a new method for estimating effective population sizes, Ne, and selection coefficients, s, from time-series data of allele frequencies sampled from a single diallelic locus. The method is based on calculating transition probabilities, using a numerical solution of the diffusion process, and assuming independent binomial sampling from this diffusion process at each time point. We apply the method in two example applications. First, we estimate selection coefficients acting on the CCR5-Δ32 mutation on the basis of published samples of contemporary and ancient human DNA. We show that the data are compatible with the assumption of s = 0, although moderate amounts of selection acting on this mutation cannot be excluded. In our second example, we estimate the selection coefficient acting on a mutation segregating in an experimental phage population. We show that the selection coefficient acting on this mutation is ~0.43.}, author = {Jonathan Bollback and York, Thomas L and Nielsen, Rasmus}, journal = {Genetics}, number = {1}, pages = {497 -- 502}, publisher = {Genetics Society of America}, title = {{Estimation of 2Nes From Temporal Allele Frequency Data}}, doi = {10.1534/genetics.107.085019}, volume = {179}, year = {2008}, } @inproceedings{3504, abstract = {Simulation and bisimulation metrics for stochastic systems provide a quantitative gen- eralization of the classical simulation and bisimulation relations. These metrics capture the similarity of states with respect to quantitative specifications written in the quantitative μ-calculus and related probabilistic logics. We present algorithms for computing the metrics on Markov decision processes (MDPs), turn- based stochastic games, and concurrent games. For turn-based games and MDPs, we provide a polynomial-time algorithm based on linear programming for the computation of the one-step metric distance between states. The algorithm improves on the previously known exponential-time algo- rithm based on a reduction to the theory of reals. We then present PSPACE algorithms for both the decision problem and the problem of approximating the metric distance between two states, matching the best known bound for Markov chains. For the bisimulation kernel of the metric, which corresponds to probabilistic bisimulation, our algorithm works in time O(n4) for both turn-based games and MDPs; improving the previously best known O(n9 · log(n)) time algorithm for MDPs. For a concurrent game G, we show that computing the exact distance between states is at least as hard as computing the value of concurrent reachability games and the square-root-sum problem in computational geometry. We show that checking whether the metric distance is bounded by a rational r, can be accomplished via a reduction to the theory of real closed fields, involving a formula with three quantifier alternations, yielding O(|G|O(|G|5)) time complexity, improving the previously known reduction with O(|G|O(|G|7)) time complexity. These algorithms can be iterated to approximate the metrics using binary search.}, author = {Chatterjee, Krishnendu and De Alfaro, Luca and Majumdar, Ritankar and Raman, Vishwanath}, pages = {107 -- 118}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{Algorithms for game metrics}}, doi = {10.4230/LIPIcs.FSTTCS.2008.1745}, volume = {2}, year = {2008}, } @article{3734, abstract = {Gene expression levels fluctuate even under constant external conditions. Much emphasis has usually been placed on the components of this noise that are due to randomness in transcription and translation. Here we focus on the role of noise associated with the inputs to transcriptional regulation; in particular, we analyze the effects of random arrival times and binding of transcription factors to their target sites along the genome. This contribution to the total noise sets a fundamental physical limit to the reliability of genetic control, and has clear signatures, but we show that these are easily obscured by experimental limitations and even by conventional methods for plotting the variance vs. mean expression level. We argue that simple, universal models of noise dominated by transcription and translation are inconsistent with the embedding of gene expression in a network of regulatory interactions. Analysis of recent experiments on transcriptional control in the early Drosophila embryo shows that these results are quantitatively consistent with the predicted signatures of input noise, and we discuss the experiments needed to test the importance of input noise more generally.}, author = {Gasper Tkacik and Gregor, Thomas and Bialek, William S}, journal = {PLoS One}, number = {7}, publisher = {Public Library of Science}, title = {{The role of input noise in transcriptional regulation}}, doi = {10.1371/journal.pone.0002774}, volume = {3}, year = {2008}, } @article{3740, abstract = {In the simplest view of transcriptional regulation, the expression of a gene is turned on or off by changes in the concentration of a transcription factor (TF). We use recent data on noise levels in gene expression to show that it should be possible to transmit much more than just one regulatory bit. Realizing this optimal information capacity would require that the dynamic range of TF concentrations used by the cell, the input/output relation of the regulatory module, and the noise in gene expression satisfy certain matching relations, which we derive. These results provide parameter-free, quantitative predictions connecting independently measurable quantities. Although we have considered only the simplified problem of a single gene responding to a single TF, we find that these predictions are in surprisingly good agreement with recent experiments on the Bicoid/Hunchback system in the early Drosophila embryo and that this system achieves approximately 90% of its theoretical maximum information transmission.}, author = {Gasper Tkacik and Callan,Curtis G and Bialek, William S}, journal = {PNAS}, number = {34}, pages = {12265 -- 12270}, publisher = {National Academy of Sciences}, title = {{Information flow and optimization in transcriptional regulation}}, doi = {10.1073/pnas.0806077105}, volume = {105}, year = {2008}, }