Elena Gribelyuk

Orcid: 0009-0009-2731-6658

According to our database1, Elena Gribelyuk authored at least 7 papers between 2024 and 2026.

Collaborative distances:

Timeline

Legend:

Book  In proceedings  Article  PhD thesis  Dataset  Other 

Links

On csauthors.net:

Bibliography

2026
Adaptively Robust Resettable Streaming.
CoRR, January, 2026

Adversarial Robustness on Insertion-Deletion Streams.
Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025
Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness.
Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors.
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024
Simple & Optimal Quantile Sketch: Combining Greenwald-Khanna with Khanna-Greenwald.
Proc. ACM Manag. Data, 2024

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

A Strong Separation for Adversarially Robust ℓ0 Estimation for Linear Sketches.
Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024


  Loading...