65 citations · 210 across the 15 of their papers we have counts for
15 papers
Scheduling the Charge of Temporally Flexible Electric Vehicles: a Market-based Approach
Sabri El Amrani, Thibaut Horel, Saurabh Vaishampayan +2
The increasing electrification of human activities and the rapid integration of variable renewable energy sources strain the power grid. A solution to address the need for more gri…
Maximization of Approximately Submodular Functions
Thibaut Horel, Yaron Singer
We study the problem of maximizing a function that is approximately submodular under a cardinality constraint. Approximate submodularity implicitly appears in a wide range of appli…
Mitigating Information Asymmetry in Two-Stage Contracts with Non-Myopic Agents
Munther A. Dahleh, Thibaut Horel, M. Umar B. Niazi
We consider a Stackelberg game in which a principal (she) establishes a two-stage contract with a non-myopic agent (he) whose type is unknown. The contract takes the form of an inc…
Estimation of Models with Limited Data by Leveraging Shared Structure
Maryann Rui, Thibaut Horel, Munther Dahleh
Modern data sets, such as those in healthcare and e-commerce, are often derived from many individuals or systems but have insufficient data from each source alone to separately est…
Information Design with Elicitation and Strategic Coordination
Alessandro Bonatti, Munther A. Dahleh, Thibaut Horel
We study linear-quadratic games of incomplete information with Gaussian uncertainty, where each player's payoff depends on a privately observed type and a common state. The designe…
Selling Information in Competitive Environments
Alessandro Bonatti, Munther Dahleh, Thibaut Horel +1
Data buyers compete in a game of incomplete information about which a single data seller owns some payoff-relevant information. The seller faces a joint information- and mechanism-…
Entropic Compressibility of Lévy Processes
Julien Fageot, Alireza Fallah, Thibaut Horel
In contrast to their seemingly simple and shared structure of independence and stationarity, Lévy processes exhibit a wide variety of behaviors, from the self-similar Wiener proces…
Optimal Bounds between -Divergences and Integral Probability Metrics
Rohit Agrawal, Thibaut Horel
The families of -divergences (e.g. the Kullback-Leibler divergence) and Integral Probability Metrics (e.g. total variation distance or maximum mean discrepancies) are widely use…
Towards Data Auctions with Externalities
Anish Agarwal, Munther Dahleh, Thibaut Horel +1
The design of data markets has gained importance as firms increasingly use machine learning models fueled by externally acquired training data. A key consideration is the externali…
Data Structures Meet Cryptography: 3SUM with Preprocessing
Alexander Golovnev, Siyao Guo, Thibaut Horel +2
This paper shows several connections between data structure problems and cryptography against preprocessing attacks. Our results span data structure upper bounds, cryptographic app…
Unifying computational entropies via Kullback-Leibler divergence
Rohit Agrawal, Yi-Hsiu Chen, Thibaut Horel +1
We introduce hardness in relative entropy, a new notion of hardness for search problems which on the one hand is satisfied by all one-way functions and on the other hand implies bo…
How to Subvert Backdoored Encryption: Security Against Adversaries that Decrypt All Ciphertexts
Thibaut Horel, Sunoo Park, Silas Richelson +1
We study secure and undetectable communication in a world where governments can read all encrypted communications of citizens. We consider a world where the only permitted communic…
The Proximal Robbins-Monro Method
Panos Toulis, Thibaut Horel, Edoardo M. Airoldi
The need for parameter estimation with massive datasets has reinvigorated interest in stochastic optimization and iterative estimation procedures. Stochastic approximations are at…
Inferring Graphs from Cascades: A Sparse Recovery Framework
Jean Pouget-Abadie, Thibaut Horel
In the Network Inference problem, one seeks to recover the edges of an unknown graph from the observations of cascades propagating over this graph. In this paper, we approach this…
Scalable Methods for Adaptively Seeding a Social Network
Thibaut Horel, Yaron Singer
In recent years, social networking platforms have developed into extraordinary channels for spreading and consuming information. Along with the rise of such infrastructure, there i…