English
Related papers

Related papers: Tracing the Man in the Middle in Monoidal Categori…

200 papers

One goal of applied category theory is to better understand networks appearing throughout science and engineering. Here we introduce "structured cospans" as a way to study networks with inputs and outputs. Given a functor $L \colon…

Category Theory · Mathematics 2020-11-11 John C. Baez , Kenny Courser

The recovery of network structure from experimental data is a basic and fundamental problem. Unfortunately, experimental data often do not directly reveal structure due to inherent limitations such as imprecision in timing or other…

Information Theory · Computer Science 2016-11-17 Michael Rabbat , Mario Figueiredo , Robert Nowak

Understanding what is normal is a key aspect of protecting a domain. Other domains invest heavily in observational science to develop models of normal behavior to better detect anomalies. Recent advances in high performance graph libraries,…

Degree distribution of nodes, especially a power law degree distribution, has been regarded as one of the most significant structural characteristics of social and information networks. Node degree, however, only discloses the first-order…

Social and Information Networks · Computer Science 2010-09-23 Ajay Sridharan , Yong Gao , Kui Wu , James Nastos

Certain crimes are hardly committed by individuals but carefully organised by group of associates and affiliates loosely connected to each other with a single or small group of individuals coordinating the overall actions. A common starting…

Social and Information Networks · Computer Science 2015-10-09 Haruna Isah , Daniel Neagu , Paul Trundle

Mixture models are probabilistic models aimed at uncovering and representing latent subgroups within a population. In the realm of network data analysis, the latent subgroups of nodes are typically identified by their connectivity…

Methodology · Statistics 2020-05-27 Giacomo De Nicola , Benjamin Sischka , Göran Kauermann

Machine learning models leak information about the datasets on which they are trained. An adversary can build an algorithm to trace the individual members of a model's training dataset. As a fundamental inference attack, he aims to…

Machine Learning · Statistics 2018-07-17 Milad Nasr , Reza Shokri , Amir Houmansadr

The linear decomposition attack provides a serious obstacle to direct applications of noncommutative groups and monoids (or semigroups) in cryptography. To overcome this issue we propose to look at monoids with only big representations, in…

Representation Theory · Mathematics 2024-02-13 Mikhail Khovanov , Maithreya Sitaraman , Daniel Tubbenhauer

Multitask learning (MTL) has emerged as a powerful paradigm that leverages similarities among multiple learning tasks, each with insufficient samples to train a standalone model, to solve them simultaneously while minimizing data sharing…

Machine Learning · Computer Science 2025-06-23 John Abascal , Nicolás Berrios , Alina Oprea , Jonathan Ullman , Adam Smith , Matthew Jagielski

The trace norm is widely used in multi-task learning as it can discover low-rank structures among tasks in terms of model parameters. Nowadays, with the emerging of big datasets and the popularity of deep learning techniques, tensor trace…

Machine Learning · Computer Science 2020-02-13 Yi Zhang , Yu Zhang , Wei Wang

It is common to use networks to encode the architecture of interactions between entities in complex systems in the physical, biological, social, and information sciences. To study the large-scale behavior of complex systems, it is useful to…

Social and Information Networks · Computer Science 2023-07-14 Hanbaek Lyu , Yacoub H. Kureh , Joshua Vendrow , Mason A. Porter

Triadic closure, the formation of a connection between two nodes in a network sharing a common neighbor, is considered a fundamental mechanism determining the clustered nature of many real-world topologies. In this work we define a static…

Physics and Society · Physics 2024-02-16 Lorenzo Cirigliano , Claudio Castellano , Gareth Baxter , Gábor Timár

Machine learning (ML) underpins foundation models in finance, healthcare, and critical infrastructure, making them targets for data poisoning, model extraction, prompt injection, automated jailbreaking, and preference-guided black-box…

Cryptography and Security · Computer Science 2025-12-30 Armstrong Foundjem , Lionel Nganyewou Tidjon , Leuson Da Silva , Foutse Khomh

Complex networks provide a powerful mathematical representation of complex systems in nature and society. To understand complex networks, it is crucial to explore their internal structures, also called structural regularities. The task of…

Social and Information Networks · Computer Science 2015-12-02 Yi Chen , Xiao-long Wang , Xin Xiang , Bu-zhou Tang , Qing-cai Chen , Bo Yuan , Jun-zhao Bu

Machine learning has brought significant advances in cybersecurity, particularly in the development of Intrusion Detection Systems (IDS). These improvements are mainly attributed to the ability of machine learning algorithms to identify…

Cryptography and Security · Computer Science 2024-10-23 Sabrine Ennaji , Fabio De Gaspari , Dorjan Hitaj , Alicia Kbidi , Luigi V. Mancini

Complex network theory aims to model and analyze complex systems that consist of multiple and interdependent components. Among all studies on complex networks, topological structure analysis is of the most fundamental importance, as it…

Social and Information Networks · Computer Science 2010-09-15 Bo Yang , Jiming Liu

Transformer-based large language models (LLMs) are comprised of billions of parameters arranged in deep and wide computational graphs, but it is not clear that they exploit their full capacity for all inputs. We introduce the s-Trace method…

Computation and Language · Computer Science 2026-05-27 Corentin Kervadec , Iuliia Lysova , Iuri Macocco , Marco Baroni , Gemma Boleda

Document Presentation Attack Detection (DPAD) is an important measure in protecting the authenticity of a document image. However, recent DPAD methods demand additional resources, such as manual effort in collecting additional data or…

Computer Vision and Pattern Recognition · Computer Science 2024-11-25 Changsheng Chen , Yongyi Deng , Liangwei Lin , Zitong Yu , Zhimao Lai

We analyze sets of intrusion detection records observed on the networks of several large, nonresidential organizations protected by a form of intrusion detection and prevention service. Our analyses reveal that the process of intrusion…

Cryptography and Security · Computer Science 2017-07-14 Richard Harang , Alexander Kott

Deep neural networks are known to have security issues. One particular threat is the Trojan attack. It occurs when the attackers stealthily manipulate the model's behavior through Trojaned training samples, which can later be exploited.…

Machine Learning · Computer Science 2021-06-14 Songzhu Zheng , Yikai Zhang , Hubert Wagner , Mayank Goswami , Chao Chen