Huacheng Yu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
On constructing spanners from random Gaussian projections	2025-01-14	Paper
Dynamic dictionary with subconstant wasted bits per key	2024-11-28	Paper
Characterizing the multi-pass streaming complexity for solving Boolean CSPs exactly	2024-09-25	Paper
Towards multi-pass streaming lower bounds for optimal approximation of \textsf{Max-Cut}	2024-05-14	Paper
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
Lower bound for succinct range minimum query	2021-01-19	Paper
Nearly optimal static Las Vegas succinct dictionary	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

This page was built for person: Huacheng Yu