Showing 1–37 of 37 results for author: Pardo, A

Compressed-Language Models for Understanding Compressed File Formats: a JPEG Exploration

Authors: Juan C. Pérez, Alejandro Pardo, Mattia Soldan, Hani Itani, Juan Leon-Alcazar, Bernard Ghanem

Abstract: This study investigates whether Compressed-Language Models (CLMs), i.e. language models operating on raw byte streams from Compressed File Formats~(CFFs), can understand files compressed by CFFs. We focus on the JPEG format as a representative CFF, given its commonality and its representativeness of key concepts in compression, such as entropy coding and run-length encoding. We test if CLMs unders… ▽ More This study investigates whether Compressed-Language Models (CLMs), i.e. language models operating on raw byte streams from Compressed File Formats~(CFFs), can understand files compressed by CFFs. We focus on the JPEG format as a representative CFF, given its commonality and its representativeness of key concepts in compression, such as entropy coding and run-length encoding. We test if CLMs understand the JPEG format by probing their capabilities to perform along three axes: recognition of inherent file properties, handling of files with anomalies, and generation of new files. Our findings demonstrate that CLMs can effectively perform these tasks. These results suggest that CLMs can understand the semantics of compressed data when directly operating on the byte streams of files produced by CFFs. The possibility to directly operate on raw compressed files offers the promise to leverage some of their remarkable characteristics, such as their ubiquity, compactness, multi-modality and segment-nature. △ Less

Submitted 27 May, 2024; originally announced May 2024.

Combating Missing Modalities in Egocentric Videos at Test Time

Authors: Merey Ramazanova, Alejandro Pardo, Bernard Ghanem, Motasem Alfarra

Abstract: Understanding videos that contain multiple modalities is crucial, especially in egocentric videos, where combining various sensory inputs significantly improves tasks like action recognition and moment localization. However, real-world applications often face challenges with incomplete modalities due to privacy concerns, efficiency needs, or hardware issues. Current methods, while effective, often… ▽ More Understanding videos that contain multiple modalities is crucial, especially in egocentric videos, where combining various sensory inputs significantly improves tasks like action recognition and moment localization. However, real-world applications often face challenges with incomplete modalities due to privacy concerns, efficiency needs, or hardware issues. Current methods, while effective, often necessitate retraining the model entirely to handle missing modalities, making them computationally intensive, particularly with large training datasets. In this study, we propose a novel approach to address this issue at test time without requiring retraining. We frame the problem as a test-time adaptation task, where the model adjusts to the available unlabeled data at test time. Our method, MiDl~(Mutual information with self-Distillation), encourages the model to be insensitive to the specific modality source present during testing by minimizing the mutual information between the prediction and the available modality. Additionally, we incorporate self-distillation to maintain the model's original performance when both modalities are available. MiDl represents the first self-supervised, online solution for handling missing modalities exclusively at test time. Through experiments with various pretrained models and datasets, MiDl demonstrates substantial performance improvement without the need for retraining. △ Less

Submitted 23 April, 2024; originally announced April 2024.

Towards Automated Movie Trailer Generation

Authors: Dawit Mureja Argaw, Mattia Soldan, Alejandro Pardo, Chen Zhao, Fabian Caba Heilbron, Joon Son Chung, Bernard Ghanem

Abstract: Movie trailers are an essential tool for promoting films and attracting audiences. However, the process of creating trailers can be time-consuming and expensive. To streamline this process, we propose an automatic trailer generation framework that generates plausible trailers from a full movie by automating shot selection and composition. Our approach draws inspiration from machine translation tec… ▽ More Movie trailers are an essential tool for promoting films and attracting audiences. However, the process of creating trailers can be time-consuming and expensive. To streamline this process, we propose an automatic trailer generation framework that generates plausible trailers from a full movie by automating shot selection and composition. Our approach draws inspiration from machine translation techniques and models the movies and trailers as sequences of shots, thus formulating the trailer generation problem as a sequence-to-sequence task. We introduce Trailer Generation Transformer (TGT), a deep-learning framework utilizing an encoder-decoder architecture. TGT movie encoder is tasked with contextualizing each movie shot representation via self-attention, while the autoregressive trailer decoder predicts the feature representation of the next trailer shot, accounting for the relevance of shots' temporal order in trailers. Our TGT significantly outperforms previous methods on a comprehensive suite of metrics. △ Less

Submitted 4 April, 2024; originally announced April 2024.

Comments: Accepted to CVPR 2024

Exploring Missing Modality in Multimodal Egocentric Datasets

Authors: Merey Ramazanova, Alejandro Pardo, Humam Alwassel, Bernard Ghanem

Abstract: Multimodal video understanding is crucial for analyzing egocentric videos, where integrating multiple sensory signals significantly enhances action recognition and moment localization. However, practical applications often grapple with incomplete modalities due to factors like privacy concerns, efficiency demands, or hardware malfunctions. Addressing this, our study delves into the impact of missi… ▽ More Multimodal video understanding is crucial for analyzing egocentric videos, where integrating multiple sensory signals significantly enhances action recognition and moment localization. However, practical applications often grapple with incomplete modalities due to factors like privacy concerns, efficiency demands, or hardware malfunctions. Addressing this, our study delves into the impact of missing modalities on egocentric action recognition, particularly within transformer-based models. We introduce a novel concept -Missing Modality Token (MMT)-to maintain performance even when modalities are absent, a strategy that proves effective in the Ego4D, Epic-Kitchens, and Epic-Sounds datasets. Our method mitigates the performance loss, reducing it from its original $\sim 30\%$ drop to only $\sim 10\%$ when half of the test set is modal-incomplete. Through extensive experimentation, we demonstrate the adaptability of MMT to different training scenarios and its superiority in handling missing modalities compared to current methods. Our research contributes a comprehensive analysis and an innovative approach, opening avenues for more resilient multimodal systems in real-world settings. △ Less

Submitted 17 April, 2024; v1 submitted 21 January, 2024; originally announced January 2024.

Diffusion models meet image counter-forensics

Authors: Matías Tailanian, Marina Gardella, Álvaro Pardo, Pablo Musé

Abstract: From its acquisition in the camera sensors to its storage, different operations are performed to generate the final image. This pipeline imprints specific traces into the image to form a natural watermark. Tampering with an image disturbs these traces; these disruptions are clues that are used by most methods to detect and locate forgeries. In this article, we assess the capabilities of diffusion… ▽ More From its acquisition in the camera sensors to its storage, different operations are performed to generate the final image. This pipeline imprints specific traces into the image to form a natural watermark. Tampering with an image disturbs these traces; these disruptions are clues that are used by most methods to detect and locate forgeries. In this article, we assess the capabilities of diffusion models to erase the traces left by forgers and, therefore, deceive forensics methods. Such an approach has been recently introduced for adversarial purification, achieving significant performance. We show that diffusion purification methods are well suited for counter-forensics tasks. Such approaches outperform already existing counter-forensics techniques both in deceiving forensics methods and in preserving the natural look of the purified images. The source code is publicly available at https://github.com/mtailanian/diff-cf. △ Less

Submitted 15 January, 2024; v1 submitted 22 November, 2023; originally announced November 2023.

Journal ref: Tailanián, M., Gardella, M., Pardo, A., & Musé, P. (2024). Diffusion models meet image counter-forensics. In Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision (pp. 3925-3935)

Diffusion rate in non-generic directions in the wind-tree model

Authors: Sylvain Crovisier, Pascal Hubert, Erwan Lanneau, Angel Pardo

Abstract: We show that any real number in [0,1) is a diffusion rate for the wind-tree model with rational parameters. We will also provide a criterion in order to describe the shape of the Lyapunov spectrum of cocycles obtained as suspension of a representation. As an application, we exhibit an infinite family of wind-tree billiards for which the interior of the Lyapunov spectrum is a big as possible: this… ▽ More We show that any real number in [0,1) is a diffusion rate for the wind-tree model with rational parameters. We will also provide a criterion in order to describe the shape of the Lyapunov spectrum of cocycles obtained as suspension of a representation. As an application, we exhibit an infinite family of wind-tree billiards for which the interior of the Lyapunov spectrum is a big as possible: this is the full square (0,1)^2. To the best of the knowledge of the authors, these are the first complete descriptions where the interior of the Lyapunov spectrum is known explicitly in dimension two, even for general Fuchsian groups. △ Less

Submitted 29 August, 2023; originally announced August 2023.

Comments: 26 pages

MSC Class: 37E05; 37D40

Evaluation of Test-Time Adaptation Under Computational Time Constraints

Authors: Motasem Alfarra, Hani Itani, Alejandro Pardo, Shyma Alhuwaider, Merey Ramazanova, Juan C. Pérez, Zhipeng Cai, Matthias Müller, Bernard Ghanem

Abstract: This paper proposes a novel online evaluation protocol for Test Time Adaptation (TTA) methods, which penalizes slower methods by providing them with fewer samples for adaptation. TTA methods leverage unlabeled data at test time to adapt to distribution shifts. Although many effective methods have been proposed, their impressive performance usually comes at the cost of significantly increased compu… ▽ More This paper proposes a novel online evaluation protocol for Test Time Adaptation (TTA) methods, which penalizes slower methods by providing them with fewer samples for adaptation. TTA methods leverage unlabeled data at test time to adapt to distribution shifts. Although many effective methods have been proposed, their impressive performance usually comes at the cost of significantly increased computation budgets. Current evaluation protocols overlook the effect of this extra computation cost, affecting their real-world applicability. To address this issue, we propose a more realistic evaluation protocol for TTA methods, where data is received in an online fashion from a constant-speed data stream, thereby accounting for the method's adaptation speed. We apply our proposed protocol to benchmark several TTA methods on multiple datasets and scenarios. Extensive experiments show that, when accounting for inference speed, simple and fast approaches can outperform more sophisticated but slower methods. For example, SHOT from 2020, outperforms the state-of-the-art method SAR from 2023 in this setting. Our results reveal the importance of develo** practical TTA methods that are both accurate and efficient. △ Less

Submitted 23 May, 2024; v1 submitted 10 April, 2023; originally announced April 2023.

Comments: Accepted to ICML 2024

AI based analysis of red blood cells in oscillating microchannels

Authors: Andreas Link, a Irene Luna Pardo, Bernd Porr, Thomas Franke

Abstract: The flow dynamics of red blood cells in vivo in blood capillaries and in vitro in microfluidic channels is complex. Cells can obtain differnet shapes such as discoid, parachute, slipper-like shapes and various intermediate states depending on flow conditions and their viscoelastic properties. We use artificial intelligence based analysis of red blood cells (RBCs) in an oscillating mircorchannel to… ▽ More The flow dynamics of red blood cells in vivo in blood capillaries and in vitro in microfluidic channels is complex. Cells can obtain differnet shapes such as discoid, parachute, slipper-like shapes and various intermediate states depending on flow conditions and their viscoelastic properties. We use artificial intelligence based analysis of red blood cells (RBCs) in an oscillating mircorchannel to distinguish healthy red blood cells from red blood cells treated with formaldehyde to chemically modify their viscoelastic behavior. We used TensorFlow to train and validate a deep learning model and achived a testing accuracy of over 90%. This method is a first step to a non-invasive, label-free characterization of diseased red blood cells and will be useful for diagnostic purposes in haematology labs. This method provides quantitative data on the number of affected cells based on single cell classification. △ Less

Submitted 13 April, 2023; v1 submitted 27 March, 2023; originally announced March 2023.

Comments: 6 pages, 3 figures

Radiation Reaction for Non-Spinning Bodies at 4.5PN in the Effective Field Theory Approach

Authors: Adam K. Leibovich, Brian A. Pardo, Zixin Yang

Abstract: We calculate the 2 post-Newtonian correction to the radiation reaction acceleration for non-spinning binary systems, which amounts to the 4.5 post-Newtonian correction to Newtonian acceleration. The calculation is carried out completely using the effective field theory approach. The center-of-mass corrections to the results are complicated and are discussed in detail. Non-trivial consistency check… ▽ More We calculate the 2 post-Newtonian correction to the radiation reaction acceleration for non-spinning binary systems, which amounts to the 4.5 post-Newtonian correction to Newtonian acceleration. The calculation is carried out completely using the effective field theory approach. The center-of-mass corrections to the results are complicated and are discussed in detail. Non-trivial consistency checks are performed and we compare with corresponding results in the literature. Analytic results are supplied in the supplementary materials. △ Less

Submitted 21 February, 2023; originally announced February 2023.

Comments: 23 pages. 1 ancillary file (wl format)

Predicting Sentence-Level Factuality of News and Bias of Media Outlets

Authors: Francielle Vargas, Kokil Jaidka, Thiago A. S. Pardo, Fabrício Benevenuto

Abstract: Automated news credibility and fact-checking at scale require accurately predicting news factuality and media bias. This paper introduces a large sentence-level dataset, titled "FactNews", composed of 6,191 sentences expertly annotated according to factuality and media bias definitions proposed by AllSides. We use FactNews to assess the overall reliability of news sources, by formulating two text… ▽ More Automated news credibility and fact-checking at scale require accurately predicting news factuality and media bias. This paper introduces a large sentence-level dataset, titled "FactNews", composed of 6,191 sentences expertly annotated according to factuality and media bias definitions proposed by AllSides. We use FactNews to assess the overall reliability of news sources, by formulating two text classification problems for predicting sentence-level factuality of news reporting and bias of media outlets. Our experiments demonstrate that biased sentences present a higher number of words compared to factual sentences, besides having a predominance of emotions. Hence, the fine-grained analysis of subjectivity and impartiality of news articles provided promising results for predicting the reliability of media outlets. Finally, due to the severity of fake news and political polarization in Brazil, and the lack of research for Portuguese, both dataset and baseline were proposed for Brazilian Portuguese. △ Less

Submitted 28 June, 2023; v1 submitted 27 January, 2023; originally announced January 2023.

U-Flow: A U-shaped Normalizing Flow for Anomaly Detection with Unsupervised Threshold

Authors: Matías Tailanian, Álvaro Pardo, Pablo Musé

Abstract: In this work we propose a one-class self-supervised method for anomaly segmentation in images that benefits both from a modern machine learning approach and a more classic statistical detection theory. The method consists of four phases. First, features are extracted using a multi-scale image Transformer architecture. Then, these features are fed into a U-shaped Normalizing Flow (NF) that lays the… ▽ More In this work we propose a one-class self-supervised method for anomaly segmentation in images that benefits both from a modern machine learning approach and a more classic statistical detection theory. The method consists of four phases. First, features are extracted using a multi-scale image Transformer architecture. Then, these features are fed into a U-shaped Normalizing Flow (NF) that lays the theoretical foundations for the subsequent phases. The third phase computes a pixel-level anomaly map from the NF embedding, and the last phase performs a segmentation based on the a contrario framework. This multiple hypothesis testing strategy permits the derivation of robust unsupervised detection thresholds, which are crucial in real-world applications where an operational point is needed. The segmentation results are evaluated using the Mean Intersection over Union (mIoU) metric, and for assessing the generated anomaly maps we report the area under the Receiver Operating Characteristic curve (AUROC), as well as the Area Under the Per-Region-Overlap curve (AUPRO). Extensive experimentation in various datasets shows that the proposed approach produces state-of-the-art results for all metrics and all datasets, ranking first in most MVTec-AD categories, with a mean pixel-level AUROC of 98.74%. Code and trained models are available at https:// github.com/mtailanian/uflow. △ Less

Submitted 27 May, 2024; v1 submitted 22 November, 2022; originally announced November 2022.

Comments: 23 pages

A Contrario multi-scale anomaly detection method for industrial quality inspection

Authors: Matías Tailanian, Pablo Musé, Álvaro Pardo

Abstract: Anomalies can be defined as any non-random structure which deviates from normality. Anomaly detection methods reported in the literature are numerous and diverse, as what is considered anomalous usually varies depending on particular scenarios and applications. In this work we propose an a contrario framework to detect anomalies in images applying statistical analysis to feature maps obtained via… ▽ More Anomalies can be defined as any non-random structure which deviates from normality. Anomaly detection methods reported in the literature are numerous and diverse, as what is considered anomalous usually varies depending on particular scenarios and applications. In this work we propose an a contrario framework to detect anomalies in images applying statistical analysis to feature maps obtained via convolutions. We evaluate filters learned from the image under analysis via patch PCA, Gabor filters and the feature maps obtained from a pre-trained deep neural network (Resnet). The proposed method is multi-scale and fully unsupervised and is able to detect anomalies in a wide variety of scenarios. While the end goal of this work is the detection of subtle defects in leather samples for the automotive industry, we show that the same algorithm achieves state-of-the-art results in public anomalies datasets. △ Less

Submitted 3 May, 2022; originally announced May 2022.

Comments: 12 pages, 8 figures, 4 tables. arXiv admin note: substantial text overlap with arXiv:2110.02407

MAD: A Scalable Dataset for Language Grounding in Videos from Movie Audio Descriptions

Authors: Mattia Soldan, Alejandro Pardo, Juan León Alcázar, Fabian Caba Heilbron, Chen Zhao, Silvio Giancola, Bernard Ghanem

Abstract: The recent and increasing interest in video-language research has driven the development of large-scale datasets that enable data-intensive machine learning techniques. In comparison, limited effort has been made at assessing the fitness of these datasets for the video-language grounding task. Recent works have begun to discover significant limitations in these datasets, suggesting that state-of-t… ▽ More The recent and increasing interest in video-language research has driven the development of large-scale datasets that enable data-intensive machine learning techniques. In comparison, limited effort has been made at assessing the fitness of these datasets for the video-language grounding task. Recent works have begun to discover significant limitations in these datasets, suggesting that state-of-the-art techniques commonly overfit to hidden dataset biases. In this work, we present MAD (Movie Audio Descriptions), a novel benchmark that departs from the paradigm of augmenting existing video datasets with text annotations and focuses on crawling and aligning available audio descriptions of mainstream movies. MAD contains over 384,000 natural language sentences grounded in over 1,200 hours of videos and exhibits a significant reduction in the currently diagnosed biases for video-language grounding datasets. MAD's collection strategy enables a novel and more challenging version of video-language grounding, where short temporal moments (typically seconds long) must be accurately grounded in diverse long-form videos that can last up to three hours. We have released MAD's data and baselines code at https://github.com/Soldelli/MAD. △ Less

Submitted 28 March, 2022; v1 submitted 1 December, 2021; originally announced December 2021.

Comments: 12 Pages, 6 Figures, 7 Tables

Journal ref: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition CVPR 2022

Permutation of periodic points of Veech surfaces in $\mathcal{H}(2)$

Authors: Rodolfo Gutiérrez-Romo, Angel Pardo

Abstract: We study how are permuted Weierstrass points of Veech surfaces in $\mathcal{H}(2)$, the stratum of Abelian differentials on Riemann surfaces in genus two with a single zero of order two. These surfaces were classified by McMullen relying on two invariants: discriminant and spin. More precisely, given a Veech surface in $\mathcal{H}(2)$ of discriminant $D$, we show that the permutation group induce… ▽ More We study how are permuted Weierstrass points of Veech surfaces in $\mathcal{H}(2)$, the stratum of Abelian differentials on Riemann surfaces in genus two with a single zero of order two. These surfaces were classified by McMullen relying on two invariants: discriminant and spin. More precisely, given a Veech surface in $\mathcal{H}(2)$ of discriminant $D$, we show that the permutation group induced by the affine group on the set of Weierstrass points is isomorphic to $\mathrm{Dih}_4$, if $D \mathbin{\equiv_{4}} 0$; to $\mathrm{Dih}_5$, if $D \mathbin{\equiv_{8}} 5$; and to $\mathrm{Dih}_6$, if $D \mathbin{\equiv_{8}} 1$. Moreover, these same groups arise when considering only Dehn multitwists of the affine group. △ Less

Submitted 5 April, 2023; v1 submitted 26 November, 2021; originally announced November 2021.

Comments: 26 pages, 6 figures. Comments welcome!

MSC Class: 14H55 (37C85; 37D40)

A Multi-Scale A Contrario method for Unsupervised Image Anomaly Detection

Authors: Matias Tailanian, Pablo Musé, Álvaro Pardo

Abstract: Anomalies can be defined as any non-random structure which deviates from normality. Anomaly detection methods reported in the literature are numerous and diverse, as what is considered anomalous usually varies depending on particular scenarios and applications. In this work we propose an a contrario framework to detect anomalies in images applying statistical analysis to feature maps obtained via… ▽ More Anomalies can be defined as any non-random structure which deviates from normality. Anomaly detection methods reported in the literature are numerous and diverse, as what is considered anomalous usually varies depending on particular scenarios and applications. In this work we propose an a contrario framework to detect anomalies in images applying statistical analysis to feature maps obtained via convolutions. We evaluate filters learned from the image under analysis via patch PCA, Gabor filters and the feature maps obtained from a pre-trained deep neural network (Resnet). The proposed method is multi-scale and fully unsupervised and is able to detect anomalies in a wide variety of scenarios. While the end goal of this work is the detection of subtle defects in leather samples for the automotive industry, we show that the same algorithm achieves state of the art results in public anomalies datasets. △ Less

Submitted 5 October, 2021; originally announced October 2021.

Comments: 8 pages

MovieCuts: A New Dataset and Benchmark for Cut Type Recognition

Authors: Alejandro Pardo, Fabian Caba Heilbron, Juan León Alcázar, Ali Thabet, Bernard Ghanem

Abstract: Understanding movies and their structural patterns is a crucial task in decoding the craft of video editing. While previous works have developed tools for general analysis, such as detecting characters or recognizing cinematography properties at the shot level, less effort has been devoted to understanding the most basic video edit, the Cut. This paper introduces the Cut type recognition task, whi… ▽ More Understanding movies and their structural patterns is a crucial task in decoding the craft of video editing. While previous works have developed tools for general analysis, such as detecting characters or recognizing cinematography properties at the shot level, less effort has been devoted to understanding the most basic video edit, the Cut. This paper introduces the Cut type recognition task, which requires modeling multi-modal information. To ignite research in this new task, we construct a large-scale dataset called MovieCuts, which contains 173,967 video clips labeled with ten cut types defined by professionals in the movie industry. We benchmark a set of audio-visual approaches, including some dealing with the problem's multi-modal nature. Our best model achieves 47.7% mAP, which suggests that the task is challenging and that attaining highly accurate Cut type recognition is an open research problem. Advances in automatic Cut-type recognition can unleash new experiences in the video editing industry, such as movie analysis for education, video re-editing, virtual cinematography, machine-assisted trailer generation, machine-assisted video editing, among others. Our data and code are publicly available: https://github.com/PardoAlejo/MovieCuts}{https://github.com/PardoAlejo/MovieCuts. △ Less

Submitted 24 October, 2022; v1 submitted 12 September, 2021; originally announced September 2021.

Comments: Paper's website: https://www.alejandropardo.net/publication/moviecuts/

Journal ref: ECCV 2022

Learning to Cut by Watching Movies

Authors: Alejandro Pardo, Fabian Caba Heilbron, Juan León Alcázar, Ali Thabet, Bernard Ghanem

Abstract: Video content creation keeps growing at an incredible pace; yet, creating engaging stories remains challenging and requires non-trivial video editing expertise. Many video editing components are astonishingly hard to automate primarily due to the lack of raw video materials. This paper focuses on a new task for computational video editing, namely the task of raking cut plausibility. Our key idea i… ▽ More Video content creation keeps growing at an incredible pace; yet, creating engaging stories remains challenging and requires non-trivial video editing expertise. Many video editing components are astonishingly hard to automate primarily due to the lack of raw video materials. This paper focuses on a new task for computational video editing, namely the task of raking cut plausibility. Our key idea is to leverage content that has already been edited to learn fine-grained audiovisual patterns that trigger cuts. To do this, we first collected a data source of more than 10K videos, from which we extract more than 255K cuts. We devise a model that learns to discriminate between real and artificial cuts via contrastive learning. We set up a new task and a set of baselines to benchmark video cut generation. We observe that our proposed model outperforms the baselines by large margins. To demonstrate our model in real-world applications, we conduct human studies in a collection of unedited videos. The results show that our model does a better job at cutting than random and alternative baselines. △ Less

Submitted 29 September, 2021; v1 submitted 9 August, 2021; originally announced August 2021.

Comments: Accepted at ICCV2021. Paper website: https://alejandropardo.net/publication/learning-to-cut/

The Convergence Rates of Blockchain Mining Games: A Markovian Approach

Authors: Alejandro Jofré, Angel Pardo, David Salas, Victor Verdugo, José Verschae

Abstract: Understanding the strategic behavior of miners in a blockchain is of great importance for its proper operation. A common model for mining games considers an infinite time horizon, with players optimizing asymptotic average objectives. Implicitly, this assumes that the asymptotic behaviors are realized at human-scale times, otherwise invalidating current models. We study the mining game utilizing M… ▽ More Understanding the strategic behavior of miners in a blockchain is of great importance for its proper operation. A common model for mining games considers an infinite time horizon, with players optimizing asymptotic average objectives. Implicitly, this assumes that the asymptotic behaviors are realized at human-scale times, otherwise invalidating current models. We study the mining game utilizing Markov Decision Processes. Our approach allows us to describe the asymptotic behavior of the game in terms of the stationary distribution of the induced Markov chain. We focus on a model with two players under immediate release, assuming two different objectives: the (asymptotic) average reward per turn and the (asymptotic) percentage of obtained blocks. Using tools from Markov chain analysis, we show the existence of a strategy achieving slow mixing times, exponential in the policy parameters. This result emphasizes the imperative need to understand convergence rates in mining games, validating the standard models. Towards this end, we provide upper bounds for the mixing time of certain meaningful classes of strategies. This result yields criteria for establishing that long-term averaged functions are coherent as payoff functions. Moreover, by studying hitting times, we provide a criterion to validate the common simplification of considering finite states models. For both considered objectives functions, we provide explicit formulae depending on the stationary distribution of the underlying Markov chain. In particular, this shows that both mentioned objectives are not equivalent. Finally, we perform a market share case study in a particular regime of the game. More precisely, we show that an strategic player with a sufficiently large processing power can impose negative revenue on honest players. △ Less

Submitted 16 July, 2021; originally announced July 2021.

Quantum-resistance in blockchain networks

Authors: Marcos Allende, Diego López León, Sergio Cerón, Antonio Leal, Adrián Pareja, Marcelo Da Silva, Alejandro Pardo, Duncan Jones, David Worrall, Ben Merriman, Jonathan Gilmore, Nick Kitchener, Salvador E. Venegas-Andraca

Abstract: This paper describes the work carried out by the Inter-American Development Bank, the IDB Lab, LACChain, Cambridge Quantum Computing (CQC), and Tecnologico de Monterrey to identify and eliminate quantum threats in blockchain networks. The advent of quantum computing threatens internet protocols and blockchain networks because they utilize non-quantum resistant cryptographic algorithms. When quan… ▽ More This paper describes the work carried out by the Inter-American Development Bank, the IDB Lab, LACChain, Cambridge Quantum Computing (CQC), and Tecnologico de Monterrey to identify and eliminate quantum threats in blockchain networks. The advent of quantum computing threatens internet protocols and blockchain networks because they utilize non-quantum resistant cryptographic algorithms. When quantum computers become robust enough to run Shor's algorithm on a large scale, the most used asymmetric algorithms, utilized for digital signatures and message encryption, such as RSA, (EC)DSA, and (EC)DH, will be no longer secure. Quantum computers will be able to break them within a short period of time. Similarly, Grover's algorithm concedes a quadratic advantage for mining blocks in certain consensus protocols such as proof of work. Today, there are hundreds of billions of dollars denominated in cryptocurrencies that rely on blockchain ledgers as well as the thousands of blockchain-based applications storing value in blockchain networks. Cryptocurrencies and blockchain-based applications require solutions that guarantee quantum resistance in order to preserve the integrity of data and assets in their public and immutable ledgers. We have designed and developed a layer-two solution to secure the exchange of information between blockchain nodes over the internet and introduced a second signature in transactions using post-quantum keys. Our versatile solution can be applied to any blockchain network. In our implementation, quantum entropy was provided via the IronBridge Platform from CQC and we used LACChain Besu as the blockchain network. △ Less

Submitted 11 June, 2021; originally announced June 2021.

Comments: 31 pages, 11 figures

Contextual-Lexicon Approach for Abusive Language Detection

Authors: Francielle Vargas, Fabiana Rodrigues de Góes, Isabelle Carvalho, Fabrício Benevenuto, Thiago Alexandre Salgueiro Pardo

Abstract: Since a lexicon-based approach is more elegant scientifically, explaining the solution components and being easier to generalize to other applications, this paper provides a new approach for offensive language and hate speech detection on social media. Our approach embodies a lexicon of implicit and explicit offensive and swearing expressions annotated with contextual information. Due to the sever… ▽ More Since a lexicon-based approach is more elegant scientifically, explaining the solution components and being easier to generalize to other applications, this paper provides a new approach for offensive language and hate speech detection on social media. Our approach embodies a lexicon of implicit and explicit offensive and swearing expressions annotated with contextual information. Due to the severity of the social media abusive comments in Brazil, and the lack of research in Portuguese, Brazilian Portuguese is the language used to validate the models. Nevertheless, our method may be applied to any other language. The conducted experiments show the effectiveness of the proposed approach, outperforming the current baseline methods for the Portuguese language. △ Less

Submitted 20 December, 2022; v1 submitted 25 April, 2021; originally announced April 2021.

Comments: Please cite: https://aclanthology.org/2021.ranlp-1.161/

A Gradual Type System for Elixir

Authors: Mauricio Cassola, Agustín Talagorria, Alberto Pardo, Marcos Viera

Abstract: Elixir is a functional programming language with dynamic ty**. We propose a gradual type system that makes it possible to perform type-checking on a significant fragment of the language. An important feature of the type system is that it does not require any syntactic change to Elixir. Type information is provided by means of function signatures which are declared in terms of Elixir typespec dir… ▽ More Elixir is a functional programming language with dynamic ty**. We propose a gradual type system that makes it possible to perform type-checking on a significant fragment of the language. An important feature of the type system is that it does not require any syntactic change to Elixir. Type information is provided by means of function signatures which are declared in terms of Elixir typespec directives. The proposed type system is based on subty** and is backward compatible, as it allows the presence of untyped code fragments. We have implemented a prototype of the type-checker in Elixir itself. △ Less

Submitted 16 April, 2021; originally announced April 2021.

HateBR: A Large Expert Annotated Corpus of Brazilian Instagram Comments for Offensive Language and Hate Speech Detection

Authors: Francielle Alves Vargas, Isabelle Carvalho, Fabiana Rodrigues de Góes, Fabrício Benevenuto, Thiago Alexandre Salgueiro Pardo

Abstract: Due to the severity of the social media offensive and hateful comments in Brazil, and the lack of research in Portuguese, this paper provides the first large-scale expert annotated corpus of Brazilian Instagram comments for hate speech and offensive language detection. The HateBR corpus was collected from the comment section of Brazilian politicians' accounts on Instagram and manually annotated by… ▽ More Due to the severity of the social media offensive and hateful comments in Brazil, and the lack of research in Portuguese, this paper provides the first large-scale expert annotated corpus of Brazilian Instagram comments for hate speech and offensive language detection. The HateBR corpus was collected from the comment section of Brazilian politicians' accounts on Instagram and manually annotated by specialists, reaching a high inter-annotator agreement. The corpus consists of 7,000 documents annotated according to three different layers: a binary classification (offensive versus non-offensive comments), offensiveness-level classification (highly, moderately, and slightly offensive), and nine hate speech groups (xenophobia, racism, homophobia, sexism, religious intolerance, partyism, apology for the dictatorship, antisemitism, and fatphobia). We also implemented baseline experiments for offensive language and hate speech detection and compared them with a literature baseline. Results show that the baseline experiments on our corpus outperform the current state-of-the-art for the Portuguese language. △ Less

Submitted 27 December, 2022; v1 submitted 27 March, 2021; originally announced March 2021.

Comments: Published at LREC 2022 Proceedings

Journal ref: https://aclanthology.org/2022.lrec-1.777/

Next-to-leading order spin-orbit effects in the equations of motion, energy loss and phase evolution of binaries of compact bodies in the effective field theory approach

Authors: Brian A. Pardo, Natália T. Maia

Abstract: We compute spin-orbit effects in the equations of motion, binding energy and energy loss of binary systems of compact objects at the next-to-leading order in the post-Newtonian (PN) approximation in the effective field theory (EFT) framework. We then use these quantities to compute the evolution of the orbital frequency and accumulated orbital phase including spin-orbit effects beyond the dominant… ▽ More We compute spin-orbit effects in the equations of motion, binding energy and energy loss of binary systems of compact objects at the next-to-leading order in the post-Newtonian (PN) approximation in the effective field theory (EFT) framework. We then use these quantities to compute the evolution of the orbital frequency and accumulated orbital phase including spin-orbit effects beyond the dominant order. To obtain the results presented in this paper, we make use of known ingredients in the EFT literature, such as the potential and the multipole moments with spin effects at next-to-leading order, and which are given in the linearized harmonic gauge and with the spins in the locally flat frame. We also obtain the correction to the center-of-mass frame caused by spin-orbit effects at next-to-leading order. We demonstrate the equivalence between our EFT results and those which were obtained elsewhere using different formalisms. The results presented in this paper provide us with the final ingredients for the construction of theoretical templates for gravitational waves including next-to-leading order spin-orbit effects, which will be presented in a future publication. △ Less

Submitted 11 September, 2020; originally announced September 2020.

Comments: 19 pages, 1 figure

Journal ref: Phys. Rev. D 102, 124020 (2020)

Studying Dishonest Intentions in Brazilian Portuguese Texts

Authors: Francielle Alves Vargas, Thiago Alexandre Salgueiro Pardo

Abstract: Previous work in the social sciences, psychology and linguistics has show that liars have some control over the content of their stories, however their underlying state of mind may "leak out" through the way that they tell them. To the best of our knowledge, no previous systematic effort exists in order to describe and model deception language for Brazilian Portuguese. To fill this important gap,… ▽ More Previous work in the social sciences, psychology and linguistics has show that liars have some control over the content of their stories, however their underlying state of mind may "leak out" through the way that they tell them. To the best of our knowledge, no previous systematic effort exists in order to describe and model deception language for Brazilian Portuguese. To fill this important gap, we carry out an initial empirical linguistic study on false statements in Brazilian news. We methodically analyze linguistic features using a deceptive news corpus, which includes both fake and true news. The results show that they present substantial lexical, syntactic and semantic variations, as well as punctuation and emotion distinctions. △ Less

Submitted 1 April, 2021; v1 submitted 13 August, 2020; originally announced August 2020.

Revisiting Deep Architectures for Head Motion Prediction in 360° Videos

Authors: Miguel Fabian Romero Rondon, Lucile Sassatelli, Ramon Aparicio Pardo, Frederic Precioso

Abstract: We consider predicting the user's head motion in 360-degree videos, with 2 modalities only: the past user's positions and the video content (not knowing other users' traces). We make two main contributions. First, we re-examine existing deep-learning approaches for this problem and identify hidden flaws from a thorough root-cause analysis. Second, from the results of this analysis, we design a new… ▽ More We consider predicting the user's head motion in 360-degree videos, with 2 modalities only: the past user's positions and the video content (not knowing other users' traces). We make two main contributions. First, we re-examine existing deep-learning approaches for this problem and identify hidden flaws from a thorough root-cause analysis. Second, from the results of this analysis, we design a new proposal establishing state-of-the-art performance. First, re-assessing the existing methods that use both modalities, we obtain the surprising result that they all perform worse than baselines using the user's trajectory only. A root-cause analysis of the metrics, datasets and neural architectures shows in particular that (i) the content can inform the prediction for horizons longer than 2 to 3 sec. (existing methods consider shorter horizons), and that (ii) to compete with the baselines, it is necessary to have a recurrent unit dedicated to process the positions, but this is not sufficient. Second, from a re-examination of the problem supported with the concept of Structural-RNN, we design a new deep neural architecture, named TRACK. TRACK achieves state-of-the-art performance on all considered datasets and prediction horizons, outperforming competitors by up to 20 percent on focus-type videos and horizons 2-5 seconds. The entire framework (codes and datasets) is online and received an ACM reproducibility badge. △ Less

Submitted 14 April, 2021; v1 submitted 26 November, 2019; originally announced November 2019.

Coloring the Black Box: Visualizing neural network behavior with a self-introspective model

Authors: Arturo Pardo, José A. Gutiérrez-Gutiérrez, José Miguel López-Higuera, Brian W. Pogue, Olga M. Conde

Abstract: The following work presents how autoencoding all the possible hidden activations of a network for a given problem can provide insight about its structure, behavior, and vulnerabilities. The method, termed self-introspection, can show that a trained model showcases similar activation patterns (albeit randomly distributed due to initialization) when shown data belonging to the same category, and cla… ▽ More The following work presents how autoencoding all the possible hidden activations of a network for a given problem can provide insight about its structure, behavior, and vulnerabilities. The method, termed self-introspection, can show that a trained model showcases similar activation patterns (albeit randomly distributed due to initialization) when shown data belonging to the same category, and classification errors occur in fringe areas where the activations are not as clearly defined, suggesting some form of random, slowly varying, implicit encoding occurring within deep networks, that can be observed with this representation. Additionally, obtaining a low-dimensional representation of all the activations allows for (1) real-time model evaluation in the context of a multiclass classification problem, (2) the rearrangement of all hidden layers by their relevance in obtaining a specific output, and (3) the obtainment of a framework where studying possible counter-measures to noise and adversarial attacks is possible. Self-introspection can show how damaged input data can modify the hidden activations, producing an erroneous response. A few illustrative are implemented for feedforward and convolutional models and the MNIST and CIFAR-10 datasets, showcasing its capabilities as a model evaluation framework. △ Less

Submitted 15 October, 2019; v1 submitted 10 October, 2019; originally announced October 2019.

Comments: 16 pages, 7 figures

MSC Class: 68T10; 68T37; 68T99 ACM Class: I.2

SEMA: an Extended Semantic Evaluation Metric for AMR

Authors: Rafael T. Anchieta, Marco A. S. Cabezudo, Thiago A. S. Pardo

Abstract: Abstract Meaning Representation (AMR) is a recently designed semantic representation language intended to capture the meaning of a sentence, which may be represented as a single-rooted directed acyclic graph with labeled nodes and edges. The automatic evaluation of this structure plays an important role in the development of better systems, as well as for semantic annotation. Despite there is one… ▽ More Abstract Meaning Representation (AMR) is a recently designed semantic representation language intended to capture the meaning of a sentence, which may be represented as a single-rooted directed acyclic graph with labeled nodes and edges. The automatic evaluation of this structure plays an important role in the development of better systems, as well as for semantic annotation. Despite there is one available metric, smatch, it has some drawbacks. For instance, smatch creates a self-relation on the root of the graph, has weights for different error types, and does not take into account the dependence of the elements in the AMR structure. With these drawbacks, smatch masks several problems of the AMR parsers and distorts the evaluation of the AMRs. In view of this, in this paper, we introduce an extended metric to evaluate AMR parsers, which deals with the drawbacks of the smatch metric. Finally, we compare both metrics, using four well-known AMR parsers, and we argue that our metric is more refined, robust, fairer, and faster than smatch. △ Less

Submitted 28 May, 2019; originally announced May 2019.

Comments: Accepted by CICLing 2019

BAOD: Budget-Aware Object Detection

Authors: Alejandro Pardo, Mengmeng Xu, Ali Thabet, Pablo Arbelaez, Bernard Ghanem

Abstract: We study the problem of object detection from a novel perspective in which annotation budget constraints are taken into consideration, appropriately coined Budget Aware Object Detection (BAOD). When provided with a fixed budget, we propose a strategy for building a diverse and informative dataset that can be used to optimally train a robust detector. We investigate both optimization and learning-b… ▽ More We study the problem of object detection from a novel perspective in which annotation budget constraints are taken into consideration, appropriately coined Budget Aware Object Detection (BAOD). When provided with a fixed budget, we propose a strategy for building a diverse and informative dataset that can be used to optimally train a robust detector. We investigate both optimization and learning-based methods to sample which images to annotate and what type of annotation (strongly or weakly supervised) to annotate them with. We adopt a hybrid supervised learning framework to train the object detector from both these types of annotation. We conduct a comprehensive empirical study showing that a handcrafted optimization method outperforms other selection techniques including random sampling, uncertainty sampling and active learning. By combining an optimal image/annotation selection scheme with hybrid supervised learning to solve the BAOD problem, we show that one can achieve the performance of a strongly supervised detector on PASCAL-VOC 2007 while saving 12.8% of its original annotation budget. Furthermore, when $100\%$ of the budget is used, it surpasses this performance by 2.0 mAP percentage points. △ Less

Submitted 9 August, 2021; v1 submitted 10 April, 2019; originally announced April 2019.

RefineLoc: Iterative Refinement for Weakly-Supervised Action Localization

Authors: Alejandro Pardo, Humam Alwassel, Fabian Caba Heilbron, Ali Thabet, Bernard Ghanem

Abstract: Video action detectors are usually trained using datasets with fully-supervised temporal annotations. Building such datasets is an expensive task. To alleviate this problem, recent methods have tried to leverage weak labeling, where videos are untrimmed and only a video-level label is available. In this paper, we propose RefineLoc, a novel weakly-supervised temporal action localization method. Ref… ▽ More Video action detectors are usually trained using datasets with fully-supervised temporal annotations. Building such datasets is an expensive task. To alleviate this problem, recent methods have tried to leverage weak labeling, where videos are untrimmed and only a video-level label is available. In this paper, we propose RefineLoc, a novel weakly-supervised temporal action localization method. RefineLoc uses an iterative refinement approach by estimating and training on snippet-level pseudo ground truth at every iteration. We show the benefit of this iterative approach and present an extensive analysis of five different pseudo ground truth generators. We show the effectiveness of our model on two standard action datasets, ActivityNet v1.2 and THUMOS14. RefineLoc shows competitive results with the state-of-the-art in weakly-supervised temporal localization. Additionally, our iterative refinement process is able to significantly improve the performance of two state-of-the-art methods, setting a new state-of-the-art on THUMOS14. △ Less

Submitted 8 November, 2020; v1 submitted 30 March, 2019; originally announced April 2019.

Comments: Accepted to WACV 2021. Project website: http://humamalwassel.com/publication/refineloc

A remark on $\mathbb{Z}^d$-covers of Veech surfaces

Authors: Angel Pardo

Abstract: In this note we are interested in the dynamics of the linear flow on infinite periodic $\mathbb{Z}^d$-covers of Veech surfaces. An elementary remark allows us to show that the kernel of some natural representations of the Veech group acting on homology is "big". In particular, the same is true for the Veech group of the infinite surface, answering a question of Pascal Hubert. We give some applicat… ▽ More In this note we are interested in the dynamics of the linear flow on infinite periodic $\mathbb{Z}^d$-covers of Veech surfaces. An elementary remark allows us to show that the kernel of some natural representations of the Veech group acting on homology is "big". In particular, the same is true for the Veech group of the infinite surface, answering a question of Pascal Hubert. We give some applications to the dynamics on wind-tree models where the underlying compact translation surface is a Veech surface. △ Less

Submitted 11 October, 2018; originally announced October 2018.

Comments: 4 pages

Cone types and asymptotic invariants for the random walk on the modular group

Authors: Angel Pardo

Abstract: We compute the cone types of the Cayley graph of the modular group $\mathrm{PSL}(2,\mathbf{Z})$ associated with the standard system of generators ${\small\left\{\left(\begin{smallmatrix} 0 & -1 \\ 1 & 0 \end{smallmatrix}\right),\left(\begin{smallmatrix} 1 & 1 \\ 0 & 1 \end{smallmatrix}\right)\right\}}$. We do this by showing that, in general, there is a set of suffixes of each element that complet… ▽ More We compute the cone types of the Cayley graph of the modular group $\mathrm{PSL}(2,\mathbf{Z})$ associated with the standard system of generators ${\small\left\{\left(\begin{smallmatrix} 0 & -1 \\ 1 & 0 \end{smallmatrix}\right),\left(\begin{smallmatrix} 1 & 1 \\ 0 & 1 \end{smallmatrix}\right)\right\}}$. We do this by showing that, in general, there is a set of suffixes of each element that completely determines the cone type of the element, and such suffixes are subwords of primitive relators. Then, using J. W. Cannon's seminal ideas (1984), we compute its growth function. We estimate from above and below the spectral radius of the random walk using ideas from T. Nagnibeda (1999) and S. Gouëzel (2015). Finally, using results of Y. Guivarc'h (1980) and S. Gouëzel, F. Mathéus and F. Maucourant (2015), we estimate other asymptotic invariants of the random walk, namely, the entropy and the drift. △ Less

Submitted 12 April, 2023; v1 submitted 27 March, 2018; originally announced April 2018.

Comments: 31 pages, 6 figures, 11 tables

Machine learning-assisted virtual patching of web applications

Authors: Gustavo Betarte, Eduardo Giménez, Rodrigo Martínez, Álvaro Pardo

Abstract: Web applications are permanently being exposed to attacks that exploit their vulnerabilities. In this work we investigate the application of machine learning techniques to leverage Web Application Firewall (WAF), a technology that is used to detect and prevent attacks. We propose a combined approach of machine learning models, based on one-class classification and n-gram analysis, to enhance the d… ▽ More Web applications are permanently being exposed to attacks that exploit their vulnerabilities. In this work we investigate the application of machine learning techniques to leverage Web Application Firewall (WAF), a technology that is used to detect and prevent attacks. We propose a combined approach of machine learning models, based on one-class classification and n-gram analysis, to enhance the detection and accuracy capabilities of MODSECURITY, an open source and widely used WAF. The results are promising and outperform MODSECURITY when configured with the OWASP Core Rule Set, the baseline configuration setting of a widely deployed, rule-based WAF technology. The proposed solution, combining both approaches, allow us to deploy a WAF when no training data for the application is available (using one-class classification), and an improved one using n-grams when training data is available. △ Less

Submitted 14 March, 2018; originally announced March 2018.

A non-varying phenomenon with an application to the wind-tree model

Authors: Angel Pardo

Abstract: We exhibit a non-varying phenomenon for the counting problem of cylinders, weighted by their area, passing through two marked (regular) Weierstrass points of a translation surface in a hyperelliptic connected component $\mathcal{H}^{hyp}(2g-2)$ or $\mathcal{H}^{hyp}(g-1,g-1)$, $g > 1$. As an application, we obtain the non-varying phenomenon for the counting problem of (weighted) periodic trajector… ▽ More We exhibit a non-varying phenomenon for the counting problem of cylinders, weighted by their area, passing through two marked (regular) Weierstrass points of a translation surface in a hyperelliptic connected component $\mathcal{H}^{hyp}(2g-2)$ or $\mathcal{H}^{hyp}(g-1,g-1)$, $g > 1$. As an application, we obtain the non-varying phenomenon for the counting problem of (weighted) periodic trajectories on the classical wind-tree model, a billiard in the plane endowed with $\mathbb{Z}^2$-periodically located identical rectangular obstacles. △ Less

Submitted 19 April, 2018; v1 submitted 25 April, 2017; originally announced April 2017.

Comments: 14 pages, 3 figure. Mayor revision: Sections 3 and 4 from former version are treated uniformly on Section 3 of the new version, by working directly on the sphere (referee observation). Minor mistake on the counterexamples section corrected and new examples provided

Journal ref: Int. Math. Res. Not. IMRN 18 (2020), 5642-5660

Quantitative error term in the counting problem on Veech wind-tree models

Authors: Angel Pardo

Abstract: We study periodic wind-tree models, billiards in the plane endowed with $\mathbb{Z}^2$-periodically located identical connected symmetric right-angled obstacles. We exhibit effective asymptotic formulas for the number of (isotopy classes of) periodic billiard trajectories (up to $\mathbb{Z}^2$-translations) on Veech wind-tree billiards, that is, wind-tree billiards whose underlying compact transla… ▽ More We study periodic wind-tree models, billiards in the plane endowed with $\mathbb{Z}^2$-periodically located identical connected symmetric right-angled obstacles. We exhibit effective asymptotic formulas for the number of (isotopy classes of) periodic billiard trajectories (up to $\mathbb{Z}^2$-translations) on Veech wind-tree billiards, that is, wind-tree billiards whose underlying compact translation surfaces are Veech surfaces. We show that the error term depends on spectral properties of the Veech group and give explicit estimates in the case when obstacles are squares of side length $1/2$. △ Less

Submitted 27 March, 2018; v1 submitted 24 April, 2017; originally announced April 2017.

Comments: 33 pages, 13 figures

Journal ref: Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) XXI (2020), 495-534

Counting problem on wind-tree models

Authors: Angel Pardo

Abstract: We study periodic wind-tree models, billiards in the plane endowed with $\mathbb{Z}^2$-periodically located identical connected symmetric right-angled obstacles. We show asymptotic formulas for the number of (isotopy classes of) closed billiard trajectories (up to $\mathbb{Z}^2$-translations) on the wind-tree billiard. We also compute explicitly the associated Siegel-Veech constant for generic win… ▽ More We study periodic wind-tree models, billiards in the plane endowed with $\mathbb{Z}^2$-periodically located identical connected symmetric right-angled obstacles. We show asymptotic formulas for the number of (isotopy classes of) closed billiard trajectories (up to $\mathbb{Z}^2$-translations) on the wind-tree billiard. We also compute explicitly the associated Siegel-Veech constant for generic wind-tree billiards depending on the number of corners on the obstacle. △ Less

Submitted 19 April, 2016; originally announced April 2016.

Comments: 41 pages, 15 figures. arXiv admin note: substantial text overlap with arXiv:1502.06405 by other authors

Journal ref: Geom. Topol. 22 (2018) 1483-1536

On cyclic coverings of the torus

Authors: Angel Pardo

Abstract: We study tori which are cyclic covers of the standard torus, that is, the deck transformation group of the covering map is cyclic. These covering tori can be parametrized in a natural way and we show that being cyclic is equivalent to certain arithmetic condition on these parameters. There is a natural $\mathrm{SL}(2,\mathbb{Z})$-action on covering tori and introducing a complete numeric… ▽ More We study tori which are cyclic covers of the standard torus, that is, the deck transformation group of the covering map is cyclic. These covering tori can be parametrized in a natural way and we show that being cyclic is equivalent to certain arithmetic condition on these parameters. There is a natural $\mathrm{SL}(2,\mathbb{Z})$-action on covering tori and introducing a complete numeric $\mathrm{SL}(2,\mathbb{Z})$-invariant we show that, for $n\in\mathbb{N}$, all $n$-tuple cyclic covers are in the same $\mathrm{SL}(2,\mathbb{Z})$-orbit. We show that cyclic covers are irreducible in a precise sense and we give the exact and asymptotic number of these covers. △ Less

Submitted 27 April, 2016; v1 submitted 9 June, 2015; originally announced June 2015.

Comments: 12 pages, 3 figures This paper has been withdrawn by the author. A new version entitled "Number of cyclic square-tiled tori" (arXiv:1506.02826) has been submitted

Square-tiled tori

Authors: Angel Pardo

Abstract: We study square-tiled tori, that is, tori obtained from a finite collection of unit squares by parallel side identifications. Square-tiled tori can be parametrized in a natural way that allows to count the number of square-tiled tori tiled by a given number of square tiles. There is a natural $\mathrm{SL}(2,\mathbf{Z})$-action on square-tiled tori and we classify $\mathrm{SL}(2,\mathbf{Z})$-orbits… ▽ More We study square-tiled tori, that is, tori obtained from a finite collection of unit squares by parallel side identifications. Square-tiled tori can be parametrized in a natural way that allows to count the number of square-tiled tori tiled by a given number of square tiles. There is a natural $\mathrm{SL}(2,\mathbf{Z})$-action on square-tiled tori and we classify $\mathrm{SL}(2,\mathbf{Z})$-orbits using two numerical invariants that can be easily computed. We deduce the exact size of every $\mathrm{SL}(2,\mathbf{Z})$-orbit. In particular, this answers a question by M. Bolognesi on the number of cyclic covers of the torus, which corresponds to particular $\mathrm{SL}(2,\mathbf{Z})$-orbits of square-tiled tori. We also give the asymptotic behavior of the number of cyclic square-tiled tori. △ Less

Submitted 12 April, 2023; v1 submitted 9 June, 2015; originally announced June 2015.

Comments: 17 pages, 6 figure

MSC Class: 32G15 (57M10; 11N45; 11N37)