Yaqiao Li

Available identifiers

Publication	Date of Publication	Type
Lifting query complexity to time-space complexity for two-way finite automata	2024-01-22	Paper
Perspective on complexity measures targetting read-once branching programs	2023-05-18	Paper
Trading information complexity for error. II: The case of a large error and the external information complexity	2022-12-08	Paper
Online coloring and a new type of adversary for online graph problems	2022-05-03	Paper
Online coloring and a new type of adversary for online graph problems	2022-03-22	Paper
Conflict complexity is lower bounded by block sensitivity	2021-01-19	Paper
https://portal.mardi4nfdi.de/entity/Q5111146	2020-05-26	Paper
Chang's lemma via Pinsker's inequality	2019-12-12	Paper
Information complexity of the AND function in the two-party and multi-party settings	2019-10-17	Paper
Trading information complexity for error II: the case of a large error and external information complexity	2018-09-26	Paper
https://portal.mardi4nfdi.de/entity/Q4568116	2018-06-15	Paper
Information complexity of the AND function in the two-party and multi-party settings	2017-10-23	Paper
A characterization of functions with vanishing averages over products of disjoint sets	2016-05-11	Paper
The winning property of mixed badly approximable numbers	2014-07-09	Paper

No records found.

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yaqiao Li