Showing 1–50 of 82 results for author: Freitas, J

Multivariate extreme values for dynamical systems

Authors: Romain Aimino, Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Mike Todd

Abstract: We establish a theory for multivariate extreme value analysis of dynamical systems. Namely, we provide conditions adapted to the dynamical setting which enable the study of dependence between extreme values of the components of $\R^d$-valued observables evaluated along the orbits of the systems. We study this cross-sectional dependence, which results from the combination of a spatial and a tempora… ▽ More We establish a theory for multivariate extreme value analysis of dynamical systems. Namely, we provide conditions adapted to the dynamical setting which enable the study of dependence between extreme values of the components of $\R^d$-valued observables evaluated along the orbits of the systems. We study this cross-sectional dependence, which results from the combination of a spatial and a temporal dependence structures. We give several illustrative applications, where concrete systems and dependence sources are introduced and analysed. △ Less

Submitted 20 June, 2024; originally announced June 2024.

MSC Class: 37A50; 37A25; 37B20; 60G70; 62H05

Bayesian inference for scale mixtures of skew-normal linear models under the centered parameterization

Authors: João Victor B. de Freitas, Caio L. N. Azevedo

Abstract: In many situations we are interested in modeling real data where the response distribution, even conditionally on the covariates, presents asymmetry and/or heavy/light tails. In these situations, it is more suitable to consider models based on the skewed and/or heavy/light tailed distributions, such as the class of scale mixtures of skew-normal distributions. The classical parameterization of this… ▽ More In many situations we are interested in modeling real data where the response distribution, even conditionally on the covariates, presents asymmetry and/or heavy/light tails. In these situations, it is more suitable to consider models based on the skewed and/or heavy/light tailed distributions, such as the class of scale mixtures of skew-normal distributions. The classical parameterization of this distributions may not be good due to the some inferential issues when the skewness parameter is in a neighborhood of 0, then, the centered parameterization becomes more appropriate. In this paper, we developed a class of scale mixtures of skew-normal distributions under the centered parameterization, also a linear regression model based on them was proposed. We explore a hierarchical representation and set up a MCMC scheme for parameter estimation. Furthermore, we developed residuals and influence analysis tools. A Monte Carlo experiment is conducted to evaluate the performance of the MCMC algorithm and the behavior of the residual distribution. The methodology is illustrated with the analysis of a real data set. △ Less

Submitted 5 June, 2024; originally announced June 2024.

Text clustering applied to data augmentation in legal contexts

Authors: Lucas José Gonçalves Freitas, Thaís Rodrigues, Guilherme Rodrigues, Pamella Edokawa, Ariane Farias

Abstract: Data analysis and machine learning are of preeminent importance in the legal domain, especially in tasks like clustering and text classification. In this study, we harnessed the power of natural language processing tools to enhance datasets meticulously curated by experts. This process significantly improved the classification workflow for legal texts using machine learning techniques. We consider… ▽ More Data analysis and machine learning are of preeminent importance in the legal domain, especially in tasks like clustering and text classification. In this study, we harnessed the power of natural language processing tools to enhance datasets meticulously curated by experts. This process significantly improved the classification workflow for legal texts using machine learning techniques. We considered the Sustainable Development Goals (SDGs) data from the United Nations 2030 Agenda as a practical case study. Data augmentation clustering-based strategy led to remarkable enhancements in the accuracy and sensitivity metrics of classification models. For certain SDGs within the 2030 Agenda, we observed performance gains of over 15%. In some cases, the example base expanded by a noteworthy factor of 5. When dealing with unclassified legal texts, data augmentation strategies centered around clustering prove to be highly effective. They provide a valuable means to expand the existing knowledge base without the need for labor-intensive manual classification efforts. △ Less

Submitted 8 April, 2024; originally announced April 2024.

Comments: 23 pages, 4 figures. submitted to Artificial Intelligence and Law Journal

PASO -- Astronomy and Space Situational Awareness in a Dark Sky Destination

Authors: Domingos Barbosa, Bruno Coelho, Miguel Bergano, Constança Alves, Alexandre C. M. Correia, Luís Cupido, José Freitas, Luís Gonçalves, Bruce Grossan, Anna Guerman, Allan K. de Almeida Jr., Dalmiro Maia, Bruno Morgado, João Pandeirada, Valério Ribeiro, Gonçalo Rosa, George Smoot, Timothée Vaillant, Thyrso Villela, Carlos Alexandre Wuensche

Abstract: The Pampilhosa da Serra Space Observatory (PASO) is located in the center of the continental Portuguese territory, in the heart of a certified Dark Sky destination by the Starlight Foundation (Aldeias do Xisto) and has been an instrumental asset to advance science, education and astrotourism certifications. PASO hosts astronomy and Space Situational Awareness (SSA) activities including a node of t… ▽ More The Pampilhosa da Serra Space Observatory (PASO) is located in the center of the continental Portuguese territory, in the heart of a certified Dark Sky destination by the Starlight Foundation (Aldeias do Xisto) and has been an instrumental asset to advance science, education and astrotourism certifications. PASO hosts astronomy and Space Situational Awareness (SSA) activities including a node of the Portuguese Space Surveillance \& Tracking (SST) infrastructure network, such as a space radar currently in test phase using GEM radiotelescope, a double Wide Field of View Telescope system, a EUSST optical sensor telescope. These instruments allow surveillance of satellite and space debris in LEO, MEO and GEO orbits. The WFOV telescope offers spectroscopy capabilities enabling light curve analysis and cosmic sources monitoring. Instruments for Space Weather are being considered for installation to monitor solar activities and expand the range of SSA services. △ Less

Submitted 5 April, 2024; originally announced April 2024.

Comments: 9 pages, 2 figures, Keywords: Dark Sky, radioastronomy, space, space debris, space situational awareness; Draft from Talk presented at Astronomy and Satellite Constellations: Pathways Forward, IAU Symposium 385, October 2023, Ed. C. Walker, D.Turnshek, P.Grimley, D.Galadi-Enriquez & M.Aubé, International Astronomical Union Proceedings Series, Cambridge University Press, 2024

Large Language Models with Retrieval-Augmented Generation for Zero-Shot Disease Phenotyping

Authors: Will E. Thompson, David M. Vidmar, Jessica K. De Freitas, John M. Pfeifer, Brandon K. Fornwalt, Ruijun Chen, Gabriel Altay, Kabir Manghnani, Andrew C. Nelsen, Kellie Morland, Martin C. Stumpe, Riccardo Miotto

Abstract: Identifying disease phenotypes from electronic health records (EHRs) is critical for numerous secondary uses. Manually encoding physician knowledge into rules is particularly challenging for rare diseases due to inadequate EHR coding, necessitating review of clinical notes. Large language models (LLMs) offer promise in text understanding but may not efficiently handle real-world clinical documenta… ▽ More Identifying disease phenotypes from electronic health records (EHRs) is critical for numerous secondary uses. Manually encoding physician knowledge into rules is particularly challenging for rare diseases due to inadequate EHR coding, necessitating review of clinical notes. Large language models (LLMs) offer promise in text understanding but may not efficiently handle real-world clinical documentation. We propose a zero-shot LLM-based method enriched by retrieval-augmented generation and MapReduce, which pre-identifies disease-related text snippets to be used in parallel as queries for the LLM to establish diagnosis. We show that this method as applied to pulmonary hypertension (PH), a rare disease characterized by elevated arterial pressures in the lungs, significantly outperforms physician logic rules ($F_1$ score of 0.62 vs. 0.75). This method has the potential to enhance rare disease cohort identification, expanding the scope of robust clinical research and care gap identification. △ Less

Submitted 11 December, 2023; originally announced December 2023.

Comments: Deep Generative Models for Health Workshop NeurIPS 2023

ACM Class: I.2.7

Convergence to decorated Lévy processes in non-Skorohod topologies for dynamical systems

Authors: Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Ian Melbourne, Mike Todd

Abstract: We present a general framework for weak convergence to decorated Lévy processes in enriched spaces of càdlàg functions for vector-valued processes arising in deterministic systems. Applications include uniformly expanding maps and unbounded observables as well as nonuniformly expanding/hyperbolic maps with bounded observables. The latter includes intermittent maps and dispersing billiards with fla… ▽ More We present a general framework for weak convergence to decorated Lévy processes in enriched spaces of càdlàg functions for vector-valued processes arising in deterministic systems. Applications include uniformly expanding maps and unbounded observables as well as nonuniformly expanding/hyperbolic maps with bounded observables. The latter includes intermittent maps and dispersing billiards with flat cusps. In many of these examples, convergence fails in all of the Skorohod topologies. Moreover, the enriched space picks up details of excursions that are not recorded by Skorohod or Whitt topologies. △ Less

Submitted 9 October, 2023; v1 submitted 2 October, 2023; originally announced October 2023.

Comments: Slight change to hypothesis (5.2)

MSC Class: 37A50; 60F17; 37D25; 37C83

Massive graviton from diffeomorphism invariance

Authors: João M. L. de Freitas, Iberê Kuntz

Abstract: We describe a mechanism in which the graviton acquires a mass from the functional measure without violating the diffeomorphism symmetry nor including Stückelberg fields. Since gauge invariance is not violated, the number of degrees of freedom goes as in general relativity. For the same reason, Boulware-Deser ghosts and the vDVZ disconinuity do not show up. The graviton thus becomes massive at the… ▽ More We describe a mechanism in which the graviton acquires a mass from the functional measure without violating the diffeomorphism symmetry nor including Stückelberg fields. Since gauge invariance is not violated, the number of degrees of freedom goes as in general relativity. For the same reason, Boulware-Deser ghosts and the vDVZ disconinuity do not show up. The graviton thus becomes massive at the quantum level while avoiding the usual issues of massive gravity. △ Less

Submitted 22 January, 2024; v1 submitted 25 July, 2023; originally announced July 2023.

Inducing techniques for quantitative recurrence and applications to Misiurewicz maps and doubly intermittent maps

Authors: Dylan Bansard-Tresse, Jorge Milhazes Freitas

Abstract: We prove an abstract result establishing that one can obtain the convergence of Rare Events Point Processes counting the number of orbital visits to a sequence of shrinking target sets from the convergence of corresponding point processes for some induced system and matching shadowing shrinking sets inside the base of the inducing scheme. We apply this result to prove a dichotomy for two classes o… ▽ More We prove an abstract result establishing that one can obtain the convergence of Rare Events Point Processes counting the number of orbital visits to a sequence of shrinking target sets from the convergence of corresponding point processes for some induced system and matching shadowing shrinking sets inside the base of the inducing scheme. We apply this result to prove a dichotomy for two classes of non-uniformly hyperbolic interval maps: Misiurewicz quadratic maps and doubly intermittent maps. The dichotomy holds in the sense that the shrinking target sets may accumulate in any individual point $ζ$ chosen in the phase space and then one either obtains a limiting homogeneous Poisson process at every non-periodic point $ζ$ or a limiting compound Poisson process with geometric multiplicity distribution at every periodic point. We also highlight the reconstruction performed in order to recover the multiplicity distribution for a periodic orbit sitting outside the base of the induced map. △ Less

Submitted 30 March, 2023; originally announced March 2023.

MSC Class: 37A50; 37B20; 60G70; 60G55; 37A25

Developing a data fusion concept for radar and optical ground based SST station

Authors: Bruno Coelho, Domingos Barbosa, Miguel Bergano, João Pandeirada, Paulo Marques, Alexandre C. M. Correia, José Matias de Freitas

Abstract: As part of the Portuguese Space Surveillance and Tracking (SST) program, a tracking radar and a double Wide Field of View Telescope system (4.3° x 2.3°) are being installed at the Pampilhosa da Serra Space Observatory (PASO) in the centre of continental Portugal, complementing an already installed deployable optical sensor for MEO and GEO surveillance. The tracking radar will track space debris in… ▽ More As part of the Portuguese Space Surveillance and Tracking (SST) program, a tracking radar and a double Wide Field of View Telescope system (4.3° x 2.3°) are being installed at the Pampilhosa da Serra Space Observatory (PASO) in the centre of continental Portugal, complementing an already installed deployable optical sensor for MEO and GEO surveillance. The tracking radar will track space debris in Low Earth Orbit (LEO) up to 1000 km and at the same time the telescope will also have LEO tracking capabilities. This article intends to discuss possible ways to take advantage of having these two sensors at the same location. Using both types of sensors takes advantage of the radar measurements which give precise radial velocity and distance to the objects, while the telescope gives better sky coordinates measurements. With the installation of radar and optical sensors, PASO can extend observation time of space debris and correlate information from optical and radar provenances in real time. During twilight periods both sensors can be used simultaneously to rapidly compute new TLEs for LEO objects, eliminating the time delays involved in data exchange between sites in a large SST network. This concept will not replace the need for a SST network with sensors in multiple locations around the globe, but will provide a more complete set of measurements from a given object passage, and therefore increase the added value for initial orbit determination, or monitoring of reentry campaigns of a given location. PASO will contribute to the development of new solutions to better characterize the objects improving the overall SST capabilities and constitute a perfect site for the development and testing of new radar and optical data fusion algorithms and techniques for space debris monitoring. △ Less

Submitted 8 November, 2022; originally announced November 2022.

Comments: 3 pages, 3 figures, Draft accepted for publication at 73rd International Astronautical Congress, Paris 2022

ATLAS: Deployment, Control Platform and First RSO Measurements

Authors: João Pandeirada, Miguel Bergano, Paulo Marques, Domingos Barbosa, Bruno Coelho, José Freitas, Domingos Nunes

Abstract: The ever increasing dependence of modern societies in space based services results in a rising number of objects in orbit which grows the probability of collisions between them. The increase in space debris is a threat to space assets, space based-operations and led to a common effort to develop programs for dealing with it. As part of the Portuguese Space Surveillance and Tracking (SST) project,… ▽ More The ever increasing dependence of modern societies in space based services results in a rising number of objects in orbit which grows the probability of collisions between them. The increase in space debris is a threat to space assets, space based-operations and led to a common effort to develop programs for dealing with it. As part of the Portuguese Space Surveillance and Tracking (SST) project, led by the Portuguese Ministry of Defense (MoD), Instituto de Telecomunicações (IT) is developing the rAdio TeLescope pAmpilhosa Serra (ATLAS), a new monostatic radar tracking sensor located at the Pampilhosa da Serra Space Observatory (PASO), Portugal. The system operates at 5.56 GHz and aims to provide information on objects in low earth orbit (LEO), with cross sections above 10 cm$^2$ at 1000~km. The sensor is tasked by the Portuguese Network Operations Center (NOC), located in the Azores island, which interfaces with the EU-SST network. △ Less

Submitted 30 June, 2023; v1 submitted 7 November, 2022; originally announced November 2022.

Comments: Draft paper; 5 pages, 5 figures, 1 Apendix, Accepted for publication at the Proceedings of the 73rd International Astronautical Congress, Paris, Septembre 2022, minor corrections and correct acknowledgments added

FUNCK: Information Funnels and Bottlenecks for Invariant Representation Learning

Authors: João Machado de Freitas, Bernhard C. Geiger

Abstract: Learning invariant representations that remain useful for a downstream task is still a key challenge in machine learning. We investigate a set of related information funnels and bottleneck problems that claim to learn invariant representations from the data. We also propose a new element to this family of information-theoretic objectives: The Conditional Privacy Funnel with Side Information, which… ▽ More Learning invariant representations that remain useful for a downstream task is still a key challenge in machine learning. We investigate a set of related information funnels and bottleneck problems that claim to learn invariant representations from the data. We also propose a new element to this family of information-theoretic objectives: The Conditional Privacy Funnel with Side Information, which we investigate in fully and semi-supervised settings. Given the generally intractable objectives, we derive tractable approximations using amortized variational inference parameterized by neural networks and study the intrinsic trade-offs of these objectives. We describe empirically the proposed approach and show that with a few labels it is possible to learn fair classifiers and generate useful representations approximately invariant to unwanted sources of variation. Furthermore, we provide insights about the applicability of these methods in real-world scenarios with ordinary tabular datasets when the data is scarce. △ Less

Submitted 2 November, 2022; originally announced November 2022.

Comments: 28 pages

Compressed Hierarchical Representations for Multi-Task Learning and Task Clustering

Authors: João Machado de Freitas, Sebastian Berg, Bernhard C. Geiger, Manfred Mücke

Abstract: In this paper, we frame homogeneous-feature multi-task learning (MTL) as a hierarchical representation learning problem, with one task-agnostic and multiple task-specific latent representations. Drawing inspiration from the information bottleneck principle and assuming an additive independent noise model between the task-agnostic and task-specific latent representations, we limit the information c… ▽ More In this paper, we frame homogeneous-feature multi-task learning (MTL) as a hierarchical representation learning problem, with one task-agnostic and multiple task-specific latent representations. Drawing inspiration from the information bottleneck principle and assuming an additive independent noise model between the task-agnostic and task-specific latent representations, we limit the information contained in each task-specific representation. It is shown that our resulting representations yield competitive performance for several MTL benchmarks. Furthermore, for certain setups, we show that the trained parameters of the additive noise model are closely related to the similarity of different tasks. This indicates that our approach yields a task-agnostic representation that is disentangled in the sense that its individual dimensions may be interpretable from a task-specific perspective. △ Less

Submitted 31 May, 2022; originally announced May 2022.

Comments: Accepted by the 2022 International Joint Conference on Neural Networks (IJCNN 2022)

Journal ref: 2022 International Joint Conference on Neural Networks (IJCNN), 2022

A Portuguese radar tracking sensor for Space Debris monitoring

Authors: João Pandeirada, Miguel Bergano, Paulo Marques, Domingos Barbosa, Bruno Coelho, Valério Ribeiro, José Freitas, Domingos Nunes, José Eduardo

Abstract: The increase in space debris is a threat to space assets, space based-operations and led to a common effort to develop programs for dealing with this increase. As part of the Portuguese Space Surveillance and Tracking (SST) project, led by the Portuguese Ministry of Defense (MoD), the Instituto de Telecomunicações (IT) is developing rAdio TeLescope pAmpilhosa Serra (ATLAS), a new monostatic radar… ▽ More The increase in space debris is a threat to space assets, space based-operations and led to a common effort to develop programs for dealing with this increase. As part of the Portuguese Space Surveillance and Tracking (SST) project, led by the Portuguese Ministry of Defense (MoD), the Instituto de Telecomunicações (IT) is developing rAdio TeLescope pAmpilhosa Serra (ATLAS), a new monostatic radar tracking sensor located at the Pampilhosa da Serra Space Observatory (ErPoB), Portugal. The system operates at 5.56 GHz and aims to provide information on objects in low earth orbit (LEO) orbits, with cross sections above 10 cm2 at 1000 km. ErPoB houses all the necessary equipment to connect to the research and development team in IT-Aveiro and to the European Union Space Surveillance and Tracking (EU-SST) network through the Portuguese SST-PT network and operation center. The ATLAS system features digital waveform synthesis, power amplifiers using Gallium Nitride (GaN) technology, fully digital signal processing and a highly modular architecture that follows an Open Systems (OS) philosophy and uses Commercial-Off-The-Shelf (COTS) technologies. ATLAS establishes a modern and versatile platform for fast and easy development, research and innovation. The whole system (except antenna and power amplifiers) was tested in a setup with a major reflector of opportunity at a well defined range. The obtained range profiles show that the target can be easily detected. This marks a major step on the functional testing of the system and on getting closer to an operational system capable of detecting objects in orbit. △ Less

Submitted 7 January, 2022; v1 submitted 3 November, 2021; originally announced November 2021.

Comments: Manuscript presented at the International Astronautical Congress, IAC 2021, Dubai, United Arab Emirates, 25 - 29 October 2021. Copyright by IAF

Exact and Heuristic Approaches to Drone Delivery Problems

Authors: Júlia C. Freitas, Puca Huachi V. Penna, Túlio A. M. Toffolo

Abstract: The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliver to a customer. Each drone must return to the truck to recharge batteries, pick up another package, and launch again to a new customer location. This work proposes a novel Mixed Integer Programming (MIP) formulation an… ▽ More The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliver to a customer. Each drone must return to the truck to recharge batteries, pick up another package, and launch again to a new customer location. This work proposes a novel Mixed Integer Programming (MIP) formulation and a heuristic approach to address the problem. The proposedMIP formulation yields better linear relaxation bounds than previously proposed formulations for all instances, and was capable of optimally solving several unsolved instances from the literature. A hybrid heuristic based on the General Variable Neighborhood Search metaheuristic combining Tabu Search concepts is employed to obtain high-quality solutions for large-size instances. The efficiency of the algorithm was evaluated on 1415 benchmark instances from the literature, and over 80% of the best known solutions were improved. △ Less

Submitted 29 July, 2021; originally announced August 2021.

New SST Optical Sensor of Pampilhosa da Serra: studies on image processing algorithms and multi-filter characterization of Space Debris

Authors: Bruno Coelho, Domingos Barbosa, Miguel Bergano, A. C. M. Correia, José Freitas, Paulo Marques, João Pandeirada, Valério Ribeiro

Abstract: As part of the Portuguese Space Surveillance and Tracking (SST) System, two new Wide Field of View (2.3deg x 2.3deg) small aperture (30cm) telescopes will be deployed in 2021, at the Pampilhosa da Serra Space Observatory (PASO), located in the center of the continental Portuguese territory, in the heart of a certified Dark Sky area. These optical systems will provide added value capabilities to th… ▽ More As part of the Portuguese Space Surveillance and Tracking (SST) System, two new Wide Field of View (2.3deg x 2.3deg) small aperture (30cm) telescopes will be deployed in 2021, at the Pampilhosa da Serra Space Observatory (PASO), located in the center of the continental Portuguese territory, in the heart of a certified Dark Sky area. These optical systems will provide added value capabilities to the Portuguese SST network, complementing the optical telescopes currently in commissioning in Madeira and Azores. These telescopes are optimized for GEO and MEO survey operations and besides the required SST operational capability, they will also provide an important development component to the Portuguese SST network. The telescopes will be equipped with filter wheels, being able to perform observations in several optical bands including white light, BVRI bands and narrow band filters such as H(alpha) and O[III] to study potential different objects' albedos. This configuration enables us to conduct a study on space debris classification$/$characterization using combinations of different colors aiming the production of improved color index schemes to be incorporated in the automatic pipelines for classification of space debris. This optical sensor will also be used to conduct studies on image processing algorithms, including source extraction and classification solutions through the application of machine learning techniques. Since SST dedicated telescopes produce a large quantity of data per observation night, fast, efficient and automatic image processing techniques are mandatory. A platform like this one, dedicated to the development of Space Surveillance studies, will add a critical capability to keep the Portuguese SST network updated, and as a consequence it may provide useful developments to the European SST network as well. △ Less

Submitted 5 July, 2021; originally announced July 2021.

Comments: 4 pages, 3 figures. In 8th European Conference on Space Debris, 20 April 2021 - 23 April 2021, Darmstadt, Germany, published by ESA Space Debris Office

Design of pulsed waveforms for space debris detection with ATLAS

Authors: João Pandeirada, Miguel Bergano, Paulo Marques, Domingos Barbosa, José Freitas, Bruno Coelho, Valério Ribeiro

Abstract: ATLAS is the first Portuguese radar system that aims to detect space debris. The article introduces the system and provides a brief description of its capabilities. The system is capable of synthesizing arbitrary amplitude modulated pulse shapes with a resolution of 10 ns. Given that degree of freedom we decided to test an amplitude modulated chirp signal developed by us and a nested barker code.… ▽ More ATLAS is the first Portuguese radar system that aims to detect space debris. The article introduces the system and provides a brief description of its capabilities. The system is capable of synthesizing arbitrary amplitude modulated pulse shapes with a resolution of 10 ns. Given that degree of freedom we decided to test an amplitude modulated chirp signal developed by us and a nested barker code. These waveforms are explained as well as their advantages and drawbacks for space debris detection. An experimental setup was developed to test the system receiver and waveforms are processed by digital matched filtering. The experiments test the system using different waveform shapes and noise levels. Experimental results are in agreement with simulation and show that the chirp signal is more resilient to Doppler shifts, has higher range resolution and lower peak-to-sidelobe ratio in comparison with the nested barker code. Future work in order to increase detection capabilities is discussed at the end. △ Less

Submitted 5 July, 2021; originally announced July 2021.

Comments: 4 pages, 6 figures. In 8th European Conference on Space Debris, 20 April 2021 - 23 April 2021, Darmstadt, Germany, published by ESA Space Debris Office

The Golden Angle is not Constructible

Authors: Pedro J. Freitas

Abstract: We prove that the golden angle (an angle that divides the circle in the golden ratio) is not constructible using straightedge and compass. We prove that the golden angle (an angle that divides the circle in the golden ratio) is not constructible using straightedge and compass. △ Less

Submitted 25 January, 2021; originally announced January 2021.

Comments: 5 pages, 3 figures

Contrastive Learning Improves Critical Event Prediction in COVID-19 Patients

Authors: Tingyi Wanyan, Hossein Honarvar, Suraj K. Jaladanki, Chengxi Zang, Nidhi Naik, Sulaiman Somani, Jessica K. De Freitas, Ishan Paranjpe, Akhil Vaid, Riccardo Miotto, Girish N. Nadkarni, Marinka Zitnik, ArifulAzad, Fei Wang, Ying Ding, Benjamin S. Glicksberg

Abstract: Machine Learning (ML) models typically require large-scale, balanced training data to be robust, generalizable, and effective in the context of healthcare. This has been a major issue for developing ML models for the coronavirus-disease 2019 (COVID-19) pandemic where data is highly imbalanced, particularly within electronic health records (EHR) research. Conventional approaches in ML use cross-ent… ▽ More Machine Learning (ML) models typically require large-scale, balanced training data to be robust, generalizable, and effective in the context of healthcare. This has been a major issue for developing ML models for the coronavirus-disease 2019 (COVID-19) pandemic where data is highly imbalanced, particularly within electronic health records (EHR) research. Conventional approaches in ML use cross-entropy loss (CEL) that often suffers from poor margin classification. For the first time, we show that contrastive loss (CL) improves the performance of CEL especially for imbalanced EHR data and the related COVID-19 analyses. This study has been approved by the Institutional Review Board at the Icahn School of Medicine at Mount Sinai. We use EHR data from five hospitals within the Mount Sinai Health System (MSHS) to predict mortality, intubation, and intensive care unit (ICU) transfer in hospitalized COVID-19 patients over 24 and 48 hour time windows. We train two sequential architectures (RNN and RETAIN) using two loss functions (CEL and CL). Models are tested on full sample data set which contain all available data and restricted data set to emulate higher class imbalance.CL models consistently outperform CEL models with the restricted data set on these tasks with differences ranging from 0.04 to 0.15 for AUPRC and 0.05 to 0.1 for AUROC. For the restricted sample, only the CL model maintains proper clustering and is able to identify important features, such as pulse oximetry. CL outperforms CEL in instances of severe class imbalance, on three EHR outcomes with respect to three performance metrics: predictive power, clustering, and feature importance. We believe that the developed CL framework can be expanded and used for EHR ML work in general. △ Less

Submitted 11 January, 2021; originally announced January 2021.

Enriched functional limit theorems for dynamical systems

Authors: Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Mike Todd

Abstract: We prove functional limit theorems for dynamical systems in the presence of clusters of large values which, when summed and suitably normalised, get collapsed in a jump of the limiting process observed at the same time point. To keep track of the clustering information, which gets lost in the usual Skorohod topologies in the space of càdlàg functions, we introduce a new space which generalises the… ▽ More We prove functional limit theorems for dynamical systems in the presence of clusters of large values which, when summed and suitably normalised, get collapsed in a jump of the limiting process observed at the same time point. To keep track of the clustering information, which gets lost in the usual Skorohod topologies in the space of càdlàg functions, we introduce a new space which generalises the already more general spaces introduced by Whitt. Our main applications are to hyperbolic and non-uniformly expanding dynamical systems with heavy-tailed observable functions maximised at dynamically linked maximal sets (such as periodic points). We also study limits of extremal processes and record times point processes for observables not necessarily heavy tailed. The applications studied include hyperbolic systems such as Anosov diffeomorphisms, but also non-uniformly expanding maps such as maps with critical points of Benedicks-Carleson type or indifferent fixed points such as Pomeau-Manneville or Liverani-Saussol-Vaienti maps. The main tool is a limit theorem for point processes with decorations derived from a bi-infinite sequence called the transformed anchored tail process. △ Less

Submitted 26 January, 2024; v1 submitted 19 November, 2020; originally announced November 2020.

Comments: We changed some terminology: piling process -> transformed anchored tail process. We added example 3.9 to illustrate how the transformed anchored tail process can still be computed for non-heavy tailed observables

MSC Class: 37A25; 37A50; 37B20; 60F17; 60G55; 60G70

Emergent magnetic monopole and dipole screening by proximity effect with noble metal

Authors: Fernando F. Martins, Teônis S. Paiva, Daniel G. Duarte, João H. Rodrigues, Lucas A. S. Mól, Jerome Borme Paulo P. Freitas, Clodoaldo I. L. de Araujo

Abstract: In this letter we present emergent screening of magnetic monopole and dipole by the presence of 20nm aluminum cover layer. Our results were obtained in base of magnetic atomic force measurements, performed after external magnetic field steps application. We show that the evolution of magnetization and monopole population is affected by the aluminum presence and attribute that phenomena to the prox… ▽ More In this letter we present emergent screening of magnetic monopole and dipole by the presence of 20nm aluminum cover layer. Our results were obtained in base of magnetic atomic force measurements, performed after external magnetic field steps application. We show that the evolution of magnetization and monopole population is affected by the aluminum presence and attribute that phenomena to the proximity effect, which is responsible for the magnetization vanish of the firstatomic layers at the interface. Using experimental values to estimate the decrease in the nano-magnetic dipole value used in an emergent excitation model and in the switching field distribution heterogeneity used in simulations, we observe a very good agreement among experimental and simulation results. The presented emergent screening could be used in new ASI geometries for thermodynamic activation or proposition of devices with selective magnetic monopole mobility. △ Less

Submitted 10 November, 2020; originally announced November 2020.

Comments: 6 pages

Plasmonically-Enhanced Emission from an Inverted GaN Light Emitting Diode

Authors: Michael A. Mastro, Byung-Jae Kim, J. A. Freitas, Jr., Joshua D. Caldwell, Ron Rendell, Jennifer Hite, Charles R. Eddy, Jr., Jihyun Kim

Abstract: Silver nanoparticles dispersed on the surface of an inverted GaN LED were found to plasmonically enhance the near-bandedge emission. The resonant surface plasmon coupling led to a significant enhancement in the exciton decay rate and the ensemble of nanoparticles provided a mechanism to scatter the coupled energy as free space radiation. The inverted LED structure employed a tunnel junction to avo… ▽ More Silver nanoparticles dispersed on the surface of an inverted GaN LED were found to plasmonically enhance the near-bandedge emission. The resonant surface plasmon coupling led to a significant enhancement in the exciton decay rate and the ensemble of nanoparticles provided a mechanism to scatter the coupled energy as free space radiation. The inverted LED structure employed a tunnel junction to avoid the standard thick p+ GaN current spreading contact layer. In contrast to a standard design, the top contact was a thin n++ AlGaN layer, which brought the quantum well into the fringing field of the silver nanoparticles. This proximity allowed the excitons induced within the quantum well to couple to the surface plasmons, which in turn led to the enhanced band edge emission from the LED. △ Less

Submitted 2 September, 2020; originally announced September 2020.

Journal ref: Proceedings of SPIE - The International Society for Optical Engineering 8096 (2011)

All Epitaxial Fabrication of a Nanowire Plasmon Laser Structure

Authors: Michael A. Mastro, Jaime A. Freitas, Jennifer K. Hite, Charles R. Eddy Jr

Abstract: An all-epitaxial approach was demonstrated to create coaxial plasmon laser structures composed of an alumi-num plasmonic metal / SiNx dielectric / InGaN quantum well shell surrounding a p-GaN nanowire core. Strong UV lumi-nescence was observed from as-grown vertically-aligned arrays as well as horizontally-aligned nanowires transferred to a transparent carrier wafer. An all-epitaxial approach was demonstrated to create coaxial plasmon laser structures composed of an alumi-num plasmonic metal / SiNx dielectric / InGaN quantum well shell surrounding a p-GaN nanowire core. Strong UV lumi-nescence was observed from as-grown vertically-aligned arrays as well as horizontally-aligned nanowires transferred to a transparent carrier wafer. △ Less

Submitted 2 September, 2020; originally announced September 2020.

Journal ref: physica status solidi (c) 11(3-4), 2014

Active World Model Learning with Progress Curiosity

Authors: Kuno Kim, Megumi Sano, Julian De Freitas, Nick Haber, Daniel Yamins

Abstract: World models are self-supervised predictive models of how the world evolves. Humans learn world models by curiously exploring their environment, in the process acquiring compact abstractions of high bandwidth sensory inputs, the ability to plan across long temporal horizons, and an understanding of the behavioral patterns of other agents. In this work, we study how to design such a curiosity-drive… ▽ More World models are self-supervised predictive models of how the world evolves. Humans learn world models by curiously exploring their environment, in the process acquiring compact abstractions of high bandwidth sensory inputs, the ability to plan across long temporal horizons, and an understanding of the behavioral patterns of other agents. In this work, we study how to design such a curiosity-driven Active World Model Learning (AWML) system. To do so, we construct a curious agent building world models while visually exploring a 3D physical environment rich with distillations of representative real-world agents. We propose an AWML system driven by $γ$-Progress: a scalable and effective learning progress-based curiosity signal. We show that $γ$-Progress naturally gives rise to an exploration policy that directs attention to complex but learnable dynamics in a balanced manner, thus overcoming the "white noise problem". As a result, our $γ$-Progress-driven controller achieves significantly higher AWML performance than baseline controllers equipped with state-of-the-art exploration strategies such as Random Network Distillation and Model Disagreement. △ Less

Submitted 15 July, 2020; originally announced July 2020.

Comments: ICML 2020. Video of results at https://bit.ly/31vg7v1

ThreeDWorld: A Platform for Interactive Multi-Modal Physical Simulation

Authors: Chuang Gan, Jeremy Schwartz, Seth Alter, Damian Mrowca, Martin Schrimpf, James Traer, Julian De Freitas, Jonas Kubilius, Abhishek Bhandwaldar, Nick Haber, Megumi Sano, Kuno Kim, Elias Wang, Michael Lingelbach, Aidan Curtis, Kevin Feigelis, Daniel M. Bear, Dan Gutfreund, David Cox, Antonio Torralba, James J. DiCarlo, Joshua B. Tenenbaum, Josh H. McDermott, Daniel L. K. Yamins

Abstract: We introduce ThreeDWorld (TDW), a platform for interactive multi-modal physical simulation. TDW enables simulation of high-fidelity sensory data and physical interactions between mobile agents and objects in rich 3D environments. Unique properties include: real-time near-photo-realistic image rendering; a library of objects and environments, and routines for their customization; generative procedu… ▽ More We introduce ThreeDWorld (TDW), a platform for interactive multi-modal physical simulation. TDW enables simulation of high-fidelity sensory data and physical interactions between mobile agents and objects in rich 3D environments. Unique properties include: real-time near-photo-realistic image rendering; a library of objects and environments, and routines for their customization; generative procedures for efficiently building classes of new environments; high-fidelity audio rendering; realistic physical interactions for a variety of material types, including cloths, liquid, and deformable objects; customizable agents that embody AI agents; and support for human interactions with VR devices. TDW's API enables multiple agents to interact within a simulation and returns a range of sensor and physics data representing the state of the world. We present initial experiments enabled by TDW in emerging research directions in computer vision, machine learning, and cognitive science, including multi-modal physical scene understanding, physical dynamics predictions, multi-agent interactions, models that learn like a child, and attention studies in humans and neural networks. △ Less

Submitted 28 December, 2021; v1 submitted 9 July, 2020; originally announced July 2020.

Comments: Oral Presentation at NeurIPS 21 Datasets and Benchmarks Track. Project page: http://www.threedworld.org

Combined effects of fluid type and particle shape on particles flow in microfluidic platforms

Authors: Hakan Başağaoğlu, Justin Blount, Sauro Succi, Christopher J. Freitas

Abstract: Recent numerical analyses to optimize the design of microfluidic devices for more effective entrapment or segregation of surrogate circulating tumor cells (CTCs) from healthy cells have been reported in the literature without concurrently accommodating the non-Newtonian nature of the body fluid and the non-uniform geometric shapes of the CTCs. Through a series of two-dimensional proof-of-concept s… ▽ More Recent numerical analyses to optimize the design of microfluidic devices for more effective entrapment or segregation of surrogate circulating tumor cells (CTCs) from healthy cells have been reported in the literature without concurrently accommodating the non-Newtonian nature of the body fluid and the non-uniform geometric shapes of the CTCs. Through a series of two-dimensional proof-of-concept simulations with increased levels of complexity (e.g., number of particles, inline obstacles), we investigated the validity of the assumptions of the Newtonian fluid behavior for pseudoplastic fluids and the circular particle shape for different-shaped particles (DSPs) in the context of microfluidics-facilitated shape-based segregation of particles. Simulations with a single DSP revealed that even in the absence of internal geometric complexities of a microfluidics channel, the aforementioned assumptions led to 0.11-0.21W (W is the channel length) errors in lateral displacements of DSPs, up to 3-20% errors in their velocities, and 3-5% errors in their travel times. When these assumptions were applied in simulations involving multiple DSPs in inertial microfluidics with inline obstacles, errors in the lateral displacements of DSPs were as high as 0.78W and in their travel times up to 23%, which led to different (un)symmetric flow and segregation patterns of DSPs. Thus, the fluid type and particle shape should be included in numerical models and experiments to assess the performance of microfluidics for targeted cell (e.g., CTCs) harvesting. △ Less

Submitted 22 June, 2020; originally announced June 2020.

Comments: 15 pages, 6 figures

Journal ref: Microfluidics and Nanofluidics, 2019, 23.7: 84

Point processes of non stationary sequences generated by sequential and random dynamical systems

Authors: Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Mário Magalhães, Sandro Vaienti

Abstract: We give general sufficient conditions to prove the convergence of marked point processes that keep record of the occurrence of rare events and of their impact for non-autonomous dynamical systems. We apply the results to sequential dynamical systems associated to uniformly expanding maps and to random dynamical systems given by fibred Lasota Yorke maps. We give general sufficient conditions to prove the convergence of marked point processes that keep record of the occurrence of rare events and of their impact for non-autonomous dynamical systems. We apply the results to sequential dynamical systems associated to uniformly expanding maps and to random dynamical systems given by fibred Lasota Yorke maps. △ Less

Submitted 9 April, 2019; originally announced April 2019.

Comments: arXiv admin note: text overlap with arXiv:1507.00599

Rare events for Cantor target sets

Authors: Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Fagner B. Rodrigues, Jorge Valentim Soares

Abstract: We study the existence of limiting laws of rare events corresponding to the entrance of the orbits on certain target sets in the phase space. The limiting laws are obtained when the target sets shrink to a Cantor set of zero Lebesgue measure. We consider both the presence and absence of clustering, which is detected by the Extremal Index, which turns out to be very useful to identify the compatibi… ▽ More We study the existence of limiting laws of rare events corresponding to the entrance of the orbits on certain target sets in the phase space. The limiting laws are obtained when the target sets shrink to a Cantor set of zero Lebesgue measure. We consider both the presence and absence of clustering, which is detected by the Extremal Index, which turns out to be very useful to identify the compatibility between the dynamics and the fractal structure of the limiting Cantor set. The computation of the Extremal Index is connected to the box dimension of the intersection between the Cantor set and its iterates. △ Less

Submitted 17 March, 2019; originally announced March 2019.

MSC Class: 37A50; 37B20; 60G70

Large deviations for dynamical systems with stretched exponential decay of correlations

Authors: Romain Aimino, Jorge Milhazes Freitas

Abstract: We obtain large deviations estimates for systems with stretched exponential decay of correlations, which improve the ones obtained in \cite{AFLV11}. As a consequence we obtain better large deviations estimates for Viana maps and get large deviations estimates for a class of intermittent maps with stretched exponential loss of memory. We obtain large deviations estimates for systems with stretched exponential decay of correlations, which improve the ones obtained in \cite{AFLV11}. As a consequence we obtain better large deviations estimates for Viana maps and get large deviations estimates for a class of intermittent maps with stretched exponential loss of memory. △ Less

Submitted 29 October, 2019; v1 submitted 23 December, 2018; originally announced December 2018.

The $n$-dimensional Peano Curve

Authors: Jaquim E. DE Freitas, Ronaldo F. de Lima, Daniel T. dos Santos

Abstract: One of the most startling mathematical discoveries of the nineteen century was the existence of plane-filling curves. As is well known, the first example of such a curve was given by the Italian mathematician Giuseppe Peano in 1890. Subsequently, other examples of plane-filling curves appeared, with some of them having $n$-dimensional analogues. However, the expressions of the coordinates of the P… ▽ More One of the most startling mathematical discoveries of the nineteen century was the existence of plane-filling curves. As is well known, the first example of such a curve was given by the Italian mathematician Giuseppe Peano in 1890. Subsequently, other examples of plane-filling curves appeared, with some of them having $n$-dimensional analogues. However, the expressions of the coordinates of the Peano curve are not easily extendable to arbitrary $n$ dimensions. In fact, the only known extension of the Peano curve to an $n$-dimensional space-filling curve, made by Stephen Milne in 1982, is rather geometric and makes it difficult to establish basic properties of these curves, as continuity and nowhere differentiability, as well as more advanced properties, as uniform distribution of the coordinate functions. Here, we will introduce in a completely analytical way the $n$-dimensional version of the Peano curve. More precisely, for a given integer $n\ge 2,$ we will define (by means of identities) the $n$ coordinate functions of a continuous and surjective map from a closed interval to the unit $n$-dimensional cube of $\mathbb{R}^n,$ which, for the particular case $n=2,$ agrees with the original Peano curve. With this description, as we shall see, one can easily establish all the properties we mentioned above, and also calculate the Hausdorff dimension of the graphs of the coordinate functions of this curve. △ Less

Submitted 27 November, 2018; originally announced December 2018.

Comments: 8 pages

MSC Class: 54C30 (primary)

Identifying influential patents in citation networks using enhanced VoteRank centrality

Authors: João C. S. Freitas, Rafael Barbastefano, Diego Carvalho

Abstract: This study proposes the usage of a method called VoteRank, created by Zhang et al. (2016), to identify influential nodes on patent citation networks. In addition, it proposes enhanced VoteRank algorithms, extending the Zhang et al. work. These novel algorithms comprise a reduction on the voting ability of the nodes affected by a chosen spreader if the nodes are distant from the spreader. One metho… ▽ More This study proposes the usage of a method called VoteRank, created by Zhang et al. (2016), to identify influential nodes on patent citation networks. In addition, it proposes enhanced VoteRank algorithms, extending the Zhang et al. work. These novel algorithms comprise a reduction on the voting ability of the nodes affected by a chosen spreader if the nodes are distant from the spreader. One method uses a reduction factor that is linear regarding the distance from the spreader, which we called VoteRank-LRed. The other method uses a reduction factor that is exponential concerning the distance from the spreader, which we called VoteRank-XRed. By applying the methods to a citation network, we were able to demonstrate that VoteRank-LRed improved performance in choosing influence spreaders more efficiently than the original VoteRank on the tested citation network. △ Less

Submitted 5 November, 2018; originally announced November 2018.

Comments: 10 pages, 3 figures

Clustering indices and decay of correlations in non-Markovian models

Authors: Miguel Abadi, Ana Cristina Moreira Freitas, Jorge Milhazes Freitas

Abstract: When there is no independence, abnormal observations may have a tendency to appear in clusters instead of scattered along the time frame. Identifying clusters and estimating their size are important problems arising in statistics of extremes or in the study of quantitative recurrence for dynamical systems. In the classical literature, the Extremal Index appears associated to the cluster size and,… ▽ More When there is no independence, abnormal observations may have a tendency to appear in clusters instead of scattered along the time frame. Identifying clusters and estimating their size are important problems arising in statistics of extremes or in the study of quantitative recurrence for dynamical systems. In the classical literature, the Extremal Index appears associated to the cluster size and, in fact, it is usually interpreted as the reciprocal of the mean cluster size. This quantity involves a passage to the limit and in some special cases this interpretation fails due to an escape of mass when computing the limiting point processes. Smith \cite{S88} introduced a regenerative process exhibiting such disagreement. Very recently, in \cite{AFF18} the authors used a dynamical mechanism to emulate the same inadequacy of the usual interpretation of the Extremal Index. Here, we consider a general regenerative process that includes Smith's model and show that it is important to consider finite time quantities instead of asymptotic ones and compare their different behaviours in relation to the cluster size. We consider other indicators such as what we call the sojourn time, which corresponds to the size of groups of abnormal observations, when there is some uncertainty regarding where the cluster containing that group was actually initiated. We also study the decay of correlations of the non-Markovian models considered. △ Less

Submitted 7 October, 2018; originally announced October 2018.

Dynamical counterexamples regarding the Extremal Index and the mean of the limiting cluster size distribution

Authors: Miguel Abadi, Ana Cristina Moreira Freitas, Jorge Milhazes Freitas

Abstract: The Extremal Index is a parameter that measures the intensity of clustering of rare events and is usually equal to the reciprocal of the mean of the limiting cluster size distribution. We show how to build dynamically generated stochastic processes with an Extremal Index for which that equality does not hold. The mechanism used to build such counterexamples is based on considering observable funct… ▽ More The Extremal Index is a parameter that measures the intensity of clustering of rare events and is usually equal to the reciprocal of the mean of the limiting cluster size distribution. We show how to build dynamically generated stochastic processes with an Extremal Index for which that equality does not hold. The mechanism used to build such counterexamples is based on considering observable functions maximised at at least two points of the phase space, where one of them is an indifferent periodic point and another one is either a repelling periodic point or a non periodic point. The occurrence of extreme events is then tied to the entrance and recurrence to the vicinities of those points. This enables to mix the behaviour of an Extremal Index equal to $0$ with that of an Extremal Index larger than $0$. Using bi-dimensional point processes we explain how mass escapes in order to destroy the usual relation. We also perform a study about the formulae to compute the limiting cluster size distribution introduced in \cite{FFT13,AFV15} and prove that ergodicity is enough to establish that the reciprocal of the Extremal Index is equal to the limit of the mean of the finite time cluster size distribution, which, in the case of the counterexamples given, does not coincide with the mean of the limit of the cluster size distribution. △ Less

Submitted 28 November, 2019; v1 submitted 8 August, 2018; originally announced August 2018.

A Variable Neighborhood Search for Flying Sidekick Traveling Salesman Problem

Authors: Julia C. Freitas, Puca Huachi V. Penna

Abstract: The efficiency and dynamism of Unmanned Aerial Vehicles (UAVs), or drones, present substantial application opportunities in several industries in the last years. Notably, the logistic companies gave close attention to these vehicles envisioning reduce delivery time and operational cost. A variant of the Traveling Salesman Problem (TSP) called Flying Sidekick Traveling Salesman Problem (FSTSP) was… ▽ More The efficiency and dynamism of Unmanned Aerial Vehicles (UAVs), or drones, present substantial application opportunities in several industries in the last years. Notably, the logistic companies gave close attention to these vehicles envisioning reduce delivery time and operational cost. A variant of the Traveling Salesman Problem (TSP) called Flying Sidekick Traveling Salesman Problem (FSTSP) was introduced involving drone-assisted parcel delivery. The drone is launched from the truck, proceeds to deliver parcels to a customer and then is recovered by the truck in a third location. While the drone travels through a trip, the truck delivers parcels to other customers as long as the drone has enough battery to hover waiting for the truck. This work proposes a hybrid heuristic that the initial solution is created from the optimal TSP solution reached by a TSP solver. Next, an implementation of the General Variable Neighborhood Search is used to obtain the delivery routes of truck and drone. Computational experiments show the potential of the algorithm to improve the delivery time significantly. Furthermore, we provide a new set of instances based on well-known TSPLIB instances. △ Less

Submitted 18 October, 2018; v1 submitted 11 April, 2018; originally announced April 2018.

Comments: 25 pages, 10 figures

Complete convergence and records for dynamically generated stochastic processes

Authors: Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Mário Magalhães

Abstract: We consider empirical multi-dimensional Rare Events Point Processes that keep track both of the time occurrence of extremal observations and of their severity, for stochastic processes arising from a dynamical system, by evaluating a given potential along its orbits. This is done both in the absence and presence of clustering. A new formula for the piling of points on the vertical direction of bi-… ▽ More We consider empirical multi-dimensional Rare Events Point Processes that keep track both of the time occurrence of extremal observations and of their severity, for stochastic processes arising from a dynamical system, by evaluating a given potential along its orbits. This is done both in the absence and presence of clustering. A new formula for the piling of points on the vertical direction of bi-dimensional limiting point processes, in the presence of clustering, is given, which is then generalised for higher dimensions. The limiting multi-dimensional processes are computed for systems with sufficiently fast decay of correlations. The complete convergence results are used to study the effect of clustering on the convergence of extremal processes, record time and record values point processes. An example where the clustering prevents the convergence of the record times point process is given. △ Less

Submitted 17 September, 2017; v1 submitted 21 July, 2017; originally announced July 2017.

Extreme Value Laws for dynamical systems with countable extremal sets

Authors: Davide Azevedo, Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Fagner B. Rodrigues

Abstract: We consider stationary stochastic processes arising from dynamical systems by evaluating a given observable along the orbits of the system. We focus on the extremal behaviour of the process, which is related to the entrance in certain regions of the phase space, which correspond to neighbourhoods of the maximal set $\mathcal M$, i.e. the set of points where the observable is maximised. The main no… ▽ More We consider stationary stochastic processes arising from dynamical systems by evaluating a given observable along the orbits of the system. We focus on the extremal behaviour of the process, which is related to the entrance in certain regions of the phase space, which correspond to neighbourhoods of the maximal set $\mathcal M$, i.e. the set of points where the observable is maximised. The main novelty here is the fact that we consider that the set $\mathcal M$ may have a countable number of points, which are associated by belonging to the orbit of a certain point, and may have accumulation points. In order to prove the existence of distributional limits and study the intensity of clustering, given by the Extremal Index, we generalise the conditions previously introduced in \cite{FFT12,FFT15}. △ Less

Submitted 9 June, 2016; originally announced June 2016.

Comments: arXiv admin note: text overlap with arXiv:1505.01553

Extremes and Recurrence in Dynamical Systems

Authors: Valerio Lucarini, Davide Faranda, Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Tobias Kuna, Mark Holland, Matthew Nicol, Mike Todd, Sandro Vaienti

Abstract: This book provides a comprehensive introduction for the study of extreme events in the context of dynamical systems. The introduction provides a broad overview of the interdisciplinary research area of extreme events, underlining its relevance for mathematics, natural sciences, engineering, and social sciences. After exploring the basics of the classical theory of extreme events, the book presents… ▽ More This book provides a comprehensive introduction for the study of extreme events in the context of dynamical systems. The introduction provides a broad overview of the interdisciplinary research area of extreme events, underlining its relevance for mathematics, natural sciences, engineering, and social sciences. After exploring the basics of the classical theory of extreme events, the book presents a careful examination of how a dynamical system can serve as a generator of stochastic processes, and explores in detail the relationship between the hitting and return time statistics of a dynamical system and the possibility of constructing extreme value laws for given observables. Explicit derivation of extreme value laws are then provided for selected dynamical systems. The book then discusses how extreme events can be used as probes for inferring fundamental dynamical and geometrical properties of a dynamical system and for providing a novel point of view in problems of physical and geophysical relevance. A final summary of the main results is then presented along with a discussion of open research questions. Finally, an appendix with software in Matlab programming language allows the readers to develop further understanding of the presented concepts. △ Less

Submitted 23 May, 2016; originally announced May 2016.

Comments: 305 pages book, V. Lucarini, D. Faranda, A. C. M. Freitas, J. M. Freitas, T. Kuna, M. Holland, M. Nicol, M. Todd, S. Vaienti, Extremes and Recurrence in Dynamical Systems, Wiley, New York, 2016, ISBN: 978-1-118-63219-2

MSC Class: 60G70; 37A60; 37A25; 62M10; 82C05; 86A04

Extreme Value Laws for sequences of intermittent maps

Authors: Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Sandro Vaienti

Abstract: We study non-stationary stochastic processes arising from sequential dynamical systems built on maps with a neutral fixed points and prove the existence of Extreme Value Laws for such processes. We use an approach developed in \cite{FFV16}, where we generalised the theory of extreme values for non-stationary stochastic processes, mostly by weakening the uniform mixing condition that was previously… ▽ More We study non-stationary stochastic processes arising from sequential dynamical systems built on maps with a neutral fixed points and prove the existence of Extreme Value Laws for such processes. We use an approach developed in \cite{FFV16}, where we generalised the theory of extreme values for non-stationary stochastic processes, mostly by weakening the uniform mixing condition that was previously used in this setting. The present work is an extension of our previous results for concatenations of uniformly expanding maps obtained in \cite{FFV16}. △ Less

Submitted 13 July, 2017; v1 submitted 20 May, 2016; originally announced May 2016.

Comments: To appear in Proceedings of the American Mathematical Society. arXiv admin note: substantial text overlap with arXiv:1510.04357

Extreme Value Laws for non stationary processes generated by sequential and random dynamical systems

Authors: Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Sandro Vaienti

Abstract: We develop and generalize the theory of extreme value for non-stationary stochastic processes, mostly by weakening the uniform mixing condition that was previously used in this setting. We apply our results to non-autonomous dynamical systems, in particular to {\em sequential dynamical systems}, given by uniformly expanding maps, and to a few classes of random dynamical systems. Some examples are… ▽ More We develop and generalize the theory of extreme value for non-stationary stochastic processes, mostly by weakening the uniform mixing condition that was previously used in this setting. We apply our results to non-autonomous dynamical systems, in particular to {\em sequential dynamical systems}, given by uniformly expanding maps, and to a few classes of random dynamical systems. Some examples are presented and worked out in detail. △ Less

Submitted 23 June, 2017; v1 submitted 14 October, 2015; originally announced October 2015.

Interaction between single vacancies in graphene sheet: An ab initio calculation

Authors: Wanderla L. Scopel, Wendel S. Paz, Jair C. C. Freitas

Abstract: In order to investigate the interaction between single vacancies in a graphene sheet, we have used spin-polarized density functional theory (DFT). Two distinct configurations were considered, either with the two vacancies located in the same sublattice or in different sublattices, and the effect of changing the separation between the vacancies was also studied. Our results show that the ground sta… ▽ More In order to investigate the interaction between single vacancies in a graphene sheet, we have used spin-polarized density functional theory (DFT). Two distinct configurations were considered, either with the two vacancies located in the same sublattice or in different sublattices, and the effect of changing the separation between the vacancies was also studied. Our results show that the ground state of the system is indeed magnetic, but the presence of the vacancies in the same sublattice or in different sublattices and the possible topological configurations can lead to different contributions from the $π$ and $σ$ orbitals to magnetism. On the other hand, our findings reveal that the net magnetic moment of the system with the two vacancies in the same sublattice move towards the value of the magnetic moment per isolated vacancy with the increase of the distance between the vacancies, which is ascribed to the different contributions due to $π$ electrons. Moreover, it is also found that the local magnetic moments for vacancies in the same sublattice are in parallel configuration, while they have different orientations when the vacancies are created in different sublattices. So, our findings have clearly evidenced how difficult it would be to observe experimentally the emergence of magnetic order in graphene-based systems containing randomly created atomic vacancies, since the energy difference between cases of antiferromagnetic and ferromagnetic order decreases quickly with the increase in the distance separating each vacancy pair. △ Less

Submitted 14 October, 2015; originally announced October 2015.

Dividing the circle

Authors: Pedro J. Freitas, Hugo Tavares

Abstract: There are known constructions for some regular polygons, usually inscribed in a circle, but not for all polygons - the Gauss-Wantzel Theorem states precisely which ones can be constructed. The constructions differ greatly from one polygon to the other. There are, however, general processes for determining the side of the $n$-gon (approximately, but sometimes with great precision), which we descr… ▽ More There are known constructions for some regular polygons, usually inscribed in a circle, but not for all polygons - the Gauss-Wantzel Theorem states precisely which ones can be constructed. The constructions differ greatly from one polygon to the other. There are, however, general processes for determining the side of the $n$-gon (approximately, but sometimes with great precision), which we describe in this paper. We present a joint mathematical analysis of the so-called Bion and Tempier approximation methods, comparing the errors and trying to explain why these constructions would work at all. △ Less

Submitted 22 March, 2016; v1 submitted 23 July, 2015; originally announced July 2015.

Comments: 11 pages, 6 figures, 3 tables

MSC Class: 00A66; 00A05

Convergence of Marked Point Processes of Excesses for Dynamical Systems

Authors: Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Mário Magalhães

Abstract: We consider stochastic processes arising from dynamical systems simply by evaluating an observable function along the orbits of the system and study marked point processes associated to extremal observations of such time series corresponding to exceedances of high thresholds. Each exceedance is marked by a quantity intended to measure the severity of the exceedance. In particular, we consider mark… ▽ More We consider stochastic processes arising from dynamical systems simply by evaluating an observable function along the orbits of the system and study marked point processes associated to extremal observations of such time series corresponding to exceedances of high thresholds. Each exceedance is marked by a quantity intended to measure the severity of the exceedance. In particular, we consider marked point processes measuring the aggregate damage by adding all the excesses over the threshold that mark each exceedance (AOT) or simply by adding the largest excesses in a cluster of exceedances (POT). We provide conditions to prove the convergence of such marked point processes to a compound Poisson process, for whose multiplicity distribution we give an explicit formula. These conditions are shown to follow from a strong form of decay of correlations of the system. Moreover, we prove that the convergence of the marked point processes for a `nice' first return induced map can be carried to the original system. The systems considered include non-uniformly expanding maps (in one or higher dimensions), maps with intermittent fixed points or non-recurrent critical points. For a general class of examples, the compound Poisson limit process is computed explicitly and, in particular, in the POT case we obtain a generalised Pareto multiplicity distribution. △ Less

Submitted 5 July, 2017; v1 submitted 2 July, 2015; originally announced July 2015.

Comments: To appear in the Journal of the European Mathematical Society (JEMS)

Facial Expressions Tracking and Recognition: Database Protocols for Systems Validation and Evaluation

Authors: Catarina Runa Miranda, Pedro Mendes, Pedro Coelho, Xenxo Alvarez, João Freitas, Miguel Sales Dias, Verónica Costa Orvalho

Abstract: Each human face is unique. It has its own shape, topology, and distinguishing features. As such, developing and testing facial tracking systems are challenging tasks. The existing face recognition and tracking algorithms in Computer Vision mainly specify concrete situations according to particular goals and applications, requiring validation methodologies with data that fits their purposes. Howeve… ▽ More Each human face is unique. It has its own shape, topology, and distinguishing features. As such, developing and testing facial tracking systems are challenging tasks. The existing face recognition and tracking algorithms in Computer Vision mainly specify concrete situations according to particular goals and applications, requiring validation methodologies with data that fits their purposes. However, a database that covers all possible variations of external and factors does not exist, increasing researchers' work in acquiring their own data or compiling groups of databases. To address this shortcoming, we propose a methodology for facial data acquisition through definition of fundamental variables, such as subject characteristics, acquisition hardware, and performance parameters. Following this methodology, we also propose two protocols that allow the capturing of facial behaviors under uncontrolled and real-life situations. As validation, we executed both protocols which lead to creation of two sample databases: FdMiee (Facial database with Multi input, expressions, and environments) and FACIA (Facial Multimodal database driven by emotional induced acting). Using different types of hardware, FdMiee captures facial information under environmental and facial behaviors variations. FACIA is an extension of FdMiee introducing a pipeline to acquire additional facial behaviors and speech using an emotion-acting method. Therefore, this work eases the creation of adaptable database according to algorithm's requirements and applications, leading to simplified validation and testing processes. △ Less

Submitted 2 June, 2015; originally announced June 2015.

Comments: 10 pages, 6 images, Computers & Graphics

Clustering of extreme events created by multiple correlated maxima

Authors: Davide Azevedo, Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Fagner Bernardini Rodrigues

Abstract: We consider stochastic processes arising from dynamical systems by evaluating an observable function along the orbits of the system. The novelty is that we will consider observables achieving a global maximum value (possible infinite) at multiple points with special emphasis for the case where these maximal points are correlated or bound by belonging to the same orbit of a certain chosen point. Th… ▽ More We consider stochastic processes arising from dynamical systems by evaluating an observable function along the orbits of the system. The novelty is that we will consider observables achieving a global maximum value (possible infinite) at multiple points with special emphasis for the case where these maximal points are correlated or bound by belonging to the same orbit of a certain chosen point. These multiple correlated maxima can be seen as a new mechanism creating clustering. We recall that clustering was intimately connected with periodicity when the maximum was achieved at a single point. We will study this mechanism for creating clustering and will address the existence of limiting Extreme Value Laws, the repercussions on the value of the Extremal Index, the impact on the limit of Rare Events Points Processes, the influence on clustering patterns and the competition of domains of attraction. We also consider briefly and for comparison purposes multiple uncorrelated maxima. The systems considered include expanding maps of the interval such as Rychlik maps but also maps with an indifferent fixed point such as Manneville-Pommeau maps. △ Less

Submitted 6 May, 2015; originally announced May 2015.

MSC Class: 37A50; 60G55; 60G70; 37B20; 60G10; 37C25

Journal ref: Phys. D, 315:33--48, 2016

Rare Events for the Manneville-Pomeau map

Authors: Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Mike Todd, Sandro Vaienti

Abstract: We prove a dichotomy for Manneville-Pomeau maps $f:[0,1]\to [0, 1]$: given any point $ζ\in [0,1]$, either the Rare Events Point Processes (REPP), counting the number of exceedances, which correspond to entrances in balls around $ζ$, converge in distribution to a Poisson process; or the point $ζ$ is periodic and the REPP converge in distribution to a compound Poisson process. Our method is to use i… ▽ More We prove a dichotomy for Manneville-Pomeau maps $f:[0,1]\to [0, 1]$: given any point $ζ\in [0,1]$, either the Rare Events Point Processes (REPP), counting the number of exceedances, which correspond to entrances in balls around $ζ$, converge in distribution to a Poisson process; or the point $ζ$ is periodic and the REPP converge in distribution to a compound Poisson process. Our method is to use inducing techniques for all points except 0 and its preimages, extending a recent result by Haydn, Winterberg and Zweimüller, and then to deal with the remaining points separately. The preimages of 0 are dealt with applying recent results by Aytaç, Freitas and Vaienti. The point $ζ=0$ is studied separately because the tangency with the identity map at this point creates too much dependence, which causes severe clustering of exceedances. The Extremal Index, which measures the intensity of clustering, is equal to 0 at $ζ=0$, which ultimately leads to a degenerate limit distribution for the partial maxima of stochastic processes arising from the dynamics and for the usual normalising sequences. We prove that using adapted normalising sequences we can still obtain non-degenerate limit distributions at $ζ=0$. △ Less

Submitted 23 June, 2017; v1 submitted 4 March, 2015; originally announced March 2015.

Journal ref: Stoch. Proc. App. 126 (2016) 3463-3479

A supercharacter theory for involutive algebra groups

Authors: Carlos A. M. André, Pedro J. Freitas, Ana Margarida Neto

Abstract: If $\mathscr{J}$ is a finite-dimensional nilpotent algebra over a finite field $\Bbbk$, the algebra group $P = 1+\mathscr{J}$ admits a (standard) supercharacter theory as defined by Diaconis and Isaacs. If $\mathscr{J}$ is endowed with an involution $\widehatς$, then $\widehatς$ naturally defines a group automorphism of $P = 1+\mathscr{J}$, and we may consider the fixed point subgroup… ▽ More If $\mathscr{J}$ is a finite-dimensional nilpotent algebra over a finite field $\Bbbk$, the algebra group $P = 1+\mathscr{J}$ admits a (standard) supercharacter theory as defined by Diaconis and Isaacs. If $\mathscr{J}$ is endowed with an involution $\widehatς$, then $\widehatς$ naturally defines a group automorphism of $P = 1+\mathscr{J}$, and we may consider the fixed point subgroup $C_{P}(\widehatς) = \{x\in P : \widehatς(x) = x^{-1}\}$. Assuming that $\Bbbk$ has odd characteristic $p$, we use the standard supercharacter theory for $P$ to construct a supercharacter theory for $C_{P}(\widehatς)$. In particular, we obtain a supercharacter theory for the Sylow $p$-subgroups of the finite classical groups of Lie type, and thus extend in a uniform way the construction given by André and Neto for the special case of the symplectic and orthogonal groups. △ Less

Submitted 5 February, 2015; originally announced February 2015.

Comments: Accepted for publication in the Journal of Algebra. arXiv admin note: text overlap with arXiv:1201.1060 by other authors

MSC Class: 20C15; 20D15; 20G40

Extremal dichotomy for uniformly hyperbolic systems

Authors: Maria Carvalho, Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Mark Holland, Matthew Nicol

Abstract: We consider the extreme value theory of a hyperbolic toral automorphism $T: \mathbb{T}^2 \to \mathbb{T}^2$ showing that if a Hölder observation $φ$ which is a function of a Euclidean-type distance to a non-periodic point $ζ$ is strictly maximized at $ζ$ then the corresponding time series $\{φ\circ T^i\}$ exhibits extreme value statistics corresponding to an iid sequence of random variables with th… ▽ More We consider the extreme value theory of a hyperbolic toral automorphism $T: \mathbb{T}^2 \to \mathbb{T}^2$ showing that if a Hölder observation $φ$ which is a function of a Euclidean-type distance to a non-periodic point $ζ$ is strictly maximized at $ζ$ then the corresponding time series $\{φ\circ T^i\}$ exhibits extreme value statistics corresponding to an iid sequence of random variables with the same distribution function as $φ$ and with extremal index one. If however $φ$ is strictly maximized at a periodic point $q$ then the corresponding time-series exhibits extreme value statistics corresponding to an iid sequence of random variables with the same distribution function as $φ$ but with extremal index not equal to one. We give a formula for the extremal index (which depends upon the metric used and the period of $q$). These results imply that return times are Poisson to small balls centered at non-periodic points and compound Poisson for small balls centered at periodic points. △ Less

Submitted 26 January, 2015; v1 submitted 20 January, 2015; originally announced January 2015.

Comments: 21 pages, 4 figures

MSC Class: 37A50; 60G70; 37B20; 60G10; 37C25

Journal ref: Dyn. Syst., 30(4):38--403, 2015

Extreme Value Theory for Piecewise Contracting Maps with Randomly Applied Stochastic Perturbations

Authors: D. Faranda, J. -M. Freitas, P. Guiraud, S. Vaienti

Abstract: We consider globally invertible and piecewise contracting maps in higher dimensions and we perturb them with a particular kind of noise introduced by Lasota and Mackey. We got random transformations which are given by a stationary process: in this framework we develop an extreme value theory for a few classes of observables and we show how to get the (usual) limiting distributions together with an… ▽ More We consider globally invertible and piecewise contracting maps in higher dimensions and we perturb them with a particular kind of noise introduced by Lasota and Mackey. We got random transformations which are given by a stationary process: in this framework we develop an extreme value theory for a few classes of observables and we show how to get the (usual) limiting distributions together with an extremal index depending on the strength of the noise. △ Less

Submitted 17 March, 2015; v1 submitted 13 January, 2015; originally announced January 2015.

Comments: 16 pages. arXiv admin note: text overlap with arXiv:1407.0412

Sampling local properties of attractors via Extreme Value Theory

Authors: Davide Faranda, Jorge Milhazes Freitas, Pierre Guiraud, Sandro Vaienti

Abstract: We provide formulas to compute the coefficients entering the affine scaling needed to get a non-degenerate function for the asymptotic distribution of the maxima of some kind of observable computed along the orbit of a randomly perturbed dynamical system. This will give information on the local geometrical properties of the stationary measure. We will consider systems perturbed with additive noise… ▽ More We provide formulas to compute the coefficients entering the affine scaling needed to get a non-degenerate function for the asymptotic distribution of the maxima of some kind of observable computed along the orbit of a randomly perturbed dynamical system. This will give information on the local geometrical properties of the stationary measure. We will consider systems perturbed with additive noise and with observational noise. Moreover we will apply our techniques to chaotic systems and to contractive systems, showing that both share the same qualitative behavior when perturbed. △ Less

Submitted 3 July, 2014; v1 submitted 1 July, 2014; originally announced July 2014.

Hyperfine magnetic field in ferromagnetic graphite

Authors: Jair C. C. Freitas, Wanderlã L. Scopel, Wendel S. Paz, Leandro V. Bernardes, Francisco E. Cunha-Filho, Carlos Speglich, Fernando M. Araújo-Moreira, Damjan Pelc, Tonči Cvitanić, Miroslav Požek

Abstract: Information on atomic-scale features is required for a better understanding of the mechanisms leading to magnetism in non-metallic, carbon-based materials. This work reports a direct evaluation of the hyperfine magnetic field produced at 13C nuclei in ferromagnetic graphite by nuclear magnetic resonance (NMR). The experimental investigation was made possible by the results of first-principles calc… ▽ More Information on atomic-scale features is required for a better understanding of the mechanisms leading to magnetism in non-metallic, carbon-based materials. This work reports a direct evaluation of the hyperfine magnetic field produced at 13C nuclei in ferromagnetic graphite by nuclear magnetic resonance (NMR). The experimental investigation was made possible by the results of first-principles calculations carried out in model systems, including graphene sheets with atomic vacancies and graphite nanoribbons with edge sites partially passivated by oxygen. A similar range of maximum hyperfine magnetic field values (18-21T) was found for all systems, setting the frequency span to be investigated in the NMR experiments; accordingly, a significant 13C NMR signal was detected close to this range without any external applied magnetic field in ferromagnetic graphite. △ Less

Submitted 4 June, 2014; originally announced June 2014.

Journal ref: Scientific Reports 5, 14761 (2015)

Speed of convergence for laws of rare events and escape rates

Authors: Ana Cristina Moreira Freitas, Jorge Milhazes Freitas, Mike Todd

Abstract: We obtain error terms on the rate of convergence to Extreme Value Laws for a general class of weakly dependent stochastic processes. The dependence of the error terms on the `time' and `length' scales is very explicit. Specialising to data derived from a class of dynamical systems we find even more detailed error terms, one application of which is to consider escape rates through small holes in th… ▽ More We obtain error terms on the rate of convergence to Extreme Value Laws for a general class of weakly dependent stochastic processes. The dependence of the error terms on the `time' and `length' scales is very explicit. Specialising to data derived from a class of dynamical systems we find even more detailed error terms, one application of which is to consider escape rates through small holes in these systems. △ Less

Submitted 6 November, 2014; v1 submitted 16 January, 2014; originally announced January 2014.

MSC Class: 37A50; 60G70; 37B20; 60G10; 37C25

Journal ref: Stochastic Process. Appl., 125(4):1653--1687, 2015