Создание дискретных дистрибьюторов с использованием диффузий: понимание проблем, связанных со случайным совпадением

arXiv: 2603,20589v2 Аннонс Тип: заменить резюме: сбор данных из дискретных дисперсий имеет важное значение для ряда областей применения, включая текст, табличные данные и геномные данные. В последнее время несколько групп использовали в качестве синтетического ориентира для новых методов регенерации случайную удовлетворяемость ($k-SAT). В настоящем документе мы показываем, что фундаментальные представления из теории случайных проблем сатисфакции от ограничений имеют заметные последствия (в некоторых случаях противоречащие интуиции) для поведения методов регенерации в отношении таких критериев. Если говорить точнее, то мы изучаем проблему выработки единообразного случайного решения по формуле (случай) $k-SAT или $K$-XORSAT. В числе других выводов мы отмечаем, что: $(i)~ Постоянная диффузия превосходит дискретные рассеяния в масках; $ii)~ Ученое распространение может соответствовать теоретической "идеальной" точности; USD(iii)~ Smart заказ переменных может значительно повысить точность, хотя и не следуя популярной эвристики.