-
Mixing Constant Sum and Constant Product Market Makers
Authors:
Alexander Port,
Neelesh Tiruviluamala
Abstract:
Two popular forms of automated market makers are constant sum and constant product (CSMM and CPMM respectively). Each has its advantages and disadvantages: CSMMs have stable exchange rates but are vulnerable to arbitrage and can sometimes fail to provide liquidity, while a CPMM can have large impermanent loss due to exchange rate changes but are always able to provide liquidity to participants.…
▽ More
Two popular forms of automated market makers are constant sum and constant product (CSMM and CPMM respectively). Each has its advantages and disadvantages: CSMMs have stable exchange rates but are vulnerable to arbitrage and can sometimes fail to provide liquidity, while a CPMM can have large impermanent loss due to exchange rate changes but are always able to provide liquidity to participants.
A significant amount of work has been done in order to get the best of both constant sum and constant product characteristics. Perhaps most the relevant to this paper is Stableswap, which has an "amplification coefficient" parameter controlling the balance between the two types of behavior [Ego19]. Alternative approaches, such as in [AEC21], involve constructing AMMs using portfolio value functions. However, there is still much work to be done on these fronts. This paper presents multiple novel methods for mixing market makers and demonstrates new tools for designing markets with specific features.
△ Less
Submitted 6 April, 2022; v1 submitted 22 March, 2022;
originally announced March 2022.
-
A General Framework for Impermanent Loss in Automated Market Makers
Authors:
Neelesh Tiruviluamala,
Alexander Port,
Erik Lewis
Abstract:
We provide a framework for analyzing impermanent loss for general Automated Market Makers (AMMs) and show that Geometric Mean Market Makers (G3Ms) are in a rigorous sense the simplest class of AMMs from an impermanent loss viewpoint. In this context, it becomes clear why automated market makers like Curve ([Ego19]) require more parameters in order to specify impermanent loss. We suggest the proper…
▽ More
We provide a framework for analyzing impermanent loss for general Automated Market Makers (AMMs) and show that Geometric Mean Market Makers (G3Ms) are in a rigorous sense the simplest class of AMMs from an impermanent loss viewpoint. In this context, it becomes clear why automated market makers like Curve ([Ego19]) require more parameters in order to specify impermanent loss. We suggest the proper parameter space on which impermanent loss should be considered and prove results that help in understanding the impermanent loss characteristics of different AMMs.
△ Less
Submitted 21 March, 2022;
originally announced March 2022.
-
Face-to-Music Translation Using a Distance-Preserving Generative Adversarial Network with an Auxiliary Discriminator
Authors:
Chelhwon Kim,
Andrew Port,
Mitesh Patel
Abstract:
Learning a map** between two unrelated domains-such as image and audio, without any supervision is a challenging task. In this work, we propose a distance-preserving generative adversarial model to translate images of human faces into an audio domain. The audio domain is defined by a collection of musical note sounds recorded by 10 different instrument families (NSynth \cite{nsynth2017}) and a d…
▽ More
Learning a map** between two unrelated domains-such as image and audio, without any supervision is a challenging task. In this work, we propose a distance-preserving generative adversarial model to translate images of human faces into an audio domain. The audio domain is defined by a collection of musical note sounds recorded by 10 different instrument families (NSynth \cite{nsynth2017}) and a distance metric where the instrument family class information is incorporated together with a mel-frequency cepstral coefficients (MFCCs) feature. To enforce distance-preservation, a loss term that penalizes difference between pairwise distances of the faces and the translated audio samples is used. Further, we discover that the distance preservation constraint in the generative adversarial model leads to reduced diversity in the translated audio samples, and propose the use of an auxiliary discriminator to enhance the diversity of the translations while using the distance preservation constraint. We also provide a visual demonstration of the results and numerical analysis of the fidelity of the translations. A video demo of our proposed model's learned translation is available in https://www.dropbox.com/s/the176w9obq8465/face_to_musical_note.mov?dl=0.
△ Less
Submitted 24 June, 2020;
originally announced June 2020.
-
Deep Sensory Substitution: Noninvasively Enabling Biological Neural Networks to Receive Input from Artificial Neural Networks
Authors:
Andrew Port,
Chelhwon Kim,
Mitesh Patel
Abstract:
As is expressed in the adage "a picture is worth a thousand words", when using spoken language to communicate visual information, brevity can be a challenge. This work describes a novel technique for leveraging machine-learned feature embeddings to sonify visual (and other types of) information into a perceptual audio domain, allowing users to perceive this information using only their aural facul…
▽ More
As is expressed in the adage "a picture is worth a thousand words", when using spoken language to communicate visual information, brevity can be a challenge. This work describes a novel technique for leveraging machine-learned feature embeddings to sonify visual (and other types of) information into a perceptual audio domain, allowing users to perceive this information using only their aural faculty. The system uses a pretrained image embedding network to extract visual features and embed them in a compact subset of Euclidean space -- this converts the images into feature vectors whose $L^2$ distances can be used as a meaningful measure of similarity. A generative adversarial network (GAN) is then used to find a distance preserving map from this metric space of feature vectors into the metric space defined by a target audio dataset equipped with either the Euclidean metric or a mel-frequency cepstrum-based psychoacoustic distance metric. We demonstrate this technique by sonifying images of faces into human speech-like audio. For both target audio metrics, the GAN successfully found a metric preserving map**, and in human subject tests, users were able to accurately classify audio sonifications of faces.
△ Less
Submitted 25 August, 2021; v1 submitted 27 May, 2020;
originally announced May 2020.
-
Topological Analysis of Syntactic Structures
Authors:
Alexander Port,
Taelin Karidi,
Matilde Marcolli
Abstract:
We use the persistent homology method of topological data analysis and dimensional analysis techniques to study data of syntactic structures of world languages. We analyze relations between syntactic parameters in terms of dimensionality, of hierarchical clustering structures, and of non-trivial loops. We show there are relations that hold across language families and additional relations that are…
▽ More
We use the persistent homology method of topological data analysis and dimensional analysis techniques to study data of syntactic structures of world languages. We analyze relations between syntactic parameters in terms of dimensionality, of hierarchical clustering structures, and of non-trivial loops. We show there are relations that hold across language families and additional relations that are family-specific. We then analyze the trees describing the merging structure of persistent connected components for languages in different language families and we show that they partly correlate to historical phylogenetic trees but with significant differences. We also show the existence of interesting non-trivial persistent first homology groups in various language families. We give examples where explicit generators for the persistent first homology can be identified, some of which appear to correspond to homoplasy phenomena, while others may have an explanation in terms of historical linguistics, corresponding to known cases of syntactic borrowing across different language subfamilies.
△ Less
Submitted 12 March, 2019;
originally announced March 2019.
-
Modeling the Influence of Local Environmental Factors on Malaria Transmission in Benin and Its Implications for Cohort Study
Authors:
Gilles Cottrell,
Bienvenue Kouwaye,
Charlotte Pierrat,
Agnès Le Port,
Bouraïma Aziz,
Noël Fonton,
Achille Massougbodji,
Vincent Corbel,
Mahouton Norbert Hounkonnou,
André Garcia
Abstract:
Malaria remains endemic in tropical areas, especially in Africa. For the evaluation of new tools and to further ourunderstanding of host-parasite interactions, knowing the environmental risk of transmission-even at a very local scale-isessential. The aim of this study was to assess how malaria transmission is influenced and can be predicted by local climaticand environmental factors. As the entomo…
▽ More
Malaria remains endemic in tropical areas, especially in Africa. For the evaluation of new tools and to further ourunderstanding of host-parasite interactions, knowing the environmental risk of transmission-even at a very local scale-isessential. The aim of this study was to assess how malaria transmission is influenced and can be predicted by local climaticand environmental factors. As the entomological part of a cohort study of 650 newborn babies in nine villages in the ToriBossito district of Southern Benin between June 2007 and February 2010, human landing catches were performed to assessthe density of malaria vectors and transmission intensity. Climatic factors as well as household characteristics were recordedthroughout the study. Statistical correlations between Anopheles density and environmental and climatic factors weretested using a three-level Poisson mixed regression model. The results showed both temporal variations in vector density(related to season and rainfall), and spatial variations at the level of both village and house. These spatial variations could belargely explained by factors associated with the house's immediate surroundings, namely soil type, vegetation index andthe proximity of a watercourse. Based on these results, a predictive regression model was developed using a leave-one-outmethod, to predict the spatiotemporal variability of malaria transmission in the nine villages. This study points up theimportance of local environmental factors in malaria transmission and describes a model to predict the transmission risk ofindividual children, based on environmental and behavioral characteristics.
△ Less
Submitted 19 August, 2016;
originally announced August 2016.
-
Persistent Topology of Syntax
Authors:
Alexander Port,
Iulia Gheorghita,
Daniel Guth,
John M. Clark,
Crystal Liang,
Shival Dasu,
Matilde Marcolli
Abstract:
We study the persistent homology of the data set of syntactic parameters of the world languages. We show that, while homology generators behave erratically over the whole data set, non-trivial persistent homology appears when one restricts to specific language families. Different families exhibit different persistent homology. We focus on the cases of the Indo-European and the Niger-Congo families…
▽ More
We study the persistent homology of the data set of syntactic parameters of the world languages. We show that, while homology generators behave erratically over the whole data set, non-trivial persistent homology appears when one restricts to specific language families. Different families exhibit different persistent homology. We focus on the cases of the Indo-European and the Niger-Congo families, for which we compare persistent homology over different cluster filtering values. We investigate the possible significance, in historical linguistic terms, of the presence of persistent generators of the first homology. In particular, we show that the persistent first homology generator we find in the Indo-European family is not due (as one might guess) to the Anglo-Norman bridge in the Indo-European phylogenetic network, but is related to the position of Ancient Greek and the Hellenic branch within the network.
△ Less
Submitted 17 July, 2015;
originally announced July 2015.
-
Graph Grammars, Insertion Lie Algebras, and Quantum Field Theory
Authors:
Matilde Marcolli,
Alexander Port
Abstract:
Graph grammars extend the theory of formal languages in order to model distributed parallelism in theoretical computer science. We show here that to certain classes of context-free and context-sensitive graph grammars one can associate a Lie algebra, whose structure is reminiscent of the insertion Lie algebras of quantum field theory. We also show that the Feynman graphs of quantum field theories…
▽ More
Graph grammars extend the theory of formal languages in order to model distributed parallelism in theoretical computer science. We show here that to certain classes of context-free and context-sensitive graph grammars one can associate a Lie algebra, whose structure is reminiscent of the insertion Lie algebras of quantum field theory. We also show that the Feynman graphs of quantum field theories are graph languages generated by a theory dependent graph grammar.
△ Less
Submitted 26 February, 2015;
originally announced February 2015.
-
An Introduction to Homological Mirror Symmetry and the Case of Elliptic Curves
Authors:
Andrew Port
Abstract:
Here we carefully construct an equivalence between the derived category of coherent sheaves on an elliptic curve and a version of the Fukaya category on its mirror. This is the most accessible case of homological mirror symmetry. We also provide introductory background on the general Calabi-Yau case of The Homological Mirror Symmetry Conjecture.
Here we carefully construct an equivalence between the derived category of coherent sheaves on an elliptic curve and a version of the Fukaya category on its mirror. This is the most accessible case of homological mirror symmetry. We also provide introductory background on the general Calabi-Yau case of The Homological Mirror Symmetry Conjecture.
△ Less
Submitted 4 January, 2015;
originally announced January 2015.