#### Filter Results:

- Full text PDF available (10)

#### Publication Year

2006

2015

- This year (0)
- Last 5 years (3)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Eyal Ackerman, Oren Ben-Zwi, Guy Wolfovitz
- Theor. Comput. Sci.
- 2010

The adoption of everyday decisions in public affairs, fashion, movie-going, and consumer behavior is now thoroughly believed to migrate in a population through an influential network. The same diffusion process when being imitated by intention is called viral marketing. This process can be modeled by a (directed) graph G = (V,E) with a threshold t(v) for… (More)

- Guy Wolfovitz
- Electronic Notes in Discrete Mathematics
- 2007

We show that the number of maximal sum-free subsets of {1, 2, . . . , n} is at most 2. We also show that 2 is an upper bound on the number of maximal product-free subsets of any group of order n.

- Guy Wolfovitz
- Electr. J. Comb.
- 2009

We consider the next random process for generating a maximal H-free graph: Given a fixed graph H and an integer n, start by taking a uniformly random permutation of the edges of the complete n-vertex graph Kn. Then, traverse the edges of Kn according to the order imposed by the permutation and add each traversed edge to an (initially empty) evolving… (More)

- Guy Wolfovitz
- Combinatorica
- 2013

- Guy Wolfovitz
- Random Struct. Algorithms
- 2011

Consider the triangle-free process, which is defined as follows. Start with G(0), an empty graph on n vertices. Given G(i − 1), let G(i) = G(i − 1) ∪ {g(i)}, where g(i) is an edge that is chosen uniformly at random from the set of edges that are not in G(i − 1) and can be added to G(i − 1) without creating a triangle. The process ends once a maximal… (More)

- Oren Ben-Zwi, Guy Wolfovitz
- FUN
- 2010

- Oren Ben-Zwi, Ilan Newman, Guy Wolfovitz
- SAGT
- 2009

Let A be a randomized, unlimited supply, unit demand, single-item auction, which given a bid-vector b ∈ [h], has expected profit E[P (b)]. Aggarwal et al. showed that given A, there exists a deterministic auction which given a bid-vector b, guarantees a profit of E[P (b)]/4 − O(h). In this paper we show that given A, there exists a deterministic auction… (More)

- Guy Wolfovitz
- Inf. Process. Lett.
- 2006

- Oren Ben-Zwi, Ilan Newman, Guy Wolfovitz
- Random Struct. Algorithms
- 2015

We investigate derandomizations of digital good randomized auctions. We propose a general derandomization method which can be used to show that for every random auction there exists a deterministic auction having asymptotically the same revenue. In addition, we construct an explicit optimal deterministic auction for bi-valued auctions.

- Guy Wolfovitz
- 2009

We consider the triangle-free process: given an integer n, start by taking a uniformly random ordering of the edges of the complete n-vertex graph Kn. Then, traverse the ordered edges and add each traversed edge to an (initially empty) evolving graph unless its addition creates a triangle. We study the evolving graph at around the time where Θ(n) edges have… (More)