Cover Image

The Needle is a Thread: Finding Planted Paths in Noisy Process Trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Le, Maya, Prałat, Paweł, Smith, Aaron, Théberge, François
Format:	Preprint
Published:	2026
Subjects:	Social and Information Networks Cryptography and Security Data Structures and Algorithms
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Near-Optimal Differentially Private k-Core Decomposition
by: Dhulipala, Laxman, et al.
Published: (2023)

Differential Privacy on Trust Graphs
by: Ghazi, Badih, et al.
Published: (2024)

Meeting Utility Constraints in Differential Privacy: A Privacy-Boosting Approach
by: Jiang, Bo, et al.
Published: (2024)

Cryptanalysis of the SIMON Cypher Using Neo4j
by: Cook, Jonathan, et al.
Published: (2024)

Concurrent Composition for Interactive Differential Privacy with Adaptive Privacy-Loss Parameters
by: Haney, Samuel, et al.
Published: (2023)

Compression with Privacy-Preserving Random Access
by: Chandar, Venkat, et al.
Published: (2025)

Necessity of Block Designs for Optimal Locally Private Distribution Estimation
by: Gentle, Abigail
Published: (2025)

Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch
by: Lebeda, Christian Janos, et al.
Published: (2023)

Shuffling Cards When You Are of Very Little Brain: Low Memory Generation of Permutations
by: Menuhin, Boaz, et al.
Published: (2025)

Time-Aware Projections: Truly Node-Private Graph Statistics under Continual Observation
by: Jain, Palak, et al.
Published: (2024)

Local Node Differential Privacy
by: Raskhodnikova, Sofya, et al.
Published: (2026)

Triangle Counting with Local Edge Differential Privacy
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)

Differentially Private Gomory-Hu Trees
by: Aamand, Anders, et al.
Published: (2024)

On Wagner's k-Tree Algorithm Over Integers
by: Lin, Haoxing, et al.
Published: (2024)

Decentralized Privacy Preservation for Critical Connections in Graphs
by: Li, Conggai, et al.
Published: (2024)

Near-Universally-Optimal Differentially Private Minimum Spanning Trees
by: Hladík, Richard, et al.
Published: (2024)

The Planted Orthogonal Vectors Problem
by: Kühnemann, David, et al.
Published: (2025)

A Classical Quadratic Speedup for Planted $k$XOR
by: Gupta, Meghal, et al.
Published: (2025)

Low-degree Security of the Planted Random Subgraph Problem
by: Bogdanov, Andrej, et al.
Published: (2024)

Adaptive Batch Size for Privately Finding Second-Order Stationary Points
by: Liu, Daogao, et al.
Published: (2024)

Fast and Optimal Differentially Private Frequent-Substring Mining
by: Guo, Peaker, et al.
Published: (2026)

The Price of Privacy For Approximating Max-CSP
by: Dharangutte, Prathamesh, et al.
Published: (2026)

Hardening Confidential Federated Compute against Side-channel Attacks
by: Bell-Clark, James, et al.
Published: (2026)

Separating Oblivious and Adaptive Differential Privacy under Continual Observation
by: Bun, Mark, et al.
Published: (2026)

Skirting Additive Error Barriers for Private Turnstile Streams
by: Aamand, Anders, et al.
Published: (2026)

Packing Entries to Diagonals for Homomorphic Sparse-Matrix Vector Multiplication
by: Mutluergil, Kemal, et al.
Published: (2026)

Near-Optimal Generalized Private Testing
by: Chaturvedi, Anamay, et al.
Published: (2026)

Variational and Majorization Principles in Lattice Reduction
by: Blanco-Romero, Javier, et al.
Published: (2026)

Privacy Filters are Captured by Residues: A Characterization of Free Natural Filters and the Cost of Adaptivity
by: Regehr, Matthew, et al.
Published: (2026)

Improved Differentially Private Algorithms for Rank Aggregation
by: Hillebrand, Quentin, et al.
Published: (2025)

Almost Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy
by: Dong, Wei, et al.
Published: (2024)

Dynamic Accountable Storage: An Efficient Protocol for Real-time Cloud Storage Auditing
by: Goodrich, Michael T., et al.
Published: (2024)

Private Lossless Multiple Release
by: Andersson, Joel Daniel, et al.
Published: (2025)

Space-Efficient Private Estimation of Quantiles
by: Cafaro, Massimo, et al.
Published: (2025)

Differentially Private Matchings
by: Dinitz, Michael, et al.
Published: (2025)

Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization
by: Ghazi, Badih, et al.
Published: (2024)

Differentially Private Algorithms for Graph Cuts: A Shifting Mechanism Approach and More
by: Chandra, Rishi, et al.
Published: (2024)

Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
by: Aggarwal, Divesh, et al.
Published: (2020)

Private Hyperparameter Tuning with Ex-Post Guarantee
by: Ghazi, Badih, et al.
Published: (2025)