Yaqiao Li

According to our database, Yaqiao Li authored at least 17 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Renting Servers for Multi-Parameter Jobs in the Cloud.

Yaqiao Li, Mahtab Masoori, Lata Narayanan, Denis Pankratov

Proceedings of the 26th International Conference on Distributed Computing and Networking, 2025

2024

Lifting query complexity to time-space complexity for two-way finite automata.

Shenggen Zheng, Yaqiao Li, Minghua Pan, Jozef Gruska, Lvzhou Li

J. Comput. Syst. Sci., May, 2024

Perspective on complexity measures targeting read-once branching programs.

Yaqiao Li, Pierre McKenzie

Inf. Comput., 2024

Newman's theorem via Carathéodory.

Ali Mohammad Lavasani, Yaqiao Li, Mehran Shakerinava

CoRR, 2024

On the Online Weighted Non-Crossing Matching Problem.

Joan Boyar, Shahin Kamali, Kim S. Larsen, Ali Mohammad Lavasani, Yaqiao Li, Denis Pankratov

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

2023

Perspective on complexity measures targetting read-once branching programs.

Yaqiao Li, Pierre McKenzie

CoRR, 2023

Online vector bin packing and hypergraph coloring illuminated: simpler proofs and new connections.

Yaqiao Li, Denis Pankratov

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

2022

Trading information complexity for error II: The case of a large error and the external information complexity.

Yaqiao Li

Inf. Comput., 2022

Online Coloring and a New Type of Adversary for Online Graph Problems.

Yaqiao Li, Vishnu V. Narayan, Denis Pankratov

Algorithmica, 2022

2021

Conflict complexity is lower bounded by block sensitivity.

Yaqiao Li

Theor. Comput. Sci., 2021

2020

Chang's lemma via Pinsker's inequality.

Lianna Hambardzumyan, Yaqiao Li

Discret. Math., 2020

2019

Information Complexity of the AND Function in the Two-Party and Multi-party Settings.

Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You

Algorithmica, 2019

Human Motion Prediction Via Pattern Completion in Latent Representation Space.

Yi Tian Xu, Yaqiao Li, David Meger

Proceedings of the 16th Conference on Computer and Robot Vision, 2019

2018

Trading information complexity for error II.

Yaqiao Li

CoRR, 2018

2017

Information complexity of the AND function in the two-Party, and multiparty settings.

Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You

CoRR, 2017

2016

A characterization of functions with vanishing averages over products of disjoint sets.

Hamed Hatami, Pooya Hatami, Yaqiao Li

Eur. J. Comb., 2016

Trading information complexity for error.

Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li

Electron. Colloquium Comput. Complex., 2016