Skip to content

Andrew Tomkins

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

94

Venues

27

Active years

1992–2026

Best venue rank

A*

Where they publish

Papers

94 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPLearning Multinomial Logits in O(n log n) Time.Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins
2024WWWDiscrete Choice and Applications.Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2023AISTATSApproximating a RUM from Distributions on k-Slates.Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
2023SIGIRSurprise: Result List Truncation via Extreme Value Theory.Dara Bahri, Che Zheng, Yi Tay, Donald Metzler, Andrew Tomkins
2022ICMLRUMs from Head-to-Head Contests.Matteo Almanza, Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
2021CVPRAdversarial Robustness Across Representation Spaces.Pranjal Awasthi, George Yu, Chun-Sung Ferng, Andrew Tomkins, Da-Cheng Juan
2021ICMLLight RUMs.Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2021WSDMGenerative Models are Unsupervised Predictors of Page Quality: A Colossal-Scale Study.Dara Bahri, Yi Tay, Che Zheng, Cliff Brunk, Donald Metzler, Andrew Tomkins
2020ACLReverse Engineering Configurations of Neural Text Generation Models.Yi Tay, Dara Bahri, Che Zheng, Clifford Brunk, Donald Metzler, Andrew Tomkins
2020KDDBusTr: Predicting Bus Travel Times from Real-Time Traffic.Richard Barnes, Senaka Buthpitiya, James Cook, Alex Fabrikant, Andrew Tomkins, Fangzhou Xu
2020WWWAsymptotic Behavior of Sequence Models.Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2020SIGIRChoppy: Cut Transformer for Ranked List Truncation.Dara Bahri, Yi Tay, Che Zheng, Donald Metzler, Andrew Tomkins
2020WSDMUltra Fine-Grained Image Semantic Embedding.Da-Cheng Juan, Chun-Ta Lu, Zhen Li, Futang Peng, Aleksei Timofeev, Yi-Ting Chen, Yaxi Gao, Tom Duerig, Andrew Tomkins, Sujith Ravi
2019AISTATSImproved Semi-Supervised Learning with Multiple Graphs.Krishnamurthy Viswanathan, Sushant Sachdeva, Andrew Tomkins, Sujith Ravi
2019KDDHard to Park?: Estimating Parking Difficulty at Scale.Neha Arora, James Cook, Ravi Kumar, Ivan Kuznetsov, Yechen Li, Huai-Jen Liang, Andrew Miller, Andrew Tomkins, Iveel Tsogsuren, Yi Wang
2018ICMLLearning a Mixture of Two Multinomial Logits.Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2018KDDSequences of Sets.Austin R. Benson, Ravi Kumar, Andrew Tomkins
2018SODADiscrete Choice, Permutations, and Reconstruction.Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2018WSDMA Discrete Choice Model for Subset Selection.Austin R. Benson, Ravi Kumar, Andrew Tomkins
2018WSDMOrienteering Algorithms for Generating Travel Itineraries.Zachary Friggstad, Sreenivas Gollapudi, Kostas Kollias, Tams Sarls, Chaitanya Swamy, Andrew Tomkins
2017KDDThe Future of Artificially Intelligent Assistants.Muthu Muthukrishnan, Andrew Tomkins, Larry P. Heck, Alborz Geramifard, Deepak Agarwal
2017WWWLinear Additive Markov Processes.Ravi Kumar, Maithra Raghu, Tams Sarls, Andrew Tomkins
2016KDDSmart Reply: Automated Response Suggestion for Email.Anjuli Kannan, Karol Kurach, Sujith Ravi, Tobias Kaufmann, Andrew Tomkins, Balint Miklos, Greg Corrado, Lszl Lukcs, Marina Ganea, Peter Young, Vivek Ramavajjala
2016WWWModeling User Consumption Sequences.Austin R. Benson, Ravi Kumar, Andrew Tomkins
2016WWWOn the Relevance of Irrelevant Alternatives.Austin R. Benson, Ravi Kumar, Andrew Tomkins
2015CIKMLarge-Scale Analysis of Dynamics of Choice Among Discrete Alternatives.Andrew Tomkins
2015WSDMDriven by Food: Modeling Geographic Choice.Ravi Kumar, Mohammad Mahdian, Bo Pang, Andrew Tomkins, Sergei Vassilvitskii
2015WSDMInverting a Steady-State.Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii, Erik Vee
2014WWWThe dynamics of repeat consumption.Ashton Anderson, Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii
2013WSDMArrival and departure dynamics in social networks.Shaomei Wu, Atish Das Sarma, Alex Fabrikant, Silvio Lattanzi, Andrew Tomkins
2012WWWYour two weeks of fame and your grandmother's.James Cook, Atish Das Sarma, Alex Fabrikant, Andrew Tomkins
2012WSDMOnline selection of diverse results.Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins
2011WWWSocial media: source of information or bunch of noise.Amr El Abaddi, Lars Backstrom, Soumen Chakrabarti, Alejandro Jaimes, Jure Leskovec, Andrew Tomkins
2010WWWSearch is dead!: long live search.Andrei Z. Broder, Elizabeth F. Churchill, Marti A. Hearst, Barney Pell, Prabhakar Raghavan, Andrew Tomkins
2010WWWMax-cover in map-reduce.Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2010WWWStochastic models for tabbed browsing.Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2010WWWA characterization of online browsing behavior.Ravi Kumar, Andrew Tomkins
2010WSDMEvolution of two-sided markets.Ravi Kumar, Yury Lifshits, Andrew Tomkins
2009CIKMA translation model for matching reviews to objects.Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins
2009CIKMAn analysis framework for search sequences.Qiaozhu Mei, Kristina Lisa Klinkner, Ravi Kumar, Andrew Tomkins
2009EMNLPMatching Reviews to Objects using a Language Model.Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins
2009NAACLFor a few dollars less: Identifying review pages sans human labels.Luciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins
2009PAKDDThe Future of Search: An Online Content Perspective.Andrew Tomkins
2009PODSA web of concepts.Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, S. Sathiya Keerthi, Srujana Merugu
2009SDMShatterPlots: Fast Tools for Mining Large Graphs.Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins
2008CIKMVanity fair: privacy in querylog bundles.Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins
2008CIKMChallenges in searching social media.Andrew Tomkins
2008ICDEEfficient Discovery of Authoritative Resources.Ravi Kumar, Kevin J. Lang, Cameron Marlow, Andrew Tomkins
2008KDDSocial networks: looking ahead.Ravi Kumar, Alexander Tuzhilin, Christos Faloutsos, David D. Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins
2008KDDMicroscopic evolution of social networks.Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins
2008SIGMODPig latin: a not-so-foreign language for data processing.Christopher Olston, Benjamin C. Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins
2008WSDMPreferential behavior in online groups.Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins
2008WSDMConnectivity structure of bipartite graphs via the KNC-plot.Ravi Kumar, Andrew Tomkins, Erik Vee
2007CIKM"I know what you did last summer": query logs and user privacy.Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins
2007WWWThe discoverability of the web.Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins
2007WWWAnchor-based proximity measures.Amruta Joshi, Ravi Kumar, Benjamin C. Reed, Andrew Tomkins
2007WWWOn anonymizing query logs via token-based hashing.Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins
2006CIKMEstimating corpus size via queries.Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu
2006ESANavigating Low-Dimensional and Hierarchical Population Networks.Ravi Kumar, David Liben-Nowell, Andrew Tomkins
2006KDDEvolutionary clustering.Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins
2006KDDStructure and evolution of online social networks.Ravi Kumar, Jasmine Novak, Andrew Tomkins
2006KDDHierarchical topic segmentation of websites.Ravi Kumar, Kunal Punera, Andrew Tomkins
2006WWWVisualizing tags over time.Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2005KDDVariable latent semantic indexing.Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
2005KDDThe predictive power of online chatter.Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins
2005PODSMulti-structural databases.Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
2005WWWThe volume and evolution of web page templates.David Gibson, Kunal Punera, Andrew Tomkins
2005WWWTechnical challenges in exploiting the web as a business resource.Andrew Tomkins
2005VLDBEfficient Implementation of Large-Scale Multi-Structural Databases.Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
2005VLDBDiscovering Large Dense Subgraphs in Massive Graphs.David Gibson, Ravi Kumar, Andrew Tomkins
2004KDDFast discovery of connection subgraphs.Christos Faloutsos, Kevin S. McCurley, Andrew Tomkins
2004WWWSic transit gloria telae: towards an understanding of the web's decay.Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins
2004WWWInformation diffusion through blogspace.Daniel Gruhl, Ramanathan V. Guha, David Liben-Nowell, Andrew Tomkins
2004WWWPropagation of trust and distrust.Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
2004WWWAnti-aliasing on the web.Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2003WWWSemTag and seeker: bootstrapping the semantic web via automated semantic annotation.Stephen Dill, Nadav Eiron, David Gibson, Daniel Gruhl, Ramanathan V. Guha, Anant Jhingran, Tapas Kanungo, Sridhar Rajagopalan, Andrew Tomkins, John A. Tomlin, Jason Y. Zien
2003WWWOn the bursty evolution of blogspace.Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2001VLDBSelf-similarity in the Web.Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins
2000FOCSRandom graph models for the web graph.Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
2000PAKDDHyperlink-Aware Mining and Analysis of the Web.Andrew Tomkins
2000PODSThe Web as a Graph.Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
2000STOCRandom walks with "back buttons" (extended abstract).Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins
1999COCOONThe Web as a Graph: Measurements, Models, and Methods.Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999PODSApplications of Linear Algebra in Information Retrieval and Hypertext Analysis.Jon M. Kleinberg, Andrew Tomkins
1999SODAMinimizing Wirelength in Zero and Bounded Skew Clock Trees.Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins
1999STOCOn targeting Markov segments.Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999VLDBExtracting Large-Scale Knowledge Bases from the Web.Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1998FOCSRecommendation Systems: A Probabilistic Analysis.Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1997STOCA polylog(Yair Bartal, Avrim Blum, Carl Burch, Andrew Tomkins
1997SIGMETRICSInformed Multi-Process Prefetching and Caching.Andrew Tomkins, R. Hugo Patterson, Garth A. Gibson
1996OSDIA Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching.Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian N. Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, Kai Li
1994SODAOnline Interval Scheduling.Richard J. Lipton, Andrew Tomkins
1993CHIPictographic naming.Daniel P. Lopresti, Andrew Tomkins
1992COLTA Computational Model of Teaching.Jeffrey C. Jackson, Andrew Tomkins