PPP-Completeness and Extremal Combinatorics
(öffnet in neuem Fenster)
Autoren:
Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach
Veröffentlicht in:
14thInnovationsinTheoreticalComputerScienceConference(ITCS2023), Ausgabe Leibniz International Proceedings in Informatics, 2023
Herausgeber:
Schloss Dagstuhl–Leibniz-ZentrumfürInformatik, Dagstuhl Publishing
DOI:
10.4230/lipics.itcs.2023.22
Public-Key Encryption from Homogeneous CLWE
(öffnet in neuem Fenster)
Autoren:
Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
Veröffentlicht in:
Theory of Cryptography Conference, 2022, Seite(n) 565-592, ISBN 978-3-031-22364-8
Herausgeber:
Springer
DOI:
10.1007/978-3-031-22365-5_20
Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method
Autoren:
Andrej Bogdanov, Pravesh Kothari, Alon Rosen
Veröffentlicht in:
2023
Herausgeber:
IACR
Nondeterministic Interactive Refutations for Nearest Boolean Vector. ICALP 2023: 28:1-28:14;
Autoren:
Andrej Bogdanov, Alon Rosen
Veröffentlicht in:
ICALP 2023, 2023, Seite(n) 28:1-28:14
Herausgeber:
Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,Dagstuhl Publishing
Downward Self-Reducibility in TFNP
Autoren:
Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Veröffentlicht in:
ITCS 2023, 2023, Seite(n) 67:1-67:17
Herausgeber:
Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,DagstuhlPublishing
Which Games are Unaffected by Absolute Commitments?
(öffnet in neuem Fenster)
Autoren:
Daji Landis, Nikolaj I. Schwartzbach
Veröffentlicht in:
2024
Herausgeber:
arXiv
DOI:
10.48550/arxiv.2305.04373