Home All papers Authors Tags Topics

Papers tagged as Theory

2006TagsTopics
pdf Estimating corpus size via queries.: A. Broder A. Tomkins M. Fontoura R. Kumar R. Motwani R. Panigrahy S. Nabar V. Josifovski Y. Xu : CIKM 2006: 594-603 Theory Web large-graphs updates
pdf Navigating Low-Dimensional and Hierarchical Population Networks.: A. Tomkins D. Liben-Nowell R. Kumar : ESA 2006: 480-491 Social Theory Web community updates
2005TagsTopics
Geographic Routing in Social Networks: A. Tomkins D. Liben-Nowell J. Novak P. Raghavan R. Kumar : Proceedings of the National Academy of Sciences 101(33), 11623-11628, 2005. Theory community updates
pdf Multi-structural databases.: A. Tomkins D. Sivakumar J. Novak R. Fagin R. Guha R. Kumar : PODS 2005: 184-195 Databases Theory
2004TagsTopics
Minimizing Wirelength in Zero and Bounded Skew Clock Trees.: A. Sahai A. Tomkins J. Kleinberg M. Charikar R. Kumar S. Rajagopalan : SIAM J. Discrete Math. 17(4): 582-595 (2004) Theory
2000TagsTopics
pdf Random walks with ``back buttons'' (extended abstract).: A. Karlin A. Tomkins J. Kleinberg M. Sudan P. Raghavan R. Fagin R. Rubinfeld S. Rajagopalan : STOC 2000: 484-493 Theory algorithms
pdf Random graph models for the web graph.: A. Tomkins D. Sivakumar E. Upfal P. Raghavan R. Kumar S. Rajagopalan : FOCS 2000: 57-65 Graphs Theory large-graphs
1999TagsTopics
ps Minimizing Wirelength in Zero and Bounded Skew Clock Trees.: A. Sahai A. Tomkins J. Kleinberg M. Charikar R. Kumar S. Rajagopalan : SODA 1999: 177-184 Theory
pdf On targeting Markov segments.: A. Tomkins M. Charikar P. Raghavan R. Kumar S. Rajagopalan : STOC 1999: 99-108 Theory
1998TagsTopics
pdf Recommendation Systems: A Probabilistic Analysis.: A. Tomkins P. Raghavan R. Kumar S. Rajagopalan : FOCS 1998: 664-673 Theory
1997TagsTopics
ps.gz Block Edit Models for Approximate String Matching.: A. Tomkins D. Lopresti : Theor. Comput. Sci. 181(1): 159-179 (1997) Handwriting Theory
ps.gz A polylog(<i>n</i>)-Competitive Algorithm for Metrical Task Systems.: A. Blum A. Tomkins C. Burch Y. Bartal : STOC 1997: 711-719 Theory
1995TagsTopics
ps.gz Lower Bounds for Two Call Control Problems.: A. Tomkins : Inf. Process. Lett. 56(3): 173-178 (1995) Theory
1994TagsTopics
Online Interval Scheduling.: A. Tomkins R. Lipton : SODA 1994: 302-311 Theory
1992TagsTopics
A Computational Model of Teaching.: A. Tomkins J. Jackson : COLT 1992: 319-326Coauthor Index Theory