This imposes a system of linear constraints on the logits. By querying the model many times, and accumulating many such systems of equations, we can recover the logit values more efficiently. To do this, we accumulate all such linear constraints in the set \(\mathcal{C}\), and at the end of each round, compute the smaller and largest possible values for \(\mathsf{logit}_{i}-\mathsf{logit}_{0}\) by solving a linear program that maximizes/minimizes this value over the constraint set \(\mathcal{C}\). Thus, at each round, we can maintain an interval that encloses \(\mathsf{logit}_{i}-\mathsf{logit}_{0}\), and refine the interval at each round given additional information from the queries made in that round. After \(T\) rounds (where \(T\) is chosen based on the total query budget for the attack), we return the tightest known bounds on each logit.
이는 logit에 선형 제약 조건 시스템을 부과합니다. 모델을 여러 번 쿼리하고 이러한 방정식 시스템을 많이 축적함으로써 logit 값을 더 효율적으로 복구할 수 있습니다. 이를 위해 이러한 모든 선형 제약 조건을 집합 \(\mathcal{C}\)에 축적하고, 각 라운드가 끝날 때마다 이 값을 최대화/최소화하는 선형 프로그램을 풀어서 \(\mathsf{logit}_{i}-\mathsf{logit}_{0}\)에 대해 가능한 가장 작은 값과 가장 큰 값을 계산합니다. 제약 조건 집합 \(\mathcal{C}\). 따라서 각 라운드에서 \(\mathsf{logit}_{i}-\mathsf{logit}_{0}\)를 둘러싸는 간격을 유지하고 해당 라운드에서 이루어진 쿼리의 추가 정보가 주어지면 각 라운드에서 간격을 구체화할 수 있습니다. \(T\) 라운드(여기서 \(T\)는 공격의 총 쿼리 예산에 따라 선택됨)가 끝나면 각 logit에 대해 알려진 가장 긴밀한 경계를 반환합니다.
이는 로짓에 선형 제약 조건 시스템을 부과합니다. 모델을 여러 번 쿼리하고 이러한 방정식 시스템을 많이 축적함으로써 로짓 값을 더 효율적으로 복구할 수 있습니다. 이를 위해 이러한 모든 선형 제약 조건을 집합 \(\mathcal{C}\)에 축적하고, 각 라운드가 끝날 때마다 이 값을 최대화/최소화하는 선형 프로그램을 풀어서 \(\mathsf{logit}_{i}-\mathsf{logit}_{0}\)에 대해 가능한 가장 작은 값과 가장 큰 값을 계산합니다. 제약 조건 집합 \mathcal{C}\). 따라서 각 라운드에서 \(\mathsf{logit}_{i}-\mathsf{logit}_{0}\)를 둘러싸는 간격을 유지하고 해당 라운드에서 이루어진 쿼리의 추가 정보가 주어지면 각 라운드에서 간격을 구체화할 수 있습니다. T\) 라운드(여기서 \(T\)는 공격의 총 쿼리 예산에 따라 선택됨)가 끝나면 각 로짓에 대해 알려진 가장 긴밀한 경계를 반환합니다.