[ACM Press the South African Institute of Computer Scientists and Information Technologists 2019 - Skukuza, South Africa (2019.09.17-2019.09.18)] Proceedings of the South African Institute of Computer Scientists and Information Technologists 2019 on ZZZ - SAICSIT '19 - Phenomenology
- 作者le Roux, Petra; van Staden, Corné; Kraus, Kirstin
- 文件大小632.54KB
- 发表时间2019
- DOI10.1145/3351108.3351112
- 页码1-8
[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Fooling polytopesO'Donnell, Ryan; Servedio, Rocco A.; Tan, Li-Yang · 2019
[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Testing unateness nearly optimallyChen, Xi; Waingarten, Erik · 2019
[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - DNF sparsification beyond sunflowersLovett, Shachar; Zhang, Jiapeng · 2019
[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Quantum state certificationBădescu, Costin; O'Donnell, Ryan; Wright, John · 2019
[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Regression from dependent observationsDaskalakis, Constantinos; Dikkala, Nishanth; Panageas, Ioannis · 2019
[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Separating monotone VP and VNPYehudayoff, Amir · 2019
[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Private selection from private candidatesLiu, Jingcheng; Talwar, Kunal · 2019
[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Planar diameter via metric compressionLi, Jason; Parter, Merav · 2019