English
Related papers

Related papers: Learning to Identify Regular Expressions that Desc…

200 papers

Algorithms to find optimal alignments among strings, or to find a parsimonious summary of a collection of strings, are well studied in a variety of contexts, addressing a wide range of interesting applications. In this paper, we consider…

Social and Information Networks · Computer Science 2020-11-09 Patty Commins , David Liben-Nowell , Tina Liu , Kiran Tomlinson

We motivate and formally define a new task for fine-tuning rule-like generalization in large language models. It is conjectured that the shortcomings of current LLMs are due to a lack of ability to generalize. It has been argued that,…

Computation and Language · Computer Science 2023-06-21 Paola Merlo

Paraphrasing is the task of expressing an essential idea or meaning in different words. But how different should the words be in order to be considered an acceptable paraphrase? And can we exclusively use automated metrics to evaluate the…

Computation and Language · Computer Science 2023-07-28 Anna Moskvina , Bhushan Kotnis , Chris Catacata , Michael Janz , Nasrin Saef

Automated decision making is used routinely throughout our everyday life. Recommender systems decide which jobs, movies, or other user profiles might be interesting to us. Spell checkers help us to make good use of language. Fraud detection…

Machine Learning · Computer Science 2020-07-15 Alexander Jung , Pedro H. J. Nardelli

We consider forkable regular expressions, which enrich regular expressions with a fork operator, to establish a formal basis for static and dynamic analysis of the communication behavior of concurrent programs. We define a novel…

Formal Languages and Automata Theory · Computer Science 2015-12-09 Martin Sulzmann , Peter Thiemann

We propose an approach for helping agents compose email replies to customer requests. To enable that, we use LDA to extract latent topics from a collection of email exchanges. We then use these latent topics to label our data, obtaining a…

Computation and Language · Computer Science 2015-10-08 Spandana Gella , Marc Dymetman , Jean Michel Renders , Sriram Venkatapathy

Information systems experience an ever-growing volume of unstructured data, particularly in the form of textual materials. This represents a rich source of information from which one can create value for people, organizations and…

Artificial Intelligence · Computer Science 2017-04-19 Nicolas Pröllochs , Stefan Feuerriegel , Dirk Neumann

Traditional spam classification requires the end-user to reveal the content of its received email to the spam classifier which violates the privacy. Spam classification over encrypted emails enables the classifier to classify spam email…

Cryptography and Security · Computer Science 2020-12-09 Sicong Wang , Naveen Karunanayake , Tham Nguyen , Suranga Seneviratne

Recently, incorporating natural language instructions into reinforcement learning (RL) to learn semantically meaningful representations and foster generalization has caught many concerns. However, the semantical information in language…

Computation and Language · Computer Science 2022-02-02 Yihan Li , Jinsheng Ren , Tianrun Xu , Tianren Zhang , Haichuan Gao , Feng Chen

With the rapid adoption of Internet as an easy way to communicate, the amount of unsolicited e-mails, known as spam e-mails, has been growing rapidly. The major problem of spam e-mails is the loss of productivity and a drain on IT…

Cryptography and Security · Computer Science 2012-12-11 Mohammadi Akheela Khanum , Lamia Mohammed Ketari

Referring expressions are natural language descriptions that identify a particular object within a scene and are widely used in our daily conversations. In this work, we focus on segmenting the object in an image specified by a referring…

Computer Vision and Pattern Recognition · Computer Science 2019-10-11 Yi-Wen Chen , Yi-Hsuan Tsai , Tiantian Wang , Yen-Yu Lin , Ming-Hsuan Yang

Rule-based information extraction has lately received a fair amount of attention from the database community, with several languages appearing in the last few years. Although information extraction systems are intended to deal with…

Databases · Computer Science 2018-01-01 Francisco Maturana , Cristian Riveros , Domagoj Vrgoč

Information forms the basis for all human behavior, including the ubiquitous decision-making that people constantly perform in their every day lives. It is thus the mission of researchers to understand how humans process information to…

Computation and Language · Computer Science 2019-03-06 Nicolas Pröllochs , Stefan Feuerriegel , Dirk Neumann

In this paper, we propose a rule-based engine composed of high quality and interpretable regular expressions for medical text classification. The regular expressions are auto generated by a constructive heuristic method and optimized using…

Computation and Language · Computer Science 2020-11-19 Chaofan Tu , Ruibin Bai , Zheng Lu , Uwe Aickelin , Peiming Ge , Jianshuang Zhao

If humans understood language by randomly selecting parsing actions, it might have been necessary to construct a robust symbolic system capable of being interpreted under any hierarchical structure. However, human parsing strategies do not…

Computation and Language · Computer Science 2025-06-30 Daichi Kato , Ryo Ueda , Yusuke Miyao

Text classifiers are at the core of many NLP applications and use a variety of algorithmic approaches and software. This paper introduces infrastructure and methodologies for text classifiers based on large-scale regular expressions. In…

Computation and Language · Computer Science 2021-06-22 Igor L. Markov , Jacqueline Liu , Adam Vagner

This project addresses challenges posed by the widespread use of abbreviations and acronyms in digital texts. We propose a novel method that combines document preprocessing, regular expressions, and a large language model to identify…

Computation and Language · Computer Science 2024-12-03 Izhar Ali , Million Haileyesus , Serhiy Hnatyshyn , Jan-Lucas Ott , Vasil Hnatyshin

Word obfuscation or substitution means replacing one word with another word in a sentence to conceal the textual content or communication. Word obfuscation is used in adversarial communication by terrorist or criminals for conveying their…

Information Retrieval · Computer Science 2017-01-19 Swati Agarwal , Ashish Sureka

Email remains a central communication medium, yet its long-standing design and interface conventions continue to enable deceptive attacks. This research note presents a structured list of 42 email-based deception techniques, documented with…

Cryptography and Security · Computer Science 2026-04-07 Maxime Veit , Mattia Mossano , Tobias Länge , Melanie Volkamer

We revisit the long-neglected problem of sequential circuit constructions from regular expressions. The class of languages that are recognized by sequential circuits is equivalent to the class of regular languages. This fact is shown in [5]…

Formal Languages and Automata Theory · Computer Science 2018-01-30 Dogan Ulus
‹ Prev 1 3 4 5 6 7 10 Next ›