Huacheng Yu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147367	2024-01-15	Paper
Almost optimal super-constant-pass streaming lower bounds for reachability	2023-11-14	Paper
Nearly Optimal Static Las Vegas Succinct Dictionary	2022-05-31	Paper
How to Store a Random Walk	2021-02-02	Paper
Faster Update Time for Turnstile Streaming Algorithms	2021-02-02	Paper
Nearly optimal static Las Vegas succinct dictionary	2021-01-19	Paper
Lower bound for succinct range minimum query	2021-01-19	Paper
Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds	2020-10-29	Paper
Optimal succinct rank data structure via approximate nonnegative tensor decomposition	2020-01-30	Paper
Nearly Optimal Static Las Vegas Succinct Dictionary	2019-11-04	Paper
Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation	2019-10-15	Paper
Crossing the logarithmic barrier for dynamic Boolean data structure lower bounds	2019-08-22	Paper
Cell-probe lower bounds from online communication complexity	2019-08-22	Paper
Finding orthogonal vectors in discrete structures	2019-06-20	Paper
Beating Brute Force for Systems of Polynomial Equations over Finite Fields	2018-07-16	Paper
Matching Triangles and Basing Hardness on an Extremely Popular Conjecture	2018-07-04	Paper
An improved combinatorial algorithm for Boolean matrix multiplication	2018-06-14	Paper
Pruning based Distance Sketches with Provable Guarantees on Random Graphs	2017-12-22	Paper
More Applications of the Polynomial Method to Algorithm Design	2017-10-05	Paper
Finding Four-Node Subgraphs in Triangle Time	2017-10-05	Paper
Cell-probe lower bounds for dynamic problems via a new communication model	2017-09-29	Paper
DecreaseKeys are expensive for external memory priority queues	2017-08-17	Paper
An improved combinatorial algorithm for Boolean matrix multiplication	2015-10-27	Paper
Matching Triangles and Basing Hardness on an Extremely Popular Conjecture	2015-08-21	Paper
On a conjecture of Butler and Graham	2013-09-24	Paper
A New Variation of Hat Guessing Games	2011-08-17	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Huacheng Yu