English
Related papers

Related papers: How Lightning's Routing Diminishes its Anonymity

200 papers

We argue that the trend toward providing users with feasible and actionable explanations of AI decisions, known as recourse explanations, comes with ethical downsides. Specifically, we argue that recourse explanations face several…

Computers and Society · Computer Science 2024-06-19 Emily Sullivan , Atoosa Kasirzadeh

The paper is taken out.

Networking and Internet Architecture · Computer Science 2007-05-23 Prashant

In spite of the successful application in many fields, machine learning models today suffer from notorious problems like vulnerability to adversarial examples. Beyond falling into the cat-and-mouse game between adversarial attack and…

Artificial Intelligence · Computer Science 2022-07-06 Jitao Sang , Xian Zhao , Jiaming Zhang , Zhiyu Lin

A recent paper of Edman et al. has taken a combinatorial approach to measuring the anonymity of a threshold mix anonymous communications system. Their paper looks at ways of matching individual messages sent to individual messages received,…

Combinatorics · Mathematics 2009-02-11 Jean-Charles Grégoire , Angèle M. Hamel

Strategic communication often relies on anchors observed by the sender but not by the receiver. An analyst may report against a proprietary valuation model, an auditor against an internal score, a manager against an accounting estimate, or…

Theoretical Economics · Economics 2026-05-26 Jeremy Bertomeu

This article redefines arbitrariness not as a normative flaw or a symptom of domination, but as a foundational functional mechanism structuring human systems and interactions. Diverging from critical traditions that conflate arbitrariness…

Computation and Language · Computer Science 2025-08-01 Naomi Omeonga wa Kayembe

The origin of long-range letter correlations in natural texts is studied using random walk analysis and Jensen-Shannon divergence. It is concluded that they result from slow variations in letter frequency distribution, which are a…

Computation and Language · Computer Science 2016-11-27 Dmitrii Y. Manin

Real social network datasets provide significant benefits for understanding phenomena such as information diffusion or network evolution. Yet the privacy risks raised from sharing real graph datasets, even when stripped of user identity…

Social and Information Networks · Computer Science 2019-07-04 Sameera Horawalavithana , Adriana Iamnitchi

Machine learning (ML) algorithms are heavily based on the availability of training data, which, depending on the domain, often includes sensitive information about data providers. This raises critical privacy concerns. Anonymization…

Machine Learning · Computer Science 2025-11-03 Héber H. Arcolezi , Mina Alishahi , Adda-Akram Bendoukha , Nesrine Kaaniche

This paper has been withdrawn by the author due to a crucial sign error in equation 1

Networking and Internet Architecture · Computer Science 2011-06-28 Ayon Chakraborty , Swarup Kumar Mitra , Mrinal Kanti Naskar

Large Language Models (LLMs) are valuable for text classification, but their vulnerabilities must not be disregarded. They lack robustness against adversarial examples, so it is pertinent to understand the impacts of different types of…

Computation and Language · Computer Science 2024-06-13 João Vitorino , Eva Maia , Isabel Praça

The current privacy evaluation for speaker anonymization often overestimates privacy when a same-gender target selection algorithm (TSA) is used, although this TSA leaks the speaker's gender and should hence be more vulnerable. We…

Audio and Speech Processing · Electrical Eng. & Systems 2026-01-21 Carlos Franzreb , Arnab Das , Tim Polzehl , Sebastian Möller

Anonymity systems such as Tor aim to enable users to communicate in a manner that is untraceable by adversaries that control a small number of machines. To provide efficient service to users, these anonymity systems make full use of…

Cryptography and Security · Computer Science 2015-03-19 Prateek Mittal , Ahmed Khurshid , Joshua Juen , Matthew Caesar , Nikita Borisov

The increasing capabilities of artificial intelligence (AI) systems make it ever more important that we interpret their internals to ensure that their intentions are aligned with human values. Yet there is reason to believe that misaligned…

Machine Learning · Computer Science 2022-12-23 Lee Sharkey

Natural language often contains ambiguities that can lead to misinterpretation and miscommunication. While humans can handle ambiguities effectively by asking clarifying questions and/or relying on contextual cues and common-sense…

Computation and Language · Computer Science 2022-11-24 Ninareh Mehrabi , Palash Goyal , Apurv Verma , Jwala Dhamala , Varun Kumar , Qian Hu , Kai-Wei Chang , Richard Zemel , Aram Galstyan , Rahul Gupta

Private data analysis suffers a costly curse of dimensionality. However, the data often has an underlying low-dimensional structure. For example, when optimizing via gradient descent, the gradients often lie in or near a low-dimensional…

Cryptography and Security · Computer Science 2021-08-12 Vikrant Singhal , Thomas Steinke

Warnings have been raised about the steady diminution of privacy. More and more personal information, such as that contained electronic mail, is moving to cloud computing servers where it might be machine-searched and indexed. FauxCrypt is…

Cryptography and Security · Computer Science 2018-02-14 Devlin M. Gualtieri

We propose an information-theoretic formalization of the distinction between two fundamental AI safety failure modes: deceptive alignment and goal drift. While both can lead to systems that appear misaligned, we demonstrate that they…

Artificial Intelligence · Computer Science 2026-03-31 Robin Young

This paper addresses the problem of outage characterization of an ambient backscatter communication system with a pair of passive tag and reader. In particular, an exact expression for the effective channel distribution is derived. Then,…

Information Theory · Computer Science 2019-05-29 Wenjing Zhao , Gongpu Wang , Saman Atapattu , Chintha Tellambura

Hawking radiation is often intuitively visualized as particles that have tunneled across the horizon. Yet, at first sight, it is not apparent where the barrier is. Here I show that the barrier depends on the tunneling particle itself. The…

High Energy Physics - Theory · Physics 2008-11-26 Maulik K. Parikh