paper-with-me

홈 › Papers

A Linearly Convergent GAN Inversion-based Algorithm for Reverse Engineering of Deceptions

2023-06-07 · Darshan Thaker, Paris Giampouras, René Vidal

An important aspect of developing reliable deep learning systems is devising strategies that make these systems robust to adversarial attacks. There is a long line of work that focuses on developing defenses against these attacks, but recently, researchers have began to study ways to reverse engineer the attack process. This allows us to not only defend against several attack models, but also classify the threat model. However, there is still a lack of theoretical guarantees for the reverse engineering process. Current approaches that give any guarantees are based on the assumption that the data lies in a union of linear subspaces, which is not a valid assumption for more complex datasets. In this paper, we build on prior work and propose a novel framework for reverse engineering of deceptions which supposes that the clean data lies in the range of a GAN. To classify the signal and attack, we jointly solve a GAN inversion problem and a block-sparse recovery problem. For the first time in the literature, we provide deterministic linear convergence guarantees for this problem. We also empirically demonstrate the merits of the proposed approach on several nonlinear datasets as compared to state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:2306.04756

Code (0)

등록된 구현이 없습니다.

Tasks

valid

Similar Papers 제목 키워드 기반

Dual Inversion for Text-to-Image Diffusion Models: From Both Prompt and Noise Perspectives

2026-07-29 · Xiaolong Liu, Junjian Li, Yuan Xiao, Jiaqi Deng 외 arxiv

Prompt inversion, as a typical reverse engineering technique, enables text-to-image (T2I) diffusion models to generate the desired target images without extensive prompt engineering. However, existing prompt inversion me…

Prompt EngineeringImage Editing

Learning to optimize with guarantees: a complete characterization of linearly convergent algorithms

2025-08-01 · Andrea Martin, Ian R. Manchester, Luca Furieri arxiv

The design of many classical optimization algorithms is driven by the certification of linear convergence rates over classes of optimization problems. In this paper, we consider the problem of improving the average-case …

SPIRAL: A superlinearly convergent incremental proximal algorithm for nonconvex finite sum minimization

2022-07-17 · Pourya Behmandpoor, Puya Latafat, Andreas Themelis, Marc Moonen 외

We introduce SPIRAL, a SuPerlinearly convergent Incremental pRoximal ALgorithm, for solving nonconvex regularized finite sum problems under a relative smoothness assumption. Each iteration of SPIRAL consists of an inner …

A Multi-Agent Primal-Dual Strategy for Composite Optimization over Distributed Features

2020-06-15 · Sulaiman A. Alghunaim, Ming Yan, Ali H. Sayed

This work studies multi-agent sharing optimization problems with the objective function being the sum of smooth local functions plus a convex (possibly non-smooth) function coupling all agents. This scenario arises in ma…

regression

Reverse Prompt Engineering

2024-11-11 · Hanqing Li, Diego Klabjan

This paper explores a new black-box, zero-shot language model inversion problem and proposes an innovative framework for prompt reconstruction using only text outputs from a language model. Leveraging a large language mo…

Language ModelingLanguage ModellingLarge Language ModelPrompt Engineering