:: Library Catalog

Kansikuva

Tallennettuna:

Bibliografiset tiedot
Päätekijät:	Aggarwal, Divesh, Chen, Yanlin, Kumar, Rajendra, Shen, Yixin
Aineistotyyppi:	Preprint
Julkaistu:	2020
Aiheet:	Data Structures and Algorithms Cryptography and Security
Linkit:	https://arxiv.org/abs/2002.07955
Tagit:	Lisää tagi Ei tageja, Lisää ensimmäinen tagi!

Samankaltaisia teoksia

On the Maximum Distance Sublattice Problem and Closest Vector Problem
Tekijä: Kumar, Rajendra, et al.
Julkaistu: (2018)

Mind the Gap? Not for SVP Hardness under ETH!
Tekijä: Aggarwal, Divesh, et al.
Julkaistu: (2025)

Improved Lower Bound for Differentially Private Facility Location
Tekijä: Manurangsi, Pasin
Julkaistu: (2024)

Improving Algorithmic Efficiency using Cryptography
Tekijä: Vaikuntanathan, Vinod, et al.
Julkaistu: (2025)

Improved Differentially Private Algorithms for Rank Aggregation
Tekijä: Hillebrand, Quentin, et al.
Julkaistu: (2025)

The Planted Orthogonal Vectors Problem
Tekijä: Kühnemann, David, et al.
Julkaistu: (2025)

Improving Lagarias-Odlyzko Algorithm For Average-Case Subset Sum: Modular Arithmetic Approach
Tekijä: Joux, Antoine, et al.
Julkaistu: (2024)

Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes
Tekijä: Peter, Naty, et al.
Julkaistu: (2023)

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

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
Tekijä: Dhulipala, Laxman, et al.
Julkaistu: (2025)

Private Synthetic Data Generation in Bounded Memory
Tekijä: Holland, Rayne, et al.
Julkaistu: (2024)

Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph
Tekijä: Henzinger, Monika, et al.
Julkaistu: (2024)

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

Fine-Grained Privacy Guarantees for Coverage Problems
Tekijä: Dhulipala, Laxman, et al.
Julkaistu: (2024)

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

Sublinear Space Graph Algorithms in the Continual Release Model
Tekijä: Epasto, Alessandro, et al.
Julkaistu: (2024)

An Affine Equivalence Algorithm for S-boxes based on Matrix Invariants
Tekijä: Hu, Xincheng, et al.
Julkaistu: (2024)

Differentially Private Algorithms for Graphs Under Continual Observation
Tekijä: Fichtenberger, Hendrik, et al.
Julkaistu: (2021)

Fully Dynamic Graph Algorithms with Edge Differential Privacy
Tekijä: Raskhodnikova, Sofya, et al.
Julkaistu: (2024)

Wagner's Algorithm Provably Runs in Subexponential Time for SIS$^\infty$
Tekijä: Ducas, Léo, et al.
Julkaistu: (2025)

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

PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors
Tekijä: Asi, Hilal, et al.
Julkaistu: (2025)

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

Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
Tekijä: Cummings, Rachel, et al.
Julkaistu: (2025)

Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms
Tekijä: Epasto, Alessandro, et al.
Julkaistu: (2026)

Scalable Private Partition Selection via Adaptive Weighting
Tekijä: Chen, Justin Y., et al.
Julkaistu: (2025)

Fingerprinting Codes Meet Geometry: Improved Lower Bounds for Private Query Release and Adaptive Data Analysis
Tekijä: Lyu, Xin, et al.
Julkaistu: (2024)

Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation
Tekijä: Pagh, Rasmus, et al.
Julkaistu: (2024)

On Computing Pairwise Statistics with Local Differential Privacy
Tekijä: Ghazi, Badih, et al.
Julkaistu: (2024)

Private Hyperparameter Tuning with Ex-Post Guarantee
Tekijä: Ghazi, Badih, et al.
Julkaistu: (2025)

Nearly-Optimal Private Selection via Gaussian Mechanism
Tekijä: Leeman, Ethan, et al.
Julkaistu: (2025)

Differentially Private Learning Beyond the Classical Dimensionality Regime
Tekijä: Dwork, Cynthia, et al.
Julkaistu: (2024)

A Classical Quadratic Speedup for Planted $k$XOR
Tekijä: Gupta, Meghal, et al.
Julkaistu: (2025)

Optimal Offline ORAM with Perfect Security via Simple Oblivious Priority Queues
Tekijä: Thießen, Thore, et al.
Julkaistu: (2024)

Practical and Accurate Local Edge Differentially Private Graph Algorithms
Tekijä: Mundra, Pranay, et al.
Julkaistu: (2025)

Differentially Private Ad Conversion Measurement
Tekijä: Delaney, John, et al.
Julkaistu: (2024)

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case
Tekijä: Guruswami, Venkatesan, et al.
Julkaistu: (2025)

Average-Case Complexity of Quantum Stabilizer Decoding
Tekijä: Khesin, Andrey Boris, et al.
Julkaistu: (2025)

Skirting Additive Error Barriers for Private Turnstile Streams
Tekijä: Aamand, Anders, et al.
Julkaistu: (2026)

High-Probability Bounds For Heterogeneous Local Differential Privacy
Tekijä: Aliakbarpour, Maryam, et al.
Julkaistu: (2025)