Random walks with "back buttons" (extended abstract)

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2000, Pages 484-493

  Fagin, Ronald ^a   Karlin, Anna R ^b   Kleinberg, Jon ^c   Raghavan, Prabhakar ^a   Rajagopalan, Sridhar ^a   Rubinfeld, Ronitt ^d,e   Sudan, Madhu ^f   Tomkins, Andrew ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b University of Washington   (United States)

^c School of Operations Research and Information Engineering   (United States)

^d NECI   (United States)

^e Cornell University ^*  (United States)

^f MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACK BUTTON; BACKOFF; EXTENDED ABSTRACTS; HYPERLINKS; LIMIT DISTRIBUTION; RANDOM WALK;

COMPUTATION THEORY; HYPERTEXT SYSTEMS; PROBABILITY DISTRIBUTIONS; MATHEMATICAL MODELS; ONLINE SEARCHING; PROBABILITY; WORLD WIDE WEB;

MARKOV PROCESSES;

RANDON WALKS;

EID: 0033692213     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/335305.335362     Document Type: Conference Paper

References (10)

1. R. Barrett, P.P. Maglio, and D.C. Kellem. How to personalize the web. Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '97).
2. M. Charikar, S.R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins. On targeting Markov segments. Proceedings of the ACM Symposium on Theory of Computing, 1999.
3. M. Grotschel, L. Lovasz, and A. Schrijver. Geometric Algorithms and Combinatorial Optimizations. Springer-Verlag, Berlin, 1987.
4. R.A. Horn and C.A. Johnson. Matrix Analysis, Cambridge University Press, 1985.
5. S. Karlin and H. Taylor A First Course in Stochastic Processes, Academic Press, 1975.
6. J.G. Kemeny, J.L. Snell, and A.W. Knapp. Denumerable Markov Chains. The University Series in Higher Mathematics. Van Nostrand, Princeton, NJ, 1966.
7. H. Lieberman. An agent that assists web browsing. Proceedings of IJCAI, 1995.
8. H. Minc. Nonnegative Matrices. John Wiley nd Sons, New York, 1988.
9. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, Cambridge, 1994.
10. T. Selker. COACH: a teaching agent that learns. Communications of the ACM 37:7, 1994.