English
Related papers

Related papers: Symmetry Defeats Auditing

200 papers

The existence of adversarial examples in which an imperceptible change in the input can fool well trained neural networks was experimentally discovered by Szegedy et al in 2013, who called them "Intriguing properties of neural networks".…

Machine Learning · Computer Science 2019-01-31 Adi Shamir , Itay Safran , Eyal Ronen , Orr Dunkelman

Recently, there has been a lot of progress in reducing the computation of deep models at inference time. These methods can reduce both the computational needs and power usage of deep models. Some of these approaches adaptively scale the…

Computer Vision and Pattern Recognition · Computer Science 2023-10-05 KL Navaneet , Soroush Abbasi Koohpayegani , Essam Sleiman , Hamed Pirsiavash

In this paper we develop the theory of how to count, in thin concurrent games, the configurations of a strategy witnessing that it reaches a certain configuration of the game. This plays a central role in many recent developments in…

Logic in Computer Science · Computer Science 2020-06-11 Pierre Clairambault

Can AI based methods help us make advances in complexity theory? We provide evidence towards answering this in the affirmative, using AlphaEvolve (an LLM code mutation agent) to obtain new results in three settings: a) We improve a recent…

Machine Learning · Computer Science 2026-03-11 Ansh Nagda , Prabhakar Raghavan , Abhradeep Thakurta

Symmetries are key properties of physical models and of experimental designs, but any proposed symmetry may or may not be realized in nature. In this paper, we introduce a practical and general method to test such suspected symmetries in…

High Energy Physics - Phenomenology · Physics 2022-08-25 Rupert Tombs , Christopher G. Lester

Monocular depth estimation (MDE) and semantic segmentation (SS) are crucial for the navigation and environmental interpretation of many autonomous driving systems. However, their vulnerability to practical adversarial attacks is a…

Computer Vision and Pattern Recognition · Computer Science 2024-08-28 Naufal Suryanto , Andro Aprila Adiputra , Ahmada Yusril Kadiptya , Yongsu Kim , Howon Kim

In this paper, we extend the previous convergence results for the generalized alternating projection method applied to subspaces in [arXiv:1703.10547] to hold also for smooth manifolds. We show that the algorithm locally behaves similarly…

Optimization and Control · Mathematics 2024-04-10 Mattias Fält , Pontus Giselsson

We present a new proof of the "arithmetic" large sieve inequality, starting from the corresponding "harmonic" inequality, which is based on an amplification idea. We show that this also adapts to give some new sieve inequality for modular…

Number Theory · Mathematics 2010-03-16 Emmanuel Kowalski

Despite the great progress of neural network-based (NN-based) machinery fault diagnosis methods, their robustness has been largely neglected, for they can be easily fooled through adding imperceptible perturbation to the input. For fault…

Cryptography and Security · Computer Science 2022-03-11 Jiahao Chen , Diqun Yan

The trade-off between clean accuracy and adversarial robustness is a pervasive phenomenon in deep learning, yet its geometric origin remains elusive. In this work, we utilize Symmetry-Breaking Dimensional Expansion (SBDE) as a controlled…

Machine Learning · Computer Science 2026-02-23 Yu Bai , Zhe Wang , Jiarui Zhang , Dong-Xiao Zhang , Yinjun Gao , Jun-Jie Zhang

Superposition allows Transformers to reason in depth, carrying an entire reasoning frontier in parallel through a bounded-depth forward pass instead of unrolling serial chain-of-thought tokens. While Zhu et al. (2025) hand-crafted an…

Machine Learning · Computer Science 2026-05-20 Hongyu Gu , Jingwen Fu

We study various aspects of half-BPS surface defect operators in $\mathcal{N}=4$ SYM. For defects on generic points on the moduli space we use superconformal symmetry to fix the form of one-point and two-point functions of half-BPS…

High Energy Physics - Theory · Physics 2025-11-20 Adolfo Holguin , Hiroki Kawai

Authentication systems are vulnerable to model inversion attacks where an adversary is able to approximate the inverse of a target machine learning model. Biometric models are a prime candidate for this type of attack. This is because…

Computer Vision and Pattern Recognition · Computer Science 2022-09-23 Sohaib Ahmad , Benjamin Fuller , Kaleel Mahmood

In this paper we combine two existing approaches for approximating attractors. One of them approximates the attractors arbitrarily well by sublevel sets related to solutions of infinite dimensional linear programming problems. A downside…

Optimization and Control · Mathematics 2023-10-06 Corbinian Schlosser

There has been a recent surge in research on adversarial perturbations that defeat Deep Neural Networks (DNNs) in machine vision; most of these perturbation-based attacks target object classifiers. Inspired by the observation that humans…

Computer Vision and Pattern Recognition · Computer Science 2020-07-27 Shasha Li , Shitong Zhu , Sudipta Paul , Amit Roy-Chowdhury , Chengyu Song , Srikanth Krishnamurthy , Ananthram Swami , Kevin S Chan

When pre-processing observational data via matching, we seek to approximate each unit with maximally similar peers that had an alternative treatment status--essentially replicating a randomized block design. However, as one considers a…

Econometrics · Economics 2019-05-30 Gentry Johnson , Brian Quistorff , Matt Goldman

Correctly capturing the symmetry transformations of data can lead to efficient models with strong generalization capabilities, though methods incorporating symmetries often require prior knowledge. While recent advancements have been made…

Multiple choice questions are at the heart of many standardized tests and examinations at academic institutions allover the world. In this paper, we argue that recent advancements in sensing and human-computer interaction expose these types…

Cryptography and Security · Computer Science 2022-03-17 Tasnia Ashrafi Heya , Abdul Serwadda , Isaac Griswold-Steiner , Richard Matovu

Backdoor attacks are an insidious security threat against machine learning models. Adversaries can manipulate the predictions of compromised models by inserting triggers into the training phase. Various backdoor attacks have been devised…

Computation and Language · Computer Science 2023-05-29 Xuanli He , Jun Wang , Benjamin Rubinstein , Trevor Cohn

In a recent note [8], the author provides a counterexample to the global convergence of what his work refers to as "the DSOS and SDSOS hierarchies" for polynomial optimization problems (POPs) and purports that this refutes claims in our…

Optimization and Control · Mathematics 2017-10-10 Amir Ali Ahmadi , Anirudha Majumdar