Yujie Gu

Assistant Professor
Department of Informatics
Faculty of Information Science and Electrical Engineering
Kyushu University

E-mail: gu [at] inf.kyushu-u.ac.jp

Degree

Ph.D. (University of Tsukuba, 2018)

Work Experience

2022/08 - Kyushu University, SENTAN-Q Trainee
2020/10 - Kyushu University, Assistant Professor
2020/10 - 2020/10 Tel Aviv University, Academic Visitor
2018/04 - 2020/09 Tel Aviv University, Department of Electrical Engineering - Systems, Post-Doctoral Fellow

Research Interests

Combinatorics, Coding and Information Theory, Information Security, Machine Learning, and their interactions.

Refereed Publications

Yujie Gu, Ilya Vorobyev, and Ying Miao: "Secure codes with list decoding"
IEEE Transactions on Information Theory, to appear.
Hongna Yang, Yujie Gu, and Yiwei Zhang: "Bounds for binary multimedia codes with the identifiable parent property"
Proceedings of 2023 IEEE International Symposium on Information Theory (ISIT), pp. 2434-2439, June 2023.
Bar Sadeh, Yujie Gu, and Itzhak Tamo: "Bounds on the capacity of private information retrieval over graphs"
IEEE Transactions on Information Forensics and Security, vol. 18, pp. 261-273, 2023.
Shohei Satake and Yujie Gu: "Cayley sum graphs and their applications to codebooks"
Designs, Codes and Cryptography, vol. 91, no. 4, pp. 1315-1333, April 2023.
Jinping Fan, Yujie Gu, and Ying Miao: "Combinatorial secure codes for copyright protection and related problems"
Scientia Sinica Mathematica, vol. 53, no. 2, pp. 123-150, 2023.
Shohei Satake, Yujie Gu, and Kouichi Sakurai: "Explicit non-malleable codes from bipartite graphs"
Lecture Notes in Computer Science (WAIFI 2022: Arithmetic of Finite Fields), vol. 13638, pp. 221-236, January 2023.
Yujie Gu, Sonata Akao, Navid Nasr Esfahani, Ying Miao, and Kouichi Sakurai: "On the information-theoretic security of combinatorial all-or-nothing transforms"
IEEE Transactions on Information Theory, vol. 68, no. 10, pp. 6904-6914, October 2022.
Yujie Gu, Ilya Vorobyev, and Ying Miao: "Secure codes with list decoding"
Proceedings of 2022 IEEE International Symposium on Information Theory (ISIT), pp. 2350-2355, June 2022.
Yujie Gu, Sonata Akao, Navid Nasr Esfahani, Ying Miao, and Kouichi Sakurai: "On the security properties of combinatorial all-or-nothing transforms"
Proceedings of 2022 IEEE International Symposium on Information Theory (ISIT), pp. 1447-1452, June 2022.
Yujie Gu and Ofer Shayevitz: "On the non-adaptive zero-error capacity of the discrete memoryless two-way channel"
Entropy, vol. 23, no. 11, 1518, November 2021.
Bar Sadeh, Yujie Gu, and Itzhak Tamo: "Bounds on the capacity of PIR over graphs"
Proceedings of 2021 IEEE International Symposium on Information Theory (ISIT), pp. 1913-1918, July 2021.
Shohei Satake and Yujie Gu: "On compressed sensing matrices breaking the square-root bottleneck"
Proceedings of 2020 IEEE Information Theory Workshop (ITW), pp. 416-420, April 2021.
Jinping Fan, Hung-Lin Fu, Yujie Gu, Ying Miao, and Maiko Shigeno: "Strongly separable matrices for non-adaptive combinatorial group testing"
Discrete Applied Mathematics, vol. 291, pp. 180-187, March 2021.
Jinping Fan, Yujie Gu, Masahiro Hachimori, and Ying Miao: "Signature codes for weighted binary adder channel and multimedia fingerprinting"
IEEE Transactions on Information Theory, vol. 67, no. 1, pp. 200-216, January 2021.
Yujie Gu and Shohei Satake: "On 2-parent-identifying set systems of block size 4"
Designs, Codes and Cryptography, vol. 88, no. 10, pp. 2067-2076, October 2020.
Shohei Satake and Yujie Gu: "Constructions of complex codebooks asymptotically meeting the Welch bound: A graph theoretic approach"
Proceedings of 2020 IEEE International Symposium on Information Theory (ISIT), pp. 48-53, June 2020.
Jing Jiang, Yujie Gu, and Minquan Cheng: "Multimedia IPP codes with efficient tracing"
Designs, Codes and Cryptography, vol. 88, no. 5, pp. 851-866, May 2020.
Yujie Gu, Jinping Fan, and Ying Miao: "Improved bounds for separable codes and B_2 codes"
IEEE Communications Letters, vol. 24, no. 1, pp. 15-19, January 2020.
Yujie Gu, Minquan Cheng, Grigory Kabatiansky, and Ying Miao: "Probabilistic existence results for parent-identifying schemes"
IEEE Transactions on Information Theory, vol. 65, no. 10, pp. 6160-6170, October 2019.
Yujie Gu and Ying Miao: "Union-intersection-bounded families and their applications"
Discrete Applied Mathematics, vol. 266, pp. 346-354, August 2019.
Yujie Gu and Ofer Shayevitz: "On the non-adaptive zero-error capacity of the discrete memoryless two-way channel"
Proceedings of 2019 IEEE International Symposium on Information Theory (ISIT), pp. 3107-3111, July 2019.
Yujie Gu and Ying Miao: "Bounds on traceability schemes"
IEEE Transactions on Information Theory, vol. 64, no. 5, pp. 3450-3460, May 2018.

Research Projects

The following support for our research is gratefully acknowledged:

"Evaluating and Enhancing the Reliability of Semi-Supervised Learning" (PI: Yujie Gu (Kyudai) and Jingfeng Zhang (Riken), 2022)
RIKEN - Kyushu Univ Science & Technology Hub Collaborative Research Program
"Combinatorial Approach to Machine Learning" (PI, 2022)
Grant for Joint Usage Research, The Institute of Mathematics for Industry (IMI), Kyushu University
"A Study on Combinatorial Traitor Tracing Schemes for Broadcast Encryption" (PI, 2021 - 2023)
Japan Society for the Promotion of Science (JSPS) Grant-in-Aid for Early-Career Scientists

Awards

Funai Information Technology Award for Young Researchers (2022)
The Funai Foundation for Information Technology
Sanae-I. Itoh Award (2022)
Kyushu University
Kirkman Medal (2021)
The Institute of Combinatorics and its Applications
Dean Award (2018)
Graduate School of Systems and Information Engineering, University of Tsukuba

Editorial Board

Senior Associate Editor, ACM Transactions on Probabilistic Machine Learning, 2023 ~

Organizing Committee

IEEE East Asian School of Information Theory (EASIT) 2024
The 18th International Workshop on Security (IWSEC) 2023
Workshop "Combinatorial Approach to Machine Learning" 2022
Japanese Conference on Combinatorics and its Applications (JCCA) 2021
Mini-Symposium "Codes, Cryptography & Artificial Intelligence"

Teaching

Cybersecurity Primary, 2022, Lecturer, Kyushu University
Software Experiment I, 2021 ~ , (Joint) Lecturer, Kyushu University
Codes and Sequences, 2020, Teaching Assistant, Tel Aviv University
Linear Algebra, 2016, Lecturer, University of Tsukuba
Electronic Commerce, 2015, Teaching Assistant, University of Tsukuba

Talks (partial list)

Yujie Gu, "Combinatorial secure codes for traitor tracing", The ninth Canadian Discrete and Algorithmic Mathematics Conference, University of Manitoba and University of Winnipeg, Canada, June 2023.
Yujie Gu, "A mathematical study of copyright protection", Asian Deans' Forum 2022 - The Rising Stars Women in Engineering Workshop, University of New South Wales, Sydney, Australia, November 2022.
Yujie Gu, "Private information retrieval over graphs", Forum on Information Technology 2022, Keio University, Yokohama, Japan, September 2022.
Yujie Gu, Sonata Akao, Navid Nasr Esfahani, Ying Miao, and Kouichi Sakurai, "On the security properties of combinatorial all-or-nothing transforms", 2022 IEEE International Symposium on Information Theory, Aalto University, Espoo, Finland, June 2022.
Yujie Gu, "Secure codes with list decoding", IEICE Technical Committee on Information Theory & Enriched MultiMedia, Gifu University, Gifu, Japan, May 2022.
Yujie Gu, "Secure codes with two-stage traitor tracing", 2022 Symposium on Cryptography and Information Security, Osaka, Japan, January 2022.
Bar Sadeh, Yujie Gu, and Itzhak Tamo, "Bounds on the capacity of PIR over graphs", 2021 IEEE International Symposium on Information Theory, online, July 2021.
Shohei Satake and Yujie Gu, "On compressed sensing matrices breaking the square-root bottleneck", 2020 IEEE Information Theory Workshop, online, April 2021.
Bar Sadeh, Yujie Gu, and Itzhak Tamo, "On private information retrieval with graph-based storage system", IEICE Technical Committee on Information Theory, online, December 2020.
Yujie Gu, "Combinatorics in copyright protection", Tianyuan Forum, Soochow University, online, June 2020.
Shohei Satake and Yujie Gu, "Constructions of complex codebooks asymptotically meeting the Welch bound: A graph theoretic approach", 2020 IEEE International Symposium on Information Theory, online, June 2020.
Yujie Gu, "Combinatorial schemes for broadcast encryption", Coding Theory Seminar, Technical University of Munich, Munich, Germany, November 2019.
Yujie Gu and Ofer Shayevitz, "On the non-adaptive zero-error capacity of the discrete memoryless two-way channel", 2019 IEEE International Symposium on Information Theory, Paris, France, July 2019.
Yujie Gu, "Zero-error communication over a two-way channel", Coding Theory Seminar, Technion, Haifa, Israel, June 2019.
Yujie Gu, "New progress on combinatorial schemes for broadcast encryption", The 3rd Qilu Youth Forum, Shandong University, Shandong, China, October 2018.
Yujie Gu, "On codes with the identifiable parent property for multimedia fingerprinting", The 5th Taiwan-Japan Conference on Combinatorics and its Applications, National Taiwan Normal University, March 2018.
Yujie Gu, "New upper bounds for anti-collusion schemes: A graph theoretical approach", The 14th Mathematics Conference for Young Researchers, Hokkaido University, Hokkaido, Japan, February-March 2018.
Yujie Gu, "Quadruple decryption keys for broadcast encryption with the anti-collusion property", Workshop on Experimental Designs, Codes, and their Related Combinatorial Structures, Kanagawa, Japan, November 2017.
Yujie Gu, "Probabilistic existence results for parent-identifying scheme", 2017 Annual Meeting of the Japan Society for Industrial and Applied Mathematics, Musashino University, Tokyo, Japan, September 2017.
Yujie Gu, "Digital fingerprinting: tracing back to traitors from pirates", 2017 Japanese Conference on Combinatorics and its Applications, Kumamoto University, Kumamoto, Japan, August 2017.
Yujie Gu, "Combinatorial schemes for broadcast encryption", Combinatorial Mathematics Seminar, University of Tokyo, Tokyo, Japan, July 2017.
Yujie Gu and Ying Miao, "Bounds on traceability schemes", The 26th British Combinatorial Conference, University of Strathclyde, Glasgow, UK, July 2017.
Yujie Gu, "Parent-identifying set systems", The Second Malta Conference in Graph Theory and Combinatorics, Malta, June 2017.
Yujie Gu, "On traceability schemes", 2016 Annual Joint Conference on Applied Mathematics, Ryukoku University, Kyoto, Japan, December 2016.

Memberships

IEEE Information Theory Society, Member
The Institute of Combinatorics and its Applications, Associate Fellow
The Mathematical Society of Japan, Member
Asian and Oceanian Women in Mathematics, Member