201 citations
- Stanford UniversityUS3 papers
- IBM (United States)US2 papers
- Northwestern UniversityUS2 papers
- Research!America (United States)US2 papers
- Australian National UniversityAU1 paper
- Cornell UniversityUS1 paper
- Data61AU1 paper
- Marina Del Rey HospitalUS1 paper
- Marine Corps – Law Enforcement FoundationUS1 paper
- Pennsylvania State UniversityUS1 paper
- Rutgers, The State University of New JerseyUS1 paper
- Toyota Technological Institute at ChicagoUS1 paper
5 papers · 1 filter
Importance Weighted Active Learning
Alina Beygelzimer, Sanjoy Dasgupta, John Langford
We present a practical and statistically consistent scheme for actively learning binary classifiers under general loss functions. Our algorithm uses importance weighting to correct…
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…