39 citations · 108 across the 11 of their papers we have counts for
14 papers
Cordial Learning: Distributed Training with Correlated Data
Sarah Shitrit, Ilai Bistritz
We consider a distributed learning task with agents that have correlated data. Specifically, the label of an agent depends on the input of other agents for the same sample, and the…
Low-Rank Cyclostationarity Predictive Routing Is Almost as Good as Real-Time Data-based Routing
Oriel-Singer, Ilai-Bistritz, Giseung-Park +3
Dynamic shortest-path routing, using real-time traffic data, enables path selection responsive to evolving conditions. Nevertheless, transportation planning tasks such as adaptive…
Choose Your Battles: Distributed Learning Over Multiple Tug of War Games
Siddharth Chandak, Ilai Bistritz, Nicholas Bambos
Consider players and games taking place simultaneously. Each of these games is modeled as a Tug-of-War (ToW) game where increasing the action of one player decreases the re…
Learning to Control Unknown Strongly Monotone Games
Siddharth Chandak, Ilai Bistritz, Nicholas Bambos
Consider a strongly monotone game where the players' utility functions include a reward function and a linear term for each dimension, with coefficients that are controlled by the…
Equilibrium Bandits: Learning Optimal Equilibria of Unknown Dynamics
Siddharth Chandak, Ilai Bistritz, Nicholas Bambos
Consider a decision-maker that can pick one out of actions to control an unknown system, for turns. The actions are interpreted as different configurations or policies. Hol…
No Weighted-Regret Learning in Adversarial Bandits with Delays
Ilai Bistritz, Zhengyuan Zhou, Xi Chen +2
Consider a scenario where a player chooses an action in each round out of rounds and observes the incurred cost after a delay of rounds. The cost functions and the…
My Fair Bandit: Distributed Learning of Max-Min Fairness with Multi-player Bandits
Ilai Bistritz, Tavor Z. Baharav, Amir Leshem +1
Consider N cooperative but non-communicating players where each plays one out of M arms for T turns. Players have different utilities for each arm, representable as an NxM matrix.…
Do Informational Cascades Happen with Non-myopic Agents?
Ilai Bistritz, Nasimeh Heydaribeni, Achilleas Anastasopoulos
We consider an environment where players need to decide whether to buy a certain product (or adopt a technology) or not. The product is either good or bad, but its true value is un…
Distributed Learning for Channel Allocation Over a Shared Spectrum
S. M. Zafaruddin, Ilai Bistritz, Amir Leshem +1
Channel allocation is the task of assigning channels to users such that some objective (e.g., sum-rate) is maximized. In centralized networks such as cellular networks, this task i…
Game of Thrones: Fully Distributed Learning for Multi-Player Bandits
Ilai Bistritz, Amir Leshem
We consider an N-player multi-armed bandit game where each player chooses one out of M arms for T turns. Each player has different expected rewards for the arms, and the instantane…
Asymptotically Optimal Resource Block Allocation With Limited Feedback
Ilai Bistritz, Amir Leshem
Consider a channel allocation problem over a frequency-selective channel.There are K channels (frequency bands) and N users such that K=bN for some positive integer b. We want to a…
Approximate Best-Response Dynamics in Random Interference Games
Ilai Bistritz, Amir Leshem
In this paper we develop a novel approach to the convergence of Best-Response Dynamics for the family of interference games. Interference games represent the fundamental resource a…
Game Theoretic Dynamic Channel Allocation for Frequency-Selective Interference Channels
Ilai Bistritz, Amir Leshem
We consider the problem of distributed channel allocation in large networks under the frequency-selective interference channel. Performance is measured by the weighted sum of achie…
Asymptotically Optimal Distributed Channel Allocation: a Competitive Game-Theoretic Approach
Ilai Bistritz, Amir Leshem
In this paper we consider the problem of distributed channel allocation in large networks under the frequency-selective interference channel. Performance is measured by the weighte…