Skip to main content

Showing 1–36 of 36 results for author: Wroblewska, A

.
  1. arXiv:2407.02122  [pdf, ps, other

    cs.CL

    Fake News Detection: It's All in the Data!

    Authors: Soveatin Kuntur, Anna Wróblewska, Marcin Paprzycki, Maria Ganzha

    Abstract: This comprehensive survey serves as an indispensable resource for researchers embarking on the journey of fake news detection. By highlighting the pivotal role of dataset quality and diversity, it underscores the significance of these elements in the effectiveness and robustness of detection models. The survey meticulously outlines the key features of datasets, various labeling systems employed, a… ▽ More

    Submitted 2 July, 2024; originally announced July 2024.

  2. arXiv:2406.16489  [pdf, other

    cs.CL

    Deepfake tweets automatic detection

    Authors: Adam Frej, Adrian Kaminski, Piotr Marciniak, Szymon Szmajdzinski, Soveatin Kuntur, Anna Wroblewska

    Abstract: This study addresses the critical challenge of detecting DeepFake tweets by leveraging advanced natural language processing (NLP) techniques to distinguish between genuine and AI-generated texts. Given the increasing prevalence of misinformation, our research utilizes the TweepFake dataset to train and evaluate various machine learning models. The objective is to identify effective strategies for… ▽ More

    Submitted 24 June, 2024; originally announced June 2024.

  3. arXiv:2406.14266  [pdf, other

    cs.AI cs.HC

    Intelligent Interface: Enhancing Lecture Engagement with Didactic Activity Summaries

    Authors: Anna Wróblewska, Marcel Witas, Kinga Frańczak, Arkadiusz Kniaź, Siew Ann Cheong, Tan Seng Chee, Janusz Hołyst, Marcin Paprzycki

    Abstract: Recently, multiple applications of machine learning have been introduced. They include various possibilities arising when image analysis methods are applied to, broadly understood, video streams. In this context, a novel tool, developed for academic educators to enhance the teaching process by automating, summarizing, and offering prompt feedback on conducting lectures, has been developed. The imp… ▽ More

    Submitted 20 June, 2024; originally announced June 2024.

    Comments: 9 pages, 6 figures

  4. arXiv:2406.13553  [pdf, other

    cs.CL cs.IR

    Mining United Nations General Assembly Debates

    Authors: Mateusz Grzyb, Mateusz Krzyziński, Bartłomiej Sobieski, Mikołaj Spytek, Bartosz Pieliński, Daniel Dan, Anna Wróblewska

    Abstract: This project explores the application of Natural Language Processing (NLP) techniques to analyse United Nations General Assembly (UNGA) speeches. Using NLP allows for the efficient processing and analysis of large volumes of textual data, enabling the extraction of semantic patterns, sentiment analysis, and topic modelling. Our goal is to deliver a comprehensive dataset and a tool (interface with… ▽ More

    Submitted 19 June, 2024; originally announced June 2024.

    Comments: 4 pages, 1 figure, 2 tables

  5. arXiv:2404.05450  [pdf, other

    cond-mat.mes-hall

    Raman scattering by carbon nanotubes coupled to quantum dots via dipolar excitonic interaction

    Authors: Anna Wroblewska, Niclas S. Mueller, Mariusz Zdrojek, Stephanie Reich, Georgy Gordeev

    Abstract: The dipole-dipole interactions between excitons are of paramount importance in the nanoscale structures. When two excitons are placed together they can exchange the energy can manifest in the resonant Raman cross sections. We provide theoretical framework for such effects by combining the coupled oscillator model and perturbation theory. We apply this theory to a hybrid film comprising semiconduct… ▽ More

    Submitted 8 April, 2024; originally announced April 2024.

    Comments: 19 Pages, 7 Figures

  6. arXiv:2403.04507  [pdf, other

    cs.CL

    NLPre: a revised approach towards language-centric benchmarking of Natural Language Preprocessing systems

    Authors: Martyna Wiącek, Piotr Rybak, Łukasz Pszenny, Alina Wróblewska

    Abstract: With the advancements of transformer-based architectures, we observe the rise of natural language preprocessing (NLPre) tools capable of solving preliminary NLP tasks (e.g. tokenisation, part-of-speech tagging, dependency parsing, or morphological analysis) without any external linguistic guidance. It is arduous to compare novel solutions to well-entrenched preprocessing toolkits, relying on rule-… ▽ More

    Submitted 27 March, 2024; v1 submitted 7 March, 2024; originally announced March 2024.

    Comments: Accepted at LREC-COLING 2024

  7. arXiv:2402.00163  [pdf, other

    cs.CV cs.AI

    Improving Object Detection Quality in Football Through Super-Resolution Techniques

    Authors: Karolina Seweryn, Gabriel Chęć, Szymon Łukasik, Anna Wróblewska

    Abstract: This study explores the potential of super-resolution techniques in enhancing object detection accuracy in football. Given the sport's fast-paced nature and the critical importance of precise object (e.g. ball, player) tracking for both analysis and broadcasting, super-resolution could offer significant improvements. We investigate how advanced image processing through super-resolution impacts the… ▽ More

    Submitted 31 January, 2024; originally announced February 2024.

  8. arXiv:2309.12067  [pdf, ps, other

    cs.CV cs.AI cs.LG

    Survey of Action Recognition, Spotting and Spatio-Temporal Localization in Soccer -- Current Trends and Research Perspectives

    Authors: Karolina Seweryn, Anna Wróblewska, Szymon Łukasik

    Abstract: Action scene understanding in soccer is a challenging task due to the complex and dynamic nature of the game, as well as the interactions between players. This article provides a comprehensive overview of this task divided into action recognition, spotting, and spatio-temporal action localization, with a particular emphasis on the modalities used and multimodal methods. We explore the publicly ava… ▽ More

    Submitted 21 September, 2023; originally announced September 2023.

  9. Automating the Analysis of Institutional Design in International Agreements

    Authors: Anna Wróblewska, Bartosz Pieliński, Karolina Seweryn, Sylwia Sysko-Romańczuk, Karol Saputa, Aleksandra Wichrowska, Hanna Schreiber

    Abstract: This paper explores the automatic knowledge extraction of formal institutional design - norms, rules, and actors - from international agreements. The focus was to analyze the relationship between the visibility and centrality of actors in the formal institutional design in regulating critical aspects of cultural heritage relations. The developed tool utilizes techniques such as collecting legal do… ▽ More

    Submitted 26 May, 2023; originally announced May 2023.

    Comments: 11 pages, 8 figures, accepted to ICCS 2023. arXiv admin note: substantial text overlap with arXiv:2209.00944

  10. arXiv:2305.11070  [pdf, other

    cs.CL cs.AI cs.LG cs.NE

    Enriching language models with graph-based context information to better understand textual data

    Authors: Albert Roethel, Maria Ganzha, Anna Wróblewska

    Abstract: A considerable number of texts encountered daily are somehow connected with each other. For example, Wikipedia articles refer to other articles via hyperlinks, scientific papers relate to others via citations or (co)authors, while tweets relate via users that follow each other or reshare content. Hence, a graph-like structure can represent existing connections and be seen as capturing the "context… ▽ More

    Submitted 10 May, 2023; originally announced May 2023.

    Comments: 12 pages, 5 figures

  11. arXiv:2211.15202  [pdf, other

    cs.CL cs.AI cs.LG

    Revisiting Distance Metric Learning for Few-Shot Natural Language Classification

    Authors: Witold Sosnowski, Anna Wróblewska, Karolina Seweryn, Piotr Gawrysiak

    Abstract: Distance Metric Learning (DML) has attracted much attention in image processing in recent years. This paper analyzes its impact on supervised fine-tuning language models for Natural Language Processing (NLP) classification tasks under few-shot learning settings. We investigated several DML loss functions in training RoBERTa language models on known SentEval Transfer Tasks datasets. We also analyze… ▽ More

    Submitted 28 November, 2022; originally announced November 2022.

  12. arXiv:2211.15195  [pdf, other

    cs.CL cs.AI cs.LG

    Distance Metric Learning Loss Functions in Few-Shot Scenarios of Supervised Language Models Fine-Tuning

    Authors: Witold Sosnowski, Karolina Seweryn, Anna Wróblewska, Piotr Gawrysiak

    Abstract: This paper presents an analysis regarding an influence of the Distance Metric Learning (DML) loss functions on the supervised fine-tuning of the language models for classification tasks. We experimented with known datasets from SentEval Transfer Tasks. Our experiments show that applying the DML loss function can increase performance on downstream classification tasks of RoBERTa-large models in f… ▽ More

    Submitted 28 November, 2022; originally announced November 2022.

  13. arXiv:2209.00944  [pdf, other

    cs.CL cs.HC cs.IR

    Entity Graph Extraction from Legal Acts -- a Prototype for a Use Case in Policy Design Analysis

    Authors: Anna Wróblewska, Bartosz Pieliński, Karolina Seweryn, Karol Saputa, Aleksandra Wichrowska, Sylwia Sysko-Romańczuk, Hanna Schreiber

    Abstract: This paper presents research on a prototype developed to serve the quantitative study of public policy design. This sub-discipline of political science focuses on identifying actors, relations between them, and tools at their disposal in health, environmental, economic, and other policies. Our system aims to automate the process of gathering legal documents, annotating them with Institutional Gram… ▽ More

    Submitted 2 September, 2022; originally announced September 2022.

    Comments: 17 pages, 10 figures

    Report number: shortened version with more analysis - https://arxiv.longhoe.net/abs/2305.16750 MSC Class: 68U35

  14. Identifying Substitute and Complementary Products for Assortment Optimization with Cleora Embeddings

    Authors: Sergiy Tkachuk, Anna Wróblewska, Jacek Dąbrowski, Szymon Łukasik

    Abstract: Recent years brought an increasing interest in the application of machine learning algorithms in e-commerce, omnichannel marketing, and the sales industry. It is not only to the algorithmic advances but also to data availability, representing transactions, users, and background product information. Finding products related in different ways, i.e., substitutes and complements is essential for users… ▽ More

    Submitted 10 August, 2022; originally announced August 2022.

    Comments: 10 pages, 1 figure

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

  15. arXiv:2206.06367  [pdf, other

    cs.LG

    Does a Technique for Building Multimodal Representation Matter? -- Comparative Analysis

    Authors: Maciej Pawłowski, Anna Wróblewska, Sylwia Sysko-Romańczuk

    Abstract: Creating a meaningful representation by fusing single modalities (e.g., text, images, or audio) is the core concept of multimodal learning. Although several techniques for building multimodal representations have been proven successful, they have not been compared yet. Therefore it has been ambiguous which technique can be expected to yield the best results in a given scenario and what factors sho… ▽ More

    Submitted 9 June, 2022; originally announced June 2022.

  16. Multilingual Transformers for Product Matching -- Experiments and a New Benchmark in Polish

    Authors: Michał Możdżonek, Anna Wróblewska, Sergiy Tkachuk, Szymon Łukasik

    Abstract: Product matching corresponds to the task of matching identical products across different data sources. It typically employs available product features which, apart from being multimodal, i.e., comprised of various data types, might be non-homogeneous and incomplete. The paper shows that pre-trained, multilingual Transformer models, after fine-tuning, are suitable for solving the product matching p… ▽ More

    Submitted 1 June, 2022; v1 submitted 31 May, 2022; originally announced May 2022.

    Comments: 11 pages, 5 figures

    Journal ref: revised version: 2022 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) 2022

  17. arXiv:2205.14919  [pdf, other

    cs.AI cs.CY cs.LG cs.MM

    A Deep Learning Approach for Automatic Detection of Qualitative Features of Lecturing

    Authors: Anna Wroblewska, Jozef Jasek, Bogdan Jastrzebski, Stanislaw Pawlak, Anna Grzywacz, Cheong Siew Ann, Tan Seng Chee, Tomasz Trzcinski, Janusz Holyst

    Abstract: Artificial Intelligence in higher education opens new possibilities for improving the lecturing process, such as enriching didactic materials, hel** in assessing students' works or even providing directions to the teachers on how to enhance the lectures. We follow this research path, and in this work, we explore how an academic lecture can be assessed automatically by quantitative features. Firs… ▽ More

    Submitted 30 May, 2022; originally announced May 2022.

    Comments: 10 pages, 9 figures

    Journal ref: International Conference on Artificial Intelligence in Education, AIED 2022

  18. arXiv:2204.07775  [pdf, other

    cs.CL cs.AI cs.LG

    TASTEset -- Recipe Dataset and Food Entities Recognition Benchmark

    Authors: Ania Wróblewska, Agnieszka Kaliska, Maciej Pawłowski, Dawid Wiśniewski, Witold Sosnowski, Agnieszka Ławrynowicz

    Abstract: Food Computing is currently a fast-growing field of research. Natural language processing (NLP) is also increasingly essential in this field, especially for recognising food entities. However, there are still only a few well-defined tasks that serve as benchmarks for solutions in this area. We introduce a new dataset -- called \textit{TASTEset} -- to bridge this gap. In this dataset, Named Entity… ▽ More

    Submitted 16 April, 2022; originally announced April 2022.

  19. arXiv:2203.06746  [pdf, other

    cs.CL

    ProtagonistTagger -- a Tool for Entity Linkage of Persons in Texts from Various Languages and Domains

    Authors: Weronika Lajewska, Anna Wroblewska

    Abstract: Named entities recognition (NER) and disambiguation (NED) can add semantic context to the recognized named entities in texts. Named entity linkage in texts, regardless of a domain, provides links between the entities mentioned in unstructured texts and individual instances of real-world objects. In this poster, we present a tool - protagonistTagger - for person NER and NED in texts. The tool was t… ▽ More

    Submitted 13 March, 2022; originally announced March 2022.

  20. arXiv:2203.04831  [pdf, other

    cs.CL cs.LG

    Automatic Language Identification for Celtic Texts

    Authors: Olha Dovbnia, Anna Wróblewska

    Abstract: Language identification is an important Natural Language Processing task. It has been thoroughly researched in the literature. However, some issues are still open. This work addresses the identification of the related low-resource languages on the example of the Celtic language family. This work's main goals were: (1) to collect the dataset of three Celtic languages; (2) to prepare a method to i… ▽ More

    Submitted 9 March, 2022; originally announced March 2022.

    Comments: 14 pages, 6 figures

  21. Polish Natural Language Inference and Factivity -- an Expert-based Dataset and Benchmarks

    Authors: Daniel Ziembicki, Anna Wróblewska, Karolina Seweryn

    Abstract: Despite recent breakthroughs in Machine Learning for Natural Language Processing, the Natural Language Inference (NLI) problems still constitute a challenge. To this purpose we contribute a new dataset that focuses exclusively on the factivity phenomenon; however, our task remains the same as other NLI tasks, i.e. prediction of entailment, contradiction or neutral (ECN). The dataset contains entir… ▽ More

    Submitted 10 January, 2022; originally announced January 2022.

  22. arXiv:2112.12913  [pdf, other

    cs.CL cs.LG

    Spoiler in a Textstack: How Much Can Transformers Help?

    Authors: Anna Wróblewska, Paweł Rzepiński, Sylwia Sysko-Romańczuk

    Abstract: This paper presents our research regarding spoiler detection in reviews. In this use case, we describe the method of fine-tuning and organizing the available text-based model tasks with the latest deep learning achievements and techniques to interpret the models' results. Until now, spoiler research has been rarely described in the literature. We tested the transfer learning approach and differe… ▽ More

    Submitted 23 December, 2021; originally announced December 2021.

    MSC Class: 68T50; 68T07 ACM Class: I.2.7

  23. Applying SoftTriple Loss for Supervised Language Model Fine Tuning

    Authors: Witold Sosnowski, Anna Wroblewska, Piotr Gawrysiak

    Abstract: We introduce a new loss function TripleEntropy, to improve classification performance for fine-tuning general knowledge pre-trained language models based on cross-entropy and SoftTriple loss. This loss function can improve the robust RoBERTa baseline model fine-tuned with cross-entropy loss by about (0.02% - 2.29%). Thorough tests on popular datasets indicate a steady gain. The fewer samples in th… ▽ More

    Submitted 15 December, 2021; originally announced December 2021.

    Journal ref: 17th Conference on Computer Science and Intelligence Systems 2022. Series: ACSIS Annals of Computer Science and Information Systems

  24. arXiv:2110.01349  [pdf, other

    cs.CL

    Protagonists' Tagger in Literary Domain -- New Datasets and a Method for Person Entity Linkage

    Authors: Weronika Łajewska, Anna Wróblewska

    Abstract: Semantic annotation of long texts, such as novels, remains an open challenge in Natural Language Processing (NLP). This research investigates the problem of detecting person entities and assigning them unique identities, i.e., recognizing people (especially main characters) in novels. We prepared a method for person entity linkage (named entity recognition and disambiguation) and new testing datas… ▽ More

    Submitted 4 October, 2021; originally announced October 2021.

  25. arXiv:2109.05361  [pdf, other

    cs.CL

    COMBO: State-of-the-Art Morphosyntactic Analysis

    Authors: Mateusz Klimaszewski, Alina Wróblewska

    Abstract: We introduce COMBO - a fully neural NLP system for accurate part-of-speech tagging, morphological analysis, lemmatisation, and (enhanced) dependency parsing. It predicts categorical morphosyntactic features whilst also exposes their vector representations, extracted from hidden layers. COMBO is an easy to install Python package with automatically downloadable pre-trained models for over 40 languag… ▽ More

    Submitted 11 September, 2021; originally announced September 2021.

    Comments: Accepted at EMNLP 2021 Demonstrations Program

  26. arXiv:2107.03809  [pdf, other

    cs.CL

    COMBO: a new module for EUD parsing

    Authors: Mateusz Klimaszewski, Alina Wróblewska

    Abstract: We introduce the COMBO-based approach for EUD parsing and its implementation, which took part in the IWPT 2021 EUD shared task. The goal of this task is to parse raw texts in 17 languages into Enhanced Universal Dependencies (EUD). The proposed approach uses COMBO to predict UD trees and EUD graphs. These structures are then merged into the final EUD graphs. Some EUD edge labels are extended with… ▽ More

    Submitted 8 July, 2021; originally announced July 2021.

    Comments: Accepted at IWPT 2021

  27. Kleister: Key Information Extraction Datasets Involving Long Documents with Complex Layouts

    Authors: Tomasz Stanisławek, Filip Graliński, Anna Wróblewska, Dawid Lipiński, Agnieszka Kaliska, Paulina Rosalska, Bartosz Topolski, Przemysław Biecek

    Abstract: The relevance of the Key Information Extraction (KIE) task is increasingly important in natural language processing problems. But there are still only a few well-defined problems that serve as benchmarks for solutions in this area. To bridge this gap, we introduce two new datasets (Kleister NDA and Kleister Charity). They involve a mix of scanned and born-digital long formal English-language docum… ▽ More

    Submitted 12 May, 2021; originally announced May 2021.

    Comments: accepted to ICDAR 2021

    Journal ref: International Conference on Document Analysis and Recognition ICDAR 2021

  28. arXiv:2105.01735  [pdf, other

    cs.CL cs.LG

    HerBERT: Efficiently Pretrained Transformer-based Language Model for Polish

    Authors: Robert Mroczkowski, Piotr Rybak, Alina Wróblewska, Ireneusz Gawlik

    Abstract: BERT-based models are currently used for solving nearly all Natural Language Processing (NLP) tasks and most often achieve state-of-the-art results. Therefore, the NLP community conducts extensive research on understanding these models, but above all on designing effective and efficient training procedures. Several ablation studies investigating how to train BERT-like models have been carried out,… ▽ More

    Submitted 4 May, 2021; originally announced May 2021.

    Comments: Published in Proceedings of the 8th Workshop on Balto-Slavic Natural Language Processing

  29. Multi-modal Embedding Fusion-based Recommender

    Authors: Anna Wroblewska, Jacek Dabrowski, Michal Pastuszak, Andrzej Michalowski, Michal Daniluk, Barbara Rychalska, Mikolaj Wieczorek, Sylwia Sysko-Romanczuk

    Abstract: Recommendation systems have lately been popularized globally, with primary use cases in online interaction systems, with significant focus on e-commerce platforms. We have developed a machine learning-based recommendation platform, which can be easily applied to almost any items and/or actions domain. Contrary to existing recommendation systems, our platform supports multiple types of interaction… ▽ More

    Submitted 14 May, 2020; v1 submitted 13 May, 2020; originally announced May 2020.

    Comments: 7 pages, 8 figures

    Journal ref: revised and improved version: Electronics MDPI - https://www.mdpi.com/2079-9292/11/9/1391

  30. Semi-Supervised Neural System for Tagging, Parsing and Lematization

    Authors: Piotr Rybak, Alina Wróblewska

    Abstract: This paper describes the ICS PAS system which took part in CoNLL 2018 shared task on Multilingual Parsing from Raw Text to Universal Dependencies. The system consists of jointly trained tagger, lemmatizer, and dependency parser which are based on features extracted by a biLSTM network. The system uses both fully connected and dilated convolutional neural architectures. The novelty of our approach… ▽ More

    Submitted 26 April, 2020; originally announced April 2020.

  31. A Strong Baseline for Fashion Retrieval with Person Re-Identification Models

    Authors: Mikolaj Wieczorek, Andrzej Michalowski, Anna Wroblewska, Jacek Dabrowski

    Abstract: Fashion retrieval is the challenging task of finding an exact match for fashion items contained within an image. Difficulties arise from the fine-grained nature of clothing items, very large intra-class and inter-class variance. Additionally, query and source images for the task usually come from different domains - street photos and catalogue photos respectively. Due to these differences, a signi… ▽ More

    Submitted 9 March, 2020; originally announced March 2020.

    Comments: 33 pages, 14 figures

    Journal ref: short paper in Neural Information Processing, Communications in Computer and Information Science, 2020

  32. arXiv:2003.02356  [pdf, other

    cs.CL

    Kleister: A novel task for Information Extraction involving Long Documents with Complex Layout

    Authors: Filip Graliński, Tomasz Stanisławek, Anna Wróblewska, Dawid Lipiński, Agnieszka Kaliska, Paulina Rosalska, Bartosz Topolski, Przemysław Biecek

    Abstract: State-of-the-art solutions for Natural Language Processing (NLP) are able to capture a broad range of contexts, like the sentence-level context or document-level context for short documents. But these solutions are still struggling when it comes to longer, real-world documents with the information encoded in the spatial structure of the document, such as page elements like tables, forms, headers,… ▽ More

    Submitted 6 March, 2020; v1 submitted 4 March, 2020; originally announced March 2020.

  33. Named Entity Recognition -- Is there a glass ceiling?

    Authors: Tomasz Stanislawek, Anna Wróblewska, Alicja Wójcicka, Daniel Ziembicki, Przemyslaw Biecek

    Abstract: Recent developments in Named Entity Recognition (NER) have resulted in better and better models. However, is there a glass ceiling? Do we know which types of errors are still hard or even impossible to correct? In this paper, we present a detailed analysis of the types of errors in state-of-the-art machine learning (ML) methods. Our study reveals the weak and strong points of the Stanford, CMU, FL… ▽ More

    Submitted 30 October, 2019; v1 submitted 6 October, 2019; originally announced October 2019.

    Comments: Accepted to CoNLL 2019

    Journal ref: 23rd Conference on Computational Natural Language Learning, CoNLL 2019

  34. Does it care what you asked? Understanding Importance of Verbs in Deep Learning QA System

    Authors: Barbara Rychalska, Dominika Basaj, Przemyslaw Biecek, Anna Wroblewska

    Abstract: In this paper we present the results of an investigation of the importance of verbs in a deep learning QA system trained on SQuAD dataset. We show that main verbs in questions carry little influence on the decisions made by the system - in over 90% of researched cases swap** verbs for their antonyms did not change system decision. We track this phenomenon down to the insides of the net, analyzin… ▽ More

    Submitted 11 September, 2018; originally announced September 2018.

    Comments: Accepted to Analyzing and interpreting neural networks for NLP workshop at EMNLP 2018

    Journal ref: 2018 EMNLP Workshop BlackboxNLP: Analyzing and Interpreting Neural Networks for NLP

  35. How much should you ask? On the question structure in QA systems

    Authors: Dominika Basaj, Barbara Rychalska, Przemyslaw Biecek, Anna Wroblewska

    Abstract: Datasets that boosted state-of-the-art solutions for Question Answering (QA) systems prove that it is possible to ask questions in natural language manner. However, users are still used to query-like systems where they type in keywords to search for answer. In this study we validate which parts of questions are essential for obtaining valid answer. In order to conclude that, we take advantage of L… ▽ More

    Submitted 11 September, 2018; originally announced September 2018.

    Comments: Accepted to Analyzing and interpreting neural networks for NLP workshop at EMNLP 2018

    Journal ref: 2018 EMNLP Workshop BlackboxNLP: Analyzing and Interpreting Neural Networks for NLP

  36. arXiv:1304.2920  [pdf, ps, other

    cs.CR math.CO

    On the key exchange with nonlinear polynomial maps of stable degree

    Authors: Vasyl Ustimenko, Aneta Wróblewska

    Abstract: We say that the sequence $g_n$, $n\ge 3$, $n \rightarrow \infty$ of polynomial transformation bijective maps of free module $K^n$ over commutative ring $K$ is a sequence of stable degree if the order of $g_n$ is growing with $n$ and the degree of each nonidentical polynomial map of kind ${g_n}^k$ is an independent constant $c$. A transformation $b=τ {g_n}^k τ^{-1}$, where $τ$ is affine bijection… ▽ More

    Submitted 10 April, 2013; originally announced April 2013.

    Comments: 19 pages