-
1
-
-
57949103182
-
-
Ambainis. A better lower bound for quantum algorithms searching an ordered list. In FOCS: IEEE Symposium on Foundations of Computer Science (FOCS), 1999.
-
Ambainis. A better lower bound for quantum algorithms searching an ordered list. In FOCS: IEEE Symposium on Foundations of Computer Science (FOCS), 1999.
-
-
-
-
2
-
-
0002400370
-
-
Aslam and Dhagat. Searching in the presence of linearly bounded errors (extended abstract). In STOC: ACM Symposium on Theory of Computing (STOC), 1991.
-
Aslam and Dhagat. Searching in the presence of linearly bounded errors (extended abstract). In STOC: ACM Symposium on Theory of Computing (STOC), 1991.
-
-
-
-
3
-
-
0009057291
-
-
PhD thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science
-
J. A. Aslam. Noise tolerant algorithms for learning and searching. PhD thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1995.
-
(1995)
Noise tolerant algorithms for learning and searching
-
-
Aslam, J.A.1
-
5
-
-
0027306479
-
-
Borgstrom and Kosaraju. Comparison-based search in the presence of errors (preliminary version). In STOC: ACM Symposium on Theory of Computing (STOC), 1993.
-
Borgstrom and Kosaraju. Comparison-based search in the presence of errors (preliminary version). In STOC: ACM Symposium on Theory of Computing (STOC), 1993.
-
-
-
-
6
-
-
84860937317
-
Robust quantum algorithms and polynomials
-
quant-ph/0309220, informal publication
-
H. Buhrman, I. Newman, H. Röhrig, and R. de Wolf. Robust quantum algorithms and polynomials. CoRR, quant-ph/0309220, 2003. informal publication.
-
(2003)
CoRR
-
-
Buhrman, H.1
Newman, I.2
Röhrig, H.3
de Wolf, R.4
-
7
-
-
57949100828
-
-
A. M. Childs, A. J. Landahl, and P. A. Parrilo. Improved quantum, algorithms for the ordered search problem via semidefinite programming, Aug. 21 2006. Comment: 8 pages, 4 figures.
-
A. M. Childs, A. J. Landahl, and P. A. Parrilo. Improved quantum, algorithms for the ordered search problem via semidefinite programming, Aug. 21 2006. Comment: 8 pages, 4 figures.
-
-
-
-
8
-
-
57949091588
-
-
A. M. Childs and T. Lee. Optimal quantum adversary lower bounds for ordered search, Aug. 24 2007. Comment: 13 pages, 2 figures.
-
A. M. Childs and T. Lee. Optimal quantum adversary lower bounds for ordered search, Aug. 24 2007. Comment: 13 pages, 2 figures.
-
-
-
-
10
-
-
85031728204
-
On playing "twenty questions" with a liar
-
A. Dhagat, P. Gács, and P. Winkler. On playing "twenty questions" with a liar. In SODA, pages 16-22, 1992.
-
(1992)
SODA
, pp. 16-22
-
-
Dhagat, A.1
Gács, P.2
Winkler, P.3
-
11
-
-
57949091203
-
-
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser. Invariant quantum, algorithms for insertion into an ordered list, Jan. 19 .1999. Comment: 19 pages, LaTeX, amssymb,amsmath packages; email to farhi@mit.edu.
-
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser. Invariant quantum, algorithms for insertion into an ordered list, Jan. 19 .1999. Comment: 19 pages, LaTeX, amssymb,amsmath packages; email to farhi@mit.edu.
-
-
-
-
13
-
-
3242754429
-
Proteinic approach to characterize the supra-mulecular organization of photosystems in higher plants
-
J. Heinemeyer, H. Eubel, D. Wehmhönre, L. Jänsch, and H. Braun. Proteinic approach to characterize the supra-mulecular organization of photosystems in higher plants. Phytochemistry, 65:1683-1692, 2004.
-
(2004)
Phytochemistry
, vol.65
, pp. 1683-1692
-
-
Heinemeyer, J.1
Eubel, H.2
Wehmhönre, D.3
Jänsch, L.4
Braun, H.5
-
15
-
-
0042919330
-
Quantum complexities of ordered searching, sorting and element distinctness
-
Hoyer, Neerbek, and Shi. Quantum complexities of ordered searching, sorting and element distinctness. ALGRTH-MICA: Algorithmica, 34, 2002.
-
(2002)
ALGRTH-MICA: Algorithmica
, vol.34
-
-
Hoyer, N.1
Shi2
-
16
-
-
57949102378
-
An improved quantum algorithm for searching an ordered list
-
In preparation
-
Jacokes, Landahl, and Brooks. An improved quantum algorithm for searching an ordered list. In preparation, 2006.
-
(2006)
-
-
Jacokes, L.1
Brooks2
-
17
-
-
84969199624
-
-
Karp and Kleinberg. Noisy binary search and its applications. In SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms), 2007.
-
Karp and Kleinberg. Noisy binary search and its applications. In SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms), 2007.
-
-
-
-
18
-
-
0028251792
-
On optimal strategies for searching in presence of errors
-
S. Muthukrishnan. On optimal strategies for searching in presence of errors. In SODA, pages 680-689, 1994.
-
(1994)
SODA
, pp. 680-689
-
-
Muthukrishnan, S.1
-
19
-
-
57949092133
-
Removing noise in on-line search using adaptive batch sizes
-
M. C. Mozer, M. I. Jordan, and T. Petsche, editors, The MIT Press
-
G. B. Orr. Removing noise in on-line search using adaptive batch sizes. In M. C. Mozer, M. I. Jordan, and T. Petsche, editors, Advances in Neural Information Processing Systems, volume 9, page 232. The MIT Press, 1997.
-
(1997)
Advances in Neural Information Processing Systems
, vol.9
, pp. 232
-
-
Orr, G.B.1
-
20
-
-
0006937094
-
Searching with a constant rate of malicious lies
-
E. Lodi, L. Pagli, and N. Santoro, editors, Waterloo, Ontario, June 18-20, Carleton Scientific
-
A. Pedrotti. Searching with a constant rate of malicious lies. In E. Lodi, L. Pagli, and N. Santoro, editors, Proceedings of the International Conference on Fun with Algorithms (FUN-98), pages 137-147, Waterloo, Ontario, June 18-20 1999. Carleton Scientific.
-
(1999)
Proceedings of the International Conference on Fun with Algorithms (FUN-98)
, pp. 137-147
-
-
Pedrotti, A.1
-
21
-
-
0024608726
-
Searching with known error probability
-
Pelc. Searching with known error probability. TCS: Theoretical Computer Science, 63, 1989.
-
(1989)
TCS: Theoretical Computer Science
, vol.63
-
-
Pelc1
-
22
-
-
0037028458
-
Searching games with errors-fifty years of coping with liars
-
Pelc. Searching games with errors-fifty years of coping with liars. TCS: Theoretical Computer Science, 270, 2002.
-
(2002)
TCS: Theoretical Computer Science
, vol.270
-
-
Pelc1
-
23
-
-
49049102737
-
Impossibility of a quantum speed-up with a faulty oracle
-
L. Aceto, I. Damgård, L. A. Goldberg, M. M. Halldórsson, A. Ingólfsdóttir, and I. Walukiewicz, editors, ICALP 1, of, Springer
-
O. Regev and L. Schiff. Impossibility of a quantum speed-up with a faulty oracle. In L. Aceto, I. Damgård, L. A. Goldberg, M. M. Halldórsson, A. Ingólfsdóttir, and I. Walukiewicz, editors, ICALP (1), volume 5125 of Lecture Notes in Computer Science, pages 773-781. Springer, 2008.
-
(2008)
Lecture Notes in Computer Science
, vol.5125
, pp. 773-781
-
-
Regev, O.1
Schiff, L.2
-
25
-
-
0001328096
-
Coping with errors in binary search procedures
-
R. L. Rivest, A. R. Meyer, D. J. Kleitman, and K. Winklmann. Coping with errors in binary search procedures. J. Comput Sys. Sci., 20:396-405, 1980.
-
(1980)
J. Comput Sys. Sci
, vol.20
, pp. 396-405
-
-
Rivest, R.L.1
Meyer, A.R.2
Kleitman, D.J.3
Winklmann, K.4
-
26
-
-
0028214450
-
Analysis of molecular masses and oligomeric states of protein complexes by blue native electrophoresis and isolation of membrane protein complexes by two-dimensional native electrophoresis
-
H. Schägger, W. Cramer, and G. von Jagow. Analysis of molecular masses and oligomeric states of protein complexes by blue native electrophoresis and isolation of membrane protein complexes by two-dimensional native electrophoresis. Analytical Biochemiostry, 217:220-230.
-
Analytical Biochemiostry
, vol.217
, pp. 220-230
-
-
Schägger, H.1
Cramer, W.2
von Jagow, G.3
|