Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Christ, Miranda"'
Autor:
Christ, Miranda, Gunn, Sam
We construct pseudorandom error-correcting codes (or simply pseudorandom codes), which are error-correcting codes with the property that any polynomial number of codewords are pseudorandom to any computationally-bounded adversary. Efficient decoding
Externí odkaz:
http://arxiv.org/abs/2402.09370
Autor:
Radway, Sarah, Christ, Miranda
In 2020, the U.S. Census Bureau transitioned from data swapping to differential privacy (DP) in its approach to de-identifying decennial census data. This decision has faced considerable criticism from data users, particularly due to concerns about t
Externí odkaz:
http://arxiv.org/abs/2308.12876
Recent advances in the capabilities of large language models such as GPT-4 have spurred increasing concern about our ability to detect AI-generated text. Prior works have suggested methods of embedding watermarks in model outputs, by noticeably alter
Externí odkaz:
http://arxiv.org/abs/2306.09194
Autor:
Christ, Miranda, Yannakakis, Mihalis
We show subexponential lower bounds (i.e., $2^{\Omega (n^c)}$) on the smoothed complexity of the classical Howard's Policy Iteration algorithm for Markov Decision Processes. The bounds hold for the total reward and the average reward criteria. The co
Externí odkaz:
http://arxiv.org/abs/2212.00083
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.