9 citations · 18 across the 9 of their papers we have counts for
14 papers
Deterministic Refund Mechanisms
Saeed Alaei, Shuchi Chawla, Zhiyi Huang +2
We consider a mechanism design setting with a single item and a single buyer who is uncertain about the value of the item. Both the buyer and the seller have a common model for the…
On Three-Layer Data Markets
Alireza Fallah, Michael I. Jordan, Ali Makhdoumi +1
We study a three-layer data market comprising users (data owners), platforms, and a data buyer. Each user benefits from platform services in exchange for data, incurring privacy lo…
The Limits of Price Discrimination Under Privacy Constraints
Alireza Fallah, Michael I. Jordan, Ali Makhdoumi +1
We study a producer's problem of selling a product to a continuum of privacy-conscious consumers, where the producer can implement third-degree price discrimination, offering diffe…
Descending Price Auctions with Bounded Number of Price Levels and Batched Prophet Inequality
Saeed Alaei, Ali Makhdoumi, Azarakhsh Malekian +1
We consider descending price auctions for selling units of a good to unit demand i.i.d. buyers where there is an exogenous bound of on the number of price levels the auctio…
Optimal and Differentially Private Data Acquisition: Central and Local Mechanisms
Alireza Fallah, Ali Makhdoumi, Azarakhsh Malekian +1
We consider a platform's problem of collecting data from privacy sensitive users to estimate an underlying parameter of interest. We formulate this question as a Bayesian-optimal m…
Guesswork Subject to a Total Entropy Budget
Arman Rezaee, Ahmad Beirami, Ali Makhdoumi +2
We consider an abstraction of computational security in password protected systems where a user draws a secret string of given length with i.i.d. characters from a finite alphabet,…
Strategic Dynamic Pricing with Network Effects
Ali Makhdoumi, Azarakhsh Malekian, Asuman Ozdaglar
We study the optimal pricing strategy of a monopolist selling homogeneous goods to customers over multiple periods. The customers choose their time of purchase to maximize their pa…
Principal Inertia Components and Applications
Flavio P. Calmon, Ali Makhdoumi, Muriel Médard +3
We explore properties and applications of the Principal Inertia Components (PICs) between two discrete random variables and . The PICs lie in the intersection of information…
Network Maximal Correlation
Soheil Feizi, Ali Makhdoumi, Ken Duffy +2
We introduce Network Maximal Correlation (NMC) as a multivariate measure of nonlinear association among random variables. NMC is defined via an optimization that infers transformat…
Graph Balancing for Distributed Subgradient Methods over Directed Graphs
Ali Makhdoumi, Asuman Ozdaglar
We consider a multi agent optimization problem where a set of agents collectively solves a global optimization problem with the objective function given by the sum of locally known…
Convergence Rate of Distributed ADMM over Networks
Ali Makhdoumi, Asuman Ozdaglar
We propose a distributed algorithm based on Alternating Direction Method of Multipliers (ADMM) to minimize the sum of locally known convex functions using communication over a netw…
Informational Braess' Paradox: The Effect of Information on Traffic Congestion
Daron Acemoglu, Ali Makhdoumi, Azarakhsh Malekian +1
To systematically study the implications of additional information about routes provided to certain users (e.g., via GPS-based route guidance systems), we introduce a new class of…
From the Information Bottleneck to the Privacy Funnel
Ali Makhdoumi, Salman Salamatian, Nadia Fawaz +1
We focus on the privacy-utility trade-off encountered by users who wish to disclose some information to an analyst, that is correlated with their private data, in the hope of recei…
On Locally Decodable Source Coding
Ali Makhdoumi, Shao-Lun Huang, Muriel Medard +1
Locally decodable channel codes form a special class of error-correcting codes with the property that the decoder is able to reconstruct any bit of the input message from querying…