#### Filter Results:

- Full text PDF available (7)

#### Publication Year

2012

2018

- This year (1)
- Last 5 years (15)
- Last 10 years (16)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Ashkan Norouzi-Fard, Sadra Yazdanbod, Hamid Zarrabi-Zadeh
- Algorithmica
- 2012

We revisit the problem of finding $$k$$ k paths with a minimum number of shared edges between two vertices of a graph. An edge is called shared if it is used in more than one of the $$k$$ k paths. Weâ€¦ (More)

- Richard Cole, Nikhil R. Devanur, +4 authors Sadra Yazdanbod
- EC
- 2017

The main focus of this paper is on the problem of maximizing the Nash social welfare (NSW). In particular, given a collection of indivisible goods that needs to be allocated to a set of agents, ourâ€¦ (More)

Motivated by the bus escape routing problem in printed circuit boards, we study the following rectangle escape problem: given a set S of n axis-aligned rectangles inside an axis-aligned rectangularâ€¦ (More)

As the number of ad exchanges has grown, publishers have turned to low regret learning algorithms to decide which exchange offers the best price for their inventory. This in turn opens the followingâ€¦ (More)

- Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
- ACM Trans. Economics and Comput.
- 2015

As a result of a series of important works [7--9, 15, 23], the complexity of two-player Nash equilibrium is by now well understood, even when equilibria with special properties are desired and whenâ€¦ (More)

- Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
- STOC
- 2017

Our first result shows membership in PPAD for the problem of computing approximate equilibria for an Arrow-Debreu exchange market for piecewise-linear concave (PLC) utility functions. As a corollaryâ€¦ (More)

A key question in biological systems is whether genetic diversity persists in the long run under evolutionary competition, or whether a single dominant genotype emerges. Classic work by Kalmus inâ€¦ (More)

- Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
- SAGT
- 2015

Over the years, researchers have studied the complexity of several decision versions of Nash equilibrium in (symmetric) two-player games (bimatrix games). To the best of our knowledge, the lastâ€¦ (More)

People make decisions and express their opinions according to their communities. An appropriate idea for controlling the diffusion of an opinion is to find influential people, and employ them toâ€¦ (More)

- AmirMahdi Ahmadinejad, Sina Dehghani, Mohammad Taghi Hajiaghayi, Hamid Mahini, Saeed Seddighin, Sadra Yazdanbod
- 2015 IEEE Conference on Computer Communicationsâ€¦
- 2015

People make decisions and express their opinions according to their communities. A natural idea for controlling the diffusion of a behavior is to find influential people, and employ them to spread aâ€¦ (More)