English
Related papers

Related papers: Opacity with Orwellian Observers and Intransitive …

200 papers

Interpretability research often aims to predict how a model will respond to targeted interventions on specific mechanisms. However, it rarely predicts how a model will respond to unseen input data. This paper explores the promises and…

Machine Learning · Computer Science 2025-07-10 Victoria R. Li , Jenny Kaufmann , Martin Wattenberg , David Alvarez-Melis , Naomi Saphra

Relative observability has been introduced and studied in the framework of partially observed discrete-event systems as a condition stronger than observability, but weaker than normality. However, unlike observability, relative…

Optimization and Control · Mathematics 2014-04-09 Jan Komenda , Tomáš Masopust , Jan H. van Schuppen

Swarming is a conspicuous behavioural trait observed in bird flocks, fish shoals, insect swarms and mammal herds. It is thought to improve collective awareness and offer protection from predators. Many current models involve the hypothesis…

Quantitative Methods · Quantitative Biology 2015-06-22 Daniel J. G. Pearce , A. M. Miller , George Rowlands , Matthew S. Turner

Observability is a fundamental structural property of any dynamic system and describes the possibility of reconstructing the state that characterizes the system from observing its inputs and outputs. Despite the huge effort made to study…

Optimization and Control · Mathematics 2024-09-11 Agostino Martinelli

Observational learning is a type of learning that occurs as a function of observing, retaining and possibly replicating or imitating the behaviour of another agent. It is a core mechanism appearing in various instances of social learning…

Machine Learning · Computer Science 2017-06-22 Diana Borsa , Bilal Piot , Rémi Munos , Olivier Pietquin

This paper develops a connection between the asymptotic stability of nonlinear filters and a notion of observability. We consider a general class of hidden Markov models in continuous time with compact signal state space, and call such a…

Probability · Mathematics 2009-06-15 Ramon van Handel

In the last few decades, numerous experiments have shown that humans do not always behave so as to maximize their material payoff. Cooperative behavior when non-cooperation is a dominant strategy (with respect to the material payoffs) is…

Computer Science and Game Theory · Computer Science 2014-11-05 Valerio Capraro , Joseph Y. Halpern

In a recent Letter, Yang et al. [Phys. Rev. Lett. 109, 258701 (2012)] introduced the concept of observability transitions: the percolation-like emergence of a macroscopic observable component in graphs in which the state of a fraction of…

Statistical Mechanics · Physics 2014-02-11 Antoine Allard , Laurent Hébert-Dufresne , Jean-Gabriel Young , Louis J. Dubé

Transparency and security are both central to Responsible AI, but they may conflict in adversarial settings. We investigate the strategic effect of transparency for agents through the lens of transferable adversarial example attacks. In…

Machine Learning · Computer Science 2025-11-18 Lucas Fenaux , Christopher Srinivasa , Florian Kerschbaum

Observability and controllability are essential concepts to the design of predictive observer models and feedback controllers of networked systems. For example, noncontrollable mathematical models of real systems have subspaces that…

Neurons and Cognition · Quantitative Biology 2018-04-18 Andrew J. Whalen , Sean N. Brennan , Timothy D. Sauer , Steven J. Schiff

Opaque predicates are a well-established fundamental building block for software obfuscation. Simplified, an opaque predicate implements an expression that provides constant Boolean output, but appears to have dynamic behavior for static…

Cryptography and Security · Computer Science 2019-10-03 Max Hoffmann , Christof Paar

Quantum Darwinism offers an explanation for the emergence of classical objective features -- those we are used to at macroscopic scales -- from quantum properties at the microscopic level. The interaction of a quantum system with its…

When studying safety properties of (formal) protocol models, it is customary to view the scheduler as an adversary: an entity trying to falsify the safety property. We show that in the context of security protocols, and in particular of…

Cryptography and Security · Computer Science 2007-06-08 Flavio D. Garcia , Peter van Rossum , Ana Sokolova

We introduce an all-optical system, termed the "lying mirror", to hide input information by transforming it into misleading, ordinary-looking patterns that effectively camouflage the underlying image data and deceive the observers. This…

Optics · Physics 2024-10-22 Yuhang Li , Shiqi Chen , Bijie Bai , Aydogan Ozcan

The opaqueness of many complex machine learning algorithms is often mentioned as one of the main obstacles to the ethical development of artificial intelligence (AI). But what does it mean for an algorithm to be opaque? Highly complex…

Machine Learning · Computer Science 2025-08-20 Andrés Páez

The concept of transparent and opaque horizons is defined. One example of opaqueness is the presence of a firewall. Two apparently contradictory statements are reconciled: The overwhelming number of black hole states have opaque horizons;…

High Energy Physics - Theory · Physics 2016-12-21 Leonard Susskind

Constant-time programming is a countermeasure to prevent cache based attacks where programs should not perform memory accesses that depend on secrets. In some cases this policy can be safely relaxed if one can prove that the program does…

Cryptography and Security · Computer Science 2023-06-22 Cristian Ene , Laurent Mounier , Marie-Laure Potet

Absorption-free (also known as ``interaction-free'') measurement aims to detect the presence of an opaque object using a test particle without that particle being absorbed by the object. Here we consider semi-transparent objects which have…

Quantum Physics · Physics 2009-11-06 Graeme Mitchison , Serge Massar

While practical realizations of optical invisibility have been achieved so far by various ingenious methods, they generally rely on complex materials which prevent the wide implementation of such schemes. Here, we propose an alternative…

Optics · Physics 2018-12-17 Zeki Hayran , Ramon Herrero , Muriel Botey , Hamza Kurt , Kestutis Staliunas

The concept of stability has a long history in the field of dynamical systems: stable invariant objects are the ones that would be expected to be observed in experiments and numerical simulations. Heteroclinic networks are invariant objects…

Dynamical Systems · Mathematics 2025-03-06 Sofia B. S. D. Castro , Claire M. Postlethwaite , Alastair M. Rucklidge