Proofs, Arguments, and Zero-Knowledge读书笔记 --2024年5月9日星期四(Day 4,P29-P30):

Proofs, Arguments, and Zero-Knowledge读书笔记
2024年5月9日星期四(Day 4,P29-P30):

  1. 3.4 Schwartz-Zippel Lemma在这里插入图片描述
    注(1)For an m m m-variate polynomial g g g, the degree of a term of g g g is the sum of the exponents of the variables in the term.
    举例:
    g ( x 1 , x 2 ) = 7 x 1 2 x 2 + 6 x 2 4 g(x_1, x_2) = 7x_1^2x_2 +6x_2^4 g(x1,x2)=7x12x2+6x24, the degree of the term 7 x 1 2 x 2 7x_1^2x_2 7x12x2 is 3, and the degree of the term 6 x 2 4 6x_2^4 6x24 is 4. The total degree of g is the maximum of the degree of any term of g g g, which in the preceding example is 4.
  2. Details of polynomial extensions for multivariate functions.在这里插入图片描述
    注:布尔超立方体是一个由所有长度为 𝑣 的 0 和 1 组成的序列集合。
    举例:多变量多项式 g g g 如何作为函数 f f f 的扩展?
    在这里插入图片描述
  3. Definition 3.4.:multilinear。在这里插入图片描述
  4. unique multilinear extension (MLE)在这里插入图片描述
  5. Lemma 3.6 (Lagrange interpolation of multilinear polynomials).在这里插入图片描述
    举例:(GPT举的例子,不知道对不对)
    在这里插入图片描述
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值