
Strategyproof Facility Location in Perturbation Stable Instances
We consider kFacility Location games, where n strategic agents report t...
read it

Learning Augmented Online Facility Location
Following the research agenda initiated by Munoz Vassilvitskii [1] a...
read it

MetricDistortion Bounds under Limited Information
In this work we study the metric distortion problem in voting theory und...
read it

Efficient Online Learning for Dynamic kClustering
We study dynamic clustering problems from the perspective of online lear...
read it

Solving Inverse Problems for Spectral Energy Distributions with Deep Generative Networks
We propose an endtoend approach for solving inverse problems for a cla...
read it

Efficient Online Learning of Optimal Rankings: Dimensionality Reduction via Gradient Descent
We consider a natural model of online preference aggregation, where sets...
read it

Aggregating Incomplete and Noisy Rankings
We consider the problem of learning the true ordering of a set of altern...
read it

Memoryless Algorithms for the Generalized kserver Problem on Uniform Metrics
We consider the generalized kserver problem on uniform metrics. We stud...
read it

Efficient Parameter Estimation of Truncated Boolean Product Distributions
We study the problem of estimating the parameters of a Boolean product d...
read it

Mechanism Design for Perturbation Stable Combinatorial Auctions
Motivated by recent research on combinatorial markets with endowed valua...
read it

The Online MinSum Set Cover Problem
We consider the online MinSum Set Cover (MSSC), a natural and intriguin...
read it

Local Aggregation in Preference Games
In this work we introduce a new model of decisionmaking by agents in a ...
read it

Node MaxCut and Computing Equilibria in Linear Weighted Congestion Games
Computing an equilibrium of a game is of central interest in Algorithmic...
read it

Optimal Learning of Mallows Block Model
The Mallows model, introduced in the seminal paper of Mallows 1957, is o...
read it

Reallocating Multiple Facilities on the Line
We study the multistage Kfacility reallocation problem on the real line...
read it

Malleable scheduling beyond identical machines
In malleable job scheduling, jobs can be executed simultaneously on mult...
read it

A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders
We study incentive compatible mechanisms for Combinatorial Auctions wher...
read it
Dimitris Fotakis
is this you? claim profile