33 citations · 103 across the 9 of their papers we have counts for
10 papers
Accelerating Large-Scale Inference with Anisotropic Vector Quantization
Ruiqi Guo, Philip Sun, Erik Lindgren +4
Quantization based techniques are the current state-of-the-art for scaling maximum inner product search to massive databases. Traditional approaches to quantization aim to minimize…
Privacy and Utility Tradeoff in Approximate Differential Privacy
Quan Geng, Wei Ding, Ruiqi Guo +1
We characterize the minimum noise amplitude and power for noise-adding mechanisms in -differential privacy for single real-valued query function. We derive new lower bounds…
Optimal Noise-Adding Mechanism in Additive Differential Privacy
Quan Geng, Wei Ding, Ruiqi Guo +1
We derive the optimal -differentially private query-output independent noise-adding mechanism for single real-valued query function under a general cost-minimization framew…
Symmetric Two-User Gaussian Interference Channel with Common Messages
Quan Geng, Tie Liu
We consider symmetric two-user Gaussian interference channel with common messages. We derive an upper bound on the sum capacity, and show that the upper bound is tight in the low i…
The Optimal Mechanism in Differential Privacy: Multidimensional Setting
Quan Geng, Pramod Viswanath
We derive the optimal -differentially private mechanism for a general two-dimensional real-valued (histogram-like) query function under a utility-maximization (or cost-minimizat…
On the Capacity Region of Broadcast Packet Erasure Relay Networks With Feedback
Quan Geng, Hieu T. Do, Rui Wu +3
We derive a new outer bound on the capacity region of broadcast traffic in multiple input broadcast packet erasure channels with feedback, and extend this outer bound to packet era…
Optimal Noise Adding Mechanisms for Approximate Differential Privacy
Quan Geng, Pramod Viswanath
We study the (nearly) optimal mechanisms in -approximate differential privacy for integer-valued query functions and vector-valued (histogram-like) query functions under a u…
The Optimal Mechanism in Differential Privacy
Quan Geng, Pramod Viswanath
We derive the optimal -differentially private mechanism for single real-valued query function under a very general utility-maximization (or cost-minimization) framework. The cla…
Interactive Interference Alignment
Quan Geng, Sreeram Kannan, Pramod Viswanath
We study interference channels (IFC) where interaction among sources and destinations is enabled, e.g., both sources and destinations can talk to each other using full-duplex radio…
On the Local Correctness of L^1 Minimization for Dictionary Learning
Quan Geng, Huan Wang, John Wright
The idea that many important classes of signals can be well-represented by linear combinations of a small set of atoms selected from a given dictionary has had dramatic impact on t…