97 citations
4 papers
Horseshoes in multidimensional scaling and local kernel methods
Persi Diaconis, Sharad Goel, Susan Holmes
Classical multidimensional scaling (MDS) is a method for visualizing high-dimensional point clouds by mapping to low-dimensional Euclidean space. This mapping is defined in terms o…
The Structure of Information Pathways in a Social Communication Network
Gueorgi Kossinets, Jon Kleinberg, Duncan Watts
Social networks are of interest to researchers in part because they are thought to mediate the flow of information in communities and organizations. Here we study the temporal dyna…
Learning Graph Matching
Tiberio S. Caetano, Julian J. McAuley, Li Cheng +2
As a fundamental problem in pattern recognition, graph matching has applications in a variety of fields, from computer vision to computational biology. In graph matching, patterns…
Complexity of Combinatorial Market Makers
Yiling Chen, Lance Fortnow, Nicolas Lambert +2
We analyze the computational complexity of market maker pricing algorithms for combinatorial prediction markets. We focus on Hanson's popular logarithmic market scoring rule market…