Keyphrases
Random Oracle Model
79%
Verifier
62%
Interactive Oracle Proofs
58%
Streaming Algorithms
50%
Succinct Non-interactive Arguments
40%
Interactive Proofs
39%
Adversary
31%
Oracle
29%
Prover
29%
Adversarial Robustness
27%
Query Complexity
24%
Hardness of Approximation
20%
Exponential Time Hypothesis
20%
Random Oracle
19%
Log-t
18%
Cryptographic
18%
Succinct Arguments
18%
Cryptography
18%
Derandomization
18%
Distributed Algorithms
16%
Weizmann
16%
Computer Science
16%
Obfuscation
16%
Theoretical Computer Science
16%
General Area
16%
One-way Function
16%
Structure Algorithm
16%
Applied Cryptography
16%
Unique Decoding
16%
Cryptographic Security
16%
Online Classification
16%
Cybersecurity
16%
Probabilistically Checkable Proofs
16%
Security Bound
16%
Uniquely Decodable Codes
16%
Social Graph
16%
Optimal Regret
16%
CONGEST
16%
Secret Key
16%
Error-correcting
16%
Law of Large numbers
16%
Stochastic Problems
16%
Corruption
16%
Circuit Lower Bounds
16%
Security Properties
16%
Codeword
16%
Eavesdropper
16%
SHA-3
16%
Tight Security
16%
Extended Abstracts
16%
Computer Science
random oracle model
100%
Randomized Algorithm
58%
Multiplicative Factor
50%
Performance Guarantee
50%
Soundness
47%
Approximation (Algorithm)
33%
Approximation Algorithms
33%
Constant Factor
33%
Computational Complexity
25%
And-States
20%
Optimization Problem
19%
Social Network
16%
Attackers
16%
Obfuscation
16%
Facebook
16%
Social Media
16%
Clustering Coefficient
16%
Stochastic Problem
16%
Constraint Satisfaction Problems
16%
Uniquely Decodable Code
16%
Distributed Protocol
16%
Security Properties
16%
Cryptographic Hash
16%
Natural Barrier
16%
Hash Function
16%
Satisfiability Problem
16%
Nondeterministic Computation
16%
Network Coding
16%
Subclasses
16%
Local Search Query
16%
Lightweight Cryptography
11%
Simplex Algorithm
8%
Fast Algorithm
8%
Proof System
8%
Binary Alphabet
8%
Broadcast Message
8%
Continuous Domain
8%
Secret Sharing
8%
Complexity Class
8%
Continuous Function
8%
Simulated Annealing
8%
Efficient Algorithm
8%
Genetic Algorithm
8%
secret message
8%
Unicast
8%
Cryptology
5%
Mathematics
Probability Theory
44%
Exponential Time
41%
Robust Algorithm
38%
Probabilistically checkable proofs
33%
Multiplicative
33%
Constant Factor
33%
Distinct Element
33%
Query Complexity
21%
Derandomization
19%
Laws of Large Number
16%
Stochastics
16%
Hash Function
16%
Fast Algorithm
16%
Data Structure
16%
VC Dimension
16%
Length Log
16%
Random Length
16%
Counterexample
16%
Complexity Space
8%
Interactive Proofs
6%
System Size
5%
Statistics
5%
Representative Sample
5%
Random Sample
5%
Cardinality
5%
