Homomorphism Testing with Resilience to Online Manipulations
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Online versus Offline Adversaries in Property Testing
by: Kelman, Esty, et al.
Published: (2024)
by: Kelman, Esty, et al.
Published: (2024)
Optimal Testing of Reed-Muller Codes with an Online Adversary
by: Kelman, Esty, et al.
Published: (2026)
by: Kelman, Esty, et al.
Published: (2026)
On Optimal Testing of Linearity
by: Arora, Vipul, et al.
Published: (2024)
by: Arora, Vipul, et al.
Published: (2024)
Testing Connectedness of Images
by: Berman, Piotr, et al.
Published: (2023)
by: Berman, Piotr, et al.
Published: (2023)
Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor Search
by: Andoni, Alexandr, et al.
Published: (2026)
by: Andoni, Alexandr, et al.
Published: (2026)
Fully Dynamic Graph Algorithms with Edge Differential Privacy
by: Raskhodnikova, Sofya, et al.
Published: (2024)
by: Raskhodnikova, Sofya, et al.
Published: (2024)
Computational Complexity in Property Testing
by: Pinto Jr., Renato Ferreira, et al.
Published: (2025)
by: Pinto Jr., Renato Ferreira, et al.
Published: (2025)
Privately Evaluating Untrusted Black-Box Functions
by: Linder, Ephraim, et al.
Published: (2025)
by: Linder, Ephraim, et al.
Published: (2025)
Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions
by: Lange, Jane, et al.
Published: (2023)
by: Lange, Jane, et al.
Published: (2023)
Sublinear-Time Computation in the Presence of Online Erasures
by: Kalemaj, Iden, et al.
Published: (2021)
by: Kalemaj, Iden, et al.
Published: (2021)
Local Node Differential Privacy
by: Raskhodnikova, Sofya, et al.
Published: (2026)
by: Raskhodnikova, Sofya, et al.
Published: (2026)
Fast Agnostic Learners in the Plane
by: Eden, Talya, et al.
Published: (2025)
by: Eden, Talya, et al.
Published: (2025)
Smoothed Analysis of Dynamic Graph Algorithms
by: Meir, Uri, et al.
Published: (2025)
by: Meir, Uri, et al.
Published: (2025)
Differentially Private Multi-Sampling from Distributions
by: Cheu, Albert, et al.
Published: (2024)
by: Cheu, Albert, et al.
Published: (2024)
Outlier Robust Multivariate Polynomial Regression
by: Arora, Vipul, et al.
Published: (2024)
by: Arora, Vipul, et al.
Published: (2024)
Triangle Counting with Local Edge Differential Privacy
by: Eden, Talya, et al.
Published: (2023)
by: Eden, Talya, et al.
Published: (2023)
Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation
by: Jain, Palak, et al.
Published: (2023)
by: Jain, Palak, et al.
Published: (2023)
Triangle Counting With Local Edge Differential Privacy
by: Talya Eden, et al.
Published: (2025)
by: Talya Eden, et al.
Published: (2025)
Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
by: Cohen, Edith, et al.
Published: (2025)
by: Cohen, Edith, et al.
Published: (2025)
Search Trees on Trees via LP
by: Sadeh, Yaniv, et al.
Published: (2025)
by: Sadeh, Yaniv, et al.
Published: (2025)
A General Framework for Low Soundness Homomorphism Testing
by: Mittal, Tushant, et al.
Published: (2025)
by: Mittal, Tushant, et al.
Published: (2025)
Improved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding Schemes
by: Brakensiek, Joshua, et al.
Published: (2026)
by: Brakensiek, Joshua, et al.
Published: (2026)
Adaptively Robust Resettable Streaming
by: Cohen, Edith, et al.
Published: (2026)
by: Cohen, Edith, et al.
Published: (2026)
All-Hops Shortest Paths
by: Williams, Virginia Vassilevska, et al.
Published: (2024)
by: Williams, Virginia Vassilevska, et al.
Published: (2024)
Resilient Pattern Mining
by: Bian, Pengxin, et al.
Published: (2025)
by: Bian, Pengxin, et al.
Published: (2025)
One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
by: Cohen, Edith, et al.
Published: (2024)
by: Cohen, Edith, et al.
Published: (2024)
On Differentially Private Linear Algebra
by: Kaplan, Haim, et al.
Published: (2024)
by: Kaplan, Haim, et al.
Published: (2024)
Improved girth approximation in weighted undirected graphs
by: Kadria, Avi, et al.
Published: (2025)
by: Kadria, Avi, et al.
Published: (2025)
Faster All-Pairs Optimal Electric Car Routing
by: Dorfman, Dani, et al.
Published: (2025)
by: Dorfman, Dani, et al.
Published: (2025)
Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
by: Guruswami, Venkatesan, et al.
Published: (2023)
by: Guruswami, Venkatesan, et al.
Published: (2023)
Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
by: Nikolov, Aleksandar, et al.
Published: (2026)
by: Nikolov, Aleksandar, et al.
Published: (2026)
Approximation Schemes for Sequential Hiring Problems
by: Segev, Danny, et al.
Published: (2026)
by: Segev, Danny, et al.
Published: (2026)
List Locally Surjective Homomorphisms in Hereditary Graph Classes
by: Dvořák, Pavel, et al.
Published: (2022)
by: Dvořák, Pavel, et al.
Published: (2022)
The Complexity of Homomorphism Reconstruction Revisited
by: Gervens, Timo, et al.
Published: (2026)
by: Gervens, Timo, et al.
Published: (2026)
Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications
by: De Marco, Gianluca, et al.
Published: (2025)
by: De Marco, Gianluca, et al.
Published: (2025)
Packing Entries to Diagonals for Homomorphic Sparse-Matrix Vector Multiplication
by: Mutluergil, Kemal, et al.
Published: (2026)
by: Mutluergil, Kemal, et al.
Published: (2026)