Publications | Yahoo! Research

BROWSE YAHOO! RESEARCH

Search by typing the name in the box:

Select a Project from the list below:

Search publications by:

Author:

Title:

Year:

Type:

Research Area:

Advanced Search

Publications

Publications | Technical Reports

Found 29 results

Filters: author is Kleinberg [Clear All Filters]

2007

The role of compatibility in the diffusion of technologies through social networks. Immorlica, N.; Kleinberg, J.M.; Mahdian, M.; Wexler, T. , ACM Conference on Electronic Commerce, p.75-83, (2007)

2006

Secretary Problems with Competing Employers. Immorlica, N.; Kleinberg, R.D.; Mahdian, M. , WINE, p.389-400, (2006)

2005

Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication Leskovec, J.; Chakrabarti, D.; Kleinberg, J.; Faloutsos, C. , PKDD, (2005)

Online auctions with re-usable goods. Hajiaghayi, M.T.; Kleinberg, R.D.; Mahdian, M.; Parkes, D.C. , ACM Conference on Electronic Commerce, p.165-174, (2005)

On Learning Mixtures of Heavy-Tailed Distributions Dasgupta, A.; Hopcroft, J.E.; Kleinberg, J.M.; Sandler, M. , Proceedings of the 46th conference on Foundations of Computer Science (FOCS '05), p.491-500, (2005)

Query Incentive Networks. Kleinberg, J.M.; Raghavan, P. , FOCS, p.132-141, (2005)

2004

Segmentation problems. Kleinberg, J.M.; Papadimitriou, C.H.; Raghavan, P. , J. ACM, Volume 51, Number 2, p.263-280, (2004)

The Price of Stability for Network Design with Fair Cost Allocation. Anshelevich, E.; Dasgupta, A.; Kleinberg, J.M.; Tardos, E.; Wexler, T.; Roughgarden, T. , Proceedings of the 45th conference on Foundations of Computer Science (FOCS '04), p.295-304, (2004)

2003

Auditing Boolean attributes. Kleinberg, J.M.; Papadimitriou, C.H.; Raghavan, P. , J. Comput. Syst. Sci., Volume 66, Number 1, p.244-253, (2003)

Minimizing Wirelength in Zero and Bounded Skew Clock Trees Charikar, M.; Kleinberg, J.; Kumar, R.; Rajagopalan, S.; Sahai, A.; Tomkins, r. , {SIAM} Journal on Discrete Mathematics, Volume 17, Number 4, p.582--95, (2003)

Random Walks with ``Back Buttons'' Fagin, R.; Karlin, A.; Kleinberg, J.; Raghavan, P.; Rajagopalan, S.; Rubinfeld, R.; Sudan, M.; Tomkins, A. , Annals of Applied Probability, Volume 11, Number 3, p.810--62, (2003)

2002

A deterministic (2-2/(k+1))$^\mboxn$ algorithm for k-SAT based on local search. Dantsin, E.; Goerdt, r.; Hirsch, E.A.; Kannan, R.; Kleinberg, J.M.; Papadimitriou, C.H.; Raghavan, P.; Sch\" oning, U. , Theor. Comput. Sci., Volume 289, Number 1, p.69-83, (2002)

2001

Adversarial queuing theory. Borodin, A.; Kleinberg, J.M.; Raghavan, P.; Sudan, M.; Williamson, D.P. , J. ACM, Volume 48, Number 1, p.13-38, (2001)

2000

Auditing Boolean Attributes. Kleinberg, J.M.; Papadimitriou, C.H.; Raghavan, P. , PODS, p.86-91, (2000)

Clustering Categorical Data: An Approach Based on Dynamical Systems. Gibson, D.; Kleinberg, J.M.; Raghavan, P. , VLDB J., Volume 8, Number 3-4, p.222-236, (2000)

Query strategies for priced information (extended abstract). Charikar, M.; Fagin, R.; Guruswami, V.; Kleinberg, J.M.; Raghavan, P.; Sahai, A. , STOC, p.582-591, (2000)

Random Walks with ``Back Buttons'' Fagin, R.; Karlin, A.; Kleinberg, J.; Raghavan, P.; Rajagopalan, S.; Rubinfeld, R.; Sudan, M.; Tomkins, A. , Proceedings of the ACM Symposium on Theory of Computing, (2000)

1999

Hypersearching the Web Chakrabarti, S.; Dom, B.; Gibson, D.; Kleinberg, J.; Kumar, R.; Raghavan, P.; Rajagopalan, S.; Tomkins, A. , Scientific American, June, (1999)

Applications of linear algebra in information retrieval and hypertext analysis Kleinberg, J.; Tomkins, A. , Proceedings of the 18th {ACM} Symposium on Principles of Database Systems, (1999)

Approximate Algorithms for Zero Skew Clock Trees Charikar, M.; Kleinberg, J.; Kumar, R.; Raghavan, P.; Rajagopalan, S.; Sahai, A.; Tomkins, r. , Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, (1999)

Mining the Web's Link Structure. Chakrabarti, S.; Dom, B.; Kumar, R.; Raghavan, P.; Rajagopalan, S.; Tomkins, r.; Gibson, D.; Kleinberg, J.M. , IEEE Computer, Volume 32, Number 8, p.60-67, (1999)

The Web as a Graph: Measurements, Models, and Methods. Kleinberg, J.M.; Kumar, R.; Raghavan, P.; Rajagopalan, S.; Tomkins, r. , COCOON, p.1-17, (1999)

1998

Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. Chakrabarti, S.; Dom, B.; Raghavan, P.; Rajagopalan, S.; Gibson, D.; Kleinberg, J.M. , Computer Networks, Volume 30, Number 1-7, p.65-74, (1998)

A Microeconomic View of Data Mining. Kleinberg, J.M.; Papadimitriou, C.H.; Raghavan, P. , Data Min. Knowl. Discov., Volume 2, Number 4, p.311-324, (1998)

Clustering Categorical Data: An Approach Based on Dynamical Systems. Gibson, D.; Kleinberg, J.M.; Raghavan, P. , VLDB, p.311-322, (1998)