-
The Refined Assortment Optimization Problem
Authors:
Gerardo Berbeglia,
Alvaro Flores,
Guillermo Gallego
Abstract:
We introduce the refined assortment optimization problem where a firm may decide to make some of its products harder to get instead of making them unavailable as in the traditional assortment optimization problem. Airlines, for example, offer fares with severe restrictions rather than making them unavailable. This is a more subtle way of handling the trade-off between demand induction and demand c…
▽ More
We introduce the refined assortment optimization problem where a firm may decide to make some of its products harder to get instead of making them unavailable as in the traditional assortment optimization problem. Airlines, for example, offer fares with severe restrictions rather than making them unavailable. This is a more subtle way of handling the trade-off between demand induction and demand cannibalization. For the latent class MNL model, a firm that engages in refined assortment optimization can make up to $\min(n,m)$ times more than one that insists on traditional assortment optimization, where $n$ is the number of products and $m$ the number of customer types. Surprisingly, the revenue-ordered assortment heuristic has the same performance guarantees relative to {\em personalized} refined assortment optimization as it does to traditional assortment optimization. Based on this finding, we construct refinements of the revenue-order heuristic and measure their improved performance relative to the revenue-ordered assortment and the optimal traditional assortment optimization problem. We also provide tight bounds on the ratio of the expected revenues for the refined versus the traditional assortment optimization for some well known discrete choice models.
△ Less
Submitted 5 February, 2021;
originally announced February 2021.
-
Laser-induced anti-Stokes fluorescence cooling of ytterbium-doped silica glass by more than 6 Kelvin
Authors:
Mostafa Peysokhan,
Saeid Rostami,
Esmaeil Mobini,
Alexander R. Albrecht,
Stefan Kuhn,
Sigrun Hein,
Christian Hupel,
Johannes Nold,
Nicoletta Haarlammert,
Thomas Schreiber,
Ramona Eberhardt,
Angel S. Flores,
Andreas Tünnermann,
Mansoor Sheik-Bahae,
Arash Mafi
Abstract:
Laser cooling of a solid is achieved when a coherent laser illuminates the material, and the heat is extracted by resulting anti-Stokes fluorescence. Over the past year, net solid-state laser cooling was successfully demonstrated for the first time in Yb-doped silica glass in both bulk samples and fibers. Here, we improve the previously published results by one order of magnitude and report more t…
▽ More
Laser cooling of a solid is achieved when a coherent laser illuminates the material, and the heat is extracted by resulting anti-Stokes fluorescence. Over the past year, net solid-state laser cooling was successfully demonstrated for the first time in Yb-doped silica glass in both bulk samples and fibers. Here, we improve the previously published results by one order of magnitude and report more than 6K of cooling below the ambient temperature. This result is the lowest temperature achieved in solid-state laser cooling of silica glass to date to the best of our knowledge. We present details on the experiment performed using a 20W laser operating at 1035nm wavelength and temperature measurements using both a thermal camera and the differential luminescence thermometry technique.
△ Less
Submitted 23 November, 2020;
originally announced November 2020.
-
Implementation of a neural network for non-linearities estimation in a tail-sitter aircraft
Authors:
A. Flores,
G. Flores
Abstract:
The control of a tail-sitter aircraft is a challenging task, especially during transition maneuver where the lift and drag forces are highly nonlinear. In this work, we implement a Neural Network (NN) capable of estimate such nonlinearities. Once they are estimated, one can propose a control scheme where these forces can correctly feed-forwarded. Our implementation of the NN has been programmed in…
▽ More
The control of a tail-sitter aircraft is a challenging task, especially during transition maneuver where the lift and drag forces are highly nonlinear. In this work, we implement a Neural Network (NN) capable of estimate such nonlinearities. Once they are estimated, one can propose a control scheme where these forces can correctly feed-forwarded. Our implementation of the NN has been programmed in C++ on the PX4 Autopilot an open-source autopilot for drones. To ensure that this implementation does not considerably affect the autopilot's performance, the coded NN must be of a light computational load. With the aim to test our approach, we have carried out a series of realistic simulations in the Software in The Loop (SITL) using the PX4 Autopilot. These experiments demonstrate that the implemented NN can be used to estimate the tail-sitter aerodynamic forces, and can be used to improve the control algorithms during all the flight phases of the tail-sitter aircraft: hover, cruise flight, and transition.
△ Less
Submitted 12 October, 2020;
originally announced October 2020.
-
Bid Shading by Win-Rate Estimation and Surplus Maximization
Authors:
Shengjun Pan,
Brendan Kitts,
Tian Zhou,
Hao He,
Bharatbhushan Shetty,
Aaron Flores,
Djordje Gligorijevic,
Junwei Pan,
Tingyu Mao,
San Gultekin,
Jianlong Zhang
Abstract:
This paper describes a new win-rate based bid shading algorithm (WR) that does not rely on the minimum-bid-to-win feedback from a Sell-Side Platform (SSP). The method uses a modified logistic regression to predict the profit from each possible shaded bid price. The function form allows fast maximization at run-time, a key requirement for Real-Time Bidding (RTB) systems. We report production result…
▽ More
This paper describes a new win-rate based bid shading algorithm (WR) that does not rely on the minimum-bid-to-win feedback from a Sell-Side Platform (SSP). The method uses a modified logistic regression to predict the profit from each possible shaded bid price. The function form allows fast maximization at run-time, a key requirement for Real-Time Bidding (RTB) systems. We report production results from this method along with several other algorithms. We found that bid shading, in general, can deliver significant value to advertisers, reducing price per impression to about 55% of the unshaded cost. Further, the particular approach described in this paper captures 7% more profit for advertisers, than do benchmark methods of just bidding the most probable winning price. We also report 4.3% higher surplus than an industry Sell-Side Platform shading service. Furthermore, we observed 3% - 7% lower eCPM, eCPC and eCPA when the algorithm was integrated with budget controllers. We attribute the gains above as being mainly due to the explicit maximization of the surplus function, and note that other algorithms can take advantage of this same approach.
△ Less
Submitted 19 September, 2020;
originally announced September 2020.
-
Using Known Words to Learn More Words: A Distributional Analysis of Child Vocabulary Development
Authors:
Andrew Z. Flores,
Jessica Montag,
Jon Willits
Abstract:
Why do children learn some words before others? Understanding individual variability across children and also variability across words, may be informative of the learning processes that underlie language learning. We investigated item-based variability in vocabulary development using lexical properties of distributional statistics derived from a large corpus of child-directed speech. Unlike previo…
▽ More
Why do children learn some words before others? Understanding individual variability across children and also variability across words, may be informative of the learning processes that underlie language learning. We investigated item-based variability in vocabulary development using lexical properties of distributional statistics derived from a large corpus of child-directed speech. Unlike previous analyses, we predicted word trajectories cross-sectionally, shedding light on trends in vocabulary development that may not have been evident at a single time point. We also show that whether one looks at a single age group or across ages as a whole, the best distributional predictor of whether a child knows a word is the number of other known words with which that word tends to co-occur. Keywords: age of acquisition; vocabulary development; lexical diversity; child-directed speech;
△ Less
Submitted 21 November, 2021; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Bid Shading in The Brave New World of First-Price Auctions
Authors:
Djordje Gligorijevic,
Tian Zhou,
Bharatbhushan Shetty,
Brendan Kitts,
Shengjun Pan,
Junwei Pan,
Aaron Flores
Abstract:
Online auctions play a central role in online advertising, and are one of the main reasons for the industry's scalability and growth. With great changes in how auctions are being organized, such as changing the second- to first-price auction type, advertisers and demand platforms are compelled to adapt to a new volatile environment. Bid shading is a known technique for preventing overpaying in auc…
▽ More
Online auctions play a central role in online advertising, and are one of the main reasons for the industry's scalability and growth. With great changes in how auctions are being organized, such as changing the second- to first-price auction type, advertisers and demand platforms are compelled to adapt to a new volatile environment. Bid shading is a known technique for preventing overpaying in auction systems that can help maintain the strategy equilibrium in first-price auctions, tackling one of its greatest drawbacks. In this study, we propose a machine learning approach of modeling optimal bid shading for non-censored online first-price ad auctions. We clearly motivate the approach and extensively evaluate it in both offline and online settings on a major demand side platform. The results demonstrate the superiority and robustness of the new approach as compared to the existing approaches across a range of performance metrics.
△ Less
Submitted 2 September, 2020;
originally announced September 2020.
-
Mapping New Informal Settlements using Machine Learning and Time Series Satellite Images: An Application in the Venezuelan Migration Crisis
Authors:
Isabelle Tingzon,
Niccolo Dejito,
Ren Avell Flores,
Rodolfo De Guzman,
Liliana Carvajal,
Katerine Zapata Erazo,
Ivan Enrique Contreras Cala,
Jeffrey Villaveces,
Daniela Rubio,
Rayid Ghani
Abstract:
Since 2014, nearly 2 million Venezuelans have fled to Colombia to escape an economically devastated country during what is one of the largest humanitarian crises in modern history. Non-government organizations and local government units are faced with the challenge of identifying, assessing, and monitoring rapidly growing migrant communities in order to provide urgent humanitarian aid. However, wi…
▽ More
Since 2014, nearly 2 million Venezuelans have fled to Colombia to escape an economically devastated country during what is one of the largest humanitarian crises in modern history. Non-government organizations and local government units are faced with the challenge of identifying, assessing, and monitoring rapidly growing migrant communities in order to provide urgent humanitarian aid. However, with many of these displaced populations living in informal settlements areas across the country, locating migrant settlements across large territories can be a major challenge. To address this problem, we propose a novel approach for rapidly and cost-effectively locating new and emerging informal settlements using machine learning and publicly accessible Sentinel-2 time-series satellite imagery. We demonstrate the effectiveness of the approach in identifying potential Venezuelan migrant settlements in Colombia that have emerged between 2015 to 2020. Finally, we emphasize the importance of post-classification verification and present a two-step validation approach consisting of (1) remote validation using Google Earth and (2) on-the-ground validation through the Premise App, a mobile crowdsourcing platform.
△ Less
Submitted 15 December, 2020; v1 submitted 27 August, 2020;
originally announced August 2020.
-
Learning to Bid Optimally and Efficiently in Adversarial First-price Auctions
Authors:
Yanjun Han,
Zhengyuan Zhou,
Aaron Flores,
Erik Ordentlich,
Tsachy Weissman
Abstract:
First-price auctions have very recently swept the online advertising industry, replacing second-price auctions as the predominant auction mechanism on many platforms. This shift has brought forth important challenges for a bidder: how should one bid in a first-price auction, where unlike in second-price auctions, it is no longer optimal to bid one's private value truthfully and hard to know the ot…
▽ More
First-price auctions have very recently swept the online advertising industry, replacing second-price auctions as the predominant auction mechanism on many platforms. This shift has brought forth important challenges for a bidder: how should one bid in a first-price auction, where unlike in second-price auctions, it is no longer optimal to bid one's private value truthfully and hard to know the others' bidding behaviors? In this paper, we take an online learning angle and address the fundamental problem of learning to bid in repeated first-price auctions, where both the bidder's private valuations and other bidders' bids can be arbitrary. We develop the first minimax optimal online bidding algorithm that achieves an $\widetilde{O}(\sqrt{T})$ regret when competing with the set of all Lipschitz bidding policies, a strong oracle that contains a rich set of bidding strategies. This novel algorithm is built on the insight that the presence of a good expert can be leveraged to improve performance, as well as an original hierarchical expert-chaining structure, both of which could be of independent interest in online learning. Further, by exploiting the product structure that exists in the problem, we modify this algorithm--in its vanilla form statistically optimal but computationally infeasible--to a computationally efficient and space efficient algorithm that also retains the same $\widetilde{O}(\sqrt{T})$ minimax optimal regret guarantee. Additionally, through an impossibility result, we highlight that one is unlikely to compete this favorably with a stronger oracle (than the considered Lipschitz bidding policies). Finally, we test our algorithm on three real-world first-price auction datasets obtained from Verizon Media and demonstrate our algorithm's superior performance compared to several existing bidding algorithms.
△ Less
Submitted 9 July, 2020;
originally announced July 2020.
-
Transition control of a tail-sitter UAV using recurrent neural networks
Authors:
Alejandro Flores,
Gerardo Flores
Abstract:
This paper presents the implementation of a Recurrent Neural Network (RNN) based-controller for the stabilization of the flight transition maneuver (hover-cruise and vice versa) of a tail-sitter UAV. The control strategy is based on attitude and velocity stabilization. For that aim, the RNN is used for the estimation of high nonlinear aerodynamic terms during the transition stage. Then, this estim…
▽ More
This paper presents the implementation of a Recurrent Neural Network (RNN) based-controller for the stabilization of the flight transition maneuver (hover-cruise and vice versa) of a tail-sitter UAV. The control strategy is based on attitude and velocity stabilization. For that aim, the RNN is used for the estimation of high nonlinear aerodynamic terms during the transition stage. Then, this estimate is used together with a feedback linearization technique for stabilizing the entire system. Results show convergence of linear velocities and the pitch angle during the transition maneuver. To analyze the performance of our proposed control strategy, we present simulations for the transition from hover to cruise and vice versa.
△ Less
Submitted 29 June, 2020;
originally announced June 2020.
-
Cross-Language Transfer Learning, Continuous Learning, and Domain Adaptation for End-to-End Automatic Speech Recognition
Authors:
Jocelyn Huang,
Oleksii Kuchaiev,
Patrick O'Neill,
Vitaly Lavrukhin,
Jason Li,
Adriana Flores,
Georg Kucsko,
Boris Ginsburg
Abstract:
In this paper, we demonstrate the efficacy of transfer learning and continuous learning for various automatic speech recognition (ASR) tasks. We start with a pre-trained English ASR model and show that transfer learning can be effectively and easily performed on: (1) different English accents, (2) different languages (German, Spanish and Russian) and (3) application-specific domains. Our experimen…
▽ More
In this paper, we demonstrate the efficacy of transfer learning and continuous learning for various automatic speech recognition (ASR) tasks. We start with a pre-trained English ASR model and show that transfer learning can be effectively and easily performed on: (1) different English accents, (2) different languages (German, Spanish and Russian) and (3) application-specific domains. Our experiments demonstrate that in all three cases, transfer learning from a good base model has higher accuracy than a model trained from scratch. It is preferred to fine-tune large models than small pre-trained models, even if the dataset for fine-tuning is small. Moreover, transfer learning significantly speeds up convergence for both very small and very large target datasets.
△ Less
Submitted 8 May, 2020;
originally announced May 2020.
-
Study of Linear Precoding and Stream Combining for Rate Splitting in MU-MIMO Systems
Authors:
A. Flores,
R. C. de Lamare,
B. Clerckx
Abstract:
This paper develops stream combining techniques for rate-splitting (RS) multiple-antenna systems with multiple users to enhance the common rate. We propose linear combining techniques based on the Min-Max, the maximum ratio and the minimum mean-square error criteria along with Regularized Block Diagonalization (RBD) precoders for RS-based multiuser multiple-antenna systems. An analysis of the sum…
▽ More
This paper develops stream combining techniques for rate-splitting (RS) multiple-antenna systems with multiple users to enhance the common rate. We propose linear combining techniques based on the Min-Max, the maximum ratio and the minimum mean-square error criteria along with Regularized Block Diagonalization (RBD) precoders for RS-based multiuser multiple-antenna systems. An analysis of the sum rate performance is carried out, leading to closed-form expressions. Simulations show that the proposed combining schemes offer a significant sum rate performance gain over conventional linear precoding schemes.
△ Less
Submitted 6 March, 2020;
originally announced March 2020.
-
DeepLight: Deep Lightweight Feature Interactions for Accelerating CTR Predictions in Ad Serving
Authors:
Wei Deng,
Junwei Pan,
Tian Zhou,
Deguang Kong,
Aaron Flores,
Guang Lin
Abstract:
Click-through rate (CTR) prediction is a crucial task in online display advertising. The embedding-based neural networks have been proposed to learn both explicit feature interactions through a shallow component and deep feature interactions using a deep neural network (DNN) component. These sophisticated models, however, slow down the prediction inference by at least hundreds of times. To address…
▽ More
Click-through rate (CTR) prediction is a crucial task in online display advertising. The embedding-based neural networks have been proposed to learn both explicit feature interactions through a shallow component and deep feature interactions using a deep neural network (DNN) component. These sophisticated models, however, slow down the prediction inference by at least hundreds of times. To address the issue of significantly increased serving delay and high memory usage for ad serving in production, this paper presents \emph{DeepLight}: a framework to accelerate the CTR predictions in three aspects: 1) accelerate the model inference via explicitly searching informative feature interactions in the shallow component; 2) prune redundant layers and parameters at intra-layer and inter-layer level in the DNN component; 3) promote the sparsity of the embedding layer to preserve the most discriminant signals. By combining the above efforts, the proposed approach accelerates the model inference by 46X on Criteo dataset and 27X on Avazu dataset without any loss on the prediction accuracy. This paves the way for successfully deploying complicated embedding-based neural networks in production for ad serving.
△ Less
Submitted 6 January, 2021; v1 submitted 17 February, 2020;
originally announced February 2020.
-
Ionised gas outflow signatures in SDSS-IV MaNGA active galactic nuclei
Authors:
Dominika Wylezalek,
Anthony M. Flores,
Nadia L. Zakamska,
Jenny E. Greene,
Rogemar A. Riffel
Abstract:
The prevalence of outflow and feedback signatures in active galactic nuclei (AGN) is a major unresolved question which large integral field unit (IFU) surveys now allow to address. In this paper, we present a kinematic analysis of the ionised gas in 2778 galaxies at z $\sim$ 0.05 observed by SDSS-IV MaNGA. Specifically, we measure the kinematics of the [OIII] λ5007Å emission line in each spatial e…
▽ More
The prevalence of outflow and feedback signatures in active galactic nuclei (AGN) is a major unresolved question which large integral field unit (IFU) surveys now allow to address. In this paper, we present a kinematic analysis of the ionised gas in 2778 galaxies at z $\sim$ 0.05 observed by SDSS-IV MaNGA. Specifically, we measure the kinematics of the [OIII] λ5007Å emission line in each spatial element and fit multiple Gaussian components to account for possible non-gravitational motions of gas. Comparing the kinematics of the ionised gas between 308 MaNGA-selected AGN that have been previously identified through emission line diagnostics and sources not classified as AGN, we find that while 25% of MaNGA-selected AGN show [OIII] components with emission line widths of $>$ 500 km/s in more than 10% of their spaxels, only 7% of MaNGA non-AGN show a similar signature. Even the AGN that do not show nuclear AGN photoionisation signatures and that were only identified as AGN based on their larger scale photoionisation signatures show similar kinematic characteristics. In addition to obscuration, another possibility is that outflow and mechanical feedback signatures are longer lived than the AGN itself. Our measurements demonstrate that high velocity gas is more prevalent in AGN compared to non-AGN and that outflow and feedback signatures in low-luminosity, low-redshift AGN may so far have been underestimated. We show that higher luminosity MaNGA-selected AGN are able to drive larger scale outflows than lower luminosity AGN. But estimates of the kinetic coupling efficiencies are $<$ 1% and suggest that the feedback signatures probed in this paper are unlikely to have a significant impact on the AGN host galaxies. However, continuous energy injection may still heat a fraction of the cool gas and delay or suppress star formation in individual galaxies even when the AGN is weak.
△ Less
Submitted 7 January, 2020; v1 submitted 22 November, 2019;
originally announced November 2019.
-
Time-Aware Prospective Modeling of Users for Online Display Advertising
Authors:
Djordje Gligorijevic,
Jelena Gligorijevic,
Aaron Flores
Abstract:
Prospective display advertising poses a great challenge for large advertising platforms as the strongest predictive signals of users are not eligible to be used in the conversion prediction systems. To that end efforts are made to collect as much information as possible about each user from various data sources and to design powerful models that can capture weaker signals ultimately obtaining good…
▽ More
Prospective display advertising poses a great challenge for large advertising platforms as the strongest predictive signals of users are not eligible to be used in the conversion prediction systems. To that end efforts are made to collect as much information as possible about each user from various data sources and to design powerful models that can capture weaker signals ultimately obtaining good quality of conversion prediction probability estimates. In this study we propose a novel time-aware approach to model heterogeneous sequences of users' activities and capture implicit signals of users' conversion intents. On two real-world datasets we show that our approach outperforms other, previously proposed approaches, while providing interpretability of signal impact to conversion probability.
△ Less
Submitted 12 November, 2019;
originally announced November 2019.
-
Predicting Different Types of Conversions with Multi-Task Learning in Online Advertising
Authors:
Junwei Pan,
Yizhi Mao,
Alfonso Lobos Ruiz,
Yu Sun,
Aaron Flores
Abstract:
Conversion prediction plays an important role in online advertising since Cost-Per-Action (CPA) has become one of the primary campaign performance objectives in the industry. Unlike click prediction, conversions have different types in nature, and each type may be associated with different decisive factors. In this paper, we formulate conversion prediction as a multi-task learning problem, so that…
▽ More
Conversion prediction plays an important role in online advertising since Cost-Per-Action (CPA) has become one of the primary campaign performance objectives in the industry. Unlike click prediction, conversions have different types in nature, and each type may be associated with different decisive factors. In this paper, we formulate conversion prediction as a multi-task learning problem, so that the prediction models for different types of conversions can be learned together. These models share feature representations, but have their specific parameters, providing the benefit of information-sharing across all tasks. We then propose Multi-Task Field-weighted Factorization Machine (MT-FwFM) to solve these tasks jointly. Our experiment results show that, compared with two state-of-the-art models, MT-FwFM improve the AUC by 0.74% and 0.84% on two conversion types, and the weighted AUC across all conversion types is also improved by 0.50%.
△ Less
Submitted 8 March, 2020; v1 submitted 24 July, 2019;
originally announced July 2019.
-
Study of Rate-Splitting Techniques with Block Diagonalization for Multiuser MIMO Systems
Authors:
A. Flores,
R. C. de Lamare
Abstract:
In this work, we investigate Block Diagonalization (BD) techniques for multiuser multiple-antenna systems using rate-splitting (RS) multiple access. In RS multiple access the messages of the users are split into a common part and a private part in order to mitigate multiuser interference. We present the system model for a RS multiple access system operating in a broadcast channel scenario where th…
▽ More
In this work, we investigate Block Diagonalization (BD) techniques for multiuser multiple-antenna systems using rate-splitting (RS) multiple access. In RS multiple access the messages of the users are split into a common part and a private part in order to mitigate multiuser interference. We present the system model for a RS multiple access system operating in a broadcast channel scenario where the receivers are equipped with multiple antennas. We also develop linear precoders based on BD for the RS multiple access systems along with combining techniques, such as the min-max criterion and the maximum ratio combining criterion, to enhance the common rate. Closed-form expressions to describe the sum rate performance of the proposed scheme are also derived. The performance of the system is evaluated via simulations considering imperfect channel state information at the transmitter. The results show that the proposed schemes outperform conventional linear precoding methods.
△ Less
Submitted 30 June, 2019;
originally announced July 2019.
-
Latent geometry and dynamics of proximity networks
Authors:
Fragkiskos Papadopoulos,
Marco Antonio Rodríguez Flores
Abstract:
Proximity networks are time-varying graphs representing the closeness among humans moving in a physical space. Their properties have been extensively studied in the past decade as they critically affect the behavior of spreading phenomena and the performance of routing algorithms. Yet, the mechanisms responsible for their observed characteristics remain elusive. Here, we show that many of the obse…
▽ More
Proximity networks are time-varying graphs representing the closeness among humans moving in a physical space. Their properties have been extensively studied in the past decade as they critically affect the behavior of spreading phenomena and the performance of routing algorithms. Yet, the mechanisms responsible for their observed characteristics remain elusive. Here, we show that many of the observed properties of proximity networks emerge naturally and simultaneously in a simple latent space network model, called dynamic-$\mathbb{S}^{1}$. The dynamic-$\mathbb{S}^{1}$ does not model node mobility directly, but captures the connectivity in each snapshot---each snapshot in the model is a realization of the $\mathbb{S}^{1}$ model of traditional complex networks, which is isomorphic to hyperbolic geometric graphs. By forgoing the motion component the model facilitates mathematical analysis, allowing us to prove the contact, inter-contact and weight distributions. We show that these distributions are power laws in the thermodynamic limit with exponents lying within the ranges observed in real systems. Interestingly, we find that network temperature plays a central role in network dynamics, dictating the exponents of these distributions, the time-aggregated agent degrees, and the formation of unique and recurrent components. Further, we show that paradigmatic epidemic and rumor spreading processes perform similarly in real and modeled networks. The dynamic-$\mathbb{S}^{1}$ or extensions of it may apply to other types of time-varying networks and constitute the basis of maximum likelihood estimation methods that infer the node coordinates and their evolution in the latent spaces of real systems.
△ Less
Submitted 27 November, 2019; v1 submitted 28 June, 2019;
originally announced July 2019.
-
On tangency in equisingular families of curves and surfaces
Authors:
Arturo Giles Flores,
Otoniel Nogueira da Silva,
Jawad Snoussi
Abstract:
We study the behavior of limits of tangents in topologically equivalent spaces. In the context of families of generically reduced curves, we introduce the $s$-invariant of a curve and we show that in a Whitney equisingular family with the property that the $s$-invariant is constant along the parameter space, the number of tangents of each curve of the family is constant. In the context of families…
▽ More
We study the behavior of limits of tangents in topologically equivalent spaces. In the context of families of generically reduced curves, we introduce the $s$-invariant of a curve and we show that in a Whitney equisingular family with the property that the $s$-invariant is constant along the parameter space, the number of tangents of each curve of the family is constant. In the context of families of isolated surface singularities, we show through examples that Whitney equisingularity is not sufficient to ensure that the tangent cones of the family are homeomorphic. We explain how the existence of exceptional tangents is preserved by Whitney equisingularity but their number can change.
△ Less
Submitted 13 May, 2019;
originally announced May 2019.
-
A full controller for a fixed-wing UAV
Authors:
Gerardo Flores,
Alejandro Flores,
Andrés Montes de Oca
Abstract:
This paper presents a nonlinear control law for the stabilization of a fixed-wing UAV. Such controller solves the path-following problem and the longitudinal control problem in a single control. Furthermore, the control design is performed considering aerodynamics and state information available in the commercial autopilots with the aim of an ease implementation. It is achieved that the closed-loo…
▽ More
This paper presents a nonlinear control law for the stabilization of a fixed-wing UAV. Such controller solves the path-following problem and the longitudinal control problem in a single control. Furthermore, the control design is performed considering aerodynamics and state information available in the commercial autopilots with the aim of an ease implementation. It is achieved that the closed-loop system is G.A.S. and robust to external disturbances. The difference among the available controllers in the literature is: 1) it depends on available states, hence it is not required extra sensors or observers; and 2) it is possible to achieve any desired airplane state with an ease of implementation, since its design is performed keeping in mind the capability of implementation in any commercial autopilot.
△ Less
Submitted 10 March, 2019;
originally announced March 2019.
-
Mössbauer and X-ray Photoelectron Spectroscopy Studies of Fe2BiMO7 (M = Sb, Ta) pyrochlore compounds synthesized by molten salts method
Authors:
Jesús Alberto León Flores,
José Luis Pérez Mazariego,
Shirley Saraí Flores Morales,
Roberto Hinojosa Nava,
Paola Arévalo López,
Raúl Escamilla Guerrero,
Raúl W. Gómez González
Abstract:
Polycrystalline samples of Fe2BiMO7 (M = Sb, Ta) compounds with pyrochlore-type structure were synthesized for the first time by the molten salts method. The compounds were obtained in one hour at 950 C. The structures were determined by Rietveld refinement. Through Mössbauer spectroscopy and X-ray photoelectron spectroscopy, the site occupancies and ionic states of the cations in the pyrochlore s…
▽ More
Polycrystalline samples of Fe2BiMO7 (M = Sb, Ta) compounds with pyrochlore-type structure were synthesized for the first time by the molten salts method. The compounds were obtained in one hour at 950 C. The structures were determined by Rietveld refinement. Through Mössbauer spectroscopy and X-ray photoelectron spectroscopy, the site occupancies and ionic states of the cations in the pyrochlore structure were investigated.Polycrystalline samples of Fe2BiMO7 (M = Sb, Ta) compounds with pyrochlore-type structure were synthesized for the first time by the molten salts method. The compounds were obtained in one hour at 950 C. The structures were determined by Rietveld refinement. Through Mössbauer spectroscopy and X-ray photoelectron spectroscopy, the site occupancies and ionic states of the cations in the pyrochlore structure were investigated.
△ Less
Submitted 21 November, 2018;
originally announced November 2018.
-
A simple controller for the transition maneuver of a tail-sitter drone
Authors:
A. Flores,
A. Montes de Oca,
Gerardo Flores
Abstract:
This paper presents a controller for the transition maneuver of a tail-sitter drone. The tail-sitter model considers aerodynamic terms whereas the proposed controller considers the time-scale separation between drone attitude and position dynamics. The controller design is based on Lyapunov approach and linear saturation functions. Simulations experiments demonstrate the effectiveness of the deriv…
▽ More
This paper presents a controller for the transition maneuver of a tail-sitter drone. The tail-sitter model considers aerodynamic terms whereas the proposed controller considers the time-scale separation between drone attitude and position dynamics. The controller design is based on Lyapunov approach and linear saturation functions. Simulations experiments demonstrate the effectiveness of the derived theoretical results.
△ Less
Submitted 26 October, 2018;
originally announced October 2018.
-
Biological plausibility and stochasticity in scalable VO2 active memristor neurons
Authors:
Wei Yi,
Kenneth K. Tsang,
Stephen K. Lam,
Xiwei Bai,
Jack A. Crowell,
Elias A. Flores
Abstract:
Neuromorphic networks of artificial neurons and synapses can solve computational hard problems with energy efficiencies unattainable for von Neumann architectures. For image processing, silicon neuromorphic processors outperform graphic processing units (GPUs) in energy efficiency by a large margin, but they deliver much lower chip-scale throughput. The performance-efficiency dilemma for silicon p…
▽ More
Neuromorphic networks of artificial neurons and synapses can solve computational hard problems with energy efficiencies unattainable for von Neumann architectures. For image processing, silicon neuromorphic processors outperform graphic processing units (GPUs) in energy efficiency by a large margin, but they deliver much lower chip-scale throughput. The performance-efficiency dilemma for silicon processors may not be overcome by Moore's law scaling of complementary metal-oxide-semiconductor (CMOS) field-effect transistors. Scalable and biomimetic active memristor neurons and passive memristor synapses form a self-sufficient basis for a transistorless neural network. However, previous demonstrations of memristor neurons only showed simple integrate-and-fire (I&F) behaviors and did not reveal the rich dynamics and computational complexity of biological neurons. Here we show that neurons built with nanoscale vanadium dioxide active memristors possess all three classes of excitability and most of the known biological neuronal dynamics, and are intrinsically stochastic. With the favorable size and power scaling, there is a path toward an all-memristor neuromorphic cortical computer.
△ Less
Submitted 20 September, 2018;
originally announced September 2018.
-
Diversity, Topology, and the Risk of Node Re-identification in Labeled Social Graphs
Authors:
Sameera Horawalavithana,
Clayton Gandy,
Juan Arroyo Flores,
John Skvoretz,
Adriana Iamnitchi
Abstract:
Real network datasets provide significant benefits for understanding phenomena such as information diffusion or network evolution. Yet the privacy risks raised from sharing real graph datasets, even when stripped of user identity information, are significant. When nodes have associated attributes, the privacy risks increase. In this paper we quantitatively study the impact of binary node attribute…
▽ More
Real network datasets provide significant benefits for understanding phenomena such as information diffusion or network evolution. Yet the privacy risks raised from sharing real graph datasets, even when stripped of user identity information, are significant. When nodes have associated attributes, the privacy risks increase. In this paper we quantitatively study the impact of binary node attributes on node privacy by employing machine-learning-based re-identification attacks and exploring the interplay between graph topology and attribute placement. Our experiments show that the population's diversity on the binary attribute consistently degrades anonymity.
△ Less
Submitted 31 August, 2018;
originally announced August 2018.
-
Study of Set-Membership Adaptive Kernel Algorithms
Authors:
A. Flores,
R. C. de Lamare
Abstract:
In the last decade, a considerable research effort has been devoted to developing adaptive algorithms based on kernel functions. One of the main features of these algorithms is that they form a family of universal approximation techniques, solving problems with nonlinearities elegantly. In this paper, we present data-selective adaptive kernel normalized least-mean square (KNLMS) algorithms that ca…
▽ More
In the last decade, a considerable research effort has been devoted to developing adaptive algorithms based on kernel functions. One of the main features of these algorithms is that they form a family of universal approximation techniques, solving problems with nonlinearities elegantly. In this paper, we present data-selective adaptive kernel normalized least-mean square (KNLMS) algorithms that can increase their learning rate and reduce their computational complexity. In fact, these methods deal with kernel expansions, creating a growing structure also known as the dictionary, whose size depends on the number of observations and their innovation. The algorithms described herein use an adaptive step-size to accelerate the learning and can offer an excellent tradeoff between convergence speed and steady state, which allows them to solve nonlinear filtering and estimation problems with a large number of parameters without requiring a large computational cost. The data-selective update scheme also limits the number of operations performed and the size of the dictionary created by the kernel expansion, saving computational resources and dealing with one of the major problems of kernel adaptive algorithms. A statistical analysis is carried out along with a computational complexity analysis of the proposed algorithms. Simulations show that the proposed KNLMS algorithms outperform existing algorithms in examples of nonlinear system identification and prediction of a time series originating from a nonlinear difference equation.
△ Less
Submitted 15 August, 2018;
originally announced August 2018.
-
Similarity forces and recurrent components in human face-to-face interaction networks
Authors:
Marco Antonio Rodríguez Flores,
Fragkiskos Papadopoulos
Abstract:
We show that the social dynamics responsible for the formation of connected components that appear recurrently in face-to-face interaction networks, find a natural explanation in the assumption that the agents of the temporal network reside in a hidden similarity space. Distances between the agents in this space act as similarity forces directing their motion towards other agents in the physical s…
▽ More
We show that the social dynamics responsible for the formation of connected components that appear recurrently in face-to-face interaction networks, find a natural explanation in the assumption that the agents of the temporal network reside in a hidden similarity space. Distances between the agents in this space act as similarity forces directing their motion towards other agents in the physical space and determining the duration of their interactions. By contrast, if such forces are ignored in the motion of the agents recurrent components do not form, although other main properties of such networks can still be reproduced.
△ Less
Submitted 19 December, 2018; v1 submitted 2 August, 2018;
originally announced August 2018.
-
Tomlinson-Harashima Precoded Rate-Splitting for Multiuser MIMO Systems
Authors:
A. Flores,
B. Clerckx,
R. C. de Lamare
Abstract:
In this work, we investigate the performance of Rate-Splitting (RS) based on Tomlinson-Harashima Precoding (THP) in a multiple-antenna broadcast channel with perfect and imperfect Channel State Information at the Transmitter (CSIT). In particular, we consider RS using centralized and decentralized THP structures, where only one user splits its message into a common and private part, and develop ex…
▽ More
In this work, we investigate the performance of Rate-Splitting (RS) based on Tomlinson-Harashima Precoding (THP) in a multiple-antenna broadcast channel with perfect and imperfect Channel State Information at the Transmitter (CSIT). In particular, we consider RS using centralized and decentralized THP structures, where only one user splits its message into a common and private part, and develop expressions to describe the signal-to-interference-plus-noise (SINR) ratio and the sum rates associated with these schemes. Furthermore, we also assess the performance achieved by RS combined with Dirty-Paper Coding (DPC). Simulations show that RS with THP outperforms existing standard THP and RS with linear precoding schemes.
△ Less
Submitted 18 July, 2018;
originally announced July 2018.
-
Improvement in the UAV position estimation with low-cost GPS, INS and vision-based system: Application to a quadrotor UAV
Authors:
L. Arreola,
A. Montes de Oca,
A. Flores,
J. Sanchez,
G. Flores
Abstract:
In this paper, we develop a position estimation system for Unmanned Aerial Vehicles formed by hardware and software. It is based on low-cost devices: GPS, commercial autopilot sensors and dense optical flow algorithm implemented in an onboard microcomputer. Comparative tests were conducted using our approach and the conventional one, where only fusion of GPS and inertial sensors are used. Experime…
▽ More
In this paper, we develop a position estimation system for Unmanned Aerial Vehicles formed by hardware and software. It is based on low-cost devices: GPS, commercial autopilot sensors and dense optical flow algorithm implemented in an onboard microcomputer. Comparative tests were conducted using our approach and the conventional one, where only fusion of GPS and inertial sensors are used. Experiments were conducted using a quadrotor in two flying modes: hovering and trajectory tracking in outdoor environments. Results demonstrate the effectiveness of the proposed approach in comparison with the conventional approaches presented in the vast majority of commercial drones.
△ Less
Submitted 16 July, 2018;
originally announced July 2018.
-
On the accuracy of the HSE hybrid functional to describe many-electron interactions and charge localization in semiconductors
Authors:
Mauricio A. Flores,
Walter Orellana,
Eduardo Menéndez-Proupin
Abstract:
Hybrid functionals, which mix a fraction of Hartree-Fock (HF) exchange with local or semilocal exchange, have become increasingly popular in quantum chemistry and computational materials science. Here, we assess the accuracy of the Heyd-Scuseria-Ernzerhof (HSE) hybrid functional to describe many-electron interactions and charge localization in semiconductors. We perform diffusion quantum Monte Car…
▽ More
Hybrid functionals, which mix a fraction of Hartree-Fock (HF) exchange with local or semilocal exchange, have become increasingly popular in quantum chemistry and computational materials science. Here, we assess the accuracy of the Heyd-Scuseria-Ernzerhof (HSE) hybrid functional to describe many-electron interactions and charge localization in semiconductors. We perform diffusion quantum Monte Carlo (DMC) calculations to obtain the accurate ground-state spin densities of the negatively charged (SiV)$^-$ and the neutral (SiV)$^0$ silicon-vacancy center in diamond, and of the cubic silicon carbide (3C-SiC) with an extra electron. We compare our DMC results with those obtained with the HSE functional and find a good agreement between both methods for (SiV)$^-$ and (SiV)$^0$, whereas the correct description of 3C-SiC with an extra electron crucially depends on the amount of HF exchange included in the functional. Also, we examine the case of the neutral Cd vacancy in CdTe, for which we assess the performance of HSE against the many-body \emph{GW} approximation for the description of the position of the defect states in the band gap.
△ Less
Submitted 28 September, 2018; v1 submitted 4 May, 2018;
originally announced May 2018.
-
A higher-order tangent map and a conjecture on the higher Nash blowup of curves
Authors:
Enrique Chavez Martinez,
Daniel Duarte,
Arturo Giles Flores
Abstract:
We introduce a higher-order version of the tangent map of a morphism and find a matrix representation. We then apply this matrix to solve a conjecture by T. Yasuda regarding the semigroup of the higher Nash blowup of formal curves. We first show that the conjecture is true for toric curves. We conclude by exhibiting a family of non-monomial curves where the conjecture fails.
We introduce a higher-order version of the tangent map of a morphism and find a matrix representation. We then apply this matrix to solve a conjecture by T. Yasuda regarding the semigroup of the higher Nash blowup of formal curves. We first show that the conjecture is true for toric curves. We conclude by exhibiting a family of non-monomial curves where the conjecture fails.
△ Less
Submitted 5 June, 2020; v1 submitted 12 March, 2018;
originally announced March 2018.
-
Origin of the anomalous semiconducting behaviour in dense lithium
Authors:
Mauricio A. Flores,
Gonzalo Gutiérrez
Abstract:
Experimentally, it is known that lithium undergoes a metal to semiconductor transition at about 80 GPA and a reentrant semiconductor to metal transition near 120 GPA. This unusual behaviour has been attributed to the formation of high-pressure electrides in the Li-\textit{Aba}2 phase. Using the accurate wave function based quantum Monte Carlo (DMC) method, we show that the valence charge distribut…
▽ More
Experimentally, it is known that lithium undergoes a metal to semiconductor transition at about 80 GPA and a reentrant semiconductor to metal transition near 120 GPA. This unusual behaviour has been attributed to the formation of high-pressure electrides in the Li-\textit{Aba}2 phase. Using the accurate wave function based quantum Monte Carlo (DMC) method, we show that the valence charge distribution of the Li-\textit{Aba}2 phase is incompatible with an insulating or semiconducting ground state. At DMC level, the most stable phase at 100 GPA is an orthorhombic oP24 structure with Pbca symmetry whose valence charge density shows an electride paired distribution, in correspondence with the theoretical predictions of Neaton and Ashcroft [Nature 00, 141 (1999)]. Here, we propose the electride pairing in the oP24-(Pbca) phase as the origin of the semiconducting behaviour observed in diamond anvil cell experiments.
△ Less
Submitted 21 May, 2018; v1 submitted 25 February, 2018;
originally announced February 2018.
-
Using the Linear Sigma Model with quarks to describe the QCD phase diagram and to locate the critical end point
Authors:
Alejandro Ayala,
Jorge David Castaño-Yepes,
José Antonio Flores,
Saúl Hernández,
Luis Hernández
Abstract:
We study the QCD phase diagram using the linear sigma model coupled to quarks. We compute the effective potential at finite temperature and quark chemical potential up to ring diagrams contribution. We show that, provided the values for the pseudo-critical temperature $T_c = 155$ MeV and critical baryon chemical potential $μ_{Bc} \simeq 1$ GeV, together with the vacuum sigma and pion masses. The m…
▽ More
We study the QCD phase diagram using the linear sigma model coupled to quarks. We compute the effective potential at finite temperature and quark chemical potential up to ring diagrams contribution. We show that, provided the values for the pseudo-critical temperature $T_c = 155$ MeV and critical baryon chemical potential $μ_{Bc} \simeq 1$ GeV, together with the vacuum sigma and pion masses. The model couplings can be fixed and that these in turn help to locate the region where the crossover transition line becomes first order.
△ Less
Submitted 6 December, 2017;
originally announced December 2017.
-
Locating the critical end point using the linear sigma model coupled to quarks
Authors:
A. Ayala,
J. A. Flores,
L. A. Hernandez,
S. Hernandez-Ortiz
Abstract:
We use the linear sigma model coupled to quarks to compute the effective potential beyond the mean field approximation, including the contribution of the ring diagrams at finite temperature and baryon density. We determine the model couplings and use them to study the phase diagram in the baryon chemical potential-temperature plane and to locate the Critical End Point.
We use the linear sigma model coupled to quarks to compute the effective potential beyond the mean field approximation, including the contribution of the ring diagrams at finite temperature and baryon density. We determine the model couplings and use them to study the phase diagram in the baryon chemical potential-temperature plane and to locate the Critical End Point.
△ Less
Submitted 30 November, 2017;
originally announced December 2017.
-
Defect properties of Sn- and Ge-doped ZnTe: Suitability for intermediate-band solar cells
Authors:
Mauricio A. Flores
Abstract:
We investigate the electronic structure and defect properties of Sn- and Ge- doped ZnTe by first-principles calculations within the DFT+$GW$ formalism. We find that $(\text{Sn}_\text{Zn})$ and $(\text{Ge}_\text{Zn})$ introduce isolated energy levels deep in the band gap of ZnTe, derived from Sn-5s and Ge-4s states, respectively. Moreover, the incorporation of Sn and Ge on the Zn site is favored in…
▽ More
We investigate the electronic structure and defect properties of Sn- and Ge- doped ZnTe by first-principles calculations within the DFT+$GW$ formalism. We find that $(\text{Sn}_\text{Zn})$ and $(\text{Ge}_\text{Zn})$ introduce isolated energy levels deep in the band gap of ZnTe, derived from Sn-5s and Ge-4s states, respectively. Moreover, the incorporation of Sn and Ge on the Zn site is favored in p-type ZnTe, in both Zn-rich and Te-rich environments. The optical absorption spectra obtained by solving the Bethe-Salpeter equation reveals that sub-bandgap absorptance is greatly enhanced due to the formation of the intermediate band. Our results suggest that Sn- and Ge-doped ZnTe would be a suitable material for the development of intermediate-band solar cells, which have the potential to achieve efficiencies beyond the single-junction limit.
△ Less
Submitted 5 October, 2017; v1 submitted 11 September, 2017;
originally announced September 2017.
-
Study of Set-Membership Kernel Adaptive Algorithms and Applications
Authors:
R. C. de Lamare,
André Flores
Abstract:
Adaptive algorithms based on kernel structures have been a topic of significant research over the past few years. The main advantage is that they form a family of universal approximators, offering an elegant solution to problems with nonlinearities. Nevertheless these methods deal with kernel expansions, creating a growing structure also known as dictionary, whose size depends on the number of new…
▽ More
Adaptive algorithms based on kernel structures have been a topic of significant research over the past few years. The main advantage is that they form a family of universal approximators, offering an elegant solution to problems with nonlinearities. Nevertheless these methods deal with kernel expansions, creating a growing structure also known as dictionary, whose size depends on the number of new inputs. In this paper we derive the set-membership kernel-based normalized least-mean square (SM-NKLMS) algorithm, which is capable of limiting the size of the dictionary created in stationary environments. We also derive as an extension the set-membership kernelized affine projection (SM-KAP) algorithm. Finally several experiments are presented to compare the proposed SM-NKLMS and SM-KAP algorithms to the existing methods.
△ Less
Submitted 27 August, 2017;
originally announced August 2017.
-
Self-compensation in phosphorus-doped CdTe
Authors:
Mauricio A. Flores,
Walter Orellana,
Eduardo Menéndez-Proupin
Abstract:
We investigate the self-compensation mechanism in phosphorus-doped CdTe. The formation energies, charge transition levels, and defects states of several P-related point defects susceptible to cause self-compensation are addressed by first-principles calculations. Moreover, we assess the in uence of the spin-orbit coupling and supercell-size effects on the stability of AX centers donors, which are…
▽ More
We investigate the self-compensation mechanism in phosphorus-doped CdTe. The formation energies, charge transition levels, and defects states of several P-related point defects susceptible to cause self-compensation are addressed by first-principles calculations. Moreover, we assess the in uence of the spin-orbit coupling and supercell-size effects on the stability of AX centers donors, which are believed to be responsible for most of the self-compensation. We report an improved result for the lowest-energy configuration of the P interstitial (P$_\text{i}$) and find that the self-compensation mechanism is not due to the formation of AX centers. Under Te-rich growth conditions, (P$_\text{i}$) exhibits a formation energy lower than the substitutional acceptor (P$_\text{Te}$) when the Fermi level is near the valence band, acting as compensating donor. While, for Cd-rich growth conditions, our results suggest that p-type doping is limited by the formation of (P$_\text{Te}$-V$_\text{Te}$) complexes.
△ Less
Submitted 5 October, 2017; v1 submitted 6 August, 2017;
originally announced August 2017.
-
Study of Sparsity-Aware Set-Membership Adaptive Algorithms with Adjustable Penalties
Authors:
André Flores,
Rodrigo C. de Lamare
Abstract:
In this paper, we propose sparsity-aware data-selective adaptive filtering algorithms with adjustable penalties. Prior work incorporates a penalty function into the cost function used in the optimization that originates the algorithms to improve their performance by exploiting sparsity. However, the strength of the penalty function is controlled by a scalar that is often a fixed parameter. In cont…
▽ More
In this paper, we propose sparsity-aware data-selective adaptive filtering algorithms with adjustable penalties. Prior work incorporates a penalty function into the cost function used in the optimization that originates the algorithms to improve their performance by exploiting sparsity. However, the strength of the penalty function is controlled by a scalar that is often a fixed parameter. In contrast to prior work, we develop a framework to derive algorithms that automatically adjust the penalty function parameter and the step size to achieve a better performance. Simulations for a system identification application show that the proposed algorithms outperform in convergence speed existing sparsity-aware algorithms.
△ Less
Submitted 4 August, 2017;
originally announced August 2017.
-
Assortment Optimization under the Sequential Multinomial Logit Model
Authors:
Alvaro Flores,
Gerardo Berbeglia,
Pascal van Hentenryck
Abstract:
We study the assortment optimization problem under the Sequential Multinomial Logit (SML), a discrete choice model that generalizes the multinomial logit (MNL). Under the SML model, products are partitioned into two levels, to capture differences in attractiveness, brand awareness and, or visibility of the products in the market. When a consumer is presented with an assortment of products, she fir…
▽ More
We study the assortment optimization problem under the Sequential Multinomial Logit (SML), a discrete choice model that generalizes the multinomial logit (MNL). Under the SML model, products are partitioned into two levels, to capture differences in attractiveness, brand awareness and, or visibility of the products in the market. When a consumer is presented with an assortment of products, she first considers products in the first level and, if none of them is purchased, products in the second level are considered. This model is a special case of the Perception-Adjusted Luce Model (PALM) recently proposed by Echenique et al (2018). It can explain many behavioural phenomena such as the attraction, compromise, similarity effects and choice overload which cannot be explained by the MNL model or any discrete choice model based on random utility. In particular, the SML model allows violations to regularity which states that the probability of choosing a product cannot increase if the offer set is enlarged.
This paper shows that the seminal concept of revenue-ordered assortment sets, which contain an optimal assortment under the MNL model, can be generalized to the SML model. More precisely, the paper proves that all optimal assortments under the SML are revenue-ordered by level, a natural generalization of revenue-ordered assortments that contains, at most, a quadratic number of assortments. As a corollary, assortment optimization under the SML is polynomial-time solvable. This result is particularly interesting given that the SML model does not satisfy the regularity condition and, therefore, it can explain choice behaviours that cannot be explained by any choice model based on random utility.
△ Less
Submitted 29 August, 2018; v1 submitted 9 July, 2017;
originally announced July 2017.
-
Assortment and Price Optimization Under the Two-Stage Luce model
Authors:
Alvaro Flores,
Gerardo Berbeglia,
Pascal Van Hentenryck
Abstract:
This paper studies assortment and pricing optimization problems under the Two-Stage Luce model (2SLM), a discrete choice model introduced by Echenique and Saito (2018) that generalizes the multinomial logit model (MNL). The model employs an utility function as in the the MNL, and a dominance relation between products. When consumers are offered an assortmentS , they first discard all dominated pro…
▽ More
This paper studies assortment and pricing optimization problems under the Two-Stage Luce model (2SLM), a discrete choice model introduced by Echenique and Saito (2018) that generalizes the multinomial logit model (MNL). The model employs an utility function as in the the MNL, and a dominance relation between products. When consumers are offered an assortmentS , they first discard all dominated products in S and then select one of the remaining products using the standard MNL. This model may violate the regularity condition, which states that the probability of choosing a product cannot increase if the offer set is enlarged. Therefore, the 2SLM falls outside the large family of discrete choice models based on random utility which contains almost all choice models studied in revenue management. We prove that the assortment problem under the 2SLM is polynomial-time solvable. Moreover, we show that the capacitated assortment optimization problem is NP-hard and but it admits polynomial-time algorithms for the relevant special cases cases where (1) the dominance relation is attractiveness-correlated and (2) its transitive reduction is a forest. The proofs exploit a strong connection between assortments under the 2SLM and independent sets in comparability graphs. Finally, we study the associated joint pricing and assortment problem under this model. First, we show that well known optimal pricing policy for the MNL can be arbitrarily bad. Our main result in this section is the development of an efficient algorithm for this pricing problem. The resulting optimal pricing strategy is simple to describe: it assigns the same price for all products, except for the one with the highest attractiveness and as well as for the one with the lowest attractiveness.
△ Less
Submitted 23 April, 2019; v1 submitted 26 June, 2017;
originally announced June 2017.
-
An ultracold, optically trapped mixture of {87}Rb and metastable {4}He atoms
Authors:
Adonis Silva Flores,
Hari Prasad Mishra,
Wim Vassen,
Steven Knoop
Abstract:
We report on the realization of an ultracold (<25~muK) mixture of rubidium ({87}Rb) and metastable triplet helium ({4}He) in an optical dipole trap. Our scheme involves laser cooling in a dual-species magneto-optical trap, simultaneous MW- and RF-induced forced evaporative cooling in a quadrupole magnetic trap, and transfer to a single-beam optical dipole trap. We observe long trapping lifetimes f…
▽ More
We report on the realization of an ultracold (<25~muK) mixture of rubidium ({87}Rb) and metastable triplet helium ({4}He) in an optical dipole trap. Our scheme involves laser cooling in a dual-species magneto-optical trap, simultaneous MW- and RF-induced forced evaporative cooling in a quadrupole magnetic trap, and transfer to a single-beam optical dipole trap. We observe long trapping lifetimes for the doubly spin-stretched spin-state mixture and measure much shorter lifetimes for other spin-state combinations. We discuss prospects for realizing quantum degenerate mixtures of alkali-metal and metastable helium atoms.
△ Less
Submitted 4 November, 2016;
originally announced November 2016.
-
Trial-Offer Markets with Continuation
Authors:
Pascal Van Hentenryck,
Alvaro Flores,
Gerardo Berbeglia
Abstract:
Trial-offer markets, where customers can sample a product before deciding whether to buy it, are ubiquitous in the online experience. Their static and dynamic properties are often studied by assuming that consumers follow a multinomial logit model and try exactly one product. In this paper, we study how to generalize existing results to a more realistic setting where consumers can try multiple pro…
▽ More
Trial-offer markets, where customers can sample a product before deciding whether to buy it, are ubiquitous in the online experience. Their static and dynamic properties are often studied by assuming that consumers follow a multinomial logit model and try exactly one product. In this paper, we study how to generalize existing results to a more realistic setting where consumers can try multiple products. We show that a multinomial logit model with continuation can be reduced to a standard multinomial logit model with different appeal and product qualities. We examine the consequences of this reduction on the performance and predictability of the market, the role of social influence, and the ranking policies.
△ Less
Submitted 4 October, 2016;
originally announced October 2016.
-
Quantum-State Controlled Penning Ionization Reactions between Ultracold Alkali and Metastable Helium Atoms
Authors:
Adonis Silva Flores,
Wim Vassen,
Steven Knoop
Abstract:
In an ultracold, optically trapped mixture of $^{87}$Rb and metastable triplet $^4$He atoms we have studied trap loss for different spin-state combinations, for which interspecies Penning ionization is the main two-body loss process. We observe long trapping lifetimes for the purely quartet spin-state combination, indicating strong suppression of Penning ionization loss by at least two orders of m…
▽ More
In an ultracold, optically trapped mixture of $^{87}$Rb and metastable triplet $^4$He atoms we have studied trap loss for different spin-state combinations, for which interspecies Penning ionization is the main two-body loss process. We observe long trapping lifetimes for the purely quartet spin-state combination, indicating strong suppression of Penning ionization loss by at least two orders of magnitude. For the other spin-mixtures we observe short lifetimes that depend linearly on the doublet character of the entrance channel. We compare the extracted loss rate coefficient with recent predictions of multichannel quantum-defect theory for reactive collisions involving a strong exothermic loss channel and find near-universal loss for doublet scattering. Our work demonstrates control of reactive collisions by internal atomic state preparation.
△ Less
Submitted 6 November, 2016; v1 submitted 5 September, 2016;
originally announced September 2016.
-
On the Nash modification of a germ of complex analytic singularity
Authors:
Arturo Giles Flores
Abstract:
For a germ $(X,0) \subset (\mathbb{C}^n,0)$ of reduced, equidimensional complex analytic singularity its Nash modification can be constructed as an analytic subvariety $ Z \subset \mathbb{C}^n \times G(k,n)$. We give a characterization of the subvarieties of $\mathbb{C}^n \times G(k,n)$ that are the Nash modification of its image under the projection to $\mathbb{C}^n$. This result generalizes the…
▽ More
For a germ $(X,0) \subset (\mathbb{C}^n,0)$ of reduced, equidimensional complex analytic singularity its Nash modification can be constructed as an analytic subvariety $ Z \subset \mathbb{C}^n \times G(k,n)$. We give a characterization of the subvarieties of $\mathbb{C}^n \times G(k,n)$ that are the Nash modification of its image under the projection to $\mathbb{C}^n$. This result generalizes the characterization of conormal varieties as Legendrian subvarieties of $\mathbb{C}^n \times \check{\mathbb{P}}^{n-1}$ with its canonical contact structure. As a by-product we define the $d$-conormal space of $(X,0)$ for any $d \in \{k, \ldots, n-1\}$ which is a generalization of both the Nash modification and the conormal variety of $(X,0)$.
△ Less
Submitted 25 August, 2016;
originally announced August 2016.
-
The Far-Infrared Surveyor Mission Study: Paper I, the Genesis
Authors:
M. Meixner,
A. Cooray,
R. Carter,
M. DiPirro,
A. Flores,
D. Leisawitz,
L. Armus,
C. Battersby,
E. Bergin,
C. M. Bradford,
K. Ennico,
G. J. Melnick,
S. Milam,
D. Narayanan,
K. Pontoppidan,
A. Pope,
T. Roellig,
K. Sandstrom,
K. Y. L. Su,
J. Vieira,
E. Wright,
J. Zmuidzinas,
S. Alato,
S. Carey,
M. Gerin
, et al. (5 additional authors not shown)
Abstract:
This paper describes the beginning of the Far-Infrared Surveyor mission study for NASA's Astrophysics Decadal 2020. We describe the scope of the study, and the open process approach of the Science and Technology Definition Team. We are currently developing the science cases and provide some preliminary highlights here. We note key areas for technological innovation and improvements necessary to ma…
▽ More
This paper describes the beginning of the Far-Infrared Surveyor mission study for NASA's Astrophysics Decadal 2020. We describe the scope of the study, and the open process approach of the Science and Technology Definition Team. We are currently developing the science cases and provide some preliminary highlights here. We note key areas for technological innovation and improvements necessary to make a Far-Infrared Surveyor mission a reality.
△ Less
Submitted 12 August, 2016;
originally announced August 2016.
-
Local polar varieties in the geometric study of singularities
Authors:
Arturo Giles Flores,
Bernard Teissier
Abstract:
This text presents several aspects of the theory of equisingularity of complex analytic spaces from the standpoint of Whitney conditions. The goal is to describe from the geometrical, topological, and algebraic viewpoints a canonical locally finite partition of a reduced complex analytic space $X$ into nonsingular strata with the property that the local geometry of $X$ is constant on each stratum.…
▽ More
This text presents several aspects of the theory of equisingularity of complex analytic spaces from the standpoint of Whitney conditions. The goal is to describe from the geometrical, topological, and algebraic viewpoints a canonical locally finite partition of a reduced complex analytic space $X$ into nonsingular strata with the property that the local geometry of $X$ is constant on each stratum. Local polar varieties appear in the title because they play a central role in the unification of viewpoints. The geometrical viewpoint leads to the study of spaces of limit directions at a given point of $X\subset \C^n$ of hyperplanes of $\C^n$ tangent to $X$ at nonsingular points, which in turn leads to the realization that the Whitney conditions, which are used to define the stratification, are in fact of a Lagrangian nature. The local polar varieties are used to analyze the structure of the set of limit directions of tangent hyperplanes. This structure helps in particular to understand how a singularity differs from its tangent cone, assumed to be reduced. The multiplicities of local polar varieties are related to local topological invariants, local vanishing Euler-Poincaré characteristics, by a formula which turns out to contain, in the special case where the singularity is the vertex of the cone over a reduced projective variety, a Plücker-type formula for the degree of the dual of a projective variety. The degree of the dual of a projective variety is expressed in terms of Euler-Poincaré characteristics attached to the minimal Whitney stratification of the variety.
△ Less
Submitted 13 December, 2017; v1 submitted 27 July, 2016;
originally announced July 2016.
-
First-principles DFT + GW study of the Te antisite in CdTe
Authors:
Mauricio A. Flores,
Eduardo Menéndez-Proupin,
Walter Orellana
Abstract:
Formation energies, charge transitions levels, and quasiparticle defect states of the tellurium antisite $(\text{Te}_\text{Cd})$ in CdTe are addressed within the DFT${0.05cm}+{0.05cm}$\emph{GW} formalism. We find that $(\text{Te}_\text{Cd})$ induces a (+2/0) deep level at 0.99 eV above the valence band maximum, exhibiting a negative-U effect. Moreover, the calculated zero-phonon line for the excit…
▽ More
Formation energies, charge transitions levels, and quasiparticle defect states of the tellurium antisite $(\text{Te}_\text{Cd})$ in CdTe are addressed within the DFT${0.05cm}+{0.05cm}$\emph{GW} formalism. We find that $(\text{Te}_\text{Cd})$ induces a (+2/0) deep level at 0.99 eV above the valence band maximum, exhibiting a negative-U effect. Moreover, the calculated zero-phonon line for the excited state of $(\text{Te}_\text{Cd})^0$ corresponds closely with the $\sim$1.1 eV band, visible in luminescence and absorption experiments. Our results differ from previous theoretical studies, mainly due to the well-known band gap error and the incorrect position of the band edges predicted by standard DFT calculations.
△ Less
Submitted 21 July, 2016;
originally announced July 2016.
-
Local Hölder continuity of the isoperimetric profile in complete noncompact Riemannian manifolds with bounded geometry
Authors:
Abraham Muñoz Flores,
Stefano Nardulli
Abstract:
For a complete noncompact connected Riemannian manifold with bounded geometry $M^n$, we prove that the isoperimetric profile function $I_{M^n}$ is a locally $\left(1-\frac{1}{n}\right)$-Hölder continuous function and so in particular it is continuous. Here for bounded geometry we mean that $M$ have $Ricci$ curvature bounded below and volume of balls of radius $1$, uniformly bounded below with resp…
▽ More
For a complete noncompact connected Riemannian manifold with bounded geometry $M^n$, we prove that the isoperimetric profile function $I_{M^n}$ is a locally $\left(1-\frac{1}{n}\right)$-Hölder continuous function and so in particular it is continuous. Here for bounded geometry we mean that $M$ have $Ricci$ curvature bounded below and volume of balls of radius $1$, uniformly bounded below with respect to its centers. We prove also the equivalence of the weak and strong formulation of the isoperimetric profile function in complete Riemannian manifolds which is based on a lemma having its own interest about the approximation of finite perimeter sets with finite volume by open bounded with smooth boundary ones of the same volume. Finally the upper semicontinuity of the isoperimetric profile for every metric (not necessarily complete) is shown.
△ Less
Submitted 15 June, 2016;
originally announced June 2016.
-
Simple method for producing Bose-Einstein condensates of metastable helium using a single beam optical dipole trap
Authors:
Adonis Silva Flores,
Hari Prasad Mishra,
Wim Vassen,
Steven Knoop
Abstract:
We demonstrate a simple scheme to reach Bose-Einstein condensation (BEC) of metastable triplet helium atoms using a single beam optical dipole trap with moderate power of less than 3 W. Our scheme is based on RF-induced evaporative cooling in a quadrupole magnetic trap and transfer to a single beam optical dipole trap that is located below the magnetic trap center. We transfer 1x10^6 atoms into th…
▽ More
We demonstrate a simple scheme to reach Bose-Einstein condensation (BEC) of metastable triplet helium atoms using a single beam optical dipole trap with moderate power of less than 3 W. Our scheme is based on RF-induced evaporative cooling in a quadrupole magnetic trap and transfer to a single beam optical dipole trap that is located below the magnetic trap center. We transfer 1x10^6 atoms into the optical dipole trap, with an initial temperature of 14 μK, and observe efficient forced evaporative cooling both in a hybrid trap, in which the quadrupole magnetic trap operates just below the levitation gradient, and in the pure optical dipole trap, reaching the onset of BEC with 2x10^5 atoms and a pure BEC of 5x10^4 atoms. Our work shows that a single beam hybrid trap can be applied for a light atom, for which evaporative cooling in the quadrupole magnetic trap is strongly limited by Majorana spin-flips, and the very small levitation gradient limits the axial confinement in the hybrid trap.
△ Less
Submitted 6 October, 2015; v1 submitted 17 August, 2015;
originally announced August 2015.
-
Generalized compactness for finite perimeter sets and applications to the isoperimetric problem
Authors:
Abraham Enrique Muñoz Flores,
Stefano Nardulli
Abstract:
For a complete noncompact connected Riemannian manifold with bounded geometry, we prove a compactness result for sequences of finite perimeter sets with uniformly bounded volume and perimeter in a larger space obtained by adding limit manifolds at infinity. We extends previous results contained in [Nar14a], in such a way that the generalized existence theorem, Theorem 1 of [Nar14a] is actually a g…
▽ More
For a complete noncompact connected Riemannian manifold with bounded geometry, we prove a compactness result for sequences of finite perimeter sets with uniformly bounded volume and perimeter in a larger space obtained by adding limit manifolds at infinity. We extends previous results contained in [Nar14a], in such a way that the generalized existence theorem, Theorem 1 of [Nar14a] is actually a generalized compactness theorem. The suitable modifications to the arguments and statements of the results in [Nar14a] are non-trivial. As a consequence we give a multipointed version of Theorem 1.1 of [LW11], and a simple proof of the continuity of the isoperimetric profile function.
△ Less
Submitted 20 April, 2015;
originally announced April 2015.
-
A spectroscopic investigation of the O-type star population in four Cygnus OB associations. II. Determination of the fundamental parameters
Authors:
L. Mahy,
G. Rauw,
M. De Becker,
P. Eenens,
C. A. Flores
Abstract:
Aims. Having established the binary status of nineteen O-type stars located in four Cygnus OB associations, we now determine their fundamental parameters to constrain their properties and their evolutionary status. We also investigate their surface nitrogen abundances, which we compare with other results from the literature obtained for galactic O-type stars. Methods. Using optical spectra collect…
▽ More
Aims. Having established the binary status of nineteen O-type stars located in four Cygnus OB associations, we now determine their fundamental parameters to constrain their properties and their evolutionary status. We also investigate their surface nitrogen abundances, which we compare with other results from the literature obtained for galactic O-type stars. Methods. Using optical spectra collected for each object in our sample and some UV data from the archives, we apply the CMFGEN atmosphere code to determine their main properties. For the binary systems, we have disentangled the components to obtain their individual spectra and investigate them as if they were single stars. Results. We find that the distances of several presumably single O-type stars seem poorly constrained because their luminosities are not in agreement with the "standard" luminosities of stars with similar spectral types. The ages of these O-type stars are all less than 7 Myrs. Therefore, the ages of these stars agree with those, quoted in the literature, of the four associations, except for CygOB8 for which the stars seem older than the association itself. However, we point out that the distance of certain stars is debatable relative to values found in the literature. The N content of these stars put in perspective with N contents of several other galactic O-type stars seems to draw the same five groups as found in the "Hunter" diagram for the O and B-type stars in the LMC even though their locations are obviously different. We determine mass-loss rates for several objects from the Halpha line and UV spectra. Finally, we confirm the "mass discrepancy" especially for O stars with masses smaller than 30 Msun. .
△ Less
Submitted 13 April, 2015;
originally announced April 2015.
-
The isoperimetric problem of a complete Riemannian manifolds with a finite number of $C^0$-asymptotically Schwarzschild ends
Authors:
Abraham Henrique Muñoz Flores,
Stefano Nardulli
Abstract:
We study the problem of existence of isoperimetric regions for large volumes, in $C^0$-locally asymptotically Euclidean Riemannian manifolds with a finite number of $C^0$-asymptotically Schwarzschild ends. Then we give a geometric characterization of these isoperimetric regions, extending previous results contained in [EM13b], [EM13a], and [BE13]. Moreover strengthening a little bit the speed of c…
▽ More
We study the problem of existence of isoperimetric regions for large volumes, in $C^0$-locally asymptotically Euclidean Riemannian manifolds with a finite number of $C^0$-asymptotically Schwarzschild ends. Then we give a geometric characterization of these isoperimetric regions, extending previous results contained in [EM13b], [EM13a], and [BE13]. Moreover strengthening a little bit the speed of convergence to the Schwarzschild metric we obtain existence of isoperimetric regions for all volumes for a class of manifolds that we named $C^0$-strongly asymptotic Schwarzschild, extending results of [BE13]. Such results are of interest in the field of mathematical general relativity.
△ Less
Submitted 27 October, 2015; v1 submitted 8 March, 2015;
originally announced March 2015.