Friday, March 22, 2013


Volker Pernice: March 27th 

Title: Correlations and connectivity in populations of neurons

Abstract: Due to their ubiquity in experiments and their importance for neural network dynamics and function, covariances between neural spike trains have been studied extensively. Their origin and their relation to the structure of the network of synaptic connections can be understood in the framework of linearly interacting point processes. This model also approximately describes the covariances in networks of leaky integrate-and-fire neurons. Because direct as well as indirect connections generate covariances, the solution to the inverse problem of inferring network structure from covariances is not unique. However, the ambiguity can partly be resolved under the assumption of a sparse network.

Wednesday, March 20, 2013

Josh Merel: March 20


Josh will talk about single index models and multiple index models. Some references:
  
  -  example single index model estimation - http://snowbird.djvuzone.org/2008/abstracts/183.pdf
  -  newer (better?) single index model estimation - http://arxiv.org/abs/1104.2018
  -  a video-lecture on this stuff and applications - http://videolectures.net/nipsworkshops2012_ravikumar_single/
   - previous well-known work employing Bregman divergence (for reference) - http://jmlr.csail.mit.edu/papers/volume6/banerjee05b/banerjee05b.pdf


If there is time he will also review spike train kernels and propose a (new?) kernel - looking for feedback on this.  Some references:

    - easier version - http://arxiv.org/abs/1302.5964

Tuesday, March 12, 2013


Arian Maleki: March 13


Title: Minimax image denoising via anisotropic nonlocal means


Abstract: Image denoising is a fundamental primitive in image processing and computer vision. Denoising algorithms have evolved from the classical linear and median filters to more modern schemes like total variation denoising, wavelet thresholding, and bilateral filters. A particularly successful denoising scheme is the nonlocal means (NLM) algorithm, which estimates each pixel value as a weighted average of other, similar noisy pixels. I start my talk by proving that the popular nonlocal means (NLM) denoising algorithm does not "optimally" denoise images with sharp edges. Its weakness lies in the isotropic nature of the neighborhoods it uses in order to set its smoothing weights. In response, I introduce the anisotropic nonlocal means (ANLM) algorithm and prove that it is near minimax optimal for edge-dominated images from the Horizon class. On real-world test images, an ANLM algorithm that adapts to the underlying image gradients outperforms NLM by a significant margin, up to 2dB in mean square error.

Tuesday, March 5, 2013

Cosyne Wrap-up: March 5

Will do a post-Cosyne wrap-up. We will talk about interesting posters, talks and gossip.

Tuesday, February 26, 2013

David Blei: Feb 27th


Stochastic Variational Inference

Abstract:  We develop stochastic variational inference, a scalable algorithm for approximating posterior distributions. We develop this technique for a large class of probabilistic models and we demonstrate it with two probabilistic topic models, latent Dirichlet allocation and the hierarchical Dirichlet process topic model. Using stochastic variational inference, we analyze several large collections of documents: 300K articles from Nature, 1.8M articles from The New York Times, and 3.8M articles from Wikipedia. Stochastic inference can handle the full data, and outperforms traditional variational inference on a subset. (Further, we show that the Bayesian nonparametric topic model outperforms its parametric counterpart.) Stochastic variational inference lets us apply complex Bayesian models to very large data sets.

You can read the paper here.

Wednesday, February 20, 2013


Carl Smith and Ari Pakman: Feb. 20

We review and present new results on spike-and-slab priors to impose sparsity in regression problems.

Outline:

- Why spike-and-slab?
- Variational Bayes approximation to the posterior
- Computing hyperparameters using Empirical Bayes.
- Singular and non-singular Markov Chains for MCMC.
- Gibbs sampler for the posterior sparsity variables.
- Extension to regression with positive coefficients.
- Example application: finding synaptic weights in a dendritic tree

Friday, February 8, 2013

Garud Iyengar: Feb 13

Title: Fast first-order augmented Lagrangian algorithms for sparse optimization problems

Abstract:
In this talk we will survey recent work on fast first-order algorithms for solving optimization problems with non-trivial conic constraints. These algorithms are augmented Lagrangian algorithms; however, unlike traditional augmented Lagrangian algorithms we update the penalty multiplier during the course of the algorithm. The algorithm iterates are epsilon-feasible and epsilon-optimal in O(log(1/epsilon))-multiplier update steps with an overal complexity of O(1/epsilon). We will discuss the key steps in the algorithm development and show numerical results for basis pursuit, principal component pursuit and stable principal component pursuit.

Joint work with N. Serhat Aybat (Penn State)