Reid Andersen

42 papers A* 8A 4B 1C 5Journal 20Unranked 4
YearRankTypeTitle / Venue / Authors
2025 J jnl
Using Large Language Models to Generate, Validate, and Apply User Intent Taxonomies.
ACM Trans. Web
Chirag Shah, Ryen White, Reid Andersen, Georg Buscher, Scott Counts, Sarkar Snigdha Sarathi Das, Ali Montazer, Sathish Manivannan, Jennifer Neville, Nagu Rangan, Tara Safavi, Siddharth Suri, Mengting Wan, Leijie Wang, Longqi Yang
2024 — conf
Interpretable User Satisfaction Estimation for Conversational Systems with Large Language Models.
ACL (1)
Ying-Chun Lin, Jennifer Neville, Jack W. Stokes, Longqi Yang, Tara Safavi, Mengting Wan, Scott Counts, Siddharth Suri, Reid Andersen, Xiaofeng Xu, Deepak Gupta, Sujay Kumar Jauhar, Xia Song, Georg Buscher, Saurabh Tiwary, Brent J. Hecht, Jaime Teevan
2024 J jnl
Interpretable User Satisfaction Estimation for Conversational Systems with Large Language Models.
CoRR
Ying-Chun Lin, Jennifer Neville, Jack W. Stokes, Longqi Yang, Tara Safavi, Mengting Wan, Scott Counts, Siddharth Suri, Reid Andersen, Xiaofeng Xu, Deepak Gupta, Sujay Kumar Jauhar, Xia Song, Georg Buscher, Saurabh Tiwary, Brent J. Hecht, Jaime Teevan
2024 — conf
S3-DST: Structured Open-Domain Dialogue Segmentation and State Tracking in the Era of LLMs.
ACL (Findings)
Sarkar Snigdha Sarathi Das, Chirag Shah, Mengting Wan, Jennifer Neville, Longqi Yang, Reid Andersen, Georg Buscher, Tara Safavi
2024 J jnl
The Use of Generative Search Engines for Knowledge Work and Complex Tasks.
CoRR
Siddharth Suri, Scott Counts, Leijie Wang, Chacha Chen, Mengting Wan, Tara Safavi, Jennifer Neville, Chirag Shah, Ryen W. White, Reid Andersen, Georg Buscher, Sathish Manivannan, Nagu Rangan, Longqi Yang
2024 A* conf
TnT-LLM: Text Mining at Scale with Large Language Models.
KDD
Mengting Wan, Tara Safavi, Sujay Kumar Jauhar, Yujin Kim, Scott Counts, Jennifer Neville, Siddharth Suri, Chirag Shah, Ryen W. White, Longqi Yang, Reid Andersen, Georg Buscher, Dhruv Joshi, Nagu Rangan
2024 J jnl
TnT-LLM: Text Mining at Scale with Large Language Models.
CoRR
Mengting Wan, Tara Safavi, Sujay Kumar Jauhar, Yujin Kim, Scott Counts, Jennifer Neville, Siddharth Suri, Chirag Shah, Ryen W. White, Longqi Yang, Reid Andersen, Georg Buscher, Dhruv Joshi, Nagu Rangan
2023 J jnl
S3-DST: Structured Open-Domain Dialogue Segmentation and State Tracking in the Era of LLMs.
CoRR
Sarkar Snigdha Sarathi Das, Chirag Shah, Mengting Wan, Jennifer Neville, Longqi Yang, Reid Andersen, Georg Buscher, Tara Safavi
2023 J jnl
Using Large Language Models to Generate, Validate, and Apply User Intent Taxonomies.
CoRR
Chirag Shah, Ryen W. White, Reid Andersen, Georg Buscher, Scott Counts, Sarkar Snigdha Sarathi Das, Ali Montazer, Sathish Manivannan, Jennifer Neville, Xiaochuan Ni, Nagu Rangan, Tara Safavi, Siddharth Suri, Mengting Wan, Leijie Wang, Longqi Yang
2016 J jnl
Almost Optimal Local Graph Clustering Using Evolving Sets.
J. ACM
Reid Andersen, Shayan Oveis Gharan, Yuval Peres, Luca Trevisan
2012 A conf
Overlapping clusters for distributed computation.
WSDM
Reid Andersen, David F. Gleich, Vahab S. Mirrokni
2010 J jnl
A local algorithm for finding dense subgraphs.
ACM Trans. Algorithms
Reid Andersen
2010 — conf
WebCop: Locating Neighborhoods of Malware on the Web.
LEET
Jack W. Stokes, Reid Andersen, Christian Seifert, Kumar Chellapilla
2009 C conf
Finding Dense Subgraphs with Size Bounds.
WAW
Reid Andersen, Kumar Chellapilla
2009 A* conf
Finding sparse cuts locally using evolving sets.
STOC
Reid Andersen, Yuval Peres
2009 J jnl
Interchanging distance and capacity in probabilistic mappings
CoRR
Reid Andersen, Uriel Feige
2009 J jnl
Speeding Up Algorithms on Compressed Web Graphs.
Internet Math.
Chinmay Karande, Kumar Chellapilla, Reid Andersen
2009 A conf
Speeding up algorithms on compressed web graphs.
WSDM
Chinmay Karande, Kumar Chellapilla, Reid Andersen
2008 A* conf
A local algorithm for finding dense subgraphs.
SODA
Reid Andersen
2008 A* conf
An algorithm for improving graph partitions.
SODA
Reid Andersen, Kevin J. Lang
2008 J jnl
Finding Sparse Cuts Locally Using Evolving Sets
CoRR
Reid Andersen, Yuval Peres
2008 J jnl
Local Computation of PageRank Contributions.
Internet Math.
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2008 J jnl
Local Partitioning for Directed Graphs Using PageRank.
Internet Math.
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2008 B conf
On the Stability of Web Crawling and Web Search.
ISAAC
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2008 — conf
Robust PageRank and locally computable spam detection features.
AIRWeb
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng
2008 A* conf
Trust-based recommendation systems: an axiomatic approach.
WWW
Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Kalai, Vahab S. Mirrokni, Moshe Tennenholtz
2007 J jnl
A Local Algorithm for Finding Dense Subgraphs
CoRR
Reid Andersen
2007 C conf
Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm.
TAMC
Reid Andersen, Fan R. K. Chung
2007 J jnl
Drawing Power Law Graphs Using a Local/Global Decomposition.
Algorithmica
Reid Andersen, Fan R. K. Chung, Linyuan Lu
2007 A conf
Finding dense and isolated submarkets in a sponsored search spending graph.
CIKM
Kevin J. Lang, Reid Andersen
2007 J jnl
Finding large and small dense subgraphs
CoRR
Reid Andersen
2007 C conf
Local Computation of PageRank Contributions.
WAW
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2007 C conf
Local Partitioning for Directed Graphs Using PageRank.
WAW
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2007 J jnl
No-Three-in-Line-in-3D.
Algorithmica
Reid Andersen, Fan R. K. Chung, Linyuan Lu
2007 J jnl
Spectral Densest Subgraph and Independence Number of a Graph.
J. Univers. Comput. Sci.
Reid Andersen, Sebastian M. Cioaba
2007 J jnl
Using PageRank to Locally Partition a Graph.
Internet Math.
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2006 A* conf
Communities from seed sets.
WWW
Reid Andersen, Kevin J. Lang
2006 A* conf
Local Graph Partitioning using PageRank Vectors.
FOCS
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2005 J jnl
Modeling the Small-World Phenomenon with Local Network Flow.
Internet Math.
Reid Andersen, Fan R. K. Chung, Linyuan Lu
2004 C conf
Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract).
WAW
Reid Andersen, Fan R. K. Chung, Lincoln Lu
2004 A conf
Drawing Power Law Graphs.
GD
Reid Andersen, Fan R. K. Chung, Lincoln Lu
2004 A* conf
On Disjoint Path Pairs with Wavelength Continuity Constraint in WDM Networks.
INFOCOM
Reid Andersen, Fan R. K. Chung, Arunabha Sen, Guoliang Xue