Yaqiao Li

According to our database, Yaqiao Li authored at least 13 papers between 2016 and 2024.

Collaborative distances:

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

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

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.

Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li

Theory Comput., 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