Yaqiao Li

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 27

Top Topics

External Information

Space Complexity

Top Venues

J. Comput. Syst. Sci.

Publications

Ali Mohammad Lavasani, Yaqiao Li, Mehran Shakerinava
Newman's theorem via Carathéodory. CoRR (2024)
Joan Boyar, Shahin Kamali, Kim S. Larsen, Ali Mohammad Lavasani, Yaqiao Li, Denis Pankratov
On the Online Weighted Non-Crossing Matching Problem. SWAT (2024)
Shenggen Zheng, Yaqiao Li, Minghua Pan, Jozef Gruska, Lvzhou Li
Lifting query complexity to time-space complexity for two-way finite automata. J. Comput. Syst. Sci. 141 (2024)
Yaqiao Li, Mahtab Masoori, Lata Narayanan, Denis Pankratov
Renting Servers for Multi-Parameter Jobs in the Cloud. CoRR (2024)
Yaqiao Li, Pierre McKenzie
Perspective on complexity measures targetting read-once branching programs. CoRR (2023)
Shenggen Zheng, Yaqiao Li, Minghua Pan, Jozef Gruska, Lvzhou Li
Lifting query complexity to time-space complexity for two-way finite automata. CoRR (2023)
Yaqiao Li, Denis Pankratov
Online vector bin packing and hypergraph coloring illuminated: simpler proofs and new connections. LAGOS (2023)
Yaqiao Li, Denis Pankratov
Online Vector Bin Packing and Hypergraph Coloring Illuminated: Simpler Proofs and New Connections. CoRR (2023)
Yaqiao Li, Vishnu V. Narayan, Denis Pankratov
Online Coloring and a New Type of Adversary for Online Graph Problems. Algorithmica 84 (5) (2022)
Yaqiao Li
Trading information complexity for error II: The case of a large error and the external information complexity. Inf. Comput. 289 (Part) (2022)
Yaqiao Li
Conflict complexity is lower bounded by block sensitivity. Theor. Comput. Sci. 856 (2021)
Lianna Hambardzumyan, Yaqiao Li
Chang's lemma via Pinsker's inequality. Discret. Math. 343 (1) (2020)
Yaqiao Li, Vishnu V. Narayan, Denis Pankratov
Online Coloring and a New Type of Adversary for Online Graph Problems. WAOA (2020)
Lianna Hambardzumyan, Yaqiao Li
Chang's lemma via Pinsker's inequality. CoRR (2020)
Yaqiao Li, Vishnu V. Narayan, Denis Pankratov
Online Coloring and a New Type of Adversary for Online Graph Problems. CoRR (2020)
Yi Tian Xu, Yaqiao Li, David Meger
Human Motion Prediction Via Pattern Completion in Latent Representation Space. CRV (2019)
Yi Tian Xu, Yaqiao Li, David Meger
Human Motion Prediction via Pattern Completion in Latent Representation Space. CoRR (2019)
Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
Information Complexity of the AND Function in the Two-Party and Multi-party Settings. Algorithmica 81 (11-12) (2019)
Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
Trading Information Complexity for Error. Theory Comput. 14 (1) (2018)
Yaqiao Li
Trading information complexity for error II. CoRR (2018)
Yaqiao Li
Conflict complexity is lower bounded by block sensitivity. CoRR (2018)
Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
Information Complexity of the AND Function in the Two-Party and Multi-party Settings. COCOON (2017)
Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
Information complexity of the AND function in the two-Party, and multiparty settings. CoRR (2017)
Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
Trading Information Complexity for Error. Computational Complexity Conference (2017)
Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
Trading information complexity for error. Electron. Colloquium Comput. Complex. 23 (2016)
Hamed Hatami, Pooya Hatami, Yaqiao Li
A characterization of functions with vanishing averages over products of disjoint sets. Eur. J. Comb. 56 (2016)
Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
Trading information complexity for error. CoRR (2016)