17 citations · 82 across the 18 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.PR2015★ 5 cited
Distinguishing a truncated random permutation from a random function
Shoni Gilboa, Shay Gueron
An oracle chooses a function from the set of bits strings to itself, which is either a randomly chosen permutation or a randomly chosen function. When queried by an -bit…
math.CO2015★ 2 cited
On degree anti-Ramsey numbers
Shoni Gilboa, Dan Hefetz
The degree anti-Ramsey number of a graph is the smallest integer for which there exists a graph with maximum degree at most such that any proper edge colo…
math.CA2015★ 1 cited
Chebyshev-type Quadratures for Doubling Weights
Shoni Gilboa, Ron Peled
A Chebyshev-type quadrature for a given weight function is a quadrature formula with equal weights. In this work we show that a method presented by Kane may be used to produce tigh…