Strict Polynomial(엄격한 다항식)란 무엇입니까?
Strict Polynomial 엄격한 다항식 - We consider the problem of designing and analyzing differentially private algorithms that can be implemented on discrete models of computation in strict polynomial time, motivated by known attacks on floating point implementations of real-arithmetic differentially private algorithms (Mironov, CCS 2012) and the potential for timing attacks on expected polynomial-time algorithms. [1] Consider a finite system of non-strict polynomial inequalities with solution set $$S\subseteq \mathbb R^n$$S⊆Rn. [2] On the other hand, the planarity of the model allows us to use a strict polynomial algorithm to find its partition function and other characteristics. [3] We introduce the notion of strict polynomial separation and show that the strict polynomial separation of two sets can be also reduced to the solution of a linear programming problem. [4]우리는 실수 산술 미분 개인 알고리즘의 부동 소수점 구현(Mironov, CCS 2012)에 대한 알려진 공격과 예상되는 다항식 시간 알고리즘에 대한 타이밍 공격. [1] 솔루션 세트 $$S\subseteq \mathbb R^n$$S⊆Rn을 사용하여 엄격하지 않은 다항식 부등식의 유한 시스템을 고려하십시오. [2] 반면에 모델의 평면성은 엄격한 다항식 알고리즘을 사용하여 파티션 함수 및 기타 특성을 찾을 수 있도록 합니다. [3] 우리는 엄격한 다항식 분리의 개념을 소개하고 두 세트의 엄격한 다항식 분리도 선형 계획법 문제의 해로 축소될 수 있음을 보여줍니다. [4]