The Library
Browse by Warwick Author
Up a level |
Number of items: 8.
Hirahara, Shuichi, Ilango, Rahul, Lu, Zhenjian, Nanashima, Mikito and Oliveira, Igor C. (2023) A duality between one-way functions and average-case symmetry of information. In: STOC 2023: 55th Annual ACM Symposium on Theory of Computing, Orlando, FL, USA, 20-23 Jun 2023. Published in: Proceedings of the STOC 2023: 55th Annual ACM Symposium on Theory of Computing (In Press)
Goldberg, Halley, Kabanets, Valentine, Lu, Zhenjian and Oliveira, Igor C. (2022) Probabilistic Kolmogorov complexity with applications to average-case complexity. In: Computational Complexity Conference (CCC), Philadelphia, PA, USA, 21–23 Jul 2022. Published in: 37th Computational Complexity Conference (CCC 2022), 234 16:1-16:60. ISBN 9783959772419. doi:10.4230/LIPIcs.CCC.2022.16 ISSN 1868-8969.
Oliveira, Igor C., Lu, Zhenjian and Zimand, Marius (2022) Optimal coding theorems in time-bounded Kolmogorov complexity. In: 49th EATCS International Colloquium on Automata, Languages and Programming (ICALP), Paris ; Online, 4-8 Jul 2022. Published in: 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022), 229 92:1-92:14. ISBN 9783959772358. doi:10.4230/LIPIcs.ICALP.2022.92 ISSN 1868-8969.
Cavalar, Bruno P. and Lu, Zhenjian (2022) Algorithms and lower bounds for comparator circuits from shrinkage. In: 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), Berkeley, CA, USA, 31 Jan - 03 Feb 2022. Published in: Leibniz International Proceedings in Informatics (LIPIcs), 215 pp. 1-21. ISBN 9783959772174. doi:10.4230/LIPIcs.ITCS.2022.34 ISSN 1868-8969.
Lu, Zhenjian and Oliveira, Igor C. (2021) An efficient coding theorem via probabilistic representations and its applications. In: International Colloquium on Automata, Languages and Programming (ICALP), Virtual conference, 12-16 Jul 2021. Published in: 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), 198 94:1-94:20. ISBN 9783959771955. doi:10.4230/LIPIcs.ICALP.2021.94 ISSN 1868-8969.
Chen, Lijie, Lu, Zhenjian, Lyu, Xin and Oliveira, Igor C. (2021) Majority vs. approximate linear sum and average-case complexity below NC1. In: International Colloquium on Automata, Languages and Programming (ICALP), Virtual conference, 12-16 Jul 2021. Published in: 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), 198 51:1-51:20. ISBN 9783959771955. doi:10.4230/LIPIcs.ICALP.2021.51 ISSN 1868-8969.
Lu, Zhenjian, Oliveira, Igor C. and Santhanam, Rahul (2021) Pseudodeterministic algorithms and the structure of probabilistic time. In: 53rd Annual ACM SIGACT Symposium on Theory of Computing , Virtual conference, 21-25 June 2021. Published in: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing ISBN 9781450380539. doi:10.1145/3406325.3451085
Lu, Zhen Jian, Oliveira, Igor C. and Santhanam, Rahul (2021) Pseudodeterministic lagorithms and the structure of probabilistic time. In: STOC 2021: 53rd Annual ACM Symposium on Theory of Computing, Virtual conference, 21-25 Jun 2021. Published in: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing pp. 303-316. ISBN 9781450380539. doi:10.1145/3406325.3451085
This list was generated on Wed Apr 24 12:25:59 2024 BST.