Showing 2024Show all
2 papers · 1 filter
cs.CR2024
Low-degree Security of the Planted Random Subgraph Problem
Andrej Bogdanov, Chris Jones, Alon Rosen +1
The planted random subgraph detection conjecture of Abram et al. (TCC 2023) asserts the pseudorandomness of a pair of graphs , where is an Erdos-Renyi random graph on $…
cs.LG2024
Towards a Scalable Reference-Free Evaluation of Generative Models
Azim Ospanov, Jingwei Zhang, Mohammad Jalali +3
While standard evaluation scores for generative models are mostly reference-based, a reference-dependent assessment of generative models could be generally difficult due to the una…