Cover Image

Differentially Private Quasi-Concave Optimization: Bypassing the Lower Bound and Application to Geometric Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nissim, Kobbi, Tsfadia, Eliad, Yan, Chao
Format:	Preprint
Published:	2025
Subjects:	Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Differentially Private Subspace Estimation in a Distribution-Free Setting
by: Tsfadia, Eliad
Published: (2024)

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

Computationally Differentially Private Inner Product Protocols Imply Oblivious Transfer
by: Haitner, Iftach, et al.
Published: (2025)

Data Reconstruction: When You See It and When You Don't
by: Cohen, Edith, et al.
Published: (2024)

Computationally Efficient Replicable Learning of Parities and Applications
by: Noivirt, Moshe, et al.
Published: (2026)

Differentially Private Release and Learning of Threshold Functions
by: Bun, Mark, et al.
Published: (2015)

Bayesian Perspective on Memorization and Reconstruction
by: Kaplan, Haim, et al.
Published: (2025)

Credit Attribution and Stable Compression
by: Livni, Roi, et al.
Published: (2024)

Improved Lower Bound for Differentially Private Facility Location
by: Manurangsi, Pasin
Published: (2024)

On the Growth of Mistakes in Differentially Private Online Learning: A Lower Bound Perspective
by: Dmitriev, Daniil, et al.
Published: (2024)

An $\tilde{O}$ptimal Differentially Private Learner for Concept Classes with VC Dimension 1
by: Yan, Chao
Published: (2025)

Differentially Private Contrastive Learning via Bounding Group-level Contribution
by: Li, Kecen, et al.
Published: (2026)

Lower Bounds for Public-Private Learning under Distribution Shift
by: Setlur, Amrith, et al.
Published: (2025)

Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning
by: Cai, T. Tony, et al.
Published: (2023)

Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
by: Narayanan, Shyam
Published: (2023)

Advances in Differential Privacy and Differentially Private Machine Learning
by: Das, Saswat, et al.
Published: (2024)

Differentially Private Decentralized Optimization with Relay Communication
by: Wang, Luqing, et al.
Published: (2022)

Secure Stateful Aggregation: A Practical Protocol with Applications in Differentially-Private Federated Learning
by: Ball, Marshall, et al.
Published: (2024)

WAFFLED: Exploiting Parsing Discrepancies to Bypass Web Application Firewalls
by: Akhavani, Seyed Ali, et al.
Published: (2025)

Differentially Private Optimization for Non-Decomposable Objective Functions
by: Kong, Weiwei, et al.
Published: (2023)

Differentially Private Bilevel Optimization
by: Kornowski, Guy
Published: (2024)

Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries
by: Cohen, Edith, et al.
Published: (2024)

Benchmarking Differentially Private Tabular Data Synthesis
by: Chen, Kai, et al.
Published: (2025)

Differentially Private Distance Query with Asymmetric Noise
by: Sheng, Weihong, et al.
Published: (2025)

Differentially Private Empirical Cumulative Distribution Functions
by: Barczewski, Antoine, et al.
Published: (2025)

Differentially Private aggregate hints in mev-share
by: Passerat-Palmbach, Jonathan, et al.
Published: (2025)

Missing Mass for Differentially Private Domain Discovery
by: Dick, Travis, et al.
Published: (2026)

Differentially Private Explanations for Clusters
by: Gilad, Amir, et al.
Published: (2025)

Differentially Private Inductive Miner
by: Schulze, Max, et al.
Published: (2024)

An Improved Privacy and Utility Analysis of Differentially Private SGD with Bounded Domain and Smooth Losses
by: Liang, Hao, et al.
Published: (2025)

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

Differentially Private Linear Optimization for Multi-Party Resource Sharing
by: Karaca, Utku, et al.
Published: (2021)

PLRV-O: Advancing Differentially Private Deep Learning via Privacy Loss Random Variable Optimization
by: Yang, Qin, et al.
Published: (2025)

Scalable Differentially Private Sketches under Continual Observation
by: Holland, Rayne
Published: (2025)

Preserving Target Distributions With Differentially Private Count Mechanisms
by: Kohli, Nitin, et al.
Published: (2026)

Bounding the Excess Risk for Linear Models Trained on Marginal-Preserving, Differentially-Private, Synthetic Data
by: Zhou, Yvonne, et al.
Published: (2024)

Differentially Private Stream Processing at Scale
by: Zhang, Bing, et al.
Published: (2023)

Output Perturbation for Differentially Private Convex Optimization: Faster and More General
by: Lowy, Andrew, et al.
Published: (2021)

Bilateral Differentially Private Vertical Federated Boosted Decision Trees
by: Zhang, Bokang, et al.
Published: (2025)

Robustness of Locally Differentially Private Graph Analysis Against Poisoning
by: Imola, Jacob, et al.
Published: (2022)