搜索结果: 1-3 共查到“PPAD”相关记录3条 . 查询时间(0.046 秒)
We prove our result by reducing ff to (a variant of) the SINK-OF-VERIFIABLE-LINE problem, which is known to imply PPAD (and in fact CLS) hardness. The main building block of our reduction is a recentl...
PPAD: Privacy Preserving Group-Based ADvertising in Online Social Networks
Advertising Online Social Networks Privacy-Preserving Advertising
2018/4/10
Services provided as free by Online Social Networks (OSN) come with privacy concerns. Users' information kept by OSN providers are vulnerable to the risk of being sold to the advertising firms. To pro...
Can PPAD Hardness be Based on Standard Cryptographic Assumptions?
SVL Standard Cryptographic Assumptions
2016/4/15
We consider the question of whether average-case PPAD hardness can be based on standard cryptographic assumptions, such as the existence of one-way functions or public-key encryption. This question is...