-
More than Just Statistical Recurrence: Human and Machine Unsupervised Learning of Māori Word Segmentation across Morphological Processes
Authors:
Ashvini Varatharaj,
Simon Todd
Abstract:
Non-Māori-speaking New Zealanders (NMS)are able to segment Māori words in a highlysimilar way to fluent speakers (Panther et al.,2024). This ability is assumed to derive through the identification and extraction of statistically recurrent forms. We examine this assumption by asking how NMS segmentations compare to those produced by Morfessor, an unsupervised machine learning model that operates ba…
▽ More
Non-Māori-speaking New Zealanders (NMS)are able to segment Māori words in a highlysimilar way to fluent speakers (Panther et al.,2024). This ability is assumed to derive through the identification and extraction of statistically recurrent forms. We examine this assumption by asking how NMS segmentations compare to those produced by Morfessor, an unsupervised machine learning model that operates based on statistical recurrence, across words formed by a variety of morphological processes. Both NMS and Morfessor succeed in segmenting words formed by concatenative processes (compounding and affixation without allomorphy), but NMS also succeed for words that invoke templates (reduplication and allomorphy) and other cues to morphological structure, implying that their learning process is sensitive to more than just statistical recurrence.
△ Less
Submitted 21 March, 2024;
originally announced March 2024.
-
Tachyonic media in analogue models of special relativity
Authors:
Sundance O. Bilson-Thompson,
Scott L. Todd,
James Read,
Valentina Baccetti,
Nicolas C. Menicucci
Abstract:
In sonic models of special relativity, the fact that the sonic medium violates (ordinary) Lorentz symmetry is apparent to observers external to the sonic medium but not to a class of observers existing within the medium itself. We show that the situation is symmetric: internal observers will judge physics in the external laboratory to violate their own sonic Lorentz symmetries. We therefore treat…
▽ More
In sonic models of special relativity, the fact that the sonic medium violates (ordinary) Lorentz symmetry is apparent to observers external to the sonic medium but not to a class of observers existing within the medium itself. We show that the situation is symmetric: internal observers will judge physics in the external laboratory to violate their own sonic Lorentz symmetries. We therefore treat all observers on an equal footing such that each is able to retain a commitment to their own Lorentz symmetries. We then generalize beyond the case of subsystem-environment decompositions to situations in which there exist multiple phonon fields, all obeying Lorentz symmetries but with different invariant speeds. In such cases, we argue that all observers have freedom to choose which field is symmetry preserving, and so -- in a certain precise sense -- which other fields are perceived as having an 'ether.' This choice is influenced -- but not determined -- by a desire for simplicity in the description of physical laws. Sending information faster than sound serves as a model of tachyonic signalling to a distant receiver. Immutable causality of the laboratory setup when perceived externally to a sonic medium manifests internally through the confinement of the tachyons to an apparent ether (with a rest frame), which we call a 'tachyonic medium,' thereby preventing tachyonic exchange from emulating the scenario of a round-trip signal travelling into an observer's past causal cone. The assignment of sonic-Lorentz-violating effects to fields that obey 'photonic' Lorentz symmetries thus ensures that causality associated with the 'sonic' Lorentz symmetries is preserved.
△ Less
Submitted 9 September, 2023; v1 submitted 20 May, 2023;
originally announced May 2023.
-
PSST! Prosodic Speech Segmentation with Transformers
Authors:
Nathan Roll,
Calbert Graham,
Simon Todd
Abstract:
Self-attention mechanisms have enabled transformers to achieve superhuman-level performance on many speech-to-text (STT) tasks, yet the challenge of automatic prosodic segmentation has remained unsolved. In this paper we finetune Whisper, a pretrained STT model, to annotate intonation unit (IU) boundaries by repurposing low-frequency tokens. Our approach achieves an accuracy of 95.8%, outperformin…
▽ More
Self-attention mechanisms have enabled transformers to achieve superhuman-level performance on many speech-to-text (STT) tasks, yet the challenge of automatic prosodic segmentation has remained unsolved. In this paper we finetune Whisper, a pretrained STT model, to annotate intonation unit (IU) boundaries by repurposing low-frequency tokens. Our approach achieves an accuracy of 95.8%, outperforming previous methods without the need for large-scale labeled data or enterprise grade compute resources. We also diminish input signals by applying a series of filters, finding that low pass filters at a 3.2 kHz level improve segmentation performance in out of sample and out of distribution contexts. We release our model as both a transcription tool and a baseline for further improvements in prosodic segmentation.
△ Less
Submitted 3 February, 2023;
originally announced February 2023.
-
Enhancing ground state population and macroscopic coherence of room-temperature WS$_2$ polaritons through engineered confinement
Authors:
M. Wurdack,
E. Estrecho,
S. Todd,
C. Schneider,
A. G. Truscott,
E. A. Ostrovskaya
Abstract:
Exciton-polaritons (polaritons herein) in transition-metal dichalcogenide monolayers have attracted significant attention due to their potential for polariton-based optoelectronics. Many of the proposed applications rely on the ability to trap polaritons and to reach macroscopic occupation of their ground energy state. Here, we engineer a trap for room-temperature polaritons in an all-dielectric o…
▽ More
Exciton-polaritons (polaritons herein) in transition-metal dichalcogenide monolayers have attracted significant attention due to their potential for polariton-based optoelectronics. Many of the proposed applications rely on the ability to trap polaritons and to reach macroscopic occupation of their ground energy state. Here, we engineer a trap for room-temperature polaritons in an all-dielectric optical microcavity by locally increasing the interactions between the WS$_2$ excitons and cavity photons. The resulting confinement enhances the population and the first-order coherence of the polaritons in the ground state, with the latter effect related to dramatic suppression of disorder-induced inhomogeneous dephasing. We also demonstrate efficient population transfer into the trap when optically injecting free polaritons outside of its periphery.
△ Less
Submitted 6 March, 2022; v1 submitted 23 December, 2021;
originally announced December 2021.
-
Active deployable primary mirrors on CubeSat
Authors:
Noah Schwartz,
Maria Milanova,
William Brzozowski,
Stephen Todd,
Zeshan Ali,
Lucie Buron,
Jean-François-Sauvage,
Charlotte Bond,
Heather Bruce,
Phil Rees,
Marc Ferrari,
Donald MacLeod
Abstract:
The volume available on small satellites restricts the size of optical apertures to a few centimetres, limiting the Ground-Sampling Distance (GSD) in the visible to typically 3 m at 500 km. We present in this paper the latest development of a laboratory demonstrator of a segmented deployable telescope that will triple the achievable ground resolution and improve photometric capability of CubeSat i…
▽ More
The volume available on small satellites restricts the size of optical apertures to a few centimetres, limiting the Ground-Sampling Distance (GSD) in the visible to typically 3 m at 500 km. We present in this paper the latest development of a laboratory demonstrator of a segmented deployable telescope that will triple the achievable ground resolution and improve photometric capability of CubeSat imagers. Each mirror segment is folded for launch and unfolds in space. We demonstrate through laboratory validation very high deployment repeatability of the mirrors <{\pm}5 μm. To enable diffraction-limited imaging, segments are controlled in piston, tip, and tilt. This is achieved by an initial coarse alignment of the mirrors followed by a fine phasing step. Finally, we investigate the impact of the thermal environment on high-order wavefront error and the conceptual design of a deployable secondary fitting inside 1U.
△ Less
Submitted 26 May, 2021;
originally announced May 2021.
-
Motional narrowing, ballistic transport, and trap** of room-temperature exciton polaritons in an atomically-thin semiconductor
Authors:
M. Wurdack,
E. Estrecho,
S. Todd,
T. Yun,
M. Pieczarka,
S. K. Earl,
J. A. Davis,
C. Schneider,
A. G. Truscott,
E. A. Ostrovskaya
Abstract:
Atomically-thin transition metal dichalcogenide crystals (TMDCs) hold great promise for future semiconductor optoelectronics due to their unique electronic and optical properties. In particular, electron-hole pairs (excitons) in TMDCs are stable at room temperature and interact strongly with light. When TMDCs are embedded in an optical microcavity, the excitons can hybridise with cavity photons to…
▽ More
Atomically-thin transition metal dichalcogenide crystals (TMDCs) hold great promise for future semiconductor optoelectronics due to their unique electronic and optical properties. In particular, electron-hole pairs (excitons) in TMDCs are stable at room temperature and interact strongly with light. When TMDCs are embedded in an optical microcavity, the excitons can hybridise with cavity photons to form exciton polaritons (polaritons herein), which display both ultrafast velocities and strong interactions. The ability to manipulate and trap polaritons on a microchip is critical for future applications. Here, we create a potential landscape for room-temperature polaritons in monolayer WS$_2$, and demonstrate their free propagation and trap**. We show that the effect of dielectric disorder, which restricts the diffusion of WS$_2$ excitons and broadens their spectral resonance, is dramatically reduced in the strong exciton-photon coupling regime leading to motional narrowing. This enables the ballistic transport of WS$_2$ polaritons across tens of micrometers with an extended range of partial first-order coherence. Moreover, the dephasing of trapped polaritons is dramatically suppressed compared to both WS$_2$ excitons and free polaritons. Our results demonstrate the possibility of long-range transport and efficient trap** of TMDC polaritons in ambient conditions.
△ Less
Submitted 22 March, 2021;
originally announced March 2021.
-
Particle scattering in a sonic analogue of special relativity
Authors:
Scott L. Todd,
Giacomo Pantaleoni,
Valentina Baccetti,
Nicolas C. Menicucci
Abstract:
We investigate a simple toy model of particle scattering in the flat spacetime limit of an analogue-gravity model. The analogue-gravity medium is treated as a scalar field of phonons that obeys the Klein-Gordon equation and thus admits a Lorentz symmetry with respect to $c_\mathrm{s}$, the speed of sound in the medium. The particle from which the phonons are scattered is external to the system and…
▽ More
We investigate a simple toy model of particle scattering in the flat spacetime limit of an analogue-gravity model. The analogue-gravity medium is treated as a scalar field of phonons that obeys the Klein-Gordon equation and thus admits a Lorentz symmetry with respect to $c_\mathrm{s}$, the speed of sound in the medium. The particle from which the phonons are scattered is external to the system and does not obey the sonic Lorentz symmetry that the phonon field obeys. In-universe observers who use the exchange of sound to operationally measure distance and duration find that the external particle appears to be a sonically Lorentz-violating particle. By performing a sonic analogue to Compton scattering, in-universe observers can determine if they are in motion with respect to their medium. If in-universe observers were then to correctly postulate the dispersion relation of the external particle, their velocity with respect to the medium could be found.
△ Less
Submitted 10 February, 2022; v1 submitted 13 October, 2020;
originally announced October 2020.
-
Predicting feature imputability in the absence of ground truth
Authors:
Niamh McCombe,
Xuemei Ding,
Girijesh Prasad,
David P. Finn,
Stephen Todd,
Paula L. McClean,
KongFatt Wong-Lin
Abstract:
Data imputation is the most popular method of dealing with missing values, but in most real life applications, large missing data can occur and it is difficult or impossible to evaluate whether data has been imputed accurately (lack of ground truth). This paper addresses these issues by proposing an effective and simple principal component based method for determining whether individual data featu…
▽ More
Data imputation is the most popular method of dealing with missing values, but in most real life applications, large missing data can occur and it is difficult or impossible to evaluate whether data has been imputed accurately (lack of ground truth). This paper addresses these issues by proposing an effective and simple principal component based method for determining whether individual data features can be accurately imputed - feature imputability. In particular, we establish a strong linear relationship between principal component loadings and feature imputability, even in the presence of extreme missingness and lack of ground truth. This work will have important implications in practical data imputation strategies.
△ Less
Submitted 14 July, 2020;
originally announced July 2020.
-
Pluto's lower atmosphere and pressure evolution from ground-based stellar occultations, 1988-2016
Authors:
E. Meza,
B. Sicardy,
M. Assafin,
J. L. Ortiz,
T. Bertrand,
E. Lellouch,
J. Desmars,
F. Forget,
D. Bérard,
A. Doressoundiram,
J. Lecacheux,
J. Marques Oliveira,
F. Roques,
T. Widemann,
F. Colas,
F. Vachier,
S. Renner,
R. Leiva,
F. Braga-Ribas,
G. Benedetti-Rossi,
J. I. B. Camargo,
A. Dias-Oliveira,
B. Morgado,
A. R. Gomes-Júnior,
R. Vieira-Martins
, et al. (145 additional authors not shown)
Abstract:
Context. Pluto's tenuous nitrogen (N2) atmosphere undergoes strong seasonal effects due to high obliquity and orbital eccentricity, and has been recently (July 2015) observed by the New Horizons spacecraft. Goals are (i) construct a well calibrated record of the seasonal evolution of surface pressure on Pluto and (ii) constrain the structure of the lower atmosphere using a central flash observed i…
▽ More
Context. Pluto's tenuous nitrogen (N2) atmosphere undergoes strong seasonal effects due to high obliquity and orbital eccentricity, and has been recently (July 2015) observed by the New Horizons spacecraft. Goals are (i) construct a well calibrated record of the seasonal evolution of surface pressure on Pluto and (ii) constrain the structure of the lower atmosphere using a central flash observed in 2015. Method: eleven stellar occultations by Pluto observed between 2002 and 2016 are used to retrieve atmospheric profiles (density, pressure, temperature) between $\sim$5 km and $\sim$380 km altitude levels (i.e. pressures from about 10 microbar to 10 nanobar). Results: (i) Pressure has suffered a monotonic increase from 1988 to 2016, that is compared to a seasonal volatile transport model, from which tight constraints on a combination of albedo and emissivity of N2 ice are derived; (ii) A central flash observed on 2015 June 29 is consistent with New Horizons REX profiles, provided that (a) large diurnal temperature variations (not expected by current models) occur over Sputnik Planitia and/or (b) hazes with tangential optical depth of about 0.3 are present at 4-7 km altitude levels and/or (c) the nominal REX density values are overestimated by an implausibly large factor of about 20% and/or (d) higher terrains block part of the flash in the Charon facing hemisphere.
△ Less
Submitted 6 March, 2019;
originally announced March 2019.
-
Laboratory Demonstration of an Active Optics System for High-Resolution Deployable CubeSat
Authors:
Noah Schwartz,
David Pearson,
Stephen Todd,
Maria Milanova,
William Brzozowski,
Andy Vick,
David Lunney,
Donald MacLeod,
Steve Greenland,
Jean-François Sauvage,
Benjamin Gore
Abstract:
In this paper we present HighRes: a laboratory demonstration of a 3U CubeSat with a deployable primary mirror that has the potential of achieving high-resolution imaging for Earth Observation. The system is based on a Cassegrain telescope with a segmented primary mirror composed of 4 petals that form an effective aperture of 300 mm. The design provides diffraction limited performance over the enti…
▽ More
In this paper we present HighRes: a laboratory demonstration of a 3U CubeSat with a deployable primary mirror that has the potential of achieving high-resolution imaging for Earth Observation. The system is based on a Cassegrain telescope with a segmented primary mirror composed of 4 petals that form an effective aperture of 300 mm. The design provides diffraction limited performance over the entire field-of-view and allows for a panchromatic ground-sampling distance of less than 1 m at an altitude of 350 km. The alignment and co-phasing of the mirror segments is performed by focal plane sharpening and is validated through rigorous numerical simulations. The opto-mechanical design of the prototype and its laboratory demonstration are described and measurements from the on-board metrology sensors are presented. This data verifies that the performance of the mirror deployment and manipulation systems is sufficient for co-phasing. In addition, it is shown that the mirrors can be driven to any target position with an accuracy of 25 nm using closed-loop feedback between the mirror motors and the on-board metrology.
△ Less
Submitted 24 September, 2018;
originally announced September 2018.
-
Detection of Rashba spin splitting in 2D organic-inorganic perovskite via precessional carrier spin relaxation
Authors:
Seth B. Todd,
Drew B. Riley,
Ali Binai-Motlagh,
Charlotte Clegg,
Ajan Ramachandran,
Samuel A. March,
Ian G. Hill,
Constantinos C. Stoumpos,
Mercouri G. Kanatzidis,
Zhi-Gang Yu,
Kimberley C. Hall
Abstract:
The strong spin-orbit interaction in the organic-inorganic perovskites tied to the incorporation of heavy elements (\textit{e.g.} Pb, I) makes these materials interesting for applications in spintronics. Due to a lack of inversion symmetry associated with distortions of the metal-halide octahedra, the Rashba effect (used \textit{e.g.} in spin field-effect transistors and spin filters) has been pre…
▽ More
The strong spin-orbit interaction in the organic-inorganic perovskites tied to the incorporation of heavy elements (\textit{e.g.} Pb, I) makes these materials interesting for applications in spintronics. Due to a lack of inversion symmetry associated with distortions of the metal-halide octahedra, the Rashba effect (used \textit{e.g.} in spin field-effect transistors and spin filters) has been predicted to be much larger in these materials than in traditional III-V semiconductors such as GaAs, supported by the recent observation of a near record Rashba spin splitting in CH$_3$NH$_3$PbBr$_3$ using angle-resolved photoemission spectroscopy (ARPES). More experimental studies are needed to confirm and quantify the presence of Rashba effects in the organic-inorganic perovskite family of materials. Here we apply time-resolved circular dichroism techniques to the study of carrier spin dynamics in a 2D perovskite thin film [(BA)$_2$MAPb$_2$I$_7$; BA = CH$_3$(CH$_2$)$_3$NH$_3$, MA = CH$_3$NH$_3$]. Our findings confirm the presence of a Rashba spin splitting via the dominance of precessional spin relaxation induced by the Rashba effective magnetic field. The size of the Rashba spin splitting in our system was extracted from simulations of the measured spin dynamics incorporating LO-phonon and electron-electron scattering, yielding a value of 10 meV at an electron energy of 50 meV above the band gap, representing a 20 times larger value than in GaAs quantum wells.
△ Less
Submitted 27 July, 2018;
originally announced July 2018.
-
Sound clocks and sonic relativity
Authors:
Scott L. Todd,
Nicolas C. Menicucci
Abstract:
Sound propagation within certain non-relativistic condensed matter models obeys a relativistic wave equation despite such systems admitting entirely non-relativistic descriptions. A natural question that arises upon consideration of this is, "do devices exist that will experience the relativity in these systems?" We describe a thought experiment in which 'acoustic observers' possess devices called…
▽ More
Sound propagation within certain non-relativistic condensed matter models obeys a relativistic wave equation despite such systems admitting entirely non-relativistic descriptions. A natural question that arises upon consideration of this is, "do devices exist that will experience the relativity in these systems?" We describe a thought experiment in which 'acoustic observers' possess devices called sound clocks that can be connected to form chains. Careful investigation shows that appropriately constructed chains of stationary and moving sound clocks are perceived by observers on the other chain as undergoing the relativistic phenomena of length contraction and time dilation by the Lorentz factor, with c the speed of sound. Sound clocks within moving chains actually tick less frequently than stationary ones and must be separated by a shorter distance than when stationary to satisfy simultaneity conditions. Stationary sound clocks appear to be length contracted and time dilated to moving observers due to their misunderstanding of their own state of motion with respect to the laboratory. Observers restricted to using sound clocks describe a universe kinematically consistent with the theory of special relativity, despite the preferred frame of their universe in the laboratory. Such devices show promise in further probing analogue relativity models, for example in investigating phenomena that require careful consideration of the proper time elapsed for observers.
△ Less
Submitted 5 August, 2017; v1 submitted 20 December, 2016;
originally announced December 2016.
-
Experience with wavefront sensor and deformable mirror interfaces for wide-field adaptive optics systems
Authors:
A. G. Basden,
D. Atkinson,
N. A. Bharmal,
U. Bitenc,
M. Brangier,
T. Buey,
T. Butterley,
D. Cano,
F. Chemla,
P. Clark,
M. Cohen,
J. -M. Conan,
F. J. de Cos,
C. Dickson,
N. A. Dipper,
C. N. Dunlop,
P. Feautrier,
T. Fusco,
J. L. Gach,
E. Gendron,
D. Geng,
S. J. Goodsell,
D. Gratadour,
A. H. Greenaway,
A. Guesalaga
, et al. (34 additional authors not shown)
Abstract:
Recent advances in adaptive optics (AO) have led to the implementation of wide field-of-view AO systems. A number of wide-field AO systems are also planned for the forthcoming Extremely Large Telescopes. Such systems have multiple wavefront sensors of different types, and usually multiple deformable mirrors (DMs).
Here, we report on our experience integrating cameras and DMs with the real-time c…
▽ More
Recent advances in adaptive optics (AO) have led to the implementation of wide field-of-view AO systems. A number of wide-field AO systems are also planned for the forthcoming Extremely Large Telescopes. Such systems have multiple wavefront sensors of different types, and usually multiple deformable mirrors (DMs).
Here, we report on our experience integrating cameras and DMs with the real-time control systems of two wide-field AO systems. These are CANARY, which has been operating on-sky since 2010, and DRAGON, which is a laboratory adaptive optics real-time demonstrator instrument. We detail the issues and difficulties that arose, along with the solutions we developed. We also provide recommendations for consideration when develo** future wide-field AO systems.
△ Less
Submitted 24 March, 2016;
originally announced March 2016.
-
Pluto's atmosphere from the 29 June 2015 ground-based stellar occultation at the time of the New Horizons flyby
Authors:
B. Sicardy,
J. Talbot,
E. Meza,
J. I. B. Camargo,
J. Desmars,
D. Gault,
D. Herald,
S. Kerr,
H. Pavlov,
F. Braga-Ribas,
M. Assafin,
G. Benedetti-Rossi,
A. Dias-Oliveira,
A. Ramos-Gomes-Jr.,
R. Vieira-Martins,
D. Berard,
P. Kervella,
J. Lecacheux,
E. Lellouch,
W. Beisker,
D. Dunham,
M. Jelinek,
R. Duffard,
J. L. Ortiz,
A. J. Castro-Tirado
, et al. (43 additional authors not shown)
Abstract:
We present results from a multi-chord Pluto stellar occultation observed on 29 June 2015 from New Zealand and Australia. This occurred only two weeks before the NASA New Horizons flyby of the Pluto system and serves as a useful comparison between ground-based and space results. We find that Pluto's atmosphere is still expanding, with a significant pressure increase of 5$\pm$2\% since 2013 and a fa…
▽ More
We present results from a multi-chord Pluto stellar occultation observed on 29 June 2015 from New Zealand and Australia. This occurred only two weeks before the NASA New Horizons flyby of the Pluto system and serves as a useful comparison between ground-based and space results. We find that Pluto's atmosphere is still expanding, with a significant pressure increase of 5$\pm$2\% since 2013 and a factor of almost three since 1988. This trend rules out, as of today, an atmospheric collapse associated with Pluto's recession from the Sun. A central flash, a rare occurrence, was observed from several sites in New Zealand. The flash shape and amplitude are compatible with a spherical and transparent atmospheric layer of roughly 3~km in thickness whose base lies at about 4~km above Pluto's surface, and where an average thermal gradient of about 5 K~km$^{-1}$ prevails. We discuss the possibility that small departures between the observed and modeled flash are caused by local topographic features (mountains) along Pluto's limb that block the stellar light. Finally, using two possible temperature profiles, and extrapolating our pressure profile from our deepest accessible level down to the surface, we obtain a possible range of 11.9-13.7~$μ$bar for the surface pressure.
△ Less
Submitted 1 March, 2016; v1 submitted 21 January, 2016;
originally announced January 2016.
-
Updated optical design and trade-off study for MOONS, the Multi-Object Optical and Near Infrared spectrometer for the VLT
Authors:
E. Oliva,
S. Todd,
M. Cirasuolo,
H. Schnetler,
D. Lunney,
P. Rees,
A. Bianco,
E. Diolaiti,
D. Ferruzzi,
M. Fisher,
I. Guinouard,
M. Iuzzolino,
I. Parry,
X. Sun,
A. Tozzi,
F. Vitali
Abstract:
This paper presents the latest optical design for the MOONS triple-arm spectrographs. MOONS will be a Multi-Object Optical and Near-infrared Spectrograph and will be installed on one of the European Southern Observatory (ESO) Very Large Telescopes (VLT). Included in this paper is a trade-off analysis of different types of collimators, cameras, dichroics and filters.
This paper presents the latest optical design for the MOONS triple-arm spectrographs. MOONS will be a Multi-Object Optical and Near-infrared Spectrograph and will be installed on one of the European Southern Observatory (ESO) Very Large Telescopes (VLT). Included in this paper is a trade-off analysis of different types of collimators, cameras, dichroics and filters.
△ Less
Submitted 11 July, 2014;
originally announced July 2014.
-
Hyper-Graph Based Database Partitioning for Transactional Workloads
Authors:
Yu cao,
Xiaoyan Guo,
Stephen Todd
Abstract:
A common approach to scaling transactional databases in practice is horizontal partitioning, which increases system scalability, high availability and self-manageability. Usu- ally it is very challenging to choose or design an optimal partitioning scheme for a given workload and database. In this technical report, we propose a fine-grained hyper-graph based database partitioning system for transac…
▽ More
A common approach to scaling transactional databases in practice is horizontal partitioning, which increases system scalability, high availability and self-manageability. Usu- ally it is very challenging to choose or design an optimal partitioning scheme for a given workload and database. In this technical report, we propose a fine-grained hyper-graph based database partitioning system for transactional work- loads. The partitioning system takes a database, a workload, a node cluster and partitioning constraints as input and out- puts a lookup-table encoding the final database partitioning decision. The database partitioning problem is modeled as a multi-constraints hyper-graph partitioning problem. By deriving a min-cut of the hyper-graph, our system can min- imize the total number of distributed transactions in the workload, balance the sizes and workload accesses of the partitions and satisfy all the partition constraints imposed. Our system is highly interactive as it allows users to im- pose partition constraints, watch visualized partitioning ef- fects, and provide feedback based on human expertise and indirect domain knowledge for generating better partition- ing schemes.
△ Less
Submitted 6 September, 2013;
originally announced September 2013.
-
MOONS: a Multi-Object Optical and Near-infrared Spectrograph for the VLT
Authors:
M. Cirasuolo,
J. Afonso,
R. Bender,
P. Bonifacio,
C. Evans,
L. Kaper,
E. Oliva,
L. Vanzi,
M. Abreu,
E. Atad-Ettedgui,
C. Babusiaux,
F. Bauer,
P. Best,
N. Bezawada,
I. Bryson,
A. Cabral,
K. Caputi,
M. Centrone,
F. Chemla,
A. Cimatti,
M-R. Cioni,
G. Clementini,
J. Coelho,
E. Daddi,
J. Dunlop
, et al. (55 additional authors not shown)
Abstract:
MOONS is a new conceptual design for a Multi-Object Optical and Near-infrared Spectrograph for the Very Large Telescope (VLT), selected by ESO for a Phase A study. The baseline design consists of 1000 fibers deployable over a field of view of 500 square arcmin, the largest patrol field offered by the Nasmyth focus at the VLT. The total wavelength coverage is 0.8um-1.8um and two resolution modes: m…
▽ More
MOONS is a new conceptual design for a Multi-Object Optical and Near-infrared Spectrograph for the Very Large Telescope (VLT), selected by ESO for a Phase A study. The baseline design consists of 1000 fibers deployable over a field of view of 500 square arcmin, the largest patrol field offered by the Nasmyth focus at the VLT. The total wavelength coverage is 0.8um-1.8um and two resolution modes: medium resolution and high resolution. In the medium resolution mode (R=4,000-6,000) the entire wavelength range 0.8um-1.8um is observed simultaneously, while the high resolution mode covers simultaneously three selected spectral regions: one around the CaII triplet (at R=8,000) to measure radial velocities, and two regions at R=20,000 one in the J-band and one in the H-band, for detailed measurements of chemical abundances. The grasp of the 8.2m Very Large Telescope (VLT) combined with the large multiplex and wavelength coverage of MOONS - extending into the near-IR - will provide the observational power necessary to study galaxy formation and evolution over the entire history of the Universe, from our Milky Way, through the redshift desert and up to the epoch of re-ionization at z>8-9. At the same time, the high spectral resolution mode will allow astronomers to study chemical abundances of stars in our Galaxy, in particular in the highly obscured regions of the Bulge, and provide the necessary follow-up of the Gaia mission. Such characteristics and versatility make MOONS the long-awaited workhorse near-IR MOS for the VLT, which will perfectly complement optical spectroscopy performed by FLAMES and VIMOS.
△ Less
Submitted 28 August, 2012;
originally announced August 2012.
-
Completely bounded kernels
Authors:
Tirthankar Bhattacharyya,
Michael A. Dritschel,
Christopher S. Todd
Abstract:
We introduce completely bounded kernels taking values in L(A,B) where A and B are C*-algebras. We show that if B is injective such kernels have a Kolmogorov decomposition precisely when they can be scaled to be completely contractive, and that this is automatic when the index set is countable.
We introduce completely bounded kernels taking values in L(A,B) where A and B are C*-algebras. We show that if B is injective such kernels have a Kolmogorov decomposition precisely when they can be scaled to be completely contractive, and that this is automatic when the index set is countable.
△ Less
Submitted 14 December, 2012; v1 submitted 20 January, 2010;
originally announced January 2010.
-
A near IR imaging survey of intermediate and high-mass young stellar outflow candidates
Authors:
Watson P. Varricatt,
Christopher J. Davis,
Suzanne Ramsay,
Stephen P. Todd
Abstract:
We have carried out a near-infrared imaging survey of luminous young stellar outflow candidates using the United Kingdom Infrared Telescope. Observations were obtained in the broad band K (2.2 mu) and through narrow band filters at the wavelengths of H_2 v=1--0 S(1) (2.1218 mu) and Br gamma (2.166 mu) lines. Fifty regions were imaged with a field of view of 2.2 X 2.2 arcmin^2. Several young embe…
▽ More
We have carried out a near-infrared imaging survey of luminous young stellar outflow candidates using the United Kingdom Infrared Telescope. Observations were obtained in the broad band K (2.2 mu) and through narrow band filters at the wavelengths of H_2 v=1--0 S(1) (2.1218 mu) and Br gamma (2.166 mu) lines. Fifty regions were imaged with a field of view of 2.2 X 2.2 arcmin^2. Several young embedded clusters are unveiled in our near-infrared images. 76% of the objects exhibit H_2 emission and 50% or more of the objects exhibit aligned H_2 emission features suggesting collimated outflows, many of which are new detections. These observations suggest that disk accretion is probably the leading mechanism in the formation of stars, at least up to late O spectral types. The young stellar objects responsible for many of these outflows are positively identified in our images based on their locations with respect to the outflow lobes, 2MASS colours and association with MSX, IRAS, millimetre and radio sources. The close association of molecular outflows detected in CO with the H_2 emission features produced by shock excitation by jets from the young stellar objects suggests that the outflows from these objects are jet-driven. Towards strong radio emitting sources, H_2 jets were either not detected or were weak when detected, implying that most of the accretion happens in the pre-UCHII phase; accretion and outflows are probably weak when the YSO has advanced to its UCHII stage.
△ Less
Submitted 15 January, 2010;
originally announced January 2010.
-
A multi-object, multi-field spectrometer and imager for a European ELT
Authors:
Chris Evans,
Colin Cunningham,
Eli Atad-Ettedgui,
Jeremy Allington-Smith,
Francois Assemat,
Gavin Dalton,
Peter Hastings,
Timothy Hawarden,
Isobel Hook,
Rob Ivison,
Simon Morris,
Suzanne Ramsay Howat,
Mel Strachan,
Stephen Todd
Abstract:
One of the highlights of the European ELT Science Case book is the study of resolved stellar populations, potentially out to the Virgo Cluster of galaxies. A European ELT would enable such studies in a wide range of unexplored distant environments, in terms of both galaxy morphology and metallicity. As part of a small study, a revised science case has been used to shape the conceptual design of…
▽ More
One of the highlights of the European ELT Science Case book is the study of resolved stellar populations, potentially out to the Virgo Cluster of galaxies. A European ELT would enable such studies in a wide range of unexplored distant environments, in terms of both galaxy morphology and metallicity. As part of a small study, a revised science case has been used to shape the conceptual design of a multi-object, multi-field spectrometer and imager (MOMSI). Here we present an overview of some key science drivers, and how to achieve these with elements such as multiplex, AO-correction, pick-off technology and spectral resolution.
△ Less
Submitted 19 May, 2006;
originally announced May 2006.
-
Imaging and integral field spectroscopy of shocked H2 around G25.65+1.05
Authors:
S. P. Todd,
S. K. Ramsay Howat
Abstract:
Near-infrared imaging of the emission from molecular hydrogen is a powerful method for discovering outflows in star-forming regions. We present new near-infrared images, long slit and integral field spectroscopy of the ultra-compact HII region G25.65+1.05. These new observations reveal shocked H2 emission associated with a bipolar outflow from a young high mass star at the centre of the source.…
▽ More
Near-infrared imaging of the emission from molecular hydrogen is a powerful method for discovering outflows in star-forming regions. We present new near-infrared images, long slit and integral field spectroscopy of the ultra-compact HII region G25.65+1.05. These new observations reveal shocked H2 emission associated with a bipolar outflow from a young high mass star at the centre of the source. The physical parameters of the outflow are discussed and compared with outflows from lower mass stars.
△ Less
Submitted 2 December, 2005;
originally announced December 2005.
-
Modular Symmetries of Threshold Corrections for Abelian Orbifolds with Discrete Wilson Lines
Authors:
A. Love,
S. Todd
Abstract:
The modular symmetries of string loop threshold corrections for gauge coupling constants are studied in the presence of discrete Wilson lines for all examples of abelian orbifolds, where the point group is realised by the action of Coxeter elements or generalised Coxeter elements on the root lattices of the Lie groups.
The modular symmetries of string loop threshold corrections for gauge coupling constants are studied in the presence of discrete Wilson lines for all examples of abelian orbifolds, where the point group is realised by the action of Coxeter elements or generalised Coxeter elements on the root lattices of the Lie groups.
△ Less
Submitted 25 June, 1996;
originally announced June 1996.