We stand with Ukraine  

Samuel Kutin

Affiliations:
  • University of Chicago, USA


According to our database1, Samuel Kutin authored at least 10 papers between 2001 and 2013.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2013
The Promise Polynomial Hierarchy
[BibTeX]
[DOI]
Adam Chalcraft
,
Samuel Kutin
,
David Petrie Moulton
CoRR, 2013

2011
Quantum interpolation of polynomials.
[BibTeX]
[DOI]
Daniel M. Kane
,
Samuel A. Kutin
Quantum Inf. Comput., 2011

2007
Computation at a Distance.
[BibTeX]
[DOI]
Samuel A. Kutin
,
David Petrie Moulton
,
Lawren Smithline
Chic. J. Theor. Comput. Sci., 2007

2006
A logarithmic-depth quantum carry-lookahead adder.
[BibTeX]
[DOI]
Thomas G. Draper
,
Samuel A. Kutin
,
Eric M. Rains
,
Krysta M. Svore
Quantum Inf. Comput., 2006

2005
Quantum Lower Bound for the Collision Problem with Small Range.
[BibTeX]
[DOI]
Samuel Kutin
Theory Comput., 2005

2004
Sensitivity, block sensitivity, and l-block sensitivity of boolean functions.
[BibTeX]
[DOI]
Claire Kenyon
,
Samuel Kutin
Inf. Comput., 2004

2002
Constructing Large Set Systems With Given Intersection Sizes Modulo Composite Numbers.
[BibTeX]
[DOI]
Samuel Kutin
Comb. Probab. Comput., 2002

The Quantum Black-Box Complexity of Majority.
[BibTeX]
[DOI]
Thomas P. Hayes
,
Samuel Kutin
,
Dieter van Melkebeek
Algorithmica, 2002

Almost-everywhere Algorithmic Stability and Generalization Error.
[BibTeX]
[DOI]
Samuel Kutin
,
Partha Niyogi
Proceedings of the UAI '02, 2002

2001
Set Systems with Restricted Intersections modulo Prime Powers.
[BibTeX]
[DOI]
László Babai
,
Peter Frankl
,
Samuel Kutin
,
Daniel Stefankovic
J. Comb. Theory, Ser. A, 2001


  Loading...