Jon M. Kleinberg

Affiliations:
  • Cornell University, Ithaca, USA


According to our database1, Jon M. Kleinberg authored at least 289 papers between 1992 and 2024.

Collaborative distances:

Awards

ACM Fellow

ACM Fellow 2013, "For contributions to the science of information and social networks.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Microstructures and Accuracy of Graph Recall by Large Language Models.
CoRR, 2024

From Graphs to Hypergraphs: Hypergraph Projection and its Remediation.
CoRR, 2024

2023
Augmented Sparsifiers for Generalized Hypergraph Cuts.
J. Mach. Learn. Res., 2023

Use large language models to promote equity.
CoRR, 2023

Content Moderation and the Formation of Online Communities: A Theoretical Framework.
CoRR, 2023

Strategic Evaluation: Subjects, Evaluators, and Society.
CoRR, 2023

On the Actionability of Outcome Prediction.
CoRR, 2023

Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models.
CoRR, 2023

Reconciling the accuracy-diversity trade-off in recommendations.
CoRR, 2023

Moderation in instant runoff voting.
CoRR, 2023

Private Blotto: Viewpoint Competition with Polarized Agents.
CoRR, 2023

Calibrated Recommendations for Users with Decaying Attention.
CoRR, 2023

Dynamic Interventions for Networked Contagions.
Proceedings of the ACM Web Conference 2023, 2023

Fairness in model-sharing games.
Proceedings of the ACM Web Conference 2023, 2023

On the Relationship Between Relevance and Conflict in Online Social Link Recommendations.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Strategic Evaluation.
Proceedings of the 3rd ACM Conference on Equity and Access in Algorithms, 2023

Informational Diversity and Affinity Bias in Team Growth Dynamics.
Proceedings of the 3rd ACM Conference on Equity and Access in Algorithms, 2023

Ballot Length in Instant Runoff Voting.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
Combinatorial Measures of Higher-order Homophily for Group Interaction Datasets.
Dataset, September, 2022

On modeling human perceptions of allocation policies with uncertain outcomes.
SIGecom Exch., July, 2022

Opinion Dynamics Optimization by Varying Susceptibility to Persuasion via Non-Convex Local Search.
ACM Trans. Knowl. Discov. Data, 2022

Hypergraph Cuts with General Splitting Functions.
SIAM Rev., 2022

Optimal stopping with behaviorally biased agents: The role of loss aversion and changing reference points.
Games Econ. Behav., 2022

Supervised Hypergraph Reconstruction.
CoRR, 2022

Containing the spread of a contagion on a tree.
CoRR, 2022

Exporting Geography Into A Virtual Landscape: A Global Pandemic Locally Discussed.
CoRR, 2022

Hypergraph patterns and collaboration structure.
CoRR, 2022

Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess.
CoRR, 2022

Ordered Submodularity and its Applications to Diversifying Recommendations.
CoRR, 2022

Mechanisms for (Mis)allocating Scientific Credit.
Algorithmica, 2022

Allocating Stimulus Checks in Times of Crisis.
Proceedings of the WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25, 2022

The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization.
Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

On the Effect of Triadic Closure on Network Segregation.
Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Core-periphery Models for Hypergraphs.
Proceedings of the KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14, 2022

Learning Models of Individual Behavior in Chess.
Proceedings of the KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14, 2022

Allocating Opportunities in a Dynamic Model of Intergenerational Mobility (Extended Abstract).
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects.
Proceedings of the FAccT '22: 2022 ACM Conference on Fairness, Accountability, and Transparency, Seoul, Republic of Korea, June 21, 2022

Mimetic Models: Ethical Implications of AI that Acts Like You.
Proceedings of the AIES '22: AAAI/ACM Conference on AI, Ethics, and Society, Oxford, United Kingdom, May 19, 2022

2021
Algorithmic monoculture and social welfare.
Proc. Natl. Acad. Sci. USA, 2021

Models of fairness in federated learning.
CoRR, 2021

Node-based Generalized Friendship Paradox fails.
CoRR, 2021

Pointer Value Retrieval: A new benchmark for understanding the limits of neural network generalization.
CoRR, 2021

Using a Cross-Task Grid of Linear Probes to Interpret CNN Model Predictions On Retinal Images.
CoRR, 2021

Optimizing the order of actions in contact tracing.
CoRR, 2021

The Paradox of Second-Order Homophily in Networks.
CoRR, 2021

Higher-order Homophily is Combinatorially Impossible.
CoRR, 2021

Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis.
Proceedings of the WWW '21: The Web Conference 2021, 2021

Stochastic model for sunk cost bias.
Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, 2021

Simplicity creates inequity: implications for fairness, stereotypes, and interpretability (invited paper).
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Polarization in Geometric Opinion Dynamics.
Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Optimality and Stability in Federated Learning: A Game-theoretic Approach.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

The Generalized Mean Densest Subgraph Problem.
Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

Hypergraph Ego-networks and Their Temporal Evolution.
Proceedings of the IEEE International Conference on Data Mining, 2021

Allocating Opportunities in a Dynamic Model of Intergenerational Mobility.
Proceedings of the FAccT '21: 2021 ACM Conference on Fairness, 2021

Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
How Do Classifiers Induce Agents to Invest Effort Strategically?
ACM Trans. Economics and Comput., 2020

Algorithmic classification and strategic effort.
SIGecom Exch., 2020

Algorithms as discrimination detectors.
Proc. Natl. Acad. Sci. USA, 2020

Opinion Dynamics with Varying Susceptibility to Persuasion via Non-Convex Local Search.
CoRR, 2020

Learning Personalized Models of Human Behavior in Chess.
CoRR, 2020

Aligning Superhuman AI and Human Behavior: Chess as a Model System.
CoRR, 2020

Localized Flow-Based Clustering in Hypergraphs.
CoRR, 2020

Frozen Binomials on the Web: Word Ordering and Language Conventions in Online Text.
Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

Adversarial Perturbations of Opinion Dynamics in Networks.
Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Minimizing Localized Ratio Cut Objectives in Hypergraphs.
Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020

Aligning Superhuman AI with Human Behavior: Chess as a Model System.
Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020

Mitigating bias in algorithmic hiring: evaluating claims and practices.
Proceedings of the FAT* '20: Conference on Fairness, 2020

Fairness and utilization in allocating resources with uncertain demand.
Proceedings of the FAT* '20: Conference on Fairness, 2020

Roles for computing in social change.
Proceedings of the FAT* '20: Conference on Fairness, 2020

Designing Evaluation Rules That Are Robust to Strategic Behavior.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

Subsidy Allocations in the Presence of Income Shocks.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
Social Networks under Stress: Specialized Team Roles and Their Communication Structure.
ACM Trans. Web, 2019

Measuring the Completeness of Theories.
CoRR, 2019

Mitigating Bias in Algorithmic Employment Screening: Evaluating Claims and Practices.
CoRR, 2019

Planted Hitting Set Recovery in Hypergraphs.
CoRR, 2019

The Algorithmic Automation Problem: Prediction, Triage, and Human Effort.
CoRR, 2019

Transfusion: Understanding Transfer Learning with Applications to Medical Imaging.
CoRR, 2019

Discrimination in the Age of Algorithms.
CoRR, 2019

Link Prediction in Networks with Core-Fringe Data.
Proceedings of the World Wide Web Conference, 2019

Transfusion: Understanding Transfer Learning for Medical Imaging.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Direct Uncertainty Prediction for Medical Second Opinions.
Proceedings of the 36th International Conference on Machine Learning, 2019

Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and Interpretability.
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018
Team Performance with Test Scores.
ACM Trans. Economics and Comput., 2018

Simplicial closure and higher-order link prediction.
Proc. Natl. Acad. Sci. USA, 2018

On discrete preferences and coordination.
J. Comput. Syst. Sci., 2018

Core-fringe link prediction.
CoRR, 2018

Direct Uncertainty Prediction with Applications to Healthcare.
CoRR, 2018

Time-inconsistent planning: a computational problem in behavioral economics.
Commun. ACM, 2018

Mapping the Invocation Structure of Online Political Interaction.
Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

The Shifting Landscape of Web Search and Mining: Past, Present, and Future.
Proceedings of the Companion of the The Web Conference 2018 on The Web Conference 2018, 2018

Inherent Trade-Offs in Algorithmic Fairness.
Proceedings of the Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems, 2018

Delegated Search Approximates Efficient Search.
Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

Found Graph Data and Planted Vertex Covers.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Opinion Dynamics with Varying Susceptibility to Persuasion.
Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018

Selection Problems in the Presence of Implicit Bias.
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Do Diffusion Protocols Govern Cascade Growth?
Proceedings of the Twelfth International Conference on Web and Social Media, 2018

Can Deep Reinforcement Learning solve Erdos-Selfridge-Spencer Games?
Proceedings of the 6th International Conference on Learning Representations, 2018

Mitigating Overexposure in Viral Marketing.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
Assessing Human Error Against a Benchmark of Perfection.
ACM Trans. Knowl. Discov. Data, 2017

Block models and personalized PageRank.
Proc. Natl. Acad. Sci. USA, 2017

Detecting Strong Ties Using Network Motifs.
Proceedings of the 26th International Conference on World Wide Web Companion, 2017

Cascades: A View from Audience.
Proceedings of the 26th International Conference on World Wide Web, 2017

Competition and Selection Among Conventions.
Proceedings of the 26th International Conference on World Wide Web, 2017

Planning with Multiple Biases.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Comparison-based Choices.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

The Theory is Predictive, but is it Complete?: An Application to Human Perception of Randomness.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

On Fairness and Calibration.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

The Selective Labels Problem: Evaluating Algorithmic Predictions in the Presence of Unobservables.
Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13, 2017

Inherent Trade-Offs in the Fair Determination of Risk Scores.
Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Tracing the Use of Practices Through Networks of Collaboration.
Proceedings of the Eleventh International Conference on Web and Social Media, 2017

On the Expressive Power of Deep Neural Networks.
Proceedings of the 34th International Conference on Machine Learning, 2017

Fair Division via Social Comparison.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016
Transfer Learning to Infer Social Ties across Heterogeneous Networks.
ACM Trans. Inf. Syst., 2016

Selection and influence in cultural dynamics.
Netw. Sci., 2016

Survey of Expressivity in Deep Neural Networks.
CoRR, 2016

Social Networks Under Stress.
Proceedings of the 25th International Conference on World Wide Web, 2016

Internet Collaboration on Extremely Difficult Problems: Research versus Olympiad Questions on the Polymath Site.
Proceedings of the 25th International Conference on World Wide Web, 2016

Do Cascades Recur?
Proceedings of the 25th International Conference on World Wide Web, 2016

Planning Problems for Sophisticated Agents with Present Bias.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

The Status Gradient of Trends in Social Media.
Proceedings of the Tenth International Conference on Web and Social Media, 2016

Temporal Dynamics of On-Line Information Streams.
Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

2015
Maximizing the Spread of Influence through a Social Network.
Theory Comput., 2015

Preventing Unraveling in Social Networks: The Anchored k-Core Problem.
SIAM J. Discret. Math., 2015

Introduction to computer science and economic theory.
J. Econ. Theory, 2015

How bad is forming your own opinion?
Games Econ. Behav., 2015

The Lifecycles of Apps in a Social Ecosystem.
Proceedings of the 24th International Conference on World Wide Web, 2015

Global Diffusion via Cascading Invitations: Structure, Growth, and Homophily.
Proceedings of the 24th International Conference on World Wide Web, 2015

A Bayesian Framework for Modeling Human Evaluations.
Proceedings of the 2015 SIAM International Conference on Data Mining, Vancouver, BC, Canada, April 30, 2015

Dynamic Models of Reputation and Competition in Job-Market Matching.
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

Coordination and Efficiency in Decentralized Collaboration.
Proceedings of the Ninth International Conference on Web and Social Media, 2015

Keynote: On-Line Social Systems with Long-Range Goals.
Proceedings of the 2015 ACM on Conference on Online Social Networks, 2015

2014
How to Schedule a Cascade in an Arbitrary Graph.
SIAM J. Comput., 2014

Voting with Limited Information and Many Alternatives.
SIAM J. Comput., 2014

Can cascades be predicted?
Proceedings of the 23rd International World Wide Web Conference, 2014

Engaging with massive online courses.
Proceedings of the 23rd International World Wide Web Conference, 2014

Incentivizing exploration.
Proceedings of the ACM Conference on Economics and Computation, 2014

Community membership identification from small seed sets.
Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

Event Detection via Communication Pattern Analysis.
Proceedings of the Eighth International Conference on Weblogs and Social Media, 2014

Romantic partnerships and the dispersion of social ties: a network analysis of relationship status on facebook.
Proceedings of the Computer Supported Cooperative Work, 2014

2013
Network Formation in the Presence of Contagious Risk.
ACM Trans. Economics and Comput., 2013

Information-sharing in social networks.
Games Econ. Behav., 2013

Subgraph frequencies: mapping the empirical and extremal geography of large graph collections.
Proceedings of the 22nd International World Wide Web Conference, 2013

Steering user behavior with badges.
Proceedings of the 22nd International World Wide Web Conference, 2013

Characterizing and curating conversation threads: expansion, focus, volume, re-entry.
Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013

Cascading behavior in social and economic networks.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Incentivizing participation in online forums for education.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Graph cluster randomization: network exposure to multiple universes.
Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2013

Computational Perspectives on Social Phenomena at Global Scales.
Proceedings of the IJCAI 2013, 2013

Algorithms, Networks, and Social Phenomena.
Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012
Structural diversity in social contagion.
Proc. Natl. Acad. Sci. USA, 2012

Education of a model student.
Proc. Natl. Acad. Sci. USA, 2012

Echoes of power: language effects and power differences in social interaction.
Proceedings of the 21st World Wide Web Conference 2012, 2012

Inferring social ties across heterogenous networks.
Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

Effects of user similarity in social media.
Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

Discovering value from community activity on focused question answering sites: a case study of stack overflow.
Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012

You Had Me at Hello: How Phrasing Affects Memorability.
Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference, July 8-14, 2012, Jeju Island, Korea, 2012

2011
Robust sensor placements at informative and communication-efficient locations.
ACM Trans. Sens. Networks, 2011

Wherefore art thou R3579X?: anonymized social networks, hidden patterns, and structural steganography.
Commun. ACM, 2011

Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter.
Proceedings of the 20th International Conference on World Wide Web, 2011

Network bucket testing.
Proceedings of the 20th International Conference on World Wide Web, 2011

Predicting Reciprocity in Social Networks.
Proceedings of the PASSAT/SocialCom 2011, Privacy, 2011

Reconstructing Patterns of Information Diffusion from Incomplete Observations.
Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Does Bad News Go Away Faster?
Proceedings of the Fifth International Conference on Weblogs and Social Media, 2011

Maintaining Ties on Social Media Sites: The Competing Effects of Balance, Exchange, and Betweenness.
Proceedings of the Fifth International Conference on Weblogs and Social Media, 2011

Center of Attention: How Facebook Users Allocate Attention across Friends.
Proceedings of the Fifth International Conference on Weblogs and Social Media, 2011

Which Networks are Least Susceptible to Cascading Failures?
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010
Inferring social ties from geographic coincidences.
Proc. Natl. Acad. Sci. USA, 2010

Kronecker Graphs: An Approach to Modeling Networks.
J. Mach. Learn. Res., 2010

Information-Sharing and Privacy in Social Networks
CoRR, 2010

Predicting positive and negative links in online social networks.
Proceedings of the 19th International Conference on World Wide Web, 2010

The flow of on-line information in global networks.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Crowds, clouds, and algorithms: exploring the human side of "big data" applications.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter.
Proceedings of the Fourth International Conference on Weblogs and Social Media, 2010

Governance in Social Media: A Case Study of the Wikipedia Promotion Process.
Proceedings of the Fourth International Conference on Weblogs and Social Media, 2010

Sequential Influence Models in Social Networks.
Proceedings of the Fourth International Conference on Weblogs and Social Media, 2010

Signed networks in social media.
Proceedings of the 28th International Conference on Human Factors in Computing Systems, 2010

Networks, Crowds, and Markets - Reasoning About a Highly Connected World.
Cambridge University Press, ISBN: 9780511761942, 2010

2009
Metric Embeddings with Relaxed Guarantees.
SIAM J. Comput., 2009

Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006).
SIAM J. Comput., 2009

Triangulation and embedding using small sets of beacons.
J. ACM, 2009

Trading networks with price-setting agents.
Games Econ. Behav., 2009

Some results of Christos Papadimitriou on internet structure, network routing, and web information.
Comput. Sci. Rev., 2009

Line-of-Sight Networks.
Comb. Probab. Comput., 2009

How opinions are received by online communities: a case study on amazon.com helpfulness votes.
Proceedings of the 18th International Conference on World Wide Web, 2009

Mapping the world's photos.
Proceedings of the 18th International Conference on World Wide Web, 2009

Meme-tracking and the dynamics of the news cycle.
Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009

Optimizing web traffic via the media scheduling problem.
Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009

2008
Strategic network formation with structural holes.
SIGecom Exch., 2008

Network Failure Detection and Graph Connectivity.
SIAM J. Comput., 2008

Stability of Load Balancing Algorithms in Dynamic Adversarial Systems.
SIAM J. Comput., 2008

The Price of Stability for Network Design with Fair Cost Allocation.
SIAM J. Comput., 2008

Tracing information flow on a global scale using Internet chain-letter data.
Proc. Natl. Acad. Sci. USA, 2008

Using mixture models for collaborative filtering.
J. Comput. Syst. Sci., 2008

The convergence of social and technological networks.
Commun. ACM, 2008

Spatial variation in search engine queries.
Proceedings of the 17th International Conference on World Wide Web, 2008

Balanced outcomes in social exchange networks.
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

The structure of information pathways in a social communication network.
Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008

Feedback effects between similarity and social influence in online communities.
Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008

Link structures, information flow, and social processes.
Proceedings of the HYPERTEXT 2008, 2008

A New Start: Innovative Introductory AI-Centered Courses at Cornell.
Proceedings of the Using AI to Motivate Greater Participation in Computer Science, 2008

2007
Graph evolution: Densification and shrinking diameters.
ACM Trans. Knowl. Discov. Data, 2007

The link-prediction problem for social networks.
J. Assoc. Inf. Sci. Technol., 2007

The role of compatibility in the diffusion of technologies through social networks.
Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Challenges in mining social network data: processes, privacy, and paradoxes.
Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007

2006
Fairness Measures for Resource Allocation.
SIAM J. Comput., 2006

Social networks, incentives, and search.
Proceedings of the SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2006

Distributed social systems.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Patterns of Influence in a Recommendation Network.
Proceedings of the Advances in Knowledge Discovery and Data Mining, 2006

Group formation in large social networks: membership, growth, and evolution.
Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006

Near-optimal sensor placements: maximizing information while minimizing communication cost.
Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, 2006

Algorithm design.
Addison-Wesley, ISBN: 978-0-321-37291-8, 2006

2005
Isomorphism and embedding problems for infinite limits of scale-free graphs.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication.
Proceedings of the Knowledge Discovery in Databases: PKDD 2005, 2005

Graphs over time: densification laws, shrinking diameters and possible explanations.
Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005

Influential Nodes in a Diffusion Model for Social Networks.
Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Query Incentive Networks.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

On Learning Mixtures of Heavy-Tailed Distributions.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

Metric Embeddings with Relaxed Guarantees.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004
Minimizing Wirelength in Zero and Bounded Skew Clock Trees.
SIAM J. Discret. Math., 2004

Structural properties and tractability results for linear synteny.
J. Discrete Algorithms, 2004

Segmentation problems.
J. ACM, 2004

Spatial gossip and resource location protocols.
J. ACM, 2004

The evolutionary capacity of protein structures.
Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004

A Graph-Based Approach Towards Discerning Inherent Structures in a Digital Library of Formal Mathematics.
Proceedings of the Mathematical Knowledge Management, Third International Conference, 2004

2003
Overview of the 2003 KDD Cup.
SIGKDD Explor., 2003

Auditing Boolean attributes.
J. Comput. Syst. Sci., 2003

Detecting a Network Failure.
Internet Math., 2003

Admission Control to Minimize Rejections.
Internet Math., 2003

Bursty and Hierarchical Structure in Streams.
Data Min. Knowl. Discov., 2003

Convergent algorithms for collaborative filtering.
Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

Fast Algorithms for Large-State-Space HMMs with Applications to Web Usage Analysis.
Proceedings of the Advances in Neural Information Processing Systems 16 [Neural Information Processing Systems, 2003

2002
A deterministic (2-2/(k+1))<sup>n</sup> algorithm for k-SAT based on local search.
Theor. Comput. Sci., 2002

Connectivity and Inference Problems for Temporal Networks.
J. Comput. Syst. Sci., 2002

Guest Editor's Foreword.
J. Comput. Syst. Sci., 2002

Query Strategies for Priced Information.
J. Comput. Syst. Sci., 2002

Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields.
J. ACM, 2002

Constructing Comparative Genome Maps with Unresolved Marker Order.
Proceedings of the 7th Pacific Symposium on Biocomputing, 2002

An Impossibility Theorem for Clustering.
Proceedings of the Advances in Neural Information Processing Systems 15 [Neural Information Processing Systems, 2002

Information Networks, Link Analysis, and Temporal Dynamics.
Proceedings of the Foundations of Information Technology in the Era of Networking and Mobile Computing, 2002

Protocols and Impossibility Results for Gossip-Based Communication Mechanisms.
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001
Fairness in Routing and Load Balancing.
J. Comput. Syst. Sci., 2001

Wavelength Conversion in Optical Networks.
J. Algorithms, 2001

Adversarial queuing theory.
J. ACM, 2001

Universal-stability results and performance bounds for greedy contention-resolution protocols.
J. ACM, 2001

Provisioning a virtual private network: a network design problem for multicommodity flow.
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Small-World Phenomena and the Dynamics of Information.
Proceedings of the Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, 2001

2000
Clustering Categorical Data: An Approach Based on Dynamical Systems.
VLDB J., 2000

Allocating Bandwidth for Bursty Connections.
SIAM J. Comput., 2000

Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout.
SIAM J. Comput., 2000

The small-world phenomenon: an algorithmic perspective.
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Random walks with "back buttons" (extended abstract).
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Query strategies for priced information (extended abstract).
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

1999
Efficient Algorithms for Protein Sequence Design and the Analysis of Certain Evolutionary Fitness Landscapes.
J. Comput. Biol., 1999

Fast Detection of Common Geometric Substructure in Proteins.
J. Comput. Biol., 1999

Authoritative Sources in a Hyperlinked Environment.
J. ACM, 1999

Reconstructing a Three-Dimensional Model with Arbitrary Errors.
J. ACM, 1999

Hubs, authorities, and communities.
ACM Comput. Surv., 1999

Mining the Web's Link Structure.
Computer, 1999

Applications of Linear Algebra in Information Retrieval and Hypertext Analysis.
Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31, 1999

The Web as a Graph: Measurements, Models, and Methods.
Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999

1998
The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover.
SIAM J. Discret. Math., 1998

An improved approximation ratio for the minimum latency problem.
Math. Program., 1998

Approximations for the Disjoint Paths Problem in High-Diameter Planar Networks.
J. Comput. Syst. Sci., 1998

A Microeconomic View of Data Mining.
Data Min. Knowl. Discov., 1998

Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text.
Comput. Networks, 1998

Decision Algorithms for Unsplittable Flow and the Half-Disjoint Paths Problem.
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Inferring Web Communities from Link Topology.
Proceedings of the HYPERTEXT '98. Proceedings of the Ninth ACM Conference on Hypertext and Hypermedia: Links, Objects, Time and Space, 1998

1997
Geometric Pattern Matching Under Euclidean Motion.
Comput. Geom., 1997

Two Algorithms for Nearest-Neighbor Search in High Dimensions.
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

Storage Management for Evolving Databases.
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

1996
Approximation algorithms for disjoint paths problems.
PhD thesis, 1996

Adversarial Queueing Theory.
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Short Paths in Expander Graphs.
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

Single-Source Unsplittable Flow.
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

Universal Stability Results for Greedy Contention-Resolution Protocols.
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

1995
Geometric Two-Server Algorithms.
Inf. Process. Lett., 1995

Trade-offs between Message Delivery and Quiesce Times in Conection Management Protocols (Preliminary Report).
Proceedings of the Third Israel Symposium on Theory of Computing and Systems, 1995

Disjoint Paths in Densely Embedded Graphs.
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

1994
A Lower Bound for Two-Server Balancing Algorithms.
Inf. Process. Lett., 1994

On-line Search in a Simple Polygon.
Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

Comparing Point Sets Under Projection.
Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

The Localization Problem for Mobile Robots
Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1993
Resource Bounds and Combinations of Consensus Objects.
Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, 1993

1992
Voronoi Diagrams of Rigidly Moving Sets of Points.
Inf. Process. Lett., 1992

On Dynamic Voronoi Diagrams and the Minimum Hausdorff Distance for Point Sets Under Euclidean Motion in the Plane.
Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992


  Loading...