Д-р Жиджунг Жанг
Аз съм постдокторант в INSAIT , водена от Бернхард Хойплер . Преди това получих докторска степен по компютърни науки в Принстънския университет , където имах щастието да бъда консултиран от Гилат Кол . Преди това получих бакалавърска степен по компютърни науки и технологии от класа Яо в университета Цинхуа .
Моите изследователски интереси са в общи линии в областта на алгоритмите и изчислителната сложност. Напоследък работя главно върху подлинейни алгоритми, комуникационна сложност и интерактивно кодиране.
Публикации
- Устойчивост на многостранно изтриване отвъд 1/n
Клим Ефременко , Гилат Кол , Рагуванш Саксена и Джиджун Джан
Ръкопис
- Компромиси между кръгъл и устойчив канал за двоична обратна връзка
Марк Брейвърман , Клим Ефременко , Гилат Кол , Рагуванш Саксена и Жиджун Джан
ITCS 2025
- Оптимални многопроходни долни граници за MST в динамични потоци
Sepehr Assadi , Gillat Kol и Zhijun Zhang
СТОЦ 2024
- Компромиси между рундове и комуникация за максимално независими множества
Sepehr Assadi , Gillat Kol и Zhijun Zhang
SIAM J. Comput., да се появи
ФОКС 2022
Поканен на специалното издание на SICOMP за FOCS 2022
- Двоични кодове с устойчивост над 1/4 чрез взаимодействие
Клим Ефременко , Гилат Кол , Рагуванш Саксена и Джиджун Джан
ФОКС 2022
[ резюме ] [ видео (Raghuvansh Saxena) ] [ FOCS ] [ ECCC ] [ BibTeX ]
- Комуникационната сложност на пресичането на множества и тестването на множествено равенство
Dawei Huang , Seth Pettie , Yixiang Zhang и Zhijun Zhang
SIAM J. Comput., 50(2):674-717, 2021
СОДА 2020
Отличия и награди
- Изключителен завършил Пекин (бакалавър) , Пекин, Китай, 2020 г.
- Отличен завършил Цинхуа (бакалавър) , Университет Цинхуа, 2020 г.
- Награда „Яо“ (бронзов медал) , Университет Цинхуа, 2019 г.
- Стипендия Jiang Nanxiang , Университет Цинхуа, 2018 г
- Стипендия за първокурсници втори клас , Университет Цинхуа, 2016 г.
Преподаване
- Асистент по обучение , Изчислителна сложност (COS 522 / MAT 578) , Принстънски университет, пролет 2025
- Асистент по преподаване , Теория на информацията и приложения (COS 585) , Принстънски университет, пролет 2024 г.
- Асистент по обучение , Изчислителна сложност (COS 522 / MAT 578) , Принстънски университет, пролет 2023 г.
- Асистент по обучение , Изчислителна сложност (COS 522 / MAT 578) , Принстънски университет, пролет 2022 г.
- Асистент по преподаване , Теория на изчисленията (COS 487 / MAT 407) , Принстънски университет, есен 2021 г.
2026
Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena, Zhijun Zhang
White-Box Adversarial Streaming Lower Bounds beyond Two-Party Communication
In: The 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026)
Bernhard Haeupler, Antti Roeyskoe, Zhijun Zhang
Better Diameter Bounds for Efficient Shortcuts and a Structural Criterion for Constructiveness
In: The 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026)
Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena, Zhijun Zhang
Universally Optimal Streaming Algorithm for Random Walks in Dense Graphs
In: Innovations in Theoretical Computer Science (ITCS 2026)