Jon Kleinberg – Communications of the ACM

Research and Advances Mar 1 2018

Time-Inconsistent Planning: A Computational Problem in Behavioral Economics

We propose a graph-theoretic model of tasks and goals, in which dependencies among actions are represented by a directed graph, and a time-inconsistent agent constructs a path through this graph.

Computing Applications

Author Archives

Research and Advances Dec 1 2011

Wherefore Art Thou R3579X?: Anonymized Social Networks, Hidden Patterns, and Structural Steganography

In a social network, nodes correspond to people or other social entities, and edges correspond to social links between them. We describe a family of attacks such that it is possible to learn whether edges exist or not between specific targeted pairs of nodes.

Artificial Intelligence and Machine Learning

Research and Advances Nov 1 2008

The Convergence of Social and Technological Networks

Internet-based data on human interaction connects scientific inquiry like never before.

Artificial Intelligence and Machine Learning

Facebook visualization: Nexus friend grapher (Nexus.ludios.net)

Shape the Future of Computing

ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.

Get Involved