Publications (186)
Machine Learning based Framework for Robust Price-Sensitivity Estimation with Application to Airline Pricing
Ravi Kumar, Shahin Boluki, Karl Isler +2
We consider the problem of dynamic pricing of a product in the presence of feature-dependent price sensitivity. Developing practical algorithms that can estimate price elasticities…
Realization of epitaxial ZnO layers on GaP(111) substrates by pulsed laser deposition
S. D. Singh, R. S. Ajimsha, C. Mukherjee +3
Epitaxy of ZnO layers on cubic GaP (111) substrates has been demonstrated using pulsed laser deposition. Out of plane and in-plane epitaxial relationship of ZnO layer with respect…
On Differentially Private Sampling from Gaussian and Product Distributions
Badih Ghazi, Xiao Hu, Ravi Kumar +1
Given a dataset of i.i.d. samples from an unknown distribution , we consider the problem of generating a sample from a distribution that is close to in total variation d…
Differentially Private Data Release over Multiple Tables
Badih Ghazi, Xiao Hu, Ravi Kumar +1
We study synthetic data release for answering multiple linear queries over a set of database tables in a differentially private way. Two special cases have been considered in the l…
Sketching Intersection Profiles: A Simple Proof and Three Applications
Flavio Chierichetti, Mirko Giacchini, Ravi Kumar +3
In this work we settle the complexity of three sketching problems. (i) We show that sketching vertex neighborhood sizes in graphs requires bits, standing in sharp contras…
Balls-and-Bins Sampling for DP-SGD
Lynn Chua, Badih Ghazi, Charlie Harrison +6
We introduce the Balls-and-Bins sampling for differentially private (DP) optimization methods such as DP-SGD. While it has been common practice to use some form of shuffling in DP-…