Sandy Kutin

Sandy Kutin

Contact Information

University of Chicago
1100 E 58th Street
Chicago, IL 60637
Office: Ryerson 165A
Phone: (773)702-1676
Fax: (773)702-8487
kutin@cs.uchicago.edu

Personal Homepage

http://people.cs.uchicago.edu/~kutin

Technical Reports

TR-2002-04
Extensions to McDiarmid's inequality when differences are bounded with high probability. Samuel Kutin. 12 April, 2002. Communicated by Partha Niyogi.
TR-2002-03
Almost-everywhere algorithmic stability and generalization error. Samuel Kutin; Partha Niyogi. 25 March, 2002. Communicated by Partha Niyogi.
TR-2001-30
The interaction of stability and weakness in AdaBoost. Samuel Kutin; Partha Niyogi. 19 October, 2001. Communicated by Partha Niyogi.
TR-2001-29
Constructing large set systems with given intersection sizes modulo composite numbers. Samuel Kutin. 30 August, 2001. Communicated by Laszlo Babai.
TR-2001-22
Sensitivity, block sensitivity, and l-block sensitivity of boolean functions. Claire Kenyon; Samuel Kutin. 27 April, 2001. Communicated by Laszlo Babai.
TR-2001-20
Set systems with restricted intersections modulo prime powers. L. Babai; P. Frankl; S. Kutin; D. Stefankovic. 1 January, 2001. Communicated by Laszlo Babai.
TR-98-11
On the Quantum Complexity of Majority. Hayes, Thomas; Kutin, Samuel; Van Melkebeek, Dieter. 11 December, 1998.