原告 发表于 2025-4-1 04:00:52
http://reply.papertrans.cn/17/1663/166235/166235_61.pngcorpuscle 发表于 2025-4-1 09:28:34
Automata, Languages, and Programming978-3-642-31594-7Series ISSN 0302-9743 Series E-ISSN 1611-3349灌输 发表于 2025-4-1 10:59:35
Kostensenkung bei indirekten Materialien, More precisely, for large ., the entangled value of a random 2-player XOR game with . questions to every player is at least 1.21... times the classical value, for 1 − .(1) fraction of all 2-player XOR games.招惹 发表于 2025-4-1 14:25:22
http://reply.papertrans.cn/17/1663/166235/166235_64.pngtinnitus 发表于 2025-4-1 19:14:01
http://reply.papertrans.cn/17/1663/166235/166235_65.png谁在削木头 发表于 2025-4-2 00:11:21
Kostensenkung bei indirekten Materialien,(..,…,..) ∈ ({0,1}.)., . ∘ .(..,…,..) = .(…,.(..,…,..), …). We show that there is an .(log..) cost simultaneous protocol for . when . > 1 + log., . is any symmetric function and . is .. Previously, an efficient protocol was only known for . when . is symmetric and “compressible”. We also get a non-s