@inbook{1213, abstract = {Bacterial cytokinesis is commonly initiated by the Z-ring, a dynamic cytoskeletal structure that assembles at the site of division. Its primary component is FtsZ, a tubulin-like GTPase, that like its eukaryotic relative forms protein filaments in the presence of GTP. Since the discovery of the Z-ring 25 years ago, various models for the role of FtsZ have been suggested. However, important information about the architecture and dynamics of FtsZ filaments during cytokinesis is still missing. One reason for this lack of knowledge has been the small size of bacteria, which has made it difficult to resolve the orientation and dynamics of individual FtsZ filaments in the Z-ring. While superresolution microscopy experiments have helped to gain more information about the organization of the Z-ring in the dividing cell, they were not yet able to elucidate a mechanism of how FtsZ filaments reorganize during assembly and disassembly of the Z-ring. In this chapter, we explain how to use an in vitro reconstitution approach to investigate the self-organization of FtsZ filaments recruited to a biomimetic lipid bilayer by its membrane anchor FtsA. We show how to perform single-molecule experiments to study the behavior of individual FtsZ monomers during the constant reorganization of the FtsZ-FtsA filament network. We describe how to analyze the dynamics of single molecules and explain why this information can help to shed light onto possible mechanism of Z-ring constriction. We believe that similar experimental approaches will be useful to study the mechanism of membrane-based polymerization of other cytoskeletal systems, not only from prokaryotic but also eukaryotic origin.}, author = {Baranova, Natalia and Loose, Martin}, booktitle = {Cytokinesis}, editor = {Echard, Arnaud }, issn = {0091679X}, pages = {355 -- 370}, publisher = {Academic Press}, title = {{Single-molecule measurements to study polymerization dynamics of FtsZ-FtsA copolymers}}, doi = {10.1016/bs.mcb.2016.03.036}, volume = {137}, year = {2017}, } @article{256, abstract = {We show that a non-singular integral form of degree d is soluble over the integers if and only if it is soluble over ℝ and over ℚp for all primes p, provided that the form has at least (d - 1/2 √d)2d variables. This improves on a longstanding result of Birch.}, author = {Browning, Timothy D and Prendiville, Sean}, issn = {0075-4102}, journal = {Journal fur die Reine und Angewandte Mathematik}, number = {731}, pages = {122}, publisher = {Walter de Gruyter}, title = {{Improvements in Birch's theorem on forms in many variables}}, doi = {10.1515/crelle-2014-0122}, volume = {2017}, year = {2017}, } @article{265, abstract = {We establish the dimension and irreducibility of the moduli space of rational curves (of fixed degree) on arbitrary smooth hypersurfaces of sufficiently low degree. A spreading out argument reduces the problem to hypersurfaces defined over finite fields of large cardinality, which can then be tackled using a function field version of the Hardy-Littlewood circle method, in which particular care is taken to ensure uniformity in the size of the underlying finite field.}, author = {Browning, Timothy D and Vishe, Pankaj}, issn = {1944-7833}, journal = {Geometric Methods in Algebra and Number Theory}, number = {7}, pages = {1657 -- 1675}, publisher = { Mathematical Sciences Publishers}, title = {{Rational curves on smooth hypersurfaces of low degree}}, doi = {10.2140/ant.2017.11.1657}, volume = {11}, year = {2017}, } @article{266, abstract = {We generalise Birch's seminal work on forms in many variables to handle a system of forms in which the degrees need not all be the same. This allows us to prove the Hasse principle, weak approximation, and the Manin-Peyre conjecture for a smooth and geometrically integral variety X Pm, provided only that its dimension is large enough in terms of its degree.}, author = {Browning, Timothy D and Heath Brown, Roger}, journal = {Journal of the European Mathematical Society}, number = {2}, pages = {357 -- 394}, publisher = {European Mathematical Society Publishing House}, title = {{Forms in many variables and differing degrees}}, doi = {10.4171/JEMS/668}, volume = {19}, year = {2017}, } @article{267, abstract = {Building on recent work of Bhargava, Elkies and Schnidman and of Kriz and Li, we produce infinitely many smooth cubic surfaces defined over the field of rational numbers that contain rational points.}, author = {Browning, Timothy D}, issn = {0025-5793}, journal = {Mathematika}, number = {3}, pages = {818 -- 839}, publisher = {Cambridge University Press}, title = {{Many cubic surfaces contain rational points}}, doi = {10.1112/S0025579317000195}, volume = {63}, year = {2017}, } @article{268, abstract = {We show that any subset of the squares of positive relative upper density contains nontrivial solutions to a translation-invariant linear equation in five or more variables, with explicit quantitative bounds. As a consequence, we establish the partition regularity of any diagonal quadric in five or more variables whose coefficients sum to zero. Unlike previous approaches, which are limited to equations in seven or more variables, we employ transference technology of Green to import bounds from the linear setting.}, author = {Browning, Timothy D and Prendiville, Sean}, issn = {1073-7928}, journal = {International Mathematics Research Notices}, number = {7}, pages = {2219 -- 2248}, publisher = {Oxford University Press}, title = {{A transference approach to a Roth-type theorem in the squares}}, doi = {10.1093/imrn/rnw096}, volume = {2017}, year = {2017}, } @article{269, abstract = {We investigate Fano varieties defined over a number field that contain subvarieties whose number of rational points of bounded height is comparable to the total number on the variety.}, author = {Browning, Timothy D and Loughran, Daniel}, journal = {Mathematische Zeitschrift}, number = {3-4}, pages = {1249 -- 1267}, publisher = {Springer}, title = {{Varieties with too many rational points}}, doi = {10.1007/s00209-016-1746-2}, volume = {285}, year = {2017}, } @article{270, abstract = {Given a symmetric variety Y defined over Q and a non-zero polynomial with integer coefficients, we use techniques from homogeneous dynamics to establish conditions under which the polynomial can be made r-free for a Zariski dense set of integral points on Y . We also establish an asymptotic counting formula for this set. In the special case that Y is a quadric hypersurface, we give explicit bounds on the size of r by combining the argument with a uniform upper bound for the density of integral points on general affine quadrics defined over Q.}, author = {Browning, Timothy D and Gorodnik, Alexander}, issn = {0024-6115}, journal = {Proceedings of the London Mathematical Society}, number = {6}, pages = {1044 -- 1080}, publisher = {Wiley}, title = {{Power-free values of polynomials on symmetric varieties}}, doi = {10.1112/plms.12030}, volume = {114}, year = {2017}, } @article{272, abstract = {Given a number field K/Q and a polynomial P ε Q [t], all of whose roots are Q, let X be the variety defined by the equation NK (x) = P (t). Combining additive combinatiorics with descent we show that the Brauer-Manin obstruction is the only obstruction to the Hesse principle and weak approximation on any smooth and projective model of X.}, author = {Browning, Timothy D and Matthiesen, Lilian}, journal = {Annales Scientifiques de l'Ecole Normale Superieure}, number = {6}, pages = {1383 -- 1446}, publisher = {Societe Mathematique de France}, title = {{Norm forms for arbitrary number fields as products of linear polynomials}}, doi = {10.24033/asens.2348}, volume = {50}, year = {2017}, } @inproceedings{274, abstract = {We consider the problem of estimating the partition function Z(β)=∑xexp(−β(H(x)) of a Gibbs distribution with a Hamilton H(⋅), or more precisely the logarithm of the ratio q=lnZ(0)/Z(β). It has been recently shown how to approximate q with high probability assuming the existence of an oracle that produces samples from the Gibbs distribution for a given parameter value in [0,β]. The current best known approach due to Huber [9] uses O(qlnn⋅[lnq+lnlnn+ε−2]) oracle calls on average where ε is the desired accuracy of approximation and H(⋅) is assumed to lie in {0}∪[1,n]. We improve the complexity to O(qlnn⋅ε−2) oracle calls. We also show that the same complexity can be achieved if exact oracles are replaced with approximate sampling oracles that are within O(ε2qlnn) variation distance from exact oracles. Finally, we prove a lower bound of Ω(q⋅ε−2) oracle calls under a natural model of computation.}, author = {Kolmogorov, Vladimir}, booktitle = {Proceedings of the 31st Conference On Learning Theory}, pages = {228--249}, publisher = {ML Research Press}, title = {{A faster approximation algorithm for the Gibbs partition function}}, volume = {75}, year = {2017}, } @inproceedings{313, abstract = {Tunneling of a particle through a potential barrier remains one of the most remarkable quantum phenomena. Owing to advances in laser technology, electric fields comparable to those electrons experience in atoms are readily generated and open opportunities to dynamically investigate the process of electron tunneling through the potential barrier formed by the superposition of both laser and atomic fields. Attosecond-time and angstrom-space resolution of the strong laser-field technique allow to address fundamental questions related to tunneling, which are still open and debated: Which time is spent under the barrier and what momentum is picked up by the particle in the meantime? In this combined experimental and theoretical study we demonstrate that for strong-field ionization the leading quantum mechanical Wigner treatment for the time resolved description of tunneling is valid. We achieve a high sensitivity on the tunneling barrier and unambiguously isolate its effects by performing a differential study of two systems with almost identical tunneling geometry. Moreover, working with a low frequency laser, we essentially limit the non-adiabaticity of the process as a major source of uncertainty. The agreement between experiment and theory implies two substantial corrections with respect to the widely employed quasiclassical treatment: In addition to a non-vanishing longitudinal momentum along the laser field-direction we provide clear evidence for a non-zero tunneling time delay. This addresses also the fundamental question how the transition occurs from the tunnel barrier to free space classical evolution of the ejected electron.}, author = {Camus, Nicolas and Yakaboylu, Enderalp and Fechner, Lutz and Klaiber, Michael and Laux, Martin and Mi, Yonghao and Hatsagortsyan, Karen and Pfeifer, Thomas and Keitel, Cristoph and Moshammer, Robert}, issn = {17426588}, location = {Kazan, Russian Federation}, number = {1}, publisher = {American Physical Society}, title = {{Experimental evidence for Wigner's tunneling time}}, doi = {10.1088/1742-6596/999/1/012004}, volume = {999}, year = {2017}, } @article{373, abstract = {This review captures the synthesis, assembly, properties, and applications of copper chalcogenide NCs, which have achieved significant research interest in the last decade due to their compositional and structural versatility. The outstanding functional properties of these materials stems from the relationship between their band structure and defect concentration, including charge carrier concentration and electronic conductivity character, which consequently affects their optoelectronic, optical, and plasmonic properties. This, combined with several metastable crystal phases and stoichiometries and the low energy of formation of defects, makes the reproducible synthesis of these materials, with tunable parameters, remarkable. Further to this, the review captures the progress of the hierarchical assembly of these NCs, which bridges the link between their discrete and collective properties. Their ubiquitous application set has cross-cut energy conversion (photovoltaics, photocatalysis, thermoelectrics), energy storage (lithium-ion batteries, hydrogen generation), emissive materials (plasmonics, LEDs, biolabelling), sensors (electrochemical, biochemical), biomedical devices (magnetic resonance imaging, X-ray computer tomography), and medical therapies (photochemothermal therapies, immunotherapy, radiotherapy, and drug delivery). The confluence of advances in the synthesis, assembly, and application of these NCs in the past decade has the potential to significantly impact society, both economically and environmentally. }, author = {Coughlan, Claudia and Ibanez Sabate, Maria and Dobrozhan, Oleksandr and Singh, Ajay and Cabot, Andreu and Ryan, Kevin}, issn = {1520-6890}, journal = {Chemical Reviews}, number = {9}, pages = {5865 -- 6109}, publisher = {American Chemical Society}, title = {{Compound copper chalcogenide nanocrystals}}, doi = {10.1021/acs.chemrev.6b00376}, volume = {117}, year = {2017}, } @article{374, abstract = {The conversion of thermal energy to electricity and vice versa by means of solid state thermoelectric devices is extremely appealing. However, its cost-effectiveness is seriously hampered by the relatively high production cost and low efficiency of current thermoelectric materials and devices. To overcome present challenges and enable a successful deployment of thermoelectric systems in their wide application range, materials with significantly improved performance need to be developed. Nanostructuration can help in several ways to reach the very particular group of properties required to achieve high thermoelectric performances. Nanodomains inserted within a crystalline matrix can provide large charge carrier concentrations without strongly influencing their mobility, thus allowing to reach very high electrical conductivities. Nanostructured materials contain numerous grain boundaries that efficiently scatter mid- and long-wavelength phonons thus reducing the thermal conductivity. Furthermore, nanocrystalline domains can enhance the Seebeck coefficient by modifying the density of states and/or providing type- and energy-dependent charge carrier scattering. All these advantages can only be reached when engineering a complex type of material, nanocomposites, with exquisite control over structural and chemical parameters at multiple length scales. Since current conventional nanomaterial production technologies lack such level of control, alternative strategies need to be developed and adjusted to the specifics of the field. A particularly suitable approach to produce nanocomposites with unique level of control over their structural and compositional parameters is their bottom-up engineering from solution-processed nanoparticles. In this work, we review the state-of-the-art of this technology applied to the thermoelectric field, including the synthesis of nanoparticles of suitable materials with precisely engineered composition and surface chemistry, their combination and consolidation into nanostructured materials, the strategies to electronically dope such materials and the attempts to fabricate thermoelectric devices using nanoparticle-based nanopowders and inks.}, author = {Ortega, Silvia and Ibanez Sabate, Maria and Liu, Yu and Zhang, Yu and Kovalenko, Maksym and Cadavid, Doris and Cabot, Andreu}, issn = {1460-4744}, journal = {Chemical Society Reviews}, number = {12}, pages = {3510 -- 3528}, publisher = {Royal Society of Chemistry}, title = {{Bottom up engineering of thermoelectric nanomaterials and devices from solution processed nanoparticle building blocks}}, doi = {10.1039/c6cs00567e}, volume = {46}, year = {2017}, } @article{375, abstract = {Branched nanocrystals (NCs) enable high atomic surface exposure within a crystalline network that provides avenues for charge transport. This combination of properties makes branched NCs particularly suitable for a range of applications where both interaction with the media and charge transport are involved. Herein we report on the colloidal synthesis of branched ceria NCs by means of a ligand-mediated overgrowth mechanism. In particular, the differential coverage of oleic acid as an X-type ligand at ceria facets with different atomic density, atomic coordination deficiency, and oxygen vacancy density resulted in a preferential growth in the [111] direction and thus in the formation of ceria octapods. Alcohols, through an esterification alcoholysis reaction, promoted faster growth rates that translated into nanostructures with higher geometrical complexity, increasing the branch aspect ratio and triggering the formation of side branches. On the other hand, the presence of water resulted in a significant reduction of the growth rate, decreasing the reaction yield and eliminating side branching, which we associate to a blocking of the surface reaction sites or a displacement of the alcoholysis reaction. Overall, adjusting the amounts of each chemical, well-defined branched ceria NCs with tuned number, thickness, and length of branches and with overall size ranging from 5 to 45 nm could be produced. We further demonstrate that such branched ceria NCs are able to provide higher surface areas and related oxygen storage capacities (OSC) than quasi-spherical NCs. }, author = {Berestok, Taisiia and Guardia, Pablo and Blanco, Javier and Nafria, Raquel and Torruella, Pau and López Conesa, Luis and Estradé, Sònia and Ibanez Sabate, Maria and De Roo, Jonathan and Luo, Zhishan and Cadavid, Doris and Martins, José and Kovalenko, Maksym and Peiró, Francesca and Cabot, Andreu}, issn = {1520-5002}, journal = {Chemistry of Materials}, number = {10}, pages = {4418 -- 4424}, publisher = {American Chemical Society}, title = {{Tuning branching in ceria nanocrystals}}, doi = {10.1021/acs.chemmater.7b00896}, volume = {29}, year = {2017}, } @article{391, abstract = {Three-dimensional topological insulators are bulk insulators with Z 2 topological electronic order that gives rise to conducting light-like surface states. These surface electrons are exceptionally resistant to localization by non-magnetic disorder, and have been adopted as the basis for a wide range of proposals to achieve new quasiparticle species and device functionality. Recent studies have yielded a surprise by showing that in spite of resisting localization, topological insulator surface electrons can be reshaped by defects into distinctive resonance states. Here we use numerical simulations and scanning tunnelling microscopy data to show that these resonance states have significance well beyond the localized regime usually associated with impurity bands. At native densities in the model Bi2X3 (X=Bi, Te) compounds, defect resonance states are predicted to generate a new quantum basis for an emergent electron gas that supports diffusive electrical transport. }, author = {Xu, Yishuai and Chiu, Janet and Miao, Lin and He, Haowei and Alpichshev, Zhanybek and Kapitulnik, Aharon and Biswas, Rudro and Wray, Lewis}, journal = {Nature Communications}, publisher = {Nature Publishing Group}, title = {{Disorder enabled band structure engineering of a topological insulator surface}}, doi = {10.1038/ncomms14081}, volume = {8}, year = {2017}, } @article{392, abstract = {We used femtosecond optical pump-probe spectroscopy to study the photoinduced change in reflectivity of thin films of the electron-doped cuprate La2-xCexCuO4 (LCCO) with dopings of x=0.08 (underdoped) and x=0.11 (optimally doped). Above Tc, we observe fluence-dependent relaxation rates that begin at a temperature similar to the one where transport measurements first show signatures of antiferromagnetic correlations. Upon suppressing superconductivity with a magnetic field, it is found that the fluence and temperature dependence of relaxation rates are consistent with bimolecular recombination of electrons and holes across a gap (2ΔAF) originating from antiferromagnetic correlations which comprise the pseudogap in electron-doped cuprates. This can be used to learn about coupling between electrons and high-energy (ω>2ΔAF) excitations in these compounds and set limits on the time scales on which antiferromagnetic correlations are static.}, author = {Vishik, Inna and Mahmood, Fahad and Alpichshev, Zhanybek and Gedik, Nuh and Higgins, Joshu and Greene, Richard}, journal = {Physical Review B}, number = {11}, publisher = {American Physical Society}, title = {{Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ}}, doi = {10.1103/PhysRevB.95.115125}, volume = {95}, year = {2017}, } @article{393, abstract = {We use a three-pulse ultrafast optical spectroscopy to study the relaxation processes in a frustrated Mott insulator Na2IrO3. By being able to independently produce the out-of-equilibrium bound states (excitons) of doublons and holons with the first pulse and suppress the underlying antiferromagnetic order with the second one, we were able to elucidate the relaxation mechanism of quasiparticles in this system. By observing the difference in the exciton dynamics in the magnetically ordered and disordered phases we found that the mass of this quasiparticle is mostly determined by its interaction with the surrounding spins. }, author = {Alpichshev, Zhanybek and Sie, Edbert and Mahmood, Fahad and Cao, Gang and Gedik, Nuh}, journal = {Physical Review B}, number = {23}, publisher = {American Physical Society}, title = {{Origin of the exciton mass in the frustrated Mott insulator Na2IrO3}}, doi = {10.1103/PhysRevB.96.235141}, volume = {96}, year = {2017}, } @inbook{424, abstract = {We show that very weak topological assumptions are enough to ensure the existence of a Helly-type theorem. More precisely, we show that for any non-negative integers b and d there exists an integer h(b, d) such that the following holds. If F is a finite family of subsets of Rd such that βi(∩G)≤b for any G⊊F and every 0 ≤ i ≤ [d/2]-1 then F has Helly number at most h(b, d). Here βi denotes the reduced Z2-Betti numbers (with singular homology). These topological conditions are sharp: not controlling any of these [d/2] first Betti numbers allow for families with unbounded Helly number. Our proofs combine homological non-embeddability results with a Ramsey-based approach to build, given an arbitrary simplicial complex K, some well-behaved chain map C*(K)→C*(Rd).}, author = {Goaoc, Xavier and Paták, Pavel and Patakova, Zuzana and Tancer, Martin and Wagner, Uli}, booktitle = {A Journey through Discrete Mathematics: A Tribute to Jiri Matousek}, editor = {Loebl, Martin and Nešetřil, Jaroslav and Thomas, Robin}, isbn = {978-331944479-6}, pages = {407 -- 447}, publisher = {Springer}, title = {{Bounding helly numbers via betti numbers}}, doi = {10.1007/978-3-319-44479-6_17}, year = {2017}, } @inproceedings{431, abstract = {Parallel implementations of stochastic gradient descent (SGD) have received significant research attention, thanks to its excellent scalability properties. A fundamental barrier when parallelizing SGD is the high bandwidth cost of communicating gradient updates between nodes; consequently, several lossy compresion heuristics have been proposed, by which nodes only communicate quantized gradients. Although effective in practice, these heuristics do not always converge. In this paper, we propose Quantized SGD (QSGD), a family of compression schemes with convergence guarantees and good practical performance. QSGD allows the user to smoothly trade off communication bandwidth and convergence time: nodes can adjust the number of bits sent per iteration, at the cost of possibly higher variance. We show that this trade-off is inherent, in the sense that improving it past some threshold would violate information-theoretic lower bounds. QSGD guarantees convergence for convex and non-convex objectives, under asynchrony, and can be extended to stochastic variance-reduced techniques. When applied to training deep neural networks for image classification and automated speech recognition, QSGD leads to significant reductions in end-to-end training time. For instance, on 16GPUs, we can train the ResNet-152 network to full accuracy on ImageNet 1.8 × faster than the full-precision variant. }, author = {Alistarh, Dan-Adrian and Grubic, Demjan and Li, Jerry and Tomioka, Ryota and Vojnović, Milan}, issn = {10495258}, location = {Long Beach, CA, United States}, pages = {1710--1721}, publisher = {Neural Information Processing Systems Foundation}, title = {{QSGD: Communication-efficient SGD via gradient quantization and encoding}}, volume = {2017}, year = {2017}, } @inproceedings{432, abstract = {Recently there has been significant interest in training machine-learning models at low precision: by reducing precision, one can reduce computation and communication by one order of magnitude. We examine training at reduced precision, both from a theoretical and practical perspective, and ask: is it possible to train models at end-to-end low precision with provable guarantees? Can this lead to consistent order-of-magnitude speedups? We mainly focus on linear models, and the answer is yes for linear models. We develop a simple framework called ZipML based on one simple but novel strategy called double sampling. Our ZipML framework is able to execute training at low precision with no bias, guaranteeing convergence, whereas naive quanti- zation would introduce significant bias. We val- idate our framework across a range of applica- tions, and show that it enables an FPGA proto- type that is up to 6.5 × faster than an implemen- tation using full 32-bit precision. We further de- velop a variance-optimal stochastic quantization strategy and show that it can make a significant difference in a variety of settings. When applied to linear models together with double sampling, we save up to another 1.7 × in data movement compared with uniform quantization. When training deep networks with quantized models, we achieve higher accuracy than the state-of-the- art XNOR-Net. }, author = {Zhang, Hantian and Li, Jerry and Kara, Kaan and Alistarh, Dan-Adrian and Liu, Ji and Zhang, Ce}, booktitle = {Proceedings of Machine Learning Research}, isbn = {978-151085514-4}, location = {Sydney, Australia}, pages = {4035 -- 4043}, publisher = {ML Research Press}, title = {{ZipML: Training linear models with end-to-end low precision, and a little bit of deep learning}}, volume = { 70}, year = {2017}, }