 | 2005 |
|---|
| 6 |       | Samuel Kutin:
Quantum Lower Bound for the Collision Problem with Small Range.
Theory of Computing 1(1): 29-36 (2005) |
| 2004 |
|---|
| 5 | | Claire Kenyon,
Samuel Kutin:
Sensitivity, block sensitivity, and l-block sensitivity of boolean functions.
Inf. Comput. 189(1): 43-53 (2004) |
| 2002 |
|---|
| 4 |  | Samuel Kutin,
Partha Niyogi:
Almost-everywhere Algorithmic Stability and Generalization Error.
UAI 2002: 275-282 |
| 3 | | Thomas P. Hayes,
Samuel Kutin,
Dieter van Melkebeek:
The Quantum Black-Box Complexity of Majority.
Algorithmica 34(4): 480-501 (2002) |
| 2 | | Samuel Kutin:
Constructing Large Set Systems With Given Intersection Sizes Modulo Composite Numbers.
Combinatorics, Probability & Computing 11(5): (2002) |
| 2001 |
|---|
| 1 | | László Babai,
Peter Frankl,
Samuel Kutin,
Daniel Stefankovic:
Set Systems with Restricted Intersections modulo Prime Powers.
J. Comb. Theory, Ser. A 95(1): 39-73 (2001) |
