Д-р Жиджунг Жанг

За мен

Аз съм постдокторант в 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

  • Комуникационната сложност на пресичането на множества и тестването на множествено равенство

Dawei Huang , Seth Pettie , Yixiang Zhang и Zhijun Zhang

SIAM J. Comput., 50(2):674-717, 2021

СОДА 2020

[ резюме ] [ SICOMP ] [ SODA ] [ arXiv ] [ BibTeX ]

Отличия и награди

  • Изключителен завършил Пекин (бакалавър) , Пекин, Китай, 2020 г.
  • Отличен завършил Цинхуа (бакалавър) , Университет Цинхуа, 2020 г.
  • Награда „Яо“ (бронзов медал) , Университет Цинхуа, 2019 г.
  • Стипендия Jiang Nanxiang , Университет Цинхуа, 2018 г
  • Стипендия за първокурсници втори клас , Университет Цинхуа, 2016 г.

Преподаване

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)