23 citations · 31 across the 7 of their papers we have counts for
9 papers
Identifying Helpful Sentences in Product Reviews
Iftah Gamzu, Hila Gonen, Gilad Kutiel +2
In recent years online shopping has gained momentum and became an important venue for customers wishing to save time and simplify their shopping process. A key advantage of shoppin…
A Polynomial-Time Approximation Scheme for The Airplane Refueling Problem
Iftah Gamzu, Danny Segev
We study the airplane refueling problem which was introduced by the physicists Gamow and Stern in their classical book Puzzle-Math (1958). Sticking to the original story behind thi…
Offline and Online Models of Budget Allocation for Maximizing Influence Spread
Noa Avigdor-Elgrabli, Gideon Blocq, Iftah Gamzu +1
The research of influence propagation in social networks via word-of-mouth processes has been given considerable attention in recent years. Arguably, the most fundamental problem i…
Improved Approximation for Orienting Mixed Graphs
Iftah Gamzu, Moti Medina
An instance of the maximum mixed graph orientation problem consists of a mixed graph and a collection of source-target vertex pairs. The objective is to orient the undirected edges…
Ranking with Submodular Valuations
Yossi Azar, Iftah Gamzu
We study the problem of ranking with submodular valuations. An instance of this problem consists of a ground set , and a collection of monotone submodular set functions $f…
Efficient Submodular Function Maximization under Linear Packing Constraints
Yossi Azar, Iftah Gamzu
We study the problem of maximizing a monotone submodular set function subject to linear packing constraints. An instance of this problem consists of a matrix $A \in [0,1]^{m \times…
A Sublogarithmic Approximation for Highway and Tollbooth Pricing
Iftah Gamzu, Danny Segev
An instance of the tollbooth problem consists of an undirected network and a collection of single-minded customers, each of which is interested in purchasing a fixed path subject t…
Truthful Mechanisms via Greedy Iterative Packing
Chandra Chekuri, Iftah Gamzu
An important research thread in algorithmic game theory studies the design of efficient truthful mechanisms that approximate the optimal social welfare. A fundamental question is w…
Truthful Unsplittable Flow for Large Capacity Networks
Yossi Azar, Iftah Gamzu, Shai Gutner
In this paper, we focus our attention on the large capacities unsplittable flow problem in a game theoretic setting. In this setting, there are selfish agents, which control some o…