Elena Gribelyuk

Orcid: 0009-0009-2731-6658

According to our database¹, Elena Gribelyuk authored at least 5 papers between 2024 and 2025.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2025

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness.

[BibT_eX]

[DOI]

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors.

[BibT_eX]

[DOI]

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

Simple & Optimal Quantile Sketch: Combining Greenwald-Khanna with Khanna-Greenwald.

[BibT_eX]

[DOI]

Proc. ACM Manag. Data, 2024

A Strong Separation for Adversarially Robust ℓ<sub>0</sub> Estimation for Linear Sketches.

[BibT_eX]

[DOI]

CoRR, 2024

A Strong Separation for Adversarially Robust ℓ0 Estimation for Linear Sketches.

[BibT_eX]

[DOI]

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Elena Gribelyuk

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...