Samuel Kutin

Publication Activity (10 Years)

Years Active: 2001-2013
Publications (10 Years): 0

Top Topics

Learning Machines

Algorithmic Stability

Polynomial Hierarchy

Top Venues

Publications

Samuel Kutin, Partha Niyogi
Almost-everywhere algorithmic stability and generalization error CoRR (2013)
Adam Chalcraft, Samuel Kutin, David Petrie Moulton
The Promise Polynomial Hierarchy CoRR (2013)
Samuel Kutin
Quantum Lower Bound for the Collision Problem with Small Range. Theory Comput. 1 (1) (2005)
Claire Kenyon, Samuel Kutin
Sensitivity, block sensitivity, and l-block sensitivity of boolean functions. Inf. Comput. 189 (1) (2004)
Thomas P. Hayes, Samuel Kutin, Dieter van Melkebeek
The Quantum Black-Box Complexity of Majority. Algorithmica 34 (4) (2002)
Samuel Kutin, Partha Niyogi
Almost-everywhere Algorithmic Stability and Generalization Error. UAI (2002)
Samuel Kutin
Constructing Large Set Systems With Given Intersection Sizes Modulo Composite Numbers. Comb. Probab. Comput. 11 (5) (2002)
László Babai, Peter Frankl, Samuel Kutin, Daniel Stefankovic
Set Systems with Restricted Intersections modulo Prime Powers. J. Comb. Theory, Ser. A 95 (1) (2001)