Publications

Found 11 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)