Work

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

Year: 2024

Type: conference-paper

Source: Annual Symposium on Foundations of Computer Science

DOI: 10.1109/focs61266.2024.00136

Authors: Elena Gribelyuk, Honghao Lin, David P. Woodruff, Huacheng Yu, Samson Zhou

Institutions: Princeton University, Carnegie Mellon University, Texas A&M University

Language: English

Topic: Advanced Database Systems and Queries

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funder: National Science Foundation

Award: Collaborative Research: AF: Small: Exploring the Frontiers of Adversarial Robustness

OpenAlex ID: W4404848932

FWCI: 0.886

Cites: 39

Cited by: 2

Related to: 10