Searching for authors named "Mario Szegedy" – sorted by Relevance.
27 documents found, showing 1 through 10.
Next 10 →
-
how many steps the k peg version of the Towers of Hanoi Game can be solved
- …In How Many Steps the k Peg Version of the Towers of Hanoi Game Can Be Solved? Mario Szegedy ATT…
- Cited by 8 (0 self) – Add To MetaCart
-
Spectra of Quantized Walk and a √ δε rule
- …arXiv:quant-ph/0401053v1 10 Jan 2004 Spectra of Quantized Walks and a √ δε-Rule Mario Szegedy…
- Cited by 1 (0 self) – Add To MetaCart
-
Lower Bounds for On-line Graph Coloring Magn'us M. Halld'orsson \Lambda
- … Lower Bounds for On-line Graph Coloring Magn'us M. Halld'orsson \Lambda Mario Szegedy y…
- Add To MetaCart
-
Fault Tolerant Circuits and Probabilistically Checkable Proofs
- … Department of Computer Science 1100 E. 58th Street Chicago, IL 60637 panni@(email omitted); Mario Szegedy AT…
- Add To MetaCart
-
On-line Complexity of Monotone Set Systems (Extended Abstract)
- …On-line Complexity of Monotone Set Systems (extended abstract) Haim Kaplan and Mario Szegedy AT…
- Add To MetaCart
-
On-line Complexity of Monotone Set Systems
- … and Mario Szegedy AT&T Labs Research August 7, 1998 Abstract On-line models assume a player, A (randomized…
- Cited by 4 (0 self) – Add To MetaCart
-
Quantum and classical query complexities of local search are polynomially related
- … ∗ Mario Szegedy † Abstract Let f be an integer valued function on a finite set V . We call an undirected…
- Cited by 12 (2 self) – Add To MetaCart
-
Fault Tolerant Circuits and Probabilistically Checkable Proofs
- … of Chicago Department of Computer Science 1100 E. 58th Street Chicago, IL 60637 panni@(email omitted); Mario…
- Cited by 5 (1 self) – Add To MetaCart
-
On the Power of Two-Local Random Reductions
- …On the Power of Two-Local Random Reductions Lance Fortnow Mario Szegedy y University…
- Cited by 12 (5 self) – Add To MetaCart
-
Public vs. Private coin flips in one round communication games (Extended Abstract)
- … and Mario Szegedy y Abstract We study 1-round two parties communication complexity games, where private…
- Cited by 19 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
