-
Smart Multi-Modal Search: Contextual Sparse and Dense Embedding Integration in Adobe Express
Authors:
Cherag Aroraa,
Tracy Holloway King,
Jayant Kumar,
Yi Lu,
Sanat Sharma,
Arvind Srikantan,
David Uvalle,
Josep Valls-Vargas,
Harsha Vardhan
Abstract:
As user content and queries become increasingly multi-modal, the need for effective multi-modal search systems has grown. Traditional search systems often rely on textual and metadata annotations for indexed images, while multi-modal embeddings like CLIP enable direct search using text and image embeddings. However, embedding-based approaches face challenges in integrating contextual features such…
▽ More
As user content and queries become increasingly multi-modal, the need for effective multi-modal search systems has grown. Traditional search systems often rely on textual and metadata annotations for indexed images, while multi-modal embeddings like CLIP enable direct search using text and image embeddings. However, embedding-based approaches face challenges in integrating contextual features such as user locale and recency. Building a scalable multi-modal search system requires fine-tuning several components. This paper presents a multi-modal search architecture and a series of AB tests that optimize embeddings and multi-modal technologies in Adobe Express template search. We address considerations such as embedding model selection, the roles of embeddings in matching and ranking, and the balance between dense and sparse embeddings. Our iterative approach demonstrates how utilizing sparse, dense, and contextual features enhances short and long query search, significantly reduces null rates (over 70\%), and increases click-through rates (CTR). Our findings provide insights into developing robust multi-modal search systems, thereby enhancing relevance for complex queries.
△ Less
Submitted 29 August, 2024; v1 submitted 26 August, 2024;
originally announced August 2024.
-
Imagen 3
Authors:
Imagen-Team-Google,
:,
Jason Baldridge,
Jakob Bauer,
Mukul Bhutani,
Nicole Brichtova,
Andrew Bunner,
Kelvin Chan,
Yichang Chen,
Sander Dieleman,
Yuqing Du,
Zach Eaton-Rosen,
Hongliang Fei,
Nando de Freitas,
Yilin Gao,
Evgeny Gladchenko,
Sergio Gómez Colmenarejo,
Mandy Guo,
Alex Haig,
Will Hawkins,
Hexiang Hu,
Huilian Huang,
Tobenna Peter Igwe,
Christos Kaplanis,
Siavash Khodadadeh
, et al. (227 additional authors not shown)
Abstract:
We introduce Imagen 3, a latent diffusion model that generates high quality images from text prompts. We describe our quality and responsibility evaluations. Imagen 3 is preferred over other state-of-the-art (SOTA) models at the time of evaluation. In addition, we discuss issues around safety and representation, as well as methods we used to minimize the potential harm of our models.
We introduce Imagen 3, a latent diffusion model that generates high quality images from text prompts. We describe our quality and responsibility evaluations. Imagen 3 is preferred over other state-of-the-art (SOTA) models at the time of evaluation. In addition, we discuss issues around safety and representation, as well as methods we used to minimize the potential harm of our models.
△ Less
Submitted 13 August, 2024;
originally announced August 2024.
-
The Ethics of Advanced AI Assistants
Authors:
Iason Gabriel,
Arianna Manzini,
Geoff Keeling,
Lisa Anne Hendricks,
Verena Rieser,
Hasan Iqbal,
Nenad Tomašev,
Ira Ktena,
Zachary Kenton,
Mikel Rodriguez,
Seliem El-Sayed,
Sasha Brown,
Canfer Akbulut,
Andrew Trask,
Edward Hughes,
A. Stevie Bergman,
Renee Shelby,
Nahema Marchal,
Conor Griffin,
Juan Mateos-Garcia,
Laura Weidinger,
Winnie Street,
Benjamin Lange,
Alex Ingerman,
Alison Lentz
, et al. (32 additional authors not shown)
Abstract:
This paper focuses on the opportunities and the ethical and societal risks posed by advanced AI assistants. We define advanced AI assistants as artificial agents with natural language interfaces, whose function is to plan and execute sequences of actions on behalf of a user, across one or more domains, in line with the user's expectations. The paper starts by considering the technology itself, pro…
▽ More
This paper focuses on the opportunities and the ethical and societal risks posed by advanced AI assistants. We define advanced AI assistants as artificial agents with natural language interfaces, whose function is to plan and execute sequences of actions on behalf of a user, across one or more domains, in line with the user's expectations. The paper starts by considering the technology itself, providing an overview of AI assistants, their technical foundations and potential range of applications. It then explores questions around AI value alignment, well-being, safety and malicious uses. Extending the circle of inquiry further, we next consider the relationship between advanced AI assistants and individual users in more detail, exploring topics such as manipulation and persuasion, anthropomorphism, appropriate relationships, trust and privacy. With this analysis in place, we consider the deployment of advanced assistants at a societal scale, focusing on cooperation, equity and access, misinformation, economic impact, the environment and how best to evaluate advanced AI assistants. Finally, we conclude by providing a range of recommendations for researchers, developers, policymakers and public stakeholders.
△ Less
Submitted 28 April, 2024; v1 submitted 24 April, 2024;
originally announced April 2024.
-
Semantic In-Domain Product Identification for Search Queries
Authors:
Sanat Sharma,
Jayant Kumar,
Twisha Naik,
Zhaoyu Lu,
Arvind Srikantan,
Tracy Holloway King
Abstract:
Accurate explicit and implicit product identification in search queries is critical for enhancing user experiences, especially at a company like Adobe which has over 50 products and covers queries across hundreds of tools. In this work, we present a novel approach to training a product classifier from user behavioral data. Our semantic model led to >25% relative improvement in CTR (click through r…
▽ More
Accurate explicit and implicit product identification in search queries is critical for enhancing user experiences, especially at a company like Adobe which has over 50 products and covers queries across hundreds of tools. In this work, we present a novel approach to training a product classifier from user behavioral data. Our semantic model led to >25% relative improvement in CTR (click through rate) across the deployed surfaces; a >50% decrease in null rate; a 2x increase in the app cards surfaced, which helps drive product visibility.
△ Less
Submitted 29 May, 2024; v1 submitted 13 April, 2024;
originally announced April 2024.
-
Contextual Font Recommendations based on User Intent
Authors:
Sanat Sharma,
Jayant Kumar,
Jing Zheng,
Tracy Holloway King
Abstract:
Adobe Fonts has a rich library of over 20,000 unique fonts that Adobe users utilize for creating graphics, posters, composites etc. Due to the nature of the large library, knowing what font to select can be a daunting task that requires a lot of experience. For most users in Adobe products, especially casual users of Adobe Express, this often means choosing the default font instead of utilizing th…
▽ More
Adobe Fonts has a rich library of over 20,000 unique fonts that Adobe users utilize for creating graphics, posters, composites etc. Due to the nature of the large library, knowing what font to select can be a daunting task that requires a lot of experience. For most users in Adobe products, especially casual users of Adobe Express, this often means choosing the default font instead of utilizing the rich and diverse fonts available. In this work, we create an intent-driven system to provide contextual font recommendations to users to aid in their creative journey. Our system takes in multilingual text input and recommends suitable fonts based on the user's intent. Based on user entitlements, the mix of free and paid fonts is adjusted. The feature is currently used by millions of Adobe Express users with a CTR of >25%.
△ Less
Submitted 13 June, 2023;
originally announced June 2023.
-
Contextual Multilingual Spellchecker for User Queries
Authors:
Sanat Sharma,
Josep Valls-Vargas,
Tracy Holloway King,
Francois Guerin,
Chirag Arora
Abstract:
Spellchecking is one of the most fundamental and widely used search features. Correcting incorrectly spelled user queries not only enhances the user experience but is expected by the user. However, most widely available spellchecking solutions are either lower accuracy than state-of-the-art solutions or too slow to be used for search use cases where latency is a key requirement. Furthermore, most…
▽ More
Spellchecking is one of the most fundamental and widely used search features. Correcting incorrectly spelled user queries not only enhances the user experience but is expected by the user. However, most widely available spellchecking solutions are either lower accuracy than state-of-the-art solutions or too slow to be used for search use cases where latency is a key requirement. Furthermore, most innovative recent architectures focus on English and are not trained in a multilingual fashion and are trained for spell correction in longer text, which is a different paradigm from spell correction for user queries, where context is sparse (most queries are 1-2 words long). Finally, since most enterprises have unique vocabularies such as product names, off-the-shelf spelling solutions fall short of users' needs. In this work, we build a multilingual spellchecker that is extremely fast and scalable and that adapts its vocabulary and hence speller output based on a specific product's needs. Furthermore, our speller out-performs general purpose spellers by a wide margin on in-domain datasets. Our multilingual speller is used in search in Adobe products, powering autocomplete in various applications.
△ Less
Submitted 14 June, 2023; v1 submitted 1 May, 2023;
originally announced May 2023.
-
Online geometric calibration of a hybrid CT system for ultrahigh-resolution imaging
Authors:
Dakota H. King,
Eric E. Bennett,
Dumitru Mazilu,
Muyang Wang,
Marcus Y. Chen,
Han Wen
Abstract:
A hybrid imaging system consisting of a standard CT scanner and a low-profile photon-counting detector insert in contact with the patient's body has been used to produce ultrahigh-resolution images in a limited volume in chest scans of patients. The detector insert is placed on the patient bed as needed and not attached. Thus, its position and orientation in the scanner is dependent on the patient…
▽ More
A hybrid imaging system consisting of a standard CT scanner and a low-profile photon-counting detector insert in contact with the patient's body has been used to produce ultrahigh-resolution images in a limited volume in chest scans of patients. The detector insert is placed on the patient bed as needed and not attached. Thus, its position and orientation in the scanner is dependent on the patient's position and scan settings. To allow accurate image reconstruction, we devised a method of determining the relative geometry of the detector insert and the CT scanner for each scan using fiducial markers. This method uses an iterative registration algorithm to align the markers in the reconstructed volume from the detector insert to that of the concurrent CT scan. After obtaining precise geometric information of the detector insert relative to the CT scanner, the two complementary sets of images are summed together to create a detailed image with reduced artifacts.
△ Less
Submitted 2 September, 2022;
originally announced September 2022.
-
Micromechanical origin of plasticity and hysteresis in nest-like packings
Authors:
Yashraj Bhosale,
Nicholas Weiner,
Alex Butler,
Seung Hyun Kim,
Mattia Gazzola,
Hunter King
Abstract:
Disordered packings of unbonded, semiflexible fibers represent a class of materials spanning contexts and scales. From twig-based bird nests to unwoven textiles, bulk mechanics of disparate systems emerge from the bending of constituent slender elements about impermanent contacts. In experimental and computational packings of wooden sticks, we identify prominent features of their response to cycli…
▽ More
Disordered packings of unbonded, semiflexible fibers represent a class of materials spanning contexts and scales. From twig-based bird nests to unwoven textiles, bulk mechanics of disparate systems emerge from the bending of constituent slender elements about impermanent contacts. In experimental and computational packings of wooden sticks, we identify prominent features of their response to cyclic oedometric compression: non-linear stiffness, transient plasticity, and eventually repeatable velocity-independent hysteresis. We trace these features to their micromechanic origins, identified in characteristic appearance, disappearance, and displacement of internal contacts.
△ Less
Submitted 1 December, 2021;
originally announced December 2021.
-
Adhesive forces inhibit underwater contact formation for a soft-hard collision
Authors:
Mengyue Sun1,
Nityanshu Kumar1,
Ali Dhinojwala,
Hunter King
Abstract:
Thermodynamics tells us to expect underwater contact between two hydrophobic surfaces to result in stronger adhesion compared to two hydrophilic surfaces. However, presence of water changes not only energetics, but also the dynamic process of reaching a final state, which couples solid deformation and liquid evacuation. These dynamics can create challenges for achieving strong underwater adhesion/…
▽ More
Thermodynamics tells us to expect underwater contact between two hydrophobic surfaces to result in stronger adhesion compared to two hydrophilic surfaces. However, presence of water changes not only energetics, but also the dynamic process of reaching a final state, which couples solid deformation and liquid evacuation. These dynamics can create challenges for achieving strong underwater adhesion/friction, which affects diverse fields including soft robotics, bio-locomotion and tire traction. Closer investigation, requiring sufficiently precise resolution of film evacuation while simultaneously controlling surface wettability has been lacking. We perform high resolution in-situ frustrated total internal reflection imaging to track underwater contact evolution between soft-elastic hemispheres of varying stiffness and smooth-hard surfaces of varying wettability. Surprisingly, we find exponential rate of water evacuation from hydrophobic-hydrophobic (adhesive) contact is 3 orders of magnitude lower than that from hydrophobic-hydrophilic (non-adhesive) contact. The trend of decreasing rate with decreasing wettability of glass sharply changes about a point where thermodynamic adhesion crosses zero, suggesting a transition in mode of evacuation, which is illuminated by 3-Dimensional spatiotemporal heightmaps. Adhesive contact is characterized by the early localization of sealed puddles, whereas non-adhesive contact remains smooth, with film-wise evacuation from one central puddle. Measurements with a human thumb and alternatively hydrophobic/hydrophilic glass surface demonstrate practical consequences of the same dynamics: adhesive interactions cause instability in valleys and lead to a state of more trapped water and less intimate solid-solid contact.
△ Less
Submitted 22 February, 2021;
originally announced February 2021.
-
Mechanisms of skyrmion and skyrmion crystal formation from the conical phase
Authors:
Taehoon Kim,
Haijun Zhao,
Ben Xu,
Brandt A Jensen,
Alexander H King,
Matthew J Kramer,
Cewen Nan,
Liqin Ke,
Lin Zhou
Abstract:
Real-space topological magnetic structures such as skyrmions and merons are promising candidates for information storage and transport. However, the microscopic mechanisms that control their formation and evolution are still not clear. Here, using in-situ Lorentz transmission electron microscopy, we demonstrate that skyrmion crystals (SkXs) can nucleate, grow, and evolve from the conical phase in…
▽ More
Real-space topological magnetic structures such as skyrmions and merons are promising candidates for information storage and transport. However, the microscopic mechanisms that control their formation and evolution are still not clear. Here, using in-situ Lorentz transmission electron microscopy, we demonstrate that skyrmion crystals (SkXs) can nucleate, grow, and evolve from the conical phase in the same ways that real nanocrystals form from vapors or solutions. More intriguingly, individual skyrmions can also "reproduce" by division in a mitosis-like process that allows them to annihilate SkX lattice imperfections, which is not available to crystals made of mass-conserving particles. Combined string method and micromagnetic calculations show that competition between repulsive and attractive interactions between skyrmions governs particle-like SkX growth, but non-conservative SkX growth appears to be defect-mediated. Our results provide insights towards manipulating magnetic topological states by applying established crystal growth theory, adapted to account for the new process of skyrmion mitosis.
△ Less
Submitted 6 December, 2019;
originally announced December 2019.
-
Perspective: Mechanics of randomly packed filaments -- the `bird nest' as meta-material
Authors:
Nicholas Weiner,
Yashraj Bhosale,
Mattia Gazzola,
Hunter King
Abstract:
Systems of randomly packed, macroscopic elements, from jammed spherical grains to tangled long filaments, represent a broad class of disordered meta-materials with a wide range of applications and manifestations in nature. A `bird nest' presents itself at an interface between hard round grains described by granular physics to long soft filaments, the center of textile material science. All of thes…
▽ More
Systems of randomly packed, macroscopic elements, from jammed spherical grains to tangled long filaments, represent a broad class of disordered meta-materials with a wide range of applications and manifestations in nature. A `bird nest' presents itself at an interface between hard round grains described by granular physics to long soft filaments, the center of textile material science. All of these randomly packed systems exhibit forms of self assembly, evident through their robust packing statistics, and a common, unusual elastoplastic response to oedometric compression. In reviewing packing statistics, mechanical response characterization and consideration of boundary effects, we present a perspective that attempts to establish a link between the bulk and local behaviour of a pile of sand and a wad of cotton, demonstrating the nest's relationship with each. Finally, potential directions for impactful applications are outlined.
△ Less
Submitted 31 October, 2019;
originally announced November 2019.
-
On edge-primitive 3-arc-transitive graphs
Authors:
Michael Giudici,
Carlisle S. H. King
Abstract:
This paper begins the classification of all edge-primitive 3-arc-transitive graphs by classifying all such graphs where the automorphism group is an almost simple group with socle an alternating or sporadic group, and all such graphs where the automorphism group is an almost simple classical group with a vertex-stabiliser acting faithfully on the set of neighbours.
This paper begins the classification of all edge-primitive 3-arc-transitive graphs by classifying all such graphs where the automorphism group is an almost simple group with socle an alternating or sporadic group, and all such graphs where the automorphism group is an almost simple classical group with a vertex-stabiliser acting faithfully on the set of neighbours.
△ Less
Submitted 19 June, 2021; v1 submitted 15 October, 2019;
originally announced October 2019.
-
Connected Projections of Configuration Spaces of Linkages
Authors:
Henry C. King
Abstract:
We show that any compact connected semialgebraic set is the projection of a connected component of the configuration space of a linkage.
We show that any compact connected semialgebraic set is the projection of a connected component of the configuration space of a linkage.
△ Less
Submitted 3 December, 2018;
originally announced December 2018.
-
On zigzag maps and the path category of an inverse semigroup
Authors:
Allan Donsig,
Jennifer Gensler,
Hannah King,
David Milan,
Ronen Wdowinski
Abstract:
We study the path category of an inverse semigroup admitting unique maximal idempotents and give an abstract characterization of the inverse semigroups arising from zigzag maps on a left cancellative category. As applications we show that every inverse semigroup is Morita equivalent to an inverse semigroup of zigzag maps and hence the class of Cuntz-Krieger $C^*$-algebras of singly aligned categor…
▽ More
We study the path category of an inverse semigroup admitting unique maximal idempotents and give an abstract characterization of the inverse semigroups arising from zigzag maps on a left cancellative category. As applications we show that every inverse semigroup is Morita equivalent to an inverse semigroup of zigzag maps and hence the class of Cuntz-Krieger $C^*$-algebras of singly aligned categories include the tight $C^*$-algebras of all countable inverse semigroups, up to Morita equivalence.
△ Less
Submitted 9 November, 2018;
originally announced November 2018.
-
On the finite simple images of free products of finite groups
Authors:
Carlisle S. H. King
Abstract:
Given nontrivial finite groups $A$ and $B$, not both of order 2, we prove that every finite simple group of sufficiently large rank is an image of the free product $A \ast B$. To show this, we prove that every finite simple group of sufficiently large rank is generated by a pair of subgroups isomorphic to $A$ and $B$. This proves a conjecture of Tamburini and Wilson.
Given nontrivial finite groups $A$ and $B$, not both of order 2, we prove that every finite simple group of sufficiently large rank is an image of the free product $A \ast B$. To show this, we prove that every finite simple group of sufficiently large rank is generated by a pair of subgroups isomorphic to $A$ and $B$. This proves a conjecture of Tamburini and Wilson.
△ Less
Submitted 4 April, 2018;
originally announced April 2018.
-
Effects of Grain Boundary Disorder on Yield Strength
Authors:
Valery Borovikov,
Mikhail I. Mendelev,
Alexander H. King
Abstract:
It was recently reported that segregation of Zr to grain boundaries (GB) in nanocrystalline Cu can lead to the formation of disordered intergranular films [1,2]. In this study we employ atomistic computer simulations to study how the formation of these films affects the dislocation nucleation from the GBs. We found that full disorder of the grain boundary structure leads to the suppression of disl…
▽ More
It was recently reported that segregation of Zr to grain boundaries (GB) in nanocrystalline Cu can lead to the formation of disordered intergranular films [1,2]. In this study we employ atomistic computer simulations to study how the formation of these films affects the dislocation nucleation from the GBs. We found that full disorder of the grain boundary structure leads to the suppression of dislocation emission and significant increase of the yield stress. Depending on the solute concentration and heat-treatment, however, a partial disorder may also occur and this aids dislocation nucleation rather than suppressing it, resulting in elimination of the strengthening effect.
△ Less
Submitted 22 February, 2018;
originally announced February 2018.
-
Effect of Ag and Zr solutes on dislocation emission from the Σ11(332)[110] symmetric tilt grain boundary in fcc Cu
Authors:
Valery Borovikov,
Mikhail I. Mendelev,
Alexander H. King
Abstract:
Addition of solutes is commonly used to stabilize nanocrystalline materials against grain growth. However, segregating at grain boundaries, these solutes also affect the process of dislocation nucleation from grain boundaries under applied stress. Using atomistic simulations we demonstrate that the effect of solutes on the dislocation nucleation strongly depends on the distribution of solutes at t…
▽ More
Addition of solutes is commonly used to stabilize nanocrystalline materials against grain growth. However, segregating at grain boundaries, these solutes also affect the process of dislocation nucleation from grain boundaries under applied stress. Using atomistic simulations we demonstrate that the effect of solutes on the dislocation nucleation strongly depends on the distribution of solutes at the grain boundary, which can vary dramatically depending on the solute type. In particular, our results indicate that the solutes with a smaller size mismatch can be more effective in suppressing dislocation emission from grain boundaries. Bearing in mind that dislocation slip originating from grain boundaries or their triple junctions is the dominant mechanism of plastic deformation when grain sizes are reduced to the nanoscale, we emphasize the importance of the search for the optimal solute additions, which would stabilize the nanocrystalline material against grain growth and, at the same time, effectively suppress the dislocation nucleation from the grain boundaries.
△ Less
Submitted 20 December, 2017;
originally announced December 2017.
-
Parallel WaveNet: Fast High-Fidelity Speech Synthesis
Authors:
Aaron van den Oord,
Yazhe Li,
Igor Babuschkin,
Karen Simonyan,
Oriol Vinyals,
Koray Kavukcuoglu,
George van den Driessche,
Edward Lockhart,
Luis C. Cobo,
Florian Stimberg,
Norman Casagrande,
Dominik Grewe,
Seb Noury,
Sander Dieleman,
Erich Elsen,
Nal Kalchbrenner,
Heiga Zen,
Alex Graves,
Helen King,
Tom Walters,
Dan Belov,
Demis Hassabis
Abstract:
The recently-developed WaveNet architecture is the current state of the art in realistic speech synthesis, consistently rated as more natural sounding for many different languages than any previous system. However, because WaveNet relies on sequential generation of one audio sample at a time, it is poorly suited to today's massively parallel computers, and therefore hard to deploy in a real-time p…
▽ More
The recently-developed WaveNet architecture is the current state of the art in realistic speech synthesis, consistently rated as more natural sounding for many different languages than any previous system. However, because WaveNet relies on sequential generation of one audio sample at a time, it is poorly suited to today's massively parallel computers, and therefore hard to deploy in a real-time production setting. This paper introduces Probability Density Distillation, a new method for training a parallel feed-forward network from a trained WaveNet with no significant difference in quality. The resulting system is capable of generating high-fidelity speech samples at more than 20 times faster than real-time, and is deployed online by Google Assistant, including serving multiple English and Japanese voices.
△ Less
Submitted 28 November, 2017;
originally announced November 2017.
-
Solute effects on interfacial dislocation emission in nanomaterials: nucleation site competition and neutralization
Authors:
Valery Borovikov,
Mikhail I. Mendelev,
Alexander H. King
Abstract:
Interfacial nucleation is the dominant process of dislocation generation during the plastic deformation of nano-crystalline materials. Solute additions intended to stabilize nano-crystalline metals against grain growth, may segregate to the grain boundaries and triple junctions where they can affect the process of the dislocation emission. In this Letter we demonstrate that the effect of solute ad…
▽ More
Interfacial nucleation is the dominant process of dislocation generation during the plastic deformation of nano-crystalline materials. Solute additions intended to stabilize nano-crystalline metals against grain growth, may segregate to the grain boundaries and triple junctions where they can affect the process of the dislocation emission. In this Letter we demonstrate that the effect of solute addition in a nano-crystalline material containing competing solute segregation sites and dislocation sources can be very complex due to different rates of segregation at different interfaces. Moreover, at large concentrations, when the solutes form clusters near the grain boundaries or triple junctions, the interfaces between these clusters and the matrix can introduce new dislocation emission sources, which can be activated under lower applied stress. Thus, the strength maximum can occur at a certain solute concentration: adding solutes beyond this optimal solute concentration can reduce the strength of the material.
△ Less
Submitted 25 October, 2017;
originally announced October 2017.
-
Termite mounds harness diurnal temperature oscillations for ventilation
Authors:
Hunter King,
Samuel A. Ocko,
L. Mahadevan
Abstract:
Many species of millimetric fungus-harvesting termites collectively build uninhabited, massive mound structures enclosing a network of broad tunnels which protrude from the ground meters above their subterranean nests. It is widely accepted that the purpose of these mounds is to give the colony a controlled micro-climate in which to raise fungus and brood by managing heat, humidity, and respirator…
▽ More
Many species of millimetric fungus-harvesting termites collectively build uninhabited, massive mound structures enclosing a network of broad tunnels which protrude from the ground meters above their subterranean nests. It is widely accepted that the purpose of these mounds is to give the colony a controlled micro-climate in which to raise fungus and brood by managing heat, humidity, and respiratory gas exchange. While different hypotheses such as steady and fluctuating external wind and internal metabolic heating have been proposed for ventilating the mound, the absence of direct in-situ measurement of internal air flows has precluded a definitive mechanism for this critical physiological function. By measuring diurnal variations in flow through the surface conduits of the mounds of the species Odontotermes obesus, we show that a simple combination of geometry, heterogeneous thermal mass and porosity allows the mounds to use diurnal ambient temperature oscillations for ventilation. In particular, the thin outer flute-like conduits heat up rapidly during the day relative to the deeper chimneys, pushing air up the flutes and down the chimney in a closed convection cell, with the converse situation at night. These cyclic flows in the mound flush out $\text{CO}_2$ from the nest and ventilate the colony, in a novel example of deriving useful work from thermal oscillations.
△ Less
Submitted 19 March, 2017;
originally announced March 2017.
-
DeepMind Lab
Authors:
Charles Beattie,
Joel Z. Leibo,
Denis Teplyashin,
Tom Ward,
Marcus Wainwright,
Heinrich Küttler,
Andrew Lefrancq,
Simon Green,
Víctor Valdés,
Amir Sadik,
Julian Schrittwieser,
Keith Anderson,
Sarah York,
Max Cant,
Adam Cain,
Adrian Bolton,
Stephen Gaffney,
Helen King,
Demis Hassabis,
Shane Legg,
Stig Petersen
Abstract:
DeepMind Lab is a first-person 3D game platform designed for research and development of general artificial intelligence and machine learning systems. DeepMind Lab can be used to study how autonomous artificial agents may learn complex tasks in large, partially observed, and visually diverse worlds. DeepMind Lab has a simple and flexible API enabling creative task-designs and novel AI-designs to b…
▽ More
DeepMind Lab is a first-person 3D game platform designed for research and development of general artificial intelligence and machine learning systems. DeepMind Lab can be used to study how autonomous artificial agents may learn complex tasks in large, partially observed, and visually diverse worlds. DeepMind Lab has a simple and flexible API enabling creative task-designs and novel AI-designs to be explored and quickly iterated upon. It is powered by a fast and widely recognised game engine, and tailored for effective use by the research community.
△ Less
Submitted 13 December, 2016; v1 submitted 12 December, 2016;
originally announced December 2016.
-
Decomposition matrices and blocks for the symplectic blob algebra over the complex field
Authors:
Oliver H. King,
Paul P. Martin,
Alison E. Parker
Abstract:
The symplectic blob algebra is a physically motivated quotient of the Hecke algebra $H(\tilde{C}_n)$ with a diagram calculus. We find the blocks for the symplectic blob algebra for all specialisations of its parameters over the complex numbers. We determine Gram determinants for the cell modules with respect to a canonical contravariant form. We show in particular that the algebra is semisimple ov…
▽ More
The symplectic blob algebra is a physically motivated quotient of the Hecke algebra $H(\tilde{C}_n)$ with a diagram calculus. We find the blocks for the symplectic blob algebra for all specialisations of its parameters over the complex numbers. We determine Gram determinants for the cell modules with respect to a canonical contravariant form. We show in particular that the algebra is semisimple over the complex numbers unless at least one of the "quantisation" parameters, or the sum or difference of two of these parameters is integral, or the bulk parameter $q$ is a root of unity. We find decomposition numbers in many of the $q$-generic cases.
△ Less
Submitted 10 July, 2024; v1 submitted 21 November, 2016;
originally announced November 2016.
-
Morse Cells
Authors:
Henry C. King
Abstract:
Along with excursions into manifolds with corners, resolution towers of Thom and Whitney stratifications, I show that for a generic gradientlike vector field on a manifold with a Morse function, the stable manifolds give a CW decomposition of the manifold. This has been done before.
Along with excursions into manifolds with corners, resolution towers of Thom and Whitney stratifications, I show that for a generic gradientlike vector field on a manifold with a Morse function, the stable manifolds give a CW decomposition of the manifold. This has been done before.
△ Less
Submitted 27 October, 2016; v1 submitted 24 October, 2016;
originally announced October 2016.
-
Generation of finite simple groups by an involution and an element of prime order
Authors:
Carlisle S. H. King
Abstract:
We prove that every non-abelian finite simple group is generated by an involution and an element of prime order.
We prove that every non-abelian finite simple group is generated by an involution and an element of prime order.
△ Less
Submitted 3 January, 2017; v1 submitted 15 March, 2016;
originally announced March 2016.
-
Tico Spines
Authors:
Henry C. King
Abstract:
Any bounding compact smooth manifold bounds a compact manifold with a spine consisting of transversely intersecting codimension one submanifolds. This paper provides details for a picture proof given in previous papers with S. Akbulut.
Any bounding compact smooth manifold bounds a compact manifold with a spine consisting of transversely intersecting codimension one submanifolds. This paper provides details for a picture proof given in previous papers with S. Akbulut.
△ Less
Submitted 24 October, 2016; v1 submitted 8 February, 2016;
originally announced February 2016.
-
Effect of Stacking Fault Energy on Mechanism of Plastic Deformation in Nanotwinned FCC Metals
Authors:
Valery Borovikov,
Mikhail I. Mendelev,
Alexander H. King,
Richard LeSar
Abstract:
Starting from a semi-empirical potential designed for Cu, we developed a series of potentials that provide essentially constant values of all significant (calculated) materials properties except for the intrinsic stacking fault energy, which varies over a range that encompasses the lowest and highest values observed in nature. These potentials were employed in molecular dynamics (MD) simulations t…
▽ More
Starting from a semi-empirical potential designed for Cu, we developed a series of potentials that provide essentially constant values of all significant (calculated) materials properties except for the intrinsic stacking fault energy, which varies over a range that encompasses the lowest and highest values observed in nature. These potentials were employed in molecular dynamics (MD) simulations to investigate how stacking fault energy affects the mechanical behavior of nanotwinned face-centered cubic (fcc) materials. The results indicate that properties such as yield strength and microstructural stability do not vary systematically with stacking fault energy, but rather fall into two distinct regimes corresponding to low and high stacking fault energies.
△ Less
Submitted 25 January, 2015;
originally announced January 2015.
-
Hyperovals of $H(3,q^2)$ when $q$ is even
Authors:
Antonio Cossidente,
Oliver H. King,
Giuseppe Marino
Abstract:
For even $q$, a group $G$ isomorphic to $PSL(2,q)$ stabilizes a Baer conic inside a symplectic subquadrangle ${\cal W}(3,q)$ of ${\cal H}(3,q^2)$. In this paper the action of $G$ on points and lines of ${\cal H}(3,q^2)$ is investigated. A construction is given of an infinite family of hyperovals of size $2(q^3-q)$ of ${\cal H}(3,q^2)$, with each hyperoval having the property that its automorphism…
▽ More
For even $q$, a group $G$ isomorphic to $PSL(2,q)$ stabilizes a Baer conic inside a symplectic subquadrangle ${\cal W}(3,q)$ of ${\cal H}(3,q^2)$. In this paper the action of $G$ on points and lines of ${\cal H}(3,q^2)$ is investigated. A construction is given of an infinite family of hyperovals of size $2(q^3-q)$ of ${\cal H}(3,q^2)$, with each hyperoval having the property that its automorphism group contains $G$. Finally it is shown that the hyperovals constructed are not isomorphic to known hyperovals.
△ Less
Submitted 15 November, 2012;
originally announced November 2012.
-
An Instability in a Straightening Chain
Authors:
J. A. Hanna,
H. King
Abstract:
We briefly discuss an arch-like structure that forms and grows during the rapid straightening of a chain lying on a table. This short note accompanies a fluid dynamics video submission (V029) to the APS DFD Gallery of Fluid Motion 2011.
We briefly discuss an arch-like structure that forms and grows during the rapid straightening of a chain lying on a table. This short note accompanies a fluid dynamics video submission (V029) to the APS DFD Gallery of Fluid Motion 2011.
△ Less
Submitted 11 October, 2011;
originally announced October 2011.
-
Connected sum at infinity and Cantrell-Stallings hyperplane unknotting
Authors:
Jack S. Calcut,
Henry C. King,
Laurent C. Siebenmann
Abstract:
We give a general treatment of the somewhat unfamiliar operation on manifolds called Connected Sum at Infinity, or CSI for short. A driving ambition has been to make the geometry behind the well definition and basic properties of CSI as clear and elementary as possible. CSI then yields a very natural and elementary proof of a remarkable theorem of J. C. Cantrell and J. R. Stallings. It asserts unk…
▽ More
We give a general treatment of the somewhat unfamiliar operation on manifolds called Connected Sum at Infinity, or CSI for short. A driving ambition has been to make the geometry behind the well definition and basic properties of CSI as clear and elementary as possible. CSI then yields a very natural and elementary proof of a remarkable theorem of J. C. Cantrell and J. R. Stallings. It asserts unknotting of proper embeddings of euclidean (m-1)-space in euclidean m-space with m not equal to 3, for all three classical manifold categories: topological, piecewise linear, and differentiable. It is one of the few major theorems whose statement and proof can be the same for all three categories. We give it the acronym HLT, which is short for Hyperplane Linearization Theorem. The topological version of the HLT immediately implies B. Mazur's topological Schoenflies theorem. We can thus claim that the Cantrell-Stallings theorem, as we present it, is an enhancement of the topological Schoenflies theorem that has exceptional didactic value. We also prove a classification of multiple codimension 1 hyperplane embeddings in eucldiean m-space for m not equal to 3. Namely, they are classified by countable simplicial trees with one edge for each hyperplane (planar trees for m=2). This result is called the Multiple Hyperplane Linearization Theorem, or MHLT for short. We give an exposition of C. Greathouse's Slab Theorem, and in conclusion some possibly novel proofs of the 2-dimensional MHLT and related results classifying contractible 2-manifolds with boundary.
△ Less
Submitted 13 October, 2010;
originally announced October 2010.
-
Birth and death in discrete Morse theory
Authors:
Henry King,
Kevin Knudson,
Neza Mramor
Abstract:
Suppose $M$ is a finite simplicial complex and that for $0=t_0,t_1,...,t_r=1$ we have a discrete Morse function $F_{t_i}:M\to \zr$. In this paper, we study the births and deaths of critical cells for the functions $F_{t_i}$ and present an algorithm for pairing the cells that occur in adjacent slices. We first study the case where the triangulation of $M$ is the same for each $t_i$, and then genera…
▽ More
Suppose $M$ is a finite simplicial complex and that for $0=t_0,t_1,...,t_r=1$ we have a discrete Morse function $F_{t_i}:M\to \zr$. In this paper, we study the births and deaths of critical cells for the functions $F_{t_i}$ and present an algorithm for pairing the cells that occur in adjacent slices. We first study the case where the triangulation of $M$ is the same for each $t_i$, and then generalize to the case where the triangulations may differ. This has potential applications in data imaging, where one has function values at a sample of points in some region in space at several different times or at different levels in an object.
△ Less
Submitted 12 March, 2016; v1 submitted 31 July, 2008;
originally announced August 2008.
-
HD 114839 - An Am star showing both delta Scuti and gamma Dor pulsations discovered through MOST photometry
Authors:
H. King,
J. M. Matthews,
J. F. Rowe,
C. Cameron,
R. Kuschnig,
D. B. Guenther,
A. F. J. Moffat,
S. M. Rucinski,
D. Sasselov,
G. A. H. Walker,
W. W. Weiss
Abstract:
Using MOST (Microvariability and Oscillations of STars) satellite guide star photometry, we have discovered a metallic A star showing hybrid p- and g-mode pulsations. HD 114839 was observed nearly continuously for 10 days in March, 2005. We identify frequencies in three groups: the first centered near 2 cycles/day, in the gamma Dor pulsation range, and two others near 8 and 20, both in the delta…
▽ More
Using MOST (Microvariability and Oscillations of STars) satellite guide star photometry, we have discovered a metallic A star showing hybrid p- and g-mode pulsations. HD 114839 was observed nearly continuously for 10 days in March, 2005. We identify frequencies in three groups: the first centered near 2 cycles/day, in the gamma Dor pulsation range, and two others near 8 and 20, both in the delta Scuti range. This is only the fourth known such hybrid pulsator, including another MOST discovery (Rowe et al. 2006, this issue).
△ Less
Submitted 14 June, 2007; v1 submitted 12 June, 2007;
originally announced June 2007.
-
Discovery of hybrid $γ$ Dor and $δ$ Sct pulsations in BD+18 4914 through MOST spacebased photometry
Authors:
J. F. Rowe,
J. M. Matthews,
C. Cameron,
D. A. Bohlender,
H. King,
R. Kuschnig,
D. B. Guenther,
A. F. J. Moffat,
S. M. Rucinski,
D. Sasselov,
G. A. H. Walker,
W. W. Weiss
Abstract:
We present a total of 57 days of contiguous, high-cadence photometry (14 days in 2004 and 43 in 2005) of the star BD+18 4914 obtained with the MOST satellite. We detect 16 frequencies down to a signal-to-noise of 3.6 (amplitude \~ 0.5 mmag). Six of these are less than 3 cycles/day, and the other ten are between 7 and 16 cycles/day. We intrepret the low frequencies as g-mode $γ$ Doradus-type puls…
▽ More
We present a total of 57 days of contiguous, high-cadence photometry (14 days in 2004 and 43 in 2005) of the star BD+18 4914 obtained with the MOST satellite. We detect 16 frequencies down to a signal-to-noise of 3.6 (amplitude \~ 0.5 mmag). Six of these are less than 3 cycles/day, and the other ten are between 7 and 16 cycles/day. We intrepret the low frequencies as g-mode $γ$ Doradus-type pulsations and the others as $δ$ Scuti-type p-modes, making BD+18 4914 one of the few known hybrid pulsators of its class. If the g-mode pulsations are high-overtone non-radial modes with identical low degree l, we can assign a unique mode classification of n={12, 20, 21, 22, 31, 38} based on the frequency ratio method.
△ Less
Submitted 20 October, 2006;
originally announced October 2006.
-
Where are the stars?
Authors:
V. R. Eke,
C. M. Baugh,
S. Cole,
C. S. Frenk,
H. M. King,
J. A. Peacock
Abstract:
The 2dFGRS is used in conjunction with the 2MASSXSC to study the near-IR light and stellar mass content of the local Universe. Mock galaxy catalogues, constructed from cosmological N-body simulations and semi-analytical galaxy formation models, are used to gauge the accuracy with which quantities can be recovered. The mean luminosity densities of the Universe are found to be rho_J=(3.57+/-0.11)*…
▽ More
The 2dFGRS is used in conjunction with the 2MASSXSC to study the near-IR light and stellar mass content of the local Universe. Mock galaxy catalogues, constructed from cosmological N-body simulations and semi-analytical galaxy formation models, are used to gauge the accuracy with which quantities can be recovered. The mean luminosity densities of the Universe are found to be rho_J=(3.57+/-0.11)*10^8 h Lsol/Mpc^3 and rho_KS=(7.04+/-0.23)*10^8 h Lsol/Mpc^3 (statistical uncertainty). Using the 2PIGG catalogue, the group dynamical mass-to-light ratio in the K_S band is found to increase by a factor of ~3 when going from groups with total bJ-band luminosities of 3*10^10 h^-2 Lsol to rich clusters, which have typical values of Upsilon_K~80 h Upsilon_sol. Taking into account the bias introduced by uncertainties in estimating galaxy stellar masses from luminosities, a value of Omega_* h=(0.99+/-0.03)*10^-3 is measured, assuming that a Kennicutt stellar IMF is applicable to all galaxies. The 2PIGGs are then used to study the distribution of the stellar content of the local Universe. The three main conclusions are: (1) a slowly rising stellar M/L_KS is found with the clusters having the largest value of ~0.6 Upsilon_sol, (2) in contrast, the fraction of mass in stars decreases with increasing group size, reaching ~5*10^-3 h for the rich clusters, and (3) in answer to the question posed in the title, most stellar mass is contained in Local Group-sized objects (M~2*10^12 h^-1 Msol) with only ~2% in clusters with M>5*10^14 h^-1 Msol.
△ Less
Submitted 2 December, 2004;
originally announced December 2004.
-
Transcendental submanifolds of RP^n
Authors:
Selman Akbulut,
Henry King
Abstract:
In this paper we give examples of closed smooth submanifolds of RP^n which are isotopic to nonsingular projective subvarieties of RP^n but they can not be isotopic to the real parts of nonsingular complex projective subvarieties of CP^n.
In this paper we give examples of closed smooth submanifolds of RP^n which are isotopic to nonsingular projective subvarieties of RP^n but they can not be isotopic to the real parts of nonsingular complex projective subvarieties of CP^n.
△ Less
Submitted 1 December, 2004; v1 submitted 26 April, 2004;
originally announced April 2004.
-
Divisibility in elliptic divisibility sequences
Authors:
Graham Everest,
Helen King
Abstract:
Certain elliptic divisibility sequences are shown to contain only finitely many prime power terms. In certain circumstances, the methods show only finitely many terms have length below a given bound.
Certain elliptic divisibility sequences are shown to contain only finitely many prime power terms. In certain circumstances, the methods show only finitely many terms have length below a given bound.
△ Less
Submitted 6 April, 2004;
originally announced April 2004.
-
Inelastic impact of a sphere on a massive plane: nonmonotonic velocity-dependence of the restitution coefficient
Authors:
Hunter King,
Ryan White,
Iva Maxwell,
Narayanan Menon
Abstract:
We have studied the coefficient of restitution, $η$, in normal collisions of a non-rotating sphere on a massive plate for a range of material parameters, impact velocity and sphere size. The measured coefficient of restitution does not monotonically vary with velocity. This effect is due to dynamics that occur during the finite duration of impact: the contact time varies as a function of velocit…
▽ More
We have studied the coefficient of restitution, $η$, in normal collisions of a non-rotating sphere on a massive plate for a range of material parameters, impact velocity and sphere size. The measured coefficient of restitution does not monotonically vary with velocity. This effect is due to dynamics that occur during the finite duration of impact: the contact time varies as a function of velocity is comparable to the time-scales of the vibrational modes of the plate. The measured effect is robust and is expected to be ubiquitous in fluidized granular media. We also find that $η$ is a decreasing function of particle size, a dependence that is not captured by existing models of impact.
△ Less
Submitted 20 September, 2002;
originally announced September 2002.
-
Transitive and Co-Transitive Caps
Authors:
A. Cossidente,
O. H. King
Abstract:
A cap in PG(r,q) is a set of points, no three of which are collinear. A cap is said to be transitive if its automorphism group in PGammaL(r+1,q) acts transtively on the cap, and co-transitive if the automorphism group acts transtively on the cap's complement in PG(r,q). Transitive, co-transitive caps are characterized as being one of: an elliptic quadric in PG(3,q); a Suzuki-Tits ovoid in PG(3,q…
▽ More
A cap in PG(r,q) is a set of points, no three of which are collinear. A cap is said to be transitive if its automorphism group in PGammaL(r+1,q) acts transtively on the cap, and co-transitive if the automorphism group acts transtively on the cap's complement in PG(r,q). Transitive, co-transitive caps are characterized as being one of: an elliptic quadric in PG(3,q); a Suzuki-Tits ovoid in PG(3,q); a hyperoval in PG(2,4); a cap of size 11 in PG(4,3); the complement of a hyperplane in PG(r,2); or a union of Singer orbits in PG(r,q) whose automorphism group comes from a subgroup of GammaL(1,q^{r+1}).
△ Less
Submitted 28 July, 2000;
originally announced July 2000.
-
Configuration Spaces of Linkages in R^n
Authors:
Henry C. King
Abstract:
This paper studies the configuration space of all possible positions of a linkage in R^n. For example, it shows that for every compact algebraic set, there is a linkage whose configuration space is analytically isomorphic to a finite number of copies of the algebraic set. If flexible edges are allowed, any compact set given by polynomial equalities and inequalities is the configuration space of…
▽ More
This paper studies the configuration space of all possible positions of a linkage in R^n. For example, it shows that for every compact algebraic set, there is a linkage whose configuration space is analytically isomorphic to a finite number of copies of the algebraic set. If flexible edges are allowed, any compact set given by polynomial equalities and inequalities is the configuration space of a linkage. This paper also characterizes functions which can be computed by linkages.
△ Less
Submitted 23 November, 1998;
originally announced November 1998.
-
Impurity mediated nucleation in hexadecane-in-water emulsions
Authors:
Amy Herhold,
Deniz Ertas,
Alex J. Levine,
H. E. King Jr
Abstract:
We report detailed nucleation studies on the liquid-to-solid transition of hexadecane using nearly monodisperse hexadecane-in-water emulsions. A careful consideration of the kinetics of isothermal and nonisothermal freezing show deviations from predictions of classical nucleation theory, if one assumes that the emulsion droplet population is homogeneous. Similar deviations have been observed pre…
▽ More
We report detailed nucleation studies on the liquid-to-solid transition of hexadecane using nearly monodisperse hexadecane-in-water emulsions. A careful consideration of the kinetics of isothermal and nonisothermal freezing show deviations from predictions of classical nucleation theory, if one assumes that the emulsion droplet population is homogeneous. Similar deviations have been observed previously. As an explanation, we propose a novel argument based on the dynamic generation of droplet heterogeneity mediated by mobile impurities. This proposal is in excellent agreement with existing data.
△ Less
Submitted 6 November, 1998;
originally announced November 1998.
-
Semiconfiguration Spaces of Planar Linkages
Authors:
Henry C. King
Abstract:
This paper characterizes which subsets of C^n can be the set of positions of n points on a linkage in the complex plane C. For example, assuming compactness they are just compact semialgebraic sets. Noncompact configuration spaces are semialgebraics sets invariant under the Euclidean group, with compact quotient.
This paper characterizes which subsets of C^n can be the set of positions of n points on a linkage in the complex plane C. For example, assuming compactness they are just compact semialgebraic sets. Noncompact configuration spaces are semialgebraics sets invariant under the Euclidean group, with compact quotient.
△ Less
Submitted 20 October, 1998;
originally announced October 1998.
-
Planar Linkages and Algebraic Sets
Authors:
Henry C. King
Abstract:
A linkage is a finite graph with lengths assigned to each edge. A planar realization is a map to the plane which preserves edge lengths. It can be thought of as a mechanical device formed from stiff rods and rotating joints. We look at the configuration space of all planar realizations of a linkage (following work of Kapovich-Millson). We also look at configuration spaces of cabled linkages, whe…
▽ More
A linkage is a finite graph with lengths assigned to each edge. A planar realization is a map to the plane which preserves edge lengths. It can be thought of as a mechanical device formed from stiff rods and rotating joints. We look at the configuration space of all planar realizations of a linkage (following work of Kapovich-Millson). We also look at configuration spaces of cabled linkages, where some edges are flexible cables. These configuration spaces are classified up to analytic isomorphism.
△ Less
Submitted 4 July, 1998;
originally announced July 1998.
-
Differential cross sections for pion charge exchange on the proton at 27.5 MeV
Authors:
E. Frlez,
D. Pocanic,
K. A. Assamagan,
J. P. Chen,
K. J. Keeter,
R. M. Marshall,
R. C. Minehart,
L. C. Smith,
G. E. Dodge,
S. S. Hanna,
B. H. King,
J. N. Knudson
Abstract:
We have measured pion single charge exchange differential cross sections on the proton at 27.5 MeV incident $π^-$ kinetic energy in the center of momentum angular range between $0^\circ$ and $55^\circ$. The extracted cross sections are compared with predictions of the standard pion-nucleon partial wave analysis and found to be in excellent agreement.
We have measured pion single charge exchange differential cross sections on the proton at 27.5 MeV incident $π^-$ kinetic energy in the center of momentum angular range between $0^\circ$ and $55^\circ$. The extracted cross sections are compared with predictions of the standard pion-nucleon partial wave analysis and found to be in excellent agreement.
△ Less
Submitted 17 December, 1997;
originally announced December 1997.