We propose a method to optimize the representation and distinguishability of samples from two probability distributions, by maximizing the estimated power of a statistical test based on the maximumâ€¦ (More)

Story understanding involves many perceptual and cognitive subprocesses, from perceiving individual words, to parsing sentences, to understanding the relationships among the story characters. Weâ€¦ (More)

We propose a class of nonparametric two-sample tests with a cost linear in the sample size. Two tests are given, both based on an ensemble of distances between analytic functions representing each ofâ€¦ (More)

Given a weighted graph with N vertices, consider a real-valued regression problem in a semisupervised setting, where one observes n labeled vertices, and the task is to label the remaining ones. Weâ€¦ (More)

The Kaczmarz and Gauss-Seidel methods both solve a linear system XÎ² = y by iteratively refining the solution estimate. Recent interest in these methods has been sparked by a proof of Strohmer andâ€¦ (More)

We deal with two independent but related problems, those of graph similarity and subgraph matching, which are both important practical problems useful in several fields of science, engineering andâ€¦ (More)

In many practical applications of multiple testing, there are natural ways to partition the hypotheses into groups using the structural, spatial or temporal relatedness of the hypotheses, and thisâ€¦ (More)

This paper presents a fast and robust algorithm for trend filtering, a recently developed nonparametric regression tool. It has been shown that, for estimating functions whose derivatives are ofâ€¦ (More)

This paper is about two related methods for two sample testing and independence testing which have emerged over the last decade: Maximum Mean Discrepancy (MMD) for the former problem and Distanceâ€¦ (More)