Lower Bound on SNARGs in the Random Oracle Model.
Iftach HaitnerDaniel NukraiEylon YogevPublished in: IACR Cryptol. ePrint Arch. (2022)
Keyphrases
- lower bound
- objective function
- probabilistic model
- feature selection
- upper bound
- neural network model
- computational model
- formal model
- data sets
- combinatorial optimization
- conceptual model
- statistical model
- mathematical model
- constraint satisfaction problems
- np hard
- artificial neural networks
- similarity measure
- decision making
- machine learning